graphmain1.cpp

图的运算

#include<iostream.h>
#include"graph1.h"
void main()
{
	int i,n,k1,k2;
	cout<<"输入待处理图的顶点数：";
	cin>>n;
	cout<<"输入是否有向和有权选择(0为无，非0为有)：";
	cin>>k1>>k2;
	bool *visited=new bool[n];
	adjmatrix ga;
	InitGMatix(ga,n);
	adjlist gl;
	InitGAdjoin(gl,n);
	CreateMatrix(ga,n,k1,k2);
	graphChange(ga,gl,n);
	cout<<"按图的邻接矩阵得到的深度优先遍历序列："<<endl;
	for(i=0;i<n;i++) visited[i]=false;
	dfsMatrix(ga,visited,0,n);
	cout<<endl;
	cout<<"按图的邻接矩阵得到的广度优先遍历序列："<<endl;
	for(i=0;i<n;i++) visited[i]=false;
	bfsMatrix(ga,visited,0,n);
	cout<<endl;
	cout<<"按图的邻接表得到的深度优先遍历序列："<<endl;
	for(i=0;i<n;i++) visited[i]=false;
	dfsAdjoin(gl,visited,0,n);
	cout<<endl;
    cout<<"按图的邻接表得到的广度优先遍历序列："<<endl;
	for(i=0;i<n;i++) visited[i]=false;
	bfsAdjoin(gl,visited,0,n);
	cout<<endl;
}