com.codemelon.graph.vertex

Interface ComponentVertex

All Superinterfaces:

Vertex

All Known Subinterfaces:

OrderedDfsVertex

All Known Implementing Classes:

DirectedOrderedDfsVertex

public interface ComponentVertex
extends Vertex

Vertex supporting a field for distinguishing different components of a graph.

Field Summary

Fields

Modifier and Type	Field and Description
static int	DEFAULT_COMPONENT Default value for vertices' component field.
static int	FIRST_COMPONENT_NUMBER The starting number when numbering components.

Method Summary

Methods

Modifier and Type	Method and Description
int	getComponent() Get the number of the component to which the vertex belongs
void	setComponent(int componentNumber) Set the number of the component to which the vertex belongs

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

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

Field Detail

DEFAULT_COMPONENT

static final int DEFAULT_COMPONENT

Default value for vertices' component field.

See Also:

Constant Field Values

FIRST_COMPONENT_NUMBER

static final int FIRST_COMPONENT_NUMBER

The starting number when numbering components.

See Also:

Constant Field Values

Method Detail

setComponent

void setComponent(int componentNumber)

Set the number of the component to which the vertex belongs

Parameters:

componentNumber - value to which to set the component number

getComponent

int getComponent()

Get the number of the component to which the vertex belongs

Returns:

the number of the component to which the vertex belongs