拓?fù)渑判蚴蔷€性代數(shù)的內(nèi)容。有向無環(huán)圖的排序是將圖中的所有頂點(diǎn)排列成一個線性序列，使圖中的任何一對頂點(diǎn)，如果對向點(diǎn)的邊屬于該圖，則線性序列中的一個頂點(diǎn)出現(xiàn)在另一個頂點(diǎn)之前。這種線性序列是滿足拓?fù)湫虻男蛄?/p>

拓?fù)渑判蚴蔷€性代數(shù)的內(nèi)容。有向無環(huán)圖的排序是將圖中的所有頂點(diǎn)排列成一個線性序列，使圖中的任何一對頂點(diǎn)，如果對向點(diǎn)的邊屬于該圖，則線性序列中的一個頂點(diǎn)出現(xiàn)在另一個頂點(diǎn)之前。這種線性序列是滿足拓?fù)湫虻男蛄?，簡稱拓?fù)湫蛄小?/p>

什么是拓?fù)渑判颍?/h2>

有向無環(huán)圖（DAG）g的拓?fù)渑判蚴菍中的所有頂點(diǎn)排列成一個線性序列，使圖中的任意一對頂點(diǎn)u和V，如果邊（u，V）∈e（g），則在線性序列中u出現(xiàn)在V之前。這種線性序列一般稱為滿足拓?fù)湫虻男蛄?，簡稱拓?fù)湫蛄小：喲灾?，集合上的總序是由集合上的偏序得到的。這種操作稱為拓?fù)渑判颉?/p>