分享网站模板seo中国
图的深度优先遍历（或搜索）类似于树的深度优先遍历（DFS）。这里唯一的问题是，与树不同，图可能包含循环，因此一个节点可能会被访问两次。为避免多次处理一个节点，请使用布尔访问数组。
例子：
输入： n = 4, e = 6
0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 -> 3 输出：来自顶点 1 的
DFS：1 2 0 3
解释：
DFS 图：
图的深度优先遍历（或搜索）类似于树的深度优先遍历（DFS）。这里唯一的问题是，与树不同，图可能包含循环，因此一个节点可能会被访问两次。为避免多次处理一个节点，请使用布尔访问数组。
例子：
输入： n = 4, e = 6
0 -> 1, 0 -> 2, 1 -> 2, 2 -> 0, 2 -> 3, 3 -> 3 输出：来自顶点 1 的
DFS：1 2 0 3
解释：
DFS 图：
