单选题

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

A. 广度优先遍历算法
B. 深度优先遍历算法
C. 求关键路径的方法
D. 求最短路径的方法

查看答案
该试题由用户616****58提供 查看答案人数:25184 如遇到问题请 联系客服
正确答案
该试题由用户616****58提供 查看答案人数:25185 如遇到问题请联系客服

相关试题

换一换
主观题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用
答案
单选题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用( )。
A.求关键路径的方法 B.求最短路径的方法 C.广度优先遍历算法 D.深度优先遍历算法
答案
单选题
判定一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以用()。
A.广度优先遍历算法 B.深度优先遍历算法 C.求关键路径的方法 D.求最短路径的方法
答案
多选题
判断一个有向图是否存在回路除了可以利用拓扑排序方法外,还可以利用()
A.求关键路径的方法 B.求最短路径的方法 C.广度优先遍历方法 D.深度优先遍历方法
答案
单选题
判断一个有向图是否存在回路的方法除了可以利用拓扑排序方法外。还可以用()。
A.求关键路径的方法 B.求最短路径的Dijkstra方法 C.广度优先遍历算法 D.深入度优先遍历算法
答案
主观题
中国大学MOOC: 判断一个有向图是否存在回路除了可以使用拓扑排序方法外,还可以使用 方法。
答案
判断题
可以借助于拓扑排序算法来判断一个有向图是否有回路。()
答案
主观题
若要检查有向图中有无回路,除了可以利用拓扑排序算法外,下列哪种算法也可以用?
答案
单选题
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()
A.对 B.错
答案
主观题
拓扑排序的主要功能是什么?对于一个存在拓扑序列的有向图,通过拓扑排序得到的拓扑序列是否惟一?
答案
热门试题
一个有向无环图的拓扑排序序列是()。 一个有向无环图的拓扑排序序列( )是唯一的。 对一个有向图进行拓扑排序,一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。 下面( )方法可以判断出一个有向图中是否有环(回路) 无环有向图才能进行拓扑排序 排序可以有逻辑排序,也可以利用()命令进行物理排序。 27.拓扑排序算法不适合无向图的拓扑排序 任何一个有向图都一定存在拓扑序列() 判断两台主机是否在一个子网中,可以利用 下面给出的四种操作中,能够检测出一个有向图是否存在回路的是() 设有向图有n个顶点和e条边,进行拓扑排序时总的计算时间为()。 判断两台主机是否在一个子网中,可以利用()来确定。 在一个有向图G的拓扑序列中,顶点Vi排列在Vj之前,说明图G中(  )。 已知有向图G=(V,A),其中V={a,b,C,d,e},A={<a,b>,<a,c>,<d,c>,<d,e>,<b,e>,<c,e>},对该图进行拓扑排序,下面序列中()不是拓扑排序 下面有向图所示的拓扑排序的结果序列是() 对于有向图G,图 G1是其一组基本回路里的一个回路,下列说法正确的有 ( ) 请说明如何快速有效地判定一个DFD图是否为原始DFD图? 每一个问题可以用IPO方法分解为三个部分,这三个部分仍然可以利用IPO方法继续分解() 在一个有向图的拓扑序列中,若顶点a在顶点b之前,则图中必有一条弧。 若要在电子邮件中传送一个文件,可以利用()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位