POJ 2367 （裸拓扑排序）

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

题意：给你n个数，从第一个数到第n个数，每一行的数字代表排在这个行数的后面的数字，直到0。

这是一个特别裸的拓扑排序的一个题目，拓扑排序我也是刚刚才接触，想法还是挺简单的。实现起来也不复杂。

 #include <stdio.h>
 #include <string.h>

 int Indegree[],n;

 bool mp[][];

 int topsort()
 {
     for(int i=;i<=n;i++)
         for(int j=;j<=n;j++)     //遍历n次，找到第一个度为0的点，度为0的点，即排在这个点前面的点要么是没有，要么是已经输出了。
         {
             if(Indegree[j]==)
             {
                 Indegree[j]--;
                 printf("%d",j);
                 if(i!=n) printf(" ");
                 else printf("\n");
                 for(int k=;k<=n;k++)       //排在这个度为0后面的点，度都可以相应的减一，因为在它们的前面的点已经少了一个。
                 {
                     if(mp[j][k]) Indegree[k]--;
                 }
                 break;
             }

         }
     return ;
 }

 int main()
 {
   //  freopen("in.txt","r",stdin);
     int x;
     scanf("%d",&n);
     memset(mp,false,sizeof(mp));
     for(int i=;i<=n;i++)
     {
         while(scanf("%d",&x),x)
         {
             mp[i][x]=true;
             Indegree[x]++;
         }
     }

     topsort();
     return ;
 }