poj 1094 Sorting It All Out

http://poj.org/problem?id=1094

思路： 题目的意思就是说每输入一个关系，进行一次拓扑排序，知道能够确定n个字母的顺序

 或者是存在环。在编写程序时首先要判断是不是有环，如果有，返回0，

 如果存在多种情况，标记flag2为-1，然后继续进行判断有没有环，如果没有，返回-1；

 如果没没出现上述情况，则返回1。

#include <stdio.h>
#include <string.h>
int n,m,j,i;
int map[100][100],q,d[100],t[100];
int flag,flag1;
char a[100];
int ju[100];
int topo()
{  
    int i,j,flag2=1,p,temp,k=0;  
    for(i=0;i<n;i++)   
        t[i]=d[i];   
    for(i=0;i<n;i++)   
    {       p=0;       
    for(j=0;j<n;j++)        
        if(t[j]==0)      
        {          
            p++;        
        temp=j;      
        }       
        if(p==0&&p!=n)    
            return 0;       
        if(p>1)     
            flag2=-1;  
        ju[k++]=temp;      
        t[temp]=-1;      
        for(j=0;j<n;j++)      
            
            if(map[temp][j]==1)           
                t[j]--;  
    }   return flag2;
}
int main()
{  
    while(1)
    {    
        scanf("%d %d",&n,&m);  
        flag1=0;    
        if(n==0&&m==0)
            break;   
        memset(map,0,sizeof(map));
        memset(d,0,sizeof(d));   
        for(i=0;i<m;i++)    
        {       
            scanf("%s",a);      
            map[a[0]-'A'][a[2]-'A']=1;      
            d[a[2]-'A']++;        
            if(flag1==0)         
                q=topo();       
            if(q==1&&flag1==0)       
            {          
                printf("Sorted sequence determined after %d relations: ",i+1);  
                for(j=0;j<n;j++)           
                    printf("%c",ju[j]+'A');      
                printf(".\n");          
                flag1=1;      
                
            }        
            if(q==0&&flag1==0)       
            {           
                printf("Inconsistency found after %d relations.\n",i+1);   
                flag1=1;       
            }    
        }      
        if(flag1==0)     
            printf("Sorted sequence cannot be determined.\n");
    }    
    return 0;
}