数据结构与算法（作业三十）

最新推荐文章于 2023-09-26 15:50:01 发布

想扣篮的Phineas

最新推荐文章于 2023-09-26 15:50:01 发布

阅读量118

点赞数

本文链接：https://blog.csdn.net/BryceFei/article/details/106117662

版权

课程表 II

在这里插入图片描述

运算代码如下：

class Solution {
public:
 vector<int> findOrder(int numCourses, vector<vector<int>>& prerequisites) {
  vector<vector<int>> adjList(numCourses, vector<int>{0});
  for (auto i : prerequisites) {
   adjList[i[0]][0]++;
   adjList[i[1]].push_back(i[0]);
  }
  queue<int> q;
  for (int i = 0; i < numCourses; i++) {
   if (!adjList[i][0])
    q.push(i);
  }
  vector<int> ret;
  while (!q.empty()) {
   auto v = q.front();
   q.pop();
   ret.push_back(v);
   if (adjList[v].size() > 1) {
    for (int i = 1; i < adjList[v].size(); i++) {
     auto w = adjList[v][i];
     adjList[w][0]--;
     if (!adjList[w][0])
      q.push(w);
    }
   }
  }
  if (ret.size() == numCourses)
   return ret;
  ret = {};
  return ret;
 }
};