com.codemelon.graph.graph

Interface GraphFactory<T extends Vertex>

All Known Implementing Classes:

OrderedDfsGraphFactory

public interface GraphFactory<T extends Vertex>

Method Summary

Methods

Modifier and Type	Method and Description
AbstractGraph<T>	newGraph() Creates a graph with the default initial capacity.
AbstractGraph<T>	newGraph(java.util.Collection<T> vertices) Creates a graph whose initial vertices are those contained in the given collection.
AbstractGraph<T>	newGraph(int initialVertices) Creates a graph with the specified initial capacity.

Method Detail

newGraph

AbstractGraph<T> newGraph()

Creates a graph with the default initial capacity.

Returns:

a new graph having the given vertex type

newGraph

AbstractGraph<T> newGraph(int initialVertices)

Creates a graph with the specified initial capacity.

Parameters:

initialVertices - the initial vertex capacity of the graph

Returns:

a new graph having the given vertex type and with the specified initial vertex capacity

newGraph

AbstractGraph<T> newGraph(java.util.Collection<T> vertices)

Creates a graph whose initial vertices are those contained in the given collection.

Parameters:

vertices - collection of vertices which are to belong to the given graph

Returns:

a graph containing the vertices in the collection (and no edges)