Package | Description |
---|---|
com.google.javascript.jscomp.graph |
Provides graph data structures and algorithms for coloring and fixed-point
computations.
|
Modifier and Type | Field and Description |
---|---|
(package private) StandardUnionFind.Node<E> |
StandardUnionFind.Node.parent
The parent node of this element.
|
Modifier and Type | Field and Description |
---|---|
private java.util.Map<E,StandardUnionFind.Node<E>> |
StandardUnionFind.elmap
All values with the same root node are in the same equivalence set.
|
Modifier and Type | Method and Description |
---|---|
private StandardUnionFind.Node<E> |
StandardUnionFind.findRoot(StandardUnionFind.Node<E> node)
Given a
StandardUnionFind.Node , walk the parent field as far as possible, until
reaching the root, which is the StandardUnionFind.Node for the current
representative of this equivalence class. |
private StandardUnionFind.Node<E> |
StandardUnionFind.findRootOrCreateNode(E e)
If e is already in a non-trivial equivalence class, that is, a class with
more than two elements, then return the
StandardUnionFind.Node corresponding to the
representative element. |
Modifier and Type | Method and Description |
---|---|
private StandardUnionFind.Node<E> |
StandardUnionFind.findRoot(StandardUnionFind.Node<E> node)
Given a
StandardUnionFind.Node , walk the parent field as far as possible, until
reaching the root, which is the StandardUnionFind.Node for the current
representative of this equivalence class. |