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

admin2018-08-12 61

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

巴黎和会召开的时间是()。

全国高校院系调整的具体时间是()。

下列哪个文件标志着“文化大革命”的发起?()

1543年，发表了解剖学专著《人体结构》的是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

关于B一树，下列说法中不正确的是()。

卧位时下列哪项变化不正确

门静脉高压症病人脾切除术2周后应定期检查()。

属于温里剂的方剂属于祛痰剂的方剂是

当业主和承包商的准备时间非常短时，此时宜采用的合同形式是()。

下列账簿，可以采用多栏式账簿的有()。

编写教科书的直接依据和国家衡量各科教学的主要标准是()。

如果儿童能够认识到不同的个体在知觉信息完全相同的情况下，通过各自不同的建构、解释而对情境持有不同的信念，那么说明儿童

求幂级数的收敛域．

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

He______inLondonformorethantenyears,buthehasneverregrettedhisfinaldecisiontomovebacktoChina.

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

计算机408

学硕统考专业

戈尔巴乔夫上台后，在和平共处五项原则基础上，推动苏中关系正常化，这一做法主要表明了()。

巴黎和会召开的时间是()。

全国高校院系调整的具体时间是()。

下列哪个文件标志着“文化大革命”的发起?()

1543年，发表了解剖学专著《人体结构》的是()。

第一次鸦片战争、第二次鸦片战争的时间，分别对应于法国的()时期和()时期。

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

关于B一树，下列说法中不正确的是()。

卧位时下列哪项变化不正确

门静脉高压症病人脾切除术2周后应定期检查()。

属于温里剂的方剂属于祛痰剂的方剂是

当业主和承包商的准备时间非常短时，此时宜采用的合同形式是()。

下列账簿，可以采用多栏式账簿的有()。

编写教科书的直接依据和国家衡量各科教学的主要标准是()。

如果儿童能够认识到不同的个体在知觉信息完全相同的情况下，通过各自不同的建构、解释而对情境持有不同的信念，那么说明儿童

求幂级数的收敛域．

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

He______inLondonformorethantenyears,buthehasneverregrettedhisfinaldecisiontomovebacktoChina.

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。