图的两种遍历

深度优先搜索使用递归的方式需要栈结构辅助实现

广度优先搜索需要使用队列辅助实现

连通图 任意顶点出发可以访问图中的所有顶点


图的深度搜索