Связывание наборов чисел с помощью рекурсии и numpy ⇐ Python

[Anonymous]

У меня есть большой массив np, например:

Код: Выделить всё

[[1, 2],
[1, 5],
[1,10]
[2, 6],
[5,10],
[11, 12]
...]

И я пытаюсь создать «кластеры» на основе этих точек, поэтому в основном все числа, «связанные» кортежами, должны возвращаться в одном списке. Итак, для списка кортежей выше я бы использовал что-то вроде:

Код: Выделить всё

[1, 2, 5, 10, 6]

(потому что 1->2, 1->5, 1->10 и 5->10, 2->6)

Код: Выделить всё

[11, 12]

У меня такое чувство, что единственный способ добиться этого — через рекурсию, и у меня действительно есть что-то, что работает, когда len(arr)

Подробнее здесь: https://stackoverflow.com/questions/790 ... -and-numpy