Class BoyerMyrvoldPlanarityInspector.OuterFaceCirculator

    • Constructor Detail

      • OuterFaceCirculator

        OuterFaceCirculator​(BoyerMyrvoldPlanarityInspector.Node current,
                            BoyerMyrvoldPlanarityInspector.Node prev)
        Creates a new instance of the circulator over the biconnected component boundary nodes. The prev node is considered to be just traversed
        Parameters:
        current - the node this circulator will return next
        prev - the previous node along the traversal
    • Method Detail

      • hasNext

        public boolean hasNext()

        Always returns true since this is a circulator

        Specified by:
        hasNext in interface java.util.Iterator<BoyerMyrvoldPlanarityInspector.Node>
      • edgeToNext

        BoyerMyrvoldPlanarityInspector.Edge edgeToNext()
        Returns an edge connecting previously returned node with node, which will be returned next. If either of the mentioned nodes is virtual, the edge will be incident to its real counterpart.
        Returns:
        an edge from the current node to the next node
      • getPrev

        BoyerMyrvoldPlanarityInspector.Node getPrev()
        Returns a node adjacent to the current node along the boundary, which is not equal to the next node along the traversal. If the component consist of just one real node, returns the only neighbor the the current node.
        Returns:
        node before the current node along the traversal
      • toString

        public java.lang.String toString()
        Overrides:
        toString in class java.lang.Object