首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2017-11-14
56
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/lDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
英国政府任命的“东方远征军”总司令和全权代表是()。
下列关于湘军的叙述中不正确的是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()
明朝中叶，美洲高产的农作物()的传入，对改变当时人们的食品结构产生了重大影响。
下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度。
下面哪部经典是我国最早的官方史书?()
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
随机试题
简述辛亥革命以后，南京临时政府对文书工作进行的改革。
市场需求预测的方法有：(1)__________。(2)__________。(3)__________。(4)__________。(5)__________。(6)__________。(7)__________。
交叉弹性可以是正值，也可以是负值。如为正值，则此两项产品为_________；相反，如果交叉弹性为负值，则此两项产品为互补品，也就是说，当产品Y的价格上涨时，产品X的需求量会下降。
直肠癌多见于（）
下列主体中，应当向持票人承担票据责任的有()。
创新教育是以()为基本价值取向的教育。
关于《荷马史涛》的叙述不正确的是()。
下列不是实时操作系统的是()。
Marshaconfessedthatsheknewnothingofcomputer.
DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi
最新回复
(
0
)
