Class BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo

  • Enclosing class:
    BoyerMyrvoldPlanarityInspector<V,​E>

    private class BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo
    extends java.lang.Object
    Represents information needed to store in the stack during the input graph orientation.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      (package private) boolean backtrack
      Whether dfs is moving forward or backtracking on the current node
      (package private) V current
      The current vertex of the dfs traversal
      (package private) V parent
      The parent vertex of the current vertex, which is null for dfs tree roots
      (package private) E parentEdge
      The edge connecting parent and current vertices
    • Constructor Summary

      Constructors 
      Constructor Description
      OrientDfsStackInfo​(V current, V parent, E parentEdge, boolean backtrack)
      Creates new instance of the information stored on the stack during the orientation of the graph
    • Method Summary

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • current

        V current
        The current vertex of the dfs traversal
      • parent

        V parent
        The parent vertex of the current vertex, which is null for dfs tree roots
      • parentEdge

        E parentEdge
        The edge connecting parent and current vertices
      • backtrack

        boolean backtrack
        Whether dfs is moving forward or backtracking on the current node
    • Constructor Detail

      • OrientDfsStackInfo

        OrientDfsStackInfo​(V current,
                           V parent,
                           E parentEdge,
                           boolean backtrack)
        Creates new instance of the information stored on the stack during the orientation of the graph
        Parameters:
        current - the vertex dfs is currently processing
        parent - the parent of the current vertex
        parentEdge - the edge between current and parent vertices
        backtrack - whether dfs is moving forward or backtracking on the current vertex