图遍历算法深度优先搜索 (DFS) 详解
图的遍历——深度优先搜索（DFS）是一种常用的图遍历算法，与树的前序遍历相似。DFS的实现步骤如下：
- 选择第一个被访问的结点作为起点。
- 对已访问的结点进行标记，将访问标志
visited[i]设为真。 - 从结点的未访问过的邻接结点依次出发，依序进行深度优先搜索，回到步骤2。
- 若图中仍存在未被访问的顶点，则选择新的起始结点，继续执行步骤2。
- 当所有结点均已访问时，遍历结束。
非递归实现方式：在步骤1和3中，可通过栈保存未访问的结点，从而实现非递归的DFS遍历。
文件大小：1.14MB
评论区