题16

题目

下图所示有向图的所有拓扑序列共有 ( ) 个.

A. 4
B. 6
C. 5
D. 7

分析

拓扑序列也就是说,A指向B,那么A就要在B的前面
好像也只能手动模拟,没有什么快捷判断的方式

C
本图的拓扑排序序列有
读者应能把这一类经典习题的拓扑序列全部写出来。