【代码随想录Day48】图论Part01

图论理论基础

题目链接/文章讲解:图论理论基础 | 代码随想录

深搜理论基础

题目链接/文章讲解:深度优先搜索理论基础 | 代码随想录

98. 所有可达路径

题目链接/文章讲解:代码随想录

java 复制代码
class Solution {
    // 存储所有从源节点到目标节点的路径
    List<List<Integer>> result = new ArrayList<>();
    // 存储当前路径的节点
    List<Integer> path = new LinkedList<>();

    // 主函数,接收图的邻接矩阵并开始深度优先搜索
    public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
        // 从源节点(节点0)开始,添加到当前路径中
        path.add(0);
        // 调用DFS函数,开始搜索路径
        dfs(graph, 0);
        // 返回所有找到的路径
        return result;
    }

    // 深度优先搜索函数
    public void dfs(int[][] graph, int startIndex) {
        // 如果当前节点是目标节点(最后一个节点),则将当前路径添加到结果中
        if (startIndex == graph.length - 1) {
            result.add(new ArrayList<>(path)); // 将当前路径的副本添加到结果
            return; // 结束当前递归
        }
        // 遍历当前节点的所有邻接节点
        for (int i = 0; i < graph[startIndex].length; i++) {
            // 将邻接节点添加到当前路径
            path.add(graph[startIndex][i]);
            // 递归调用DFS,继续搜索下一个节点
            dfs(graph, graph[startIndex][i]);
            // 回溯:从当前路径中移除最后添加的节点
            path.removeLast();
        }
    }
}

广搜理论基础

题目链接/文章讲解:广度优先搜索理论基础 | 代码随想录

相关推荐
文丑颜不良啊几秒前
LeetCode3261~3280题目解析
java·leetcode
代码不停8 分钟前
Spring 原理
java·spring
企业数字化笔记29 分钟前
报表上线怎么对账?口径回归、权限抽检与差异定位
java·spring boot·mysql
乌暮34 分钟前
少写重复 CRUD:用大白话搞懂 MyBatis-Plus
java·开发语言·spring boot·面试·mybatis
CoderYanger1 小时前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第四弹):图书管理系统(用户登录+添加图书)
java·数据库·spring boot·mysql·面试·java-ee·mybatis
goyeer1 小时前
【Kubernetes】Kubernetes之CRI详解
java·容器·kubernetes
牧瀬クリスだ1 小时前
从零手写博客系统:分层架构与统一响应(一)
java·数据库·架构·mybatis·springboot·安全架构
风落青芜1 小时前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
Rain的Java大神之路2 小时前
LeetCode 40 组合总和 II:面试官想听的不是回溯,而是那行去重代码
java·leetcode·面试
青少儿编程课堂3 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析
c++·python·算法·bfs·信息学竞赛