24小时热门版块排行榜    

查看: 482  |  回复: 2

一杯水

新虫 (初入文坛)

[交流] 【求助】图论中找块的算法 已有2人参与

图论中。给定一个图,如何找出其中的块,请教大虾指点算法

[ Last edited by javeey on 2010-4-30 at 15:39 ]
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

dye

木虫 (小有名气)

★ ★ ★
小木虫(金币+0.5):给个红包,谢谢回帖交流
javeey(金币+2):页数都指出来了,真是热心的虫子 2010-05-01 00:07
可以用Whitney的二连通图的ear-decomposition来找极大的block.

参见: Diestel Reinhard, Graph Theory (2nd edition), Springer-Verlag, 2000.
page 44 Proposition 3.1.2.
2楼2010-05-01 00:05:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

一杯水

新虫 (初入文坛)

谢谢楼上
3楼2010-05-02 15:50:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 一杯水 的主题更新
普通表情 高级回复 (可上传附件)
信息提示
请填处理意见