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

admin2023-02-06 26

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

下面对教师爱岗敬业理解不正确的是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于____。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素包括地理、气候、物种等总是参与对文化形成的制约和_

下列二叉排序树中，满足平衡二叉树定义的是()。

膀胱

晶闸管的三个电极分别是、和。

维修计划项目确定及项目实施有关内容是()的重要组成部分。

A．糖尿病B．动脉粥样硬化C．风湿性心瓣膜病D．脑动脉瘤E．高脂血症蛛网膜下腔出血最常见的病因是

温燥伤肺患者，身热头痛，干咳无痰，气逆而喘，鼻燥咽干，心烦口渴，舌干无苔，脉虚数。治疗应首选

关于选题策划基本步骤的说法，正确的有()。

奥苏伯尔提倡的“先行组织者”强调()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

关于法律意识说法错误的是()

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

计算机408

学硕统考专业

班会是班主任或班委会对班级进行有效管理、指导和教育的重要途径和形式。班会一般可分为三类，即()。

美国认知心理学家加德纳将人的智力分为音乐、数学、空间等八种智力，即“多元智能理论”。智力也就是人的认知能力，其核心是()。

下面对教师爱岗敬业理解不正确的是()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

下列二叉排序树中，满足平衡二叉树定义的是()。

膀胱

晶闸管的三个电极分别是________、________和________。

维修计划项目确定及项目实施有关内容是()的重要组成部分。

A．糖尿病B．动脉粥样硬化C．风湿性心瓣膜病D．脑动脉瘤E．高脂血症蛛网膜下腔出血最常见的病因是

温燥伤肺患者，身热头痛，干咳无痰，气逆而喘，鼻燥咽干，心烦口渴，舌干无苔，脉虚数。治疗应首选

关于选题策划基本步骤的说法，正确的有()。

奥苏伯尔提倡的“先行组织者”强调()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

关于法律意识说法错误的是()

晶闸管的三个电极分别是、和。