Class 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 Detail

      • 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