알고리즘 [방향 그래프]

🔎 방향 그래프

모든 간선이 방향간선인 그래프

• 진입간선과 진출간선이 존재
• 전향간선과 교차간선이 추가된다.

동적 프로그래밍

방향 비싸이클 그래프

방향싸이클이 존재하지 않는 방향 그래프

DAG(방향 비싸이클 그래프)와 위상정렬

위상 정렬이란 위상 순서를 얻는 알고리즘