5.5 dfs深度优先搜索算法todo

  1. 图的遍历
    从一个顶点到其它顶点的遍历方法--图遍历(不访问已经访问过的顶点)

  2. dfs算法(递归遍历、回溯)
    从顶点0开始,再对顶点0的相邻顶点进行dfs算法(可以维护一个标记数组,来标记某个顶点是否被访问过)
    dfs算法不是最短路径

posted @ 2025-05-05 15:43  Toby0919  阅读(9)  评论(0)    收藏  举报