[英]Gremlin Groovy Java Finding shortest Path + basic connectivity
我有一个Java应用程序,从其中我要调用groovy类来计算图形中2个顶点之间的最短路径。
Java:
public class Test {
public static void main(String[] args) {
TinkerGraph g = new TinkerGraph();
Vertex src = null;
src = g.addVertex(null);
src.setProperty("name",1);
src.setProperty("Type", "switch");
Vertex src1 = null;
src1 = g.addVertex(null);
src1.setProperty("name",2);
src1.setProperty("Type", "switch");
Vertex src2 = null;
src2 = g.addVertex(null);
src2.setProperty("name",3);
src2.setProperty("Type", "switch");
Vertex src3 = null;
src3 = g.addVertex(null);
src3.setProperty("name",4);
src3.setProperty("Type", "switch");
Edge e=null;
e=g.addEdge(null, src, src1, "connects");
Edge e1=null;
e1= g.addEdge(null, src1, src2, "connects");
Edge e2=null;
e2= g.addEdge(null, src2, src3, "connects");
System.out.println(GetRoute.getPathToHost(g));
}
}
Groovy:
class GetRoute {
static {
Gremlin.load()
}
public static Map<Vertex, Integer> getPathToHost(TinkerGraph g) {
g1.V[["name":1]].both.loop(2){!it.object.equals("name":4)}.Paths >> 1
}
}
我的问题是:
首先查询是错误的。 我已经在gremlinpipe + java中计算了一个函数,但是它非常庞大,我试图通过groovy找到一种更简单的方法。 如何优化此查询?
假设我的查询在2个顶点之间的路径中打印了所有顶点,然后如何将其存储在让我们说的Map数组中,或者如何将其打印到控制台上?
任何帮助将不胜感激。
问候
这是我的Gremlin会议:
gremlin> g = new TinkerGraph()
==>tinkergraph[vertices:0 edges:0]
gremlin> src = g.addVertex(null)
==>v[0]
gremlin> src.setProperty("name",1)
==>null
gremlin> src.setProperty("Type", "switch")
==>null
gremlin> src1 = g.addVertex(null)
==>v[1]
gremlin> src1.setProperty("name",2)
==>null
gremlin> src1.setProperty("Type", "switch")
==>null
gremlin> src2 = g.addVertex(null)
==>v[2]
gremlin> src2.setProperty("name",3)
==>null
gremlin> src2.setProperty("Type", "switch")
==>null
gremlin> src3 = g.addVertex(null)
==>v[3]
gremlin> src3.setProperty("name",4)
==>null
gremlin> src3.setProperty("Type", "switch")
==>null
gremlin> e=g.addEdge(null, src, src1, "connects")
==>e[4][0-connects->1]
gremlin> e1= g.addEdge(null, src1, src2, "connects")
==>e[5][1-connects->2]
gremlin> e2= g.addEdge(null, src2, src3, "connects")
==>e[6][2-connects->3]
gremlin> g.V.has('name',1).out.loop(1){it.object.name != 4 && it.loops < 5}{true}.path.filter{it.last().name == 4}
==>[v[0], v[1], v[2], v[3]]
那里的最后一行计算了1到4之间的路径。您可以在gremlindocs中阅读有关Gremlin的最短路径计算的更多信息: http ://gremlindocs.com/#recipes/shortest-path(请原谅格式...一些dns问题正在困扰atm)
我不确定您想要的Map
如何。 List格式对我来说似乎很适合使用路径,但是我想如果您希望将其键入到路径的第一个顶点,我想您可以发布另一个转换:
gremlin> g.V.has('name',1).out.loop(1){it.object.name != 4 && it.loops < 5}{true}.path.filter{it.last().name == 4}.transform{[(it.first()):it]}
==>{v[0]=[v[0], v[1], v[2], v[3]]}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.