edu.umd.cloud9.example.bfs

Class BfsNode

java.lang.Object

edu.umd.cloud9.example.bfs.BfsNode

All Implemented Interfaces:

org.apache.hadoop.io.Writable

public class BfsNode
extends Object
implements org.apache.hadoop.io.Writable

Representation of a graph node for parallel breadth-first search.

Author:

Jimmy Lin

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	BfsNode.Type

Constructor Summary

Constructors

Constructor and Description
BfsNode()

Method Summary

Methods

Modifier and Type	Method and Description
static BfsNode	create(byte[] bytes) Creates object from a byte array.
static BfsNode	create(DataInput in) Creates object from a DataInput.
tl.lin.data.array.ArrayListOfIntsWritable	getAdjacenyList()
int	getDistance()
int	getNodeId()
BfsNode.Type	getType()
void	readFields(DataInput in) Deserializes this object.
byte[]	serialize() Returns the serialized representation of this object as a byte array.
void	setAdjacencyList(tl.lin.data.array.ArrayListOfIntsWritable l)
void	setDistance(int d)
void	setNodeId(int n)
void	setType(BfsNode.Type type)
String	toString()
void	write(DataOutput out) Serializes this object.

Methods inherited from class java.lang.Object

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

Constructor Detail

BfsNode

public BfsNode()

Method Detail

getDistance

public int getDistance()

setDistance

public void setDistance(int d)

getNodeId

public int getNodeId()

setNodeId

public void setNodeId(int n)

getAdjacenyList

public tl.lin.data.array.ArrayListOfIntsWritable getAdjacenyList()

setAdjacencyList

public void setAdjacencyList(tl.lin.data.array.ArrayListOfIntsWritable l)

getType

public BfsNode.Type getType()

setType

public void setType(BfsNode.Type type)

readFields

public void readFields(DataInput in)
                throws IOException

Deserializes this object.

Specified by:

readFields in interface org.apache.hadoop.io.Writable

Parameters:

in - source for raw byte representation

Throws:

IOException

write

public void write(DataOutput out)
           throws IOException

Serializes this object.

Specified by:

write in interface org.apache.hadoop.io.Writable

Parameters:

out - where to write the raw byte representation

Throws:

IOException

toString

public String toString()

Overrides:

toString in class Object

serialize

public byte[] serialize()
                 throws IOException

Returns the serialized representation of this object as a byte array.

Returns:

byte array representing the serialized representation of this object

Throws:

IOException

create

public static BfsNode create(DataInput in)
                      throws IOException

Creates object from a DataInput.

Parameters:

in - source for reading the serialized representation

Returns:

newly-created object

Throws:

IOException

create

public static BfsNode create(byte[] bytes)
                      throws IOException

Creates object from a byte array.

Parameters:

bytes - raw serialized representation

Returns:

newly-created object

Throws:

IOException