У меня есть входная коллекция, которая выглядит следующим образом:
[('ab'),('bc'),('cd'),('ce')]
это представляет пути между 2 областями, где каждый символ указывает точку или узел в реальном мире.
в качестве примера «ab» означает, что существует путь между a и b
цель состоит в том, чтобы найти все возможные пути (как прямые, так и косвенные) во входных данных.
В качестве примера не существует прямого пути между a и c, однако, поскольку c связан с b, а 'b' связан с 'a', существует путь между 'a' и 'c'
Я хочу использовать ввод и преобразовать его в следующем виде:
[('ab'),('bc'),('cd'),('ce')]
[('ab'),('ac'),('ad),('ae'),('bc'),('bd'),('be'),('cd'),('ce')]
Также, если я могу спросить, решается ли эта проблема даже с помощью Apache Beam