拓扑排序算法（C++）

标签：

源代码：

#include<cstdio>
int m,n,h[1001]={0};
bool f[1001][1001]={0};
const int maxint=1000000;
int main()
{
scanf("%d%d",&n,&m);
for (int a=1;a<=m;a++)
{
int x,y;
scanf("%d%d",&x,&y);
if (!f[x][y])
{
f[x][y]=true;
h[y]++;
}
}
for (int a=1;a<=n;a++)
{
int k(1);
while ((h[k]!=0)&&(k<n))
k++;
for (int b=1;b<=n;b++)
if (f[k][b])
h[b]--;
h[k]=maxint;
printf("%d ",k);
} //每次循环处理一个节点。
return 0;
}

拓扑排序算法（C++）

标签：

原文地址：http://www.cnblogs.com/koruko/p/5115032.html