首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2012-06-26
100
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界
战国时代百家争鸣的局面，是我国学术文化发展的重要阶段，在激烈的争鸣中，有着融合的趋向，下列选项中，不能体现这一特点的是()
1966年至1976年间在我国发生的全局性、长时间的“左”倾严重错误是()。
试析淝水之战前后南北政权的特点和变化。
论述19世纪后半期中国的边疆危机
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
下列不属于苏联高度集中的经济政治体制产生的条件的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
随机试题
甲状腺滤泡旁细胞分泌的激素是()。
消毒剂现场消毒试验中，表明杀灭效果合格的评价标准是每个样本的杀灭对数值应为
A．甲胎蛋白(＋)B．寒战、高热、绞痛、黄疸C．寒战、高热、肝区疼痛、肝大D．肝穿抽出棕褐色脓液E．血氨增高阿米巴性肝脓肿
下列胎儿窘迫的护理措施，哪项不对
哪个年龄段，红骨髓仅存在于扁平骨、短骨及长管状骨的近心端
跨度在()年以上的生产能力计划属于长期计划。
个人住房公积金贷款利率实行一年一定，于每年()，按相应档次利率确定下一年度利率水平。
某工厂有法人资格，法人应该是()。
下列技术中，不属于宽带城域网QoS保证技术的是()。
Crimehasitsowncycles,amagazinereportedsomeyearsago.Police【B1】______thatwerestudiedforfiveyearsfromover2,400
最新回复
(
0
)
