'2024/03/29 글 목록

내가 이해한 위상정렬을 간단하게 정리해 보겠다. 위상정렬은 순환하지 않는 비순환 방향 그래프 에서만 가능하다. https://ko.wikipedia.org/wiki/%EC%9C%84%EC%83%81%EC%A0%95%EB%A0%AC 위상정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 위상 정렬(topological sorting)은 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것을 의미한다. 위상정렬을 가장 잘 설명해 줄 수 있는 예 ko.wikipedia.org 위상정렬의 구현방법은 정말 간단한 순서로 알수있다. 1. 자신을 가리키는 간선이 없는 노드 들을 큐에 넣어준다. 2. 큐에 있는 노드를 받아준다. 3. 노드가 가리키는 간선을 지워준다. ..

알고리즘 2024. 3. 29. 20:32

이전 1 다음