【代码随想录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();
        }
    }
}

广搜理论基础

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

相关推荐
一水鉴天3 分钟前
整体设计 逻辑系统程序 之34七层网络的中台架构设计及链路对应讨论(含 CFR 规则与理 / 事代理界定)
人工智能·算法·公共逻辑
DuHz6 分钟前
C程序中的数组与指针共生关系
linux·c语言·开发语言·嵌入式硬件·算法
而后笑面对7 分钟前
力扣2025.10.19每日一题
算法·leetcode·职场和发展
我星期八休息10 分钟前
C++智能指针全面解析:原理、使用场景与最佳实践
java·大数据·开发语言·jvm·c++·人工智能·python
摇滚侠10 分钟前
Spring Boot 3零基础教程,WEB 开发 整合 Thymeleaf 笔记36
java·spring boot·笔记
大猫会长14 分钟前
docker安装php+apache
java·开发语言
野生技术架构师17 分钟前
JAVA 架构师面试题含答案:JVM+spring+ 分布式 + 并发编程
java·jvm·spring
·白小白24 分钟前
力扣(LeetCode) ——11.盛水最多的容器(C++)
c++·算法·leetcode
瑞士卷@29 分钟前
MyBatis入门到精通(Mybatis学习笔记)
java·数据库·后端·mybatis
梵得儿SHI38 分钟前
Java 反射机制深度剖析:性能与安全性的那些坑
java·开发语言·安全·反射·动态代理·性能·反射机制