ch3_9.txt

来自「数据结构（ C语言版） 讲义daima 数据结构（ C语言版） 讲义dai」· 文本 代码 · 共 32 行

void  division(int r[][N],int n,int cq[],
               int newr[],int result[])
{  int k,i,pre,group;
   for(k=0;k<n;k++)
      cq[k]=k+1;
   front=n-1;
   rear=n-1;
   for(k=0;k<n;k++)
     newr[k]=0;
   group=1;
   pre=0;

   do{   front=(front+1)%n;
         i=cq[front];
         if(i<pre)
         {   group++;
             result[i-1]=group;
             for(k=0;k<n;k++)
                newr[k]=r[i-1][k];
         }
         else if(newr[i-1]!=0)
         {   rear=(rear+1)%n;
             cq[rear]=i;
         }
         else
         {   result[i-1]=group;
             for(k=0;k<n;k++)
                newr[k]=newr[k]+r[i-1][k];
         }
         pre=i;
     }while(rear!=front);
}