图的存储结构及其实现------邻接矩阵

#include <iostream>

using namespace std;

const int maxsize=10;
int visited[maxsize]={0};
class MGraph
{
private:
    char vertex[maxsize];//点
    int edge[maxsize][maxsize];//边
    int vertexNum,edgeNum;//图的顶点数和边数
public:
    MGraph(char a[],int n,int e);//参数为a[n]给出，含有n个顶点，e条边
    ~MGraph();
    void DESearch(int v);//深搜
    void BFSearch(int v);//广搜
};

MGraph::MGraph(char a[],int n,int e)
{
    int i,j,k;
    vertexNum=n,edgeNum=e;//点数为n，边数为e
    for(i=0;i<vertexNum;i++)
    {
        vertex[i]=a[i];
    }//储存顶点
    for(i=0;i<edgeNum;i++)
    {
        for(j=0;j<edgeNum;j++)
        {
            edge[i][j]=0;
        }
    }
    for(k=0;k<edgeNum;k++)//输入每一条边
    {
        cin>>i>>j;
        edge[i][j]=edge[j][i]=1;
    }
}

MGraph::~MGraph(){}

void MGraph::DESearch(int v)//depth深度优化遍历
{
 //   int visited[vertexNum];//用来标记是否已经被读取
 //   for(int i=0;i<vertexNum;i++)
 //   {
  //      visited[i]=0;
  //  }
    cout<<vertex[v];visited[v]=1;//输出第v个点的数据并且标记为1表示已经被遍历过
    for(int j=0;j<vertexNum;j++)
    {
        if(edge[v][j]==1&&visited[j]==0)//查找与与v点相连的节点，如果存在且未被访问则进行递归
        {
            DESearch(j);
        }
    }
}

void MGraph::BFSearch(int v)//广度优先遍历
{
    int w,j,Q[maxsize];
    int front=-1,rear=-1;
    cout<<vertex[v];visited[v]=1;
    Q[++rear] = v;
    while(front!=rear)
    {
        w=Q[++front];//队头出队
        for(j=0;j<vertexNum;j++)
        {
            if(edge[w][j]==1&&visited[j]==0)
            {
                cout<<vertex[j];visited[j]=1;Q[++rear]=j;
            }
        }
    }
}

int main()
{
    int i;
    char ch[]={'a','b','c','d','e'};
    MGraph MG(ch,5,6);
    cout<<"广度优先遍历序列为："<<endl;
    for(i=0;i<maxsize;i++){
        visited[i]=0;
    }
    MG.BFSearch(0);
    cout<<"深度优先遍历序列为："<<endl;
    for(i=0;i<maxsize;i++){
        visited[i]=0;
    }
    MG.DESearch(0);
    return 0;
}