如何解决如何仅发出完整路径或由重复循环终止?
我的图表如上图所示。它是光通信网络的简化形式。每个顶点传输一种颜色。当两种颜色结合(“Mux”)时,它会产生新的颜色并传输新的光。在远端,颜色被解复用并传递到相应的顶点。 多路复用器、多路复用器和传输(“直”)被捕获为边缘。根据通风图形成新颜色。
如果我从一种颜色(例如“红色”)开始,那么我只需要遍历具有红色 (R1,R2) 或红色阴影 (D1,D2,P1) 的边。
例如,如果我从 R1 开始,那么我可以遍历 [R1,D1,P1,R2]。它有另一条路径 [R1,K1,R2] 但它无效。由于 K1 没有红色阴影。
下面的查询效果很好。我在遍历“mux”边缘时存储颜色。并使用此颜色选择 demux 边缘。
g.V().hasLabel("R1").
repeat(choose(values("type")).
option("mux",aggregate(local,"colors").by("color").inV()).
option("demux",filter(values("color").as("c").
where("c",new P(new BitiseAndPredicate(),"colors")).
by().
by(unfold().limit(1))
).inV()).
option("stright",__.inV()).simplePath()).
until(hasLabel("R2")).
path().by(label()).toList();
对于输入“R1”到“R2”,它工作正常。 [R1,tx,R2]
对于“Y1”到“Y2”,它返回空。这是正确的,因为从 G1 到 Y1 没有边。
我想对查询进行更改。如果无法到达目的地,则打印到到达的地方。在这种情况下 [Y1,G1]
我使用了emit()。但它会沿路径打印所有路径组合。
g.V().hasLabel("R1").
repeat(choose(values("type")).
option("mux",__.inV()).simplePath()).
until(hasLabel("R2")).emit().
path().by(label()).toList();
如果是简单的遍历,那么我可以使用emit(out().count().is(eq('0')))
。但在这种情况下,最后一条边有更多边,但与我的“多路复用和多路分离”条件不匹配。我不能在“重复”步骤中重复使用相同的条件。实际实施会更加复杂。
如果直到条件满足或重复步骤不返回任何顶点,有没有办法发出路径。
这是Java代码
import org.apache.tinkerpop.gremlin.process.traversal.P;
import org.apache.tinkerpop.gremlin.process.traversal.Path;
import org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.GraphTraversal;
import org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.GraphTraversalSource;
import org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.__;
import org.apache.tinkerpop.gremlin.structure.Vertex;
import org.apache.tinkerpop.gremlin.util.function.Lambda;
import org.janusgraph.core.*;
import org.janusgraph.core.schema.JanusGraphManagement;
import java.util.ArrayList;
import java.util.List;
import static org.apache.tinkerpop.gremlin.process.traversal.P.eq;
import static org.apache.tinkerpop.gremlin.process.traversal.P.without;
import static org.apache.tinkerpop.gremlin.process.traversal.Scope.local;
import static org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.__.*;
import static org.janusgraph.core.Multiplicity.MULTI;
public class ColourTraversal
{
public static void main( String[] args )
{
//External db
GraphTraversalSource g =null;
//inmemory db
JanusGraph graph = JanusGraphFactory.build().set("storage.backend","inmemory").open();
g = graph.traversal();
try
{
populateData(g);
g.tx().commit();
printPath(g,"R1","R2");
System.out.println();
printPath(g,"Y1","Y2");
g.close();
} catch (Exception e)
{
e.printstacktrace();
}
}
private static void printPath(GraphTraversalSource g,String start,String end)
{
List<Path> pathList = g.V().hasLabel(start).
repeat(repeatStep().simplePath()).
emit(hasLabel(end)).
path().by(label()).toList();
for (Path path : pathList)
{
for (int i = 0; i < path.size(); i++)
{
String label = path.get(i);
System.out.println(label);
}
}
}
private static GraphTraversal<?,Vertex> repeatStep()
{
GraphTraversal<?,?> repeatStepTrav =
outE("tx").choose(values("type")).
option("mux",__.inV());
return (GraphTraversal<Vertex,Vertex>) repeatStepTrav;
}
private static void populateData(GraphTraversalSource g)
{
Vertex r1 = g.addV("R1").next();
Vertex r2 = g.addV("R2").next();
Vertex d1 = g.addV("D1").next();
Vertex d2 = g.addV("D2").next();
Vertex g1 = g.addV("G1").next();
Vertex b1 = g.addV("B1").next();
Vertex b2 = g.addV("B2").next();
Vertex b3 = g.addV("B3").next();
Vertex y1 = g.addV("Y1").next();
Vertex p1 = g.addV("P1").next();
addEdge(g,r1,d1,"mux",4);
addEdge(g,y1,2);
addEdge(g,b1,1);
addEdge(g,d2,"stright",7);
addEdge(g,g1,3);
addEdge(g,p1,5);
addEdge(g,b2,1);
addEdge(g,b3,1);
addEdge(g,r2,4);
addEdge(g,"demux",4);
Vertex k1 = g.addV("K1").next();
addEdge(g,k1,0);
addEdge(g,0);
// Vertex y2 = g.addV("Y2").next();
// addEdge(g,y2,2);
// addEdge(g,2);
}
private static void addEdge(GraphTraversalSource g,Vertex source,Vertex destination,String type,int color) {
GraphTraversal t = g.V(source).addE("tx").to(destination).property("type",type).property("color",color);
t.next();
}
}
import java.util.function.BiPredicate;
public class BitisetAndPredicate implements BiPredicate {
@Override
public boolean test(Object o,Object o2) {
int left = (int) o;
int right = (int) o2;
return (left & right) == right;
}
}
解决方法
您可以向 until() 步骤添加分离条件,而不是使用 emit() 步骤,测试没有进一步外边的路径。
下面使用 tinkerpop-modern 示例图在 gremlin 控制台中的会话展示了如何:
graph = TinkerFactory.createModern()
g = graph.traversal()
// Your old query
gremlin> g.V(1).repeat(out()).until(has("name","ripple")).path()
==>[v[1],v[4],v[5]]
// A query with additional condition to stop the repeat
gremlin> g.V(1).repeat(out()).until(or(has("name","ripple"),out().count().is(eq(0)))).path()
==>[v[1],v[3]]
==>[v[1],v[2]]
==>[v[1],v[5]]
==>[v[1],v[3]]
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。