首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于有向无环图,叙述求拓扑有序序列的步骤。
对于有向无环图,叙述求拓扑有序序列的步骤。
admin
2016-03-29
29
问题
对于有向无环图,叙述求拓扑有序序列的步骤。
选项
答案
对有向图,求拓扑序列步骤为: ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步,直至全部顶点输出,这时拓扑排序完成;否则,图中存在环,拓扑排序失败。
解析
转载请注明原文地址:https://jikaoti.com/ti/IgfjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于闭关政策的叙述中,不正确的是()。
在新民主主义革命中,工人阶级、农民阶级和城市小资产阶级的政治代表是()。
清政府在鸦片战争中失败的原因和历史教训。
19世纪中后期,民族主义的潮流在欧洲和亚洲各发生哪些具有代表性的事件?概括其各自的特点并分析形成这些特点的原因。
下列关于塞尔维乌斯改革的叙述错误的是()。
以下关于阿兹特克文化的叙述,不正确的是()。
攻占拜占庭首都君士坦丁堡的是第()次十字军东征。
下列有关《布列斯特和约》的说法中,错误的一项是()。
资产阶级改良道路行不通,资产阶级共和国方案夭折,其共同原因在于()。①中国封建势力的强大②帝国主义列强的直接破坏③资产阶级的软弱妥协④没有充分地发动人民群众
—棵二叉树的后序遍历序列为DABEC,中序遍历序列为DFBAC,则先序遍历序列为()。
随机试题
(2011年4月)在行政诉讼案件件中,律师担任被告行政机关代理人时,可以进行的诉讼行为有_______、_______、_______、_______。
毛泽东思想被确立为中国共产党的指导思想是从
基础代谢
对逻辑表达式的化简结果是()。
资源开发项目的可行性研究报告,应附有()。
市场准入的主要目标有()。
下列各项中,说明利润质量较低的有()。
(2004年真题)一本合乎标准的正式图书所必须具备的识别性辅文,主要包括()。
信用货币的主要形式是()。
根据下表回答以下问题:2000年哪支股票每股没有收益?()
最新回复
(
0
)