摘要: 了解拓扑排序 看到这篇文章的博友可能已经对拓扑排序有了一定的了解,但是在这里我们还是需要明确一下什么是拓扑排序。 拓扑排序的严谨定义网上一搜一大堆,我就不copy了,我总结几点拓扑排序的特点: 1. 拓扑排序是建立在有向无环图(DAG)的基础上的。 2.拓扑排序就是将DAG以线性方式进行排序。即对任 阅读全文
posted @ 2019-01-19 16:47 听到微笑 阅读(2) 评论(0) 推荐(0) 编辑