ch6_4.txt
上传用户:lgb298
上传日期:2013-03-22
资源大小:1025k
文件大小:1k
源码类别:

软件工程

开发平台:

C/C++

  1. void toposort(TD g[],int n)
  2. {  int top,m,k,j;
  3.    JD *p;
  4.    top=0; m=0;
  5.    for(j=1;j<=n;j++)
  6.      if(g[j].in==0)
  7.      {  g[j].in=top; 
  8.         top=j;
  9.      }
  10.    while(top>0)
  11.    {  j=top;
  12.       top=g[top].in;
  13.       printf("%dn",j);
  14.       m++;
  15.       p=g[j].link;
  16.       while(p!=NULL)
  17.       {  k=p->vex;
  18.          g[k].in--;
  19.          if(g[k].in==0)
  20.          {   g[k].in=top;
  21.              top=k;
  22.          }
  23.          p=p->next;
  24.       }
  25.    }
  26.    printf("m=%dn",m);
  27.    if(m<n)  printf("The network has a cyclen");
  28. }