Y计划-实施eight-图的深度优先遍历

图深度优先遍历

使用栈+哈希表
栈用来存储深度路径，因此每次都将当前节点再存进栈中。
“一条路走到黑！”

public static void dfs(Node node){
        if (node==null){
            return;
        }
        java.util.Stack<Node> stack = new java.util.Stack<>();
        java.util.HashSet<Node> set = new java.util.HashSet<>();
        stack.push(node);
        set.add(node);
        System.out.println(node.value);
        while (!stack.isEmpty()){
            Node cur = stack.pop();
            for (Node next:node.nexts){
                if(!set.contains(next)){
                // 当前节点入栈
                    stack.push(node);
                    stack.push(next);
                    set.add(next);
                    System.out.println(next.value);
                    break;
                }
            }
        }

    }

注意：Node类结构点此查看

一条路走到黑来形容深度优先遍历再贴切不过了。System.out.println(node.value)操作是对DFS的处理操作，根据题目要求可进行变化、更改，达到题目要求。
看到图的深度优先搜索的话，应该对DFS很熟悉了，毕竟之前二叉树也有类似的搜索。但有也可能前面的时候没有接触到DFS，因为这部分很有可能被放在算法里面了，没放在数据结构。所以看完数据结构，还要看算法，要不然搞不出来题目。
思想+实现才是王道。