org.semanticweb.HermiT.hierarchy
Class SubsumptionHierarchy

java.lang.Object
  extended by org.semanticweb.HermiT.hierarchy.SubsumptionHierarchy
All Implemented Interfaces:
java.io.Serializable, java.lang.Iterable<SubsumptionHierarchyNode>, java.util.Collection<SubsumptionHierarchyNode>, java.util.Set<SubsumptionHierarchyNode>

public class SubsumptionHierarchy
extends java.lang.Object
implements java.util.Set<SubsumptionHierarchyNode>, java.io.Serializable

Implements the subsumption hierarchy and the classification algorithm.

See Also:
Serialized Form

Nested Class Summary
static interface SubsumptionHierarchy.SubsumptionChecker
           
static class SubsumptionHierarchy.SubusmptionCheckerException
           
 
Field Summary
protected  java.util.Map<AtomicConcept,SubsumptionHierarchyNode> m_atomicConceptsToNodes
          The map of classes to nodes.
protected  java.util.Set<SubsumptionHierarchyNode> m_nodes
          The set of nodes in the collection.
protected  SubsumptionHierarchyNode m_nothingNode
          The bottom node.
protected  SubsumptionHierarchyNode m_thingNode
          The top node.
private static long serialVersionUID
           
 
Constructor Summary
SubsumptionHierarchy(SubsumptionHierarchy.SubsumptionChecker subsumptionChecker)
           
 
Method Summary
 boolean add(SubsumptionHierarchyNode o)
           
 boolean addAll(java.util.Collection<? extends SubsumptionHierarchyNode> c)
           
 void clear()
           
 boolean contains(java.lang.Object object)
           
 boolean containsAll(java.util.Collection<?> collection)
           
 java.util.Map<AtomicConcept,java.util.Set<AtomicConcept>> getFlattenedHierarchy()
           
 SubsumptionHierarchyNode getNodeFor(AtomicConcept atomicConcept)
           
protected  SubsumptionHierarchyNode getNodeForEx(AtomicConcept atomicConcept)
           
 boolean isEmpty()
           
 java.util.Iterator<SubsumptionHierarchyNode> iterator()
           
 SubsumptionHierarchyNode nothingNode()
           
 boolean remove(java.lang.Object o)
           
 boolean removeAll(java.util.Collection<?> c)
           
 boolean retainAll(java.util.Collection<?> c)
           
 int size()
           
 SubsumptionHierarchyNode thingNode()
           
 java.lang.Object[] toArray()
           
<T> T[]
toArray(T[] a)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface java.util.Set
equals, hashCode
 

Field Detail

serialVersionUID

private static final long serialVersionUID
See Also:
Constant Field Values

m_atomicConceptsToNodes

protected final java.util.Map<AtomicConcept,SubsumptionHierarchyNode> m_atomicConceptsToNodes
The map of classes to nodes.


m_thingNode

protected final SubsumptionHierarchyNode m_thingNode
The top node.


m_nothingNode

protected final SubsumptionHierarchyNode m_nothingNode
The bottom node.


m_nodes

protected final java.util.Set<SubsumptionHierarchyNode> m_nodes
The set of nodes in the collection.

Constructor Detail

SubsumptionHierarchy

public SubsumptionHierarchy(SubsumptionHierarchy.SubsumptionChecker subsumptionChecker)
                     throws SubsumptionHierarchy.SubusmptionCheckerException
Throws:
SubsumptionHierarchy.SubusmptionCheckerException
Method Detail

size

public int size()
Specified by:
size in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
size in interface java.util.Set<SubsumptionHierarchyNode>

isEmpty

public boolean isEmpty()
Specified by:
isEmpty in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
isEmpty in interface java.util.Set<SubsumptionHierarchyNode>

contains

public boolean contains(java.lang.Object object)
Specified by:
contains in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
contains in interface java.util.Set<SubsumptionHierarchyNode>

iterator

public java.util.Iterator<SubsumptionHierarchyNode> iterator()
Specified by:
iterator in interface java.lang.Iterable<SubsumptionHierarchyNode>
Specified by:
iterator in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
iterator in interface java.util.Set<SubsumptionHierarchyNode>

toArray

public java.lang.Object[] toArray()
Specified by:
toArray in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
toArray in interface java.util.Set<SubsumptionHierarchyNode>

toArray

public <T> T[] toArray(T[] a)
Specified by:
toArray in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
toArray in interface java.util.Set<SubsumptionHierarchyNode>

add

public boolean add(SubsumptionHierarchyNode o)
Specified by:
add in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
add in interface java.util.Set<SubsumptionHierarchyNode>

remove

public boolean remove(java.lang.Object o)
Specified by:
remove in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
remove in interface java.util.Set<SubsumptionHierarchyNode>

containsAll

public boolean containsAll(java.util.Collection<?> collection)
Specified by:
containsAll in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
containsAll in interface java.util.Set<SubsumptionHierarchyNode>

addAll

public boolean addAll(java.util.Collection<? extends SubsumptionHierarchyNode> c)
Specified by:
addAll in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
addAll in interface java.util.Set<SubsumptionHierarchyNode>

retainAll

public boolean retainAll(java.util.Collection<?> c)
Specified by:
retainAll in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
retainAll in interface java.util.Set<SubsumptionHierarchyNode>

removeAll

public boolean removeAll(java.util.Collection<?> c)
Specified by:
removeAll in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
removeAll in interface java.util.Set<SubsumptionHierarchyNode>

clear

public void clear()
Specified by:
clear in interface java.util.Collection<SubsumptionHierarchyNode>
Specified by:
clear in interface java.util.Set<SubsumptionHierarchyNode>

getNodeFor

public SubsumptionHierarchyNode getNodeFor(AtomicConcept atomicConcept)

thingNode

public SubsumptionHierarchyNode thingNode()

nothingNode

public SubsumptionHierarchyNode nothingNode()

getFlattenedHierarchy

public java.util.Map<AtomicConcept,java.util.Set<AtomicConcept>> getFlattenedHierarchy()

getNodeForEx

protected SubsumptionHierarchyNode getNodeForEx(AtomicConcept atomicConcept)