深度优先

图论3 图的遍历目录一深度优先搜索（DFS）1.1 基本思想1.2 算法特点1.3 伪代码1.4 Java 风格代码实现

CSP认证练习题目推荐（1）主要是几道比较经典的题目，如果是奔着200分，不知道该怎么备考，可以跟着博主一起准备(博主学校毕业要求)。缺漏在所难免，各位如果有更好的题目推荐可以发到评论区。

优先搜索（DFS）实战目录一、DFS通用解题思路二、逐题拆解三、四题对比四、总结：DFS解决矩阵问题的“万能模板”在算法解题中，矩阵连通性问题是高频考点，而深度优先搜索（DFS）是解决这类问题的核心工具之一。它通过“一条路走到底，不通再回头”的思路，能高效遍历矩阵中相邻的元素，进而完成标记、计数或替换等操作。本文将结合 LeetCode 130.被围绕的区域、695.岛屿的最大面积、200.岛屿数量和 733.图像渲染四题，拆解DFS在矩阵问题中的通用解题框架，并对比各题的差异点，帮助大家举一反三。

(LeetCode 面试经典 150 题) 200. 岛屿数量(深度优先搜索dfs || 广度优先搜索bfs)思路：bfs+dfs，两种解法。C++版本是bfs版本，JAVA和GO是dfs版本。C++版本：JAVA版本：

算法之二叉树102. 二叉树的层序遍历 - 力扣（LeetCode）【1】将当前层的node全部弹出，q.front()

数据结构：深度优先搜索 (Depth-First Search, DFS)目录DFS的诞生——“不撞南墙不回头”DFS的核心机制——如何实现“回溯”？DFS算法流程图解（递归版）

路径总和 Ⅱ Java或者用队列：~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

网格图--Day04--网格图DFS--2684. 矩阵中移动的最大次数，1254. 统计封闭岛屿的数目，130. 被围绕的区域今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。

牛子图论1(二分图+连通性)学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的床而C睡B的床。而实际情况可能非常复杂，有的人可能认识好多在校学生，在校学生之间也不一定都互相认识。我们已知一共有n个人，并且知道其中每个人是不是本校学生，也知道每个本校学生是否回家。问是否存在一个方案使得所有不回家的本校学生和来看他们的其他人都有地方住。

何妨重温wdys

跳跃游戏（二）：DFS 求解最少跳跃次数与最优路径给定一个非负整数数组 nums，数组中每个元素代表在该位置可以跳跃的最大长度。要求找出从数组起始位置（下标 0）跳到最后一个位置（下标 nums.size() - 1）的最少跳跃次数，并输出对应的最优跳跃过程（如示例中的 0->1->4 表示从下标 0 跳到 1，再从 1 跳到 4）。

执子手吹散苍茫茫烟波

leetcode46.全排列给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。你可以按任意顺序返回答案。示例 1：

熬了夜的程序员

【LeetCode】30. 串联所有单词的子串要求：给定字符串 s 与等长单词数组 words，找出 s 中所有起始索引，使得从该索引起连续子串恰好是 words 中所有字符串的某种排列的串联（每个单词使用次数与 words 中一致）。返回所有起始索引，顺序任意。

数字接龙（dfs）（蓝桥杯）非常好的联系dfs的一道题目！推荐看这位大佬的详解——>大佬详细题解

爱coding的橙子

每日算法刷题Day65:8.27:leetcode dfs11道题，用时2h30min1.找连通块、判断是否有环（如 207 题）等 2.两大思考:3.模版2(寻找所有可能的路径,需要回溯,无需vis数组)

岁月静好2025

Leetcode 深度优先搜索 (15)给定二叉树根节点 root。路径：相邻节点之间均有边，同一节点在一条路径中至多出现一次；可不经过根；至少包含一个节点。路径和为节点值之和。求最大路径和。

力扣18:四数之和给你一个由 n 个整数组成的数组 nums ，和一个目标值 target 。请你找出并返回满足下述全部条件且不重复的四元组 [nums[a], nums[b], nums[c], nums[d]] （若两个四元组元素一一对应，则认为两个四元组重复）：

C++深度优先搜素深度优先搜索特点：穷举所有情况、全排列==完全图、顶点数最好小于11、需要哈希表和栈的数据结构基础。算法描述，第一步，初始化数据结构，全排列在计算过程中，需要利用一个哈希表visited和一个栈stack来记录当前访问过的节点。其中哈希表是为了快速查找某个节点是否被访问，并且执行插入，栈是为了记录顶点的访问顺序。

啊我不会诶

【图论】拓扑排序每个点只有一个出度抽象成一个链表，矮的后继高的给的 a i a_i ai比 i i i矮， a i → i a_i\rightarrow i ai→i 指向相同前驱的点，编号越小越高，把树变链表

4+ 图论高级算法强连通：在有向图 GGG 中，如果两个点 uuu 和 vvv 是互相可达的，即从 uuu 出发可以到达 vvv , 从 vvv 也可以到达 uuu , 则称 uuu 和 vvv 是强连通的。如果 GGG 中任意两个点都是互相可达的，则称 GGG 是强连通图。

(nice!!!)(LeetCode 每日一题) 679. 24 点游戏（深度优先搜索）思路：深度优先搜索dfs，时间复杂度0(n! * 6^n)。从cards里选两个数，然后枚举所有情况，一共6种，继续dfs，直到cards数量为1。