广度优先搜索与深度优先搜索各有什么特点?
图的广度优先搜索算法通常采用非递归算法求解。()
具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂度
●具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂
图的深度优先搜索类似于树的(①)次序遍历 图的广度优先搜索类似于树的(②)次序遍历。
有向图的遍历不可采用广度优先搜索方法。()
采用邻接表存储的图的深度优先搜索算法类似于二叉树的(①) 广度优先搜索算法类似于二叉树的(②)。