摘要: 一.什么是拓扑排序 拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。 且该序列必须满足下面两个条件: 每个顶点出现且只出现一次。 若存在一条从顶点A 到顶点B 的路径,那么在序列中顶点A 出现在顶点B 阅读全文
posted @ 2021-08-09 17:20 bolite 阅读(302) 评论(0) 推荐(1)