拓扑排序 （Ordering Tasks UVA - 10305）

题目描述：

原题：https://vjudge.net/problem/UVA-10305

题目思路：

1.依旧是DFS

2.用邻接矩阵实现图

3.需要判断是否有环

AC代码

 #include <iostream>
 #include <cstring>
 #include <stack>
 using namespace std;

 const int maxn = ;
 int G[maxn][maxn],tag[maxn],m,n ;
 stack<int> s ;

 void dfs(int u)
 {
     tag[u] = - ;//正在访问
     for(int v = ;v <= n;v ++)    if(G[u][v] && !tag[v])
         dfs(v) ;
     s.push(u) ;
     tag[u] = ;//访问过了
 }

 int main(int argc, char *argv[])
 {
     while(scanf("%d%d",&n,&m) ==  && m || n)
     {
         int u,v;
         for(int i = ;i < m;i ++){
             scanf("%d%d",&u,&v);
             G[u][v] = ; //用邻接矩阵来实现图
         }
         memset(tag,,sizeof(tag)) ;
         for(int i = ;i <= n;i ++)
             if(!tag[i]) dfs(i) ;
          while(!s.empty())
          {
               printf("%d",s.top());
               s.pop() ;
             printf("%c",s.size()>?' ':'\n');
           }
     }
     return ;
 }