作者sunnysmart (昵称无效)
看板CodeJob
标题[发案] Connected Components演算法
时间Fri Jul 6 15:25:33 2012
案件状态：问题解决
发案人： 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
1F：推 fanzero:hi 同学 07/06 23:48
2F：推 temari:没看错的话,你写的是找强连通的Tarjan演算法 07/07 01:36
太晚看到你的连结了 不然昨天就不用爆肝了
我後来砍掉重练用DFS写 完成了
用Tarjan是有点小题大作
主要是怕会有例外的资料出现
4F：推 nypgand1:他的EX写 1,2 ,2,4 => [1,2,4] 应该不是有向的强连通图吧 07/07 10:51
※ 编辑: sunnysmart 来自: 140.136.148.11 (07/07 12:46)