拓扑排序| INIT:edge[][]置为图的邻接矩阵；count[0…i…n-1]:顶点i的入度.

拓扑排序

| INIT:edge[][] 置为图的邻接矩阵 ;count[0…i…n-1]: 顶点 i 的入度 .

\*==================================================*/

void TopoOrder(int n){

int i, top = -1;

for( i=0; i < n; ++i )

if( count[i] == 0 ){ // 下标模拟堆栈

count[i] = top; top = i;

}

for( i=0; i < n; ++i )

if( top == -1 ) { printf(" 存在回路 \n"); return ; }

else{

int j = top; top = count[top];

printf("%d", j);

for( int k=0; k < n; ++k )

if( edge[j][k] && (--count[k]) == 0 ){

count[k] = top; top = k;

}

}

}