com.codemelon.graph.graph

Class BfsGraph<T extends UndirectedSimpleVertex & BfsVertex>

java.lang.Object

com.codemelon.graph.graph.AbstractGraph<T>

com.codemelon.graph.graph.BfsGraph<T>

public class BfsGraph<T extends UndirectedSimpleVertex & BfsVertex>
extends AbstractGraph<T>

Undirected graph meeting the requirements for conducting breadth-first search

Constructor Summary

Constructors

Constructor and Description
BfsGraph() Initialize graph to a default initial capacity of 16 vertices
BfsGraph(java.util.Collection<T> vertices) Use the vertices in a collection as the initial vertices in the graph
BfsGraph(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

BfsGraph

public BfsGraph()

Initialize graph to a default initial capacity of 16 vertices

BfsGraph

public BfsGraph(int initialCapacity)

Initialize graph to have capacity for the given number of vertices

Parameters:

initialCapacity - expected number of vertices

BfsGraph

public BfsGraph(java.util.Collection<T> 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<T extends UndirectedSimpleVertex & BfsVertex>

Returns:

the number of edges in the graph