如何根据依赖项进行排序?

它被称为拓扑类。

def sort_deps(objs):
    queue = [objs with no dependencies]
    while queue:
        obj = queue.pop()
        yield obj
        for obj in objs:
            if dependencies are now satisfied:
                queue.append(obj)
    if not all dependencies are satisfied:
        error
    return result

上周我也遇到过类似的问题——希望我能知道堆栈溢出的情况!我四处搜寻,直到我意识到我有一个 达格 (定向的 无环的 因为我的依赖关系不能是递归的或循环的)。然后我找到了一些算法排序的参考资料。我使用深度优先遍历来获取叶节点,并首先将它们添加到排序列表中。

以下是我发现有用的页面:

Directed Acyclic Graphs