Introduction
Coddy의 위상 정렬 - 그래프 알고리즘 코스 레슨 — 9개 중 1번째.
그래프 알고리즘 시리즈에 다시 오신 것을 환영합니다! 이번에는 각 간선이 방향을 가지는 방향 그래프를 다룹니다. 간선 u -> v는 u가 v보다 먼저 와야 함을 의미합니다.
위상 정렬은 방향 비순환 그래프(DAG)의 정점들을 모든 간선이 앞쪽을 향하도록 선형으로 배열합니다. 이는 "선수 과목이 주어졌을 때 어떤 순서로 과목을 수강해야 할까요?"와 같은 질문에 대한 답을 제시합니다.
그래프는 n(정점 0부터 n - 1까지)과 각 쌍이 u -> v를 의미하는 방향 쌍의 평면 배열인 edges([u0, v0, u1, v1, ...])로 주어집니다.
시작해 봅시다!
직접 해보기
이 레슨에는 코드 챌린지가 없습니다.
실력 점검이 레슨에는 짧은 퀴즈가 포함되어 있습니다. 레슨을 시작해 문제를 풀고 진행 상황을 기록하세요.
