算法部分

typedef struct edgedata//最小生成树的边信息{    int begin,end;//边起点，终点，长度    int length;}edge;void prim(Mgraph g,edge tree[M-1]){    edge temp;    int d,minpos,j,k,min,v,i;    //从第一个节点开始，所有两栖路径以第一个点为起点，长度为该两点长度    for(i=1;i<=g.n-1;i++)    {        tree[i-1].begin=0;        tree[i-1].end=i;        tree[i-1].length=g.edges[0][i];    }    for(k=0;k<=g.n-3;k++)//选取第k条两栖路径    {        //找到未选择两栖路径中的最短路径并记录位置        min=tree[k].length;        minpos=k;        for(j=k+1;j<=g.n-2;j++)            if(tree[j].length

邻接矩阵实现

#include
      
       #include
       
        #include
        
         #define FINITY 50000#define M 20typedef char vertextype;typedef int edgetype;typedef struct{    vertextype vexs[M];//定点信息    edgetype edges[M][M];//邻接矩阵    int n,e;//顶点总数，边总数}Mgraph;void creat(Mgraph *g,char *s,int c){    int i,j,k,w;    FILE *rf;//从文件输入图数据    rf=fopen(s,"r");    if(rf)    {        fscanf(rf,"%d%d",&g->n,&g->e);//读入顶点数，边数        for(i=0;i                                                                                                                                              
         
          n;i++)            fscanf(rf,"%1s",&g->vexs[i]);//读入顶点值        for(i=0;i
          
           n;i++)//初始化邻接矩阵            for(j=0;j<
           
            n;j++)//注意：HTML上显示不出 实则为这条代码 for(j=0;j
            
             n;j++)

if(i==j)            g->edges[i][j]=0;            else g->edges[i][j]=FINITY;        for(k=0;k
      
       e;k++)//读入边        {            fscanf(rf,"%d%d%d",&i,&j,&w);            printf("%d %d %d\n",i,j,w);            g->edges[i][j]=w;            if(c==0)//如果是无向图则对应j，i相等                g->edges[j][i]=w;        }        fclose(rf);    }    else g->n=0;}