拓扑排序

拓扑排序 　　看了一下拓扑排序，来和大家分享一下，什么是拓扑排序。 　　定义：将有向图中的顶点以线性方式进行排序。即对于任何连接自顶点u到顶点v的有向边uv，在最后的排序结果中，顶点u总是在顶点v的前面。 　　是不是有点抽象，来举个例子，比如在我玩部落冲突这款游戏时，在打哥布林的时候我们想要打第4关，是不是一定要打过第3关，不能跳。 　　 　　看我们要是想打丹妮男孩是不是必须打掉哥布林营地，那么是

>>阅读原文<<