考考大家，得出图中连通域个数. - 数据结构与算法

编程论坛 → 开发语言 → 『数据结构与算法』 → 考考大家，得出图中连通域个数.

标题：考考大家，得出图中连通域个数.

只看楼主

changyawei

等　级：新手上路
帖　子：87
专家分：0
注　册：2005-11-3

问题点数：0 回复次数：1

考考大家，得出图中连通域个数.

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

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

2007-04-27 14:19

zkkpkk

等　级：论坛游民
威　望：5
帖　子：489
专家分：28
注　册：2006-6-17

得分:0

好匪夷所思的题目，本来看到还以为是求出某有向图的所有回环呢

Viva,espana!

2007-04-28 19:25