Implementation (Part 1)

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

인접 조회를 시작으로 DFS를 구현해 보겠습니다.

챌린지

쉬움

그래프를 탐색하기 전에, 각 정점의 이웃을 알아야 합니다. 평면적인 간선 리스트(flat edge list)로부터 해당 조회를 수행하는 기능을 만들어 봅시다.

edges 배열(평면적인 쌍 [u0, v0, u1, v1, ...], 무방향)과 정점 node를 인자로 받는 getNeighbors라는 이름의 함수를 작성하세요. 이 함수는 중복 없이 정렬된 node의 이웃 리스트를 반환해야 합니다.

예를 들어, 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