图的深度优先搜索或 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 图: 
 

猜你喜欢

转载自blog.csdn.net/tianqiquan/article/details/130034704