/*
*?Copyright?（c）?2011計算機學院
*?All?rights?reserved.
*?
*?文件名稱：main.cpp
*?摘????要：本文件是主函數所在。
*?
*?當前版本：1.0

*?完成日期：2011年12月4日
*/

#include?
#include?
#include?“MinHeap.h“
#include?“UFSets.h“
#include?“Graph.h“
#include?“MinSpanTree.h“
using?namespace?std;

int?main（）
{
	int?n=7;
?	char?vex[8]=“0123456“;?????????
	float?max=10000;
?	float?arc[49]={028maxmaxmax10max?28016maxmaxmax14?max16012maxmaxmax
???????????????????maxmax12022max18?maxmaxmax2202524?10maxmaxmax250max?max14max1824max0};??//無向圖
?
????Graph?g（vexarcn）;
	MinSpanTree?m（n）;

	cout<<“利用克魯斯卡爾算法建立最小生成樹為：“<??	m.Kruskal（g）;
	m.print（）;
????cout<<“最小權值和為：“<
	cout<	m.Prim（g）;
?	m.print（）;
	cout<<“最小權值和為：“<
	return?0;
}

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????7177??2012-12-02?13:20??最小生成樹\Graph.h

?????文件????????977??2012-12-02?13:20??最小生成樹\main.cpp

?????文件???????4198??2012-12-02?13:20??最小生成樹\MinHeap.h

?????文件???????5615??2012-12-02?13:20??最小生成樹\MinSpanTree.h

?????文件???????1940??2012-12-02?13:20??最小生成樹\UFSets.h

?????文件???????3692??2011-11-25?19:02??最小生成樹\最小生成樹.dsp

?????文件????????528??2011-11-19?16:49??最小生成樹\最小生成樹.dsw

?????文件??????91136??2012-12-02?13:20??最小生成樹\最小生成樹.ncb

?????文件??????49664??2012-12-02?13:20??最小生成樹\最小生成樹.opt

?????文件???????1233??2012-12-02?13:20??最小生成樹\最小生成樹.plg

?????目錄??????????0??2012-12-02?13:20??最小生成樹

-----------?---------??----------?-----??----

???????????????166160????????????????????11