gpt4 book ai didi

python - 如何合并具有交集的集合(连通分量算法)?

转载 作者:太空宇宙 更新时间:2023-11-03 14:39:18 25 4
gpt4 key购买 nike

<分区>

是否有任何有效的方法来合并具有交集的集合。例如:

l = [{1, 3}, {2, 3}, {4, 5}, {6, 5}, {7, 5}, {8, 9}]

预期的结果是:

r = [{1, 2, 3}, {4, 5, 6, 7}, {8, 9}]

应合并所有具有交集(公共(public)组件)的集合。例如:

{1, 3} & {2, 3}
# {3}

所以这两个集合应该合并:

{1, 3} | {2, 3}
# {1, 2, 3}

很遗憾,我没有任何可行的解决方案。

更新:结果中集合的顺序并不重要。

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com