数据结构 图的最小生成树 C++描述 使用prim算法、kruskal算法

分别利用prim算法和kruskal算法实现求图的最小生成树 C++描述

#include “Graph.h“
#include “EdgeGraph.h“

int main（）
{
	int i;
	int tree[MAXN][3];
	int cost;
	char ce;
	int minNum;
	cout<<“Will you choose prim or kruskal?（P/K）“<	cin>>ce;
	while （toupper（ce）!=‘P‘&&toupper（ce）!=‘K‘）
	{
		cout<<“Input error!Please choose again!“<		cout<<“Will you choose prim or kruskal?（P/K）“<		cin>>ce;
	}
	if （toupper（ce）==‘P‘）
	{
		Graph g;
		g.createGraph（）;
		cost=g.prim（0tree）;
		cout<<“Minimum-Cost spanning tree is（prim）:“<			<<“edge        weight“<		for （i=0;i		{
			cout<<“（v“<		}
		cout<<“Cost:“<	} 
	else
	{
		EdgeGraph g;
		g.createEdgeGraph（）;
		cost=g.kruskal（tree）;
		cout<<“Minimum-Cost spanning tree is（kruskal）:“<			<<“edge        weight“<		minNum=（g.getVnum（）		cout<<“e:“<		for （i=0;i		{
			cout<<“（v“<		}
		cout<<“Cost:“<	}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2009-05-07 23:17  MinSpanTree\
     目录           0  2009-05-10 13:48  MinSpanTree\Debug\
     文件       76288  2009-05-10 13:48  MinSpanTree\Debug\MinSpanTree.exe
     文件           0  2009-05-10 13:48  MinSpanTree\Debug\MinSpanTree.ilk
     文件      592896  2009-05-10 13:48  MinSpanTree\Debug\MinSpanTree.pdb
     目录           0  2009-05-10 13:48  MinSpanTree\MinSpanTree\
     文件     5491712  2009-05-10 13:54  MinSpanTree\MinSpanTree.ncb
     文件         899  2009-05-07 21:43  MinSpanTree\MinSpanTree.sln
     文件       14848  2009-05-10 13:54  MinSpanTree\MinSpanTree.suo
     文件         124  2009-05-08 15:58  MinSpanTree\MinSpanTree\Common.h
     目录           0  2009-05-10 13:48  MinSpanTree\MinSpanTree\Debug\
     文件        6202  2009-05-10 13:48  MinSpanTree\MinSpanTree\Debug\BuildLog.htm
     文件         621  2009-05-10 13:48  MinSpanTree\MinSpanTree\Debug\MinSpanTree.exe.intermediate.manifest
     文件      269502  2009-05-10 13:48  MinSpanTree\MinSpanTree\Debug\MinSpanTreeDemo.obj
     文件          67  2009-05-10 13:48  MinSpanTree\MinSpanTree\Debug\mt.dep
     文件       93184  2009-05-10 13:48  MinSpanTree\MinSpanTree\Debug\vc90.idb
     文件      225280  2009-05-10 13:48  MinSpanTree\MinSpanTree\Debug\vc90.pdb
     文件        3023  2009-05-08 17:43  MinSpanTree\MinSpanTree\EdgeGraph.h
     文件        2447  2009-05-08 15:58  MinSpanTree\MinSpanTree\Graph.h
     文件        3955  2009-05-08 15:58  MinSpanTree\MinSpanTree\MinSpanTree.vcproj
     文件        1407  2009-05-08 18:02  MinSpanTree\MinSpanTree\MinSpanTree.vcproj.DREAM.Deep.user
     文件        1407  2009-05-10 13:54  MinSpanTree\MinSpanTree\MinSpanTree.vcproj.DREAM.Remote.user
     文件        1157  2009-05-08 17:47  MinSpanTree\MinSpanTree\MinSpanTreeDemo.cpp