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

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

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

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