dfs与bfs实现

#include <iostream>
using namespace std;
int visited[10];
int arr[10][10];
void init()
{
memset(visited,0,sizeof(int)*10);
memset(arr,0,sizeof(int)*100);
}
void dfs(int nn,int num)
{
int i;
visited[nn]=1;
cout<<nn<<" ";
for(i=0;i<num;i++)
{
if((arr[nn][i]>0)&&(!visited[i]))
{

dfs(i,num);
}
}
}
int main()
{
int t,m,n;
int i,j;
cin>>t;
init();
for(i=0;i<t;i++)
{
cin>>m>>n;
arr[m]
=1;
arr
[m]=1;
}

for(i=0;i<t;i++)
{
if(!visited[i])
{
dfs(i,t);
}
}
return 0;
}

#include <iostream>
#include <queue>
using namespace std;

int visited[10];
int arr[10][10];
queue<int> dqueue;

void init()
{
memset(visited,0,sizeof(int)*10);
memset(arr,0,sizeof(int)*100);
}

int main()
{
int t,m,n;
int i,j;
int x;
cin>>t;
for(i=0;i<t;i++)
{
cin>>m>>n;
arr[m]
=1;
arr
[m]=1;
}
for(i=0;i<t;i++)
{
if(!visited[i])
{
visited[i]=1;
dqueue.push(i);
while(!dqueue.empty())
{
x=dqueue.front();
cout<<dqueue.front()<<" ";
dqueue.pop();

for(j=0;j<t;j++)
{
if(arr[x][j]&&(!visited[j]))
{
visited[j]=1;
dqueue.push(j);
}
}

}
}
}
return 0;
}