二维矩阵的DFS算法框架

二维矩阵的DFS算法框架

关于岛屿的相似题目：文章来源地址https://uudwc.com/A/wobb5

1. 岛屿数量 – 二维矩阵的dfs算法
2. 封闭岛屿数量 – 二维矩阵的dfs算法
3. 统计封闭岛屿的数目
4. 统计子岛屿
5. 不同岛屿的数量

# 二叉树遍历框架
def traverse(root):
    if not root:
        return 
    # 前序遍历
    traverse(root.left)
    # 中序遍历
    traverse(root.right)
    # 后序遍历


# 二维矩阵的DFS算法框架
def dfs_matrix(grid, i, j, visited):
    m, n = len(grid), len(grid[0])

    # 跳出递归条件
    if i < 0 or i >= m or j < 0 or j >= n:
        return

    if visited[i][j]:
        return

    visited[i][j] = True

    dfs_matrix(grid, i-1, j, visited)  # 上
    dfs_matrix(grid, i+1, j, visited)  # 下
    dfs_matrix(grid, i, j-1, visited)  # 左
    dfs_matrix(grid, i, j+1, visited)  # 右