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

admin2019-08-01 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

关于清代我国疆域的叙述，下列()不正确。

下列关于马略军事改革的叙述，不正确的是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

数据库最重要的特点是()

患者，男，16岁。左下后牙龋洞，无明显自发疼痛，食物嵌入时疼。检查：左下6面龋坏，软化牙本质较多，叩(-)，冷试敏感，电活力正常。去除无基釉后去腐敏感，不能全部去净充填时垫底材料选用

企业收到资产评估机构出具的评估报告后应当逐级上报初审，经初审同意后，自评估基准日起(　　)内向国有资产监督管理机构提出核准申请。

采用未来现金流量折现法进行资产估值，有关决定因素的说法正确的有()。

Butinpreservingthebalancewehavetobeclearwheretheproblemactuallylies.Ofthetotalcarbondioxideemissionscaused

•Youwillheartheorganiserofanannualconferenceattendedbythesalesrepresentativesofalargecompany.Heistellingthe

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

计算机408

学硕统考专业

在1875年宪法中关于法国立法权的叙述，不正确的是()。

关于清代我国疆域的叙述，下列()不正确。

下列关于马略军事改革的叙述，不正确的是()。

下列关于古日耳曼人的社会状况的叙述中，不正确的是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，-1，4，-4，…，j2，-j2(j＜=m／2)。当di＞0时，Hi=(H(key)+di)％m当di＜0时，Hi=(H(key)+di+m)％m散列

数据库最重要的特点是()

患者，男，16岁。左下后牙龋洞，无明显自发疼痛，食物嵌入时疼。检查：左下6面龋坏，软化牙本质较多，叩(-)，冷试敏感，电活力正常。去除无基釉后去腐敏感，不能全部去净充填时垫底材料选用

企业收到资产评估机构出具的评估报告后应当逐级上报初审，经初审同意后，自评估基准日起( )内向国有资产监督管理机构提出核准申请。

采用未来现金流量折现法进行资产估值，有关决定因素的说法正确的有()。

Butinpreservingthebalancewehavetobeclearwheretheproblemactuallylies.Ofthetotalcarbondioxideemissionscaused

•Youwillheartheorganiserofanannualconferenceattendedbythesalesrepresentativesofalargecompany.Heistellingthe

企业收到资产评估机构出具的评估报告后应当逐级上报初审，经初审同意后，自评估基准日起(　　)内向国有资产监督管理机构提出核准申请。