第 8 章 桥和割点,以及图的遍历树(学习笔记) 功德无量 2020-07-19 244 阅读1分钟 8-1 什么是桥和割点 8-2 寻找桥的算法思路 8-3 模拟寻找桥算法 明确定义,定义写在旁边。 8-4 实现寻找桥算法 8-5 图的遍历树 DFS 遍历树 前向边,后向边(最终不在 DFS 树里的那些边) BFS 的遍历树没有相应的特点:(不可能指向祖先结点) 8-6 寻找割点的算法思路 8-7 实现寻找割点算法 8-8 本章小结:关于变量语义,和如何书写正确的算法