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

admin2018-08-12 40

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

巴黎和会召开的时间是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

下列有关西欧封建社会的表述，错误的一项是()。

下列各组古代民族，其语言都属于印欧语系的是()。

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知某厂生产的零件直径服从N(μ，4)，现随机取16个零件测其直径，并算得样本均值=21，做假设检验H0：μ=20，H1：μ≠20，则检验统计量的值为________

简述银行信用的特点。

按五行生克乘侮规律，脾虚病人见面色青是

Ⅱ型超敏反应

由于业主方是项目建设过程的总集成者——人力资源、物质资源和知识的集成，也是项目建设过程的总组织者，所以对于一个建设项目而言，虽然有代表不同利益方的项目管理，但是业主方的(　　)管理是项目管理的核心。

在项目投资现金流量表中，属于现金流出的有：()。

根据我国现行规定，流动资产包括()。

利用财务报表评估借款人经营活动时，考察的内容包括借款人的()。

坚持执法为民，最基本的要求是以最广大人民群众的根本利益作为全部公安工作的根本出发点和落脚点。()

Afterreachingits【21】in1990s,journalismseemstobecastinbleakandgrimprospects.Weareenduringtheworst【22】intheadv

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

计算机408

学硕统考专业

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

巴黎和会召开的时间是()。

“文化大革命”结束后，在纠正“文化大革命”错误的过程中，整个过程受到()的严重阻碍。

“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。

二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()。

下列有关西欧封建社会的表述，错误的一项是()。

下列各组古代民族，其语言都属于印欧语系的是()。

唐朝流传着一句“三十老明经、五十少进士”，这说明了唐代科举()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

已知某厂生产的零件直径服从N(μ，4)，现随机取16个零件测其直径，并算得样本均值=21，做假设检验H0：μ=20，H1：μ≠20，则检验统计量的值为________

简述银行信用的特点。

按五行生克乘侮规律，脾虚病人见面色青是

Ⅱ型超敏反应

由于业主方是项目建设过程的总集成者——人力资源、物质资源和知识的集成，也是项目建设过程的总组织者，所以对于一个建设项目而言，虽然有代表不同利益方的项目管理，但是业主方的( )管理是项目管理的核心。

在项目投资现金流量表中，属于现金流出的有：()。

根据我国现行规定，流动资产包括()。

利用财务报表评估借款人经营活动时，考察的内容包括借款人的()。

坚持执法为民，最基本的要求是以最广大人民群众的根本利益作为全部公安工作的根本出发点和落脚点。()

Afterreachingits【21】in1990s,journalismseemstobecastinbleakandgrimprospects.Weareenduringtheworst【22】intheadv

由于业主方是项目建设过程的总集成者——人力资源、物质资源和知识的集成，也是项目建设过程的总组织者，所以对于一个建设项目而言，虽然有代表不同利益方的项目管理，但是业主方的(　　)管理是项目管理的核心。