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

admin2023-02-06 18

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

某老师未经学生允许私自将学生的作文编入自己编著的优秀作文集。对于该老师的做法，下列叙述正确的是()。

我们在接触新朋友时，经常会出现刚打过招呼转头就忘记对方姓名的现象。这是由瞬间记忆容量小的特点决定的。()

学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()

教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。

某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：

设函数f(x)=sinx-∫0x(x-t)f(t)dt，其中f(x)是连续函数，求f(x)的表达式。

腹水伴下肢浮肿、大量泡沫尿见于腹水伴下肢浮肿、颈静脉怒张见于

甲土地的单价2100元／m2，建筑容积率为7，乙土地的单价1500元／m2，建筑容积率为5，该两块土地的总价相比()。

总价合同是合同计价的重要方式之一，下列选项不属于总价合同特点的是()。

适用特殊性税务处理规定的企业重组，重组交易对价中股权支付金额不得低于交易支付总额的()。

()一线，就是我们常说的中国南北地理分界线，此线南北，无论是自然条件、农业生产方式，还是地理风貌以及人民的生活习俗，都有明显的不同。

Lawyersarelessthan1%ofAmericanadults,【C1】______theyarewell-representedingovernment.Boththepresidentandthevice-p

What’sthetopicofthepassage?

Whenwearrivedatthestation,itwassaidthatthetrainwouldbelatefortenminutes,sowe______.