【数据结构】邻接表表示法的图的深度广度优先遍历递归和非递归遍历

图有多种表示方法，在 《无向邻接矩阵表示法的图的遍历》这篇文章中，讲了邻接矩阵表示法的遍历，这篇文章中将讨论邻接表表示法的图的遍历。邻接矩阵表示法在稀疏图（边少的图中）中比邻接矩阵表示法节省内存空间。不管以何种方式来表示，他们的遍历顺序是没有改变的。继续贴上图，方便我们理解。

上面的图可以用下面的邻接表表示。