2016年2月1日
图的两种遍历：DFS&BFS
摘要： DFS和BFS在图中的应用： 图连通性判定；路径的存在性；图中是否存在环；求图的最小生成树；求图的关键路径；求图的拓扑排序。 DFS：简单的说，先一直往深处走，直到不能再深了，再从另一条路开始往深处走，直到所有路都走完； struct node { int next; //E[i].next指向图中 阅读全文
posted @ 2016-02-01 22:07 &ATM 阅读(634) 评论(0) 推荐(0) 编辑
……