lib.easyjava.graph.undirected

Class UndirectedEdge<T>

java.lang.Object

lib.easyjava.graph.GraphComponent

lib.easyjava.graph.Edge<T>

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

Type Parameters:

T - the type of data which is stored in the Vertices this Edge attaches

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

WeightedUndirectedEdge

public class UndirectedEdge<T>
extends Edge<T>

An undirected edge in a graph

Author:

Rob Rua (robrua@alumni.cmu.edu)

See Also:

Serialized Form

Method Summary

Modifier and Type	Method and Description
UndirectedVertex<T>	getOtherVertex(UndirectedVertex<T> one) Gets the vertex that this edge connects which is not the one provided
UnmodifiablePair<UndirectedVertex<T>,UndirectedVertex<T>>	getVertices() Gets the vertices that this edge connects
void	removeFromGraph() Removes this component from the graph it is a part of.
void	replaceVertex(UndirectedVertex<T> oldVertex, UndirectedVertex<T> newVertex) Replaces one of the vertices this edge connects with a new one
java.lang.String	toString()

Methods inherited from class lib.easyjava.graph.GraphComponent

fromGraph, fromSameGraphAs

Methods inherited from class java.lang.Object

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

Method Detail

getOtherVertex

public UndirectedVertex<T> getOtherVertex(UndirectedVertex<T> one)

Gets the vertex that this edge connects which is not the one provided

Parameters:

one - a vertex this edge connects

Returns:

the other vertex this edge connects

getVertices

public UnmodifiablePair<UndirectedVertex<T>,UndirectedVertex<T>> getVertices()

Gets the vertices that this edge connects

Returns:

the vertices

removeFromGraph

public void removeFromGraph()

Description copied from class: GraphComponent

Removes this component from the graph it is a part of. When extending this class this method will probably need to be overridden and called with super;

Overrides:

removeFromGraph in class GraphComponent

replaceVertex

public void replaceVertex(UndirectedVertex<T> oldVertex,
                          UndirectedVertex<T> newVertex)

Replaces one of the vertices this edge connects with a new one

Parameters:

oldVertex - the old vertex to replace

newVertex - the new vertex to connect to

toString

public java.lang.String toString()

Overrides:

toString in class GraphComponent