Class BoyerMyrvoldPlanarityInspector.MergeInfo

java.lang.Object
org.jgrapht.alg.planar.BoyerMyrvoldPlanarityInspector.MergeInfo
Enclosing class:
BoyerMyrvoldPlanarityInspector<V,E>

private class BoyerMyrvoldPlanarityInspector.MergeInfo extends Object
The information needed to merge two consecutive biconnected components
  • Field Details

    • parent

      The node current traversal descended from. This node belongs to the parent biconnected component
    • parentNext

      The next node along the traversal of the parent biconnected component
    • child

      The virtual root of the child biconnected component
    • 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 Details

    • MergeInfo

      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 Details

    • 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 String toString()
      Overrides:
      toString in class Object