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



/*???前置條件：圖不存在
?????輸入：無?
?????功能：圖的初始化
?????輸出：無
?????后置條件：構造一個有值的圖
*/
template?
Graph::Graph（int*?aT*?v?int?n?）?????????????????????//構造圖
{
?int?ij;?
?vertexNum=n;???????????????????????????????????????????//頂點數(shù)
?
?for?（i=0;?i???for?（j=0;?j	???arc[i][j]?=?4000;
?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;

}?


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


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


/*???前置條件：圖已存在
?????輸入：無
?????功能：輸出圖中所有的路徑
?????輸出：圖中所有頂點的數(shù)據(jù)信息
?????后置條件：圖保持不變
*/
template?
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]<4000）????????????????//兩點之間存在路徑
				??
		???????????????cout<<“從“<		???
				???}
				?}

??}
}


?/*??前置條件：圖已存在
?????輸入：頂點name位置i
?????功能：在圖中i位置插入一個頂點name?
?????輸出：如果插入不成功，拋出異常
?????后置條件：如果插入成功，圖中增加了一個頂點
*/
template?
void?Graph::InsertVex（int?numT?name）????????????????//在圖中插入一個頂點，其編號為i，值為value???
{???????????????????????????????????????????????????????//假設源點是第0個頂點，即頂點序號是0
?if?（?num<0||?num>vertexNum）?throw?“位置“;??????????????//如果num輸入不正確拋出異常
?int?row;???????????????????????????????????????????????//行
?int?col;???????????????????????????????????????????????//列
?int?numv;??????????????????????????????????????????????//最后一個頂

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

?????文件??????10115??2008-09-03?18:03??校園最短路徑問題\sheji\graph.cpp

?????文件???????1412??2008-09-03?13:31??校園最短路徑問題\sheji\graph.h

?????文件???????5941??2008-09-03?18:48??校園最短路徑問題\sheji\graphmain.cpp

?????文件???????3437??2008-09-04?14:52??校園最短路徑問題\sheji\graphmain.dsp

?????文件????????526??2008-09-04?16:07??校園最短路徑問題\sheji\graphmain.dsw

?????文件??????41984??2008-09-04?16:07??校園最短路徑問題\sheji\graphmain.ncb

?????文件??????48640??2008-09-04?16:07??校園最短路徑問題\sheji\graphmain.opt

?????文件????????759??2008-09-04?14:52??校園最短路徑問題\sheji\graphmain.plg

?????文件???????4398??2008-09-03?13:41??校園最短路徑問題\sheji\sheji.dsp

?????文件????????518??2008-09-03?13:41??校園最短路徑問題\sheji\sheji.dsw

?????文件??????50176??2008-09-03?18:45??校園最短路徑問題\sheji\sheji.ncb

?????文件??????48640??2008-09-03?18:45??校園最短路徑問題\sheji\sheji.opt

?????文件??????????0??2008-09-03?18:45??校園最短路徑問題\sheji\sheji.plg

?????文件??????10855??2008-09-03?18:13??校園最短路徑問題\sheji\Debug\graph.obj

?????文件?????565351??2008-09-04?14:52??校園最短路徑問題\sheji\Debug\graphmain.exe

?????文件?????293575??2008-09-04?14:52??校園最短路徑問題\sheji\Debug\graphmain.obj

?????文件????1106944??2008-09-04?10:59??校園最短路徑問題\sheji\Debug\graphmain.pdb

?????文件????1115136??2008-09-03?18:13??校園最短路徑問題\sheji\Debug\sheji.pdb

?????文件?????110592??2008-09-04?10:59??校園最短路徑問題\sheji\Debug\vc60.pdb

?????文件?????455168??2009-05-05?13:18??校園最短路徑問題\課程設計報告正文.doc

?????目錄??????????0??2009-05-05?13:04??校園最短路徑問題\sheji\Debug

?????目錄??????????0??2009-05-05?13:04??校園最短路徑問題\sheji

?????目錄??????????0??2009-05-05?13:17??校園最短路徑問題

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

??????????????3874167????????????????????23