设有一个有向图G = (V, E)，其中 V={A, B, C, D}，E={[ A,C ]，[ A,D ]，[ B,A ]，[ B,C ]，[ C,D ]}，则该图的拓扑排序序列是（）。 A: BCDA B: BCAD C: BADC D: BACD

2022-06-08

设有一个有向图G = (V, E)，其中 V={A, B, C, D}，E={[ A,C ]，[ A,D ]，[ B,A ]，[ B,C ]，[ C,D ]}，则该图的拓扑排序序列是（）。
A: BCDA
B: BCAD
C: BADC
D: BACD

答案：

查看

设有一个有向图G = (V, E)，其中 V={A, B, C, D}，E={&#91; A,C &#93;，&#91; A,D &#93;，&#91; B,A &#93;，&#91; B,C &#93;，&#91; C,D &#93;}，则该图的拓扑排序序列是（ ）。 A: BCDA B: BCAD C: BADC D: BACD