DAV
HAVE
← 자료구조
교육
/
자료구조
// education
위상 정렬(Topological Sort)과 비순환 방향 그래프(DAG)
방향성 사이클이 없는 그래프(DAG)에서 정점들의 선후 순서를 위배하지 않도록 나열하는 **위상 정렬(Topological Sort)**을 다룹니다.
← 이전
모든 쌍 최단 경로: 플로이드-워셜(Floyd-Warshall) 알고리즘과 3중 동적 계획법
다음 →
구간 쿼리 자료구조: 세그먼트 트리(Segment Tree)와 펜윅 트리(Fenwick Tree / Binary Indexed Tree)