首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于有向无环图，叙述求拓扑有序序列的步骤。
对于有向无环图，叙述求拓扑有序序列的步骤。
admin
2016-03-29
42
问题
对于有向无环图，叙述求拓扑有序序列的步骤。
选项
答案
对有向图，求拓扑序列步骤为： ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步，直至全部顶点输出，这时拓扑排序完成；否则，图中存在环，拓扑排序失败。
解析
转载请注明原文地址:https://kaotiyun.com/show/WmRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
正式审议和通过了《关于建国以来党的若干历史问题的决议》，标志着党在指导思想上拨乱反正的历史任务的完成的会议是()。
论述西欧十字军东侵的历史原因及后果。(东北师范大学2001年世界史综合卷真题；江西师范大学2013年世界通史真题)
分析父系氏族公社的经济生活和社会组织。
以下不是巴黎和会的主要议题的是()
关于希腊古风时代和古典时代的叙述不正确的是()。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发展
关于美国内战，不正确的说法是()。
明成祖时期大力推崇理学，以国家力量编写了几部理学的大部头著作，下面不属于其中的是()。
下列几种排序方法中，要求内存量最大的是()。
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
随机试题
浆膜腔液葡萄糖检查，不正确的是
男性，60岁，间断突发右侧面部闪电样锐痛1个月，疼痛多位于右侧上唇、鼻翼、口角、颊黏膜处，常于进食、洗脸、刷牙时发作，每次持续1～2分钟，发作间期无症状，每日发作1～2次。必须要进行的检查是
渗出性胸液的化验特点是
常见的前上纵隔肿瘤是
下列关于普通法与衡平法的描述中正确的有：
某企业供配电系统如下图所示，总降压变电所电源引自地区变电所。总降压变电所10kV母线最小短路容量是150MV.A，车间变电所10kV母线最大、最小短路容量分别是50MV.A、40MV.A，总降压变电所至车间变配电所供电线路拟设置带时限电流速断保
1998年以前，水利工程建设项目的招标投标规定主要涉及()。
下列关于董事会的说法，正确的有()。
永成公司正在研究是否更新现有的计算机系统。现有系统是5年前购置的，目前仍可使用，但功能已显落后。如果想长期使用，需要在未来第2年末进行一次升级，估计需要支出3000元，升级后可再使用4年。报废时残值收入为O。若目前出售可以取得收入1200元。预计新系统购置
设函数y=f(x)在区间[-1，3]上的图形为则函数的图形为
最新回复
(
0
)
