图的遍历 --- 广度优先搜索【借助队列实现】 + 深度优先搜索【借助递归栈】

1、     》》图的遍历是指从图中的某一顶点出发，按照某种搜索方法沿着图中的边对图中的所有顶点访问          一次且仅访问一次。              注意：树是一种特殊的图，所以树的遍历实际上也可以看作是一种特殊的图的遍历。       》》 图的遍历是图的一种最基本的操作，其他许多操作都是建立在图的遍历操作基础之上。       》》 图的遍历主要有两种算法：广度优先搜索、深度优

>>阅读原文<<