摘要: 拓扑排序 我们先借鉴一下别人的博客,在原本作者的博客上加上一种优化复杂度的方法。 介绍 拓扑排序,很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序,至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。 至于定义,百科上是这么 阅读全文
posted @ 2020-08-01 13:32 很绝望 阅读(386) 评论(0) 推荐(0) 编辑