第 8 章 桥和割点,以及图的遍历树(学习笔记)

244 阅读1分钟

8-1 什么是桥和割点

8-2 寻找桥的算法思路

8-3 模拟寻找桥算法

明确定义,定义写在旁边。

8-4 实现寻找桥算法

8-5 图的遍历树

DFS 遍历树

前向边,后向边(最终不在 DFS 树里的那些边)

BFS 的遍历树没有相应的特点:(不可能指向祖先结点)

8-6 寻找割点的算法思路

8-7 实现寻找割点算法

8-8 本章小结:关于变量语义,和如何书写正确的算法