Constructor and Description |
---|
DisjointSet(Resource node) |
Modifier and Type | Method and Description |
---|---|
OntTools.DisjointSet |
find()
The find operation collapses the pointer to the root parent, which is
one of Tarjan's standard optimisations.
|
OntTools.DisjointSet |
getAncestor() |
Resource |
getNode() |
OntTools.DisjointSet |
getParent() |
int |
getRank() |
void |
incrementRank() |
boolean |
isBlack() |
void |
setAncestor(OntTools.DisjointSet anc) |
void |
setBlack() |
void |
setParent(OntTools.DisjointSet parent) |
void |
setUsed() |
String |
toShortString() |
String |
toString() |
void |
union(OntTools.DisjointSet y)
The union of two sets
|
boolean |
used() |
public DisjointSet(Resource node)
public Resource getNode()
public OntTools.DisjointSet getParent()
public void setParent(OntTools.DisjointSet parent)
public int getRank()
public void incrementRank()
public OntTools.DisjointSet getAncestor()
public void setAncestor(OntTools.DisjointSet anc)
public void setBlack()
public boolean isBlack()
public boolean used()
public void setUsed()
public OntTools.DisjointSet find()
public void union(OntTools.DisjointSet y)
y
- public String toString()
toString
in class Object
Object.toString()
public String toShortString()
Licenced under the Apache License, Version 2.0