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.
-