流程：

    1，利用栈实现

    2，从源节点开始把节点按照深度放入栈，然后弹出

    3，每弹出一个点，把该节点下一个没有进过栈的邻接点放入栈

    4，直到栈变空

图的表示和生成见：点击打开链接

import java.util.HashSet;
import java.util.Set;
import java.util.Stack;

public class DFS {
	public static void dfs(Node node){
		if(node == null){
			return ;
		}
		System.out.print("dfs:");
		Stack<Node>stack = new Stack<Node>();
		Set<Node>set = new HashSet<Node>();//记录是否进过栈
		stack.push(node);
		set.add(node);
		System.out.print(node.value+" ");//加入就打印
		while(!stack.isEmpty()){
			Node cur = stack.pop();
			for(Node next : cur.nexts){
				if(!set.contains(next)){//没进过栈的
					set.add(next);
					stack.push(cur);
					stack.push(next);
					System.out.print(next.value+" ");
					break;
				}
			}
		}
		System.out.println();
	}
}