答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

有向图的遍历不可采用广度优先搜索方法。()

有向图的遍历不可采用广度优先搜索方法。（)

是

否

参考答案

您可能感兴趣的试题

对有n个顶点、e条边且使用邻接矩阵存储的有向图进行广度优先遍历，其算法的时间复杂度是（)。A.O

答案解析
以下关于广度优先遍历的叙述中正确的是（)。A.对任何有向图调用一次广度优先遍历算法便可访问

答案解析
对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（)。【2012年全

答案解析
判断一个有向图是否存在回路,可以用（)。A、广度优先遍历算法B、求关键路径的方法C、Dijkstra方法D

答案解析
可以判断一个有向图中是否含有回路的方法为（)。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最

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

答案解析
可以判断一个有向图中是否含有回路的方法为()。A.广度优先遍历B.深度优先遍历C.拓扑排序D.求最短

答案解析