#include
#include??????????????????????????????????????//引入標準庫中的頭文件
#include?“ParkGuide.h“????????????????????????????????????//引入頭文件
using?namespace?std;

/*???前置條件：圖不存在
?????輸入：無?
?????功能：圖的初始化
?????輸出：無
?????后置條件：構造一個有值的圖
*/
template?
ParkGuide::ParkGuide（int*?aT*?v?int?n?）?????????????????????//構造圖
{
?int?ij;?
?vertexNum=n;???????????????????????????????????????????//頂點數
?
?for?（i=0;?i???for?（j=0;?j	???arc[i][j]?=?10000;
?for?（?i=0;?i????vertex[i]=v[i];?????????????????????????????????????//存儲頂點信息
??for?（i=0;?i???for?（j=0;?j??????arc[i][j]=*（a+i*n+j）;????????????????????????????
???int?tt=0;

}?

/*???前置條件：圖已存在
?????輸入：無
?????功能：輸出圖中所有的路徑
?????輸出：圖中所有頂點的數據信息
?????后置條件：圖保持不變
*/
template?
void?ParkGuide::PutOutArcInfo（）??????????????????????????//輸出圖中所有的路徑????????????????????????????????
{
	int?i=0;????????????????????????????????????????????//假設源點是第0個頂點，即頂點序號是0?
	int?j=0;
	if?（?i>vertexNum||?j>vertexNum）?throw?“位置“;???????//錯誤拋出異常
??else
??{????????for（i=0;i				{????????????????????//輸出任意兩點之間的路徑
	???????????????for（j=0;j				???{
?????????????????????if（arc[i][j]<10000）????????????????//兩點之間存在路徑
				??
		???????????????cout<<“從?“<		???
				???}
				?}

??}
}

/*???前置條件：圖已存在
?????輸入：頂點v?，endv
?????功能：假如endv存在，求v到endv的最短路徑；假如不輸入endv，則求v到任意頂點的最短路徑?
?????輸出：所求得的最短路徑及所經歷的位置
?????后置條件：圖保持不變
*/
template?
void?ParkGuide::Dijkstra（int?vint?endv）?????????????????//求最短路徑，從v頂點到endv點的最短路徑
{??
???if?（?v>vertexNum）?throw?“位置“;??????????????????????//v頂點或endv頂點輸出不正確則拋出異常
???int?numv=vertexNum;??????????????????????????????????//頂點數
???int?dist[MaxSize];???????????????????????????????????//最短長度
???int?path[MaxSize];???????????????????????????????????//當前找到的最短路徑
???int?s[MaxSize];??????????????????????????????????????//存放源點和已生成的終點的集合
???int?max=?10000;??????????????????????????????????????//代表無窮大
?
int?ijkwm;
??for（i=0;i??{
????dist[i]=arc[v][i];?????????????????
????if（i!=v&&?dist[i]??????path[i]=v;????????????????????????????????????????//當前找到的最短路徑為v
????else
??????path[i]=-1;???????????????????????????????????????//否則v與i頂點不存在路徑
????s[i]?=?0;???????????????????????????????????????????//給s集合確定初值0?
??}?????????????????????????????
??s[v]=1;dist[v]=0;?????????????????????????????????????//將頂點v本身排除在外
??for（k?=0;k??{
????wm?=?max;j=v;???????????????????????????????????????//確定當前最短路徑wm及頂點的序號j
????for（?i=0;i

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

?????文件??????30720??2008-09-13?08:10??公園的導游圖\任務書\430林振仟_課程設計任務書.doc

?????文件??????45568??2009-12-26?01:15??公園的導游圖\任務書\吳林波?任務書.doc

?????文件??????47104??2009-12-25?20:51??公園的導游圖\任務書\徐亞利?任務書.doc

?????文件??????48640??2009-12-25?21:19??公園的導游圖\任務書\艾強.doc

?????文件?????169984??2009-06-23?22:15??公園的導游圖\報告書張麗麗0810024229.doc

?????文件????1306380??2009-12-25?13:39??公園的導游圖\數據結構公園的導游圖課程設計.rar

?????文件??????10520??2002-12-26?14:19??公園的導游圖\程序\Debug\ParkGuide.obj

?????文件??????25600??2002-12-26?14:19??公園的導游圖\程序\Debug\ParkGuide.pdb

?????文件?????561232??2009-12-25?23:29??公園的導游圖\程序\Debug\ParkGuideMain.exe

?????文件?????801224??2009-12-25?23:29??公園的導游圖\程序\Debug\ParkGuideMain.ilk

?????文件?????288964??2009-12-25?23:29??公園的導游圖\程序\Debug\ParkGuideMain.obj

?????文件????1115136??2009-12-25?23:29??公園的導游圖\程序\Debug\ParkGuideMain.pdb

?????文件?????173056??2009-12-25?23:29??公園的導游圖\程序\Debug\vc60.idb

?????文件?????110592??2009-12-25?23:29??公園的導游圖\程序\Debug\vc60.pdb

?????文件???????5058??2008-09-05?00:00??公園的導游圖\程序\ParkGuide.cpp

?????文件???????3437??2002-12-26?14:18??公園的導游圖\程序\ParkGuide.dsp

?????文件????????543??2002-12-26?14:19??公園的導游圖\程序\ParkGuide.dsw

?????文件????????947??2008-09-05?03:19??公園的導游圖\程序\ParkGuide.h

?????文件??????41984??2002-12-26?14:19??公園的導游圖\程序\ParkGuide.ncb

?????文件??????48640??2002-12-26?14:19??公園的導游圖\程序\ParkGuide.opt

?????文件???????1274??2002-12-26?14:19??公園的導游圖\程序\ParkGuide.plg

?????文件???????5592??2008-09-05?00:51??公園的導游圖\程序\ParkGuideMain.cpp

?????文件???????3485??2009-12-25?23:29??公園的導游圖\程序\ParkGuideMain.dsp

?????文件????????534??2009-12-25?23:30??公園的導游圖\程序\ParkGuideMain.dsw

?????文件??????50176??2009-12-25?23:30??公園的導游圖\程序\ParkGuideMain.ncb

?????文件??????48640??2009-12-25?23:30??公園的導游圖\程序\ParkGuideMain.opt

?????文件????????915??2009-12-25?23:29??公園的導游圖\程序\ParkGuideMain.plg

?????文件???????2146??2008-09-05?00:22??公園的導游圖\程序\TSP.CPP

?????文件?????317440??2008-09-05?21:30??公園的導游圖\課程設計論文封面與評分頁.doc

?????目錄??????????0??2010-03-27?08:08??公園的導游圖\程序\Debug

............此處省略6個文件信息