GraphFrames:查找无方向性图案路径

时间:2019-02-16 18:27:52

标签: apache-spark graphframes

我正在使用GraphFrames主题在图形中的3个节点(a,b和c)之间找到一条路径。这工作得很好,但是不幸的是我需要找到无方向的路径。

如何构建无向图或找到可以导航无向边的图案路径?

val motifs = g.find("(a)-[e1]->(b); (b)-[e2]->(c)")

谢谢

1 个答案:

答案 0 :(得分:0)

GF是按性质和实现有向图的。您可以为所有“箭头”组合合并结果:

val patterns = Seq(
    "(a)-[e1]->(b); (b)-[e2]->(c)", 
    "(b)-[e1]->(a); (b)-[e2]->(c)" , 
    "(a)-[e1]->(b); (c)-[e2]->(b)", 
    "(b)-[e1]->(a); (c)-[e2]->(b)") 
patterns.map(g.find(_).select("a", "e1", "b", "e2", "c")).reduce(_ union _).show