拓扑排序

拓扑序列是针对于有向无环图而言的,有向图的拓扑排序就是将其结点进行线性排列,但要满足对于每条边 uv , 结点 u 是在 v 前面的,例如下图:
image.png
有向图有 入度出度 的概念,如上图所示,存在一条边1—>2,则这条边给节点1增加了一个出度,给节点2增加了一个

Leetcode

题目:https://leetcode-cn.com/problems/course-schedule/
参考:https://leetcode-cn.com/problems/course-schedule/solution/bao-mu-shi-ti-jie-shou-ba-shou-da-tong-tuo-bu-pai-/ (讲的很好)
回顾:此题最开始按照思路自己写了一个版本,但是超时了,原有是代码中多维护了exist并且比较死板的套用了BFS的范式,此处的条件并不需要严格一层层遍历。优化后即可