그래프 이론 - 6. 위상 정렬 (Topological Sorting)

6. 위상 정렬 (Topological Sorting)6.1 위상 정렬이란?📌 활용 사례 - 프로젝트 빌드 순서 (실제 사례 코드 추가)소프트웨어 프로젝트에서는 컴파일해야 할 파일들이 서로 의존성을 가짐예를 들어, main.o 파일을 빌드하기 위해 util.o, network.o를 먼저 빌드해야 함소스 코드 파일 간의 의존성을 DAG로 표현하여 위상 정렬을 수행하면 올바른 빌드 순서를 결정할 수 있음📌 프로젝트 의존성 그래프 (compile util.c) → (util.o) ↓ (compile main.c) → (main.o) ↓ (link)📌 프로젝트 빌드 순서 - 위상 정렬 코드 (Kahn’s Algorithm 활용)from collections import..

2025.02.21