图的遍历（bfs+dfs）模板

bfs

 #include<iostream>
 #include<queue>
 #include<cstdio>
 using namespace std;
 queue<int>q;
 int map[][];
 int vis[];
 int n,m;
 void bfs(int p)
 {
     q.push(p);
     vis[p]=;
     printf("%c-->",char(q.front()+));
     while(q.size()!=)
     {
         int k=q.front();
         q.pop();
         for(int i=;i<=n;i++)
         {

             if(vis[i]==&&map[k][i]==)
             {
                 printf("%c-->",char(i+));
                 //q.pop();
                 q.push(i);
                 vis[i]=;
             }
         }
     }
 }
 int main()
 {

     scanf("%d%d",&n,&m);
     for(int i=;i<=m;i++)
     {
         char x,y;
         //scanf("\n%d %d",&x,&y);
         cin>>x>>y;
         x=x-;
         y=y-;
         map[x][y]=map[y][x]=;
     }
     bfs();
     return ;
 }

dfs

 #include<iostream>
 #include<cstdio>
 using namespace std;
 int map[][];
 int vis[];
 int n,m;
 void dfs(int p)
 {
     vis[p]=;
     printf("%c --> ",char(p+));
     for(int i=;i<=n;i++)
     {
         if(vis[i]==&&map[p][i]==)
         {

             dfs(i);
         }
         //else
         //return ;
     }
 }
 int main()
 {

     scanf("%d%d",&n,&m);
     for(int i=;i<=m;i++)
     {
         char x;
         char y;
         scanf("\n%c %c",&x,&y);
         //cin>>x>>y;
         x=x-;
         y=y-;
         map[x][y]=map[y][x]=;
     }
     dfs();
     return ;
 }