graphtest.cpp

来自「包含各种测试,查找和算法等代码,如冒泡算法,树的遍历,链表,队列,堆栈等」· C++ 代码 · 共 22 行

typedef char VerT;
typedef char datatype;		
#include "AdjMWGraph.h"
#include "Prim.h"
#include "GraphLib.h"

void main(void)
{
	AdjMWGraph g;
	char a[] = {'A','B','C','D','E','F','G'};
	RowColWeight rcw[] = {{0,1,50},{1,0,50},{0,2,60},{2,0,60},{1,3,65},{3,1,65},
		{1,4,40},{4,1,40},{2,3,52},{3,2,52},{2,6,45},{6,2,45},{3,4,50},{4,3,50},
		{3,5,30,},{5,3,30},{3,6,42},{6,3,42},{4,5,70},{5,4,70}};
	int n = 7, e = 20;

	CreatGraph(g, a, n, rcw, e);

	int m = g.NumOfVertices();
	MinSpanTree *closeVertex = new MinSpanTree[m];
	Prim(g, closeVertex);
}