python多重繼承之拓撲排序

標籤：tin   說明   存在   ade   技術   起點   alt   結果   rap   

在python3中，所有類都是新式類（預設繼承obj，具有super，mro方法），採用廣度優先，即拓撲排序演算法在python2.7中，新式類和經典類並存，經典類採用深度優先演算法，即縱向super方法本質，不是單純找父類，而是根據調用者的節點位置進行廣度優先順序來的 一、什麼是拓撲排序

在圖論中，拓撲排序(Topological Sorting) 是一個 有向非循環圖(DAG,Directed Acyclic Graph) 的所有頂點的線性序列。且該序列必須滿足下面兩個條件：

• 每個頂點出現且只出現一次。
• 若存在一條從頂點A到頂點B的路徑，那麼在序列中頂點A出現在頂點B的前面。

例如，下面這個圖：

它是一個DAG圖，那麼如何寫出它的拓撲順序呢？這裡說一種比較常用的方法：

• 從DAG途中選擇一個沒有前驅(即入度為0)的頂點並輸出
• 刪除該頂點和所有以它為起點的有向邊。
• 重複1和2直到當前DAG圖為空白或當前途中不存在無前驅的頂點為止。後一種情況說明有向圖中必然存在環。

於是，得到拓撲排序後的結果是{1,2,4,3,5}

 

為了進一步熟悉這個拓撲排序的方法，我們再來一張圖，試試看排序結果是怎樣的，它繼承的內容是否如你所想

#!/usr/bin/env python3# -*- coding: utf-8 -*-class A(object):    def foo(self):        print(‘A foo‘)    def bar(self):        print(‘A bar‘)class B(object):    def foo(self):        print(‘B foo‘)    def bar(self):        print(‘B bar‘)class C1(A):    passclass C2(B):    def bar(self):        print(‘C2-bar‘)class D(C1,C2):    passif __name__ == ‘__main__‘:    print(D.__mro__)    d=D()    d.foo()    d.bar()

還是先根據繼承關係構一個繼承圖

• 找到入度為0的頂點，只有一個D，拿D，剪掉D相關的邊
• 得到兩個入度為0的頂點(C1,C2),根據最左原則，拿C1，剪掉C1相關的邊，這時候序列為{D,C1}
• 接著看，入度為0的頂點有兩個(A,C1),根據最左原則，拿A，剪掉A相關的邊，這時候序列為{D,C1,A}
• 接著看，入度為0的頂點為C2,拿C2，剪掉C2相關的邊，這時候序列為{D,C1,A,C2}
• 繼續，入度為0的頂點為B，拿B，剪掉B相關的邊，最後還有一個object
• 所以最後的序列為{D,C1,A,C2,B,object}

最後，我們執行上面的代碼，發現print(D.__mro__)的結果正如上面所計算的結果

最後的最後，python繼承順序遵循C3演算法，只要在一個地方找到了所需的內容，就不再繼續尋找

python多重繼承之拓撲排序