网路上关于拓扑排序的代码很多
这个是用二维数组做的:
代码:
# include <stdio.h>
# define MAX(a,b) (a)>(b)?(a):(b)
# define N 101
char TU[N][N];
int S[N];
int TP(char TU[][N],int p,int S[])//将tu的节点的拓扑排序的顺序存在S数组中
{//如果有环 返回 0 p表示二维矩阵的行数
char F[N]={0};//标记数组F
int i,j,m=0;
for(j=0;j<p;j++)
if(!F[j])//如果当前节点j没有记录
{
for(i=0;i<p;i++)
if(!F[i]&&TU[i][j])//如果存在i-->j的边TU[i][j]=1 并且i还没有输出
break;//当前不应该输出j节点
if(i==p)
{
S[m++]=j;//记录当前第m个节点为j
F[j]=1;//j节点做标记
if(m>p)return 0;//如果现在的路径节点数已经超过最大节点数 说明有环
j=-1;//记录当前j节点完毕之后 再从第一个节点开始寻找 注意j++
}
}
return m==p;
}
int main(){
int a,b,i,bian,max=0;
// freopen("AAA.txt","r",stdin);
scanf("%d",&bian);
for(i=0;i<bian;i++)
{
scanf("%d",&a);
if(a)while(scanf("%d",&b)&&b){
TU[a][b]=1;
a=b;
max=MAX(max,MAX(a,b));
}
}
TP(TU,max+1,S);
if(S)for(i=0;i<max+1;i++)
printf("%d",S[i]);
return 0;
}