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 the BergeGraphInspector.isBerge(org.jgrapht.Graph<V, E>, boolean) method is previously called with computeCertificate=true.
GraphPath<V,E>	WeakChordalityInspector.getCertificate()	Computes and returns the certificate in the form of a hole or anti-hole in the inspected graph.
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 the source vertex to the target 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 decomposition
java.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 vertex
protected java.util.Map<V,GraphPath<V,E>>	ListSingleSourcePathsImpl.paths	One path per vertex

Methods 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 between source and sink 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)	Computes k shortest paths between source and sink.
java.util.List<GraphPath<V,E>>	KShortestSimplePaths.getPaths(V startVertex, V endVertex, int k)	Deprecated. 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)	Computes k shortest loopless paths between source and sink.

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,Pair<GraphPath<V,E>,java.lang.Boolean>>> heapSupplier)	Constructs an instance of the algorithm for given graph, source, sink and heapSupplier.
YenShortestPathIterator(Graph<V,E> graph, V source, V sink, java.util.function.Supplier<org.jheaps.AddressableHeap<java.lang.Double,Pair<GraphPath<V,E>,java.lang.Boolean>>> heapSupplier, PathValidator<V,E> pathValidator)	Constructs an instance of the algorithm for given graph, source, sink, heapSupplier and pathValidator.

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.closedVertexListToTour(java.util.List<V> tour, Graph<V,E> graph)	Transform from a closed List representation (first and last vertex element are the same) to a graph path.
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 vertex
GraphPath<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 when NearestInsertionHeuristicTSP.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.