資源簡介
以數據結構為圖的鄰接表,輸入公交車站點與線路,查找最少站點線路和最少換乘線路,一個數據結構中關于圖的課程設計

代碼片段和文件信息
#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
評論
共有 條評論