main.cpp

实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通

#include "graph.h"
#include <iostream>
using namespace std;

int main()
{
	Graph a(6);
	int i,j,x,y,val;
	cin >> i;
	for(j=0;j<i;j++)
	{
		cin >> x >> y >> val;
		a.setEdge(x,y,val);
	}
	a.DFS(0);
	a.BFS(0);
	cout << a.cntC() << endl;
	a.prim();
	return 0;
}