Implementation (Part 2)

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

이제 스택을 사용하여 전체 그래프를 탐색합니다.

챌린지

중급

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

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

먼저 인접 리스트를 만드세요(각 정점의 이웃을 오름차순으로 정렬합니다). 그런 다음 스택을 사용하여 반복적 DFS를 실행하세요. start에서 도달 가능한 정점만 방문합니다.

이웃을 오름차순으로 방문하려면, 스택에 큰 값부터 작은 값 순서대로 넣으세요.

직접 해보기

#include <stdlib.h>

int* dfs(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