資源簡介
完成內容：--假設以一個帶權有向圖表示某一區域的公交線路圖，圖中頂點代表一些區域中的重要站點，弧代表已有的公交路線，弧上的權表示該路線上的票價（或搭乘所需時間），設計一個交通指南系統，指導前來咨詢者以最低的票價或最少的時間從區域中的某一站點到達另一站點。
代碼片段和文件信息
#include?
//#include?
//#include?
#define?INFINITY?1000????//定義一個權值的最大值
#define?MAX_VERTEX_NUM?20?//圖的最大頂點數
enum?BOOL?{FalseTrue};
typedef?struct
{
????int?arcs[MAX_VERTEX_NUM][MAX_VERTEX_NUM];?//鄰接矩陣
????int?vexnumarcnum;????????????????//圖的當前頂點和邊數
}?Graph;
void?CreateGraph（Graph?&GGraph?&G1）;????//生成圖的鄰接矩陣
void?ShortestPath_DiJ（Graph?Gintint[][MAX_VERTEX_NUM]int[]）;?????//用迪杰斯特拉算法求從某一源點到其余頂點的最短路徑
void?Print_ShortestPath（Graph?Gintint[][MAX_VERTEX_NUM]int[]）;?????//顯示某點與其它點的最短路徑
void?Print_ShowPath（Graph?Gint?v0int?v1int?P[][MAX_VERTEX_NUM]int?D[]）;?//顯示兩點之間的最短路徑
void?Print_ShowChagePath（Graph?Gint?v0int?v1）;????//顯示兩點之間轉站次數最少的路徑
int??main（）
{
????Graph?GG1;??//采用鄰接矩陣結構的圖
????char?j=‘y‘;
????int?uv;
????int?P[MAX_VERTEX_?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-07-19?19:32??asdf終極版本\
?????文件????????1097??2018-07-02?17:27??asdf終極版本\asdf.cbp
?????文件?????????481??2018-07-04?07:51??asdf終極版本\asdf.depend
?????文件?????????243??2018-07-05?23:25??asdf終極版本\asdf.layout
?????目錄???????????0??2018-07-19?19:32??asdf終極版本\bin\
?????目錄???????????0??2018-07-19?19:32??asdf終極版本\bin\Debug\
?????文件???????33156??2018-07-05?23:20??asdf終極版本\bin\Debug\asdf.exe
?????文件????????7433??2018-07-05?23:20??asdf終極版本\main.cpp
?????目錄???????????0??2018-07-19?19:32??asdf終極版本\obj\
?????目錄???????????0??2018-07-19?19:32??asdf終極版本\obj\Debug\
?????文件???????10028??2018-07-05?23:20??asdf終極版本\obj\Debug\main.o
評論
共有 條評論