leetcode 207 拓扑排序判断是否有环 回溯+bfs

解法一：dfs回溯法
dfs解拓扑排序在无环情况下很方便，反向存边然后dfs即可。但要判断有没有环时，需要用回溯的思路：对每个点dfs，若无环，回溯时将这个点视为安全。具体操作时，存一个flag，dfs进入时让它为1，结束安全了变成-1.

class Solution {
   
map<int, vector<int>> m;
map<int, int> F;
public:
    int dfs(int n)
    {
   
        if(F[n] == -1)return true;
        if(F[n] == 1)return false;
        F[n] = 1;
        for(auto node: m[n])
        {
   
            int ok = dfs(node);
            if(!ok)return 0;