그래프에 DFS 구현하기

이 연습 문제에서는 그래프를 순회하기 위한 깊이 우선 탐색(DFS) 알고리즘을 구현해 보겠습니다.

단계를 다시 살펴보면 다음과 같아요:

코드를 테스트할 수 있도록, 다음 그래프가 딕셔너리를 사용해 로드되어 있어요.

Graphical representation of a graph.

graph = {
  '0' : ['1','2'],
  '1' : ['0', '2', '3'],
  '2' : ['0', '1', '4'],
  '3' : ['1', '4'],
  '4' : ['2', '3']
}

.css-6su6fj{-webkit-flex-shrink:0;-ms-flex-negative:0;flex-shrink:0;}연습 문제