首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
admin
2022-06-07
73
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时,从某顶点出发进行深度优先遍历时,出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/zR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
提高单机资源利用率的关键技术是()。
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15,可以从该数组中找到两个数字,即4和11,使得4+11=15。请实现一个时间上尽可能高效率的算法,输入一个已经按升序排序过的整数数组和一个整数数字,在数组中查找两个数,使得它们
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:如果路由器R1和R2都采用了路由信息协议(RoutingInformation
一个公司有两个部门,研发部和市场部,研发部有29台计算机,市场部有11台计算机。现在,公司申请了一个C类地址212.112.32.0,规划的网络拓扑如图1一5所示。试问:请给出合理的子网规划,并说明理由,然后将规划填入表1-3。
下图中有3个进程P0、P1、P2和3个缓冲区B0、B1、B2。进程间借助于相邻缓冲区传递消息,即Pi每次从Bi取一条消息,经加工送入B(i+1)mod3中,B0、B1、B2分别可存放3、2、2个消息,初始时,仅B0有一条消息,利用信号量机制解决P0、P1、
有如图3—4所示的带权有向图G,试回答以下问题。给出G的一个拓扑序列。
单链表L是一个带有头结点的有序链表,设计一个算法判断L是否为按数值递减的链表。如果L是递减链表,那么就返回1,否则返回0。请回答下列问题:(1)给出算法的主要思想;(2)写出算法的实现函数;(3)总结所用算法的时间和空间复杂度。
随机试题
离心泵在运行时能长时间关闭出口阀吗?
社会变迁的类型有()
根据已发布的《中国互联网络域名注册暂行管理办法》,中国互联网络的域名体系顶层域名为________。
Anyonewhohaseverattendedauniversityknowsthatthequalityoflecturersvariesgreatly.Afewareveryeffectivecommunica
TheEdinburghfestivalhasbeenheldinAugustandSeptemberevery【21】since1947.Therearealotofdifferenteventsinwhichy
患者低热、腹部触及包块可能是
患者,男,58岁。胸满而痛,遇冷易诱发,伴下利,口不渴,不欲饮食,舌淡苔白,脉沉细而弦。治疗应选用
女,9个月,8kg。发热、呕吐、腹泻3天,大便蛋花汤样,无腥臭味,尿量明显少。精神萎靡,皮肤弹性差,眼凹陷,唇樱红,四肢凉,诊断为婴儿腹泻,血钠132mmol/L,第一天补液种类应选择
城市消防远程监控系统正式投入使用前,对系统及系统组件进行调试。系统在各项功能调试后进行试运行,试运行时间不少于()月。
进口许可证原则上实行“一批一证”制度,对不实行“一批一证”的商品,发证机关在签发进口许可证时必须在备注栏中注明“非一批一证”字样,该证在有效期内可使用()。
最新回复
(
0
)