深度优先java伪代码

深度优先搜索（Depth-First Search，DFS）是一种用于遍历或搜索树或图的算法。在Java中，我们可以使用递归的方式来实现深度优先搜索。以下是DFS的伪代码：

// 定义一个节点类 Node，包含值和邻接节点列表
class Node {
    int value;
    List<Node> neighbors;
}

// 定义一个深度优先搜索函数 dfs
void dfs(Node currentNode) {
    // 访问当前节点
    System.out.println("访问 " + currentNode.value);

    // 遍历当前节点的所有邻接节点
    for (Node neighbor : currentNode.neighbors) {
        // 如果邻接节点还没被访问过，继续递归调用dfs
        if (!visited[neighbor]) {
            visited[neighbor] = true; // 标记为已访问
            dfs(neighbor); // 递归调用
        }
    }
}

// 初始化一个栈用于存储待访问的节点
List<Node> stack = new ArrayList<>();
stack.add(root); // 将根节点入栈

// 初始化一个布尔数组标记已访问的节点
boolean[] visited = new boolean[size]; // size为节点总数

// 开始深度优先搜索
while (!stack.isEmpty()) {
    currentNode = stack.pop(); // 弹出栈顶节点
    dfs(currentNode); // 调用dfs
}

在这个伪代码中，我们首先将根节点压入栈，然后进入一个循环，只要栈不为空，就弹出栈顶节点，对其所有未访问的邻接节点进行深度优先搜索。这样，就按照深度优先的顺序遍历了整个图或树。