com.codemelon.graph.vertex

Interface VisitedVertex

All Superinterfaces:

Vertex

All Known Subinterfaces:

DfsVertex, EdgeTypeDfsVertex<T>, OrderedDfsVertex

All Known Implementing Classes:

DirectedDfsVertex, DirectedOrderedDfsVertex

public interface VisitedVertex
extends Vertex

Vertex that supports fields for marking discovery and finish times, as required in depth=first search

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_DISCOVERY_TIME Default discovery time to which vertices are initialized unless otherwise specified.
static int	DEFAULT_FINISH_TIME Default finish time to which vertices are initialized unless otherwise specified.
static int	FIRST_DISCOVERY_TIME The discovery time shown for the vertex first visited in the search

Method Summary

Methods

Modifier and Type	Method and Description
int	getDiscoveryTime() Get the vertex's discovery time
int	getFinishTime() Get the vertex's finish time
void	setDiscoveryTime(int discoveryTime) Set the time at which the vertex was discovered
void	setFinishTime(int finishTime) Set the time at which the vertex visit was finished

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

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

Field Detail

DEFAULT_DISCOVERY_TIME

static final int DEFAULT_DISCOVERY_TIME

Default discovery time to which vertices are initialized unless otherwise specified.

See Also:

Constant Field Values

DEFAULT_FINISH_TIME

static final int DEFAULT_FINISH_TIME

Default finish time to which vertices are initialized unless otherwise specified.

See Also:

Constant Field Values

FIRST_DISCOVERY_TIME

static final int FIRST_DISCOVERY_TIME

The discovery time shown for the vertex first visited in the search

See Also:

Constant Field Values

Method Detail

setDiscoveryTime

void setDiscoveryTime(int discoveryTime)

Set the time at which the vertex was discovered

Parameters:

discoveryTime - value to which to set the discovery time

setFinishTime

void setFinishTime(int finishTime)

Set the time at which the vertex visit was finished

Parameters:

finishTime - value to which to set the finish time

getDiscoveryTime

int getDiscoveryTime()

Get the vertex's discovery time

Returns:

discovery time set using setDiscoveryTime()

getFinishTime

int getFinishTime()

Get the vertex's finish time

Returns:

finish time set using setFinishTime()