拓?fù)渑判颍P(guān)于拓?fù)渑判虻暮?jiǎn)介）

2022-08-16 15:25:18 編輯：赫連思世來源：

導(dǎo)讀大家好，拓?fù)渑判?，關(guān)于拓?fù)渑判虻暮?jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來看看吧！1、對(duì)一個(gè)有向無環(huán)圖（Directed Acyclic Graph簡(jiǎn)稱DAG）...

大家好，拓?fù)渑判?，關(guān)于拓?fù)渑判虻暮?jiǎn)介很多人還不知道，現(xiàn)在讓我們一起來看看吧！

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

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

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

本文關(guān)于拓?fù)渑判虻暮?jiǎn)介就講解完畢，希望對(duì)大家有所幫助。

標(biāo)簽：

免責(zé)聲明：本文由用戶上傳，如有侵權(quán)請(qǐng)聯(lián)系刪除！