Topological Sorting: 편집 역사

2026년 1월 15일 (목)

• 최신이전 15:252026년 1월 15일 (목) 15:25 Ahn9807 토론 기여 잔글 6,776 바이트 −27 봇: 자동으로 텍스트 교체 (-\[\[분류:컴퓨터 공학(\|[^\]]+)?\]\] +)

2025년 10월 16일 (목)

• 최신이전 05:502025년 10월 16일 (목) 05:50 Pinkgo 토론 기여 6,803 바이트 +290 편집 요약 없음
• 최신이전 05:472025년 10월 16일 (목) 05:47 Pinkgo 토론 기여 6,513 바이트 +6,513 새 문서: 분류:알고리즘 설계와 분석 분류:컴퓨터 공학 상위 문서: 알고리즘 설계와 분석 ==개요== 위상 정렬(Topological Sorting)은 사이클이 없는 방향 그래프(DAG)에 대해서만 가능하다. 이때 위상 정렬이란 모든 간선 (u → v)에 대해, u가 항상 v보다 먼저 나와야 한다는 것을 의미한다. 예를 들어 figure 1은 주어진 왼쪽 그래프의 간선의 방향이...