Implementation (Part 1)

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

이웃 조회부터 시작합니다.

챌린지

쉬움

모든 순회와 마찬가지로, 먼저 각 정점의 이웃이 필요합니다. (DFS 코스를 수강하셨다면, 이것은 동일한 헬퍼 함수입니다.)

평면화된 edges 배열(무방향 쌍)과 정점 node를 인자로 받아, 중복 없이 정렬된 node의 이웃 리스트를 반환하는 getNeighbors라는 함수를 작성하세요.

예를 들어, getNeighbors([0,1, 0,2, 1,2, 3,0], 0)는 [1, 2, 3]을 반환합니다.

직접 해보기

#include <stdlib.h>

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

실력 점검

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

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

1Introduction

Introduction Motivation

2The Algorithm

How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)

Time and Space Complexity

3Final Challenges

Final Challenge #1 Final Challenge #2