Tag

#graph

Published writing tagged with graph.

2026-08-03

DAG(Directed Acyclic Graph)란? 의존 관계에서 실행 순서 구하기

DAG의 방향성과 비순환 조건, 위상 정렬과 Cycle 탐지 원리를 살펴보고 DAW Audio Routing에 적용한 이유를 설명합니다.

분기와 합류가 있는 Audio Processing 의존성을 DAG로 표현하고, 위상 정렬·Cycle 탐지·병렬 Group을 계산한 구조를 설명합니다.