拓扑次序(Topological Order)
Posted 软件工程小施同学
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了拓扑次序(Topological Order)相关的知识，希望对你有一定的参考价值。
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。
通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称拓扑序列。
简单的说，由某个集合上的一个偏序得到该集合上的一个全序，这个操作称之为拓扑排序。 [1]
https://baike.baidu.com/item/%E6%8B%93%E6%89%91%E6%8E%92%E5%BA%8F/5223807?fr=aladdin
以上是关于拓扑次序(Topological Order)的主要内容，如果未能解决你的问题，请参考以下文章
PAT Advanced 1146 Topological Order (25) [拓扑排序]
A 1146 Topological Order (25分)(拓扑排序)
拓扑排序（Topological Order）UVa10305 Ordering Tasks