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

Posted 2021-12-20 我擦了DJ

文章目录

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

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

（1）回溯算法和DFS

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

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