首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2012-06-26
51
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTraverse算法)即为逆向的拓扑序列。
转载请注明原文地址:https://jikaoti.com/ti/rhajFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下面属于城市市民的文学作品的是()。
清朝，各地督抚将重大问题径寄军机处交皇帝审批，称为()。
利玛窦与李之藻合译的()一书，介绍了西方数学中的算术知识，尤为可贵的是，其传入了中国所没有的西洋笔算法。
抗战以来文艺战线上思想斗争中最重要的问题是()。
论述1931—1941年英美远东政策的变化及对中国的影响。(2014年统考真题)
关于俄国工业革命的特点，正确的是()。①外国资本和技术在工业革命中起着重要的作用②工业革命发展极不平衡③企业资本有机构成低，技术落后④工业革命所需的资金主要来自对海外殖民地的掠夺
《和平大使》一书中评述说：“英国的根本利益在于防止德国的崩溃，只要德国是一个统一的整体，欧洲就能或多或少地保持均势。”英国在下列哪些事件中的态度体现了上述原则()。①巴黎和会②国联成立联成立③华盛顿会议
洋务派创办军事工业的方式是()。
玛雅人的金字塔主要功能是()。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
随机试题
A．使君子B．苦楝皮C．川楝子D．槟榔E．南瓜子对蛔虫、绦虫、蛲虫、鞭虫和血吸虫都有效的药物是
患者腹中时痛，温按则痛减，心中时感悸动，虚烦不宁，面色无华，舌淡苔白，脉细弦而缓。治宜选用（ ）。
下列临床表现选用哪项治疗A．降钾树脂B．碳酸氢钠C．促红素D．呋塞米(速尿)E．活性维生素D
小建中汤中桂枝与芍药的用量比例是（ ）。
某安装工程公司承包了某发电厂机电安装工程，包括汽轮机组、发电机组及其附属设备、工艺管道系统。安装公司组成了项目部负责工程施工。施工准备阶段，编制了施工组织设计、各项施工方案。施工前，施工方案编制人员向施工作业人员作了分项、专项工程的施工方案交底，由于交底内
暂扣或吊销营业许可证及执照是一种比责令停产停业()的行为能力罚。
某电信企业是增值税一般纳税人，2017年6月提供基础电信服务，取得价税合计收入666万元；提供增值电信服务，取得价税合计收入318万元。该电信企业本月应确认的增值税销项税额为()万元。
推手
Today’srobotsdesignedtominglewithhumansarestillveryslow,cannotdoverymanytasksandmostlydispenseinformation.Ro
A、Itisurbanintone.B、Itisuptodate.C、Itisexpensive.D、Itisbrilliantincolour.BWhatcanwemostsafelyinferabout
最新回复
(
0
)
