Class BoyerMyrvoldPlanarityInspector.Edge

  • Enclosing class:
    BoyerMyrvoldPlanarityInspector<V,​E>

    private class BoyerMyrvoldPlanarityInspector.Edge
    extends java.lang.Object
    Internal representation of the edges of the input graph.
    • Field Detail

      • graphEdge

        E graphEdge
        The counterpart of this edge in the graph. This value can be null if the edge was created as a short-circuit edge.
      • source

        BoyerMyrvoldPlanarityInspector.Node source
        The source node of this edge. For tree edges the source is lower than the target, for back edges the target is lower (having smaller height)
      • sign

        int sign
        Either $+1$ or $-1$ for regular and inverted edges respectively. This value is set to $-1$ to flip a biconnected component in $\mathcal{O}(1)$ time. Note: this operation doesn't flip any of the child biconnected components of this biconnected component
      • embedded

        boolean embedded
        Whether the edge is embedded or not. This value is important for
      • shortCircuit

        boolean shortCircuit
        Whether the edge is real or short-circuit. See the original paper for the definition of the short-circuit edges.
    • Constructor Detail

      • Edge

        Edge​(BoyerMyrvoldPlanarityInspector.Node source,
             BoyerMyrvoldPlanarityInspector.Node target)
        Creates a new short-circuit edge with no counterpart in graph. The source of this edge is always a real node on the boundary of some biconnected component, and the target node is the parent node of the biconnected component the source node belongs to, so the edge resembles a regular back edge except for that it doesn't have a counterpart in the graph
        Parameters:
        source - the source of the short-circuit edge
        target - the target of the short-circuit edge
      • Edge

        Edge​(E graphEdge,
             BoyerMyrvoldPlanarityInspector.Node source)
        Creates a new tree edge.
        Parameters:
        graphEdge - the counterpart of this edge in the graph
        source - the source node of this edge
    • Method Detail

      • isIncidentTo

        boolean isIncidentTo​(BoyerMyrvoldPlanarityInspector.Node node)
        True if this edge is incident to the node node, false otherwise
        Parameters:
        node - the node to test
        Returns:
        true if this edge is incident to the node node, false otherwise
      • toString

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