摘要： 拓扑排序一般用来解决求一个有先后关系的排序问题。如果在一连串事件中，有着必要的先后关系或依赖关系，就可以抽象成图中的拓扑排序。 出度和入度 拓扑排序需要用到出度和入度的概念。 出度：以该点为起点的边的数量 入度：以该点为终点的边的数量 如果把图中每个结点看作一个事件，边看作一种依赖关系。那么一个点的 阅读全文