图的遍历

1、图的深度优先遍历

基本思想：访问节点v0，然后访问v0邻接到的未被访问的顶点v1，再从v1出发，按照深度优先方式遍历，一直递归到所有顶点的邻接点都被访问，则递归结束。其意义是沿着图的某一分支进行遍历，知道末端然后回溯，沿着另一个分支进行同样遍历，知道所有分支都被遍历过结束。

2、图的宽度优先遍历

基本思想：先访问顶点v0，然后访问v0邻接到的所有未被访问的顶点，在一次访问这些顶点邻接到的所有未被访问的节点，直到所有节点都被访问。