拓扑排序 （Ordering Tasks UVA

题目描述：

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

题目思路：

1.依旧是DFS

2.用邻接矩阵实现图

3.需要判断是否有环

AC代码

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

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

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

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