练习·拓扑排序

单选题　难度 3

拓扑排序：每条边 (u,v) 中 u 必须排在 v 前面。

题目

有向边为 (1,2)、(1,3)、(2,4)、(3,4)。下面哪个是有效的拓扑排序？

1. 1, 2, 3, 4
2. 4, 2, 3, 1
3. 2, 1, 3, 4
4. 1, 4, 2, 3

知识点讲解

只有有向无环图(DAG)存在拓扑排序；每次取入度为 0 的点。

改编自：CSP-J1 2023 单选第12题｜考点：有向无环图的拓扑排序