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

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

A.对

B.错


相关考题:

下面()方法可以判断出一个有向图是否有环。 A.深度优先遍历B、拓扑排序C.求最短路径D、求关键路径

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

37、判断有向图中是否存在回路,除了可以用拓扑排序外,还可以采用()。A.深度优先遍历算法B.最短路径Dijkstra算法C.广度优先遍历算法D.求关键路径的方法

判断一个有向图是否存在回路除了可以使用拓扑排序算法,还可以使用()A.求关键路径的方法B.求最短路径的Dijkstra算法C.广度优先遍历算法D.深度优先遍历算法

下面哪一方法可以判断出一个有向图是否有环(回路):()。A.深度优先遍历B.拓扑排序C.求最短路径D.求关键路径

4、下面()可以判断出一个有向图中是否有环(回路)。A.拓扑排序B.广度优先遍历C.最短路径D.关键路径

【多选题】8. 下面()方法可以判断出一个有向图是否有环(回路)。A.深度优先遍历B.拓扑排序C.求最短路径D.求关键路径

下面()方法可以判断出一个有向图中是否有环(回路)A.深度优先遍历B.拓扑排序C.最短路径D.关键路径

判断一个有向图是否存在回路,除了可以利用拓扑排序的方法外,还可以利用深度优先遍历算法。