2016年11月2日
第九节 图论和搜索
摘要： 1. 图论算法（用BFS,DFS） 拓扑排序 克隆图 找连通块 六度问题 2.BFS 队列实现； 树中的BFS与图中的BFS有什么不同？树中没有环，图中有环需要一个set来记录搜索过的节点； 应用：图的遍历，最短路径 3 搜索 碰到找所有解决方案的题，一定是DFS搜索。搜索题的套路比较固定。 阅读全文
posted @ 2016-11-02 22:05 coldyan 阅读(214) 评论(0) 推荐(0) 编辑