main.cpp

图的最短路径查询

#include "graph.h"
//程序名称：欧洲路线查询器
//可查询两地间的最短路程路线和最少路费路线
//
//包含文件：
//			主程序－－main.cpp；
//			图头文件－－graph.h；
//			图对象实现文件－－graph.cpp
//数据文件data.txt：
//			包含地名个数，地名，各地间的距离与路费信息
//

int main()
{
	graph a;
	string start,end,filename;
	char ch;
	filename="data.txt";
	a.creatgraph(filename);
	while(1)
	{
		system("cls");
		cout<<"*********路线查询器***********"<<endl;
		cout<<"1.查询"<<endl;
		cout<<"ESC 退出"<<endl;
		cout<<"******************************"<<endl;
		cout<<"请选择：";
		ch=getch();
		cout<<endl;
		switch(ch)
		{
		case '1':
			cout<<"情输入起点：";
			cin>>start;
			cout<<"请输入终点：";
			cin>>end;
			a.search(start,end);
			break;
		case 27 :
			cout<<"谢谢使用！"<<endl;
			ch=getch();
			exit(0);
		default :
			break;
		}
	}
	
	return 1;
}