问题
单项选择题
已知有向图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。