C++ 2178 (1) 썸네일형 리스트형 BFS 너비 우선 탐색 너비 우선 탐색이란? 시작점에서 가까운 정점부터 순서대로 방문하는 탐색 알고리즘 방법? 각 정점을 방문할 때마다 모든 인접 정점들을 검사 이 때 처음 보는 정점을 방문하면 이 정점을 방문 예정이라고 기록해 둔 뒤, 별도의 위치에 저장 인접한 정점을 모두 검사하고 나면, 지금까지 저장한 목록에서 다음 정점을 꺼내서 방문 즉, BFS의 방문 순서는정점의 목록에서 어떤 정점을 먼저 꺼내는지에 의해 결정 수행 예 C++ 코드 #include #include #include using namespace std; vector adj; // 너비 우선 탐색 구현 // start에서 시작해 그래프를 너비 우선 탐색하고 각 정점의 방문 순서를 반환 vector bfs(int start) { // 각 정점의 방문 여부 v.. 이전 1 다음
