问题 问答题

已知有向图如下所示,请写出该图所有的拓扑序列。

答案

参考答案:

拓扑排序如下:

v1, v2, v4, v6, v5, v3, v7, v8 v1, v2, v4, v6, v5, v7, v3, v8

v1, v2, v6, v4, v5, v3, v7, v8 v1, v2, v6, v4, v5, v7, v3, v8

v1, v6, v2, v4, v5, v3, v7, v8 v1, v6, v2, v4, v5, v7, v3, v8

填空题
阅读理解与欣赏