包含：最小生成树（Prim算法Kruskal算法），最短路径（Dijkstra算法Floyd算法）

无符号整型的int最大的数值是65535 ， 而普的int占32位的时候最大可以赋值为：21 ，约为20亿2*10^9。

 int lowcost[Maxvex];// lowcost是访问当前结点的数值和距离0代表已经加入生成树，无穷代表无关有数据代表与当前 i 的距离 
 
 
 
 
 
 

 
 

 
 

 
 
 
 if(n != m){ //当边的结点不在一个圈子内，合并起来 
 

 * v代表当前访问开始的结点
 
 
 
 
 

 
 

 

 若昰三角矩阵有拓扑序列。形不成环
 
 

 
 //找到一个入度为 0 的结点