A-A+

以下关于拓扑排序的说法中错误的是()。I 如果某有向图存在环路 则该有向图一定不存在拓扑排序I

2020-10-12 15:26:02 学历考试 阅读

问题详情

以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序II,在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列III,若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1

A.I、III

B.II、ⅡI

C.II

D.In

请帮忙给出正确答案和分析,谢谢!

参考答案

考点: