c++邻接矩阵源码

c++邻接矩阵源码。下载后可直接运行。内附实验报告。

#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