slib.graph.algo.extraction.rvf

Class DescendantEngine

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.DescendantEngine

public class DescendantEngine
extends RVF_TAX

Author:

Sébastien Harispe

Field Summary

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

g, wc

Constructor Summary

Constructors

Constructor and Description
DescendantEngine(G g)

Method Summary

Methods

Modifier and Type	Method and Description
Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>>	getAllDescendantsExc() Compute the set of exclusive descendants of all vertices contained in the graph.
Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>>	getAllDescendantsInc() Compute the set of inclusive descendants of all vertices contained in the graph.
Set<org.openrdf.model.URI>	getDescendantsExc(org.openrdf.model.URI v) Compute the set of exclusive descendants of a class.
Set<org.openrdf.model.URI>	getDescendantsInc(org.openrdf.model.URI v) Compute the set of inclusive descendants 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

DescendantEngine

public DescendantEngine(G g)

Parameters:

g -

Method Detail

getDescendantsExc

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

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

Parameters:

v - the vertex of interest

Returns:

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

getDescendantsInc

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

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

Parameters:

v - the vertex of interest

Returns:

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

getAllDescendantsExc

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

Compute the set of exclusive descendants 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 descendants of each vertex concept (empty set if any).

Throws:

SLIB_Ex_Critic

getAllDescendantsInc

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

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

Returns:

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

Throws:

SLIB_Ex_Critic