2018年2月4日
图论-拓扑排序
摘要： 拓扑排序(Topological sort) 拓扑排序是对有向无环图(DAG)顶点的一种排序,它使得如果存在u, v的有向路径,那么满足序中u在v前.拓扑排序就是由一种偏序(partical order)得到的一个全序(称为拓扑有序).偏序满足自反性,反对称性,传递性的序. 拓扑排序的思路很简单,就 阅读全文
posted @ 2018-02-04 13:51 Roni_i 阅读(365) 评论(0) 推荐(0) 编辑