com.soteradefense.dga.hbse

Class ShortestPathList

java.lang.Object

com.soteradefense.dga.hbse.ShortestPathList

All Implemented Interfaces:

Writable

public class ShortestPathList
extends Object
implements Writable

Keeps Shortest path data for a single source vertex to a single target vertex.

Maintains Shortest path, predecessors, and number of shortest paths from the source to each predecessor.

Constructor Summary

Constructors

Constructor and Description
ShortestPathList() Create a new shortest empty Path List
ShortestPathList(PathData data) Create a new shortest path list based on a shortest path message.

Method Summary

Methods

Modifier and Type	Method and Description
long	getDistance()
Map<String,Long>	getPredecessorPathCountMap() Gets the Predecessor Count Map.
long	getShortestPathCount()
void	readFields(DataInput in)
void	setDistance(long distance) Sets the distance from a source to this vertex.
void	setPredecessorPathCountMap(Map<String,Long> predPathCountMap) Sets the Predecessor Path Count Map.
boolean	update(PathData data) Update This shortest path list based on a new shortest path message
void	write(DataOutput out)

Methods inherited from class java.lang.Object

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

Constructor Detail

ShortestPathList

public ShortestPathList()

Create a new shortest empty Path List

ShortestPathList

public ShortestPathList(PathData data)

Create a new shortest path list based on a shortest path message.

Parameters:

data - Path data to add to the map.

Method Detail

getShortestPathCount

public long getShortestPathCount()

Returns:

The number of shortest paths from source to this vertex

update

public boolean update(PathData data)

Update This shortest path list based on a new shortest path message

Parameters:

data - A new path data message.

Returns:

true if the ShortestPathList is modified in anyway, otherwise false.

write

public void write(DataOutput out)
           throws IOException

Specified by:

write in interface Writable

Throws:

IOException

readFields

public void readFields(DataInput in)
                throws IOException

Specified by:

readFields in interface Writable

Throws:

IOException

getDistance

public long getDistance()

Returns:

The distance from a source to this vertex.

setDistance

public void setDistance(long distance)

Sets the distance from a source to this vertex.

Parameters:

distance - The distance to set it to.

getPredecessorPathCountMap

public Map<String,Long> getPredecessorPathCountMap()

Gets the Predecessor Count Map.

Returns:

The HashMap

setPredecessorPathCountMap

public void setPredecessorPathCountMap(Map<String,Long> predPathCountMap)

Sets the Predecessor Path Count Map.

Parameters:

predPathCountMap - The Map to set it to.