org.semanticweb.HermiT.hierarchy
Class OptimizedClassificationManager
java.lang.Object
org.semanticweb.HermiT.hierarchy.OptimizedClassificationManager
public class OptimizedClassificationManager
- extends java.lang.Object
This class constructs the subsumption hierarchy by taking the graph of all superclass relationships and then
identifying the strongly connected components using Tarjan's algorithm.
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
m_subsumptionHierarchy
protected final SubsumptionHierarchy m_subsumptionHierarchy
m_subsumptionChecker
protected final SubsumptionHierarchy.SubsumptionChecker m_subsumptionChecker
m_nodesByConcept
protected final java.util.Map<AtomicConcept,OptimizedClassificationManager.Node> m_nodesByConcept
m_stack
protected final java.util.Stack<OptimizedClassificationManager.Node> m_stack
m_index
protected int m_index
OptimizedClassificationManager
public OptimizedClassificationManager(SubsumptionHierarchy subsumptionHierarchy,
SubsumptionHierarchy.SubsumptionChecker subsumptionChecker)
buildHierarchy
public void buildHierarchy()
throws SubsumptionHierarchy.SubusmptionCheckerException
- Throws:
SubsumptionHierarchy.SubusmptionCheckerException
findSCCsStartingFrom
protected void findSCCsStartingFrom(OptimizedClassificationManager.Node node)
shouldProcessConcept
protected boolean shouldProcessConcept(AtomicConcept atomicConcept)