作者AAQ8 ()
看板Grad-ProbAsk
标题[理工] 离散 拓普排序问题
时间Tue Oct 2 14:27:38 2018
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://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1538461660.A.29B.html
1F：推 gpsmelody07: 你可能要再看一下Hasse diagram的建立方式。是先根据 10/03 11:04
2F：→ gpsmelody07: 偏序关系决定上下位置才去有向边的 10/03 11:04