摘要: 下面我先說(shuō)以下拓?fù)渑判颍?
嚴(yán)蔚敏《數(shù)據(jù)結(jié)構(gòu)》上的定義是：由某個(gè)集合上的一個(gè)偏序得到該集合上的一個(gè)全序，這個(gè)操作稱(chēng)之為拓?fù)渑判颉?
直觀的說(shuō)偏序指集合中僅有部分成員之間可比較，而全序指集合中全體成員之間均可比較。
拓?fù)渑判虻木唧w做法是：
1.在有向圖中選擇一個(gè)沒(méi)有前驅(qū)（入度為0）的頂點(diǎn)，輸出
2.從圖中刪除該頂點(diǎn)和所有以它為尾的弧，并更新相關(guān)點(diǎn)的入度
3.重復(fù)1，2步，直到所有頂點(diǎn)都被輸出，或者發(fā)現(xiàn)圖中存在回路。
閱讀全文
posted @
2012-08-16 19:19 小鼠標(biāo) 閱讀(1811) |
評(píng)論 (0) |
編輯 收藏