Toposort（拓扑排序）dfs递归模板

最近刷了几题拓扑排序的题，记录一下拓扑排序

在有向图中，并且按照一定的规则（题目所给的规则）排序。如果图中出现了有向环的话就无法排序了。

 int gap[maxn][maxn];//记录下有向边
 int topo[maxn], c[maxn], t;//topo数组用来保存最后的排序结果，
                                              //c数组用来判断是否有访问过或者成环
                                              //t 用来记录当前topo数组的下标值
 bool dfs(int u){
     c[u] = -;//标记当前访问点
     for(int v = ; v<=n; v++)   if(gap[u][v]){
         if(c[v]< ) return false;//形成有向回环，返回错误
         else if(!c[v] && !dfs(v) )  return false;
     }
     c[u] = ;//标记访问完成
     topo[--t] = u;//通过--t就可以完成从后往前保存数据（因为递归是从后往前）
     return true;
 }
 bool toposort(){
     t = n+;//t为当前的n个点数（n从0开始的话只要t = n，和将所有 <=n 换成 <n）
     ms(c, );
     for(int u = ; u<=n ;u++)
         if(!c[u])
             if(!dfs(u)) return false;
     return true;
 }

附上相关题目：1）http://codeforces.com/problemset/problem/510/C