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