首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2019-05-20
58
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出I)FSTra—verse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/eQCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
论述王安石变法的背景、主要内容、作用及其失败的原因。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
北大西洋公约组织
8世纪中期，控制东自黑龙江，西到阿尔泰山广大地区的民族是()。
1141年，金与南宋双方签订协议，规定以淮水和大散关为宋金的分界线，此协议称为（）。
编写判定给定的二叉树是否是二叉排序树的函数。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的
随机试题
有下列程序#include＜stdio．h＞main(){inta=123456，b；while(a){b=a％10；a／=10；switch(b){default：printf("％d"，b++)；case1；case2：print
Hamandeggs______aheartybreakfastforagrowingboy.
男孩，7岁。颜面水肿伴尿少10天，肉眼血尿合并腰痛2天。查体：水肿较重，腹胀，移动性浊音阳性，右侧肾区叩击痛阳性。血常规：Hb156g／L，WBC12.6×109／L，Plt658×109／L。纤维蛋白原65g／L，D-二聚体升高明显。血浆白蛋白10g／L
下列不属于城市近期建设规划的强制性内容的是()
甲市卫生局在一次突击检查中，认为乙药店销售的丙药厂生产的A药品不符合质量要求，作出了没收乙药店库存的全部A药品并罚款1万元的行政决定，乙药店不服，拟申请行政复议。根据行政复议法律制度的规定，下列有关说法中，不正确的是()。
风险因素与风险管理复杂程度的关系是()。
马克思主义哲学以前唯物主义的主要缺陷是()。
你是一名人民警察，你所在的小区经常发生抢劫案件，影响了居民的日常生活，领导要你调查此事，你怎么开展调查?
若①表示删除查询，②表示更新查询，③表示交叉表查询，④表示追加查询，⑤表示生成表查询，则下列各项中属于操作查询的是()。
YouwillheararadiointerviewwithabusinessmancalledBrettPorter,whodevelopedaproductcalledRainaway,atypeofwater
最新回复
(
0
)
