Uses of Class
oracle.pgx.api.AllPaths
-
Packages that use AllPaths Package Description oracle.pgx.api This package contains the main Java APIs. -
-
Uses of AllPaths in oracle.pgx.api
Methods in oracle.pgx.api that return AllPaths Modifier and Type Method Description <ID> AllPaths<ID>
PgxGraph. createAllPaths(PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> dist, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
<ID> AllPaths<ID>
Analyst. fattestPath(PgxGraph graph, ID rootId, EdgeProperty<java.lang.Double> capacity)
Convenience wrapper aroundAnalyst.fattestPath(PgxGraph, PgxVertex, EdgeProperty)
taking a vertex ID instead of aPgxVertex
.<ID> AllPaths<ID>
Analyst. fattestPath(PgxGraph graph, ID rootId, EdgeProperty<java.lang.Double> capacity, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.fattestPath(PgxGraph, PgxVertex, EdgeProperty, VertexProperty, VertexProperty, VertexProperty)
taking a vertex ID instead of aPgxVertex
.<ID> AllPaths<ID>
Analyst. fattestPath(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity)
Fattest path is a fast algorithm for finding a shortest path adding constraints for flowing related matters<ID> AllPaths<ID>
Analyst. fattestPath(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity, boolean ignoreEdgeDirection)
Undirected Fattest path is variation of the fattest graph algorithm that ignores edge directions.<ID> AllPaths<ID>
Analyst. fattestPath(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Fattest path is a fast algorithm for finding a shortest path adding constraints for flowing related matters<ID> AllPaths<ID>
Analyst. fattestPath(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected Fattest path is variation of the fattest graph algorithm that ignores edge directions.<ID> AllPaths<ID>
Analyst. shortestPathBellmanFord(PgxGraph graph, ID srcId, EdgeProperty<java.lang.Double> cost)
Convenience wrapper aroundAnalyst.shortestPathBellmanFord(PgxGraph, PgxVertex, EdgeProperty)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathBellmanFord(PgxGraph graph, ID srcId, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathBellmanFord(PgxGraph, PgxVertex, EdgeProperty, VertexProperty, VertexProperty, VertexProperty)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathBellmanFord(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost)
Bellman-ford finds multiple shortest paths at the same time<ID> AllPaths<ID>
Analyst. shortestPathBellmanFord(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, boolean ignoreEdgeDirection)
Bellman-ford finds multiple shortest paths at the same time<ID> AllPaths<ID>
Analyst. shortestPathBellmanFord(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bellman-ford finds multiple shortest paths at the same time<ID> AllPaths<ID>
Analyst. shortestPathBellmanFord(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Bellman-ford finds multiple shortest paths at the same time<ID> AllPaths<ID>
Analyst. shortestPathBellmanFordReverse(PgxGraph graph, ID srcId, EdgeProperty<java.lang.Double> cost)
Convenience wrapper aroundAnalyst.shortestPathBellmanFordReverse(PgxGraph, PgxVertex, EdgeProperty)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathBellmanFordReverse(PgxGraph graph, ID srcId, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathBellmanFordReverse(PgxGraph, PgxVertex, EdgeProperty, VertexProperty, VertexProperty, VertexProperty)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathBellmanFordReverse(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost)
Reversed bellman-ford finds multiple shortest paths at the same time<ID> AllPaths<ID>
Analyst. shortestPathBellmanFordReverse(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Reversed bellman-ford finds multiple shortest paths at the same time<ID> AllPaths<ID>
Analyst. shortestPathHopDist(PgxGraph graph, ID srcId)
Convenience wrapper aroundAnalyst.shortestPathHopDist(PgxGraph, PgxVertex)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathHopDist(PgxGraph graph, ID srcId, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathHopDist(PgxGraph, PgxVertex, VertexProperty, VertexProperty, VertexProperty)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathHopDist(PgxGraph graph, PgxVertex<ID> src)
Hop distance can give a relatively fast insight on the distances in a graph<ID> AllPaths<ID>
Analyst. shortestPathHopDist(PgxGraph graph, PgxVertex<ID> src, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Hop distance can give a relatively fast insight on the distances in a graph<ID> AllPaths<ID>
Analyst. shortestPathHopDistReverse(PgxGraph graph, ID srcId)
Convenience wrapper aroundAnalyst.shortestPathHopDistReverse(PgxGraph, PgxVertex)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathHopDistReverse(PgxGraph graph, ID srcId, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Convenience wrapper aroundAnalyst.shortestPathHopDistReverse(PgxGraph, PgxVertex, VertexProperty, VertexProperty, VertexProperty)
taking a vertex ID instead ofPgxVertex
.<ID> AllPaths<ID>
Analyst. shortestPathHopDistReverse(PgxGraph graph, PgxVertex<ID> src)
Backwards hop distance can give a relatively fast insight on the distances in a graph<ID> AllPaths<ID>
Analyst. shortestPathHopDistReverse(PgxGraph graph, PgxVertex<ID> src, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Backwards hop distance can give a relatively fast insight on the distances in a graph<ID> AllPaths<ID>
Analyst. shortestPathHopDistUndirected(PgxGraph graph, PgxVertex<ID> src)
Undirected hop distance can give a relatively fast insight on the distances in a graph<ID> AllPaths<ID>
Analyst. shortestPathHopDistUndirected(PgxGraph graph, PgxVertex<ID> src, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Undirected hop distance can give a relatively fast insight on the distances in a graph<ID> AllPaths<ID>
Analyst. shortestPathMultiDestinationDijkstra(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost)
Dijkstra is a fast algorithm for finding a shortest path in a graph and goes to all destinations.<ID> AllPaths<ID>
Analyst. shortestPathMultiDestinationDijkstra(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Dijkstra is a fast algorithm for finding a shortest path in a graph and goes to all destinations.Methods in oracle.pgx.api that return types with arguments of type AllPaths Modifier and Type Method Description <ID> PgxFuture<AllPaths<ID>>
PgxGraph. createAllPathsAsync(PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> dist, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Creates aAllPaths
object representing all the shortest paths from a single source to all the possible destinations (shortest regarding the given edge costs).<ID> PgxFuture<AllPaths<ID>>
Analyst. fattestPathAsync(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity)
Fattest path is a fast algorithm for finding a shortest path adding constraints for flowing related matters<ID> PgxFuture<AllPaths<ID>>
Analyst. fattestPathAsync(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity, boolean ignoreEdgeDirection)
Undirected Fattest path is variation of the fattest graph algorithm that ignores edge directions.<ID> PgxFuture<AllPaths<ID>>
Analyst. fattestPathAsync(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Fattest path is a fast algorithm for finding a shortest path adding constraints for flowing related matters<ID> PgxFuture<AllPaths<ID>>
Analyst. fattestPathAsync(PgxGraph graph, PgxVertex<ID> root, EdgeProperty<java.lang.Double> capacity, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Undirected Fattest path is variation of the fattest graph algorithm that ignores edge directions.<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathBellmanFordAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost)
Bellman-ford finds multiple shortest paths at the same time<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathBellmanFordAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, boolean ignoreEdgeDirection)
Bellman-ford finds multiple shortest paths at the same time<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathBellmanFordAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Bellman-ford finds multiple shortest paths at the same time<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathBellmanFordAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge, boolean ignoreEdgeDirection)
Bellman-ford finds multiple shortest paths at the same time<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathBellmanFordReverseAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost)
Reversed bellman-ford finds multiple shortest paths at the same time<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathBellmanFordReverseAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Reversed bellman-ford finds multiple shortest paths at the same time<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathHopDistAsync(PgxGraph graph, PgxVertex<ID> src)
Hop distance can give a relatively fast insight on the distances in a graph<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathHopDistAsync(PgxGraph graph, PgxVertex<ID> src, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Hop distance can give a relatively fast insight on the distances in a graph<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathHopDistReverseAsync(PgxGraph graph, PgxVertex<ID> src)
Backwards hop distance can give a relatively fast insight on the distances in a graph<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathHopDistReverseAsync(PgxGraph graph, PgxVertex<ID> src, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Backwards hop distance can give a relatively fast insight on the distances in a graph<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathHopDistUndirectedAsync(PgxGraph graph, PgxVertex<ID> src)
Undirected hop distance can give a relatively fast insight on the distances in a graph<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathHopDistUndirectedAsync(PgxGraph graph, PgxVertex<ID> src, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Undirected hop distance can give a relatively fast insight on the distances in a graph<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathMultiDestinationDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost)
Dijkstra is a fast algorithm for finding a shortest path in a graph and goes to all destinations.<ID> PgxFuture<AllPaths<ID>>
Analyst. shortestPathMultiDestinationDijkstraAsync(PgxGraph graph, PgxVertex<ID> src, EdgeProperty<java.lang.Double> cost, VertexProperty<ID,java.lang.Double> distance, VertexProperty<ID,PgxVertex<ID>> parent, VertexProperty<ID,PgxEdge> parentEdge)
Dijkstra is a fast algorithm for finding a shortest path in a graph and goes to all destinations.
-