Coverage Summary for Class: TestGremlinOptional (org.umlg.sqlg.test.gremlincompile)

Class Class, % Method, % Branch, % Line, %
TestGremlinOptional 100% (1/1) 100% (80/80) 60.3% (193/320) 100% (551/551)


 package org.umlg.sqlg.test.gremlincompile;
 
 import org.apache.tinkerpop.gremlin.process.traversal.Path;
 import org.apache.tinkerpop.gremlin.process.traversal.dsl.graph.DefaultGraphTraversal;
 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.*;
 import org.junit.Assert;
 import org.junit.Test;
 import org.umlg.sqlg.test.BaseTest;
 
 import java.util.*;
 import java.util.function.Predicate;
 
 /**
  * Date: 2016/04/14
  * Time: 6:36 PM
  */
 @SuppressWarnings("DuplicatedCode")
 public class TestGremlinOptional extends BaseTest {
 
     @Test
     public void testAnotherOptionalWithSelect() {
         Vertex activityInstance = this.sqlgGraph.addVertex(T.label, "ActivityInstance");
         Vertex activityRecord1 = this.sqlgGraph.addVertex(T.label, "ActivityRecord");
         Vertex activityRecord2 = this.sqlgGraph.addVertex(T.label, "ActivityRecord");
         Vertex userRecord = this.sqlgGraph.addVertex(T.label, "User");
         activityInstance.addEdge("a_b", activityRecord1);
         activityInstance.addEdge("a_b", activityRecord2);
         userRecord.addEdge("b_c", activityRecord1);
         this.sqlgGraph.tx().commit();
 
         List<Path> paths = this.sqlgGraph.traversal().V().hasId(activityInstance.id())
                 .out("a_b")
                 .optional(
                         __.in("b_c")
                 )
                 .path()
                 .toList();
         Assert.assertEquals(2, paths.size());
         for (Path path : paths) {
             Vertex activityInstanceVertex = path.get(0);
             Vertex activityRecordVertex = path.get(1);
             if (path.size() == 3) {
                 Vertex userVertex = path.get(2);
                 System.out.println(userVertex);
             }
         }
     }
 
     @Test
     public void testOptionalWithSelect() {
         Vertex car1 = this.sqlgGraph.addVertex(T.label, "Car");
         Vertex car2 = this.sqlgGraph.addVertex(T.label, "Car");
         Vertex person = this.sqlgGraph.addVertex(T.label, "Person");
         car1.addEdge("passenger", person);
         this.sqlgGraph.tx().commit();
         List<Path> paths = this.sqlgGraph.traversal().V().hasLabel("Car").as("cars")
                 .optional(
                         __.out("passenger").as("passenger")
                 )
                 .path()
                 .toList();
         Assert.assertEquals(2, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 2 && p.get(0).equals(car1) && p.get(1).equals(person),
                 p -> p.size() == 1 && p.get(0).equals(car2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
         List<Map<String, Vertex>> result = sqlgGraph.traversal().V().hasLabel("Car").as("cars")
                 .optional(
                         __.out("passenger").as("passenger")
                 )
                 .<Vertex>select("cars", "passenger")
                 .toList();
         Assert.assertEquals(1, result.size());
         Map<String, Vertex> map = result.get(0);
         Assert.assertEquals(2, map.size());
         Assert.assertTrue(map.containsKey("cars"));
         Assert.assertEquals(car1, map.get("cars"));
         Assert.assertTrue(map.containsKey("passenger"));
         Assert.assertEquals(person, map.get("passenger"));
     }
 
     @Test
     public void testMissingEdgeLabel() {
         GraphTraversalSource g = this.sqlgGraph.traversal();
         Vertex a = g.addV("A").next();
         Vertex b = g.addV("B").next();
         Vertex c = g.addV("C").next();
         g.addV("D").next();
         a.addEdge("a2b", b);
         a.addEdge("a2c", c);
         this.sqlgGraph.tx().commit();
         List<Path> paths= g.V().hasLabel("A").as("a")
                 .optional(__.out("a2b"))
                 .select("a")
                 .optional(__.out("a2c").out("c2d"))
                 .path()
                 .toList();
         Assert.assertEquals(1, paths.size());
         Path p = paths.get(0);
         Assert.assertTrue(p.size() == 3 && p.get(0).equals(a) && p.get(1).equals(b) && p.get(2).equals(a));
     }
 
     @Test
     public void testOptionalWithNestedOptionalAndRepeat() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         Vertex c1 = this.sqlgGraph.addVertex(T.label, "C", "name", "halo");
         a1.addEdge("ab", b1);
         b1.addEdge("bc", c1);
         this.sqlgGraph.tx().commit();
 
         GraphTraversal<Vertex, Path> gt = this.sqlgGraph.traversal().V().hasLabel("A")
                 .out("ab").as("b")
                 .optional(
                         __.outE("bc").otherV().as("c")
                                 .optional(
                                         __.repeat(__.out("cd")).times(3)
                                 )
                 )
                 .path();
 
         List<Path> paths = gt.toList();
         Assert.assertEquals(1, paths.size());
     }
 
     @Test
     public void testOptionalWithHasContainer() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "a1");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "b1");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b2");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
         this.sqlgGraph.tx().commit();
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1).optional(
                         __.out().hasLabel("B")
                 ).path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(2, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalWithHasContainer2() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "a1");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "b1");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b2");
         Vertex c1 = this.sqlgGraph.addVertex(T.label, "C", "name", "c1");
         Vertex c2 = this.sqlgGraph.addVertex(T.label, "C", "name", "c2");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
         b1.addEdge("bc", c1);
         b1.addEdge("bc", c2);
         this.sqlgGraph.tx().commit();
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1).optional(
                         __.out().optional(
                                 __.out().hasLabel("C")
                         )
                 ).path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(3, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c2),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptional() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "a1");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "b1");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b2");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
         this.sqlgGraph.tx().commit();
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out()
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(2, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalNested() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "a1");
         Vertex a2 = this.sqlgGraph.addVertex(T.label, "A", "name", "a2");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "b1");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b2");
         Vertex c1 = this.sqlgGraph.addVertex(T.label, "C", "name", "c1");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
         b1.addEdge("bc", c1);
         this.sqlgGraph.tx().commit();
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out().optional(
                                 __.out()
                         )
                 ).path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(2, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
 
         DefaultGraphTraversal<Vertex, Path> traversal1 = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V().hasLabel("A")
                 .optional(
                         __.out().optional(
                                 __.out()
                         )
                 )
                 .path();
         Assert.assertEquals(4, traversal1.getSteps().size());
         paths = traversal1.toList();
         Assert.assertEquals(2, traversal1.getSteps().size());
         Assert.assertEquals(3, paths.size());
         pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2),
                 p -> p.size() == 1 && p.get(0).equals(a2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalMultipleEdgeLabels() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
 
         Vertex bb1 = this.sqlgGraph.addVertex(T.label, "BB");
         Vertex bb2 = this.sqlgGraph.addVertex(T.label, "BB");
         a1.addEdge("abb", bb1);
         a1.addEdge("abb", bb2);
 
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out("ab", "abb")
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(4, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(bb1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(bb2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalNestedMultipleEdgeLabels() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B");
         Vertex c1 = this.sqlgGraph.addVertex(T.label, "C");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
         b1.addEdge("bc", c1);
 
         Vertex bb1 = this.sqlgGraph.addVertex(T.label, "BB");
         Vertex bb2 = this.sqlgGraph.addVertex(T.label, "BB");
         Vertex cc1 = this.sqlgGraph.addVertex(T.label, "CC");
         a1.addEdge("abb", bb1);
         a1.addEdge("abb", bb2);
         bb1.addEdge("bbcc", cc1);
 
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out("ab", "abb").optional(
                                 __.out("bc", "bbcc")
                         )
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(4, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(bb1) && p.get(2).equals(cc1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(bb2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalOnNonExistingEdgeLabel() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "a1");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "b1");
         a1.addEdge("ab", b1);
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out("ab", "bb")
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(1, paths.size());
         List<Predicate<Path>> pathsToAssert = Collections.singletonList(
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
 
         DefaultGraphTraversal<Vertex, Path> traversal1 = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out("bb")
                 )
                 .path();
         Assert.assertEquals(3, traversal1.getSteps().size());
         paths = traversal1.toList();
         Assert.assertEquals(2, traversal1.getSteps().size());
         Assert.assertEquals(1, paths.size());
         pathsToAssert = Collections.singletonList(
                 p -> p.size() == 1 && p.get(0).equals(a1)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testMultipleNestedOptional() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B");
         Vertex c1 = this.sqlgGraph.addVertex(T.label, "C");
         Vertex cc1 = this.sqlgGraph.addVertex(T.label, "CC");
         Vertex cc2 = this.sqlgGraph.addVertex(T.label, "CC");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
         b1.addEdge("bc", c1);
         b2.addEdge("bcc", cc2);
         c1.addEdge("ccc", cc1);
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out("ab").optional(
                                 __.out("bc")
                         )
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(2, paths.size());
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
 
         DefaultGraphTraversal<Vertex, Path> traversal1 = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out("ab").optional(
                                 __.out("bc")
                         )
                 )
                 .out()
                 .path();
         Assert.assertEquals(4, traversal1.getSteps().size());
         paths = traversal1.toList();
         Assert.assertEquals(3, traversal1.getSteps().size());
         Assert.assertEquals(2, paths.size());
         pathsToAssert = Arrays.asList(
                 p -> p.size() == 4 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c1) && p.get(3).equals(cc1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b2) && p.get(2).equals(cc2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalOutNotThere() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         b1.addEdge("knows", a1);
         this.sqlgGraph.tx().commit();
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out("knows")
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(1, paths.size());
     }
 
     @Test
     public void g_VX2X_optionalXoutXknowsXX() {
         Graph g = this.sqlgGraph;
         loadModern(this.sqlgGraph);
         this.sqlgGraph.tx().commit();
         assertModernGraph(g, true, false);
 
         Object vadas = convertToVertexId(g, "vadas");
         Vertex vadasVertex = g.traversal().V(vadas).next();
         List<Path> paths = g.traversal()
                 .V(vadasVertex)
                 .optional(
                         __.out("knows")
                 )
                 .path()
                 .toList();
         Assert.assertEquals(1, paths.size());
 
         List<Predicate<Path>> pathsToAssert = Collections.singletonList(
                 p -> p.size() == 1 && p.get(0).equals(vadasVertex)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
 
         List<Vertex> vertices = g.traversal()
                 .V(vadasVertex)
                 .optional(
                         __.out("knows")
                 )
                 .toList();
         Assert.assertEquals(1, vertices.size());
         Assert.assertEquals(vadasVertex, vertices.get(0));
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) g.traversal()
                 .V()
                 .optional(
                         __.out().optional(
                                 __.out()
                         )
                 ).path();
         Assert.assertEquals(3, traversal.getSteps().size());
         paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(10, paths.size());
         pathsToAssert = Arrays.asList(
                 p -> p.size() == 2 && p.get(0).equals(convertToVertex(g, "marko")) && p.get(1).equals(convertToVertex(g, "lop")),
                 p -> p.size() == 2 && p.get(0).equals(convertToVertex(g, "marko")) && p.get(1).equals(convertToVertex(g, "vadas")),
                 p -> p.size() == 3 && p.get(0).equals(convertToVertex(g, "marko")) && p.get(1).equals(convertToVertex(g, "josh")) && p.get(2).equals(convertToVertex(g, "lop")),
                 p -> p.size() == 3 && p.get(0).equals(convertToVertex(g, "marko")) && p.get(1).equals(convertToVertex(g, "josh")) && p.get(2).equals(convertToVertex(g, "ripple")),
                 p -> p.size() == 1 && p.get(0).equals(convertToVertex(g, "vadas")),
                 p -> p.size() == 1 && p.get(0).equals(convertToVertex(g, "lop")),
                 p -> p.size() == 2 && p.get(0).equals(convertToVertex(g, "josh")) && p.get(1).equals(convertToVertex(g, "lop")),
                 p -> p.size() == 2 && p.get(0).equals(convertToVertex(g, "josh")) && p.get(1).equals(convertToVertex(g, "ripple")),
                 p -> p.size() == 1 && p.get(0).equals(convertToVertex(g, "ripple")),
                 p -> p.size() == 2 && p.get(0).equals(convertToVertex(g, "peter")) && p.get(1).equals(convertToVertex(g, "lop"))
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testCurrentTreeLabelToSelf1() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex a2 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         a1.addEdge("aa", a2);
         a1.addEdge("ab", b1);
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V()
                 .optional(
                         __.out().optional(
                                 __.out()
                         )
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(4, paths.size());
 
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(a2),
                 p -> p.size() == 1 && p.get(0).equals(a2),
                 p -> p.size() == 1 && p.get(0).equals(b1)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testCurrentTreeLabelToSelfSimple() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         a1.addEdge("aa", a1);
         a1.addEdge("ab", b1);
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out().optional(
                                 __.out()
                         )
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(3, paths.size());
 
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(a1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(b1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testCurrentTreeLabelToSelf() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B");
         a1.addEdge("aa", a1);
         a1.addEdge("aa", a1);
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b1);
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out().optional(
                                 __.out()
                         )
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(10, paths.size());
 
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(a1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(a1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(a1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(a1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(b1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(b1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(b1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(a1) && p.get(2).equals(b1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b1)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalLeftJoin() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "a1");
         Vertex b1 = this.sqlgGraph.addVertex(T.label, "B", "name", "b1");
         Vertex b2 = this.sqlgGraph.addVertex(T.label, "B", "name", "b2");
         Vertex b3 = this.sqlgGraph.addVertex(T.label, "B", "name", "b3");
         Vertex c1 = this.sqlgGraph.addVertex(T.label, "C", "name", "c1");
         Vertex d1 = this.sqlgGraph.addVertex(T.label, "D", "name", "d1");
         a1.addEdge("ab", b1);
         a1.addEdge("ab", b2);
         a1.addEdge("ab", b3);
         b1.addEdge("bc", c1);
         b2.addEdge("bd", d1);
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1)
                 .optional(
                         __.out().optional(
                                 __.out()
                         )
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(3, paths.size());
 
         List<Predicate<Path>> pathsToAssert = Arrays.asList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b1) && p.get(2).equals(c1),
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(b2) && p.get(2).equals(d1),
                 p -> p.size() == 2 && p.get(0).equals(a1) && p.get(1).equals(b3)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
     @Test
     public void testOptionalToSelf() {
         Vertex a1 = this.sqlgGraph.addVertex(T.label, "A", "name", "a1");
         Vertex a2 = this.sqlgGraph.addVertex(T.label, "A", "name", "a2");
         Edge e1 = a1.addEdge("aa", a2);
         this.sqlgGraph.tx().commit();
 
         DefaultGraphTraversal<Vertex, Path> traversal = (DefaultGraphTraversal<Vertex, Path>) this.sqlgGraph.traversal()
                 .V(a1.id())
                 .optional(
                         __.toE(Direction.BOTH, "aa").otherV()
                 )
                 .path();
         Assert.assertEquals(3, traversal.getSteps().size());
         List<Path> paths = traversal.toList();
         Assert.assertEquals(2, traversal.getSteps().size());
         Assert.assertEquals(1, paths.size());
 
         List<Predicate<Path>> pathsToAssert = Collections.singletonList(
                 p -> p.size() == 3 && p.get(0).equals(a1) && p.get(1).equals(e1) && p.get(2).equals(a2)
         );
         for (Predicate<Path> pathPredicate : pathsToAssert) {
             Optional<Path> path = paths.stream().filter(pathPredicate).findAny();
             Assert.assertTrue(path.isPresent());
             Assert.assertTrue(paths.remove(path.get()));
         }
         Assert.assertTrue(paths.isEmpty());
     }
 
 }