BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo

java.lang.Object
- org.jgrapht.alg.planar.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