🏷️ 知识点：拓扑序列计数

对下图进行拓扑排序，可以得到不同拓扑序列的个数是()。

A. 4

B. 3

C. 2

D. 1

[tag_link]

正确答案：B

初始只有 a 的入度为 0，所以第一位必须是 a。删除 a 的出边后，b 与 e 都可选：

• 先选 e，后续被约束为 b,c,d，得到 aebcd；
• 先选 b，随后可先选 c 或 e，分别得到 abced、abecd。

因此共有 3 个不同的拓扑序列，选 B。