第九节 图论和搜索
Posted coldyan
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了第九节 图论和搜索相关的知识，希望对你有一定的参考价值。
1. 图论算法（用BFS,DFS）
拓扑排序
克隆图
找连通块
六度问题
2.BFS
队列实现；
树中的BFS与图中的BFS有什么不同？树中没有环，图中有环需要一个set来记录搜索过的节点；
应用：图的遍历，最短路径
3 搜索
搜索题的套路比较固定。
以上是关于第九节 图论和搜索的主要内容，如果未能解决你的问题，请参考以下文章