《算法零基础100讲》(第89讲) 广度优先搜索(五) 连通性

一、概念定义

  连通性问题是图论中的经典问题，对于连通性问题而言，可以有很多算法求解，比如 深度优先搜索、广度优先搜索、并查集。
  无论是深度优先搜索 还是 广度优先搜索，都是基于染色的，也就是说一个点如果被访问过，就需要标记掉，再次访问的时候不会进行结点扩展。

二、题目描述

  给你一个大小为 m x n的二进制矩阵 grid，其中 0表示一个海洋单元格、1表示一个陆地单元格。
   一次移动是指从一个陆地单元格走到另一个相邻（上、下、左、右）的陆地单元格或跨过 grid的边界。
  返回网格中 无法 在任意次数的移动中离开网格边界的陆地单元格的数量。

三、算法详解

   ( 1 ) (1) (1)<