com.codemelon.graph.vertex

Class UndirectedSimpleVertex

java.lang.Object

com.codemelon.graph.vertex.AbstractVertex

com.codemelon.graph.vertex.DirectedSimpleVertex

com.codemelon.graph.vertex.UndirectedSimpleVertex

All Implemented Interfaces:

Vertex

Direct Known Subclasses:

UndirectedBfsVertex

public class UndirectedSimpleVertex
extends DirectedSimpleVertex

Vertex to be used in undirected graphs. Adds and removes adjacencies in both directions.

Constructor Summary

Constructors

Constructor and Description
UndirectedSimpleVertex() Default constructor initializes graph to null and creates an empty adjacency list

Method Summary

Methods

Modifier and Type	Method and Description
<T extends Vertex> boolean	addAdjacency(T to) Adds the specified vertex to the set of adjacencies.
void	clearAdjacencies() Removes all vertices from the adjacency set.
boolean	removeAdjacency(Vertex to) Removes the specified vertex from the adjacency set.

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

Constructor Detail

UndirectedSimpleVertex

public UndirectedSimpleVertex()

Default constructor initializes graph to null and creates an empty adjacency list

Method Detail

addAdjacency

public final <T extends Vertex> boolean addAdjacency(T to)

Description copied from interface: Vertex

Adds the specified vertex to the set of adjacencies. Note that this method only adds a directed adjacency. If the vertex belongs to an undirected graph, the graph will be put into an inconsistent state if an adjacency (u, v) is added using this method without also adding the directed adjacency (v, u)!

Specified by:

addAdjacency in interface Vertex

Overrides:

addAdjacency in class DirectedSimpleVertex

Parameters:

to - vertex to be added

Returns:

true if the adjacency list did not already contain to

removeAdjacency

public final boolean removeAdjacency(Vertex to)

Description copied from interface: Vertex

Removes the specified vertex from the adjacency set. Note that this method only removes a directed adjacency.

Specified by:

removeAdjacency in interface Vertex

Overrides:

removeAdjacency in class DirectedSimpleVertex

Parameters:

to - vertex to be removed

Returns:

true if the vertex was found in the adjacency set

clearAdjacencies

public final void clearAdjacencies()

Description copied from interface: Vertex

Removes all vertices from the adjacency set. The adjacency set will be empty after this call returns. The cautionary statements regarding the use of removeAdjacency() in an undirected graph also apply to this method.

Specified by:

clearAdjacencies in interface Vertex

Overrides:

clearAdjacencies in class DirectedSimpleVertex