问题 单项选择题

已知有向图G=(V,E),其中V=V1,V2,V3,V4, V5,V6,E=<V1,V2>,<V1,V4>,<V2,V6>,<V3,V1>, <V3,V4>,<V4,V5>,<V5,V2>,<V5,V6>,G的拓扑序列是()。

A.V3,V1,V4,V5,V2,V6

B.V3,V4,V1,V5,V2,V6

C.V1,V3,V4,V5,V2,V6

D.V1,V4,V3,V5,V2,V6

答案

参考答案:A

解析:

按照拓扑排序方法对该图进行拓扑排序便可得到结果。答案为A。

填空题
单项选择题