lib.easyjava.graph

Class Vertex<T>

java.lang.Object

lib.easyjava.graph.GraphComponent

lib.easyjava.graph.Vertex<T>

Type Parameters:

T - the type of the data the vertex stores

All Implemented Interfaces:

java.io.Serializable

Direct Known Subclasses:

DirectedVertex, UndirectedVertex

public abstract class Vertex<T>
extends GraphComponent

A vertex of a graph which stores some data

Author:

Rob Rua (robrua@alumni.cmu.edu)

See Also:

Serialized Form

Method Summary

Modifier and Type	Method and Description
abstract java.util.Set<? extends Vertex<T>>	getAdjacentVertices() Gets all the vertices adjacent to this one.
T	getData() Gets the data currently associated with this vertex
abstract java.util.Set<? extends Edge<T>>	getEdges() Gets all the edges connected to this vertex.
abstract void	removeAllEdges() Removes all the edges connected to this vertex from the graph
void	setData(T data) Sets the data associated with this vertex to a new value
java.lang.String	toString()

Methods inherited from class lib.easyjava.graph.GraphComponent

fromGraph, fromSameGraphAs, removeFromGraph

Methods inherited from class java.lang.Object

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

Method Detail

getAdjacentVertices

public abstract java.util.Set<? extends Vertex<T>> getAdjacentVertices()

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

Returns:

the adjacent vertices

getData

public T getData()

Gets the data currently associated with this vertex

Returns:

the data

getEdges

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

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

Returns:

the connected edges

removeAllEdges

public abstract void removeAllEdges()

Removes all the edges connected to this vertex from the graph

setData

public void setData(T data)

Sets the data associated with this vertex to a new value

Parameters:

data - the new data value

toString

public java.lang.String toString()

Overrides:

toString in class GraphComponent