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