图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。（)

回溯法在问题的解空间树中，按（)策略，从根结点出发搜索解空间树。（A)广度优先（B)活结点优先（C)

答案解析

图的深度优先搜索算法类似于二叉树的（51)。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历

答案解析

若一个图的边集为{(A B) (A C) (B D) (C F) (D E) (D F)} 则从顶点A开始对该图进行深度优先搜索 得到的顶点序列可能为( )。

答案解析

已知如图1所示的一个图 若从顶点a出发 按深度优先搜索法进行遍历 则可能得到的一种顶点序列

答案解析

图的深度优先搜索类似于树的(①)次序遍历 图的广度优先搜索类似于树的(②)次序遍历。

答案解析

采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。

答案解析

图的深度优先搜索算法类似于二叉树的(51)。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历

答案解析