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

admin2016-03-29 59

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

基督教产生的时间是()。
明朝军队的基层组织称为()。
杜鲁门总统执政时期，针对美国国内问题提出的计划是()。
分析南斯拉夫走上自治道路的原因。
分析地理大发现在世界历史上的作用与地位。
简述罗马共和国早期平民反贵族斗争的原因、过程和意义。
中共八届九中全会提出的恢复和调整国民经济的方针是()。
中国第一条自行设计修建的铁路是在()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

随机试题

狭义的学前教育是指由专门的学前教育机构实施的，根据社会的要求和学前儿童身心发展的特点和需要，对学前儿童实施有目的、有计划、有组织的影响，使之能够得到全面、和谐发展的教育活动。()
既属五体，又属奇恒之府的是：()
女性，28岁，现自然分娩后2月，坚持纯母乳喂养，每3小时吸吮15分钟，每天哺乳6次，且月经并未复潮。如该妇女产后9个月，停止母乳喂养，并希望较长时间内不生育，目前避孕首选
A．硫柳汞B．氯化钠C．羧甲基纤维素钠D．聚山梨酯80E．注射用水在醋酸可的松注射液中作为抑菌剂的是
A．国药准字H(Z、S、J)+4位年号+4位顺序号B．国药证字H(Z、S)+4位年号+4位顺序号C．BH(Z、S)+4位年号+4位/顷序号D．H(Z、S)C+4位年号+4位/顷序号E．H(Z、S)-F4位年号+4位顺序号境内分包装用大包
根据我国目前水资源状况，一般不宜选用（）。
某拟建项目，主要排放4种污染物质进入河道，设计水文条件下，假定初始断面完全混合，各污染物的背景浓度占标率及项目排污占标率见下表。则该项目主要影响预测因子选择排序应为()。
关于对编制城市总体规划必须坚持的原则中，概括不正确的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。
YouwillhearaninterviewwithamanageronblendingEasternandWesternmanagementstyles.Foreachquestion(23-30),mark

最新回复(0)

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

计算机408

学硕统考专业

基督教产生的时间是()。

明朝军队的基层组织称为()。

杜鲁门总统执政时期，针对美国国内问题提出的计划是()。

分析南斯拉夫走上自治道路的原因。

分析地理大发现在世界历史上的作用与地位。

简述罗马共和国早期平民反贵族斗争的原因、过程和意义。

中共八届九中全会提出的恢复和调整国民经济的方针是()。

中国第一条自行设计修建的铁路是在()。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(el，e2，…，em)；i=1；while(所剩边数>=顶点数){从图中删去ei；若图不再连通。则恢复ei；i=

狭义的学前教育是指由专门的学前教育机构实施的，根据社会的要求和学前儿童身心发展的特点和需要，对学前儿童实施有目的、有计划、有组织的影响，使之能够得到全面、和谐发展的教育活动。()

既属五体，又属奇恒之府的是：()

女性，28岁，现自然分娩后2月，坚持纯母乳喂养，每3小时吸吮15分钟，每天哺乳6次，且月经并未复潮。如该妇女产后9个月，停止母乳喂养，并希望较长时间内不生育，目前避孕首选

A．硫柳汞B．氯化钠C．羧甲基纤维素钠D．聚山梨酯80E．注射用水在醋酸可的松注射液中作为抑菌剂的是

A．国药准字H(Z、S、J)+4位年号+4位顺序号B．国药证字H(Z、S)+4位年号+4位顺序号C．BH(Z、S)+4位年号+4位/顷序号D．H(Z、S)C+4位年号+4位/顷序号E．H(Z、S)-F4位年号+4位顺序号境内分包装用大包

根据我国目前水资源状况，一般不宜选用（）。

某拟建项目，主要排放4种污染物质进入河道，设计水文条件下，假定初始断面完全混合，各污染物的背景浓度占标率及项目排污占标率见下表。则该项目主要影响预测因子选择排序应为()。

关于对编制城市总体规划必须坚持的原则中，概括不正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

YouwillhearaninterviewwithamanageronblendingEasternandWesternmanagementstyles.Foreachquestion(23-30),mark