Uses of Interface
org.jgrapht.GraphPath
-
Packages that use GraphPath Package Description org.jgrapht.alg.cycle Algorithms related to graph cycles.org.jgrapht.alg.interfaces Algorithm related interfaces.org.jgrapht.alg.shortestpath Shortest-path related algorithms.org.jgrapht.alg.tour Graph tours related algorithms.org.jgrapht.graph Implementations of various graphs. -
-
Uses of GraphPath in org.jgrapht.alg.cycle
Methods in org.jgrapht.alg.cycle that return GraphPath Modifier and Type Method Description GraphPath<V,E>
BergeGraphInspector. getCertificate()
Returns the certificate in the form of a hole or anti-hole in the inspected graph, when theBergeGraphInspector.isBerge(org.jgrapht.Graph<V, E>, boolean)
method is previously called withcomputeCertificate=true
.GraphPath<V,E>
WeakChordalityInspector. getCertificate()
Computes and returns the certificate in the form of a hole or anti-hole in the inspectedgraph
.GraphPath<V,E>
ChinesePostman. getCPPSolution(Graph<V,E> graph)
Solves the Chinese Postman Problem on the given graph.GraphPath<V,E>
HierholzerEulerianCycle. getEulerianCycle(Graph<V,E> g)
Compute an Eulerian cycle of a graph.GraphPath<V,E>
ChordalityInspector. getHole()
A graph which is not chordal, must contain a hole (chordless cycle on 4 or more vertices).static <V,E>
GraphPath<V,E>Cycles. simpleCycleToGraphPath(Graph<V,E> graph, java.util.List<E> cycle)
Transform a simple cycle from an edge set representation to a graph path. -
Uses of GraphPath in org.jgrapht.alg.interfaces
Methods in org.jgrapht.alg.interfaces that return GraphPath Modifier and Type Method Description GraphPath<V,E>
EulerianCycleAlgorithm. getEulerianCycle(Graph<V,E> graph)
Compute an Eulerian cycle of a graph.GraphPath<V,E>
ManyToManyShortestPathsAlgorithm.ManyToManyShortestPaths. getPath(V source, V target)
Return the path from thesource
vertex to thetarget
vertex.GraphPath<V,E>
ShortestPathAlgorithm. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
ShortestPathAlgorithm.SingleSourcePaths. getPath(V sink)
Return the path from the source vertex to the sink vertex.GraphPath<V,E>
HamiltonianCycleAlgorithm. getTour(Graph<V,E> graph)
Computes a tour.GraphPath<V,E>
HamiltonianCycleImprovementAlgorithm. improveTour(GraphPath<V,E> tour)
Improves a tour.Methods in org.jgrapht.alg.interfaces that return types with arguments of type GraphPath Modifier and Type Method Description java.util.Set<GraphPath<V,E>>
CycleBasisAlgorithm.CycleBasis. getCyclesAsGraphPaths()
Return the set of cycles of the cycle basis.java.util.Set<GraphPath<V,E>>
CycleBasisAlgorithm.CycleBasisImpl. getCyclesAsGraphPaths()
Return the set of cycles of the cycle basis.java.util.List<GraphPath<V,E>>
KShortestPathAlgorithm. getPaths(V source, V sink, int k)
Get a list of k-shortest paths from a source vertex to a sink vertex.java.util.List<GraphPath<V,E>>
MultiObjectiveShortestPathAlgorithm. getPaths(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.java.util.List<GraphPath<V,E>>
MultiObjectiveShortestPathAlgorithm.MultiObjectiveSingleSourcePaths. getPaths(V sink)
Return the path from the source vertex to the sink vertex.java.util.Set<GraphPath<V,E>>
TreeToPathDecompositionAlgorithm.PathDecomposition. getPaths()
Set of disjoint paths of the decompositionjava.util.Set<GraphPath<V,E>>
TreeToPathDecompositionAlgorithm.PathDecompositionImpl. getPaths()
Methods in org.jgrapht.alg.interfaces with parameters of type GraphPath Modifier and Type Method Description GraphPath<V,E>
HamiltonianCycleImprovementAlgorithm. improveTour(GraphPath<V,E> tour)
Improves a tour. -
Uses of GraphPath in org.jgrapht.alg.shortestpath
Fields in org.jgrapht.alg.shortestpath with type parameters of type GraphPath Modifier and Type Field Description protected java.util.Map<V,java.util.List<GraphPath<V,E>>>
ListMultiObjectiveSingleSourcePathsImpl. paths
One path per vertexprotected java.util.Map<V,GraphPath<V,E>>
ListSingleSourcePathsImpl. paths
One path per vertexMethods in org.jgrapht.alg.shortestpath that return GraphPath Modifier and Type Method Description protected GraphPath<V,E>
BhandariKDisjointShortestPaths. calculateShortestPath(V startVertex, V endVertex)
protected GraphPath<V,E>
SuurballeKDisjointShortestPaths. calculateShortestPath(V startVertex, V endVertex)
protected GraphPath<V,E>
BaseBidirectionalShortestPathAlgorithm. createPath(org.jgrapht.alg.shortestpath.BaseBidirectionalShortestPathAlgorithm.BaseSearchFrontier<V,E> forwardFrontier, org.jgrapht.alg.shortestpath.BaseBidirectionalShortestPathAlgorithm.BaseSearchFrontier<V,E> backwardFrontier, double weight, V source, V commonVertex, V sink)
Builds shortest path betweensource
andsink
based on the information provided by search frontiers and common vertex.static <V,E>
GraphPath<V,E>BellmanFordShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <V,E>
GraphPath<V,E>BFSShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <V,E>
GraphPath<V,E>BidirectionalDijkstraShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <V,E>
GraphPath<V,E>DijkstraShortestPath. findPathBetween(Graph<V,E> graph, V source, V sink)
Find a path between two vertices.static <E> GraphPath<java.lang.Integer,E>
IntVertexDijkstraShortestPath. findPathBetween(Graph<java.lang.Integer,E> graph, java.lang.Integer source, java.lang.Integer sink)
Find a path between two vertices.GraphPath<?,?>
NegativeCycleDetectedException. getCycle()
Get the actual negative cycle, or null if not provided.GraphPath<V,E>
AStarShortestPath. getPath(V sourceVertex, V targetVertex)
Calculates (and returns) the shortest path from the sourceVertex to the targetVertex.GraphPath<V,E>
BellmanFordShortestPath. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
BFSShortestPath. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
BidirectionalAStarShortestPath. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
BidirectionalDijkstraShortestPath. getPath(V source, V sink)
GraphPath<V,E>
ContractionHierarchyBidirectionalDijkstra. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
DeltaSteppingShortestPath. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
DijkstraShortestPath. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
FloydWarshallShortestPaths. getPath(V a, V b)
Get a shortest path from a source vertex to a sink vertex.GraphPath<java.lang.Integer,E>
IntVertexDijkstraShortestPath. getPath(java.lang.Integer source, java.lang.Integer sink)
GraphPath<V,E>
JohnsonShortestPaths. getPath(V source, V sink)
Get a shortest path from a source vertex to a sink vertex.GraphPath<V,E>
ListSingleSourcePathsImpl. getPath(V targetVertex)
Return the path from the source vertex to the sink vertex.GraphPath<V,E>
TreeSingleSourcePathsImpl. getPath(V targetVertex)
Return the path from the source vertex to the sink vertex.GraphPath<V,E>
EppsteinShortestPathIterator. next()
GraphPath<V,E>
YenShortestPathIterator. next()
Methods in org.jgrapht.alg.shortestpath that return types with arguments of type GraphPath Modifier and Type Method Description java.util.List<GraphPath<V,E>>
AllDirectedPaths. getAllPaths(java.util.Set<V> sourceVertices, java.util.Set<V> targetVertices, boolean simplePathsOnly, java.lang.Integer maxPathLength)
Calculate (and return) all paths from the source vertices to the target vertices.java.util.List<GraphPath<V,E>>
AllDirectedPaths. getAllPaths(V sourceVertex, V targetVertex, boolean simplePathsOnly, java.lang.Integer maxPathLength)
Calculate (and return) all paths from the source vertex to the target vertex.java.util.List<GraphPath<V,E>>
EppsteinKShortestPath. getPaths(V source, V sink, int k)
Computesk
shortest paths betweensource
andsink
.java.util.List<GraphPath<V,E>>
KShortestSimplePaths. getPaths(V startVertex, V endVertex, int k)
Returns a list of the $k$ shortest simple paths in increasing order of weight.java.util.List<GraphPath<V,E>>
ListMultiObjectiveSingleSourcePathsImpl. getPaths(V targetVertex)
java.util.List<GraphPath<V,E>>
MartinShortestPath. getPaths(V source, V sink)
java.util.List<GraphPath<V,E>>
YenKShortestPath. getPaths(V source, V sink, int k)
Computesk
shortest loopless paths betweensource
andsink
.Methods in org.jgrapht.alg.shortestpath with parameters of type GraphPath Modifier and Type Method Description boolean
PathValidator. isValidPath(GraphPath<V,E> partialPath, E edge)
Checks if an edge can be added to a previous path element.void
NegativeCycleDetectedException. setCycle(GraphPath<?,?> cycle)
Set the negative cycle.Constructors in org.jgrapht.alg.shortestpath with parameters of type GraphPath Constructor Description NegativeCycleDetectedException(java.lang.String message, GraphPath<?,?> cycle)
Constructs a new exception with the specified detail message.Constructor parameters in org.jgrapht.alg.shortestpath with type arguments of type GraphPath Constructor Description ListMultiObjectiveSingleSourcePathsImpl(Graph<V,E> graph, V source, java.util.Map<V,java.util.List<GraphPath<V,E>>> paths)
Construct a new instance.ListSingleSourcePathsImpl(Graph<V,E> graph, V source, java.util.Map<V,GraphPath<V,E>> paths)
Construct a new instance.YenShortestPathIterator(Graph<V,E> graph, V source, V sink, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,GraphPath<V,E>>> heapSupplier)
Constructs an instance of the algorithm for givengraph
,source
,sink
andheapSupplier
. -
Uses of GraphPath in org.jgrapht.alg.tour
Methods in org.jgrapht.alg.tour that return GraphPath Modifier and Type Method Description protected GraphPath<V,E>
HamiltonianCycleAlgorithmBase. edgeSetToTour(java.util.Set<E> tour, Graph<V,E> graph)
Transform from a Set representation to a graph path.protected GraphPath<V,E>
HamiltonianCycleAlgorithmBase. getSingletonTour(Graph<V,E> graph)
Creates a tour for a graph with 1 vertexGraphPath<V,E>
ChristofidesThreeHalvesApproxMetricTSP. getTour(Graph<V,E> graph)
Computes a $3/2$-approximate tour.GraphPath<V,E>
GreedyHeuristicTSP. getTour(Graph<V,E> graph)
Computes a tour using the greedy heuristic.GraphPath<V,E>
HeldKarpTSP. getTour(Graph<V,E> graph)
Computes a minimum-cost Hamiltonian tour.GraphPath<V,E>
NearestInsertionHeuristicTSP. getTour(Graph<V,E> graph)
Computes a tour using the nearest insertion heuristic.GraphPath<V,E>
NearestNeighborHeuristicTSP. getTour(Graph<V,E> graph)
Computes a tour using the nearest neighbour heuristic.GraphPath<V,E>
PalmerHamiltonianCycle. getTour(Graph<V,E> graph)
Computes a Hamiltonian tour.GraphPath<V,E>
RandomTourTSP. getTour(Graph<V,E> graph)
Computes a tour using the greedy heuristic.GraphPath<V,E>
TwoApproxMetricTSP. getTour(Graph<V,E> graph)
Computes a 2-approximate tour.GraphPath<V,E>
TwoOptHeuristicTSP. getTour(Graph<V,E> graph)
Computes a 2-approximate tour.GraphPath<V,E>
TwoOptHeuristicTSP. improveTour(GraphPath<V,E> tour)
Try to improve a tour by running the 2-opt heuristic.protected GraphPath<V,E>
HamiltonianCycleAlgorithmBase. vertexListToTour(java.util.List<V> tour, Graph<V,E> graph)
Transform from a List representation to a graph path.Methods in org.jgrapht.alg.tour with parameters of type GraphPath Modifier and Type Method Description GraphPath<V,E>
TwoOptHeuristicTSP. improveTour(GraphPath<V,E> tour)
Try to improve a tour by running the 2-opt heuristic.Constructors in org.jgrapht.alg.tour with parameters of type GraphPath Constructor Description NearestInsertionHeuristicTSP(GraphPath<V,E> subtour)
Constructor Specifies an existing sub-tour that will be augmented to form a complete tour whenNearestInsertionHeuristicTSP.getTour(org.jgrapht.Graph)
is called -
Uses of GraphPath in org.jgrapht.graph
Classes in org.jgrapht.graph that implement GraphPath Modifier and Type Class Description class
GraphWalk<V,E>
A walk in a graph is an alternating sequence of vertices and edges, starting and ending at a vertex, in which each edge is adjacent in the sequence to its two endpoints.
-