BFS

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

vector<int> edge[10];
bool mark[10];

void bfs(int n) {
    queue<int> q;
    q.push(n);
    mark[n] = true;

    while(!q.empty()) {
        int v = q.front();
        cout << v << ' ';
        q.pop(); // 첫 원소 pop

        // bfs : 현재 정점에 연결된 모든 정점 q.push (방문 안한)
        for(int x : edge[v]) {
            if(!mark[x]) {
                q.push(x);
                mark[x] = true;
            }
        }
    }
}

int main() {
    int v, e;
    cin >> v >> e;

    for(int i = 0; i < e; i++) {
        int f, t;
        cin >> f >> t;
        edge[f].push_back(t);
        edge[t].push_back(f);
    }

    bfs(1);
}

현재 정점에 연결된 모든 정점을 방문해야 되기 때문에 DFS와 다르게 queue를 쓴다 (first in first out)