Module org.jgrapht.core
Package org.jgrapht.alg.planar
Class BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo
java.lang.Object
org.jgrapht.alg.planar.BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo
- Enclosing class:
BoyerMyrvoldPlanarityInspector<V,
E>
Represents information needed to store in the stack during the input
graph
orientation.-
Field Summary
FieldsModifier and TypeFieldDescription(package private) boolean
Whether dfs is moving forward or backtracking on thecurrent
node(package private) V
The current vertex of the dfs traversal(package private) V
The parent vertex of thecurrent
vertex, which is null for dfs tree roots(package private) E
The edge connectingparent
andcurrent
vertices -
Constructor Summary
ConstructorsConstructorDescriptionOrientDfsStackInfo
(V current, V parent, E parentEdge, boolean backtrack) Creates new instance of the information stored on the stack during the orientation of thegraph
-
Method Summary
-
Field Details
-
current
V currentThe current vertex of the dfs traversal -
parent
V parentThe parent vertex of thecurrent
vertex, which is null for dfs tree roots -
parentEdge
E parentEdgeThe edge connectingparent
andcurrent
vertices -
backtrack
boolean backtrackWhether dfs is moving forward or backtracking on thecurrent
node
-
-
Constructor Details
-
OrientDfsStackInfo
Creates new instance of the information stored on the stack during the orientation of thegraph
- Parameters:
current
- the vertex dfs is currently processingparent
- the parent of thecurrent
vertexparentEdge
- the edge betweencurrent
andparent
verticesbacktrack
- whether dfs is moving forward or backtracking on thecurrent
vertex
-