com.bigdata.rdf.graph.analytics

Class BFS.VS

java.lang.Object

com.bigdata.rdf.graph.analytics.BFS.VS

Enclosing class:

BFS

public static class BFS.VS
extends Object

Constructor Summary

Constructors

Constructor and Description
BFS.VS()

Method Summary

Methods

Modifier and Type	Method and Description
int	depth() The depth at which this vertex was first visited (origin ZERO) and -1 if the vertex has not been visited.
org.openrdf.model.Value	predecessor() Return the first vertex to discover this vertex during BFS traversal.
String	toString()
boolean	visit(int depth, org.openrdf.model.Value predecessor) Note: This marks the vertex at the current traversal depth.

Methods inherited from class java.lang.Object

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

Constructor Detail

BFS.VS

public BFS.VS()

Method Detail

depth

public int depth()

The depth at which this vertex was first visited (origin ZERO) and -1 if the vertex has not been visited.

predecessor

public org.openrdf.model.Value predecessor()

Return the first vertex to discover this vertex during BFS traversal.

visit

public boolean visit(int depth,
            org.openrdf.model.Value predecessor)

Note: This marks the vertex at the current traversal depth.

Returns:

true if the vertex was visited for the first time in this round and the calling thread is the thread that first visited the vertex (this helps to avoid multiple scheduling of a vertex).

toString

public String toString()

Overrides:

toString in class Object