1.如果有向图无回路,那么该图拓扑有序。
2代码:
#include
#include using namespace std;
int mat[505][505];
int n,m;
int in[505];
void topological_sort(){
int cnt=n;
while(cnt--) {
int i;
for(i=1;
i<=n;
i++) {
if(in[i]==0) break;
}
printf(%d,i);
in[i]=-1;
if(cnt) {
printf( );
}
for(int j=1;
j<=n;
j++) {
in[j]-=(mat[i][j]);
}
}
printf();
}
int main(){
while(scanf(%d%d,&n,&m)==2) {
memset(mat,0,sizeof(mat));
memset(in,0,sizeof(in));
for(int i=0;
iint="" pre="" return=""> >