Python 的MRO算法

MRO MEthod Resolution Order 方法解析顺序
作用：在python中用于处理二义性问题的算法

Python支持多继承，多继承的语言往往会遇到两类二义性的问题：
1、有两个基类A、B，A和B都定义了方法f() ，C继承A和B，呢么调用C的f()方法是会出现不确定
2、有一个基类A，定义了方法f()，B类和C类继承了A类，D类继承了B和C类，则此时D类不知道应该继承B类的f()方法还是C类的f()方法

Python至少有三种不同的MRO：
1、经典类的深度遍历（DFS）
2、Python2.2的新式类预计算 广度遍历（BFS）
3、Python2.3的新式类的C3算法。也是Python3唯一支持

Python2.3以后采用了C3方法来确定方法解析顺序（MRO）
这种方法类似于图的拓扑排序 可以用.__mro__来查看

class D(object):
    def show(self):
        print("D.show()")
        
class E(object):
    def show(self):
        print("E.show()")

class F(object):
    def show(self):
        print("F.show()")

class B(D, E):
    pass

class C(D, F):
    pass

class A(B, C):
    pass

print(A.__mro__)

a = A()

a.show()

拓扑排序：
找到一个入度为0的顶点（如图A），如果未出现在其他列表的尾部，则将其输出，并将其从所有列表中删除，然后重复前面的操作；否则，取出下一个列表的头部，重复上述操作
知道列表不为空或者不能找出可以输出的元素。

如果是上图情况，C --> A --> B --> X是第一个表的表头，却出现在第二个表的尾部 Y是第二个表的表头，却出现在第一个表的尾部，故无法构建一个没有二义性的继承关系