首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2019-08-10
81
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/dyCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
黄花岗起义
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
1920年，苏俄农民中流传着这样的说法：“土地属于我们，面包却属于你们；水属于我们，鱼却属于你们；森林属于我们，木材却属于你们”，它反映的是战时共产主义政策()。
下列法律文件中，规定内阁对君主负责的是()。
中国共产党在下列哪次会议上规定了党的最高纲领和最低纲领?()
骑士团是罗马教皇推行反宗教改革的工具，其中在波罗的海南岸发挥重要作用的骑士团是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
三类线程search、insert、delete共享(访问)单链表，利用P、V原语操作实现这三类线程。限定如下：(1)search可以与同类线程同时执行；(2)insert类线程之间互斥，但是可以与任意多search同时执行；(3)del
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。
随机试题
关于沿海区域类别划分，下列说法正确的是()。
Mr.Smithwasawealthyindustrialist,buthewasnotsatisfiedwithlife.Hedidnotsleepwellandhisfooddidnotagreewith
混合减影经历了哪两个阶段
临床上一般不用作浸润麻醉的药物是()
下列有关同居生活期间一方死亡，另一方要求继承死者遗产的请求，处理不正确的是：()
摆式仪测试路面摩擦系数，当空气温度为20℃时，对测试结果不进行温度修正。
以货币价格作为评价指标的评标价法，依据标的性质不同可以分为()。
合伙企业的新合伙人对其入伙前合伙企业的债务()。
某旅游开发有限公司2015年8月发生有关业务及收入如下：(1)旅游景点门票收入650万元；(2)景区索道客运收入380万元；(3)民俗文化村项目表演收入120万元；(4)餐厅收入60万元(其中包括销售自制的20吨啤酒所取得的收入)；(5)与甲企业
下列叙述中正确的是
最新回复
(
0
)
