[結案] Connected Components演算法
案件狀態：問題解決
發案人： 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
推
07/06 23:48, , 1F
07/06 23:48, 1F
推
07/07 01:36, , 2F
07/07 01:36, 2F
→
07/07 01:38, , 3F
07/07 01:38, 3F
太晚看到你的連結了 不然昨天就不用爆肝了
我後來砍掉重練用DFS寫 完成了
用Tarjan是有點小題大作
主要是怕會有例外的資料出現
推
07/07 10:51, , 4F
07/07 10:51, 4F
※ 編輯: sunnysmart 來自: 140.136.148.11 (07/07 12:46)