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

admin2018-08-12 70

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

宁夏回族自治区的设立时间是()。

下列有关《布列斯特和约》的说法中，错误的一项是()。

下面有关兵制的内容，与唐玄宗有关的是()

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争。这一古老文件是()

鼓动第一次十字军东征的罗马教皇是()。

现存迈锡尼线形文字B的材料绝大多数叙述的是迈锡尼的()

下列叙述不正确的是()。

下列长征事件的正确顺序是()。①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

结构化程序的三种基本结构是（）。

引起旅游者投诉的客观原因有()。

粪便沉淀法+毛蚴孵化法可诊断的寄生虫病有

关于钢结构工程中高强度螺栓的紧固要求的描述，正确的有()。

下列工程内容，属于临时性土建工程和安装工程的是()。

计算机的应用原则分为()两大类。

期货投机交易者要想成功地预测和交易受()等方面的影响。

2011年7月，陈某为其母投保人身保险时，为不超过保险公司规定的承保年龄，在申报被保险人年龄时故意少报了3岁。2015年4月保险公司发现了该情形。根据保险法律制度的规定，下列表述中，正确的有()。

社会主义民主政治的本质和核心是生产资料公有制。()

爷爷问芸芸：“你是否不承认鸡蛋布丁是你吃掉的?”这句话有一个隐藏前提是：