图的建立与遍历c++实现邻接矩阵存储

这是一个关于图的建立与遍历的问题，用的是c++实现，邻接矩阵作为存储

#include
using namespace std;
const int maxsize=20;
class algraph
{
public:
	algraph（char a[]int nint e）;
	void DFSTraverse（int v）;
	void BFSTraverse（int v）;
private:
	char vertex[maxsize];             //存放顶点的数组
	int arc[maxsize][maxsize];         
	int vertexnum;
	int arcnum;
	int visited[maxsize];              //判断该点是否已访问
};
void main（）
{
	int n;
	int e;
	char a[10]={‘0‘‘1‘‘2‘‘3‘‘4‘‘5‘‘6‘‘7‘‘8‘‘9‘};
	cout<<“输入顶点的个数:“;
	cin>>n;
	cout<<“输入边数:“;
	cin>>e;
	algraph A（ane）;
	cout<<“深度优先遍历\n“;
	A.DFSTraverse（0）;
	cout<<“\n“;
	cout<<“广度优先遍历\n“;
	A.BFSTraverse（0）;
	cout<<“\n“;
}
algraph::algraph（char a[]int nint e）
{
	vertexnum=n;
	arcnum=e;
	for（int i=0;i	{
		vertex[i]=a[i];
		visited[i]=0;
	}
	for（int k=0;k		for（int j=0;j		{
			arc[k][j]=0;
		}
		for（int m=0;m		{
			int ij;
			cout<<“输入便的两个顶点:“;
			cin>>i>>j;
			arc[i][j]=1;
			arc[j][i]=1;
		}
}
void algraph::DFSTraverse（int v）
{
	cout<	visited[v]=1;
	for（int j=0;j	{
		if（arc[v][j]==1 && visited[j]==0）
			DFSTraverse（j）;
	}
}
void algraph::BFSTraverse（int v）
{
	int frontrear;
	front=rear=0;
	int data[maxsize];
	for（int k=0;k	{
		visited[k]=0;
	}
	cout<	visited[v]=1;
	data[++rear]=v;
	while（front!=rear）
	{
		int j;
		j=data[++front];
		for（int i=0;i		{
			if（arc[j][i]==1 && visited[i]==0）
			{
				cout<				visited[i]=1;
				data[++rear]=i;
			}
		}
	}
}
			

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件      74752  2009-05-09 11:41  图的建立与遍历（邻接矩阵存储）\Debug\vc60.idb

     文件     110592  2009-05-09 11:41  图的建立与遍历（邻接矩阵存储）\Debug\vc60.pdb

     文件     195820  2009-05-09 11:41  图的建立与遍历（邻接矩阵存储）\Debug\ww.obj

     文件     536674  2009-05-09 11:41  图的建立与遍历（邻接矩阵存储）\Debug\图的建立与遍历（邻接矩阵存储）.exe

     文件     777296  2009-05-09 11:41  图的建立与遍历（邻接矩阵存储）\Debug\图的建立与遍历（邻接矩阵存储）.ilk

     文件    2002596  2009-05-09 11:06  图的建立与遍历（邻接矩阵存储）\Debug\图的建立与遍历（邻接矩阵存储）.pch

     文件    1090560  2009-05-09 11:41  图的建立与遍历（邻接矩阵存储）\Debug\图的建立与遍历（邻接矩阵存储）.pdb

     文件       1638  2009-05-09 12:09  图的建立与遍历（邻接矩阵存储）\ww.cpp

     文件       4544  2009-05-09 12:09  图的建立与遍历（邻接矩阵存储）\图的建立与遍历（邻接矩阵存储）.dsp

     文件        585  2009-05-09 12:09  图的建立与遍历（邻接矩阵存储）\图的建立与遍历（邻接矩阵存储）.dsw

     文件      33792  2009-05-09 12:09  图的建立与遍历（邻接矩阵存储）\图的建立与遍历（邻接矩阵存储）.ncb

     文件      48640  2009-05-09 12:09  图的建立与遍历（邻接矩阵存储）\图的建立与遍历（邻接矩阵存储）.opt

     文件        980  2009-05-09 11:41  图的建立与遍历（邻接矩阵存储）\图的建立与遍历（邻接矩阵存储）.plg

     目录          0  2009-10-14 18:11  图的建立与遍历（邻接矩阵存储）\Debug

     目录          0  2009-10-14 18:11  图的建立与遍历（邻接矩阵存储）

----------- ---------  ---------- -----  ----

              4878469                    15