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.