| Package | Description |
|---|---|
| com.jgraph.algebra |
JGraphLayout algebra package which contains graph algorithms and datastructures.
|
| Modifier and Type | Field and Description |
|---|---|
protected JGraphUnionFind.Node |
JGraphUnionFind.Node.parent
Reference to the parent node.
|
| Modifier and Type | Method and Description |
|---|---|
JGraphUnionFind.Node |
JGraphUnionFind.find(JGraphUnionFind.Node node)
Returns the set that contains
node. |
JGraphUnionFind.Node |
JGraphUnionFind.getNode(java.lang.Object element)
Returns the node that represents element.
|
JGraphUnionFind.Node |
JGraphUnionFind.Node.getParent() |
| Modifier and Type | Method and Description |
|---|---|
JGraphUnionFind.Node |
JGraphUnionFind.find(JGraphUnionFind.Node node)
Returns the set that contains
node. |
void |
JGraphUnionFind.Node.setParent(JGraphUnionFind.Node parent) |
void |
JGraphUnionFind.union(JGraphUnionFind.Node a,
JGraphUnionFind.Node b)
Unifies the sets
a and b in constant time
using a union by rank on the tree size. |
Copyright (C) 2001-2009 JGraph Ltd. All rights reserved.