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

Modifier and Type	Field	Description
protected 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.AnnotatedFlowEdge

Modifier and Type	Method	Description
private 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<V,E>.AnnotatedFlowEdge	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.AnnotatedFlowEdge

Modifier and Type	Method	Description
List<MaximumFlowAlgorithmBase<V,E>.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<V,E>.AnnotatedFlowEdge boundingEdge)	Augments an s-t path specified using the boundingEdge 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.