西电数据结构:深度优先遍历的上机实践

通过键盘输入图的顶点数、边数及各条边信息。

首先,我们采用邻接矩阵方式存储图数据,并进行深度优先遍历,输出遍历的顶点序列。

其次,改用邻接表存储图,再次执行深度优先遍历,并展示遍历的顶点序列。

cpp 文件大小:3.13KB