(王道408考研数据结构)第六章图-第三节:图的遍历(DFS和BFS)

文章目录

  • 一:图的深度优先遍历(DFS)
    • (1)回溯算法和DFS
      • A:回溯算法的本质
      • B:回溯算法的框架
      • C:全排列
    • (2)图的DFS
      • A:DFS思想
      • B:动画演示
      • C:代码
  • 二:图的广度优先遍历(BFS)

一:图的深度优先遍历(DFS)

(1)回溯算法和DFS

图的深度优先遍历其本质就是回溯算法,所以这里我们先介绍回溯算法

原创声明
本人在学习回溯算法时也感觉比较困惑,但是有幸看到一本非常好的算法书籍,也算是解决了我很多疑惑,我发现有些东西不是我智商不够,而是缺乏训练,尤其是有目的,有逻辑的训练。
本文皆是我在阅读它的书后所做的一些整理,发表一下自己的看法。如果有兴趣的小伙伴可以移步

你可能感兴趣的:(408王道考研数据结构,数据结构,图,DFS,bfs)