图论相关算法：Dijkstra、Kruskal、Prim

图论常识汇总： 所有顶点之间都有边的图称为完全图 n个顶点的无向图有n(n-1)/2条边，n个顶点的有向图有n（n-1）条边 一个顶点的度数表示他的边的个数 所有顶点的度数除以二分之一就是边数。如果是有向图，那么还分出度和入度。 有根图表示存在一个顶点 到其他所有定点都有路径。根顶点不一定只有一个。 连通表示两个顶点之间存在路径。 连通无向图：任意两个顶点之间连通就是连通无向图 强连通有向图：对于

>>阅读原文<<