算法模板之拓扑排序

给定很多事件，做这些事件有先后顺序，输出合理的顺序。

判断有向图是否存在环。

int c[N],t,ans[N],n,m;vector<int>G[N];bool dfs(int u){    c[u]=-1;    for(int i=0;i<G[u].size();i++)    {        if(c[G[u][i]]<0)            return false;        if(!c[G[u][i]]&&!dfs(G[u][i]))            return false;    }    ans[t--]=u;    c[u]=1;//c数组记录拓扑序列。    return true;}bool toposort(){    t=n;    memset(c,0,sizeof(c));    for(int i=1; i<=n; i++)        if(!c[i])            if(!dfs(i))                return false;//有环，排序失败    return true;}