拓?fù)渑判虻膶嶋H意義 什么是拓?fù)渑判颍?/h1>
拓?fù)渑判蚴蔷€性代數(shù)的內(nèi)容。有向無環(huán)圖的排序是將圖中的所有頂點排列成一個線性序列,使圖中的任何一對頂點,如果對向點的邊屬于該圖,則線性序列中的一個頂點出現(xiàn)在另一個頂點之前。這種線性序列是滿足拓?fù)湫虻男蛄?/p>
拓?fù)渑判蚴蔷€性代數(shù)的內(nèi)容。有向無環(huán)圖的排序是將圖中的所有頂點排列成一個線性序列,使圖中的任何一對頂點,如果對向點的邊屬于該圖,則線性序列中的一個頂點出現(xiàn)在另一個頂點之前。這種線性序列是滿足拓?fù)湫虻男蛄?,簡稱拓?fù)湫蛄小?/p>
什么是拓?fù)渑判颍?/h2>
有向無環(huán)圖(DAG)g的拓?fù)渑判蚴菍中的所有頂點排列成一個線性序列,使圖中的任意一對頂點u和V,如果邊(u,V)∈e(g),則在線性序列中u出現(xiàn)在V之前。這種線性序列一般稱為滿足拓?fù)湫虻男蛄?,簡稱拓?fù)湫蛄小:喲灾?,集合上的總序是由集合上的偏序得到的。這種操作稱為拓?fù)渑判颉?/p>