|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object edu.isi.stella.Stella_Object edu.isi.stella.StandardObject edu.isi.stella.TaxonomyGraph
public class TaxonomyGraph
Field Summary | |
---|---|
List |
addedLinks
|
List |
brokenLinks
|
boolean |
incrementalModeP
|
int |
largestPostorderNumber
|
int |
numberOfForeignIntervalNodes
|
int |
numberOfNodes
|
List |
removedLinks
|
boolean |
renumberIfOutOfNumbersP
If TRUE, relabel the entire graph when a new interval for an incrementally inserted node can't be allocated due to lack of splittable interval space. |
double |
renumberRatio
Whenever the ratio between foreign intervals and non-foreign intervals becomes greater than renumberRatio , relabel
the whole graph non-incrementally. |
List |
roots
|
Constructor Summary | |
---|---|
TaxonomyGraph()
|
Method Summary | |
---|---|
static Stella_Object |
accessTaxonomyGraphSlotValue(TaxonomyGraph self,
Symbol slotname,
Stella_Object value,
boolean setvalueP)
|
static void |
addTaxonomyNode(TaxonomyGraph graph,
TaxonomyNode node,
boolean rootP)
Add node to graph . |
static void |
addTaxonomyRoot(TaxonomyGraph graph,
TaxonomyNode root)
Add root as a root node to graph . |
static Iterator |
allTaxonomyNodes(TaxonomyGraph graph)
Given a taxonomy graph that has been finalized,
return an iterator that generates all the graph's nodes. |
static void |
clearTaxonomyGraph(TaxonomyGraph graph)
Clear all taxonomy-graph-specific information of graph ,
but retain information about the native network and associated links. |
static Interval |
createNextPostorderInterval(TaxonomyGraph graph)
|
static void |
createTaxonomyLink(TaxonomyGraph graph,
TaxonomyNode parent,
TaxonomyNode child)
|
static TaxonomyNode |
createTaxonomyNode(TaxonomyGraph graph,
TaxonomyNode node,
Stella_Object nativeobject,
boolean rootP)
Link the taxonomy node node to nativeobject and add it
to graph . |
static void |
createTaxonomySpanningForest(TaxonomyGraph graph)
|
static void |
createTaxonomySpanningTree(TaxonomyGraph graph,
TaxonomyNode node)
|
static void |
createTaxonomyTreeIntervals(TaxonomyGraph graph)
|
static void |
finalizeTaxonomyGraph(TaxonomyGraph graph)
Finalize the taxonomy graph graph . |
static void |
finalizeTaxonomyGraphNonincrementally(TaxonomyGraph graph)
|
static TaxonomyNode |
findTaxonomyNode(TaxonomyGraph graph,
int label)
Return some node in graph with label label . |
static void |
incrementallyLinkTaxonomyNodes(TaxonomyGraph graph,
TaxonomyNode parent,
TaxonomyNode child)
|
static void |
incrementallyUnlinkTaxonomyNodes(TaxonomyGraph graph,
TaxonomyNode parent,
TaxonomyNode child)
|
static void |
initializeTaxonomyGraph(TaxonomyGraph graph)
Completely clear the taxonomy graph graph . |
static void |
linkTaxonomyNodes(TaxonomyGraph graph,
TaxonomyNode parent,
TaxonomyNode child)
Cross-link parent and child in graph . |
static TaxonomyGraph |
newTaxonomyGraph()
|
Surrogate |
primaryType()
Returns the primary type of self . |
void |
printObject(java.io.PrintStream stream)
|
static void |
printTaxonomyGraph(TaxonomyGraph graph,
OutputStream stream)
|
static void |
printTaxonomySpanningForest(TaxonomyGraph graph,
OutputStream stream)
|
static void |
removeTaxonomyNode(TaxonomyGraph graph,
TaxonomyNode node)
Remove node from graph and disconnect incident links. |
static void |
removeTaxonomyRoot(TaxonomyGraph graph,
TaxonomyNode root)
Remove root from graph s root nodes. |
static void |
unlinkTaxonomyNodes(TaxonomyGraph graph,
TaxonomyNode parent,
TaxonomyNode child)
Remove link between parent and child . |
static void |
updateTaxonomyRoots(TaxonomyGraph graph,
TaxonomyNode node)
Update graph s roots according to node s current state. |
Methods inherited from class java.lang.Object |
---|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
public boolean renumberIfOutOfNumbersP
foreign
interval and
propagate it.
public double renumberRatio
renumberRatio
, relabel
the whole graph non-incrementally.
public boolean incrementalModeP
public int largestPostorderNumber
public int numberOfNodes
public int numberOfForeignIntervalNodes
public List roots
public List brokenLinks
public List addedLinks
public List removedLinks
Constructor Detail |
---|
public TaxonomyGraph()
Method Detail |
---|
public static TaxonomyGraph newTaxonomyGraph()
public static void printTaxonomySpanningForest(TaxonomyGraph graph, OutputStream stream)
public static void printTaxonomyGraph(TaxonomyGraph graph, OutputStream stream)
public static void finalizeTaxonomyGraphNonincrementally(TaxonomyGraph graph)
public static void finalizeTaxonomyGraph(TaxonomyGraph graph)
graph
.
graph
- public static void createTaxonomySpanningForest(TaxonomyGraph graph)
public static void createTaxonomySpanningTree(TaxonomyGraph graph, TaxonomyNode node)
public static void createTaxonomyTreeIntervals(TaxonomyGraph graph)
public static void initializeTaxonomyGraph(TaxonomyGraph graph)
graph
.
NOTE: Any nodes associated with graph
will not be cleared. If they are
to be reused, they have to be cleared with initializeTaxonomyNode
.
graph
- public static void clearTaxonomyGraph(TaxonomyGraph graph)
graph
,
but retain information about the native network and associated links.
graph
- public static TaxonomyNode findTaxonomyNode(TaxonomyGraph graph, int label)
graph
with label label
.
graph
- label
-
public static Iterator allTaxonomyNodes(TaxonomyGraph graph)
graph
that has been finalized,
return an iterator that generates all the graph's nodes.
graph
-
public static void incrementallyUnlinkTaxonomyNodes(TaxonomyGraph graph, TaxonomyNode parent, TaxonomyNode child)
public static void unlinkTaxonomyNodes(TaxonomyGraph graph, TaxonomyNode parent, TaxonomyNode child)
parent
and child
.
graph
- parent
- child
- public static Interval createNextPostorderInterval(TaxonomyGraph graph)
public static void incrementallyLinkTaxonomyNodes(TaxonomyGraph graph, TaxonomyNode parent, TaxonomyNode child)
public static void linkTaxonomyNodes(TaxonomyGraph graph, TaxonomyNode parent, TaxonomyNode child)
parent
and child
in graph
.
IMPORTANT: This will automatically insert a backlink from child
to
parent
, so, for maximum efficiency it should not be called a second time
with the arguments reversed.
graph
- parent
- child
- public static void createTaxonomyLink(TaxonomyGraph graph, TaxonomyNode parent, TaxonomyNode child)
public static void removeTaxonomyNode(TaxonomyGraph graph, TaxonomyNode node)
node
from graph
and disconnect incident links.
graph
- node
- public static void addTaxonomyNode(TaxonomyGraph graph, TaxonomyNode node, boolean rootP)
node
to graph
. Mark it as a root node if rootP
is true
. Even though this is part of the API, it should rarely be needed,
since createTaxonomyNode
does everything that's necessary.
graph
- node
- rootP
- public static TaxonomyNode createTaxonomyNode(TaxonomyGraph graph, TaxonomyNode node, Stella_Object nativeobject, boolean rootP)
node
to nativeobject
and add it
to graph
. If it is null
, a new node will be created. Mark it as a root
node if rootP
is true
. Return the node.
graph
- node
- nativeobject
- rootP
-
public static void updateTaxonomyRoots(TaxonomyGraph graph, TaxonomyNode node)
graph
s roots according to node
s current state.
graph
- node
- public static void removeTaxonomyRoot(TaxonomyGraph graph, TaxonomyNode root)
root
from graph
s root nodes.
graph
- root
- public static void addTaxonomyRoot(TaxonomyGraph graph, TaxonomyNode root)
root
as a root node to graph
. Only do this if
root
does not have any parents and is not a graph
root already.
graph
- root
- public void printObject(java.io.PrintStream stream)
printObject
in class Stella_Object
public static Stella_Object accessTaxonomyGraphSlotValue(TaxonomyGraph self, Symbol slotname, Stella_Object value, boolean setvalueP)
public Surrogate primaryType()
Stella_Object
self
.
Gets defined automatically for every non-abstract subclass of OBJECT.
primaryType
in class Stella_Object
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |