标签:
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22679 Accepted Submission(s): 9193
#include<stdio.h> #include<string.h> int n,m,map[510][510],num[510],flag[510]; void topsort() { int i,j,k; for(i=1;i<=n;i++) { j=1; while(flag[j]!=0) j++;//从第一个节点开始找到一个节点入度为0的节点 num[i]=j;//存储该节点 flag[j]--;//将该节点的入度更新为-1 for(k=1;k<=n;k++) { if(map[j][k]) flag[k]--;//将所有与节点j相连的节点的入度值全部减1 } } } int main() { int i,x,y; while(scanf("%d%d",&n,&m)!=-1) { memset(map,0,sizeof(map)); memset(flag,0,sizeof(flag)); memset(num,0,sizeof(num)); for(i=1;i<=m;i++) { scanf("%d%d",&x,&y); if(map[x][y]==0) { map[x][y]=1; flag[y]++;//用来记录每个点的入度 } } topsort(); for(i=1;i<n;i++) printf("%d ",num[i]); printf("%d\n",num[n]); } return 0; }
标签:
原文地址:http://www.cnblogs.com/z1141000271/p/5791196.html