关于数据结构图应用的公交车路线搜索

以数据结构为图的邻接表,输入公交车站点与线路，查找最少站点线路和最少换乘线路，一个数据结构中关于图的课程设计

#include“BusRoute.h“
int main（）
{
	ALGraph G;
	if（!CreateALGraph（G））
		return 0;
	cout<	int select;
	cout<<“请按相应按键进行操作：\n“; 
	cout<<“1:查询公交车路线\n0:结束程序“<	cin>>select;
	while（select!=0）
	{
		if（select==1）
		{
			cout<<“请输入起始车站名和终点车站名：“<			string st;
			InitStack（S）;
			cin>>s>>t;
			int s1t1;
			s1=Locate（Gs）;
			t1=Locate（Gt）;
			while（s1<0||t1<0）
			{
				cout<<“车站名输入错误，请重新输入\n“; 
				cin>>s>>t;
				s1=Locate（Gs）;
				t1=Locate（Gt）;
			}
			AllPath_DFSTraverse（Gs1t1）;
			DestroyStack（S）;
		}
		else
		{
			cout<<“操作指令输入错误请重新输入\n“;
		}
		cout<<“是否继续查询？（1:继续查找0:结束程序）“<		cin>>select;
	}
	return 0;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       1016  2018-01-05 23:02  Buspass\1.txt

     文件      11242  2018-01-08 11:22  Buspass\BusRoute.h

     文件    9330372  2018-01-08 11:22  Buspass\BusRoute.h.gch

     文件       2617  2018-01-06 15:30  Buspass\BusRoute.txt

     文件      58368  2018-01-05 23:01  Buspass\Debug\vc60.idb

     文件      77824  2018-01-05 23:01  Buspass\Debug\vc60.pdb

     文件        783  2018-01-02 12:19  Buspass\main.cpp

     文件       3440  2018-01-05 23:01  Buspass\main.dsp

     文件        533  2018-01-05 23:01  Buspass\main.dsw

     文件    2013298  2018-01-08 11:22  Buspass\main.exe

     文件      33792  2018-01-05 23:01  Buspass\main.ncb

     文件      48640  2018-01-05 23:01  Buspass\main.opt

     文件       2950  2018-01-05 23:01  Buspass\main.plg

     目录          0  2018-01-05 23:00  Buspass\Debug

     目录          0  2018-01-08 11:22  Buspass

----------- ---------  ---------- -----  ----

             11584875                    15