목록topology sort (1)

코딩뚠뚠

[기본문제풀이] 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. 00:47
이전 Prev 1 Next 다음