拓扑排序小结如何应用于复杂网络分析？

本文共计1857个文字，预计阅读时间需要8分钟。

首先了解什么是拓扑排序；拓扑排序简单说就是做事的先后顺序。在现实生活中，人们经常要连续做几件事，这些事情之间往往存在先后顺序关系或依赖关系，在做一件事之前，必须先做另一件事。

首先来理解什么是拓扑排序；拓扑排序简单说是做事情的先后顺序，在现实生活中,人们经常要做连串事情，这些事情之闻有顺序关系或者依赖关系，在做一件事情之前必须先做另一件事，比如安排客人的座位、穿衣服的先后、课程学习的先后等。这些事情都可以抽象为图论中的拓扑排序。

拓扑排序的概念：
设有a、b、c、d等事情,其中a有最高优先级,b、c优先级相同,d是最低优先级，表示为a→(b,c)→d,那么abcd或acbd都是可行的排序。把事情看成图的点，把先后关系看成有向边，问题转化为在图中求一个有先后关系的排序这就是拓扑排序，显然，一个图能进行拓扑排序的完要条件是它是一个有向无环图(DAG)。有环图不能进行拓扑排序，

当然，这里还要普及两个图的简单概念：

出度：从一个点为起点的出去的边的数量为出度；

入度：以一个点为终点出去的边的数量为出度。