dfs 遍历有向无环图

深度优先搜索（DFS）是一种用于遍历图的算法，可以用来遍历有向无环图（DAG）。

对于有向无环图的DFS遍历，可以按照以下步骤进行：

1. 选择一个起始顶点作为访问的起点。
2. 访问该顶点，并将其标记为已访问。
3. 递归地访问该顶点的所有未访问过的邻接顶点。
4. 如果当前顶点没有未访问的邻接顶点，或者所有邻接顶点都已经被访问过，则回溯到上一个顶点。
5. 重复步骤3和步骤4，直到所有顶点都被访问过。

在DFS遍历过程中，使用一个栈（或递归调用栈）来记录当前需要访问的顶点。当所有的邻接顶点都被访问过后，回溯到上一个顶点。

需要注意的是，由于有向无环图不包含环路，所以在DFS遍历时不会出现死循环的情况。

希望对你有所帮助！如果有任何其他问题，请随时提问。