首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2012-06-26
55
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/bfxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面属于城市市民的文学作品的是()。
东汉时期，在宫廷朝见中所谓的“三独坐”，其中不包括()
我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
1949年6月，毛泽东发表了系统阐明中国共产党关于建立新中国主张的()。
论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
试分析淝水之战前后南北政权的特点及其变化。
戊戌变法的思想启蒙作用主要表现在()
下列选项中，不是由晁错提出的是()
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某图像显示器的分辨率为1024×768，共可显示256种灰度，则显示存储器的容量为()。
随机试题
正常情况下，脂肪是主要的供能物质。()
违法行为构成犯罪的，可以依法追究刑事责任，可以以行政处罚代替刑事处罚。（）
下列关于药物主治病证的叙述，错误的是
提示早期慢性肺源性心脏病的临床表现是
翼片的优点是能清晰显示
建筑基坑工程监测工作应符合下列哪些要求?()
根据仲裁法律制度的规定，下列表述中，不正确的是()。
SQLServer2008中，有商品表(商品号，商品名，单价)和销售表(商品号，销售时间，销售价格)。现要限制“销售价格”的取值必须在此商品“单价”的0．6倍到1．5倍范围之内，实现这个约束的正确代码是()。
一台主机的IP地址为1100，子网屏蔽码为255.0.0.0。现在用户需要配置该主机的默认路由。经过观察发现，与该主机直接相连的路由器具有如下4个IP地址和子网屏蔽码。Ⅰ．IP地址：11，子网屏蔽码：255.0.0.0Ⅱ．IP地址：12
A、 B、 C、 B要注意问句中的book(书籍)和选项(A)中的book(预约)的含义并不相同，不要混淆。另外还要注意不要漏听了题目中的“book”，不然就很可能误以为是在酒店而错选选项(C)。
最新回复
(
0
)
