topology sort1 [기본문제풀이] topology_sort 풀이 일시 : 2020-08-16 위상정렬 : 순서가 정해져 있는 작업을 차례로 수행해야 할 때 순서를 결정하기 위해 큐 사용 문제 : topology sort 수행 시간복잡도 : O(V+E) 풀이 : #include #include #include #define MAX 10 using namespace std; int n, inDegree[MAX]; vector a[MAX]; void topologySort() { int result[MAX]; queue q; for (int i = 1; i 2020. 12. 28. 이전 1 다음 반응형