slib.sglib.algo.graph.extraction.rvf
Class RVF

java.lang.Object
  extended by slib.sglib.algo.graph.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:
Sebastien Harispe

Field Summary
protected  slib.sglib.model.graph.G g
           
protected  slib.sglib.model.graph.utils.WalkConstraint wc
           
 
Constructor Summary
RVF(slib.sglib.model.graph.G g, slib.sglib.model.graph.utils.WalkConstraint wc)
          Reachable vertex Finder
 
Method Summary
 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.
 slib.sglib.model.graph.utils.WalkConstraint getWalkConstraint()
           
 void setWalkConstraint(slib.sglib.model.graph.utils.WalkConstraint nwc)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

wc

protected slib.sglib.model.graph.utils.WalkConstraint wc

g

protected slib.sglib.model.graph.G g
Constructor Detail

RVF

public RVF(slib.sglib.model.graph.G g,
           slib.sglib.model.graph.utils.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 slib.sglib.model.graph.utils.WalkConstraint getWalkConstraint()

setWalkConstraint

public void setWalkConstraint(slib.sglib.model.graph.utils.WalkConstraint nwc)


Copyright © 2013. All Rights Reserved.