@Author：Runsen

關于排序，其實還有很多，比如常見的希爾排序，桶排序，計數排序和基數排序，由于要過渡到數據結構有向圖，因此需要了解拓撲排序和鄰接矩陣概念。

拓撲排序

拓撲排序本身并不是一個排序，排序是指一個數組數據，而且數據之間是沒有任何聯系的。

拓撲排序是從拓撲學引出來的概念，所謂的拓撲學(Topology)，是一門研究拓撲空間的學科，主要研究空間內，在連續變化（如拉伸或彎曲，但不包括撕開或粘合）下維持不變的性質。其實我也是一個半懂又不是很懂得狀態。

下面先來看一個生活中的拓撲排序的例子，例子來源王爭的算法專欄。

我們在穿衣服的時候都有一定的順序，我們可以把這種順序想成，衣服與衣服之間有一定的依賴關系。比如說，你必須先穿襪子才能穿鞋，先穿內褲才能穿秋褲。

假設我們現在有八件衣服要穿，它們之間的兩兩依賴關系我們已經很清楚了，那如何安排一個穿衣序列，能夠滿足所有的兩兩之間的依賴關系？

拓撲排序的原理非常簡單，下面是一個牛客關于拓撲排序的選擇題，好像是2017滴滴校招的筆試題，其實就是送分題。

總結

以上是生活随笔為你收集整理的八十六、从拓扑排序探究有向图的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。