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

admin2018-08-12 64

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

中华人民共和国恢复了在联合国合法席位的时间是()。

攻占拜占庭首都君士坦丁堡的是第()次十字军东征。

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

下列有关西欧封建社会的表述，错误的一项是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

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

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

当机床切削载荷超过调整好的摩擦片所传递的转矩时，会使摩擦片磨损或碎裂。()

青年男性患者，近半月双腹股沟起红斑，痒。自涂“皮炎平霜”后瘙痒减轻，但皮损向外扩大。体检：上述局部可见片状淡红斑、中央退行性变，表面有少许丘疹，边缘隆起呈堤状。考虑为

溶剂型、热熔型、双组份、水性四种均有的性能检验有密度、耐碱性、耐水性、耐磨性、色度性能、不粘胎干燥时间、冻融稳定性等()。

社会互动行为是指()。

ERP是对企业的三大流——物流、资金流、信息流进行全面一体化管理的管理信息系统。()

消费者买了商品可以七日内无理由退货，除了()。

下列关于法理学的表述，能够成立的有()。(2009年多选51)

软件设计中模块划分应遵循的准则是()。

人类最大的谬误，就是以为社会和政治问题简单得很，所以根本不需要科学方法的严格训练，而只要根据实际经验就可以判断，就可以解决，但是事实却恰好相反。