알고리즘/위상 정렬 (Topology Sort) (1) 썸네일형 리스트형 위상 정렬 알고리즘 (Topology Sort) 위상 정렬 알고리즘 : 순서가 정해져 있는 작업을 순차적으로 탐색하는 알고리즘 위와 같은 그래프가 주어졌을 때 화살표는 작업의 순서를 나타낸다. ex) 1이 끝나면 3을 시작할 수 있다. ex) 2와 3이 끝나면 5를 시작할 수 있다. 단순하게 자신으로 들어오는 indegree가 모두 제거되면 자신의 일을 시작하면 된다. #include #include #include using namespace std; vector a[10]; int indegree[10]; int n = 7; void topology() { queue q; for (int i = 1; i 이전 1 다음