简答题

设有向图G中的有向边的集合E={< 1,2>，< 2,3>，< 1,4>，< 4,5>，< 5,3>，< 4,6>，< 6,5>}，写出该图的两个不同的拓扑序列。

【参考答案】

拓扑排序是针对有向无环图（DAG）的一种排序方式，它会返回一个顺序列表，表示图中所有顶点的线性排序，使得对于任何一条有向......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)