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