题27

题目

【2010 统考真题】对下图进行拓扑排序,可得不同拓扑序列的个数是 ( ).

A. 4
B. 3
C. 2
D. 1

分析

A指向B,那么A就必须在B的前面,这样的序列是拓扑序列
|400

B
拓扑排序的过程如下图所示。

可以得到 3 种不同的拓扑序列, 即 abced, abecd 和 aebcd。