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>
The information needed to merge two consecutive biconnected components
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) BoyerMyrvoldPlanarityInspector<V,
E>.Node The virtual root of the child biconnected component(package private) BoyerMyrvoldPlanarityInspector<V,
E>.Node The previous node along the traversal of the child biconnected component(package private) BoyerMyrvoldPlanarityInspector<V,
E>.Node The node current traversal descended from.(package private) BoyerMyrvoldPlanarityInspector<V,
E>.Node The next node along the traversal of the parent biconnected component(package private) int
The direction used to enter the parent biconnected component.(package private) int
The direction used to start the traversal of the child biconnected component. -
Constructor Summary
ConstructorsConstructorDescriptionMergeInfo
(BoyerMyrvoldPlanarityInspector<V, E>.Node parent, BoyerMyrvoldPlanarityInspector<V, E>.Node parentNext, BoyerMyrvoldPlanarityInspector<V, E>.Node child, BoyerMyrvoldPlanarityInspector<V, E>.Node childPrev, int vIn, int vOut) Creates new instance of the infromation needed to merge to biconnected components -
Method Summary
Modifier and TypeMethodDescription(package private) boolean
Returns true if the traversal was inverted when descending to the child biconnected component, false otherwisetoString()
-
Field Details
-
parent
BoyerMyrvoldPlanarityInspector<V,E>.Node parentThe node current traversal descended from. This node belongs to the parent biconnected component -
parentNext
BoyerMyrvoldPlanarityInspector<V,E>.Node parentNextThe next node along the traversal of the parent biconnected component -
child
BoyerMyrvoldPlanarityInspector<V,E>.Node childThe virtual root of the child biconnected component -
childPrev
BoyerMyrvoldPlanarityInspector<V,E>.Node childPrevThe previous node along the traversal of the child biconnected component -
vIn
int vInThe 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 vOutThe 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 Details
-
MergeInfo
MergeInfo(BoyerMyrvoldPlanarityInspector<V, E>.Node parent, BoyerMyrvoldPlanarityInspector<V, E>.Node parentNext, BoyerMyrvoldPlanarityInspector<V, E>.Node child, BoyerMyrvoldPlanarityInspector<V, E>.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 Details