[Algorithm] 위상정렬(그래프 정렬)
#. Problemhttps://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98* The copyright in this matter is in Inflearn #. Solveㅇ위상정렬- 어떤 일을 하는 순서를 찾는 알고리즘- 각각의 일의 선후관계가 복잡하게 얽허있을 때 각각 일의 선후관계를 유지하면서 전체 일의 순서를 짜는 알고리즘 (그래프를 이용하여 일의 순서를 정할 때 주로 사용)- 순서가 지켜져야하므로 인접행렬 방향 그래프 사용 입력이 다음과 같을 때,6 61 4 (1번 작업 수행 후 4번 작업 진행)5 4 4 3 2 5 2 3 6 2아래와 같은 그래프가 그려진다.위상정렬에서는 진입차수, 들어오는 간선이 중요한데(차수 : 연결된 간선의 ..
PS/Algorithm
2020. 6. 2. 11:31