GremlinPipeline을 사용하여 최단 경로 찾기

Question

내 데이터는 타이탄 그래프 데이터베이스에 저장됩니다. 두 정점 (v1과 v2) 사이의 최단 경로를 찾으려고합니다. 경로를 ALLS 반환

final Vertex v1 = titanGraph.getVertices("nodeId", "110969224").iterator().next(); 
    final Vertex v2 = titanGraph.getVertices("nodeId", "141396276").iterator().next(); 
    System.out.println(v2); 

    final GremlinPipeline<String, List> pipe = new GremlinPipeline<String, List>(v1) 
      .as("similar") 
      .both("similar") 
      .loop("similar", new PipeFunction<LoopBundle<Vertex>, Boolean>() { 
       @Override 
       public Boolean compute(LoopBundle<Vertex> bundle) { 
        return bundle.getLoops() < 4 && bundle.getObject() != v2; 
       } 
      }) 
      .path(); 

: 현재 나는 다음과 같은 코드가 있습니다. 다음 질문이 있습니다.

• 최단 경로를 찾는 가장 빠른 방법입니까?
• 어떻게 이러한 경로 중 가장 짧은 경로를 얻을 수 있습니까?

EDIT : 나는 GremlinGroovyScriptEngine과 동일한 작업을 수행하려고합니다. 나는 다음과 같은 코드가 있습니다

List results = new ArrayList(); 
    Bindings bindings = engine.createBindings(); 
    bindings.put("v1", v1); 
    bindings.put("v2", v2); 
    bindings.put("results", results); 

    engine.eval("v1.both.filter{it.nodeId!='nodeId'}.loop('similar'){!it.object.equals(v2) && it.loop < 5}.paths.fill(results)", bindings); 

을하지만, 나는 다음과 같은 오류 얻을 :

Exception in thread "main" javax.script.ScriptException: javax.script.ScriptException: java.lang.NullPointerException 
    at com.tinkerpop.gremlin.groovy.jsr223.GremlinGroovyScriptEngine.eval(GremlinGroovyScriptEngine.java:94) 
    at javax.script.AbstractScriptEngine.eval(AbstractScriptEngine.java:233) 
    at TitanQuery.findShortestPath(TitanQuery.java:89) 
    at TitanQuery.main(TitanQuery.java:40) 
Caused by: javax.script.ScriptException: java.lang.NullPointerException 
    at com.tinkerpop.gremlin.groovy.jsr223.GremlinGroovyScriptEngine.eval(GremlinGroovyScriptEngine.java:221) 
    at com.tinkerpop.gremlin.groovy.jsr223.GremlinGroovyScriptEngine.eval(GremlinGroovyScriptEngine.java:90) 
    ... 3 more 
Caused by: java.lang.NullPointerException 
    at com.tinkerpop.pipes.branch.LoopPipe.getLoops(LoopPipe.java:75) 
    at com.tinkerpop.pipes.branch.LoopPipe.processNextStart(LoopPipe.java:49) 
    at com.tinkerpop.pipes.AbstractPipe.next(AbstractPipe.java:89) 
    at com.tinkerpop.pipes.transform.PropertyPipe.processNextStart(PropertyPipe.java:29) 
    at com.tinkerpop.pipes.AbstractPipe.next(AbstractPipe.java:89) 
    at com.tinkerpop.pipes.util.Pipeline.next(Pipeline.java:115) 
    at com.tinkerpop.pipes.util.PipeHelper.fillCollection(PipeHelper.java:52) 
    at com.tinkerpop.gremlin.java.GremlinPipeline.fill(GremlinPipeline.java:1575) 
    at com.tinkerpop.gremlin.java.GremlinFluentPipeline$fill.call(Unknown Source) 
    at org.codehaus.groovy.runtime.callsite.CallSiteArray.defaultCall(CallSiteArray.java:42) 
    at org.codehaus.groovy.runtime.callsite.AbstractCallSite.call(AbstractCallSite.java:108) 
    at org.codehaus.groovy.runtime.callsite.AbstractCallSite.call(AbstractCallSite.java:116) 
    at Script1.run(Script1.groovy:1) 
    at com.tinkerpop.gremlin.groovy.jsr223.GremlinGroovyScriptEngine.eval(GremlinGroovyScriptEngine.java:219) 
    ... 4 more 

이러한 문제의에 대한 어떤 조언이 좋은 것입니다.

Answer 1

코드는 GremlinDocs의 최단 경로 조리법 다소 유사한 것으로 보인다 :

http://gremlindocs.com/#recipes/shortest-path

당신은 결과가 정점의 both 방향을 평가로 전체의 해당 섹션을 읽어보십시오 store/except 패턴으로 더 잘 처리되는 것으로 나타났습니다.

일단 모든 경로를 지정해야만 반환 된 목록에서 가장 짧은 경로를 선택하면됩니다. 순수 자바에서는 Groovy보다 조금 더 많은 작업이 있지만 기본적으로 경로 길이를 정렬 한 다음 가장 짧은 것을 선택합니다.

:

gremlin> g.v(1).out.loop(1){it.object.id != "3" && it.loops < 6}.path.sort{a,b->a.size()<=>b.size()} 
==>[v[1], v[3]] 
==>[v[1], v[4], v[3]] 

당신은 언제나 팝 오프 할 수 있다면 첫 번째 항목을 파이프 라인으로는 최초의 발견 경로에 따라서 짧은 것 나를 궁금 만든 것을 보면 : 그루비에서는 같은 것이 될 것이라고

gremlin> g.v(1).out.loop(1){it.object.id != "3" && it.loops < 6}.path[0]        
==>[v[1], v[3]] 

조금만 실험 해 볼 수도 있지만 처음 감지 된 경로가 가장 짧다면 파이프 라인을 단락시킬 수있는 유망한 이론처럼 들릴 수 있습니다.