Module org.jgrapht.core
Package org.jgrapht.alg.planar
Class BoyerMyrvoldPlanarityInspector.SearchInfo
- java.lang.Object
-
- org.jgrapht.alg.planar.BoyerMyrvoldPlanarityInspector.SearchInfo
-
- Enclosing class:
- BoyerMyrvoldPlanarityInspector<V,E>
private class BoyerMyrvoldPlanarityInspector.SearchInfo extends java.lang.Object
Represents information needed to search a path within a biconnected component
-
-
Field Summary
Fields Modifier and Type Field Description (package private) boolean
backtrack
Whether dfs is in a forward or a backtracking phase(package private) BoyerMyrvoldPlanarityInspector.Node
current
The current node of the dfs traversal(package private) BoyerMyrvoldPlanarityInspector.Edge
prevEdge
The edge used to go to thecurrent
vertex
-
Constructor Summary
Constructors Constructor Description SearchInfo(BoyerMyrvoldPlanarityInspector.Node current, BoyerMyrvoldPlanarityInspector.Edge prevEdge, boolean backtrack)
Creates a new search info
-
-
-
Field Detail
-
current
BoyerMyrvoldPlanarityInspector.Node current
The current node of the dfs traversal
-
prevEdge
BoyerMyrvoldPlanarityInspector.Edge prevEdge
The edge used to go to thecurrent
vertex
-
backtrack
boolean backtrack
Whether dfs is in a forward or a backtracking phase
-
-
Constructor Detail
-
SearchInfo
SearchInfo(BoyerMyrvoldPlanarityInspector.Node current, BoyerMyrvoldPlanarityInspector.Edge prevEdge, boolean backtrack)
Creates a new search info- Parameters:
current
- the current node of the traversalprevEdge
- the edge used to go to thecurrent
vertexbacktrack
- whether dfs is in a forward or a backtracking phase
-
-