[理工] 演算法-有向圖DFS

看板Grad-ProbAsk作者 (O_O)時間9年前 (2017/01/06 11:27), 9年前編輯推噓1(103)
留言4則, 3人參與, 最新討論串1/1
請教一下 在洪毅的課裡,教到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

01/06 11:28, , 1F
且,若是用time應該便可判別edge狀態?
01/06 11:28, 1F

01/06 13:30, , 2F
看用途吧
01/06 13:30, 2F

01/06 13:53, , 3F
都可以啊,不過我修的時候是照課本的教,有顏色
01/06 13:53, 3F

01/06 13:54, , 4F
只用time的話應該不能判斷edge,例如cross & forward
01/06 13:54, 4F
了解了,感謝兩位! ※ 編輯: ssssIssss (140.112.25.99), 01/06/2017 15:53:57
文章代碼(AID): #1ORmw8Gp (Grad-ProbAsk)