com.codemelon.graph.vertex

Class DirectedDfsVertex<E extends DfsEdgeData>

java.lang.Object

com.codemelon.graph.vertex.AbstractVertex

com.codemelon.graph.vertex.DirectedEdgeDataVertex<E>

com.codemelon.graph.vertex.DirectedDfsVertex<E>

All Implemented Interfaces:

ChildVertex, ColoredVertex, DfsVertex, EdgeDataVertex<E>, EdgeTypeDfsVertex<E>, EdgeTypeVertex<E>, Vertex, VisitedVertex

public class DirectedDfsVertex<E extends DfsEdgeData>
extends DirectedEdgeDataVertex<E>
implements EdgeTypeDfsVertex<E>

Directed vertex supporting the operations required for depth-first search.

Field Summary

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

DEFAULT_DISCOVERY_TIME, DEFAULT_FINISH_TIME, FIRST_DISCOVERY_TIME

Constructor Summary

Constructors

Constructor and Description
DirectedDfsVertex(EdgeDataFactory<E> edgeDataFactory) Constructor from an EdgeDataFactory

Method Summary

Methods

Modifier and Type	Method and Description
Color	getColor() Get the vertex color
int	getDiscoveryTime() Get the vertex's discovery time
EdgeType	getEdgeType(EdgeTypeVertex<E> to) Retrieve the type of the edge from the calling vertex to the vertex passed as parameter.
int	getFinishTime() Get the vertex's finish time
ChildVertex	getParent() Get the vertex's parent
void	setColor(Color color) Set the vertex color
void	setDiscoveryTime(int discoveryTime) Set the time at which the vertex was discovered
void	setEdgeType(EdgeTypeVertex<E> to, EdgeType edgeType) Set the type of the edge from the calling vertex to the vertex passed as parameter
void	setFinishTime(int finishTime) Set the time at which the vertex visit was finished
void	setParent(ChildVertex parent) Set the parent of the given vertex

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

addAdjacency, adjacencyCount, clearAdjacencies, containsAdjacency, getAdjacencies, getEdgeData, hasAdjacencies, removeAdjacency

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.EdgeDataVertex

getEdgeData

Constructor Detail

DirectedDfsVertex

public DirectedDfsVertex(EdgeDataFactory<E> edgeDataFactory)

Constructor from an EdgeDataFactory

Parameters:

edgeDataFactory - factory to use for creating new EdgeData objects

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

setEdgeType

public void setEdgeType(EdgeTypeVertex<E> to,
               EdgeType edgeType)

Description copied from interface: EdgeTypeVertex

Set the type of the edge from the calling vertex to the vertex passed as parameter

Specified by:

setEdgeType in interface EdgeTypeVertex<E extends DfsEdgeData>

Parameters:

to - head of the edge for which to set the type

edgeType - type to which to set the edge (TREE, BACK, FORWARD, CROSS, UNKNOWN)

getEdgeType

public EdgeType getEdgeType(EdgeTypeVertex<E> to)

Description copied from interface: EdgeTypeVertex

Retrieve the type of the edge from the calling vertex to the vertex passed as parameter.

Specified by:

getEdgeType in interface EdgeTypeVertex<E extends DfsEdgeData>

Parameters:

to - head of the edge for which to retrieve the type

Returns:

the type of the given edge (TREE, BACK, FORWARD, CROSS, UNKNOWN)

setDiscoveryTime

public void setDiscoveryTime(int discoveryTime)

Description copied from interface: VisitedVertex

Set the time at which the vertex was discovered

Specified by:

setDiscoveryTime in interface VisitedVertex

Parameters:

discoveryTime - value to which to set the discovery time

setFinishTime

public void setFinishTime(int finishTime)

Description copied from interface: VisitedVertex

Set the time at which the vertex visit was finished

Specified by:

setFinishTime in interface VisitedVertex

Parameters:

finishTime - value to which to set the finish time

getDiscoveryTime

public int getDiscoveryTime()

Description copied from interface: VisitedVertex

Get the vertex's discovery time

Specified by:

getDiscoveryTime in interface VisitedVertex

Returns:

discovery time set using setDiscoveryTime()

getFinishTime

public int getFinishTime()

Description copied from interface: VisitedVertex

Get the vertex's finish time

Specified by:

getFinishTime in interface VisitedVertex

Returns:

finish time set using setFinishTime()