[理工] 離散 拓普排序問題

看板Grad-ProbAsk作者時間5年前 (2018/10/02 14:27), 編輯推噓1(102)
留言3則, 1人參與, 5年前最新討論串1/1
https://i.imgur.com/AiVKKtt.jpg
https://i.imgur.com/TToCWjt.jpg
https://i.imgur.com/oaVZRTy.jpg
這題的(b)小題 想請問拓普排序是否一定要這樣排 因為如果照我第三張圖那樣擺的話 就可以得到dacb或dcab等等 這樣寫的話算對嗎 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.70.197.208 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1538461660.A.29B.html

10/03 11:04, 5年前 , 1F
你可能要再看一下Hasse diagram的建立方式。是先根據
10/03 11:04, 1F

10/03 11:04, 5年前 , 2F
偏序關係決定上下位置才去有向邊的
10/03 11:04, 2F

10/03 11:06, 5年前 , 3F
文章代碼(AID): #1Rim_SAR (Grad-ProbAsk)