C语言Prim算法实现最小生成树

#include "stdafx.h" 
#include "stdio.h" 
#define INFINITY 32768 /*表示极大值， 即∞*/ 
typedef enum{DG,DN,UDG,UDN} GraphKind; 
/*图的种类：DG表示有向图,  DN表示有向网,  UDG表示无向图,  UDN表示无向网*/ 
typedef struct ArcNode 
{ 
 int adj; /*对于无权图，用1或0表示是否相邻；对带权图，则为权值类型*/ 
 char *info; 
}ArcNode; 
 typedef struct 
 {  char  vexs[10];         /*顶点向量*/ 
 ArcNode arcs[10][10];     /*邻接矩阵*/ 
 int vexnum,arcnum;            /*图的顶点数和弧数*/ 
  GraphKind  kind;                   /*图的种类标志*/ 
}AdjMatrix;       /*（Adjacency Matrix Graph）*/   
 struct FuZhu { char adjvex; 
  int lowcost; 
  }closedge[10];     /*求最小生成树时的辅助数组*/  

int LocateVertex(AdjMatrix *G,char v) /*求顶点位置函数*/    
 { int j=0,k; 
for(k=0; k <G->vexnum; k++)      
     if(G->vexs[k]==v)         
{j=k;break;}       return(j);    
 int CreateDN(AdjMatrix *G)   /*创建一个有向网*/    
 {      int i, j, k, weight;  
 char v1, v2;     
 printf("输入图的顶点数和弧数:");         
 scanf("%d %d", &G->arcnum, &G->vexnum);   /*输入图的顶点数和弧数*/