[알고리즘/C++] 그래프 순회 - 너비 우선 탐색(BFS)

깊이 우선 탐색 이외에도 너비 우선 탐색(BFS)라는 기법이 있다. BFS는 노드를 순회할 때 리프 노드까지 먼저 가는 것이 아니라 같은 레벨(level)에 있는 노드를 먼저 순회하고 그 다음 레벨에 있는 노드를 순회하는 순서로 그래프를 순회한다. void bfs(vector adj, vector& visited, int start) { visited[start] = true; queue q; q.push(start); while (!q.empty()) { int now = q.front(); q.pop(); cout

2023.08.03