Uses of Class
oracle.pgx.api.PgxPath
-
Packages that use PgxPath Package Description oracle.pgx.api This package contains the main Java APIs. -
-
Uses of PgxPath in oracle.pgx.api
Methods in oracle.pgx.api that return PgxPath Modifier and Type Method Description <ID> PgxPath<ID>
PgxGraph. createPath(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
<ID> PgxPath<ID>
Analyst. findCycle(PgxGraph graph)
Find cycle looks for any loop in the graph.<ID> PgxPath<ID>
Analyst. findCycle(PgxGraph graph, PgxVertex<ID> src)
Find cycle looks for any loop in the graph.<ID> PgxPath<ID>
Analyst. findCycle(PgxGraph graph, PgxVertex<ID> src, VertexSequence<ID> nodeSeq, EdgeSequence edgeSeq)
Find cycle looks for any loop in the graph.<ID> PgxPath<ID>
Analyst. findCycle(PgxGraph graph, VertexSequence<ID> nodeSeq, EdgeSequence edgeSeq)
Find cycle looks for any loop in the graph.PgxPath<ID>
AllPaths. getPath(PgxVertex<ID> destination)
Gets the path.<ID> PgxPath<ID>
Analyst. shortestPathBellmanFordSingleDestination(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost)
Bellman-ford single destination finds a shortest path in a graph<ID> PgxPath<ID>
Analyst. shortestPathBellmanFordSingleDestination(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bellman-ford single destination finds a shortest path in a graph<ID> PgxPath<ID>
Analyst. shortestPathDijkstra(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost)
Convenience wrapper aroundAnalyst.shortestPathDijkstra(PgxGraph, PgxVertex, PgxVertex, EdgeProperty)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathDijkstra(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathDijkstra(PgxGraph, PgxVertex, PgxVertex, EdgeProperty)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost)
Dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxPath<ID>
Analyst. shortestPathDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, boolean ignoreEdgeDirection)
Undirected Dijkstra's algorithm is a variant of Dijkstra's algorithm that ignores edge directions.<ID> PgxPath<ID>
Analyst. shortestPathDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxPath<ID>
Analyst. shortestPathDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected Dijkstra's algorithm is a variant of Dijkstra's algorithm that ignores edge directions.<ID> PgxPath<ID>
Analyst. shortestPathDijkstraBidirectional(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost)
Convenience wrapper aroundAnalyst.shortestPathDijkstraBidirectional(PgxGraph, PgxVertex, PgxVertex, EdgeProperty)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathDijkstraBidirectional(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathDijkstraBidirectional(PgxGraph, PgxVertex, PgxVertex, EdgeProperty)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost)
Bidirectional dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxPath<ID>
Analyst. shortestPathDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, boolean ignoreEdgeDirection)
Undirected bidirectional dijkstra is a variant of bidirectional dijkstra that ignores edge directions<ID> PgxPath<ID>
Analyst. shortestPathDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bidirectional dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxPath<ID>
Analyst. shortestPathDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected bidirectional dijkstra is a variant of bidirectional dijkstra that ignores edge directions<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstra(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr)
Convenience wrapper aroundAnalyst.shortestPathFilteredDijkstra(PgxGraph, PgxVertex, PgxVertex, EdgeProperty, GraphFilter)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstra(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathFilteredDijkstra(PgxGraph, PgxVertex, PgxVertex, EdgeProperty, GraphFilter)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr)
Filtered Dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, boolean ignoreEdgeDirection)
Undirected filtered djkstra is variation of the filtered djkstra's algorithm that ignores edge directions.<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Filtered Dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstra(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected filtered djkstra is variation of the filtered djkstra's algorithm that ignores edge directions.<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstraBidirectional(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr)
Convenience wrapper aroundAnalyst.shortestPathFilteredDijkstraBidirectional(PgxGraph, PgxVertex, PgxVertex, EdgeProperty, GraphFilter)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstraBidirectional(PgxGraph graph, ID srcId, ID dstId, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathFilteredDijkstraBidirectional(PgxGraph, PgxVertex, PgxVertex, EdgeProperty, GraphFilter)
taking vertex IDs instead ofPgxVertex
.<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, boolean ignoreEdgeDirection)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxPath<ID>
Analyst. shortestPathFilteredDijkstraBidirectional(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edgesMethods in oracle.pgx.api that return types with arguments of type PgxPath Modifier and Type Method Description <ID> PgxFuture<PgxPath<ID>>
PgxGraph. createPathAsync(PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Creates aPgxPath
object representing the shortest path from one source to one destination (shortest regarding the given edge costs).<ID> PgxFuture<PgxPath<ID>>
PgxGraph. createPathAsync(VertexSequence<ID> nodeSequence, EdgeSequence edgeSequence)
Creates aPgxPath
object from a sequence of vertices and edges.<ID> PgxFuture<PgxPath<ID>>
Analyst. findCycleAsync(PgxGraph graph)
Find cycle looks for any loop in the graph.<ID> PgxFuture<PgxPath<ID>>
Analyst. findCycleAsync(PgxGraph graph, PgxVertex<ID> src)
Find cycle looks for any loop in the graph.<ID> PgxFuture<PgxPath<ID>>
Analyst. findCycleAsync(PgxGraph graph, PgxVertex<ID> src, VertexSequence<ID> nodeSeq, EdgeSequence edgeSeq)
Find cycle looks for any loop in the graph.<ID> PgxFuture<PgxPath<ID>>
Analyst. findCycleAsync(PgxGraph graph, VertexSequence<ID> nodeSeq, EdgeSequence edgeSeq)
Find cycle looks for any loop in the graph.<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathBellmanFordSingleDestinationAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost)
Bellman-ford single destination finds a shortest path in a graph<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathBellmanFordSingleDestinationAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bellman-ford single destination finds a shortest path in a graph<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost)
Dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, boolean ignoreEdgeDirection)
Undirected Dijkstra's algorithm is a variant of Dijkstra's algorithm that ignores edge directions.<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected Dijkstra's algorithm is a variant of Dijkstra's algorithm that ignores edge directions.<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost)
Bidirectional dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, boolean ignoreEdgeDirection)
Undirected bidirectional dijkstra is a variant of bidirectional dijkstra that ignores edge directions<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, java.lang.String parentName, java.lang.String parentEdgeName)
<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, java.lang.String parentName, java.lang.String parentEdgeName, boolean ignoreEdgeDirection)
<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bidirectional dijkstra is a fast algorithm for finding a shortest path in a graph<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected bidirectional dijkstra is a variant of bidirectional dijkstra that ignores edge directions<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr)
Filtered Dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, boolean ignoreEdgeDirection)
Undirected filtered djkstra is variation of the filtered djkstra's algorithm that ignores edge directions.<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Filtered Dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected filtered djkstra is variation of the filtered djkstra's algorithm that ignores edge directions.<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, boolean ignoreEdgeDirection)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, java.lang.String parentName, java.lang.String parentEdgeName)
<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, java.lang.String parentName, java.lang.String parentEdgeName, boolean ignoreEdgeDirection)
<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edges<ID> PgxFuture<PgxPath<ID>>
Analyst. shortestPathFilteredDijkstraBidirectionalAsync(PgxGraph graph, PgxVertex<ID> src, PgxVertex<ID> dst, EdgeProperty<java.lang.Double> cost, GraphFilter filterExpr, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Bidirectional dijkstra is a fast algorithm for finding a shortest path while also filtering edges
-