在Apache Beam python中遍历pcollection

时间:2018-09-13 10:46:54

标签: python apache-beam

我有一个输入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甚至可以解决这个问题

0 个答案:

没有答案