qq_47319674的博客

/*拓扑排序*/#include<stdio.h>#include<stdlib.h> #define max 105typedef struct edge{ int adjvex; int weight; struct edge* next;}Elink;typedef struct ver{ int vertex; Elink* link;}Vlink;Vlink Graph[max];以上为邻接表常规操作int temp[max][max];

Prim算法void Prim(int start){//从start顶点开始 int i,j,k; int min,sweight[max];//sweight数组标记是否在最小生成树中，为0，则是 for(i=0;i<max;i++){ sweight[i]=weight[start][i];//初始化 edge[i]=start;//标记边（start，i）在最小生成树中 } sweight[start]=0;//标记start顶点已经在最小生成树中 for(i=0;i&l