#include?
#include?
#include?
#include?
#include?

#define?None?-1
#define?ST_FALL?-1
#define?ST_OK?1

typedef?int?Status;

int?BUS_NUM;
int?STATION_NUM;
int?ROUTE_NUM;




//函數聲明

void?LoadMapDate（）;
int?FindBus（char*?bus）;
int?GetBus（char*?bus）;
int?FindStation（char*?station）;
int?GetStation（char*?station）;
void?AddBus（char*?buschar*?pStartchar*?pEnd）;

void?AddBus_Supplement（int?nBus）;
int?Find_Next_Station（int?nBusint?nStation）;

Status?AddRoute（int?nBusint?nStartint?nEndint?distance）;
int?QueryStation（char*?pStationchar**?buses）;
int?QueryBus（char*?pBuschar**?stations）;
void?ClearVisited（）;
bool?HasPath_Result（char*?pStartchar*?pEnd）;
bool?HasPath（int?nStartint?nEndbool*?visited）;
bool?directPath（char*?pStartchar*?pEndint*?direct_bus）;
void?Show_directPath（char*?pStartchar*?pEndint?nBus）;
void?Show_transferPath（char*?pStartchar*?pEnd）;
int?load_data（）;
int?modify_data（）;
int?Find_ROUTES_1（int?nbusint?nstation）;
int?Find_ROUTES_2（int?nbusint?nstation）;
void?delete_ROUTES（int?flag）;




int?（（*ROUTES）[4]）;

char*?（（*BUSES）[3]）;

char**?STATIONS;



//定義結構體



//1、定義結構體BUS代表一個公交車線路

typedef?struct?Bus
{
????char*?name;?//公交線路名
????int?start;??//起點
????int?end;????//終點
????int*?stations;???//公交線路站點索引數組
????int?station_num;//站點個數
}Bus;



//2、定義結構體STATION代表一個站點

typedef?struct?Station
{
????char*?station;??????????//站點名
????struct?Route*?routes;???//從該站點出發的所有下行路線的鏈域
}Station;



//3、定義結構體ROUTE代表公交線路中的一個路段（鄰接表結點）

typedef?struct?Route
{
????int?station;???????????//指向的站點索引號
????int?bus;???????????????//公交索引號
????int?distance;??????????//兩點之間公路的距離
????bool?visited;??????????//遍歷時的標識符
????struct?Route*?next;????//起始站點相同的，下一條下行路線
}Route;


//4、定義結構體BUSMAP存儲整個公交地圖信息

typedef?struct?BusMap
{
????Bus*?buses;?????????????//公交線路數組
????Station*?stations;???????//站點數組
????int?station_num;????????//站點數
????int?bus_num;????????????//公交線路數
}BusMap;


BusMap?g_sMap;??//定義全局變量


//步驟三、創建公交線路


void?LoadMapDate（）
{
????//1、加載公交線路信息，將公交線路數組中的信息加載到g_sMap中的公交線路數組中。

????g_sMap.bus_num=BUS_NUM;
????g_sMap.buses=（Bus*）malloc（sizeof（Bus）*BUS_NUM）;
????int?i;
????for（i=0;i????{
????????g_sMap.buses[i].name=BUSES[i][0];
????????g_sMap.buses[i].start=g_sMap.buses[i].end=None;
????????g_sMap.buses[i].station_num=None;
????}


????//2、加載站點信息，將站點數組中的信息加載到g_sMap中的站點數組中。

????g_sMap.station_num=STATION_NUM;
????g_sMap.stations=（Station*）malloc（sizeof（Station）*STATION_NUM）;
????int?j;
????for（j=0;j????{
????????g_sMap.stations[j].station=STATIONS[j];?//初始化站點名
????????g_sMap.stations[j].routes=NULL;?????????//下行線路暫時設置為空
????}



????//在LoadMapData函數中實現添加公交線路信息和添加路段信息。

???//添加公交線路信息
???int?m;
???for（m=0;m???{
???????AddBus（BUSES[m][0]BUSES[m][1]BUSES[m][2]）;
???}
???//添加路段信息
???int?n;
???for（n=0;n???{

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件??????52532??2020-06-02?20:43??公交線路圖\bin\Debug\公交線路圖.exe

?????文件????????210??2020-06-02?20:09??公交線路圖\BUSES.txt

?????文件??????28841??2020-06-02?20:43??公交線路圖\main.c

?????文件??????????6??2020-06-01?20:10??公交線路圖\MAPNUM.txt

????..A..H.?????14336??2020-05-20?20:14??公交線路圖\obj\.vs\obj\v16\.suo

?????文件?????????37??2020-05-20?20:13??公交線路圖\obj\.vs\ProjectSettings.json

?????文件??????90112??2020-05-20?20:14??公交線路圖\obj\.vs\slnx.sqlite

?????文件????????132??2020-05-20?20:14??公交線路圖\obj\.vs\VSWorkspaceState.json

?????文件??????28622??2020-06-02?20:43??公交線路圖\obj\Debug\main.o

?????文件????????386??2020-06-01?13:43??公交線路圖\ROUTES.txt

?????文件?????????72??2020-06-02?20:09??公交線路圖\STATIONS.txt

?????文件???????1099??2020-04-10?18:22??公交線路圖\公交線路圖.cbp

?????文件????????152??2020-06-02?20:38??公交線路圖\公交線路圖.depend

?????文件????????358??2020-06-02?20:57??公交線路圖\公交線路圖.layout

?????文件?????308652??2020-08-31?12:57??報告.docx

?????文件?????109401??2020-04-07?16:59??手繪圖.png

?????文件??????79360??2020-08-31?13:05??數據結構課程設計任務書2020.1.doc

?????文件??105969497??2020-06-02?20:48??演示視頻.mp4

?????目錄??????????0??2020-06-02?20:57??公交線路圖\obj\.vs\obj\v16

?????目錄??????????0??2020-07-15?12:36??公交線路圖\obj\.vs\obj

?????目錄??????????0??2020-07-15?12:36??公交線路圖\bin\Debug

?????目錄??????????0??2020-07-15?12:36??公交線路圖\obj\.vs

?????目錄??????????0??2020-07-15?12:36??公交線路圖\obj\Debug

?????目錄??????????0??2020-06-02?20:57??公交線路圖\bin

?????目錄??????????0??2020-06-02?20:57??公交線路圖\obj

?????目錄??????????0??2020-07-15?12:36??公交線路圖

-----------?---------??----------?-----??----

????????????106683805????????????????????26