#include<iostream> #include<stdlib.h> #include<cstring> #include<stdio.h> #define MAX 505 using namespace std; int node[MAX]; void toposort(int map[MAX][MAX],int indegree[MAX],int n) { int i,j,k,t=0; for(i=1; i<=n; i++) //遍历n次 { for(j=1; j<=n; j++) //找出入度为0的节点 { if(indegree[j]==0) { indegree[j]--; node[t++]=j; for(k=1; k<=n; k++) //删除与该节点关联的边 { if(map[j][k]==1) { indegree[k]--; } } break; } } } } int main() { int n,m; //n:关联的边数,m:节点数 while(scanf("%d%d",&n,&m)==2) { int i; int x,y; int map[MAX][MAX]; //邻接矩阵 int indegree[MAX]; //入度 memset(map,0,sizeof(map)); memset(node,0,sizeof(node)); memset(indegree,0,sizeof(indegree)); for(i=0; i<m; i++) { scanf("%d %d",&x,&y); if(!map[x][y]) { map[x][y]=1; indegree[y]++; } } toposort(map,indegree,n); for(i=0;i<n;i++) { if(i) cout<<" "; cout<<node[i]; } cout<<endl; } return 0; }