【LeetCode】207. Course Schedule判断有向图是否有环

1、问题描述

输入：n, [[1,0], [2,1], …., [n, n-1], [0,1], …..]，假设没有重复的边
n表示总共0~n-1门课程，即n个节点
[1,0]表示先上课程0，才能上课程1，即0→1有一条有向边
输出：能否完成所有课程，即无环true/有环false

---

2、思路

DFS。
除了树边，假设存在一条边v→u，则有如下性质：
1. pre(u) < pre(v)，post(u) > post(v)——回边
2. pre(u) > pre(v)，post(u) < post(v)——前向边
3. pre(u) < pre(v)，post(u) < post(v)——横边
根据题目给出的信息，构建图，然后根据图的结构生成DFS访问后每个节点的pre和post值，最后根据pre和post值检查图中是否含有回边，如果包含回边，则图中有环。

class Solution {
public:
    //1、设置计步器，全局变量
    int count = 0;

    bool canFinish(int numCourses, vector<pair<int, int>>& prerequisites) {
        //2、建图。
        //元素的索引正好可以代表相应的课程。
        vector<unordered_set<int>>