10、判断对错：在DFS遍历和BFS遍历中，DFS遍历的方法总是比BFS遍历的方法更快的找到回路。（)
10、判断对错：在DFS遍历和BFS遍历中，DFS遍历的方法总是比BFS遍历的方法更快的找到回路。（)
参考答案和解析
对每个顶点查找其邻接点的过程,O(e),O(e),遍历图的顺序不同,DFS采用栈存储访问过的结点,BFS采用队列存储访问过的结点
相关考题：
采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。A．中序遍历B．先序遍历C．后序遍历D．按层次遍历
二叉树的查找有深度优先和广度优先二类，深度优先包括______。A．前序遍历、后序遍历、中序遍历B．前序遍历、后序遍历、层次遍历C．前序遍历、中序遍历、层次遍历D．中序遍历、后序遍历、层次遍历
以下关于图的遍历的叙述中，正确的是(61)。A.图的遍历是从给定的源点出发对每一个顶点仅访问一次的过程B.图的深度优先遍历方法不适用于无向图C.使用队列对图进行广度优先遍历D.图中有回路时则无法进行遍历
问答题找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同； （3）它们在先序遍历和后序遍历时，得到的遍历序列相同
判断题常用的图的遍历方法有深度优先遍历和广度优先遍历。A对B错