백준/정렬 (1) 썸네일형 리스트형 줄세우기 - 위상정렬, Java 위상 정렬이란 '순서가 정해져있는 작업' 을 차례로 수행해야 할 때 그 순서를 결정해주기 위해 사용하는 알고리즘입니다. 1. 집입차수가 0인 정점을 큐에 삽입합니다. 2. 큐에서 원소를 꺼내 연결된 모든 간선을 제거합니다. 3. 간선 제거 이후에 진입차수가 0이 된 정점을 큐에 삽입합니다. 4. 큐가 빌 때까지 2번 ~ 3번 과정을 반복합니다. 모든 원소를 방문하기 준에 큐가 빈다면 사이클이 존재하는 것이고, 모든 원소를 방문했다면 큐에서 꺼낸 순서가 위상 정렬의 결과입니다. m.blog.naver.com/ndb796/221236874984 25. 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 '순서가 정해져있는 작업'을 차례로 수행해야 할 때 그 순서를 결정해주기 ... .. 이전 1 다음