Introduction
Coddy의 깊이 우선 탐색 - 그래프 알고리즘 코스 레슨 — 9개 중 1번째.
그래프 알고리즘 시리즈에 오신 것을 환영합니다! 그래프는 간선(edges)으로 연결된 정점(vertices)의 집합이며, 도로 지도부터 소셜 네트워크까지 모든 것을 모델링합니다.
그래프를 탐색하는 두 가지 기본적인 방법 중 하나인 깊이 우선 탐색(DFS)부터 시작합니다. DFS는 각 분기를 따라 가능한 깊게 들어간 다음, 되돌아와서 다른 분기를 시도합니다.
이 시리즈 전체에서 그래프는 다음과 같이 제공됩니다:
n-0부터n - 1까지 레이블이 지정된 정점의 수.edges- 각 연속된 쌍이 무방향 간선인 평면 배열:[u0, v0, u1, v1, ...].
이 코스에는 이론, 직접 구축하는 구현, 그리고 연습 과제가 포함됩니다. 시작해 봅시다!
직접 해보기
이 레슨에는 코드 챌린지가 없습니다.
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
