- 前序遍历（Preorder Traversal） ：
- 访问起始顶点。
- 递归访问该顶点的所有未访问过的邻接顶点。
- 递归结束后，回溯到前一个顶点，继续访问其未访问过的邻接顶点。
- 这个过程一直持续到所有可达顶点都被访问过。
- 后序遍历（Postorder Traversal） ：
- 递归访问起始顶点的所有未访问过的邻接顶点。
- 递归结束后，回溯到前一个顶点，继续访问其未访问过的邻接顶点。
- 这个过程一直持续到所有可达顶点都被访问过。
- 最后访问起始顶点。
- 逆后序遍历（Reverse Postorder Traversal） ：
- 递归访问起始顶点的所有未访问过的邻接顶点。
- 递归结束后，回溯到前一个顶点，继续访问其未访问过的邻接顶点。
- 这个过程一直持续到所有可达顶点都被访问过。
- 最后访问起始顶点。
- 中序遍历（Inorder Traversal） ：
- 这通常用于二叉树，按照左子树、根节点、右子树的顺序进行遍历。
- 全序遍历（Fullorder Traversal） ：
- 这通常用于有向无环图（DAG），按照顶点入度的顺序进行遍历。
示例图
graph = { 'A': ['B', 'C'], 'B': ['A', 'D', 'E'], 'C': ['A', 'F'], 'D': ['B'], 'E': ['B', 'F'], 'F': ['C', 'E'], } dfs（graph, 'A'）A
B
D
E
F
C
A
B
D
E
F
C
本文《深度搜索法顶点顺序》系辅导客考试网原创，未经许可，禁止转载！合作方转载必需注明出处：https://www.fudaoke.com/exam/156908.html