1 //典型的拓扑排序算法（邻接阵形式），可以作为拓扑排序的模板 
 2 #include <iostream>
 3 //#include <conio.h>
 4 using namespace std;
 5 #define arraysize 501
 6 int map[arraysize][arraysize];   //存储图的临界阵 
 7 int n,m;
 8 int indegree[arraysize];    //存储点的入度 
 9 int main()
10 {
11     int i,j,k;
12     int p1,p2;
13     //freopen("1.txt","r",stdin);
14     while(cin>>n>>m)
15     {
16         memset(map,0,sizeof(map));
17         memset(indegree,0,sizeof(indegree));
18         for(i=0;i<m;++i)
19         {
20             cin>>p1>>p2;
21             if(!map[p1][p2])     //此处别忘了重边的判断，否则会wa 
22             {
23                 map[p1][p2] =1;
24                 indegree[p2]++;     //重边的时候，如果不做处理，度数为计算错误
25             }            
26         }
27         //拓扑排序 
28         for(i=1;i<n+1;++i)      //进行n次遍历，每次找出一个入度为0的节点              
29         {
30             for(j=1;j<n+1;++j)  //遍历所有节点  
31             {
32                 if(indegree[j]==0)    //找出入度为0的节点 
33                 {
34                     indegree[j]--;    //度数递减，避免下次继续找到 
35                     if(i!=n)
36                     {
37                        cout<<j<<" ";
38                     }
39                     else
40                        cout<<j<<endl;
41                     for(k=1;k<n+1;++k)
42                     {
43                         if(map[j][k]==1)   // 删除与度数为0的节点相关联的边 
44                         {
45                             indegree[k]--;
46                         }
47                     } 
48                     break;
49                 }                             
50             }
51         }
52     }
53     //getch();
54     return 0;
55 }