题意就不说了，很明显的拓扑排序。借这道题总结一下拓扑排序吧。拓扑排序的思路很明确但我总觉得有很多的细节值得注意，写的时候总是缺点这少点那的，不断的调试总是浪费很多的时间，以下是我总结的几点：

（1）拓扑排序的结果一般分为三种情况：1、可以判断 2、有环出现了矛盾 3、条件不足，不能判断，思路上一定要分清楚三种情况的条件判断。

（2）初始化栈的时候，将入度为零的顶点入栈，然后弹出栈顶元素e,将e的邻接点的入度减一，若邻接点的入度也为零了，将该邻接点也入栈，如此循环，直到栈空。在这个过程中，栈中元素个数始终为一。若大于一则出现了多个顶点入度为零的情况，这时就无法辨别这几个顶点的先后顺序，这也就是条件不足的情况。若入度为零的顶点的个数为零，也就出现了环的情况，但这一情况必须是在弹出的元素的个数小于顶点总个数，所以在结束的时候需要将计数器与总个数相比较，因为会出现这样的情况：A<B,B<C,C<A,D<E，一开始时将D进栈，然后D出E进，E出时没有元素可进了，若不在最后再进行一次比较的话，那么就认为可以判断了，然而其实是有环的。

   再说说这道题吧，这道题不仅需要判断这三种情况，而且还要判断在处理第几个关系时出现前两种情况，对于本道题来说三种情况是有优先级的。前两种情况是平等的谁先出现先输出谁的相应结果，对于第三种情况是在前两种情况下都没有的前提下输出相应结果的。

代码如下：

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;int indegree[27],edge[27][27],sequence[27],start[27],end[27],length;char vertex[27];int find(char c){	int i;	for(i=0;i
         

Q; int aa[27]; flag1=flag2=false; for(i=0;i

1) flag2=true; else if(Q.size()==0) flag1=true; count++; e=Q.front(),Q.pop(); sequence[len++]=e; for(i=0;i

>n>>m,m&&n) { memset(indegree,0,sizeof(indegree)); memset(edge,0,sizeof(edge)); flag1=flag2=false; for(length=i=0;i

>s>>c>>t; ss=find(s); tt=find(t); if(ss!=tt && !edge[ss][tt]) indegree[tt]++; edge[ss][tt]=1; l=f(n); if(!flag1 && l==1) { flag1=true; k1=i+1; break; } else if(length>=n && !flag2 && l==0) { flag2=true; k2=i+1; break; } } if(flag1) { cout<<"Inconsistency found after "<

<<" relations."<

>s>>c>>t;} } return 0;}