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

admin2023-02-06 22

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有些学生喜欢把作业拖到最后一刻才开始做，考试前的复习也尽可能拖延到最后一天才开始。学生的上述现象属于()。

现代心理学研究表明，如果教学目标是传递言语信息，那么，在有现成的文字教材的条件下，对中学生而言，最适当的方法是()。

生产力的发展促进教学内容、教学方法和教学组织形式的变化。()

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

班集体是否有凝聚力，取决于班主任的培养。班主任组织和培养良好的班集体必须做好哪些工作?

下列有关科学发展观历史地位的论述，正确的是()。

缺O2使呼吸活动增强，主要通过刺激下列哪一部位而实现

儿童最容易发生的骨折类型是

确定麦氏点的标志()。

无论是慢性病患者、残疾军人还是精神病患者，他们最迫切的需要是()。

有黑色、白色、黄色的小棒各8根，混放在一起，从这些小棒之中至少要取出几根才能保证有4根颜色相同的小棒子?()

小雪买了7瓶酸奶，共付款17．5元，喝完全部酸奶退瓶时，知道每个空瓶的价钱比瓶中酸奶的价钱少1．5元，那么小雪应收到退款多少元?()

Foryears,manyeducatorshavechampioned"errorlesslearning,"advisingteachers(andstudents)tocreatestudyconditionsthat

Afterhavingassuredtheirreturnjourney,thewriterandhiscompanioncouldconcentrateoncollectingandfilmanimals.Decidi