对于有向无环图,叙述求拓扑有序序列的步骤。
【正确答案】
正确答案:对有向图,求拓扑序列步骤为: ①在有向图中选一个没有前驱(即入度为零)的顶点并输出。 ②在图中删除该顶点及所有以它为尾的弧。 ③重复①和②步,直至全部顶点输出,这时拓扑排序完成;否则,图中存在环,拓扑排序失败。
【答案解析】
提交答案
关闭