拓撲排序

拓撲排序  1.概述:     拓撲排序就是將一個「有向無環圖G「(左圖所示,右圖爲有環的有向圖)中的所有頂點排成一個線性序列,而這個線性序列就叫做是拓撲序列。     更專業的說法就是:由某個集合上的一個偏序得到該集合上的一個全序的操作。     而偏序和全序就是離散數學中的概念:     1.偏序:設A是一個非空集,P是A上的一個關係,若關係P是自反的、反對稱的、和傳遞的,則稱P是集合A上的偏
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息