作者查詢 / mogahuang

總覽項目: 發文 | 留言 | 暱稱
作者 mogahuang 在 PTT [ Grad-ProbAsk ] 看板的留言(推文), 共4則
限定看板:Grad-ProbAsk
首頁
上一頁
1
下一頁
尾頁
[理工] 演算法 DFS找strong connected component
[ Grad-ProbAsk ]18 留言, 推噓總分: +3
作者: mogahuang - 發表於 2016/11/13 18:34(7年前)
8Fmogahuang: Gigi大 可是在原本的圖他不是也可以走一個cycle嗎??11/13 19:27
9Fmogahuang: 我懂了,是用第一次的結束時間在第二次的圖上跑,因為11/13 19:31
10Fmogahuang: 單向會造成不連通,所以在做DFS時如果是scc的話會回到11/13 19:31
11Fmogahuang: 起點這樣嗎??11/13 19:31
首頁
上一頁
1
下一頁
尾頁