4.关于拓扑排序,下面说法正确的是(  )。

别灰心,再试一次!

💡 真题解析

【解析】所有连通的有向无环图都可以实现拓扑排序,若有向图中存在环,则无法实现拓扑排序,选项A正确。除非有向图是一条链,否则拓扑排序的结果不是唯一的,选项B错误;除非图中只有一个入度为0的点,或者所有入度为0的点指向同一个顶点,否则入度大于0的顶点是可能排在入度为0的顶点前面的,选项C错误;若图中存在至少2个入度为0的点,则拓扑排序序列的第二个顶点可能为入度为0的点,选项D错误。

【答案】A