11.8总结

已知一有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,
V6,V7},E={,,,,

,,,,},G的拓扑序列是（ A ）
A．V1,V3,V4,V6,V2,V5,V7
B．V1,V3,V2,V6,V4,V5,V7
C．V1,V3,V4,V5,V2,V6,V7
D．V1,V2,V5,V3,V4,V6,V7

下面哪一方法可以判断出一个有向图是否有环( B )
A .深度优先遍历. B. 拓扑排序 . C. 求最短路径 D. 求关键路径

---