2020年8月1日
学习记录：拓扑排序
摘要： 学习记录：拓扑排序 概念： 拓扑排序是对有向无环图的顶点的一种排序。 有向无环图（Directed Acyclic Graph）（DAG）： 从任意顶点出发无法返回到出发点，即为有向无环图 它使得如果存在一条从$v_i$到$v_j$的路径，那么在排序中$v_j$出现在$v_i$的后面。 可以这样想， 阅读全文
posted @ 2020-08-01 23:51 Salty_Fish 阅读(186) 评论(0) 推荐(0) 编辑