推荐星级:
  • 1
  • 2
  • 3
  • 4
  • 5

用广度优先搜索求解岛屿数量的Java实现.docx

更新时间:2026-10-16 13:11:10 大小:38K 上传用户:潇潇江南查看TA发布的资源 标签:广度优先搜索BFS岛屿数量Java实现连通分量 下载积分:2分 评价赚积分 (如何评价?) 打赏 收藏 评论(0) 举报

资料介绍

用广度优先搜索求解岛屿数量的Java实现

问题定义

给定一个由 0(水)和 1(陆地)组成的二维网格,要求统计其中"岛屿"的数量。岛屿是相邻(上下左右)陆地组成的连通区域。

例如一个 4×5 网格,其中陆地形成 3 个互不相连的岛屿。

算法思路

岛屿数量问题本质是统计二维网格中的连通分量个数。用广度优先搜索(BFS)逐格扩展并标记,每次从一块新陆地出发的 BFS 就"消灭"一个岛屿,BFS 启动次数即为岛屿数。

具体步骤:

1. 遍历网格,遇到未访问的陆地 1 时,岛屿计数加一。

2. 从该陆地出发进行 BFS,把与之相连的陆地全部标记为已访问(改为 0)。

3. 继续遍历,直到处理完所有格子。

Java 代码实现

  java
import java.util.LinkedList;
import java.util.Queue;

public class NumIslands {
    private int n, m;


部分文件列表

文件名 大小
用广度优先搜索求解岛屿数量的Java实现.docx 38K

全部评论(0)

暂无评论

上传资源 上传优质资源有赏金

  • 打赏
  • 30日榜单

推荐下载