题43 题目 【2021 统考真题】给定如下有向图，该图的拓扑有序序列的个数是 ( ). A. 1 B. 2 C. 3 D. 4 分析 求拓扑序列的过程: 从图中选择无入边的结点, 输出该结点并删除该结点的所有出边, 重复上述过程, 直至全部结点都已输出, 这样求得的拓扑序列为 ABCDEF。每次输出一个结点并删除该结点的所有出边后, 都发现有且仅有一个结点无入边, 因此该拓扑序列唯一。 解 A
