Uses of Class
org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.AnnotatedFlowEdge
Packages that use MaximumFlowAlgorithmBase.AnnotatedFlowEdge
-
Uses of MaximumFlowAlgorithmBase.AnnotatedFlowEdge in org.jgrapht.alg.flow
Fields in org.jgrapht.alg.flow declared as MaximumFlowAlgorithmBase.AnnotatedFlowEdgeModifier and TypeFieldDescriptionprivate MaximumFlowAlgorithmBase<V,
E>.AnnotatedFlowEdge MaximumFlowAlgorithmBase.AnnotatedFlowEdge.inverse
(package private) MaximumFlowAlgorithmBase<V,
E>.AnnotatedFlowEdge BoykovKolmogorovMFImpl.VertexExtension.parentEdge
Edge to the tree parent.Fields in org.jgrapht.alg.flow with type parameters of type MaximumFlowAlgorithmBase.AnnotatedFlowEdgeModifier and TypeFieldDescriptionprotected ExtensionManager
<E, ? extends MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge> MaximumFlowAlgorithmBase.edgeExtensionManager
private final ExtensionFactory
<MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge> BoykovKolmogorovMFImpl.edgeExtensionsFactory
Edge extension factory used during initialization.private final ExtensionFactory
<MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge> DinicMFImpl.edgeExtensionsFactory
private final ExtensionFactory
<MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge> EdmondsKarpMFImpl.edgeExtensionsFactory
private final ExtensionFactory
<MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge> PushRelabelMFImpl.edgeExtensionsFactory
(package private) List
<MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge> EdmondsKarpMFImpl.VertexExtension.lastArcs
private final List
<MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge> MaximumFlowAlgorithmBase.VertexExtensionBase.outgoing
Methods in org.jgrapht.alg.flow that return MaximumFlowAlgorithmBase.AnnotatedFlowEdgeModifier and TypeMethodDescriptionprivate MaximumFlowAlgorithmBase<V,
E>.AnnotatedFlowEdge MaximumFlowAlgorithmBase.createBackwardEdge
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge forwardEdge) private MaximumFlowAlgorithmBase<V,
E>.AnnotatedFlowEdge MaximumFlowAlgorithmBase.createEdge
(MaximumFlowAlgorithmBase<V, E>.VertexExtensionBase source, MaximumFlowAlgorithmBase<V, E>.VertexExtensionBase target, E e, double weight) MaximumFlowAlgorithmBase.AnnotatedFlowEdge.getInverse()
private MaximumFlowAlgorithmBase<V,
E>.AnnotatedFlowEdge BoykovKolmogorovMFImpl.grow()
Performs an algorithm grow phase.Methods in org.jgrapht.alg.flow that return types with arguments of type MaximumFlowAlgorithmBase.AnnotatedFlowEdgeMethods in org.jgrapht.alg.flow with parameters of type MaximumFlowAlgorithmBase.AnnotatedFlowEdgeModifier and TypeMethodDescriptionprivate void
BoykovKolmogorovMFImpl.augment
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge boundingEdge) Augments an s-t path specified using theboundingEdge
and computes the set of tree orphans emerged after augmentation.private MaximumFlowAlgorithmBase<V,
E>.AnnotatedFlowEdge MaximumFlowAlgorithmBase.createBackwardEdge
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge forwardEdge) private double
BoykovKolmogorovMFImpl.findBottleneck
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge boundingEdge) Finds augmenting path bottleneck by traversing the path edges.private void
PushRelabelMFImpl.PushRelabelDiagnostic.incrementDischarges
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge ex) private boolean
PushRelabelMFImpl.isAdmissible
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge e) private void
PushRelabelMFImpl.push
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge ex) protected void
MaximumFlowAlgorithmBase.pushFlowThrough
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge edge, double flow) Increase flow in the direction denoted by edge $(u,v)$.protected void
PushRelabelMFImpl.pushFlowThrough
(MaximumFlowAlgorithmBase<V, E>.AnnotatedFlowEdge ex, double f) Push flow through an edge.