对于有向无环图，叙述求拓扑有序序列的步骤。

admin2016-03-29 34

问题对于有向无环图，叙述求拓扑有序序列的步骤。

选项

答案对有向图，求拓扑序列步骤为： ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

我国对资本主义工商业采取和平赎买的政策内容和成功意义。
试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)
法国《人权宣言》的主要内容有哪些?
分析父系氏族公社的经济生活和社会组织。
《齐民要求.序》中写道：“今采摭经传，爰及歌谣，洵之老成，验之行事，起自农耕，终于醯醢(酱醋)，资生之靡不毕书书；号日《齐民要术》……舍本逐末，贤哲所非……故商贾之事，阙而不录。”这段材料表明作者()。①采取古今资料的编撰原则②
氏族公社形成的条件和基本标志是()。
1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
大部分文件系统以硬盘作为文件存储器。某一个文件系统中，其磁盘物理块的大小为512B，有一个文件，包含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

随机试题

描写下面普通话的元音和辅音。ouhshg
终结性评价
鉴于我们党已成为领导全国政权的党，毛泽东曾多次提出()
A、残存的牙板上皮B、缩余釉上皮C、残存的上皮根鞘D、釉小皮E、星网状层Malassez上皮剩余的本质是
临产后的主要产力是
依照《环境影响评价法》的规定，对北京市某化工厂建设项目的环境影响报告书，北京市环保局应自收到环评文件之日起()日内，作出审批决定并书面通知建设单位。
下列各项中，属于会计职业道德教育的核心内容，并贯穿于会计职业道德教育始终的是()。
对n个记录的序列进行快速排序，所需的辅助存储空间为()。
Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked
WheredoesMr.CampbellarriveonTuesday?

最新回复(0)

对于有向无环图，叙述求拓扑有序序列的步骤。

计算机408

学硕统考专业

我国对资本主义工商业采取和平赎买的政策内容和成功意义。

试析独立后拉丁美洲发展缓慢的原因。(东北师范大学1999年世界近代史真题)

法国《人权宣言》的主要内容有哪些?

分析父系氏族公社的经济生活和社会组织。

氏族公社形成的条件和基本标志是()。

1891年标志着电机发展新阶段开始的是在电能实际应用中首次采用()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

描写下面普通话的元音和辅音。ouhshg

终结性评价

鉴于我们党已成为领导全国政权的党，毛泽东曾多次提出()

A、残存的牙板上皮B、缩余釉上皮C、残存的上皮根鞘D、釉小皮E、星网状层Malassez上皮剩余的本质是

临产后的主要产力是

依照《环境影响评价法》的规定，对北京市某化工厂建设项目的环境影响报告书，北京市环保局应自收到环评文件之日起()日内，作出审批决定并书面通知建设单位。

下列各项中，属于会计职业道德教育的核心内容，并贯穿于会计职业道德教育始终的是()。

对n个记录的序列进行快速排序，所需的辅助存储空间为()。

Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked

WheredoesMr.CampbellarriveonTuesday?