NOIP 提高 2010 第一轮 第 17 题：关于拓扑排序，下面说法正确的是（

题目

关于拓扑排序，下列说法正确的是(   )。

答案

D

题解

考点定位

本题考「拓扑排序性质（不定项）」,对应大纲 4.3.3 拓扑排序（难度【2】）。

解题过程

• 有环的连通有向图 ✗；
• 结果唯一 ✗；
• 入度 0 总排在入度大的前面 ✗（无此约束）；
• 首结点入度必为 0 ✓。

答案：D。

易错提醒

① 拓扑序 ⟺ DAG；② 「首结点入度 0」是必要条件（否则有前驱未排）。