Перестановки в 2D-списках (Python)

Question

У меня есть сложная проблема с перестановкой, которую я нахожу очень сложной для кодирования.

Принесите меня, это может показаться немного уродливым.

У меня есть что-то этой формы:

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

Я хочу, чтобы вывести все «Перестановки», как это:

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

Наглядно, мне нужны все упорядоченности кортежей, содержащихся в списках (без повторения). Однако кортежи в одном списке не могут быть вместе. Например. Для [[(1, 2)], [(1, 2), (1, 3)]], (1,2) и (1,2), (1,3) находятся в одном списке. Таким образом, элемент на выходе не может быть (1,2) (1,3) (1,2).

Я некоторые грязный код, написанный, что делает работу, но будет требовать очистки на выходе:

output=[] 
for x in input: 
    for y in x: 
     a=[] 
     for x1 in input: 
      if x!=x1: 
       for y1 in x1: 
        a.append(list(permutations([y,y1],len([y,y1])))) 
     output.append(a) 

Это было бы достаточно, но я также должен быть в состоянии сделать это для входов, как это:

[[[(1, 2)], [(1, 2), (1, 3)]], [[(2, 3)]], [[(4,5),(6,7)]] 

Таким образом, элементы, как это будет incuded на выходе:

[(4,5),(6,7),(1,2),(2,3)] 

Кто-нибудь есть идеи, как я должен подходить к этому? Или какие-нибудь советы?

Answer 1

Я могу ошибаться, но от того, что я понимаю, что вы хотите сделать декартово произведение нескольких ансамблей (элемент которой сами ансамбли):

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

Затем для каждого элемента этого декартова произведения сделайте все перестановки элементов, содержащихся в этом примере, элементами декартово произведение являются:

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

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

И, наконец, принять все перестановки каждого элемента:

перестановки первого элемента: ([(1, 2)], [(2, 3)]), ([ (2, 3)], [(1, 2)])

Перестановки второго элемента: ([(1, 2), (1, 3)], [(2, 3)]), ([ (2, 3)], [(1, 2), (1, 3)])

Если это то, что вы хотите, то вы можете сделать это с product и permutations от itertools модуля (также необходимо chain правильно перевернуть каждую перестановку в списке кортежей и получить точный результат муравей):

from itertools import product, permutations, chain 
L = [ [[(1, 2)], [(1, 2),(1, 3)]], [[(2, 3)]] ] 

for element in product(*L): 
    for permutation in permutations(element): 
     print(list(chain(*permutation))) 



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

Вы можете непосредственно получить список «перестановок» с списковых:

result = [list(chain(*permutation)) for element in product(*L) for permutation in permutations(element)] 
[[(1, 2), (2, 3)], 
[(2, 3), (1, 2)], 
[(1, 2), (1, 3), (2, 3)], 
[(2, 3), (1, 2), (1, 3)]]