lib.easyjava.graph

Interface UnweightedGraph<T>

Type Parameters:

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

All Superinterfaces:

Graph<T>, java.io.Serializable

All Known Implementing Classes:

UnweightedDirectedGraph, UnweightedUndirectedGraph

public interface UnweightedGraph<T>
extends Graph<T>

An unweighted 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 and UnweightedUndirectedGraph for concrete implementations.

Author:

Rob Rua (robrua@alumni.cmu.edu)

Method Summary

Modifier and Type	Method and Description
Edge<T>	addEdge(Vertex<T> source, Vertex<T> target) Adds an edge to the graph between two Vertices

Methods inherited from interface lib.easyjava.graph.Graph

addVertex, getEdges, getVertices, removeAllEdges, removeAllVertices

Method Detail

addEdge

Edge<T> addEdge(Vertex<T> source,
                Vertex<T> target)

Adds an edge to the graph between two Vertices

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