Есть список кортежей соединенных координат, например:
[((0, 0), (0, 1)), ((0, 1), (0, 2)), ((0, 2), (0, 3)), ((1, 3), (1, 4)), ((1, 4), (1, 5))]
Как я могу отсортировать координаты, чтобы список не содержал повторений, и сгруппировать соединенные координаты в один кортеж? Количество координат в списке может быть разное:
[((0, 0), (0, 3)), ((1, 3), (1, 5))]
Второй элемент в кортеже должен совпадать с первым, чтобы считаться соединенным:
((0, 0), (0, 1))
((0, 1), (0, 2))
((0, 2), (0, 3))
((0, 0), (0, 3))
((1, 3), (1, 4))
((1, 4), (1, 5))
((1, 3), (1, 5))
set()
[((0, 0), (0, 2))]
или[((0, 0), (0, 3))]
. Но я не знаю как выбрать. Если использовать высокий слог, автор вопроса отыскивает цепь в графе и заменяет её одним ребром. Что делать если подграф не цепь а дерево или, хуже того, включает циклы?