scratch.danyel.lazy

Class LazySparseVertexFactory

java.lang.Object

scratch.danyel.lazy.LazySparseVertexFactory

Direct Known Subclasses:

LazyWebCrawler.WebCrawlerFactory

public abstract class LazySparseVertexFactory
extends java.lang.Object

To override this class,

Author:

danyelf

Field Summary

Fields

Modifier and Type	Field and Description
protected java.util.HashMap	idPairToEdge
protected java.util.HashMap	idToVertex

Constructor Summary

Constructors

Constructor and Description
LazySparseVertexFactory(Graph g)

Method Summary

Methods

Modifier and Type	Method and Description
abstract void	annotateVertex(LazySparseVertex vertex) Ok, here'a a Vertex.
Edge	getEdge(java.lang.Object id1, java.lang.Object id2) Returns an edge running between these two vertices.
protected Edge	getLazyEdge(Vertex v1, Vertex v2) Returns the (unqiue) edge connected vertices 1 and 2.
protected LazySparseVertex	getLazySparseVertex(java.lang.Object identifier) Creates a new LazySparseVertex tied to this identifier.
abstract java.lang.Object[]	getNeighborsIds(java.lang.Object o) Returns an array of IDs of successors.
Vertex	getVertex(java.lang.Object identifier)

Methods inherited from class java.lang.Object

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

Field Detail

idToVertex

protected java.util.HashMap idToVertex

idPairToEdge

protected java.util.HashMap idPairToEdge

Constructor Detail

LazySparseVertexFactory

public LazySparseVertexFactory(Graph g)

Method Detail

getVertex

public Vertex getVertex(java.lang.Object identifier)

getLazySparseVertex

protected LazySparseVertex getLazySparseVertex(java.lang.Object identifier)

Creates a new LazySparseVertex tied to this identifier. The user should override this to provide the appropriate construction. The LazySparseVertex should be in either STATUS_NAME_KNOWN_BUT_EMPTY or STATUS_COMPLETE. The user may be safely guaranteed that this method will be run only once, and so the ID may be a unique ID. It is the user's responsibility to ensure that this is the only entry point to create new Vertices. (In particular, creating vertices through other methods will make getEdge not work.) The default implementation creates an instance of LazySparseVertex with the field "UniqueID" tied to the identifier.

Returns:

getEdge

public Edge getEdge(java.lang.Object id1,
           java.lang.Object id2)

Returns an edge running between these two vertices. By default, this is a DirectedSparseEdge; override for other types.

Parameters:

id1 -

id2 -

Returns:

getLazyEdge

protected Edge getLazyEdge(Vertex v1,
               Vertex v2)

Returns the (unqiue) edge connected vertices 1 and 2. By default, merely creates a DirectedSparseEdge and returns that.

Parameters:

v1 -

v2 -

Returns:

annotateVertex

public abstract void annotateVertex(LazySparseVertex vertex)

Ok, here'a a Vertex. Do we have any information this vertex needs in order to be a complete and fully-realized vertex?

Parameters:

vertex -

getNeighborsIds

public abstract java.lang.Object[] getNeighborsIds(java.lang.Object o)

Returns an array of IDs of successors.

Returns: