作者ssssIssss (O_O)
看板Grad-ProbAsk
標題[理工] 演算法-有向圖DFS
時間Fri Jan 6 11:27:02 2017
請教一下
在洪毅的課裡,教到Algo版的有向圖DFS時有採用了顏色,可以用這此來判斷edge的狀態
但是我這學期修演算法時,教授用的DFS只多了time而已
問,到底該背何種code
想請教寫過資演題目的神人們m(_ _)m
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.25.99
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1483673224.A.433.html
→ ssssIssss: 且,若是用time應該便可判別edge狀態?01/06 11:28
→ w181496: 看用途吧01/06 13:30
推 kyuudonut: 都可以啊,不過我修的時候是照課本的教,有顏色01/06 13:53
→ kyuudonut: 只用time的話應該不能判斷edge,例如cross & forward01/06 13:54
了解了,感謝兩位!
※ 編輯: ssssIssss (140.112.25.99), 01/06/2017 15:53:57