1767 Problem A 算法7-12:有向無環圖的拓撲排序

問題 A: 算法7-12:有向無環圖的拓撲排序 時間限制: 1 Sec  內存限制: 32 MB 提交: 140  解決: 75 [提交][狀態][討論版][命題人:外部導入] 題目描述 由某個集合上的一個偏序得到該集合上的一個全序,這個操作被稱爲拓撲排序。偏序和全序的定義分別如下: 若集合X上的關係R是自反的、反對稱的和傳遞的,則稱R是集合X上的偏序關係。 設R是集合X上的偏序,如果對每個x,y
相關文章
相關標籤/搜索