homework
Topic source
我想问问，旧版本的old-style class是深度优先遍历算法，而C3线性化算法与深度优先遍历算法相似，只不过C3会对得到路径进行检查。假设得到的路径为D→C→A→B→A，深度优先会删除后面重复的A，得到顺序D→C→A→B；而按照C3的规则，我对原路径进行倒序的删除中间重复的A，得到D→C→B→A，而这个与拓扑排序得到的结果相同。请问，这种倒序的方法正确吗？如果正确，那么是不是可以避免每次都使用拓扑排序解决MRO问题？（我试过几次都没出岔子）
我想问问，旧版本的old-style class是深度优先遍历算法，而C3线性化算法与深度优先遍历算法相似，只不过C3会对得到路径进行检查。假设得到的路径为D→C→A→B→A，深度优先会删除后面重复的A，得到顺序D→C→A→B；而按照C3的规则，我对原路径进行倒序的删除中间重复的A，得到D→C→B→A，而这个与拓扑排序得到的结果相同。请问，这种倒序的方法正确吗？如果正确，那么是不是可以避免每次都使用拓扑排序解决MRO问题？（我试过几次都没出岔子）
用户1798172684
受教了