已知有向图G的定义如下: G=(V,E) V={a,b,c,d,e} E={, ,,,<c,d>,<e...答:已知有向图G=(V,E),其中V={a,b,c,d,e,f,g},E={,,,,<c,e>,<c,f>,<d,f>,<e,g>,<f,g>}G的拓扑序列是a,c,d,f,b,e,g。对一个有向无环图G进行拓扑排序,将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边∈E(G),则u在线性序...
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},E={,答:A.V1,V3,V4,V6,V2,V5,V7