标签：队列实现 图的遍历 不同 没有 bsp 最短路径 应用 bfs 节点
1. 图论算法（用BFS,DFS）
拓扑排序
克隆图
找连通块
六度问题
2.BFS
队列实现；
树中的BFS与图中的BFS有什么不同？树中没有环，图中有环需要一个set来记录搜索过的节点；
应用：图的遍历，最短路径
3 搜索
搜索题的套路比较固定。
第九节 图论和搜索
原文地址：http://www.cnblogs.com/coldyan/p/6024718.html
