20162312图的深度优先遍历补分博客

Posted 2020-10-17

要求：

• 写出附从每个顶点出发的一次深度优先搜索遍历序列。
• 在纸上画出遍历过程和序列，提交截图，注意写上学号和姓名。

过程：

从图中某个顶点发A 出发，访问此顶点，然后依次从A 的未被访问的邻接点出发，直至图中所有和A 有路径相通的顶点都被访问到；
若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。