写个算法，得出图中连通域个数. - J2SE论坛 - JAVA论坛

编程论坛 → 开发语言 → JAVA论坛 → J2SE论坛 → 写个算法，得出图中连通域个数.

全能ASP/PHP/ASP.NET主机，支持月付	专业 MSSQL 数据库空间，支持月付	专业 MySQL 数据库空间，支持月付	赛孚耐:软件保护加密专家
身份认证令牌USB KEY

共有 436 人关注过本帖

标题：写个算法，得出图中连通域个数.

收藏订阅推荐打印

changyawei

等级：注册会员
帖子：86
积分：966
注册：2005-11-3

写个算法，得出图中连通域个数.

可以把下图看成看成一个布尔型的矩阵。
图中黑的表示true,白的表示false 或黑的表示 1,白的表示 0
求图中黑色连通域的个数。

附件: 只有本站会员才能下载或查看附件，请您登录或注册

搜索更多相关主题的帖子: 算法连通

2007-4-27 14:18

dingningvol

等级：新手上路
帖子：4
积分：140
注册：2007-4-26

好深奥~~

2007-4-27 14:19

fdx

等级：新手上路
帖子：13
积分：232
注册：2007-5-23

什么是连通域

2007-5-23 16:51

神vLinux飘飘x

等级：中级会员
威望：3
帖子：436
积分：4510
注册：2007-1-4

老帖子了，不过我可以做出来

2007-5-23 21:21

狂放不羁

等级：贵宾
威望：12
帖子：926
积分：9436
注册：2007-1-24

离散数学里的知识。

2007-5-23 21:54

神vLinux飘飘x

等级：中级会员
威望：3
帖子：436
积分：4510
注册：2007-1-4

是计算机图形学的知识，颜色填充算法。

2007-5-23 22:31

千里冰封

来自：灌水之王
等级：版主
威望：155
帖子：28360
积分：4616
注册：2006-2-26

你怎么总是用这个ID上上,那个ID上上啊

日

可惜不是你,陪我到最后

2007-5-24 09:11