最小生成树用堆+并查集进行优化

图的最小生成树算法，用堆+并查集进行优化。

/*
* 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