已知有向图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的节点,然后将其后继节点的入度减一,依次计算。