org.jgrapht.graph.specifics

Class UndirectedEdgeContainer<V,E>

java.lang.Object

org.jgrapht.graph.specifics.UndirectedEdgeContainer<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

Serializable

public class UndirectedEdgeContainer<V,E>
extends Object
implements Serializable

A container for vertex edges.

In this edge container we use array lists to minimize memory toll. However, for high-degree vertices we replace the entire edge container with a direct access subclass (to be implemented).

Author:

Barak Naveh

See Also:

Serialized Form

Method Summary

Modifier and Type	Method and Description
void	addEdge(E e) Add a vertex edge
int	edgeCount() Get number of vertex edges
Set<E>	getUnmodifiableVertexEdges() A lazy build of unmodifiable list of vertex edges
void	removeEdge(E e) Remove a vertex edge

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Method Detail

getUnmodifiableVertexEdges

public Set<E> getUnmodifiableVertexEdges()

A lazy build of unmodifiable list of vertex edges

Returns:

an unmodifiable set of vertex edges

addEdge

public void addEdge(E e)

Add a vertex edge

Parameters:

e - the edge to add

edgeCount

public int edgeCount()

Get number of vertex edges

Returns:

the number of vertex edges

removeEdge

public void removeEdge(E e)

Remove a vertex edge

Parameters:

e - the edge to remove