鏁版嵁緇撴瀯絎竷绔犲～絀洪[8]_璺ㄨ€冪綉

聽1錛?/span>n涓《鐐圭殑鏈夊悜鍥劇敤閭繪帴鐭╅樀array琛ㄧず錛屼笅闈㈡槸鍏舵嫇鎵戞帓搴忕畻娉曪紝璇曡ˉ鍏呭畬鏁淬€?/span>

銆€銆€娉細錛?/span>1錛夊浘鐨勯《鐐瑰彿浠?/span> 0寮€濮嬭錛?/span>

銆€銆€聽聽聽 錛?/span>2錛?/span>indegree 鏄湁n涓垎閲忕殑涓€緇存暟緇勶紝鏀鵑《鐐圭殑鍏ュ害錛?/span>

銆€銆€聽聽聽 錛?/span>3錛夊嚱鏁?/span> crein 鐢ㄤ簬綆楅《鐐瑰叆搴︼紱

銆€銆€聽聽聽 錛?/span>4錛夋湁涓変釜鍑芥暟push(data),pop( ),check( )鍏跺惈涔変負鏁版嵁 data榪涙爤錛岄€€鏍堝拰嫻嬭瘯鏍堟槸鍚︾┖錛堜笉絀鴻繑鍥?/span>1錛屽惁鍒?/span>0錛夈€?/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>)錛?/span>

銆€銆€} 銆?a target="_blank">鍗椾含鐞嗗伐澶у 2000 涓夈€?/span>4 錛?/span>6鍒嗭級銆?/span>