slib.sml.sm.core.utils
Interface LCAFinder

All Known Implementing Classes:
LCAFinderImpl

public interface LCAFinder

Author:
Harispe Sébastien

Method Summary
 Set<org.openrdf.model.URI> getLCAs(slib.sglib.model.graph.G graph, org.openrdf.model.URI a, org.openrdf.model.URI b)
          Compute the set of Disjoint Common Ancestors of a pair of concepts The processed graph do not require to be transitively reduced.
 

Method Detail

getLCAs

Set<org.openrdf.model.URI> getLCAs(slib.sglib.model.graph.G graph,
                                   org.openrdf.model.URI a,
                                   org.openrdf.model.URI b)
                                   throws slib.utils.ex.SLIB_Exception
Compute the set of Disjoint Common Ancestors of a pair of concepts The processed graph do not require to be transitively reduced.

Parameters:
graph - the graph in which the search requires to be performed An exception is thrown if the queried vertices are not expressed in the graph
a - the first query vertex
b - the second query vertex
Returns:
the set of vertices corresponding to the DCA of vertices a and b. An empty set is returned if no DCA are found (Which can theoretically never happen).
Throws:
slib.utils.ex.SLIB_Exception


Copyright © 2013. All Rights Reserved.