答题翼 > 问答 > 计算机类考试 > 正文

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

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A.对B.错

采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()

A.对

B.错

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

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

答案解析
下面哪些方法可以判断一个有向图是否有环（回路)？（)A．深度优先遍历B．拓扑排序C．求最短路

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

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

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

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

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

答案解析