DOCUMENTATION · 算法

图表示、连通遍历、边界搜索与图克隆

字数 1411 · 预计阅读 4 分钟
本页导航

图表示、连通遍历、边界搜索与图克隆

题单序号:211—218;相关力扣题号:733、463、1971、200、695、547、133、130;本学习单元共 8 题。

  1. 简单 LC 733|图像渲染 — 用洪水填充标记同色连通区域。
  2. 简单 LC 463|岛屿的周长 — 由陆地边界累计岛屿的周长。
  3. 简单 LC 1971|寻找图中是否存在路径 — 用遍历判断无向图两点可达性。
  4. 中等 LC 200|岛屿数量 — 用访问标记统计网格连通分量。
  5. 中等 LC 695|岛屿的最大面积 — 遍历连通块并累计最大陆地面积。
  6. 中等 LC 547|省份数量 — 从邻接矩阵统计省份连通分量。
  7. 中等 LC 133|克隆图 — 用原节点到新节点的映射克隆图。
  8. 中等 LC 130|被围绕的区域 — 反向标记边界可达的未包围区域。