python - 当子列表的顺序无关紧要时，从列表列表中获取唯一元素

Question

我有一个对列表，代表图中簇的所有边。实际上这个列表比这个还要大。这只是一个例子。

[[1, 2], [2, 1], [3, 5], [6, 3], [3, 6]]

[1, 2] 表示节点 1 和 2 之间的边，[2, 1] 也是如此。因此，我很难消除重复的对来计算簇的入度。

输出应类似于 [[1, 2], [3, 5], [3, 6]] 或 [[2, 1], [3, 5] , [6, 3]]

Answer 1

如果对元素的顺序不相关，则使用 sorted 来标准化对。然后，使用set消除重复项。

lst = [1, 2], [2, 1], [3, 5], [6, 3], [3, 6]

unique_pairs = {tuple(sorted(p)) for p in lst} # {(1, 2), (3, 6), (3, 5)}