minispantree_prim.cpp

最少生成树问题

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

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


main()
{
	MGraph G;
	CreateUDN(G);

	VERTEXTYPE u;
	printf("请输入任一个顶点的值：\n");
	scanf("%c",&u);
	getchar();
	printf("最小生成树的边为：\n");
	MiniSpanTree_P( G, u);
	return 0;
}