Class BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo

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

private class BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo extends 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
    Whether dfs is moving forward or backtracking on the current node
    (package private) V
    The current vertex of the dfs traversal
    (package private) V
    The parent vertex of the current vertex, which is null for dfs tree roots
    (package private) E
    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 Details

    • 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 Details

    • 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