已知有向图G=(V,E)
其中V={V1,V2,V3,V4,V5,V6,V7} ,E={ < V1,V2>,< V1,V3>, < V1,V4 > , < V2,V5>, < V2,V6>,< V3,V5>, < V3,V6>,< V4,V6>,< V5,V7>,< V6,V7>}, 则G的拓扑序列可以是:()

V1,V2,V3,V4, V5,V6,V7

C. V1,V3, V4,V2,V6,V5,V7
或…

解法:(来自牛客网)
拓扑序列
不断选取入度为0的节点,然后将其后继节点的入度减一,依次计算。

相关文章: