Блог

У меня есть этот код:

 from collections import Counter
def groups(d, l, c = []):
   if l == len(c):
     yield c
   else:
      for i in d:
         if i not in c:
            _c = Counter([j for k in [*c, i] for j in k])
            if all(j < 3 for j in _c.values()):
               yield from groups(d, l, c [i])

data = [(1,2),(2,3),(2,4),(2,5),(2,6),(3,1),(3,2),(3,4)]
result = list(groups(data, 3))
  

Этот код генерирует тройки пар, подобных этому:
[[(1, 2), (2, 3), (3, 1)], [(1, 2), (2, 3), (3, 4)], [(1, 2), (2, 4), (3, 1)],1[(1, 2), (2, 4), (3, 4)], [(1, 2), (2, 5), (3, 1)], [(1, 2), (2, 5), (3, 4)] ...

Проблема в том, что существуют дубликаты, подобные этому:

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

Есть ли способ избежать их в процессе генерации?

Вы изобретаете колесо. Просто используйте itertools.combinations :

 from itertools import combinations

data = [(1, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 1), (3, 2), (3, 4)]
print(list(combinations(data, 3)))
# [((1, 2), (2, 3), (2, 4)), ((1, 2), (2, 3), (2, 5)), ...
  

Вы можете подтвердить, что в этом нет повторений, проверив длину возвращаемого списка (которая равна 56), что является именно тем, что вы ожидаете (8 выберите 3 равно 56)

Если вам нужно применить пользовательскую логику, вы все равно можете это сделать:

 from itertools import combinations

data = [(1, 2), (2, 3), (2, 4), (2, 5), (2, 6), (3, 1), (3, 2), (3, 4)]

wanted_combinations = []
for combination in combinations(data, 3):
    # apply logic
    if condition:
        wanted_combinations.append(combination)