数据结构知识点的总结.pptVIP

深度优先搜索DFS ( Depth First Search ) 深度优先搜索的示例 A C D E G B F I H A C D E G B F I H 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 前进 回退 深度优先搜索过程 深度优先生成树 广度优先搜索BFS ( Breadth First Search ) 广度优先搜索的示例 A C D E G B F I H A C D E G B F H 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 广度优先搜索过程 广度优先生成树 I 5 0 4 6 1 3 2 28 10 25 14 24 22 16 18 12 （Vi, Vj, Cost） ( ) （0 , 5 , 10 ） (05) （2 , 3 , 12 ） (05)(23) （1 , 6 , 14 ） (05)(23)(16) （1 , 2 , 16 ） (05)(1236) （3 , 6 , 18 ） 舍去 （3 , 4 , 22 ） (05)(12346) （4 , 6 , 24 ） 舍去 （5 , 4 , 25 ） (123456) 最小生成树 Kruskal算法构造生成树的方法 拓扑排序 拓扑排序的过