[알고리즘 개념] 위상 정렬(Topological Sort)

위상 정렬(Topological Sort)어떤 일을 하는 순서를 찾는 알고리즘으로 방향 그래프의 모든 노드를 방향성을 위배하지 않으며 순서대로 나열하는 것이다. 하나의 방향 그래프는 여러 위상 정렬이 가능하며 위상 정렬의 과정에서 선택되는 정점의 순서를 위상 순서(Topological Order)이라고 한다.진입 차수(Indegree)특정한 노드로 '들어오는' 간선의 개수동작 과정1. 진입차수가 0인 노드를 큐에 넣는다.2. 큐에서 원소를 꺼내 해당 노드에서 출발하는 간선을 그래프에서 제거한다.3. 새롭게 진입차수가 0이 된 노드를 큐에 넣는다.4. 큐가 빌 때 까지 이를 반복한다.이때 그래프에 남아 있는 정점 중에 진입 차수가 0인 정점이 없..........

[알고리즘 개념] 위상 정렬(Topological Sort)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [알고리즘 개념] 위상 정렬(Topological Sort)