leetcode\]210. 课程表 II
[题目链接](https://leetcode.cn/problems/course-schedule-ii/description/)
开始刷拓扑排序的题了 发现没写过拓扑排序的blog
补一个
### 拓扑排序适用于有向无环图DAG,可以用来判断有没有环
## 题意
* 现在你总共有 n 门课需要选,记为 0 到 n − 1 n - 1 n−1
* 给你一个数组 grid ,其中 g r i d \[ i \] = \[ a i , b i \] grid\[i\] = \[a_i, b_i\] grid\[i\]=\[ai,bi\] ,表示在选修课程 a i a_i ai 前 必须 先选修 b i b_i bi
这里是 \[ t o , f r o m \] \[to,from\] \[to,from\] 我们先把它反过来 符合习惯
* 返回一个学习顺序的vector
## 思想
* 统计每个点的入度`d[i]`
* 初始入度为0 的入队
* 类似bfs的操作
* 每次取出队头
* 通过队头扩展,删除队头指向的其他邻接点
* 邻接点的入度-1,如果入度变成0,就入队
* 最后通过是否所有点都入队来判断是否无环
## 模板
```cpp
const int N=2010;
vector
[图论]拓扑排序
Joe_Wang52025-04-02 13:45
相关推荐
虾球xz12 分钟前
游戏引擎学习第246天:将 Worker 上下文移到主线程创建纪元A梦19 分钟前
华为OD机试真题——绘图机器(2025A卷:100分)Java/python/JavaScript/C++/C/GO最佳实现钢铁男儿21 分钟前
C# 深入理解类:面向对象编程的核心数据结构hy.z_77732 分钟前
【数据结构刷题】顺序表与ArrayListFelven1 小时前
A. Everybody Likes Good Arrays!huangyuchi.1 小时前
【C++11】Lambda表达式什么半岛铁盒2 小时前
Linux线程与进程:探秘共享地址空间的并发实现与内AI_RSER2 小时前
基于 Google Earth Engine 的南京江宁区土地利用分类(K-Means 聚类)智践行2 小时前
ROS2 Jazzy:创建自定义的消息和服务接口(C++)Small踢倒coffee_氕氘氚2 小时前
是否应该禁止危险运动论文