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