main.cpp

一个能求图中任两顶点之间的最短距离的程序

#include<iostream.h>
#include<conio.h>
#include"Graph.h"

void print(VNode &v)
{
	cout<<v.data<<" ";
}

void main()
{

	ALGraph G;
	CreateGraph(G);
//	ReadFromFile(G,"map2.txt");
	cout<<"深度有限遍历次序:"<<endl;
	DFSTraverse(G,print);
	cout<<endl;
	cout<<"广度有限遍历为:"<<endl;
	BFSTraverse(G,print);
	cout<<endl<<endl;

	for(int i=0;i<G.vexnum;i++)
	{
		MinPath(G,(G.pVNode+i)->data);
	}
	
	SaveToFile(G,"map3.txt");
	getch();
}