设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是( )。

分类: 2019信息技术大赛题库_1 发布时间: 2023-12-01 12:13 浏览量: 0

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是( )。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

正确答案是A