排序,图

来源:互联网 发布:帖木儿帝国知乎 编辑:程序博客网 时间:2024/05/17 09:21
  1. 拓扑序列
    在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:
    (1) 每个顶点出现且只出现一次。
    {2} 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。
    有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。
0 0