Podano n krotki, pisz funkcję, która zwróci listę z połączonymi wartościami.Biorąc n krotki reprezentujące pary, zwróć listę z połączonymi krotkami
przykład:
pairs = [(1,62),
(1,192),
(1,168),
(64,449),
(263,449),
(192,289),
(128,263),
(128,345),
(3,10),
(10,11)
]
Wynik:
[[1,62,192,168,289],
[64,449,263,128,345,449],
[3,10,11]]
wierzę, może być rozwiązany za pomocą wykresów lub drzew jako struktury danych, tworząc węzły dla każdej wartości i i krawędzie każdej pary z każdym drzewie lub wykres przedstawiający połączone wartości, ale nie znalazłem jeszcze rozwiązania.
Jaki byłby najlepszy sposób produkcji w Pythonie wynik, który daje listę połączonych wartości dla tych par?
Co jeśli jest pętla? – thefourtheye
Czy zawsze są dwa elementy na krotkę? –
Więc wszystkie są zawarte w tym samym zestawie – avim