lib.easyjava.graph.directed

Class UnweightedDirectedGraph<T>

java.lang.Object

lib.easyjava.graph.directed.DirectedGraph<T>

lib.easyjava.graph.directed.UnweightedDirectedGraph<T>

Type Parameters:

T - the type of the data to store in Vertices of this graph

All Implemented Interfaces:

java.io.Serializable, Graph<T>, UnweightedGraph<T>

public class UnweightedDirectedGraph<T>
extends DirectedGraph<T>
implements UnweightedGraph<T>

An unweighted directed graph which contains Vertices which store data and Edges. All operations called on a graph or its components automatically manage the state of the entire graph, allowing many ways to interact with the graph.

Author:

Rob Rua (robrua@alumni.cmu.edu)

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
UnweightedDirectedGraph() Creates a new unweighted directed graph
UnweightedDirectedGraph(java.util.Collection<T> vertexData) Creates a new unweighted directed graph with the given data in vertices
UnweightedDirectedGraph(MultiMap<T,T> connections) Creates a new unweighted directed graph with the connections described by a multimap.

Method Summary

Modifier and Type	Method and Description
DirectedEdge<T>	addEdge(Vertex<T> source, Vertex<T> target) Adds an edge to the graph between two Vertices
UnweightedDirectedVertex<T>	addVertex(T data) Adds a new vertex to the graph with the given data

Methods inherited from class lib.easyjava.graph.directed.DirectedGraph

getEdges, getVertices, removeAllEdges, removeAllVertices, toString

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface lib.easyjava.graph.Graph

getEdges, getVertices, removeAllEdges, removeAllVertices

Constructor Detail

UnweightedDirectedGraph

public UnweightedDirectedGraph()

Creates a new unweighted directed graph

UnweightedDirectedGraph

public UnweightedDirectedGraph(java.util.Collection<T> vertexData)

Creates a new unweighted directed graph with the given data in vertices

Parameters:

vertexData - the data to make vertices out of

UnweightedDirectedGraph

public UnweightedDirectedGraph(MultiMap<T,T> connections)

Creates a new unweighted directed graph with the connections described by a multimap. An edge will be made from each key to each of its values

Parameters:

connections - the connections to build the graph out of

Method Detail

addEdge

public DirectedEdge<T> addEdge(Vertex<T> source,
                               Vertex<T> target)

Description copied from interface: UnweightedGraph

Adds an edge to the graph between two Vertices

Specified by:

addEdge in interface UnweightedGraph<T>

Parameters:

source - the Vertex the edge starts at (arbitrary for undirected graphs)

target - the Vertex the edge ends at (arbitrary for undirected graphs)

Returns:

the created edge

addVertex

public UnweightedDirectedVertex<T> addVertex(T data)

Description copied from interface: Graph

Adds a new vertex to the graph with the given data

Specified by:

addVertex in interface Graph<T>

Parameters:

data - the data to add to the graph

Returns:

the Vertex that was created