单选题

  考虑一个有向无环图,该图包括4条有向边:(1,2),(1,3),(2,4),和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?( )

A.

  4,2,3,1

B.

  1,2,3,4

C.

  1,2,4,3

D.

  2,1,3,4

发表评论

登录 后再回复