poj 1094 拓扑排序

题意：开始不怎么理解题意，看别人代码大概了解一下，敲完了一直WA。输入n和m，以及m行带两个大写字母和"<"的表达式，逐行判断，如果在第i行就能判断出表达式与前面矛盾（存在回路，例如A>B，经过一些大小比较后又出现比B小，比A大的字母），输出 ：Inconsistency found after i relations，如果第i行就能判断出所有n个字母的大小关系，输出：Sorted sequence determined after i relations 以及升序序列。如果每一行都不能判断出矛盾，也不能判断出大小关系，那么在循环结束后，输出Sorted sequence cannot be determined。

#include<iostream>
using namespace std;
int indegree[30];
int map[30][30];
int q[30];
int Toposort(int n)
{
    int temp[27];
    int count=0;
    int i,j,k,flag=1,m;
    for(i=1;i<=n;i++)
    temp[i]=indegree[i];
    for(i=1;i<=n;i++)
    {
      m=0;
      for(j=1;j<=n;j++)
      {
        if(temp[j]==0)
        {
          k=j;
          m++;
        }
      }
      if(m==0) {return 0;}//如果没有入度为0的点，说明存在回路 
      if(m>1) flag=-1;//如果m>1,说明入度为0的点不唯一 
      temp[k]=-1;//标记 
      q[count++]=k;//点入队列 
      for(j=1;j<=n;j++)
      if(map[k][j])
      {
        temp[j]--;
      } 
    }
    return flag;
}
int main()
{
  int m,n,i,j,sign,g;
  char str[5];
  int u,v;
  while(scanf("%d%d",&n,&m)!=EOF)
  {
    if(n==0&&m==0)  break;
    memset(map,0,sizeof(map));
    memset(indegree,0,sizeof(indegree));
    sign=0;
    for(i=1;i<=m;i++)
    {
        scanf("%s",str);
        u=str[0]-'A'+1;
        v=str[2]-'A'+1;
        if(!map[u][v])
        {
          map[u][v]=1;
          indegree[v]++;
        }
      if(sign==1) continue;//判断出来以后后续输入就不用考虑了 
      g=Toposort(n);//每输入一次，进行一次拓扑 
      if(g==0) 
      { 
        sign=1;
        printf("Inconsistency found after %d relations.\n",i);
      }
      if(g==1) 
      {
        sign=1;
        printf("Sorted sequence determined after %d relations: ",i);
        for(j=0;j<n;j++)//开始这里也用i来控制，悲剧啊 
        printf("%c",q[j]+'A'-1);
        printf(".\n");
      }
    }
    if(sign==0) 
    printf("Sorted sequence cannot be determined.\n");
  }
  return 0;
}