深度优先与广度优先

    深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。

深度优先遍历：

选取一个节点开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成。

实现方式：回溯（利用栈的先入后出特性）和递归遍历；

首先访问顶点0、1、7、8，这四个顶点依次入栈，此时顶点8是栈顶：

从顶点8退回到顶点7，顶点8出栈：

接下来访问顶点10，顶点10入栈：