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

admin2023-02-06 16

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/mkPiFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

学校德育目的构成的三因素论中的三因素是()。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

下列关于地图的叙述正确的是：

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

简述依公司之性质，资本公积金的主要来源。

患者，男，54岁。今晨追赶公交车后出现胸骨后压迫性疼痛，休息和舌下含服硝酸甘油6分钟后缓解，硝酸甘油的作用是

铁路一般路基工程的工程地质调绘范围应沿线路中心两侧各()。

灵敏度是表征仪表对被测变量变化灵敏程度，是仪表的(　　)。

预制梁(板)的吊装是桥梁上部结构装配式施工中的重要环节，根据施工现场和设备的具体情况，选用最适合的架设安装方法。下面说法正确的是(　　)。

()不属于劳动组织优化的内容。

WhatinformationdoesAnniegiveaboutskiingoneachofthefollowingmountaintrails?ChooseFOURanswersfromtheboxandwri

Atpresentcompaniesandindustriesliketosponsorsportsevents.Tworeasonsareputforwardtoexplainthisphenomenon.Thef

Whenyou’reeightmonthspregnant,it’shardtofindagoodinterviewsuit.Butafast-growingbellydidn’tstopNicoleYoung,3

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

计算机408

学硕统考专业

下列关于课程计划编制原则的说法正确的是()。

一个好的教师必须挚爱自己的职业，对教学有极大的热情，这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。

学校德育目的构成的三因素论中的三因素是()。

下列年份中，在职职工参保人数同比增速大小排序错误的是：

下列关于地图的叙述正确的是：

有5个元素，其入栈次序为A，B，C，D，E，在各种可能的出栈次序中，以元素C，D最先出栈的次序不包括()。

简述依公司之性质，资本公积金的主要来源。

患者，男，54岁。今晨追赶公交车后出现胸骨后压迫性疼痛，休息和舌下含服硝酸甘油6分钟后缓解，硝酸甘油的作用是

铁路一般路基工程的工程地质调绘范围应沿线路中心两侧各()。

灵敏度是表征仪表对被测变量变化灵敏程度，是仪表的( )。

预制梁(板)的吊装是桥梁上部结构装配式施工中的重要环节，根据施工现场和设备的具体情况，选用最适合的架设安装方法。下面说法正确的是( )。

()不属于劳动组织优化的内容。

WhatinformationdoesAnniegiveaboutskiingoneachofthefollowingmountaintrails?ChooseFOURanswersfromtheboxandwri

Atpresentcompaniesandindustriesliketosponsorsportsevents.Tworeasonsareputforwardtoexplainthisphenomenon.Thef

Whenyou’reeightmonthspregnant,it’shardtofindagoodinterviewsuit.Butafast-growingbellydidn’tstopNicoleYoung,3

灵敏度是表征仪表对被测变量变化灵敏程度，是仪表的(　　)。

预制梁(板)的吊装是桥梁上部结构装配式施工中的重要环节，根据施工现场和设备的具体情况，选用最适合的架设安装方法。下面说法正确的是(　　)。