您的位置: 首頁 >精選問答 >

拓?fù)渑判颍P(guān)于拓?fù)渑判虻暮喗椋?/h1>
2022-08-16 15:25:18 編輯:赫連思世 來源:
導(dǎo)讀 大家好,拓?fù)渑判?,關(guān)于拓?fù)渑判虻暮喗楹芏嗳诉€不知道,現(xiàn)在讓我們一起來看看吧!1、對一個有向無環(huán)圖(Directed Acyclic Graph簡稱DAG)...

大家好,拓?fù)渑判?,關(guān)于拓?fù)渑判虻暮喗楹芏嗳诉€不知道,現(xiàn)在讓我們一起來看看吧!

1、對一個有向無環(huán)圖(Directed Acyclic Graph簡稱DAG)G進(jìn)行拓?fù)渑判?,是將G中所有頂點(diǎn)排成一個線性序列,使得圖中任意一對頂點(diǎn)u和v,若邊(u,v)∈E(G),則u在線性序列中出現(xiàn)在v之前。

2、通常,這樣的線性序列稱為滿足拓?fù)浯涡颍═opological Order)的序列,簡稱拓?fù)湫蛄小?/p>

3、簡單的說,由某個集合上的一個偏序得到該集合上的一個全序,這個操作稱之為拓?fù)渑判颉?/p>

本文關(guān)于拓?fù)渑判虻暮喗榫椭v解完畢,希望對大家有所幫助。


免責(zé)聲明:本文由用戶上傳,如有侵權(quán)請聯(lián)系刪除!

最新文章

精彩推薦

圖文推薦

點(diǎn)擊排行

2016-2022 All Rights Reserved.平安財經(jīng)網(wǎng).復(fù)制必究 聯(lián)系QQ280 715 8082   備案號:閩ICP備19027007號-6

本站除標(biāo)明“本站原創(chuàng)”外所有信息均轉(zhuǎn)載自互聯(lián)網(wǎng) 版權(quán)歸原作者所有。