• Quiz
  • Test Cases
  • Solution
  • Solution 1
  • Solution 2
Graphs 중급

Depth-First Search (Graph)

하나 이상의 vertex가 있는 unweighted, directed 그래프를 나타내는 edge목록(adjacency list)와 시작 vertex가 제공됩니다.

주어진 edge목록을 이용하여 그래프에 있는 모든 vertex를 횡단하는 depthFirstSearch 함수를 작성하세요. 함수는 모든 vertex의 인덱스를 배열로 반환해야 합니다.

예제 1

입력

edges = [
  [],
  [0, 2],
  [5],
  [1, 4],
  [5],
  []
]
v = 3 
// 시작 vertex의 인덱스

출력

[0, 5, 2, 1, 4, 3]

Test Case 1

Input

edges = [
    [],
    [0, 2],
    [5],
    [1, 4],
    [5],
    []
]
v = 3

Output

[3, 4, 5, 1, 2, 0]
  • My Answer
  • Lecture
  • Output