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

admin2016-03-29 24

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

选项

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

解析

转载请注明原文地址:https://jikaoti.com/ti/IgfjFFFM

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

计算机408

学硕统考专业

相关试题推荐

简述凯恩斯主义理论的主要内容。(南京大学2000年世界近现代史真题)
简述马歇尔计划的内容与影响。(辽宁大学2014年历史学专业基础真题)
评析甲午战后至辛亥革命期间民族资本主义发展的原因和局限性。
比较日本明治维新和中国戊戌变法的异同。
关于斯巴达的论述错误的是()。
《道威斯计划》的实施所产生的直接结果是()。
决定把苏联由农业国变成工业国的主要目的是()
19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
下列有关俄国农奴制改革的表达，不正确的是()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

随机试题

常引起便秘的病因包括
男性患者，45岁，1年半前出现右手无力，拿东西费劲，吃饭困难，后慢慢抬手困难，并逐渐肌肉萎缩，大小鱼际肌及手臂肌肉明显，近半年左手及双下肢逐渐无力、萎缩。查体见构音障碍，咽反射迟钝，转颈力差。双前臂可见肌束颤动，Babinski征(±)无明显客观深浅感觉障
下列氨基酸在体内可以转化为γ-氨基丁酸(GABA)的是()
甲向乙借款10万元准备经营木材生意，并由其好友丙和丁担保。丙以自己的背投式彩电(价值2万元)作担保与乙签订了质押合同，并且将彩电搬到了乙的家里。丁以自己的桑塔纳轿车(价值8万元)作担保与乙签订了质押合同，但乙觉得自己家没地方放车，就允许丁继续开着自己的车。
下列关于个人住房贷款的说法，错误的是()。(2011年)
下列关于资源税的优惠政策的陈述，不正确的是()。
_________是课程资源的核心和主要组成部分。
结合材料回答问题：材料1认识。蚂蚁具有和我们不同的眼睛，它们能看见化学(?)光线，但是，在认识我们所看不见的这种光线方面，我们的成就比蚂蚁大得多。我们能够证明蚂蚁看见我们所看不见的东西，而且这种证明只是以我们的眼睛所造成的知觉为基础，这
Speakinginpublicismostpeople’sleastfavoritething.Thereasonisthatwe’reallafraidofmakingfoolsofourselves.The
A、Financialsecuritymattersalottothem.B、Theychaseeverymarkofthestockmarket.C、They’renotsoconcernedwithmoney.

最新回复(0)

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

计算机408

学硕统考专业

简述凯恩斯主义理论的主要内容。(南京大学2000年世界近现代史真题)

简述马歇尔计划的内容与影响。(辽宁大学2014年历史学专业基础真题)

评析甲午战后至辛亥革命期间民族资本主义发展的原因和局限性。

比较日本明治维新和中国戊戌变法的异同。

关于斯巴达的论述错误的是()。

《道威斯计划》的实施所产生的直接结果是()。

决定把苏联由农业国变成工业国的主要目的是()

19世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

下列有关俄国农奴制改革的表达，不正确的是()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

常引起便秘的病因包括

下列氨基酸在体内可以转化为γ-氨基丁酸(GABA)的是()

下列关于个人住房贷款的说法，错误的是()。(2011年)

下列关于资源税的优惠政策的陈述，不正确的是()。

_________是课程资源的核心和主要组成部分。

Speakinginpublicismostpeople’sleastfavoritething.Thereasonisthatwe’reallafraidofmakingfoolsofourselves.The

A、Financialsecuritymattersalottothem.B、Theychaseeverymarkofthestockmarket.C、They’renotsoconcernedwithmoney.