无向图的邻接矩阵创建代码以及深度遍历广度遍历

#include "stdafx.h"
#include <iostream>
#include <queue>

using namespace std;

typedef char VertexType;
typedef int EdgeType;
const int MAXVEX = 100;
const int INFINITY = 65535;

class MGraph
{
public:
    VertexType vex[MAXVEX];//顶点表
    EdgeType arc[MAXVEX][MAXVEX];//邻接矩阵,可看做边表
    int numVertexes,numEdges;//图中当前的顶点数和边数
};


//创建无向网图
void CreateMGraph(MGraph &G)
{
    int i,j,k,w;
    cout<<"输入顶点数和边数"<<endl;
    cin>>G.numVertexes>>G.numEdges;
    for(i = 0;i!=G.numVertexes;i++)
        cin>>G.vex[i];
    for(i = 0;i!=G.numVertexes;i++)
        for(j = 0;j<G.numVertexes;j++)
            G.arc[i][j]=INFINITY;
    for(k = 0;k!=G.numEdges;k++)
    {
        cout<<"输入边(vi,vj)上的下标i和j,以及权w"<<endl;
        cin>>i>>j>>w;
        G.arc[i][j]=w;
        G.arc[j][i]=G.arc[i][j];
    }
}

bool visited[MAXVEX];
//邻接矩阵的深度优先递归算法
void DFS(MGraph G,int i )
{
    visited[i]=true;
    cout<<G.vex[i];
    for(int j = 0;j!=G.numVertexes;j++)
    {
        if(G.arc[i][j] ==1 && !visited[j])
            DFS(G,j);
    }
}
//邻接矩阵的深度遍历操作

void DFSTraverse(MGraph G)
{
    int i ;
    for(i = 0;i!=G.numVertexes;i++)
    {
        visited[i] = false;//初始化所有的顶点都是没有被访问过的.
    }
    for(i = 0;i!=G.numVertexes;++i)
    {
        if(!visited[i])  //这里是对没有访问的顶点进行深度遍历调用,如果图是连通图.for循环只执行一遍.
            DFS(G,i);
    }
}


//广度优先遍历
void BFSTraverse(MGraph G)
{
    int i,j;
    queue<int> Q;
    for(i = 0;i<G.numVertexes;++i)
        visited[i] = false;
    for(i = 0;i!=G.numVertexes;++i)
    {
        if(!visited[i])
        {
            visited[i]= true;
            cout<<G.vex[i]<<endl;
            Q.push(i);
            while(!Q.empty())
            {
                i = Q.front();
                Q.pop();
                for(j=0;j!=G.numVertexes;j++)
                {
                    if(G.arc[i][j] == 1&& !visited[j])
                    {
                        visited[j]=true;
                        cout<<G.vex[j]<<endl;
                        Q.push(j);
                    }
                }
            }
        }
    }
}
int _tmain(int argc, _TCHAR* argv[])
{

    return 0 ;
}