com.codemelon.graph.vertex

Class UndirectedEdgeDataVertex<T>

java.lang.Object

com.codemelon.graph.vertex.AbstractVertex

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

com.codemelon.graph.vertex.UndirectedEdgeDataVertex<T>

All Implemented Interfaces:

EdgeDataVertex<T>, Vertex

Direct Known Subclasses:

UndirectedKruskalVertex

public class UndirectedEdgeDataVertex<T>
extends DirectedEdgeDataVertex<T>

Constructor Summary

Constructors

Constructor and Description
UndirectedEdgeDataVertex(EdgeDataFactory<T> edgeDataFactory) Constructor from an EdgeDataFactory

Method Summary

Methods

Modifier and Type	Method and Description
<V extends Vertex> boolean	addAdjacency(V 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.DirectedEdgeDataVertex

adjacencyCount, containsAdjacency, getAdjacencies, getEdgeData, 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

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

getGraph, setGraph

Constructor Detail

UndirectedEdgeDataVertex

public UndirectedEdgeDataVertex(EdgeDataFactory<T> edgeDataFactory)

Constructor from an EdgeDataFactory

Parameters:

edgeDataFactory - factory to use for creating new EdgeData objects

Method Detail

addAdjacency

public final <V extends Vertex> boolean addAdjacency(V 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 DirectedEdgeDataVertex<T>

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 DirectedEdgeDataVertex<T>

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 DirectedEdgeDataVertex<T>