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

admin2018-08-12 39

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

1824～1828年分别用不同的无机物通过不同的途径合成了同一种有机物——尿素，证明了化学定律对有机物和无机物是同样适用的科学家是()。

关于垄断组织的积极作用，不正确的说法是()。

下列关于第二三次科技革命的说法，不正确的是()。

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

下列历史事件发生的先后顺序是()。①“铁幕”演说②马歇尔计划③北大西洋公约

1991年，南斯拉夫联邦解体，分裂为新国家的数目为()。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

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

已知一个线性表(38，25，74，63，52，48)，表长为16，假定采用散列函数h(key)=key％7，计算散列地址，并存储在散列表中，若采用线性探测方法解决冲突，在该散列表上，进行等概率成功查找的平均查找长度为()。

位于花被内圈，由花瓣组成的是（）

某国有企业采用施工总承包模式实施改扩建工程，该项目总体管理方案应由()制订。

(2007)如图3．1-2所示，容重为10000N／m3的理想流体在直管内从1断面流到2断面，若1断面的压强p1=300kPa，则2断面压强p2等于()kPa。

保险机构在代收代缴车船税时，只负责代收代缴本年度的，对于以前年度有欠缴车船税的，应由税务机关追收。()

我国自然灾害的基本特点足()。

以下选项中，属于民法原则的是()。

设αi=(ai1,ai2,…，ain)T(i=1，2，…，r；r＜n)是n维实向量，且α1，α2，…，αr线性无关。已知β=(b1，b2，…，bn)T是线性方程组的非零解向量，试判断向量组的线性相关性。

求下列极限．

Mikewastootiredtocontinueworking．Mikewassotired______hecouldn’tcontinueworking．