图Graph

遍历

DFS

模式

走迷宫

没进入一个节点，都立刻标记当前节点已经被访问了，

然后立刻进入一个相邻的没有访问的节点，

如果无路可走，则退一退，看看有没有别的路可走

图示

练习

拓扑排序Topological Sorting

针对一个 DAG（有向无环图，Directed Acyclic Graph）

如何找出一个排序，能让工作有序执行

方案

DFS 的 出栈顺序 的 逆序

BFS

模式

逐层、扩散式扫描

图示

练习

最短距离关于无向无重量图的

走一遍 BFS，第一次碰到的时候，就能知道是多少了