#include
#include??????????????????????????????????????//引入標(biāo)準(zhǔn)庫中的頭文件
#include?“ParkGuide.h“????????????????????????????????????//引入頭文件
using?namespace?std;

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

}?

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

??}
}

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

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件??????30720??2008-09-13?08:10??公園的導(dǎo)游圖\任務(wù)書\430林振仟_課程設(shè)計(jì)任務(wù)書.doc

?????文件??????45568??2009-12-26?01:15??公園的導(dǎo)游圖\任務(wù)書\吳林波?任務(wù)書.doc

?????文件??????47104??2009-12-25?20:51??公園的導(dǎo)游圖\任務(wù)書\徐亞利?任務(wù)書.doc

?????文件??????48640??2009-12-25?21:19??公園的導(dǎo)游圖\任務(wù)書\艾強(qiáng).doc

?????文件?????169984??2009-06-23?22:15??公園的導(dǎo)游圖\報(bào)告書張麗麗0810024229.doc

?????文件????1306380??2009-12-25?13:39??公園的導(dǎo)游圖\數(shù)據(jù)結(jié)構(gòu)公園的導(dǎo)游圖課程設(shè)計(jì).rar

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

?????文件?????317440??2008-09-05?21:30??公園的導(dǎo)游圖\課程設(shè)計(jì)論文封面與評(píng)分頁.doc

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

............此處省略6個(gè)文件信息