普里姆算法(Pim)求最小生成树C程序.docVIP

程序测试用例如下： 程序运行过程截图： 源程序清单如下： #include stdio.h #define n 6 #define MaxNum 10000 /*定义一个最大整数*/ /*定义邻接矩阵类型*/ typedef int adjmatrix[n+1][n+1]; /*0号单元没用*/ typedef struct{ int fromvex,tovex; int weight; }Edge; typedef Edge *EdgeNode; int arcnum; /*边的个数*/ /*建立图的邻接矩阵*/ void CreatMatrix(adjmatrix GA){ int i,j,k,e; printf(图中有%d个顶点\n,n); for(i=1;i=n;i++){ for(j=1;j=n;j++){ if(i==j){ GA[i][j]=0; /*对角线的值置为0*/ } else{ GA[i][j]=MaxNum; /*其它位置的值置初始化为一个最大整数*/ } } } printf(请输入边的个数：); scanf(%d,arcnum); printf(请输入边的信息，按照起点，终点，权值的形式输入：\n); f