最小生成树，普利姆算法和克鲁斯卡尔算法的C语言实现

普利姆算法

#include<iostream.h>
#include<windows.h>
#include <stdlib.h>
#include <time.h>
struct loc                                  //link of connection 的结构体，用来描述某两座城市的线路铺设
{
int city[2];
int money;
};
void SetColor(unsigned short fc=7,unsigned short bc=0)
{
HANDLE hCon=GetStdHandle(STD_OUTPUT_HANDLE);
SetConsoleTextAttribute(hCon,fc+bc*0x10);
}                               
void change(int *p,int *q, int a)           //用来更新V,U集合的状态
{
p[a-1]=1;
q[a-1]=0;
}

void first_pro(int (*p)[6],loc *q,int *v,int *u)
{
int i,j,min=9,a,b;
for(i=0;i<6;i++)	//在图中首先确定最初的两个城市
for(j=0;j<i;j++)
if(p[i][j]<min)
{
min=p[i][j];
a=i;
b=j;
}

q[0].city[0]=a+1;
q[0].city[1]=b+1;
q[0].money=min; 
change(v,u,q[0].city[0]);
chang