lib.easyjava.graph.undirected

Class UndirectedVertex<T>

java.lang.Object

lib.easyjava.graph.GraphComponent

lib.easyjava.graph.Vertex<T>

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

Type Parameters:

T - the type of the data the vertex stores

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

UnweightedUndirectedVertex, WeightedUndirectedVertex

public abstract class UndirectedVertex<T>
extends Vertex<T>

An vertex of an undirected graph which stores some data

Author:

Rob Rua (robrua@alumni.cmu.edu)

See Also:

Serialized Form

Method Summary

Modifier and Type	Method and Description
java.util.Set<UndirectedVertex<T>>	getAdjacentVertices() Gets all the vertices adjacent to this one.
java.util.Set<UndirectedEdge<T>>	getEdges() Gets all the edges connected to this vertex.
void	removeAllEdges() Removes all the edges connected to this vertex from the graph
void	removeFromGraph() Removes this component from the graph it is a part of.

Methods inherited from class lib.easyjava.graph.Vertex

getData, setData, 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

getAdjacentVertices

public java.util.Set<UndirectedVertex<T>> getAdjacentVertices()

Description copied from class: Vertex

Gets all the vertices adjacent to this one. In directed graphs, this includes both ingoing and outgoing connections.

Specified by:

getAdjacentVertices in class Vertex<T>

Returns:

the adjacent vertices

getEdges

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

Description copied from class: Vertex

Gets all the edges connected to this vertex. In directed graphs, this includes both ingoing and outgoing edges.

Specified by:

getEdges in class Vertex<T>

Returns:

the connected edges

removeAllEdges

public void removeAllEdges()

Description copied from class: Vertex

Removes all the edges connected to this vertex from the graph

Specified by:

removeAllEdges in class Vertex<T>

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