摘要： 主要知识点： 克隆图 拓扑排序 DFS BFS BFS两个使用场景：图的遍历 简单图求最短路径 BFS in Graph 和BFS in Tree的主要区别就是有无环 遇到让找所有方案的题，一定是DFS，90%的DFS要么是排列，要么是组合。 Clone Graph --not bug free 方 阅读全文