課程設(shè)計(jì)報(bào)告1紙牌游戲2猴子選大王3多項(xiàng)式計(jì)算4拓?fù)渑判?資料下載頁(yè)
2025-03-23 12:23本頁(yè)面
【正文】 空存儲(chǔ)多項(xiàng)式1的空鏈P是否為空合并同類(lèi)項(xiàng) 多項(xiàng)式的減法 開(kāi)始定義存儲(chǔ)結(jié)果的空鏈 r是 否輸出存儲(chǔ)多項(xiàng)式的和的鏈r結(jié)束是否同指數(shù)項(xiàng)系數(shù)相加后存入r中把p中各項(xiàng)系數(shù)改變符號(hào)后存入r中直接把q中各項(xiàng)存入r存儲(chǔ)多項(xiàng)式2的空鏈Q(jìng)是否為空存儲(chǔ)多項(xiàng)式1的空鏈P是否為空合并同類(lèi)項(xiàng) 拓?fù)渑判蚓帉?xiě)函數(shù)實(shí)現(xiàn)圖的拓?fù)渑判蜻@樣的線性序列稱(chēng)為滿(mǎn)足拓?fù)浯涡?Topological Order)的序列，簡(jiǎn)稱(chēng)拓?fù)湫蛄?。?jiǎn)單的說(shuō)，由某個(gè)集合上的一個(gè)偏序得到該集合上的一個(gè)全序，這個(gè)操作稱(chēng)之為拓?fù)渑判?。離散數(shù)學(xué)中關(guān)于偏序和全序的定義： 若集合X上的關(guān)系是R是自反的、反對(duì)稱(chēng)的和傳遞的，則稱(chēng)R是集合X上的偏序關(guān)系?！ ? 設(shè)R是集合X上的偏序（Partial Order）,如果對(duì)每個(gè)x,y屬于X必有xRy 或 yRx，則稱(chēng)R是集合X上的全序關(guān)系?！ ? 注意： ①若將圖中頂點(diǎn)按拓?fù)浯涡蚺懦梢恍?，則圖中所有的有向邊均是從左指向右的?！ ? ②若圖中存在有向環(huán)，則不可能使頂點(diǎn)滿(mǎn)足拓?fù)浯涡?。 ?、垡粋€(gè)DAG的拓?fù)湫蛄型ǔ１硎灸撤N方案切實(shí)可行。 實(shí)現(xiàn)拓?fù)渑判騰oid TopSort(ALGraph *G){ int i,j。 int St[MAXV],top=1。 /*棧St的指針為top*/ ArcNode *p。 for (i=0。iGn。i++) /*入度置初值0*/ Gadjlist[i].count=0。 for (i=0。iGn。i++) /*求所有頂點(diǎn)的入度*/ { p=Gadjlist[i].firstarc。 while (p!=NULL) { Gadjlist[padjvex].count++。 p=pnextarc。 } } for (i=0。iGn。i++) if (Gadjlist[i].count==0) /*入度為0的頂點(diǎn)進(jìn)棧*/ { top++。 St[top]=i。 } while (top1) /*棧不為空時(shí)循環(huán)*/ { i=St[top]。top。 /*出棧*/ printf( %d ,i)。 /*輸出頂點(diǎn)*/ p=Gadjlist[i].firstarc。 /*找第一個(gè)相鄰頂點(diǎn)*/ while (p!=NULL) { j=padjvex。 Gadjlist[j].count。 if (Gadjlist[j].count==0)/*入度為0的相鄰頂點(diǎn)進(jìn)棧*/ { top++。 St[top]=j。 } p=pnextarc。 /*找下一個(gè)相鄰頂點(diǎn)*/ } }}第 23 頁(yè)
研究報(bào)告相關(guān)推薦
鄂ICP備17016276號(hào)-1