图的遍历（深度优先遍历和广度优先遍历）

图的遍历就是从图中某个顶点出发，按某种方法对图中所有顶点访问且仅访问一次。
图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础

深度优先遍历（depth-first search）：类似于树的先根遍历，是树的先根遍历的推广 （可以采用递归和借助栈的非递归方式实现）
广度优先遍历（breadth-first search）：遍历类似于树的层次遍历，它是树的按层遍历的推广（借助队列 非递归方式实现）