Implementation (Part 2)

Coddy의 너비 우선 탐색 - 그래프 알고리즘 코스 레슨 — 9개 중 6번째.

이제 큐를 사용하여 그래프를 레이어별로 탐색합니다.

챌린지

중급

이제 전체 순회를 구현해 보세요.

n, 평면 edges 배열(무방향), 그리고 start 정점을 매개변수로 받아 start에서부터 BFS가 정점을 방문하는 순서를 반환하는 bfs라는 이름의 함수를 작성하세요.

인접 리스트(이웃은 오름차순으로 정렬)를 생성한 다음, 큐를 사용하세요. 시작 정점을 방문 표시하고 큐에 넣은 뒤, 반복적으로 정점을 데큐(dequeue)하여 기록하고, 방문하지 않은 이웃 정점들을 큐에 넣습니다. start에서 도달 가능한 정점들만 방문됩니다.

직접 해보기

#include <stdlib.h>

int* bfs(int n, int* edges, int edges_size, int start, int* returnSize) {
    // 여기에 코드를 작성하세요
    *returnSize = 0;
    return edges;
}

실력 점검

이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.

너비 우선 탐색 - 그래프 알고리즘의 모든 레슨

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo Code Implementation (Part 1)Implementation (Part 2) 프로젝트 레슨

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2