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

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

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

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

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

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

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