第九节 图论和搜索

1. 图论算法（用BFS,DFS）

　　拓扑排序

　　克隆图

　　找连通块

　　六度问题

 

2.BFS

　　　队列实现；

　　   树中的BFS与图中的BFS有什么不同？树中没有环，图中有环需要一个set来记录搜索过的节点；

　　　应用：图的遍历，最短路径

 

3 搜索

　　  碰到找所有解决方案的题，一定是DFS搜索。搜索题的套路比较固定。