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>
private class BoyerMyrvoldPlanarityInspector.OrientDfsStackInfo extends java.lang.Object
Represents information needed to store in the stack during the inputgraph
orientation.
-
-
Field Summary
Fields Modifier and Type Field Description (package private) boolean
backtrack
Whether dfs is moving forward or backtracking on thecurrent
node(package private) V
current
The current vertex of the dfs traversal(package private) V
parent
The parent vertex of thecurrent
vertex, which is null for dfs tree roots(package private) E
parentEdge
The edge connectingparent
andcurrent
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 thegraph
-
-
-
Field Detail
-
current
V current
The current vertex of the dfs traversal
-
parent
V parent
The parent vertex of thecurrent
vertex, which is null for dfs tree roots
-
parentEdge
E parentEdge
The edge connectingparent
andcurrent
vertices
-
backtrack
boolean backtrack
Whether dfs is moving forward or backtracking on thecurrent
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 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
-
-