当前位置： 找题吧 >  数据结构 计算机科学技术
[单选题]

下面哪一方法可以判断出一个有向图是否有环（回路）（）。

A . 求节点的度

B . 拓扑排序

C . 求最短路径

D . 求关键路径

参考答案与解析：

相关试题

下面（）可以判断出一个有向图中是否有环（回路）。

[单选题]下面（）可以判断出一个有向图中是否有环（回路）。A . 广度优先遍历B . 拓扑排序C . 求最短路径D . 求关键路径

  • 查看答案

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

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

  • 查看答案

    • 判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用（）。

    [单选题]判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用（）。A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法

  • 查看答案

    • 判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。

    [单选题]判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。A.求关键路径的方法B.求最短路径的Dijkstra方法C.广度优先遍历算法

  • 查看答案

    • 判定一个有向图是否存在回路，可以利用（）。

    [填空题] 判定一个有向图是否存在回路，可以利用（）。

  • 查看答案

    • 判断有向图是否存在回路,利用()方法最佳。

    [单选题]判断有向图是否存在回路，利用()方法最佳。A．求关键路径B．求最短路径C．拓扑排序D．广度优先遍历

  • 查看答案

    • 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

    • 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用（）。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

    • 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

    • 判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

    [单选题]判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。A.广度优先遍历算法B.深度优先遍历算法C.求关键路径的方法D.求最短路径的方法

  • 查看答案

    • 下面哪一方法可以判断出一个有向图是否有环（回路）（）。