试题题干
根据连通图的深度优先搜索的基本思想， 如题图所示的连通图的一个深度优先搜索的结果序列是（）
参考答案
正确答案：
试题解析
连通图深度优先搜索的基本思想： 假定以图中某个顶点 vi 为出发点， 首先访问出发点 vi， 然后任选一个 vi 的未访问过的邻接点 vj， 以 vj 为新的出发点继续进行深度优先搜索， 依此类推， 直至图中所有顶点都被访问过。
根据连通图的深度优先搜索的基本思想， 如题图所示的连通图的一个深度优先搜索的结果序列是（）
连通图深度优先搜索的基本思想： 假定以图中某个顶点 vi 为出发点， 首先访问出发点 vi， 然后任选一个 vi 的未访问过的邻接点 vj， 以 vj 为新的出发点继续进行深度优先搜索， 依此类推， 直至图中所有顶点都被访问过。