com.codemelon.graph.vertex

Class UndirectedBfsVertex

java.lang.Object

com.codemelon.graph.vertex.AbstractVertex

com.codemelon.graph.vertex.DirectedSimpleVertex

com.codemelon.graph.vertex.UndirectedSimpleVertex

com.codemelon.graph.vertex.UndirectedBfsVertex

All Implemented Interfaces:

BfsVertex, ChildVertex, ColoredVertex, DistanceVertex, Vertex

public class UndirectedBfsVertex
extends UndirectedSimpleVertex
implements BfsVertex

Undirected vertex supporting the operations required for breadth-first search.

Field Summary

Fields inherited from interface com.codemelon.graph.vertex.DistanceVertex

DEFAULT_DISTANCE

Constructor Summary

Constructors

Constructor and Description
UndirectedBfsVertex()

Method Summary

Methods

Modifier and Type	Method and Description
Color	getColor() Get the vertex color
int	getDistance() Get the value of the distance field
ChildVertex	getParent() Get the vertex's parent
void	setColor(Color color) Set the vertex color
void	setDistance(int distance) Set the distance field
void	setParent(ChildVertex parent) Set the parent of the given vertex

Methods inherited from class com.codemelon.graph.vertex.UndirectedSimpleVertex

addAdjacency, clearAdjacencies, removeAdjacency

Methods inherited from class com.codemelon.graph.vertex.DirectedSimpleVertex

adjacencyCount, containsAdjacency, getAdjacencies, hasAdjacencies

Methods inherited from class com.codemelon.graph.vertex.AbstractVertex

equals, getGraph, setGraph

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.codemelon.graph.vertex.Vertex

addAdjacency, adjacencyCount, clearAdjacencies, containsAdjacency, getAdjacencies, getGraph, hasAdjacencies, removeAdjacency, setGraph

Constructor Detail

UndirectedBfsVertex

public UndirectedBfsVertex()

Method Detail

setParent

public void setParent(ChildVertex parent)

Description copied from interface: ChildVertex

Set the parent of the given vertex

Specified by:

setParent in interface ChildVertex

Parameters:

parent - vertex to be set as parent

getParent

public ChildVertex getParent()

Description copied from interface: ChildVertex

Get the vertex's parent

Specified by:

getParent in interface ChildVertex

Returns:

the vertex's parent

setColor

public void setColor(Color color)

Description copied from interface: ColoredVertex

Set the vertex color

Specified by:

setColor in interface ColoredVertex

Parameters:

color - value to which to set the color

getColor

public Color getColor()

Description copied from interface: ColoredVertex

Get the vertex color

Specified by:

getColor in interface ColoredVertex

Returns:

the color of the vertex

setDistance

public void setDistance(int distance)

Description copied from interface: DistanceVertex

Set the distance field

Specified by:

setDistance in interface DistanceVertex

Parameters:

distance - value to which to set the distance field

getDistance

public int getDistance()

Description copied from interface: DistanceVertex

Get the value of the distance field

Specified by:

getDistance in interface DistanceVertex

Returns:

the value of the distance field