(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

admin2018-08-12 42

问题 (1)对于有向无环图，叙述求拓扑有序序列的步骤。
(2)对于以下的图，写出它的4个不同的拓扑有序序列。

选项

答案(1)对有向图，求拓扑序列步骤为： ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。 (2)从入度为0的顶点开始，当有多个顶点可以输出时，将其按序从上往下排列，这样不会丢掉一种拓扑序列。从顶点1开始的可能的拓扑序列为12345678、12354678、13456278、13546278。提示：此题考查的知识点是拓扑排序。

解析

转载请注明原文地址:https://kaotiyun.com/show/9MRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

计算机408

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

圣德太子《宪法十七条》规定的是()。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

第三次科技革命对社会经济结构的影响是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列关于马略军事改革的叙述，不正确的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

计量标准开展量值传递的范围是什么?

世界各国通常以______的变动率来衡量通货膨胀和物价上涨幅度。

EvenasAmericanshavebeengainingweight,theyhavecuttheiraveragefatintakefrom36to34percentoftheirtotaldietsin

根据有关规定，自理报检单位的报检人员凭(　　)办理报检手续。

资本公积金包括()。

【2014年河南三门峡.单选】老师在组织学生思考和讨论时，经常激励学生尽量列举所有可能的想法，这种思维训练方法是()。

甲将一台电脑赠与乙，乙在第一次使用时发现电脑存在故障，遂向甲要求支付修理费。下列选项正确的是()

红光、金辉、绿叶和彩虹公司分别出资50万、20万、20万、10万元建造一栋楼房，约定建成后按投资比例使用，但对楼房管理和所有权归属未作约定。对此，下列哪一说法是错误的?()[2010年法考真题]

AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic

Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt

(1)对于有向无环图，叙述求拓扑有序序列的步骤。 (2)对于以下的图，写出它的4个不同的拓扑有序序列。

计算机408

学硕统考专业

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

圣德太子《宪法十七条》规定的是()。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

第三次科技革命对社会经济结构的影响是()。

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列关于马略军事改革的叙述，不正确的是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

计量标准开展量值传递的范围是什么?

世界各国通常以______的变动率来衡量通货膨胀和物价上涨幅度。

EvenasAmericanshavebeengainingweight,theyhavecuttheiraveragefatintakefrom36to34percentoftheirtotaldietsin

根据有关规定，自理报检单位的报检人员凭( )办理报检手续。

资本公积金包括()。

【2014年河南三门峡.单选】老师在组织学生思考和讨论时，经常激励学生尽量列举所有可能的想法，这种思维训练方法是()。

甲将一台电脑赠与乙，乙在第一次使用时发现电脑存在故障，遂向甲要求支付修理费。下列选项正确的是()

红光、金辉、绿叶和彩虹公司分别出资50万、20万、20万、10万元建造一栋楼房，约定建成后按投资比例使用，但对楼房管理和所有权归属未作约定。对此，下列哪一说法是错误的?()[2010年法考真题]

AutomationThetermautomationwascoinedaround1946bytheautomobileindustrytodescribetheincreaseduseofautomatic

Daltonwonderedwhytheheavierandlightergasesintheatmospheredidnotseparateasoilandwaterdo.Hefinallyconcludedt

根据有关规定，自理报检单位的报检人员凭(　　)办理报检手续。