Harington的博客

vector<int> G[MAXV]; int n, m, inDegree[MAXV]; bool topologicalSort(){ int num = 0; //记录拓扑序列的顶点数 queue<int> q; for(int i = 0; i < n; i++){ if(inDegree[i] == 0) // 如果顶点i的入度为 0 入队 ...

7-6任务调度的合理性（25 分） 假定一个工程项目由一组子任务构成，子任务之间有的可以并行执行，有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。 比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程，各门课程可以看成是子任务。有些课程可以同时开设，比如英语和C程序设计，它们没有必须先修哪门的约束；有些课程...

AOE知识点 求 ve[ ] 数组 时间发生的最早时间，和拓扑序列 stack<int> topOrder; bool topologicalSort(){ queue<int> q; for(int i = 0; i < n; i ++){ if(inDegree[i] == 0){ q.push(i); } } while(!q.e...