Uses of Class
org.jgrapht.alg.planar.BoyerMyrvoldPlanarityInspector.Edge
-
Packages that use BoyerMyrvoldPlanarityInspector.Edge Package Description org.jgrapht.alg.planar Algorithms for testing planarity of the graphs -
-
Uses of BoyerMyrvoldPlanarityInspector.Edge in org.jgrapht.alg.planar
Fields in org.jgrapht.alg.planar declared as BoyerMyrvoldPlanarityInspector.Edge Modifier and Type Field Description (package private) BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector.Node. edgeToEmbed
If this node has a back edge incident to the currently processed node $v$, then this variable stores this edge(package private) BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector.Node. parentEdge
Edge to the parent node of this node in the dfs tree.(package private) BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector.SearchInfo. prevEdge
The edge used to go to thecurrent
vertexFields in org.jgrapht.alg.planar with type parameters of type BoyerMyrvoldPlanarityInspector.Edge Modifier and Type Field Description (package private) java.util.List<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector.Node. backEdges
The list of back edges incident to this node.(package private) java.util.List<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector.Node. downEdges
The list containing the edges from descendants of this node in the dfs tree.(package private) DoublyLinkedList<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector.Node. embedded
The list of the embedded edges incident to this node in a clockwise or a counterclockwise order.(package private) java.util.List<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector.Node. treeEdges
The list of tree edges incident to this node in the dfs tree.Methods in org.jgrapht.alg.planar that return BoyerMyrvoldPlanarityInspector.Edge Modifier and Type Method Description private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. checkComponentForFailedEdge(BoyerMyrvoldPlanarityInspector.Node componentRoot, BoyerMyrvoldPlanarityInspector.Node v)
Checks whether the biconnected component rooted atcomponentRoot
can be used to extract a Kuratowski subdivision.(package private) BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector.OuterFaceCirculator. edgeToNext()
Returns an edge connecting previously returned node with node, which will be returned next.private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. findFailedEdge(BoyerMyrvoldPlanarityInspector.Node v)
Finds an unembedded back edge tov
, which can be used to extract the Kuratowski subdivision.private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. searchEdge(BoyerMyrvoldPlanarityInspector.Node current, int heightMax)
Searches a back edge which target has a height smaller thanheightMax
private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. searchEdge(BoyerMyrvoldPlanarityInspector.Node current, int heightMax, BoyerMyrvoldPlanarityInspector.Edge forbiddenEdge)
Searches a back edge which target has a height smaller thanheightMax
private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. searchEdge(BoyerMyrvoldPlanarityInspector.Node current, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Edge> isNeeded)
Generically searches an edge in the subtree rooted at thecurrent
, which doesn't include the children of thecurrent
that have beem merged to the parent biconnected component.private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. searchSubtreeDfs(BoyerMyrvoldPlanarityInspector.Node start, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Edge> isNeeded)
Recursively searches all the subtree root at the nodestart
to find an edge satisfying thepredicate
.Methods in org.jgrapht.alg.planar that return types with arguments of type BoyerMyrvoldPlanarityInspector.Edge Modifier and Type Method Description private java.util.List<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector. findHighestObstructingPath(BoyerMyrvoldPlanarityInspector.Node componentRoot, BoyerMyrvoldPlanarityInspector.Node w)
Finds the highest obstructing path in the component rooted atcomponentRoot
.private java.util.List<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector. findPathToV(java.util.List<BoyerMyrvoldPlanarityInspector.Edge> path, BoyerMyrvoldPlanarityInspector.Node v)
Finds a path from some intermediate nodes on the path represented by the listpath
to the nodev
.Methods in org.jgrapht.alg.planar with parameters of type BoyerMyrvoldPlanarityInspector.Edge Modifier and Type Method Description private void
BoyerMyrvoldPlanarityInspector. addPathEdges(java.util.Set<BoyerMyrvoldPlanarityInspector.Edge> edges, BoyerMyrvoldPlanarityInspector.Edge startEdge, BoyerMyrvoldPlanarityInspector.Node stop)
Adds the edges on the path from thestartEdge
up to the nodestop
to the setedges
private BoyerMyrvoldPlanarityInspector.OuterFaceCirculator
BoyerMyrvoldPlanarityInspector. embedBackEdge(BoyerMyrvoldPlanarityInspector.Node root, int entryDir, BoyerMyrvoldPlanarityInspector.Edge edge, BoyerMyrvoldPlanarityInspector.Node childPrev)
Embeds the back edgeedge
into the list of embedded edges of the source and the virtual target of the edge such that thechildPrev
belongs to the new inner face.(package private) void
BoyerMyrvoldPlanarityInspector.Node. embedBackEdge(BoyerMyrvoldPlanarityInspector.Edge edge, BoyerMyrvoldPlanarityInspector.Node prev)
Addsedge
to the list of the embedded edges such that theprev
node becomes an inner node.private boolean
BoyerMyrvoldPlanarityInspector. findPathDfs(BoyerMyrvoldPlanarityInspector.Node start, BoyerMyrvoldPlanarityInspector.Edge startPrev, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Node> canGo, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Node> isFinish, java.util.List<BoyerMyrvoldPlanarityInspector.Edge> edges)
Generically searches a path from thecurrent
node to the first node satisfying theisFinish
predicate consisting of all the nodes satisfying thecanGo
predicate.private BoyerMyrvoldPlanarityInspector.Node
BoyerMyrvoldPlanarityInspector. getNextOnPath(BoyerMyrvoldPlanarityInspector.Node w, BoyerMyrvoldPlanarityInspector.Edge backEdge)
Effectively is a method for finding nodez
in the notations of the original paper.(package private) void
BoyerMyrvoldPlanarityInspector.Node. mergeChildEdges(DoublyLinkedList<BoyerMyrvoldPlanarityInspector.Edge> edges, int vIn, int vOut, BoyerMyrvoldPlanarityInspector.Node parentNext, BoyerMyrvoldPlanarityInspector.Edge parentEdge)
Merges the embedded edges of the child component root into this node's embedded edges.private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. searchEdge(BoyerMyrvoldPlanarityInspector.Node current, int heightMax, BoyerMyrvoldPlanarityInspector.Edge forbiddenEdge)
Searches a back edge which target has a height smaller thanheightMax
private void
BoyerMyrvoldPlanarityInspector. walkUp(BoyerMyrvoldPlanarityInspector.Node start, BoyerMyrvoldPlanarityInspector.Node end, BoyerMyrvoldPlanarityInspector.Edge edge)
The walkup procedure from the original paper.Method parameters in org.jgrapht.alg.planar with type arguments of type BoyerMyrvoldPlanarityInspector.Edge Modifier and Type Method Description private void
BoyerMyrvoldPlanarityInspector. addBoundaryEdges(java.util.Set<BoyerMyrvoldPlanarityInspector.Edge> edges, BoyerMyrvoldPlanarityInspector.Node componentRoot)
Adds the edges on the outer face of the component rooted atcomponentRoot
to the setedges
private void
BoyerMyrvoldPlanarityInspector. addPathEdges(java.util.Set<BoyerMyrvoldPlanarityInspector.Edge> edges, BoyerMyrvoldPlanarityInspector.Edge startEdge, BoyerMyrvoldPlanarityInspector.Node stop)
Adds the edges on the path from thestartEdge
up to the nodestop
to the setedges
private void
BoyerMyrvoldPlanarityInspector. addPathEdges(java.util.Set<BoyerMyrvoldPlanarityInspector.Edge> edges, BoyerMyrvoldPlanarityInspector.Node start, BoyerMyrvoldPlanarityInspector.Node stop)
Adds the edges between thestart
and theend
to the setedges
private boolean
BoyerMyrvoldPlanarityInspector. findPathDfs(BoyerMyrvoldPlanarityInspector.Node start, BoyerMyrvoldPlanarityInspector.Edge startPrev, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Node> canGo, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Node> isFinish, java.util.List<BoyerMyrvoldPlanarityInspector.Edge> edges)
Generically searches a path from thecurrent
node to the first node satisfying theisFinish
predicate consisting of all the nodes satisfying thecanGo
predicate.private java.util.List<BoyerMyrvoldPlanarityInspector.Edge>
BoyerMyrvoldPlanarityInspector. findPathToV(java.util.List<BoyerMyrvoldPlanarityInspector.Edge> path, BoyerMyrvoldPlanarityInspector.Node v)
Finds a path from some intermediate nodes on the path represented by the listpath
to the nodev
.private Graph<V,E>
BoyerMyrvoldPlanarityInspector. finish(java.util.Set<BoyerMyrvoldPlanarityInspector.Edge> subdivision)
Finishes the Kuratowski subdivision extraction by constructing the desired subgraph(package private) void
BoyerMyrvoldPlanarityInspector.Node. mergeChildEdges(DoublyLinkedList<BoyerMyrvoldPlanarityInspector.Edge> edges, int vIn, int vOut, BoyerMyrvoldPlanarityInspector.Node parentNext, BoyerMyrvoldPlanarityInspector.Edge parentEdge)
Merges the embedded edges of the child component root into this node's embedded edges.private void
BoyerMyrvoldPlanarityInspector. removeUp(BoyerMyrvoldPlanarityInspector.Node start, BoyerMyrvoldPlanarityInspector.Node end, int dir, java.util.Set<BoyerMyrvoldPlanarityInspector.Edge> edges)
Removes the edges from the outer face from thestart
node to theend
node in the directiondir
from the setedges
private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. searchEdge(BoyerMyrvoldPlanarityInspector.Node current, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Edge> isNeeded)
Generically searches an edge in the subtree rooted at thecurrent
, which doesn't include the children of thecurrent
that have beem merged to the parent biconnected component.private BoyerMyrvoldPlanarityInspector.Edge
BoyerMyrvoldPlanarityInspector. searchSubtreeDfs(BoyerMyrvoldPlanarityInspector.Node start, java.util.function.Predicate<BoyerMyrvoldPlanarityInspector.Edge> isNeeded)
Recursively searches all the subtree root at the nodestart
to find an edge satisfying thepredicate
.Constructors in org.jgrapht.alg.planar with parameters of type BoyerMyrvoldPlanarityInspector.Edge Constructor Description Node(int dfsIndex, BoyerMyrvoldPlanarityInspector.Edge parentEdge)
Creates a new component root.Node(V graphVertex, int dfsIndex, int height, BoyerMyrvoldPlanarityInspector.Node initialComponentRoot, BoyerMyrvoldPlanarityInspector.Edge parentEdge)
Creates a new real node with the specified parameters.Node(V graphVertex, int dfsIndex, BoyerMyrvoldPlanarityInspector.Edge parentEdge, boolean rootVertex)
Creates a new node with the specified parametersSearchInfo(BoyerMyrvoldPlanarityInspector.Node current, BoyerMyrvoldPlanarityInspector.Edge prevEdge, boolean backtrack)
Creates a new search info
-