数据�l�构�W�七章填�I�题[8]_跨考网

 1�Q?/span>n个顶点的有向囄�����L��矩阵array表示�Q�下面是其拓扑排序算法，试补充完整�?/span>

　　注：�Q?/span>1�Q�图的顶点号�?/span> 0开始计�Q?/span>

　　    �Q?/span>2�Q?/span>indegree 是有n个分量的一�l�数�l�，��N��点的入度�Q?/span>

　　    �Q?/span>3�Q�函�?/span> crein 用于���顶点入度；

　　    �Q?/span>4�Q�有三个函数push(data),pop( ),check( )其含义�ؓ数据 data�q�栈�Q�退栈和���试栈是否空�Q�不�I�����?/span>1�Q�否�?/span>0�Q��?/span>

　　crein( array ,indegree,n)

　　{ for (i=0;i<n;i++) indegree[i]= ((1)_______)

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

　　for (j=0;j<n; j++) indegree[i]+=array[(2)_______][(3)_______];

　　}

　　topsort (array,indegree,n)

　　{ count= ((4)_______)

　　for (i=0;i<n;i++) if ((5)_______) push(i)

　　while (check( ))

　　{ vex=pop( ); printf(vex); count++;

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

　　{ k=array(6)_______

　　if ((7)_______ ) { indegree[i]--; if ((8)_______ ) push(i); }

　　}

　　}

　　if( count<n) printf(““图有回路�?/span>)�Q?/span>

　　} �?a target="_blank">南京理工大学 2000 三�?/span>4 �Q?/span>6分）�?/span>