#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

?????文件?????561240??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.exe

?????文件?????801232??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.ilk

?????文件?????289108??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.obj

?????文件????2103932??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.pch

?????文件????1115136??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\ParkGuideMain.pdb

?????文件??????74752??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\vc60.idb

?????文件?????110592??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug\vc60.pdb

?????文件???????5058??2008-09-05?00:00??數據結構課程設計\林振仟?200650080431\程序\ParkGuide.cpp

?????文件????????947??2008-09-05?03:19??數據結構課程設計\林振仟?200650080431\程序\ParkGuide.h

?????文件???????5592??2008-09-05?00:51??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.cpp

?????文件???????3485??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.dsp

?????文件????????534??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.dsw

?????文件??????41984??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.ncb

?????文件??????48640??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.opt

?????文件???????1453??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\ParkGuideMain.plg

?????文件???????2146??2008-09-05?00:22??數據結構課程設計\林振仟?200650080431\程序\TSP.CPP

?????文件?????276480??2008-09-13?23:12??數據結構課程設計\林振仟?200650080431\課程設計報告正文.doc

?????文件?????317440??2008-09-05?21:30??數據結構課程設計\課程設計論文封面與評分頁.doc

?????目錄??????????0??2008-09-13?13:13??數據結構課程設計\林振仟?200650080431\程序\Debug

?????目錄??????????0??2009-03-15?11:38??數據結構課程設計\林振仟?200650080431\程序

?????目錄??????????0??2009-01-13?21:00??數據結構課程設計\林振仟?200650080431

?????目錄??????????0??2008-12-23?18:24??數據結構課程設計

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

??????????????5790471????????????????????23