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



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


/*???前置條件：圖已存在
?????輸入：無
?????功能：輸出圖中所有頂點的數據信息
?????輸出：圖中所有頂點的數據信息
?????后置條件：圖保持不變
*/
void?Graph::PutOutVexInfo（）??????????????????????????//取頂點
{????
	int?i=0;????????????????????????????????????????????//假設源點是第0個頂點，即頂點序號是0
????if?（i>=vertexNum）?throw?“位置“;??????????????????????//錯誤拋出異常
	else
	{
		for（i=0;i??????????????cout<	}
}


/*???前置條件：圖已存在
?????輸入：無
?????功能：輸出圖中所有的邊
?????輸出：圖中所有頂點的數據信息
?????后置條件：圖保持不變
*/
void?Graph::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<<“從?“<				???}
				?}
	}
}


/*???前置條件：圖已存在
?????輸入：頂點v1v2
?????功能：修改頂點v1、v2的距離
?????輸出：修改后圖中所有的距離
?????后置條件：圖保持不變
*/
void?Graph::SetArc（int?v1int?v2int?arclength）??????//修改距離????
{???????????????????????????????????????????????????????//假設源點是第0個頂點，即頂點序號是0
	if?（?v1==v2?||?v1>=vertexNum?||?v2>=vertexNum）?throw?“位置“;?????//錯誤拋出異常
????else
	{	arc[v1][v2]=arclength;	????????????????????????//修改v1頂點到v2頂點的距離
		arc[v2][v1]=arclength;	
	}
}


/*???前置條件：圖已存在
?????輸入：頂點v?，endv
?????功能：假如endv存在，求v到endv的最短路徑；假如不輸入endv，則求v到任意頂點的最短路徑?
?????輸出：所求得的最短路徑及所經歷的位置
?????后置條件：圖保持不變
*/
void?Graph::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;
??f

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

?????文件?????557145??2015-03-13?20:13??圖—校園最短路徑問題\代碼\Debug\graph.exe

?????文件?????797044??2015-03-13?20:13??圖—校園最短路徑問題\代碼\Debug\graph.ilk

?????文件??????10823??2015-03-12?23:01??圖—校園最短路徑問題\代碼\Debug\graph.obj

?????文件????2194056??2015-03-13?20:13??圖—校園最短路徑問題\代碼\Debug\graph.pch

?????文件????1115136??2015-03-13?20:13??圖—校園最短路徑問題\代碼\Debug\graph.pdb

?????文件?????280130??2015-03-13?20:13??圖—校園最短路徑問題\代碼\Debug\graphmain.obj

?????文件??????82944??2015-03-13?20:16??圖—校園最短路徑問題\代碼\Debug\vc60.idb

?????文件?????110592??2015-03-13?20:13??圖—校園最短路徑問題\代碼\Debug\vc60.pdb

?????文件???????6939??2015-03-13?20:52??圖—校園最短路徑問題\代碼\graph.cpp

?????文件???????4526??2005-03-27?10:25??圖—校園最短路徑問題\代碼\graph.dsp

?????文件????????533??2005-03-27?09:30??圖—校園最短路徑問題\代碼\graph.dsw

?????文件???????1175??2015-03-13?20:13??圖—校園最短路徑問題\代碼\graph.h

?????文件??????50176??2015-03-13?20:58??圖—校園最短路徑問題\代碼\graph.ncb

?????文件??????48640??2015-03-13?20:58??圖—校園最短路徑問題\代碼\graph.opt

?????文件????????894??2015-03-13?20:13??圖—校園最短路徑問題\代碼\graph.plg

?????文件???????5189??2015-03-13?20:12??圖—校園最短路徑問題\代碼\graphmain.cpp

?????文件?????751104??2015-03-13?20:58??圖—校園最短路徑問題\校園最短路徑的設計文檔.doc

?????目錄??????????0??2015-04-10?22:54??圖—校園最短路徑問題\代碼\Debug

?????目錄??????????0??2015-04-10?22:54??圖—校園最短路徑問題\代碼

?????目錄??????????0??2015-04-10?22:54??圖—校園最短路徑問題

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

??????????????6017046????????????????????20