推 assassin88:2.C 7.theta(n^2) 03/05 19:50
→ EntHeEnd:請問為什麼(c)他的HC就是topological order呢 ? 03/05 19:54
推 assassin88:他是HP不是HC，而且他第二句話：有向無cycle 03/05 19:57
→ EntHeEnd:喔喔... 那請問為什麼有向 無cycle結果就會是拓墣順序呢? 03/05 19:58
推 polomoss:無cycle一定可以找到起點~ 03/05 20:00
推 assassin88:因為沒有cycle才會具topological ordering 03/05 20:00
→ EntHeEnd:是因為走到某點的時候 指向他的所有點必須都先被走過 03/05 20:00
→ EntHeEnd:喔喔... 03/05 20:00
→ EntHeEnd:大概了解了 感謝 03/05 20:01
推 EntHeEnd:要滿足這個條件 這些點是不是要是TOS關係呢 ? 03/05 20:04
→ EntHeEnd:不然好像沒辦法弄出HP 03/05 20:04
→ EntHeEnd:POS可以有拓墣順序 但是好像就沒辦法有HP了 03/05 20:04
→ luckyburgess:可以幫忙解釋一下(a)(b)(d)為什麼錯嗎@@ 03/05 20:11
→ EntHeEnd:往前翻有討論過 03/05 20:14