@Author：Runsen

關(guān)于排序，其實(shí)還有很多，比如常見的希爾排序，桶排序，計數(shù)排序和基數(shù)排序，由于要過渡到數(shù)據(jù)結(jié)構(gòu)有向圖，因此需要了解拓?fù)渑判蚝袜徑泳仃嚫拍睢?/p>

拓?fù)渑判?/h2>

拓?fù)渑判虮旧聿⒉皇且粋€排序，排序是指一個數(shù)組數(shù)據(jù)，而且數(shù)據(jù)之間是沒有任何聯(lián)系的。

拓?fù)渑判蚴菑耐負(fù)鋵W(xué)引出來的概念，所謂的拓?fù)鋵W(xué)(Topology)，是一門研究拓?fù)淇臻g的學(xué)科，主要研究空間內(nèi)，在連續(xù)變化（如拉伸或彎曲，但不包括撕開或粘合）下維持不變的性質(zhì)。其實(shí)我也是一個半懂又不是很懂得狀態(tài)。

下面先來看一個生活中的拓?fù)渑判虻睦樱觼碓赐鯛幍乃惴▽凇?/p>

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

假設(shè)我們現(xiàn)在有八件衣服要穿，它們之間的兩兩依賴關(guān)系我們已經(jīng)很清楚了，那如何安排一個穿衣序列，能夠滿足所有的兩兩之間的依賴關(guān)系？

拓?fù)渑判虻脑矸浅：唵危旅媸且粋€牛客關(guān)于拓?fù)渑判虻倪x擇題，好像是2017滴滴校招的筆試題，其實(shí)就是送分題。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。