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