Bfs

PHOTO

Mon Jan 10 2022 06:57:50 GMT+0000 (Coordinated Universal Time)

         vector g[100001];
          vector visi(100001,0);
          void bfs(ll v, ll n)
          {
            queue q;
            q.push(v);
            visi[v] = 1;
            dist[v] = 0;
            ll level = 1;
          
            while (!q.empty()) {
              ll node = q.front();
              q.pop();
              cout  << node << " ";
              for (ll child : g[node]) {
                if (visi[child] == 0) {
                  q.push(child);
                  visi[child] = 1;
                }
              }
            }
          }

COPY