Java版-深度优先搜索（DFS）

CopyProfessor

已于 2024-12-05 17:14:20 修改

阅读量447

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构与算法-Java版文章标签：深度优先 java 算法

于 2019-07-16 21:47:41 首次发布

本文链接：https://blog.csdn.net/lhc1105/article/details/96190528

数据结构与算法-Java版同时被 2 个专栏收录

65 篇文章 ¥39.90 ¥99.00

订阅专栏

超级会员免费看

算法

10 篇文章

订阅专栏

深度优先搜索是一种用于遍历或搜索树或图的算法。该算法从根节点开始，然后递归地访问所有子节点，直到遍历完所有路径。在回溯过程中，它会尝试其他未访问过的分支。DFS常用于解决连通性问题，如寻找路径、判断图是否为连通图等。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
 * \* Created: liuhuichao
 * \* Date: 2019/7/12
 * \* Time: 27:00 PM
 * \* Description: 深度优先搜索 - DFS
 * \
 */
public class DFS_Temple {


    /*
     * 基于递归的模板
     */
    boolean DFS(Node cur, Node target, Set<Node> visited) {
        if (cur == target) {
            return true;
        }
        if (cur.tails == null || cur.tails.size() < 1) {
            return false;
        }
        for (Node n : cur.tails) {
            visited.add(n);
            if (DFS(n, target, visited)) {
                return true;
            }
        }
        return false;
    }


    /**
     * 基于stack的模板
     *
     * @param cur
     * @param target
     * @return
     */
    boolean DFS1(Node cur, Node target) {
        Set<Node> visited = new HashSet<>();

了解本专栏