com.codemelon.graph.graph

Class UndirectedEdgeDataGraph<E,V extends UndirectedEdgeDataVertex<E>>

java.lang.Object

com.codemelon.graph.graph.AbstractGraph<V>

com.codemelon.graph.graph.UndirectedEdgeDataGraph<E,V>

Direct Known Subclasses:

UndirectedWeightedEdgeGraph

public class UndirectedEdgeDataGraph<E,V extends UndirectedEdgeDataVertex<E>>
extends AbstractGraph<V>

Undirected graph that supports edge data. The type parameter T is the type of the edge data object, and U is an object containing a factory method for creating objects of type T.

Constructor Summary

Constructors

Constructor and Description
UndirectedEdgeDataGraph() Initialize graph to a default initial capacity of 16 vertices
UndirectedEdgeDataGraph(java.util.Collection<V> vertices) Use the vertices in a collection as the initial vertices in the graph
UndirectedEdgeDataGraph(int initialCapacity) Initialize graph to have capacity for the given number of vertices

Method Summary

Methods

Modifier and Type	Method and Description
int	edgeCount() Returns the number of edges in the graph.

Methods inherited from class com.codemelon.graph.graph.AbstractGraph

addVertex, containsEdge, containsVertex, getVertices, removeVertex, vertexCount, vertexIterator

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

UndirectedEdgeDataGraph

public UndirectedEdgeDataGraph()

Initialize graph to a default initial capacity of 16 vertices

UndirectedEdgeDataGraph

public UndirectedEdgeDataGraph(int initialCapacity)

Initialize graph to have capacity for the given number of vertices

Parameters:

initialCapacity - expected number of vertices

UndirectedEdgeDataGraph

public UndirectedEdgeDataGraph(java.util.Collection<V> vertices)

Use the vertices in a collection as the initial vertices in the graph

Parameters:

vertices - collection of vertices that will make up the initial vertices of the graph

Method Detail

edgeCount

public final int edgeCount()

Description copied from class: AbstractGraph

Returns the number of edges in the graph. This method is abstract because the implementation will differ in directed and undirected graphs.

Specified by:

edgeCount in class AbstractGraph<V extends UndirectedEdgeDataVertex<E>>

Returns:

the number of edges in the graph