数据结构之---C语言实现最小生成树之prim（普里姆）算法

//最小生成树之Prim算法
//杨鑫
#include <stdio.h>
#include <stdlib.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("=============================\n");
	printf("图中有%d个顶点\n", n);
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
		{
			if