深度优先算法（depthFirstSearch,DFS)

深度优先算法： 沿着树的深度遍历数的节点，尽可能遍历搜索数的分支。

算法伪代码：

1. 栈初始化

2. 输出起始顶点，起始顶点改为" 已访问 "标识；将起始顶点进栈

3. 重复下列操作直到栈为空

a. 取消顶元素顶点

b. 栈顶元素顶点存在未被访问过的邻接点W，则

I. 输出顶点 W

II. 将顶点W改为“已访问”  标志

III. 将顶点W进栈

c. 否则 当前顶点退栈

Java 实现程序：