邻接矩阵的BFS和DFS（简明版）

我的简洁看过就知道

话不多说

代码：

#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
#define Max 10
char vertex[4]={'a','b','c','d'};//顶点
int visited[Max],arc[Max][Max];
void DFS(int v)
{
    cout<<vertex[v];visited[v]=1;
    for(int j=0;j<4;j++)
    {
        if(arc[v][j]==1&&visited[j]==0) DFS(j);
    }
}
void BFS(int v)
{
    cout<<vertex[v];visited[v]=1;
    queue<int> q;
    q.push(v);
    while(!q.empty())
    {
        v=q.front();q.pop();
        for(int j=0;j<4;j++)
            if(arc[v][j]==1&&visited[j]==0)
            {
                cout<<vertex[j];visited[j]=1;q.push(j);
            }
    }
}
int main()
{
    int i,j;
    cout<<"请输入4*4的邻接矩阵："<<endl;
    for(i=0;i<4;i++)
        for(j=0;j<4;j++)
    {
        cin>>arc[i][j];
    }
    cout<<"打印顶点："<<endl;
     for(i=0;i<4;i++) cout<<vertex[i]<<" ";
     cout<<endl;
    for(i=0;i<Max;i++) visited[i]=0;//初始化
    cout<<"DFS:"<<endl;
    DFS(0);
    cout<<endl;
    for(i=0;i<Max;i++) visited[i]=0;//重置
    cout<<"BFS:"<<endl;
    BFS(0);
    cout<<endl;

    return 0;

截图：

}