选择列表列表的子列表来定义关系

Question

如果我恰好有如下列表：

L=[[(1,3)],[(1,3),(2,4)],[(1,3),(1,4)],[(1,2)],[(1,2),(1,3)],[(1,3),(2,4),(1,2)]]

我想做的是通过以下方式在列表之间创建关系：

我想说

[(1,3)] and [(1,3),(1,4)]

是相关的，因为第一个是第二个的子列表，但是我想将此关系添加到列表中：

Relations=[([(1,3)],[(1,3),(1,4)])]

但是，我们也可以看到：

[(1,3)] and [(1,3),(2,4)]

是相关的，因为第一个是第二个的子列表，所以我希望这也是一个添加到我的关系列表中的关系：

Relations=[([(1,3)],[(1,3),(1,4)]),([(1,3)],[(1,3),(2,4)])]

我唯一要注意的是，我正在考虑将一个列表作为另一个列表的子列表，如果它们仅相差一个元素。所以换句话说，我们不能有：

([(1,3)],[(1,3),(2,4),(1,2)])

作为我的关系列表的一个元素，但我们应该有：

([(1,3),(2,4)],[(1,3),(2,4),(1,2)])

作为我的关系列表中的一个元素。

我希望有一个最佳的方法来做到这一点，因为在原始上下文中我必须处理更大的列表列表。

非常感谢您提供的任何帮助。

Answer 1

您确实没有提供足够的信息，所以无法判断您是否需要itertools.combinations()或itertools.permutations()。您的示例适用于 itertools.combinations，因此将使用它。

如果 x 和 y 是列表的两个元素，那么您只需要 set(x).issubset(y) 和集合差异大小为 <= 1 的所有出现 - len(set(y) - set(x)) <= 1，例如：

In []:
[[x, y] for x, y in it.combinations(L, r=2) if set(x).issubset(y) and len(set(y)-set(x)) <= 1]

Out[]:
[[[(1, 3)], [(1, 3), (2, 4)]],
 [[(1, 3)], [(1, 3), (1, 4)]],
 [[(1, 3)], [(1, 2), (1, 3)]],
 [[(1, 3), (2, 4)], [(1, 3), (2, 4), (1, 2)]],
 [[(1, 2)], [(1, 2), (1, 3)]],
 [[(1, 2), (1, 3)], [(1, 3), (2, 4), (1, 2)]]]

选择列表列表的子列表来定义关系

Selecting sublists of a list of lists to define a relation

python-3.x

list

loops

for-loop

sublist