图相关算法

文章目录
课程表

课程表
本质上是判断有向图是否是无环的，可以用拓扑排序来求解
class Solution {
public:
bool canFinish(int numCourses, vector>& prerequisites) {
//每一个节点对应被指向的节点集合
unordered_map > in_nodes;
for (auto pre: prerequisites) {
in_nodes[pre[0]].insert(pre[1]);
}
//每一轮都把入度为0的节点入队，并删除对应边
queue erase_nodes;
for (int

图相关算法最先出现在Python成神之路。