lib.easyjava.graph.directed

Class DirectedGraph<T>

java.lang.Object

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

Type Parameters:

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

All Implemented Interfaces:

java.io.Serializable, Graph<T>

Direct Known Subclasses:

UnweightedDirectedGraph, WeightedDirectedGraph

public abstract class DirectedGraph<T>
extends java.lang.Object
implements Graph<T>

A 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. See WeightedUndirectedGraph and UnweightedUndirectedGraph for concrete implementations.

Author:

Rob Rua (robrua@alumni.cmu.edu)

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
DirectedGraph() Creates a new directed graph
DirectedGraph(java.util.Collection<T> vertexData) Creates a new directed graph with the given data in vertices

Method Summary

Modifier and Type	Method and Description
java.util.Set<DirectedEdge<T>>	getEdges() Gets all the edges in the graph
java.util.Set<DirectedVertex<T>>	getVertices() Gets all the vertices in the graph
void	removeAllEdges() Deletes all the edges in the graph
void	removeAllVertices() Deletes all the vertices in the graph
java.lang.String	toString()

Methods inherited from class java.lang.Object

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

Methods inherited from interface lib.easyjava.graph.Graph

addVertex

Constructor Detail

DirectedGraph

public DirectedGraph()

Creates a new directed graph

DirectedGraph

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

Creates a new directed graph with the given data in vertices

Parameters:

vertexData - the data to make vertices out of

Method Detail

getEdges

public java.util.Set<DirectedEdge<T>> getEdges()

Description copied from interface: Graph

Gets all the edges in the graph

Specified by:

getEdges in interface Graph<T>

Returns:

the edges

getVertices

public java.util.Set<DirectedVertex<T>> getVertices()

Description copied from interface: Graph

Gets all the vertices in the graph

Specified by:

getVertices in interface Graph<T>

Returns:

the vertices

removeAllEdges

public void removeAllEdges()

Description copied from interface: Graph

Deletes all the edges in the graph

Specified by:

removeAllEdges in interface Graph<T>

removeAllVertices

public void removeAllVertices()

Description copied from interface: Graph

Deletes all the vertices in the graph

Specified by:

removeAllVertices in interface Graph<T>

toString

public java.lang.String toString()

Overrides:

toString in class java.lang.Object