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



/*???前置條件：圖不存在
?????輸入：無?
?????功能：圖的初始化
?????輸出：無
?????后置條件：構(gòu)造一個(gè)有值的圖
*/
template?
Graph::Graph（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ù)信息
?????輸出：圖中所有頂點(diǎn)的數(shù)據(jù)信息
?????后置條件：圖保持不變
*/
template?
void?Graph::PutOutVexInfo（）????????

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

?????文件???????4526??2005-03-27?10:25??代碼10000\graph.dsp

?????文件????????533??2005-03-27?09:30??代碼10000\graph.dsw

?????文件??????50176??2009-09-02?15:34??代碼10000\graph.ncb

?????文件??????82944??2009-09-02?15:34??代碼10000\Debug\vc60.idb

?????文件?????110592??2009-09-02?15:34??代碼10000\Debug\vc60.pdb

?????文件?????536654??2009-09-02?15:34??代碼10000\Debug\graph.exe

?????文件????1098752??2009-09-02?15:34??代碼10000\Debug\graph.pdb

?????文件????2096812??2009-09-02?15:34??代碼10000\Debug\graph.pch

?????文件?????278963??2009-09-02?15:34??代碼10000\Debug\graphmain.obj

?????文件?????789108??2009-09-02?15:34??代碼10000\Debug\graph.ilk

?????文件???????1280??2009-09-02?15:34??代碼10000\graph.plg

?????文件???????1412??2009-09-02?10:04??代碼10000\graph.h

?????文件???????3844??2009-09-02?15:33??代碼10000\graphmain.cpp

?????文件???????5579??2009-09-02?15:34??代碼10000\graph.cpp

?????文件??????54784??2009-09-02?15:34??代碼10000\graph.opt

?????目錄??????????0??2009-09-02?09:42??代碼10000\Debug

?????目錄??????????0??2009-09-02?08:20??代碼10000

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

??????????????5115959????????????????????17