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

[AAQ8 ()]

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
推 gpsmelody07: 你可能要再看一下Hasse diagram的建立方式。是先根據
→ gpsmelody07: 偏序關係決定上下位置才去有向邊的
→ gpsmelody07: http://i.imgur.com/4uvcOjP.jpg