dfs_and_bfs_邻接矩阵实现

#include<iostream>
#include<queue>
using namespace std;
bool visit[1000]={false};
bool map[1000][1000]={false};
int n;
queue<int> q;
void dfs(int x)
{
visit[x]=true;
cout<<x<<" ";
for(int i=1;i<=n;i++)
{
if(!map[i][x])
continue;
if(!visit[i])
dfs(i);
}
}
void bfs(int x)
{
if(!visit[x])
q.push(x);
cout<<q.front()<<" ";
visit[x]=true;
for(int i=1;i<=n;i++)
{
if(!map[i][q.front()])
continue;
if(!visit[i])
{
q.push(i);
visit[i]=true;
}
}
q.pop();
while(!q.empty())
bfs(q.front());
}
int main()
{
int a,b,c;
cin>>n;
cin>>c;
for(int i=0;i<c;i++)
{
cin>>a>>b;
map[a][b]=map[b][a]=true;
}
dfs(1);
cout<<endl;
visit[1000]={false};
bfs(1);
return 0;
}