Uses of Class
org.jgrapht.graph.GraphWalk
-
Packages that use GraphWalk Package Description org.jgrapht.alg.cycle Algorithms related to graph cycles.org.jgrapht.alg.spanning Spanning tree and spanner algorithms.org.jgrapht.graph Implementations of various graphs. -
-
Uses of GraphWalk in org.jgrapht.alg.cycle
Methods in org.jgrapht.alg.cycle that return GraphWalk Modifier and Type Method Description protected GraphWalk<V,E>
HierholzerEulerianCycle. buildWalk()
Build final walkGraphWalk<V,E>
AhujaOrlinSharmaCyclicExchangeLocalAugmentation. getLocalAugmentationCycle()
Calculates a valid subset-disjoint negative cycle. -
Uses of GraphWalk in org.jgrapht.alg.spanning
Methods in org.jgrapht.alg.spanning with parameters of type GraphWalk Modifier and Type Method Description private Pair<java.util.Set<java.lang.Integer>,java.util.Set<V>>
AhujaOrlinSharmaCapacitatedMinimumSpanningTree. executeNeighborhoodOperation(AbstractCapacitatedMinimumSpanningTree.CapacitatedSpanningTreeSolutionRepresentation currentSolution, java.util.Map<java.lang.Integer,V> improvementGraphVertexMapping, java.util.Map<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,java.lang.Integer> pathExchangeVertexMapping, java.util.Map<V,Pair<java.util.Set<V>,java.lang.Double>> subtrees, GraphWalk<Pair<java.lang.Integer,AhujaOrlinSharmaCapacitatedMinimumSpanningTree.ImprovementGraphVertexType>,DefaultWeightedEdge> cycle)
Executes the move operations induced by the calculated cycle in the improvement graph. -
Uses of GraphWalk in org.jgrapht.graph
Methods in org.jgrapht.graph that return GraphWalk Modifier and Type Method Description GraphWalk<V,E>
GraphWalk. concat(GraphWalk<V,E> extension, java.util.function.Function<GraphWalk<V,E>,java.lang.Double> walkWeightCalculator)
Concatenates the specified GraphWalk to the end of this GraphWalk.static <V,E>
GraphWalk<V,E>GraphWalk. emptyWalk(Graph<V,E> graph)
Convenience method which creates an empty walk.GraphWalk<V,E>
GraphWalk. reverse()
Reverses the direction of the walk.GraphWalk<V,E>
GraphWalk. reverse(java.util.function.Function<GraphWalk<V,E>,java.lang.Double> walkWeightCalculator)
Reverses the direction of the walk.static <V,E>
GraphWalk<V,E>GraphWalk. singletonWalk(Graph<V,E> graph, V v)
Convenience method which creates a walk consisting of a single vertex with weight 0.0.static <V,E>
GraphWalk<V,E>GraphWalk. singletonWalk(Graph<V,E> graph, V v, double weight)
Convenience method which creates a walk consisting of a single vertex.Methods in org.jgrapht.graph with parameters of type GraphWalk Modifier and Type Method Description GraphWalk<V,E>
GraphWalk. concat(GraphWalk<V,E> extension, java.util.function.Function<GraphWalk<V,E>,java.lang.Double> walkWeightCalculator)
Concatenates the specified GraphWalk to the end of this GraphWalk.Method parameters in org.jgrapht.graph with type arguments of type GraphWalk Modifier and Type Method Description GraphWalk<V,E>
GraphWalk. concat(GraphWalk<V,E> extension, java.util.function.Function<GraphWalk<V,E>,java.lang.Double> walkWeightCalculator)
Concatenates the specified GraphWalk to the end of this GraphWalk.GraphWalk<V,E>
GraphWalk. reverse(java.util.function.Function<GraphWalk<V,E>,java.lang.Double> walkWeightCalculator)
Reverses the direction of the walk.
-