拓撲排序

拓撲排序  1.概述：     拓撲排序就是將一個「有向無環圖G「（左圖所示，右圖爲有環的有向圖）中的所有頂點排成一個線性序列，而這個線性序列就叫做是拓撲序列。     更專業的說法就是：由某個集合上的一個偏序得到該集合上的一個全序的操作。     而偏序和全序就是離散數學中的概念：     1.偏序：設A是一個非空集，P是A上的一個關係，若關係P是自反的、反對稱的、和傳遞的，則稱P是集合A上的偏

>>阅读原文<<