首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2019-08-10
39
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/dyCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
基督教
下列有关元朝民族关系的叙述，不正确的是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
元祐二年，王岩叟在奏章中讲到地主与佃客的关系时说：“富民召客为佃户，每岁未受获间，借贷赒给，无所不至。一失抚存，明年必去而之他。”这反映了()，
论述全球范围内南北差距和贫富分化的原因及历史影响。
汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
有一个仓库，可以存放A和B两种产品，但要求：(1)每次只能存入一种产品(A或B)；(2)-N＜A产品的数量-B产品的数量＜M。其中，N和M是正整数。试用P，V操作描述产品A与产品B的入库过程。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
随机试题
佝偻病初期的临床表现是
供应商经常利用自身具有的某种优势来与商品流通企业进行讨价还价，能增强供应商讨价还价能力的情形是()。
土地使用权的转让与项目公司股权转让相比，前者受让方需多交相当于成交额________的契税。()
尿胆原阳性可见于
下列选项中，属于正性生活事件的是
比较身高和体重两组数据变异度的大小宜用（）
A．宿食停积B．实热C．肝胃不和D．虚寒E．肝脾不调患者呃声高亢而短，响亦有力，多为()。
宏蓝有限责任公司按规定提取了一笔法定公积金。该公司可以将该笔公积金用于()。
2018年，我国医药制造业发展较为迅速，1～8月，医药制造业规模以上(全部国有企业及年销售收入500万元以上的非国有企业)工业总产值(不变价)为1873．26亿元，比上年同期增长20．01％；同期销售收入达到1384．92亿元，同比增长16．52％；利
Theconceptofpersonalchoiceinrelationtohealthbehaviorsisanimportantone.Anestimated90percentofallillnessmayb
最新回复
(
0
)
