数据结构——图

1. 

2. 图的遍历是从给定的源点出发，每一个顶点仅被访问一次。

3. 遍历的基本算法有两种：深度遍历DFS和广度遍历BFS，基于递归实现，并且都适用于有向图和无向图。

4. 广度优先算法最好是用队列实现，但是也可以用递归实现，效果不如队列好。