Uses of Class
org.jgrapht.alg.planar.BoyerMyrvoldPlanarityInspector.OuterFaceCirculator

Packages that use BoyerMyrvoldPlanarityInspector.OuterFaceCirculator

Package	Description
org.jgrapht.alg.planar	Algorithms for testing planarity of the graphs

Uses of BoyerMyrvoldPlanarityInspector.OuterFaceCirculator in org.jgrapht.alg.planar

Methods in org.jgrapht.alg.planar that return BoyerMyrvoldPlanarityInspector.OuterFaceCirculator

Modifier and Type	Method	Description
private BoyerMyrvoldPlanarityInspector<V,E>.OuterFaceCirculator	BoyerMyrvoldPlanarityInspector.embedBackEdge(BoyerMyrvoldPlanarityInspector<V,E>.Node root, int entryDir, BoyerMyrvoldPlanarityInspector<V,E>.Edge edge, BoyerMyrvoldPlanarityInspector<V,E>.Node childPrev)	Embeds the back edge edge into the list of embedded edges of the source and the virtual target of the edge such that the childPrev belongs to the new inner face.
private BoyerMyrvoldPlanarityInspector<V,E>.OuterFaceCirculator	BoyerMyrvoldPlanarityInspector.getActiveSuccessorOnOuterFace(BoyerMyrvoldPlanarityInspector<V,E>.Node start, BoyerMyrvoldPlanarityInspector<V,E>.Node v, int dir)	Returns an active node on the outer face in the direction dir starting from the start node
private BoyerMyrvoldPlanarityInspector<V,E>.OuterFaceCirculator	BoyerMyrvoldPlanarityInspector.getExternallyActiveSuccessorOnOuterFace(BoyerMyrvoldPlanarityInspector<V,E>.Node start, BoyerMyrvoldPlanarityInspector<V,E>.Node stop, BoyerMyrvoldPlanarityInspector<V,E>.Node v, int dir)	Returns acirculator to the externally active node on the outer face between the start and end nodes in the direction dir.
(package private) BoyerMyrvoldPlanarityInspector<V,E>.OuterFaceCirculator	BoyerMyrvoldPlanarityInspector.Node.iterator(int direction)	Returns a circulator, that moves in the direction direction.
private BoyerMyrvoldPlanarityInspector<V,E>.OuterFaceCirculator	BoyerMyrvoldPlanarityInspector.selectOnOuterFace(Predicate<BoyerMyrvoldPlanarityInspector<V,E>.Node> predicate, BoyerMyrvoldPlanarityInspector<V,E>.Node start, BoyerMyrvoldPlanarityInspector<V,E>.Node stop, int dir)	Either finds and returns a circulator to the node on the boundary of the component, which satisfies the predicate or returns a circulator to the stop node.

Methods in org.jgrapht.alg.planar with parameters of type BoyerMyrvoldPlanarityInspector.OuterFaceCirculator

Modifier and Type	Method	Description
private void	BoyerMyrvoldPlanarityInspector.embedShortCircuit(BoyerMyrvoldPlanarityInspector<V,E>.Node componentRoot, int entryDir, BoyerMyrvoldPlanarityInspector<V,E>.OuterFaceCirculator circulator)	Embeds a short-circuit edge from the componentRoot to the current node of the circulator.