com.codemelon.graph.vertex

Class DirectedOrderedDfsVertex

java.lang.Object

com.codemelon.graph.vertex.AbstractVertex

com.codemelon.graph.vertex.DirectedSimpleVertex

com.codemelon.graph.vertex.DirectedSimpleColoredVertex

com.codemelon.graph.vertex.DirectedOrderedDfsVertex

All Implemented Interfaces:

ColoredVertex, ComponentVertex, DfsVertex, OrderedDfsVertex, OrderedSearchVertex, Vertex, VisitedVertex

public class DirectedOrderedDfsVertex
extends DirectedSimpleColoredVertex
implements OrderedDfsVertex

Simple vertex class supporting ordered depth-first search.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	DirectedOrderedDfsVertex.Factory

Field Summary

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

DEFAULT_DISCOVERY_TIME, DEFAULT_FINISH_TIME, FIRST_DISCOVERY_TIME

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

DEFAULT_SEARCH_ORDER_VALUE

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

DEFAULT_COMPONENT, FIRST_COMPONENT_NUMBER

Constructor Summary

Constructors

Constructor and Description
DirectedOrderedDfsVertex()

Method Summary

Methods

Modifier and Type	Method and Description
int	getComponent() Get the number of the component to which the vertex belongs
int	getDiscoveryTime() Get the vertex's discovery time
int	getFinishTime() Get the vertex's finish time
int	getSearchOrder() Get the value of the searchOrder field
void	setComponent(int componentNumber) Set the number of the component to which the vertex belongs
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
void	setSearchOrder(int searchOrder) Set the value of the searchOrder field

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

getColor, setColor

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

addAdjacency, adjacencyCount, clearAdjacencies, containsAdjacency, getAdjacencies, 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.ColoredVertex

getColor, setColor

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

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

Constructor Detail

DirectedOrderedDfsVertex

public DirectedOrderedDfsVertex()

Method Detail

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()

setSearchOrder

public void setSearchOrder(int searchOrder)

Description copied from interface: OrderedSearchVertex

Set the value of the searchOrder field

Specified by:

setSearchOrder in interface OrderedSearchVertex

Parameters:

searchOrder - value to which to set the searchOrder field

getSearchOrder

public int getSearchOrder()

Description copied from interface: OrderedSearchVertex

Get the value of the searchOrder field

Specified by:

getSearchOrder in interface OrderedSearchVertex

Returns:

the value of the searchOrder field

setComponent

public void setComponent(int componentNumber)

Description copied from interface: ComponentVertex

Set the number of the component to which the vertex belongs

Specified by:

setComponent in interface ComponentVertex

Parameters:

componentNumber - value to which to set the component number

getComponent

public int getComponent()

Description copied from interface: ComponentVertex

Get the number of the component to which the vertex belongs

Specified by:

getComponent in interface ComponentVertex

Returns:

the number of the component to which the vertex belongs