版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/sumup/article/details/78173543
最小生成树
Prim算法
适用于求解边稠密的图的最小生成树。
Kruskal算法
适合于边系数而顶点较多的图。
最短路径
Dijkstra算法
Floyd算法
拓扑排序
有向无环图：一个有向图中不存在环，则称为有向无环图，简称DAG图。
AOV网：如果DAG图表示一个工程，其顶点表示活动，用有向边<Vi,Vj>表示活动Vi必须先于活动Vj进行的这样一种关系，则将这种有向图称为顶点表示活动的网络。记为AOV网。在AOV网中，活动Vi是活动Vj的直接前驱，活动Vj是活动VI的直接后继，这种前驱和后继关系具有传递性，且任何活动Vi不能以它自己作为自己的前驱或后继。
拓扑排序：在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时，称为该图的一个拓扑排序。
1）每个顶点出现且只出现一次。
2）若顶点A 在序列中排在顶点B的前面，则在图中不存在从顶点B到顶点A的路径。
排序算法为
1）从DAG图中选择一个没有前驱的顶点并输出。
2）从图中删除该顶点和所有以它为起点的有向边。
3）重复1和2直到当前的DAG图为空或者当前图中不存在无前驱的顶点为止。而后一种情况则说明有向图中必然存在环。