com.mware.ge.traversal

Class GeTraverser

java.lang.Object

com.mware.ge.traversal.GeTraverser

Direct Known Subclasses:

ShortestPathGeTraverser

public class GeTraverser
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	GeTraverser.Node
static class	GeTraverser.PathSet

Field Summary

Fields

Modifier and Type	Field and Description
static long	DEFAULT_CAPACITY
static long	DEFAULT_DEGREE
static int	DEFAULT_MAX_DEPTH
static long	DEFAULT_SKIP_DEGREE
static long	NO_LIMIT

Constructor Summary

Constructors

Constructor and Description
GeTraverser(Graph graph, Authorizations authorizations)

Method Summary

Modifier and Type	Method and Description
static void	checkCapacity(long capacity, long access, String traverse)
protected void	checkVertexExist(String vertexId)
protected Iterator<Edge>	edgesOfVertex(String source, Direction dir, String label, long limit)
protected static <K,V> Map<K,V>	newMap()
protected static <V> Set<V>	newSet()
static Iterator<Edge>	skipSuperNodeIfNeeded(Iterator<Edge> edges, long degree, long skipDegree)

Methods inherited from class java.lang.Object

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

Field Detail

DEFAULT_CAPACITY

public static final long DEFAULT_CAPACITY

See Also:

Constant Field Values

DEFAULT_DEGREE

public static final long DEFAULT_DEGREE

See Also:

Constant Field Values

DEFAULT_SKIP_DEGREE

public static final long DEFAULT_SKIP_DEGREE

See Also:

Constant Field Values

DEFAULT_MAX_DEPTH

public static final int DEFAULT_MAX_DEPTH

See Also:

Constant Field Values

NO_LIMIT

public static final long NO_LIMIT

See Also:

Constant Field Values

Constructor Detail

GeTraverser

public GeTraverser(Graph graph,
                   Authorizations authorizations)

Method Detail

checkVertexExist

protected void checkVertexExist(String vertexId)

edgesOfVertex

protected Iterator<Edge> edgesOfVertex(String source,
                                       Direction dir,
                                       String label,
                                       long limit)

checkCapacity

public static void checkCapacity(long capacity,
                                 long access,
                                 String traverse)

skipSuperNodeIfNeeded

public static Iterator<Edge> skipSuperNodeIfNeeded(Iterator<Edge> edges,
                                                   long degree,
                                                   long skipDegree)

newSet

protected static <V> Set<V> newSet()

newMap

protected static <K,V> Map<K,V> newMap()