kruskaltest.cpp

来自「该压缩文件夹内有诸多常用算法和数据结构的c++模板编程实现」· C++ 代码 · 共 26 行

#include"Graph.h"
void main()
{
	Graph<char> a;
	a.insertV('a');
	edge s;
	s.node1=0;
	s.node2=1;
	s.weight=7;
	a.insertV('b');
	a.insertE(s);
	a.insertV('c');
	s.node1=0;
	s.node2=2;
	s.weight=3;
	a.insertE(s);
	s.node1=1;
	s.node2=2;
	s.weight=5;
	a.insertE(s);
	
	a.print();
	a.rebourKruskalTree();
	a.print();
}