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.ObjectRepresents information needed to search a path within a biconnected component
-
-
Field Summary
Fields Modifier and Type Field Description (package private) booleanbacktrackWhether dfs is in a forward or a backtracking phase(package private) BoyerMyrvoldPlanarityInspector.NodecurrentThe current node of the dfs traversal(package private) BoyerMyrvoldPlanarityInspector.EdgeprevEdgeThe edge used to go to thecurrentvertex
-
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 thecurrentvertex
-
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 thecurrentvertexbacktrack- whether dfs is in a forward or a backtracking phase
-
-