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

admin2016-03-29 57

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

论述隋朝加强中央集权和巩固统一的措施。
论述尼德兰革命的背景、主要过程及影响
中古时代实行索贡巡行赋税征收方式的国家是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

随机试题

属于中耳的结构有()
关于内地与香港民商事案件判决的认可与执行，根据内地与香港的相关安排，下列哪一选项是正确的?(2010—卷一—37，单)
2007年1月，A房地产开发公司通过合法方式，取得一块建设用地使用权，用于商品住宅小区建设。2008年8月，B房地产开发公司建设完成该项目，并全部出售完毕。2009年5月，该小区成立业主大会，并准备重新聘请物业服务公司。李某购买了该小区住宅一套。后来李某将
下列关于资源税的陈述，正确的是()。
经劳动合同双方当事人协商一致的，可以()劳动合同。
《旅游法》最大的一个集聚焦点就是()，保护旅游者合法权益。
建立社会主义市场经济体制，就是要使市场在国家宏观调控下()。
老师在给同学们讲“圆周率”这个概念，只见她把几个大小不同的圆盘展示给学生：“大家看，这几个圆盘有什么不同?”同学们说，颜色和大小不同。然后，老师补充说还有直径、周长等部分也不一样，老师强调指出：“每个圆盘可以分解为周面、直径、周长和颜色等各个部分，而每个圆
将进货单价为90元的某商品按100元一个出售时，能卖出500个，已知这种商品如果每个涨价1元，其销售量就会减少10个，为了获得最大利润，售价应定为多少元?
Forthispart,youareallowed30minutestowriteacompositiononthetopic"WhichOneIsMoreImportantinJobHunting,Abili

最新回复(0)

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

计算机408

学硕统考专业

论述隋朝加强中央集权和巩固统一的措施。

论述尼德兰革命的背景、主要过程及影响

中古时代实行索贡巡行赋税征收方式的国家是()。

北约和华约两个组织对峙近半个世纪，其影响是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

属于中耳的结构有()

关于内地与香港民商事案件判决的认可与执行，根据内地与香港的相关安排，下列哪一选项是正确的?(2010—卷一—37，单)

下列关于资源税的陈述，正确的是()。

经劳动合同双方当事人协商一致的，可以()劳动合同。

《旅游法》最大的一个集聚焦点就是()，保护旅游者合法权益。

建立社会主义市场经济体制，就是要使市场在国家宏观调控下()。

将进货单价为90元的某商品按100元一个出售时，能卖出500个，已知这种商品如果每个涨价1元，其销售量就会减少10个，为了获得最大利润，售价应定为多少元?

Forthispart,youareallowed30minutestowriteacompositiononthetopic"WhichOneIsMoreImportantinJobHunting,Abili