图论 —— 拓扑排序

拓扑排序基本概念

在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:

  1. 每个顶点出现且只出现一次。
  2. 若存在一条从顶点 A A A 到顶点 B B B

你可能感兴趣的:(OI,笔记,算法模板笔记,图论,数据结构,拓扑排序)