拓撲排序

拓撲排序 　　看了一下拓撲排序，來和大家分享一下，什麼是拓撲排序。 　　定義：將有向圖中的頂點以線性方式進行排序。即對於任何連接自頂點u到頂點v的有向邊uv，在最後的排序結果中，頂點u總是在頂點v的前面。 　　是不是有點抽象，來舉個例子，比如在我玩部落衝突這款遊戲時，在打哥布林的時候我們想要打第4關，是不是一定要打過第3關，不能跳。 　　 　　看我們要是想打丹妮男孩是不是必須打掉哥布林營地，那麼是

>>阅读原文<<