在矩阵中明确查找孤岛

Question

我得到一个0和1的矩阵，必须找到一个人形成的岛。如果找到参考：

https://www.careercup.com/question?id=14948781

关于谁来计算孤岛的数量，但根本不知道如何使算法最终适应于给出孤岛的矩阵单元列表，从而获得孤岛的列表。

Answer 1

这个问题本质上是要求您找到无向图的连接组件。此处，连接的组件是被0包围的一组1，并且该组中的1均未连接到被0包围的另一单独的1。