LeetCode第 207 题:课程表(C++)_zj-CSDN博客的进阶
输出一种顺序即可
「拓扑排序」的一个附加效果是:能够顺带检测有向图中是否存在环
class Solution {
public:
vector res;
vector findOrder(int numCourses, vector>& prerequisites) {
//依赖关系抽象成有向图
vector> adj(numCourses);//邻接表
vector indegree(numCourses);//入度
for(const auto &v : prerequisites){
adj[v[1]].push_ba