| 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. |