5.5 dfs深度优先搜索算法todo
-
图的遍历
从一个顶点到其它顶点的遍历方法--图遍历(不访问已经访问过的顶点)
-
dfs算法(递归遍历、回溯)
从顶点0开始,再对顶点0的相邻顶点进行dfs算法(可以维护一个标记数组,来标记某个顶点是否被访问过)
dfs算法不是最短路径
图的遍历
从一个顶点到其它顶点的遍历方法--图遍历(不访问已经访问过的顶点)
dfs算法(递归遍历、回溯)
从顶点0开始,再对顶点0的相邻顶点进行dfs算法(可以维护一个标记数组,来标记某个顶点是否被访问过)
dfs算法不是最短路径