dfs stack实现 java

DFS（深度优先搜索）是一种图遍历算法，可以用来解决很多问题，比如查找图中的连通分量、查找图中的路径等。在Java中，我们可以用Stack来实现DFS算法。

DFS使用栈（Stack）数据结构来存储待遍历的节点。具体实现步骤如下：

1. 首先，我们需要创建一个Stack对象来存储待遍历的节点。
2. 然后，我们选择一个起始节点作为DFS的起点，将其入栈。
3. 接着，我们进行循环操作，直到栈为空为止。每次循环中，我们从栈中取出一个节点，将其标记为已访问，并遍历其邻居节点。将邻居节点中未访问过的节点入栈。
4. 最后，当栈为空时，表示DFS遍历结束。

这样就可以使用Stack来实现DFS算法。下面是一个简单的Java代码示例：

import java.util.Stack;

public class DFSStack {
    public void dfs(int[][] graph, int start) {
        boolean[] visited = new boolean[graph.length];
        Stack<Integer> stack = new Stack<>();
        
        stack.push(start);
        
        while (!stack.isEmpty()) {
            int node = stack.pop();
            if (!visited[node]) {
                visited[node] = true;
                System.out.print(node + " ");
                
                for (int i = 0; i < graph.length; i++) {
                    if (graph[node][i] == 1 && !visited[i]) {
                        stack.push(i);
                    }
                }
            }
        }
    }
    
    public static void main(String[] args) {
        int[][] graph = {
            {0, 1, 1, 0, 0},
            {1, 0, 0, 1, 0},
            {1, 0, 0, 1, 1},
            {0, 1, 1, 0, 1},
            {0, 0, 1, 1, 0}
        };
        
        DFSStack dfs = new DFSStack();
        dfs.dfs(graph, 0);
    }
}

以上就是用Stack实现DFS算法的一个简单例子。通过这种方式，我们可以使用Stack数据结构来实现深度优先搜索算法，解决各种与图相关的问题。