백준 24444번

bfs(V, E, R) {  # V : 정점 집합, E : 간선 집합, R : 시작 정점
    for each v ∈ V - {R}
        visited[v] <- NO;
    visited[R] <- YES;  # 시작 정점 R을 방문 했다고 표시한다.
    enqueue(Q, R);  # 큐 맨 뒤에 시작 정점 R을 추가한다.
    while (Q ≠ ∅) {
        u <- dequeue(Q);  # 큐 맨 앞쪽의 요소를 삭제한다.
        for each v ∈ E(u)  # E(u) : 정점 u의 인접 정점 집합.(정점 번호를 오름차순으로 방문한다)
            if (visited[v] = NO) then {
                visited[v] <- YES;  # 정점 v를 방문 했다고 표시한다.
                enqueue(Q, v);  # 큐 맨 뒤에 정점 v를 추가한다.
            }
    }
}

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

vector<int> adj[200001]; // 간선을 저장할 vector 자료 구조
vector<bool> visit;  // bfs일 경우 방문했는지에 대한 정보
queue<int> q; // bfs일 경우 이용할 queue 자료 구조
int vn[100001];
int n, m, v, ans;  // 정점의 수, 간선의 수, 처음 검색할 수 

void bfs(int v) {

	visit[v] = true; // 검색할 정점에 대하여 방문했다고 저장함
	q.push(v); // 해당 정점을 큐에 넣음
	while (!q.empty()) { // 큐가 비어있을 때까지 수행함
		int f = q.front(); // 큐에 쌓여있는 첫 정점을 반환
		q.pop(); // 큐에 쌓여있는 첫 정점을 큐에서 빼냄
		vn[f] = ++ans; // 방문 순서를 배열에 저장해 둠._출력을 위해서
		for (int i = 0; i < adj[f].size(); i++) { // 빼낸 정점에 연결되어 있는 정점들 검색
			if (visit[adj[f][i]] == false) { // 방문되지 않았다면 방문함
				q.push(adj[f][i]); // 큐에 넣음
				visit[adj[f][i]] = true; // 방문했다고 저장함
			}
		}
	}
}

void solution() {
	cin >> n >> m >> v; // 정점의 수, 간선의 수, 처음 검색할 수 입력 받음
	for (int i = 0; i <= n; i++) { // 초기화
		visit.push_back(false);
	}

	// 간선 정보 입력
	for (int i = 0; i < m; i++) {
		int x, y;
		cin >> x >> y;
		adj[x].push_back(y);
		adj[y].push_back(x);
	}

	// 각 간선 정보에 대하여 오름 차순으로 정렬
	// 방문할 수 있는 정점이 여러 개인 경우, 정점 번호가 작은 것을 먼저 방문한다는 뜻.
	for (int i = 0; i <= n; i++) {
		sort(adj[i].begin(), adj[i].end());
	}

//bfs 실행 및 답 출력
	bfs(v); 

	for (int i = 1; i <= n; i++)
	{
		cout << vn[i] << "\n";
	}
}

int main() {
	solution();

	return 0;
}