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