首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
admin
2010-12-16
38
问题
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用______。
选项
A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
本题考查AOV的运算,要检测一个工程是否可行,首先就应检查对应的AOV网是否存在回路,检测的一种方法就是对有向图构造其顶点的拓扑有序序列,而对AOV网进行拓扑排序主要考虑顶点的入度,相应的,若在AOV网中考查各项点的出度,这种排序就称为逆排序。同时,还可以利用深度优先遍历进行拓扑排序,因为图中无环,则由图中某点出发进行深度优先遍历时,最先退出DFS函数的顶点即是出度为零的顶点,它是拓扑有序序列中最后的一个顶点。由此,按退出DFS函数的先后记录下来的顶点序列即为逆向的拓扑有序序列。
转载请注明原文地址:https://kaotiyun.com/show/mzVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
一台PC机通过调制解调器与另一台PC机进行数据通信,其中PC机属于(22),调制解调器属于(23);调制解调器的数据传送方式为(24)。
不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节,意味着(7)。
关于诊疗科、医师、患者和治疗观察关系模式如下所示,其中带实下画线的表示主键,虚下画线的表示外键,双下画线的表示既是主键又是外键。诊疗科(诊疗科代码,诊疗科名称)医师(医师代码,医师姓名,)患者(患者编号,患者姓名)治疗观察(
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。
下面所列出的文件的物理结构中,不利于文件长度动态增长的文件物理结构是(24)。
下列选项(42)是属于树型拓扑的缺点。
在OSI参考模型中,实现结点到结点的流量控制、分组路由等功能的协议层是(21)。
随机试题
被害人在追诉期限内提出控告,人民法院、人民检察院、公安机关应当立案而不予立案的,不受追诉期限的限制。
下列句中,加着横线的词古今词义相同的一句是【】
A.钠型阳离子交换树脂B.氢氧化铝凝胶C.叶酸D.碳酸氢钠E.血液透析慢性肾功能不全代谢性酸中毒最好用
A、在成釉器内、外釉上皮之间的星形细胞B、钟状期末牙板断裂后残留的上皮岛C、釉质发育完成后,其表面由成釉器各层细胞相互结合形成的鳞状上皮D、釉质发育完成后,成釉细胞在釉质表面分泌的无结构有机物薄膜E、上皮根鞘断裂后遗留在牙
以下各句中,加下划线的词语使用不恰当的一项是()。
某企业接受追加投资180万元,款已到并存入银行,该项业务使得企业( )。
低度酒的乙醇含量在()。
已知abc>0,则在下列四个选项中,表示y1,y2,y3图像的只可能是().
简述物权法定原则的内容。[中南财大2014年研]
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
最新回复
(
0
)