python - 传递闭包 python 元组

Question

有谁知道是否有用于计算元组传递闭包的 python 内置函数？

我有 (1,2),(2,3),(3,4) 形式的元组，我正在尝试获取 (1,2),( 2,3),(3,4),(1,3)(2,4)

谢谢。

Answer 1

没有内置的传递闭包。

虽然它们实现起来非常简单。

这是我的看法:

def transitive_closure(a):
    closure = set(a)
    while True:
        new_relations = set((x,w) for x,y in closure for q,w in closure if q == y)

        closure_until_now = closure | new_relations

        if closure_until_now == closure:
            break

        closure = closure_until_now

    return closure

调用:transitive_closure([(1,2),(2,3),(3,4)])

结果:set([(1, 2), (1, 3), (1, 4), (2, 3), (3, 4), (2, 4)])

调用:transitive_closure([(1,2),(2,1)])

结果:设置([(1, 2), (1, 1), (2, 1), (2, 2)])