NO.10章 图(遍历、最短路、生成树、拓扑、关键路径)

1. 定义存储 

2. 遍历 

1)DFS

2)BFS 

3. 最短路径 

1)Dijkstra 

2)Bellman-Ford 

3)SPFA 

4)Floyd 

4. 最小生成树 

1)性质 

2)prim 

3)kruscal 

5. 拓扑 

1)有向无环图 

2)拓扑排序 

6. 关键路径 

1)AOV AOE 

2)最长路径 

3)关键路径 

原文地址:https://www.cnblogs.com/claremore/p/8824163.html