我有一个输入pcollection,如下所示:
[('ab'),('bc'),('cd'),('ce')]
表示两个区域之间的路径,其中每个字符表示现实世界中的一个点或一个节点。 例如,“ 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甚至可以解决这个问题