Module org.jgrapht.core
Package org.jgrapht.alg.planar
Class BoyerMyrvoldPlanarityInspector.MergeInfo
- java.lang.Object
-
- org.jgrapht.alg.planar.BoyerMyrvoldPlanarityInspector.MergeInfo
-
- Enclosing class:
- BoyerMyrvoldPlanarityInspector<V,E>
private class BoyerMyrvoldPlanarityInspector.MergeInfo extends java.lang.Object
The information needed to merge two consecutive biconnected components
-
-
Field Summary
Fields Modifier and Type Field Description (package private) BoyerMyrvoldPlanarityInspector.Node
child
The virtual root of the child biconnected component(package private) BoyerMyrvoldPlanarityInspector.Node
childPrev
The previous node along the traversal of the child biconnected component(package private) BoyerMyrvoldPlanarityInspector.Node
parent
The node current traversal descended from.(package private) BoyerMyrvoldPlanarityInspector.Node
parentNext
The next node along the traversal of the parent biconnected component(package private) int
vIn
The direction used to enter the parent biconnected component.(package private) int
vOut
The direction used to start the traversal of the child biconnected component.
-
Constructor Summary
Constructors Constructor Description MergeInfo(BoyerMyrvoldPlanarityInspector.Node parent, BoyerMyrvoldPlanarityInspector.Node parentNext, BoyerMyrvoldPlanarityInspector.Node child, BoyerMyrvoldPlanarityInspector.Node childPrev, int vIn, int vOut)
Creates new instance of the infromation needed to merge to biconnected components
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description (package private) boolean
isInverted()
Returns true if the traversal was inverted when descending to the child biconnected component, false otherwisejava.lang.String
toString()
-
-
-
Field Detail
-
parent
BoyerMyrvoldPlanarityInspector.Node parent
The node current traversal descended from. This node belongs to the parent biconnected component
-
parentNext
BoyerMyrvoldPlanarityInspector.Node parentNext
The next node along the traversal of the parent biconnected component
-
child
BoyerMyrvoldPlanarityInspector.Node child
The virtual root of the child biconnected component
-
childPrev
BoyerMyrvoldPlanarityInspector.Node childPrev
The previous node along the traversal of the child biconnected component
-
vIn
int vIn
The direction used to enter the parent biconnected component.Note: this value doesn't specify the direction from
parent
node to theparentNext
node, i.e.parent.outerFaceNeighbors[vIn]
may not be equal to theparentNext
. Instead, this value specifies the direction used to start the traversal from the parent's biconnected component virtual root.
-
vOut
int vOut
The direction used to start the traversal of the child biconnected component. Since thechild
is the component root,child.outerFaceNeighbors[|1-vOut|]
is equal to thechildPrev
-
-
Constructor Detail
-
MergeInfo
MergeInfo(BoyerMyrvoldPlanarityInspector.Node parent, BoyerMyrvoldPlanarityInspector.Node parentNext, BoyerMyrvoldPlanarityInspector.Node child, BoyerMyrvoldPlanarityInspector.Node childPrev, int vIn, int vOut)
Creates new instance of the infromation needed to merge to biconnected components- Parameters:
parent
- the node current traversal descended fromparentNext
- the next node along the traversal of the parent componentchild
- the virtual root of the child biconnected componentchildPrev
- the previous node along the traversal of the child componentvIn
- the direction used to enter the parent biconnected componentvOut
- the direction used to enter the child biconnected component
-
-
Method Detail
-
isInverted
boolean isInverted()
Returns true if the traversal was inverted when descending to the child biconnected component, false otherwise- Returns:
- true if the traversal was inverted when descending to the child biconnected component, false otherwise
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-