首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
admin
2014-07-18
69
问题
已知有向图G=(V,A),其中V={a,b,c,d,e},A={
,
,
,
,
,
},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
选项
A、a,d,c,h,e
B、d,a,b,c,e
C、a,h,d,c,e
D、a,b,c,d,e
答案
D
解析
对AOV网进行拓扑排序的方法和步骤是:
(1)从AOV网中选择一个没有前驱的顶点(该顶点的入度为0),并且输出它;
(2)从网中删去该顶点,并且删去从该顶点发出的全部有向边;
(3)重复上述两步,直到剩余的网中不再存在没有前驱的顶点为止。
本题按照拓扑排序方法对该图进行拓扑排序便可得到结果。在本题中,给出的有向图如下所示:
进行拓扑排序的过程如下图所示:
转载请注明原文地址:https://kaotiyun.com/show/M4xi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
评析义和团运动失败的原因及其历史意义。
简述土耳其民族解放战争胜利的原因。
1911年,美国工程师()出版《科学管理原理》一书,奠定了科学管理的理论基础,被誉为“科学管理之父”。
下列著作被人们称为17世纪物理学、数学的百科全书,并标志着经典力学体系的完成的是()。
西汉时期,张骞第一次出使西域的主要目的是()
下列内容,与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展,在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张,从经济上瓜分世界
简述从十月革命胜利到第二次世界大战爆发前夕苏俄(苏联)与主要资本主义国家关系演变的基本情况。
简述弭兵之会的背景、过程和结果。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
随机试题
如图,一个地区分为5个行政区域,现给地图着色,要求相邻区域不得使用同一颜色,现有4种颜色可供选择.则不同的着色方法共有()。
以下不属于CMMI中支持类的是()
现在常用的密钥托管算法是()
有关自身输血的实验室检查项目错误的是
对稳定蛋白质构象通常不起作用的是
A、口服给药B、肺部吸入给药C、经皮全身给药D、静脉注射给药E、直肠给药控制释药()。
所有以自然人姓名开立的银行账户都应纳入个人银行结算账户管理。()
出境货物的检验检疫流程一般为()。
邓小平指出,评价一个国家的政治体制、政治结构和政策是否正确,关键看
在考生文件夹下HUOW文件夹中创建名为DBP8.TXT的文件,并设置为只读属性。
最新回复
(
0
)