文章目录 1.DFS方法 1.DFS方法 sk← 用于存放排序结果的数组 S ← 出度为0的顶点的集合 //值为0表示未访问过, //值为1表示已访问且不在环中, //值为-1表示已访问且在环中; vis[maxn]={ 0}; vector<int> sk; for(auto i:S)