查ICP網(wǎng)：全新的綜合網(wǎng)站備案信息查詢網(wǎng)
Copyright ? 2008-2028 www.mshuangcha.com [ 查icp] All Rights Reserved.
拓?fù)渑判蚴莾?nèi)部排序嗎？
對一個有向無環(huán)圖(Directed Acyclic Graph簡稱DAG)G進(jìn)行拓?fù)渑判?，是將G中所有頂點排成一個線性序列，使得圖中任意一對頂點u和v，若邊∈E(G)，則u在線性序列中出現(xiàn)在v之前。通常，這樣的線性序列稱為滿足拓?fù)浯涡?Topological Order)的序列，簡稱拓?fù)湫蛄小：唵蔚恼f，由某個集合上的一個偏序得到該集合上的一個全序，這個操作稱之為拓?fù)渑判颉?/p>
執(zhí)行步驟
由AOV網(wǎng)構(gòu)造拓?fù)湫蛄械耐負(fù)渑判蛩惴ㄖ饕茄h(huán)執(zhí)行以下兩步，直到不存在入度為0的頂點為止。
(1) 選擇一個入度為0的頂點并輸出之；
(2) 從網(wǎng)中刪除此頂點及所有出邊。
循環(huán)結(jié)束后，若輸出的頂點數(shù)小于網(wǎng)中的頂點數(shù)，則輸出“有回路”信息，否則輸出的頂點序列就是一種拓?fù)湫蛄小?/p>
域名注冊專題合集
域名搶注專題合集
企業(yè)建站專題合集
