minispantree_kruscal.cpp

最少生成树问题

// MiniSpanTree_Kruscal.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include "MGraph.h"


main()
{
	int vexnum,arcnum;
	printf("请输入网的顶点数和边数：\n");
	scanf("%d,%d",&vexnum,&arcnum);
	getchar();	//接收回车符

	EdgeSet edgeset;
	CreateEdgeSet(edgeset,arcnum);

	printf("最小生成树的边为：\n");
	MiniSpanTree_Cruscal(edgeset, vexnum, arcnum);

	return 0;
}