图_信奥自学之路

当前位置：首页 > 图

牛客网230100题岛屿最大面积：深度优先搜索（DFS）算法解析

4周前 (07-31)牛客

牛客网230100题岛屿最大面积：深度优先搜索（DFS）算法解析

本文深入解析牛客网230100题“岛屿最大面积”的解题方法，采用深度优先搜索（DFS）算法实现高效求解。通过遍历网格、递归计算连通块面积并标记已访问位置，最终获取最大岛屿面积。代码注释清晰，步骤分解详...

牛客17722题解析：基于拓扑排序的安全客户识别算法及代码实现

1个月前 (07-20)牛客

牛客17722题解析：基于拓扑排序的安全客户识别算法及代码实现

本文深度解析牛客17722题“安全客户识别”算法，通过拓扑排序实现有向图入度为0节点的查找。详细讲解代码实现步骤：构建邻接表、计算出度、拓扑排序标记安全节点、输出结果。提供完整可运行代码及注释，助你理...

【深度优先搜索实战】力扣547题：省份数量问题的图论解法置顶

3个月前 (05-20)力扣