用邻接矩阵存储无向图的深度优先遍历

实现代码：

#include<iostream>
#include<queue>
using namespace std;
//邻接矩阵存储无向图的深度优先遍历

#define MaxSize 10
#define inf 0x3f3f3f

bool book[MaxSize];
int n,m; //顶点数 边数

struct MGraph{ //定义图
    int edge[MaxSize][MaxSize]; //存储边
    int vexnum,arcnum; //定点数 边数
};

int FirstNeighbor(MGraph G,int x){

    for(int i=0;i<n;i++){
        if(G.edge[x][i]=1)
            return i;
    }

    return -1;
}

int NextNeighbor(MGraph G,int x,int j){

    for(int i=j+1;i<n;i++){
        if(G.edge[x][i]==1)
            return i;
    }

    return -1;
}

//深度优先遍历 
void dfs(MGraph G,int x){

    cout<<x<<" "; //访问队头元素
	book[x]=true;	
	
    for(int i=FirstNeighbor(G,x);i>=0;i=NextNeighbor(G,x,i)){
        if(book[i]==false){
            book[i]=true;
           	dfs(G,i);
        }
    }

}


int main(){

    cin>>n>>m; //输入顶点数和边数

    MGraph G; //定义一个图

    //初始化图
    G.vexnum=n; //顶点数
    G.arcnum=m; //边数
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i==j){
                G.edge[i][j]=0;
                G.edge[j][i]=0;
            }
            else{
                G.edge[i][j]=inf;
                G.edge[j][i]=inf;
            }

        }
    }


    //创建无向图
    for(int i=0;i<m;i++){
        int x,y; //起点 终点
        cin>>x>>y;
        G.edge[x][y]=1; //初始化边
        G.edge[y][x]=1;
    }

    //初始化标记数组
    for(int i=0;i<n;i++)
        book[i]=false;

    //当图不连通时，用for循环能遍历图的所有连通分量，求出图的所有连通分量的广度优先遍历
    for(int i=0;i<n;i++){
        if(book[i]==false)
            dfs(G,0); //深度优先遍历
    }

    return 0;
}

/*
输入样例：
5 5
0 1
0 2
0 4
1 3
2 4

输出样例
0 1 3 2 4
*/

运行结果：