https://wid-blog.github.io/tags/%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC/Recent content in 위상정렬 on wid's blogHugokoFri, 03 Jul 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/topological-sort/Fri, 03 Jul 2026 00:00:00 +0000https://wid-blog.github.io/posts/tech/algorithm/topological-sort/위상정렬의 Kahn BFS 는 진입차수 0 인 노드를 반복해서 꺼내 처리하는 알고리즘이고, 사이클 검출은 별도 로직 없이 따라온다. Kahn BFS 의 메커니즘, Course Schedule 유형, DFS post-order 와의 선택 기준.