首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
已知有向图G=(V,A),其中V={a,b,c,d,e},A={,,,,,},对该图进行拓扑排序,下面序列中不是拓扑排序的是( ).,
admin
2014-07-18
65
问题
已知有向图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
学硕统考专业
相关试题推荐
试述周世宗改革的主要内容及其意义。
梭伦改革的原因、内容及意义。
第二次世界大战的爆发是多种因素综合作用的结果,其最根本的原因是()。
从1939年春天起,国共双方军队在驻防结合部的摩擦冲突不断升级,不是这一时期惨案的是()
在1919年巴黎和会上,日本代表对欧洲事务很少开口,故被称作“沉默的小伙伴”。日本“沉默”的主要原因是()。
《凡尔赛和约》中,战胜国以何种方式处置德国的全部海外殖民地?()。
花剌子密不是()。
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书,记录了南亚许多国家的社会、文化和宗教状况,成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
以下选项中中原千朝对西藏管辖设置机构对应有误的一项是()。
试简述当代资本主义经济发展的三个阶段。
随机试题
三七的常见伪品包括
安全标志是由安全色、几何图形和图形符号构成,其目的是引起人们对不安全因素的注意,预防安全事故。我国的国家标准中共()个安全标志。
下列关于项目特点的论述中,错误的有()。
为了减少排水构筑物温度裂缝,采取措施避免混凝土结构内外温差过大,首先,降低混凝土的人模温度,其次,可采取( )等措施,从而使内外温差控制在一定范围之内。
根据《增值税暂行条例》的规定,固定业户纳税人申报缴纳增值税的纳税地点是()。
下列关于理财顾问服务和综合理财服务的描述,错误的是()。
中国建筑发展的高峰期是()。
我国各少数民族在长期的发展过程中形成了独具特色的优秀文化成果,如藏族的《格萨尔王传》、蒙古族的《江格尔》和柯尔克孜族的《玛纳斯》等一直流传至今。这些文化成果都是,中华文化的瑰宝。这表明()。①中华文化是共性与个性的统一②中华文化具有兼收并蓄的特点
通过路由算法,为分组通过通信子网选择最适当的路径是OSI模型中哪一层的任务?
利用通用对话框控件打开字体对话框的操作是()。
最新回复
(
0
)