[發案] Connected Components演算法

[sunnysmart (暱稱無效)]

        案件狀態：問題解決

        　發案人： sunnysmart
       聯絡方式1： 站內信
       聯絡方式2：
       所在地區 ：南部

        有效時間： 7/9
        專案說明： 使用java找出graph中 連通的node
                                EX:input   output
                                   1  2    [1,2,4]
                                   2  4    [3,5,6]
                                   3  5    [7,8]
                                   3  6
                                   7  8
         時間複雜度能在O(V+E)最好不需要也沒關係
         已有寫好的程式不過node一多 部分有連通的卻找不出來
         把那一部分獨立出來跑  卻又找得出來
         也可以改寫我程式 找bug
         http://www.badongo.com/file/27622607

        　　預算：可議
      接案者要求：無
  接受新手承案否：是
        　　附註：

　　　　(以下內容鼓勵結案後填寫,可以詢問接案人願不願意暴光接案身份)
        結案意見：
        　接案人：
      評價(0-10)：
        　　說明：

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.136.148.11
推 fanzero:hi 同學
推 temari:沒看錯的話,你寫的是找強連通的Tarjan演算法
→ temari:其實只要DFS就好了 http://0rz.tw/n9AYR 加油
太晚看到你的連結了  不然昨天就不用爆肝了
我後來砍掉重練用DFS寫 完成了
用Tarjan是有點小題大作
主要是怕會有例外的資料出現

推 nypgand1:他的EX寫 1,2 ,2,4 => [1,2,4] 應該不是有向的強連通圖吧
※ 編輯: sunnysmart      來自: 140.136.148.11       (07/07 12:46)