2019年2月18日
拓扑排序-有向无环图（DAG, Directed Acyclic Graph）
摘要： 条件： 1.每个顶点出现且只出现一次。 2.若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说。 一般用有向边指示顺序关系，运用于顺序关系。 例如，下面这个图： 显然是一个DAG图，1→4表示4的入度 阅读全文
posted @ 2019-02-18 15:21 守林鸟 阅读(11090) 评论(4) 推荐(1) 编辑