Search

위상 정렬

•
진입 간선이 없는 노드를 큐에 저장 후 큐에서 하나씩 꺼내면서 꺼낸 노드에서 진출하는 간선을 전부 제거하고 그로 인해 생기는 새로운 진입 간선이 없는 노드를 다시 큐에 넣는 과정을 반복하며 정렬하는 기법이다.