3.BFS

 #include<bits/stdc++.h>

using namespace std;

int main()

{

 

      int n,m,i;

      cin>>n>>m;

      int vis[n+1]={0};

      vector<int>adj[n+1];

      for(i=1;i<=m;i++)

      {

           int u,v;

           cin>>u>>v;

           adj[u].push_back(v);

           adj[v].push_back(u);

      }

     queue<int>q;

    q.push(1);

    vis[1]=1;

    while(!q.empty())

    {

          int node=q.front();

          q.pop();

          cout<<node<<" ";

          for(auto it:adj[node])

          {

              if(vis[it])continue;

               q.push(it);

               vis[it]=1;

          }

    }

    return 0;

}