#include
#include???????????????????
#include?“graph.h“?????????????
using?namespace?std;

template?
MGraph::MGraph（T?a[]?int?n?int?e）?
{
	vertexNum=n;?????????????????
	arcNum=e;???????????????????
	int?ijk;
	for?（i=0;?i		vertex[i]=a[i];
	for?（i=0;?i		for?（j=0;?j			arc[i][j]=0;?????????????
????for?（k=0;?k	{
		cin>>i>>j;
		arc[i][j]=1;
		arc[j][i]=1;????
	}
}


template?
void?MGraph::PutVex（?）????????????????????
{??????????????????????????????????
	int?i=0;
????for（i=0;i	{??????????????????????????
??????????cout<	}
}


template?
void?MGraph::GetVex（int?iT?v[MaxSize]）??????????????????
{???????????????????????????????????????????????
	v[i]=vertex[i];
????if?（i>vertexNum）?
		throw?“位置“;??????????????//頂點i不存在則拋出異常
	else
		cout<}
?
template?
void?MGraph::InsertVex（int?numT?name）????????
{????????????????????????????????????????????????
	if?（?num<0||?num>vertexNum）?
		throw?“位置“;???????
	int?row;????????????????????????????????????????
	int?col;????????????????????????????????????????
	int?numv;???????????????????????????????????????
	numv?=?vertexNum-1;
	if（num>-1）??????????????????????????????????????
		vertexNum++;???????????????????????????????????
	for（int?i=numv;i>num-1;i--）??????????????????????
		vertex[i]=vertex[i-1];???????????????????????
	vertex[num]=name;????????????????????????????
	for（row=numv;row>=0;row--）??????????????????????
	{
		for（col=numv;col>=num;col--）
			arc[row][col+1]=arc[row][col];
		arc[row][num]=10000;
	}
	for（row=numv;row>=num;row--）???????????????????//把從num行到最后一行的元素均向下移一行
		for（col=0;col<=numv+1;col++）
			arc[row+1][col]=arc[row][col];		
		for（col=0;col			arc[num][col]=10000;???????????????????//把num位置所在的行、列的值均置為無窮大
??
?}


template?
void?MGraph::DeleteVex（int?pos）??????????????
{???????????????????????????????????????????????
	if?（?pos<0||??pos>MaxSize）
		throw?“位置“;???????//如果pos輸入不正確拋出異常
	int?row;???????????????????????????????????????
	int?col;???????????????????????????????????????
	int?numv=vertexNum;???????????????????????????
	if（pos>-1）
	{???????????????????????????????????
		for（int?i=pos;i			vertex[i]=vertex[i+1];???????????????????????//把從pos到最后的每個點的位置依次向前移一位
		vertexNum--;???????????????????????????????
		for（row=0;row		{
			for（col=pos;col				arc[row][col]=arc[row][col+1];????????//把從pos列到最后一列的元素均向前移一列
			arc[row][numv-1]=10000;????????????????????//把pos所在的列上的值置為無窮大
		}
		for（row=pos;row			for（col=0;col				arc[row][col]=arc[row+1][col];????????//把從pos行到最后一行的元素均向上移一行
	}?
}


template?
void?MGraph::DeleteArc（int?n?int?w）??????

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2013-04-10?09:09??鄰接矩陣\
?????目錄???????????0??2012-07-30?08:35??鄰接矩陣\Debug\
?????文件????????1279??2011-12-20?23:20??鄰接矩陣\Debug\ALGraph.obj
?????文件???????10838??2011-12-25?23:07??鄰接矩陣\Debug\graph.obj
?????文件??????132096??2011-12-25?23:08??鄰接矩陣\Debug\vc60.idb
?????文件??????110592??2011-12-25?23:02??鄰接矩陣\Debug\vc60.pdb
?????文件?????2064524??2011-12-25?23:02??鄰接矩陣\Debug\鄰接矩陣.pch
?????文件???????25600??2011-12-25?23:08??鄰接矩陣\Debug\鄰接矩陣.pdb
?????文件??????557138??2011-12-20?22:55??鄰接矩陣\Debug\鄰接矩陣主函數.exe
?????文件??????796472??2011-12-20?22:55??鄰接矩陣\Debug\鄰接矩陣主函數.ilk
?????文件??????283520??2011-12-25?23:07??鄰接矩陣\Debug\鄰接矩陣主函數.obj
?????文件???????43520??2011-12-20?09:35??鄰接矩陣\Debug\鄰接矩陣主函數.opt
?????文件??????197864??2011-12-20?23:20??鄰接矩陣\Debug\鄰接矩陣主函數.pch
?????文件?????1115136??2011-12-20?22:55??鄰接矩陣\Debug\鄰接矩陣主函數.pdb
?????文件????????4653??2011-12-25?23:07??鄰接矩陣\graph.cpp
?????文件?????????896??2011-12-20?09:27??鄰接矩陣\graph.h
?????文件?????1283584??2013-04-10?09:08??鄰接矩陣\鄰接矩陣.doc
?????文件????????4438??2011-12-20?09:18??鄰接矩陣\鄰接矩陣.dsp
?????文件?????????524??2011-12-20?08:52??鄰接矩陣\鄰接矩陣.dsw
?????文件???????50176??2011-12-25?23:11??鄰接矩陣\鄰接矩陣.ncb
?????文件???????48640??2011-12-25?23:11??鄰接矩陣\鄰接矩陣.opt
?????文件????????1243??2011-12-25?23:08??鄰接矩陣\鄰接矩陣.plg
?????文件????????3808??2011-12-20?09:38??鄰接矩陣\鄰接矩陣主函數.cpp
?????文件????????3734??2011-12-20?23:21??鄰接矩陣\鄰接矩陣主函數.dsp
?????文件?????????536??2011-12-20?23:21??鄰接矩陣\鄰接矩陣主函數.dsw
?????文件???????58368??2011-12-25?15:07??鄰接矩陣\鄰接矩陣主函數.ncb
?????文件???????48640??2011-12-25?15:07??鄰接矩陣\鄰接矩陣主函數.opt
?????文件????????2697??2011-12-20?23:20??鄰接矩陣\鄰接矩陣主函數.plg