python 直積から重複を削除したい

from itertools import product

A = ('a', 'b', 'c')
B = ('a', 'b', 'c','d','e')

a = list(i for i in product(A,B) if len(set(i)) == 2)

aに格納(12個)
[('a', 'b'),
('a', 'c'),
('a', 'd'),
('a', 'e'),
('b', 'a'),
('b', 'c'),
('b', 'd'),
('b', 'e'),
('c', 'a'),
('c', 'b'),
('c', 'd'),
('c', 'e')]

ここから重複した部分を削除したいのですがどうすれば良いでしょうか？
例えば('a', 'b')と('b', 'a')は同一とみなしたいです。

最終的に欲しい結果(9個)
[('a', 'b'),
('a', 'c'),
('a', 'd'),
('a', 'e'),
('b', 'c'),
('b', 'd'),
('b', 'e'),
('c', 'd'),
('c', 'e')]

よろしくお願い致します。

行動規範の内容に同意します

回答1件

ベストアンサー

a の各要素をソート (例: (b, a) は (a, b)) してから、set() をとって重複を消すのはどうでしょうか。

python
1from itertools import product
2
3A = ("a", "b", "c")
4B = ("a", "b", "c", "d", "e")
5a = list(i for i in product(A,B) if len(set(i)) == 2)
6
7# 重複を除く
8a = [tuple(sorted(x)) for x in a]  # 各要素をソートする。
9prod = list(set(a))  # 集合をとって重複を消してからリストに戻す。
10print(prod)
11# [('b', 'c'), ('b', 'e'), ('c', 'e'), ('a', 'd'), ('c', 'd'), ('a', 'c'), ('a', 'b'), ('a', 'e'), ('b', 'd')]