Search in sources :

Example 1 with CollectionPathsTraverser

use of com.baidu.hugegraph.traversal.algorithm.CollectionPathsTraverser in project incubator-hugegraph by apache.

the class PathsAPI method post.

@POST
@Timed
@Consumes(APPLICATION_JSON)
@Produces(APPLICATION_JSON_WITH_CHARSET)
public String post(@Context GraphManager manager, @PathParam("graph") String graph, Request request) {
    E.checkArgumentNotNull(request, "The request body can't be null");
    E.checkArgumentNotNull(request.sources, "The sources of request can't be null");
    E.checkArgumentNotNull(request.targets, "The targets of request can't be null");
    E.checkArgumentNotNull(request.step, "The step of request can't be null");
    E.checkArgument(request.depth > 0 && request.depth <= DEFAULT_MAX_DEPTH, "The depth of request must be in (0, %s], " + "but got: %s", DEFAULT_MAX_DEPTH, request.depth);
    LOG.debug("Graph [{}] get paths from source vertices '{}', target " + "vertices '{}', with step '{}', max depth '{}', " + "capacity '{}', limit '{}' and with_vertex '{}'", graph, request.sources, request.targets, request.step, request.depth, request.capacity, request.limit, request.withVertex);
    HugeGraph g = graph(manager, graph);
    Iterator<Vertex> sources = request.sources.vertices(g);
    Iterator<Vertex> targets = request.targets.vertices(g);
    EdgeStep step = step(g, request.step);
    CollectionPathsTraverser traverser = new CollectionPathsTraverser(g);
    Collection<HugeTraverser.Path> paths;
    paths = traverser.paths(sources, targets, step, request.depth, request.nearest, request.capacity, request.limit);
    if (!request.withVertex) {
        return manager.serializer(g).writePaths("paths", paths, false);
    }
    Set<Id> ids = new HashSet<>();
    for (HugeTraverser.Path p : paths) {
        ids.addAll(p.vertices());
    }
    Iterator<Vertex> iter = QueryResults.emptyIterator();
    if (!ids.isEmpty()) {
        iter = g.vertices(ids.toArray());
    }
    return manager.serializer(g).writePaths("paths", paths, false, iter);
}
Also used : Path(jakarta.ws.rs.Path) Vertex(org.apache.tinkerpop.gremlin.structure.Vertex) HugeGraph(com.baidu.hugegraph.HugeGraph) EdgeStep(com.baidu.hugegraph.traversal.algorithm.steps.EdgeStep) CollectionPathsTraverser(com.baidu.hugegraph.traversal.algorithm.CollectionPathsTraverser) HugeTraverser(com.baidu.hugegraph.traversal.algorithm.HugeTraverser) Id(com.baidu.hugegraph.backend.id.Id) HashSet(java.util.HashSet) POST(jakarta.ws.rs.POST) Consumes(jakarta.ws.rs.Consumes) Produces(jakarta.ws.rs.Produces) Timed(com.codahale.metrics.annotation.Timed)

Aggregations

HugeGraph (com.baidu.hugegraph.HugeGraph)1 Id (com.baidu.hugegraph.backend.id.Id)1 CollectionPathsTraverser (com.baidu.hugegraph.traversal.algorithm.CollectionPathsTraverser)1 HugeTraverser (com.baidu.hugegraph.traversal.algorithm.HugeTraverser)1 EdgeStep (com.baidu.hugegraph.traversal.algorithm.steps.EdgeStep)1 Timed (com.codahale.metrics.annotation.Timed)1 Consumes (jakarta.ws.rs.Consumes)1 POST (jakarta.ws.rs.POST)1 Path (jakarta.ws.rs.Path)1 Produces (jakarta.ws.rs.Produces)1 HashSet (java.util.HashSet)1 Vertex (org.apache.tinkerpop.gremlin.structure.Vertex)1