西电数据结构:深度优先遍历的上机实践
通过键盘输入图的顶点数、边数及各条边信息。
首先,我们采用邻接矩阵方式存储图数据,并进行深度优先遍历,输出遍历的顶点序列。
其次,改用邻接表存储图,再次执行深度优先遍历,并展示遍历的顶点序列。
3.13KB
文件大小:
评论区