无向图邻接表实现代码 以及深度优先遍历

#include "stdafx.h"
#include <iostream>
#include <new>
#include<queue>
using namespace std;

typedef char VertexType;
typedef int EdgeType;
const int MAXVEX = 100;
const int INFINITY = 65535;
int  visited[MAXVEX];
class EdgeNode
{
public:
    int adjvex;
    EdgeType weight;
    EdgeNode * next;
};
class VertexNode
{
public:
    VertexType data;
    EdgeNode *firstedge;
};

class GraphAdjList
{
public:
    VertexNode AdjList[MAXVEX];
    int numVertexes,numEdges;//图中当前顶点数和边数
};

void CreateGraph(GraphAdjList &G)
{
    int i,j,k;
    EdgeNode *e;
    cout<<"输入边数和顶点数"<<endl;
    cin>>G.numVertexes>>G.numEdges;
    for(i= 0;i!=G.numVertexes;++i)
    {
        cin>>G.AdjList[i].data;//输入顶点信息
        G.AdjList[i].firstedge = NULL;//将边表设置为空表
    }
    for(k = 0;k<G.numEdges;++k)
    {
        cout<<"输入边(vi,vj)上的顶点序号:
";
        cin>>i>>j;
        //先录入数据i指向j
        e = new(nothrow) EdgeNode;
        e->adjvex=j;
        e->next=G.AdjList[i].firstedge;
        G.AdjList[i].firstedge =e;
        //再反过来j指向i使用同种方式
        e = new(nothrow) EdgeNode;
        e->adjvex = i;
        e->next=G.AdjList[j].firstedge;
        G.AdjList[j].firstedge = e;
    }
}




void DFS(GraphAdjList GL,int i)
{
    EdgeNode *p;
    visited[i] = true;
    cout<<GL.AdjList[i].data<<endl;
    p = GL.AdjList[i].firstedge;
    while(p)
    {
        if(!visited[p->adjvex])
            DFS(GL,p->adjvex);
        p=p->next;
    }
}

void DFSTraverse(GraphAdjList GL)
{
    int i;
    for(i = 0;i<GL.numVertexes;i++)
        visited[i]=false;  //初始化所有的顶点都是未访问的状态
    for(i = 0;i!=GL.numVertexes;i++)
    {
        if(!visited[i])  //如果是连通图,只会执行一次.
            DFS(GL,i);
    }
}


void BFSTraverse(GraphAdjList GL)
{
    int i ;
    EdgeNode *p;
    queue<int> Q;
    for(i = 0;i!=GL.numVertexes;i++)
        visited[i] = false;
    for(i = 0;i!=GL.numVertexes;i++)
    {
        if(!visited[i])
        {
            visited[i]= true;
            cout<<GL.AdjList[i].data<<endl;
            Q.push(i);
            while(!Q.empty())
            {
                int i = Q.front();
                Q.pop();
                p=GL.AdjList[i].firstedge;
                while(p)
                {
                    if(!visited[p->adjvex])
                    {
                        visited[p->adjvex]=true;
                         cout<<GL.AdjList[p->adjvex].data;
                         Q.push(p->adjvex);
                    }
                    p=p->next;
                }
            }
        }
    }
}

int _tmain(int argc, _TCHAR* argv[])
{
    GraphAdjList g;
    return 0 ;
}