java.lang.Object
MaximumFlowAlgorithmBase<V,E>.org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
org.jgrapht.alg.flow.BoykovKolmogorovMFImpl.VertexExtension
- All Implemented Interfaces:
Extension
- Enclosing class:
BoykovKolmogorovMFImpl<V,
E>
private class BoykovKolmogorovMFImpl.VertexExtension
extends MaximumFlowAlgorithmBase<V,E>.VertexExtensionBase
Network vertex extension used to store auxiliary vertex information.
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) boolean
If this vertex is in the active vertex list.(package private) int
The distance of this vertex to a terminal vertex (network source or sink).(package private) MaximumFlowAlgorithmBase<V,
E>.AnnotatedFlowEdge Edge to the tree parent.(package private) long
This vertex timestamp.(package private) BoykovKolmogorovMFImpl.VertexTreeStatus
Tree status of this vertex.Fields inherited from class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
excess, prototype
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescription(package private) BoykovKolmogorovMFImpl<V,
E>.VertexExtension Returns the parent of this vertex.(package private) boolean
Checks if this vertex belongs to no tree, i.e.(package private) boolean
Checks if this vertex belongs to the sink tree.(package private) boolean
Checks if this vertex belongs to the source tree.(package private) void
Disconnects this vertex from its parent.toString()
Methods inherited from class org.jgrapht.alg.flow.MaximumFlowAlgorithmBase.VertexExtensionBase
getOutgoing
-
Field Details
-
timestamp
long timestampThis vertex timestamp. The timestamp is the last iteration in which the distance to terminal of this vertex was updated. If this value isn't equal to the most recent iteration index, the distance value may be outdated. -
distance
int distanceThe distance of this vertex to a terminal vertex (network source or sink). This value may not represent the actual distance as it's not updated every iteration. -
active
boolean activeIf this vertex is in the active vertex list. -
parentEdge
MaximumFlowAlgorithmBase<V,E>.AnnotatedFlowEdge parentEdgeEdge to the tree parent. -
treeStatus
BoykovKolmogorovMFImpl.VertexTreeStatus treeStatusTree status of this vertex.
-
-
Constructor Details
-
VertexExtension
VertexExtension()Creates a new free vertex.
-
-
Method Details
-
isSourceTreeVertex
boolean isSourceTreeVertex()Checks if this vertex belongs to the source tree.- Returns:
true
if this vertex belongs to the source tree,false
otherwise.
-
isSinkTreeVertex
boolean isSinkTreeVertex()Checks if this vertex belongs to the sink tree.- Returns:
true
if this vertex belongs to the sink tree,false
otherwise.
-
isFreeVertex
boolean isFreeVertex()Checks if this vertex belongs to no tree, i.e. is a free vertex.- Returns:
true
if this vertex is free,false
otherwise.
-
makeOrphan
void makeOrphan()Disconnects this vertex from its parent. -
getParent
BoykovKolmogorovMFImpl<V,E>.VertexExtension getParent()Returns the parent of this vertex.- Returns:
- the parent of this vertex.
-
toString
-