Package org.jgrapht.graph.specifics
Class UndirectedEdgeContainer<V,E>
- java.lang.Object
-
- org.jgrapht.graph.specifics.UndirectedEdgeContainer<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- 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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
addEdge(E e)
Add a vertex edgeint
edgeCount()
Get number of vertex edgesSet<E>
getUnmodifiableVertexEdges()
A lazy build of unmodifiable list of vertex edgesvoid
removeEdge(E e)
Remove a vertex edge
-
-
-
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
-
-