資源簡介
城市公共交通最短線路
城市公共交通站點，站點之間的道路，及道路長度實際構成數學意義上的無向加權圖。現請設計實現一個算法，求任意兩站點間最短路徑距離且輸出該最短路徑上的每個站點。
代碼片段和文件信息
#include?
#define MAXV??100 /*最大頂點個數*/
#define?INF?32767???????????????/*用32767表示∞*/
typedef?int?InfoType;
#define MAXV?100 /*最大頂點個數*/
/*以下定義鄰接矩陣類型*/
typedef?struct?
{?? int?no; /*頂點編號*/
InfoType?info; /*頂點其他信息*/
}?VertexType; /*頂點類型*/
typedef?struct?? /*圖的定義*/
{?? int?edges[MAXV][MAXV];? /*鄰接矩陣*/
??? int?vexnumarcnum;??? /*頂點數，弧數*/
VertexType?vexs[MAXV]; /*存放頂點信息*/
}?MGraph; /*圖的鄰接矩陣類型*/
/*以下定義鄰接表類型*/
typedef?struct?ANode??????????? /*弧的結點結構類型*/
{ int?adjvex;?????????????? /*該弧的終點位置*/
??? struct?ANode?*nextarc;? /*指向下一條弧的指針*/
??? InfoType?info;??????????? /*該弧的相關信息這里用于存放權值*/
}?ArcNode;
typedef?int?Vertex;
typedef?struct?Vnode?????? /*鄰接表頭結點的類型*/
{ Vertex?data;???????????? /*頂點信息*/
????ArcNode?*firstarc;????? /*指向第一條弧*/
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????文件???????3523??2009-06-18?11:39??suanfa\0710420212張昳群\0710420212張昳群.dsp
?????文件??????41984??2009-06-18?16:42??suanfa\0710420212張昳群\0710420212張昳群.ncb
?????文件???????1217??2009-06-18?11:42??suanfa\0710420212張昳群\0710420212張昳群.plg
?????文件??????53760??2009-06-18?16:42??suanfa\0710420212張昳群\0710420212張昳群.opt
?????文件???????4762??2009-06-18?11:42??suanfa\0710420212張昳群\0710420212張昳群.cpp
?????文件????????540??2009-06-18?11:46??suanfa\0710420212張昳群\0710420212張昳群.dsw
?????文件??????11425??2009-06-18?11:38??suanfa\0710420212張昳群\0710420212張昳群.o
?????文件??????20547??2009-06-18?11:38??suanfa\0710420212張昳群\0710420212張昳群.exe
?????文件??????33792??2009-06-18?16:40??suanfa\0710420212張昳群\Debug\vc60.idb
?????文件??????53248??2009-06-18?11:42??suanfa\0710420212張昳群\Debug\vc60.pdb
?????文件?????203784??2009-06-18?11:31??suanfa\0710420212張昳群\Debug\0710420212張昳群.pch
?????文件?????198748??2009-06-18?11:42??suanfa\0710420212張昳群\Debug\0710420212張昳群.ilk
?????文件?????184395??2009-06-18?11:42??suanfa\0710420212張昳群\Debug\0710420212張昳群.exe
?????文件?????451584??2009-06-18?11:42??suanfa\0710420212張昳群\Debug\0710420212張昳群.pdb
?????文件??????13843??2009-06-18?11:42??suanfa\0710420212張昳群\Debug\0710420212張昳群.obj
?????文件?????245248??2009-06-18?11:47??suanfa\0710420212張昳群.doc
?????目錄??????????0??2009-06-18?11:31??suanfa\0710420212張昳群\Debug
?????目錄??????????0??2010-06-17?22:07??suanfa\0710420212張昳群
?????目錄??????????0??2010-06-17?22:06??suanfa
-----------?---------??----------?-----??----
??????????????1522400????????????????????19
- 上一篇：3GPP AMR-WB+的參考代碼
- 下一篇：區域分裂合并
評論
共有 條評論