slib.graph.algo.extraction.rvf

Class RVF

java.lang.Object

slib.graph.algo.extraction.rvf.RVF

Direct Known Subclasses:

RVF_DAG

public class RVF
extends Object

Reachable Vertex Finder (RVF) objects can be used to retrieve the vertices reachable from a particular vertex of a graph considering particular constraints e.g. type of relationships (i.e. set of predicate URI) particular vertex restriction applied to the walk.

Author:

Sébastien Harispe

Field Summary

Fields

Modifier and Type	Field and Description
protected G	g
protected WalkConstraint	wc

Constructor Summary

Constructors

Constructor and Description
RVF(G g, WalkConstraint wc) Reachable vertex Finder

Method Summary

Methods

Modifier and Type	Method and Description
Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>>	getRV(Set<org.openrdf.model.URI> queryVertices) Compute the set of reachable vertices for each vertices composing the graph associated to the object considering the edge types loaded.
Set<org.openrdf.model.URI>	getRV(org.openrdf.model.URI v) Retrieve the set of reachable vertices RV from a specified vertex taking into account the type of relationships associated to the current instance.
Map<org.openrdf.model.URI,Integer>	getRVnb(Set<org.openrdf.model.URI> queryVertices) Return the number of vertices reachable from all vertices composing the graph associated to the instance.
WalkConstraint	getWalkConstraint()
void	setWalkConstraint(WalkConstraint nwc)

Methods inherited from class java.lang.Object

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

Field Detail

wc

protected WalkConstraint wc

g

protected G g

Constructor Detail

RVF

public RVF(G g,
   WalkConstraint wc)

Reachable vertex Finder

Parameters:

g -

wc -

Method Detail

getRV

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

Retrieve the set of reachable vertices RV from a specified vertex taking into account the type of relationships associated to the current instance. Exclusive process: the focused vertex will NOT be included in the set of reachable vertices.

Parameters:

v - the focus vertex

Returns:

the set of vertices encountered during the traversal.

getRV

public Map<org.openrdf.model.URI,Set<org.openrdf.model.URI>> getRV(Set<org.openrdf.model.URI> queryVertices)

Compute the set of reachable vertices for each vertices composing the graph associated to the object considering the edge types loaded. Exclusive process: The returned result is exclusive as the queried vertices will NOT be included in their respective set of reachable vertices.

Parameters:

queryVertices -

Returns:

an Map key V value the set of vertices reachable from the key

getRVnb

public Map<org.openrdf.model.URI,Integer> getRVnb(Set<org.openrdf.model.URI> queryVertices)

Return the number of vertices reachable from all vertices composing the graph associated to the instance. Exclusive process: The returned result is exclusive as the queried vertices will NOT be counted as part of their respective set of reachable vertices.

Parameters:

queryVertices -

Returns:

an Map key V value the size of the set of vertices reachable from the key as Integer

getWalkConstraint

public WalkConstraint getWalkConstraint()

setWalkConstraint

public void setWalkConstraint(WalkConstraint nwc)