拓撲排序的實際意義 什么是拓撲排序？
拓撲排序是線性代數(shù)的內(nèi)容。有向無環(huán)圖的排序是將圖中的所有頂點排列成一個線性序列，使圖中的任何一對頂點，如果對向點的邊屬于該圖，則線性序列中的一個頂點出現(xiàn)在另一個頂點之前。這種線性序列是滿足拓撲序的序列
拓撲排序是線性代數(shù)的內(nèi)容。有向無環(huán)圖的排序是將圖中的所有頂點排列成一個線性序列，使圖中的任何一對頂點，如果對向點的邊屬于該圖，則線性序列中的一個頂點出現(xiàn)在另一個頂點之前。這種線性序列是滿足拓撲序的序列，簡稱拓撲序列。
什么是拓撲排序？
有向無環(huán)圖（DAG）g的拓撲排序是將g中的所有頂點排列成一個線性序列，使圖中的任意一對頂點u和V，如果邊（u，V）∈e（g），則在線性序列中u出現(xiàn)在V之前。這種線性序列一般稱為滿足拓撲序的序列，簡稱拓撲序列。簡言之，集合上的總序是由集合上的偏序得到的。這種操作稱為拓撲排序。