建站
咨詢
售后
建站咨詢
新聞中心
這里有您想知道的互聯(lián)網(wǎng)營銷解決方案
創(chuàng)新互聯(lián)Python教程：python中拓撲排序如何使用？
如果說在算法數(shù)據(jù)結構中，有沒有非常簡單好用并且簡單的算法，答案是肯定，這就是我們今天要學習介紹的主題——拓撲排序，它的主要功能就是要檢查環(huán)的存在，以及依賴調度等問題，相信大家可能還聽得云里霧里，但是不必擔心，下面就讓我們來揭開拓撲排序的面紗吧，看下怎么去使用它。
黑河網(wǎng)站制作公司哪家好，找創(chuàng)新互聯(lián)公司！從網(wǎng)頁設計、網(wǎng)站建設、微信開發(fā)、APP開發(fā)、響應式網(wǎng)站設計等網(wǎng)站項目制作，到程序開發(fā)，運營維護。創(chuàng)新互聯(lián)公司從2013年成立到現(xiàn)在10年的時間，我們擁有了豐富的建站經(jīng)驗和運維經(jīng)驗，來保證我們的工作的順利進行。專注于網(wǎng)站建設就選創(chuàng)新互聯(lián)公司。
拓撲排序原理：
就是關于一個數(shù)組的事情。
通過一張圖片，即可看出相互間的關聯(lián)。
注意圖中1 2 4 3 5就是一個合法的拓撲排序。
代碼實現(xiàn)
最后，我們來看下代碼，真的是史詩級的簡單：
paths = [[], [2, 4], [3, 4], [5], [3, 5], []] indegree = [0 for _ in range(6)] for u in range(6): for v in paths[u]: indegree[v] += 1 topological = set() for i in range(5): for u in range(1, 6): if u not in topological and indegree[u] == 0: topological.add(u) for v in paths[u]: indegree[v] -= 1 print(topological)
好啦，上述已經(jīng)介紹了全部內容啦，是不是非常驚嘆，代碼如此簡單呢？光看表面，好像比較難，但是實際起來真的非常簡單，好啦，全部內容已經(jīng)介紹完了，大家如果還有其他想要了解的，就到python學習網(wǎng)查詢吧~
分享題目：創(chuàng)新互聯(lián)Python教程：python中拓撲排序如何使用？
標題來源：http://www.dlmjj.cn/article/djcsiss.html
