GraphFrames:查找无方向motif路径

Question

我正在使用GraphFrames motifs在我的图中查找3个节点(a、b和c)之间的路径。这工作得很好，但不幸的是，我需要找到无向路径。

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

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

谢谢

Answer 1

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