电子工程网校百度seo权重

二维矩阵的DFS算法框架

关于岛屿的相似题目：

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:returnif visited[i][j]:returnvisited[i][j] = Truedfs_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)  # 右