深度优先遍历和广度优先遍历

       深度优先遍历的主要思想就是：首先以一个未被访问过的顶点作为起始顶点，沿当前顶点的边走到未访问过的顶点，当没有未访问过的顶点时，则回到上一个顶点，继续试探访问别的顶点，直到所有的顶点都被访问过。显然，深度优先遍历是沿着图的某一分支遍历直到末端，然后回溯，再沿着另一条边进行同样的遍历，直到所有的顶点都被访问过为止。

      广度优先遍历的思想就是：首先以一个未被访问的顶点，访问其所有的相邻的顶点，然后对每个相邻的顶点，再访问他们相邻的未被访问过的顶点，直到所有的顶点都被访问过，遍历结束。更适用于所有边的权重相同的情况。

      使用深度优先搜索和广度有点搜索来遍历图都会得到这个图的生成树。

      图 ：由顶点和连接这些顶点的直线，成为边组成的，不像数，是有子树这种关系的。图可分为有向图和无向图，如果给每条边规定一个方向，那么得到的图称为有向图，其边也称为有向边。

可以使用二维数组来存储这个图（顶点和边的关系），这种方法叫做图的邻接矩阵表示法，有向图和无向图都可以，无向图是对称的，但是虽然搜索方式类似，但是结果是不同的。