拓扑排序 1)基本定义 对于一个有向无环图G=(V,E),V里顶点的线性序列称作一个拓扑序列,该顶点序列满足: 若在有向无环图G中从顶点 v i v_{i} vi到 v j v_{j} vj有一条路径,则在序列中顶点 v i v_{i} vi一定在 v j v_{j} vj之前 那么对于一个将一个有向无环图排成拓扑序列的过程就叫做拓扑排序。 2)基本思想 要解决这个问题,首先要理解图结构入度(in de