lib.easyjava.graph.undirected

Class WeightedUndirectedGraph<T>

java.lang.Object

lib.easyjava.graph.undirected.UndirectedGraph<T>

lib.easyjava.graph.undirected.WeightedUndirectedGraph<T>

Type Parameters:

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

All Implemented Interfaces:

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

public class WeightedUndirectedGraph<T>
extends UndirectedGraph<T>
implements WeightedGraph<T>

A weighted undirected 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
WeightedUndirectedGraph() Creates a new weighted undirected graph
WeightedUndirectedGraph(java.util.Collection<T> vertexData) Creates a new weighted undirected graph with the given data in vertices
WeightedUndirectedGraph(MultiMap<T,Pair<T,java.lang.Double>> connections) Creates a new weighted undirected graph with the connections described by a multimap.

Method Summary

Modifier and Type	Method and Description
WeightedUndirectedEdge<T>	addEdge(Vertex<T> one, Vertex<T> other, double weight) Adds an Edge to the graph between two Vertices with the given weight
WeightedUndirectedVertex<T>	addVertex(T data) Adds a new vertex to the graph with the given data

Methods inherited from class lib.easyjava.graph.undirected.UndirectedGraph

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

WeightedUndirectedGraph

public WeightedUndirectedGraph()

Creates a new weighted undirected graph

WeightedUndirectedGraph

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

Creates a new weighted undirected graph with the given data in vertices

Parameters:

vertexData - the data to make vertices out of

WeightedUndirectedGraph

public WeightedUndirectedGraph(MultiMap<T,Pair<T,java.lang.Double>> connections)

Creates a new weighted undirected graph with the connections described by a multimap. An edge will be made from each key to each of its values with its assigned weight

Parameters:

connections - a map with pairs which describe the connections and weights that should exist in the graph

Method Detail

addEdge

public WeightedUndirectedEdge<T> addEdge(Vertex<T> one,
                                         Vertex<T> other,
                                         double weight)

Description copied from interface: WeightedGraph

Adds an Edge to the graph between two Vertices with the given weight

Specified by:

addEdge in interface WeightedGraph<T>

Parameters:

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

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

weight - the weight of this edge

Returns:

the created edge

addVertex

public WeightedUndirectedVertex<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