LeetCode第 210 题:课程表 II(C++)

210. 课程表 II - 力扣(LeetCode)
LeetCode第 210 题:课程表 II(C++)_第1张图片

LeetCode第 207 题:课程表(C++)_zj-CSDN博客的进阶

输出一种顺序即可

「拓扑排序」的一个附加效果是:能够顺带检测有向图中是否存在环

bfs

LeetCode第 210 题:课程表 II(C++)_第2张图片

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

你可能感兴趣的:(leetcode)