slib.graph.algo.extraction.rvf

Class AncestorEngine

java.lang.Object

slib.graph.algo.extraction.rvf.RVF

slib.graph.algo.extraction.rvf.RVF_DAG

slib.graph.algo.extraction.rvf.RVF_TAX

slib.graph.algo.extraction.rvf.AncestorEngine

public class AncestorEngine
extends RVF_TAX

Class used to provide an easy way to retrieve the ancestors of a concept (super classes of a class).

Author:

Sébastien Harispe

Field Summary

Fields inherited from class slib.graph.algo.extraction.rvf.RVF

g, wc

Constructor Summary

Constructors

Constructor and Description
AncestorEngine(G g) Build an ancestor engine associated to the given graph.

Method Summary

Methods

Modifier and Type	Method and Description
Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>>	getAllAncestorsExc() Compute the set of exclusive ancestors of all vertices contained in the graph.
Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>>	getAllAncestorsInc() Compute the set of inclusive ancestors of all vertices contained in the graph.
Set<org.openrdf.model.URI>	getAncestorsExc(org.openrdf.model.URI v) Compute the set of exclusive ancestors of a class.
Set<org.openrdf.model.URI>	getAncestorsInc(org.openrdf.model.URI v) Compute the set of inclusive ancestors of a class.

Methods inherited from class slib.graph.algo.extraction.rvf.RVF_TAX

getAllRVClass, getRVClass

Methods inherited from class slib.graph.algo.extraction.rvf.RVF_DAG

computeNbPathLeadingToAllVertices, getAllRV, getTerminalVertices, propagateNbOccurences

Methods inherited from class slib.graph.algo.extraction.rvf.RVF

getRV, getRV, getRVnb, getWalkConstraint, setWalkConstraint

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AncestorEngine

public AncestorEngine(G g)

Build an ancestor engine associated to the given graph. Note that the graph is not expected to be modified during the processing.

Parameters:

g - the graph on which the engine must work

Method Detail

getAncestorsExc

public Set<org.openrdf.model.URI> getAncestorsExc(org.openrdf.model.URI v)

Compute the set of exclusive ancestors of a class. Exclusive process: the focused vertex will NOT be included in the set of ancestors.

Parameters:

v - the vertex of interest

Returns:

the exclusive set of ancestors of the concept (empty set if any).

getAncestorsInc

public Set<org.openrdf.model.URI> getAncestorsInc(org.openrdf.model.URI v)

Compute the set of inclusive ancestors of a class. The focused vertex will be included in the set of ancestors.

Parameters:

v - the vertex of interest

Returns:

the set composed of the ancestors of the concept + the concept.

getAllAncestorsExc

public Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>> getAllAncestorsExc()
                                                                         throws SLIB_Ex_Critic

Compute the set of exclusive ancestors of all vertices contained in the graph. Exclusive process: the focused vertex will NOT be included in the set of ancestors.

Returns:

a map containing the exclusive set of ancestors of each vertex concept (empty set if any).

Throws:

SLIB_Ex_Critic

getAllAncestorsInc

public Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>> getAllAncestorsInc()
                                                                         throws SLIB_Ex_Critic

Compute the set of inclusive ancestors of all vertices contained in the graph. The focused vertex will be included in the set of ancestors.

Returns:

a map containing the inclusive set of ancestors of each vertex concept.

Throws:

SLIB_Ex_Critic