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

Modifier and Type	Method	Description
(package private) boolean	isInverted()	Returns true if the traversal was inverted when descending to the child biconnected component, false otherwise
java.lang.String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

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 the parentNext node, i.e. parent.outerFaceNeighbors[vIn] may not be equal to the parentNext. 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 the child is the component root, child.outerFaceNeighbors[|1-vOut|] is equal to the childPrev

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 from

parentNext - the next node along the traversal of the parent component

child - the virtual root of the child biconnected component

childPrev - the previous node along the traversal of the child component

vIn - the direction used to enter the parent biconnected component

vOut - 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 class java.lang.Object