lib.easyjava.graph

Interface Graph<T>

Type Parameters:

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

All Superinterfaces:

java.io.Serializable

All Known Subinterfaces:

UnweightedGraph<T>, WeightedGraph<T>

All Known Implementing Classes:

DirectedGraph, UndirectedGraph, UnweightedDirectedGraph, UnweightedUndirectedGraph, WeightedDirectedGraph, WeightedUndirectedGraph

public interface Graph<T>
extends java.io.Serializable

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

Author:

Rob Rua (robrua@alumni.cmu.edu)

Method Summary

Modifier and Type	Method and Description
Vertex<T>	addVertex(T data) Adds a new vertex to the graph with the given data
java.util.Set<? extends Edge<T>>	getEdges() Gets all the edges in the graph
java.util.Set<? extends Vertex<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

Method Detail

addVertex

Vertex<T> addVertex(T data)

Adds a new vertex to the graph with the given data

Parameters:

data - the data to add to the graph

Returns:

the Vertex that was created

getEdges

java.util.Set<? extends Edge<T>> getEdges()

Gets all the edges in the graph

Returns:

the edges

getVertices

java.util.Set<? extends Vertex<T>> getVertices()

Gets all the vertices in the graph

Returns:

the vertices

removeAllEdges

void removeAllEdges()

Deletes all the edges in the graph

removeAllVertices

void removeAllVertices()

Deletes all the vertices in the graph