2019年9月18日
拓扑排序
摘要： 定义 在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。 该序列必须满足下面两个条件： ① 每个顶点出现且只出现一次。 ② 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在 阅读全文
posted @ 2019-09-18 21:56 Vivid-BinGo 阅读(497) 评论(0) 推荐(0)