[백준 C++] 24444 : 알고리즘 수업 - 너비 우선 탐색 1

https://www.acmicpc.net/problem/24444

BFS의 기초를 다질 수 있는 문제이다.

---

#include <iostream>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

vector<vector<int>> list;
vector<int> visited;
int visitedOrder = 1;

void dfs(int start)
{
	queue<int> que;

	visited[start] = visitedOrder++;
	que.push(start);

	while (!que.empty())
	{
		int current = que.front();
		que.pop();

		for (int i = 0; i < list[current].size(); i++)
		{
			int next = list[current].at(i);
			if (!visited[next])
			{
				que.push(next);
				visited[next] = visitedOrder++;
			}
		}
	}
}

int main()
{
	int N, M, R;

	cin >> N >> M >> R;

	list = vector<vector<int>>(N + 1);
	visited = vector<int>(N + 1, 0);

	for (int i = 0; i < M; i++)
	{
		int u, v;

		cin >> u >> v;

		list[u].push_back(v);
		list[v].push_back(u);
	}

	for (int i = 0; i < N + 1; i++)
		sort(list[i].begin(), list[i].end());

	dfs(R);

	for (int i = 1; i < N + 1; i++)
		cout << visited[i] << '\n';

	return 0;
}

visted를 확인하는 방식은 visitedOrder, 방문 순서로 확인하였다.