kruskal.cpp

一个用vc实现的Kruskal算法

#include"tu.h"

void main()
{
	cout<<"请输入图的结点数和边数："<<endl;
	int v,e;
	cin>>v>>e;
	int (*gragh)[maxsize];
	gragh=new int[maxsize][maxsize];
	for(int i=0;i<v;i++)
		for(int j=0;j<v;j++)
			gragh[i][j]=0;
	cout<<"请输入各边（v1 v2 weight）："<<endl;
	for(i=0;i<e;i++){
		cout<<"第"<<i+1<<"条边："<<endl;
		int v1,v2,weight;
		cin>>v1>>v2>>weight;
		gragh[v1-1][v2-1]=weight;
		gragh[v2-1][v1-1]=weight;
	}
	kruskal k(gragh,v,e);
	k.esort(0,e-1);
	k.least_tree();
	cout<<"最小生成树的各边为：（v1-v2）："<<endl;
	k.print();
}