看板 Grad-ProbAsk 關於我們 聯絡資訊
請教一下 在洪毅的課裡,教到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