摘要: 拓扑排序 看了一下拓扑排序,来和大家分享一下,什么是拓扑排序。 定义:将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv,在最后的排序结果中,顶点u总是在顶点v的前面。 是不是有点抽象,来举个例子,比如在我玩部落冲突这款游戏时,在打哥布林的时候我们想要打第4关,是不是一定 阅读全文
posted @ 2016-12-22 20:26 fengsz 阅读(187) 评论(0) 推荐(0) 编辑