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>
Represents information needed to search a path within a biconnected component
-
Field Summary
FieldsModifier and TypeFieldDescription(package private) boolean
Whether dfs is in a forward or a backtracking phase(package private) BoyerMyrvoldPlanarityInspector<V,
E>.Node The current node of the dfs traversal(package private) BoyerMyrvoldPlanarityInspector<V,
E>.Edge The edge used to go to thecurrent
vertex -
Constructor Summary
ConstructorsConstructorDescriptionSearchInfo
(BoyerMyrvoldPlanarityInspector<V, E>.Node current, BoyerMyrvoldPlanarityInspector<V, E>.Edge prevEdge, boolean backtrack) Creates a new search info -
Method Summary
-
Field Details
-
current
BoyerMyrvoldPlanarityInspector<V,E>.Node currentThe current node of the dfs traversal -
prevEdge
BoyerMyrvoldPlanarityInspector<V,E>.Edge prevEdgeThe edge used to go to thecurrent
vertex -
backtrack
boolean backtrackWhether dfs is in a forward or a backtracking phase
-
-
Constructor Details
-
SearchInfo
SearchInfo(BoyerMyrvoldPlanarityInspector<V, E>.Node current, BoyerMyrvoldPlanarityInspector<V, E>.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
-