首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2017-11-14
60
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/lDRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
赫鲁晓夫改革有哪些主要内容?如何评价赫鲁晓夫改革?
罗斯福新政被称为是“3R”改革即Recovery(复兴)、Relief(救济)、Reform(改革)，其中能反映Relief方面的内容是()。
汉成帝即位后，今山东、河南、四川等地相继发生了铁官徒暴动，其中，苏令领导的()暴动经历19郡国声势最大。
下列不属于战时共产主义政策内容的是()。
规定了电流、电动势、电阻等概念的物理学家是()。
1936年，德奥双方通过()，德国基本上控制了奥地利的内政和外交。
埃及巴达里文化、涅伽达文化工、涅伽达文化Ⅱ三个阶段属于什么时代的文化?()
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
若磁盘的转速提高一倍，则()。
随机试题
实验法的优点有()
消费政策的目标主要有
Pullingheavysuitcasesalldayinthesummerishardwork,especiallywhenyou’reathin14-year-old.Thatwasmein1940—the
休克病人在补充足够液体后，血压偏低，中心静脉压正常，应给予
属于前列腺制剂的是属于β-肾上腺能受体阻滞剂的是
下列属于中央银行的货币政策工具的是()。Ⅰ．公开市场操作Ⅱ．利率水平的调节Ⅲ．存款准备金率的调节Ⅳ．预算赤字
房屋权属登记分()。
在奴隶社会、封建社会中，()
Oncethe12GirlsBandbecamepopular,similargroupspredictablystartingpoppingup.MusicatandBeautifulYouth18wereforme
在一个ER图中，包含三个实体集，两个二元一对多联系，两个二元多对多联系，则将该ER图转化为关系模型后，得到的关系模式个数是()。
最新回复
(
0
)
