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

admin2016-03-29 28

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

选项

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

解析

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

计算机408

相关试题推荐

随机试题

最新回复(0)