java.lang.Object
org.jgrapht.graph.specifics.DirectedEdgeContainer<V,E>
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Implemented Interfaces:
java.io.Serializable
public class DirectedEdgeContainer<V,E>
extends java.lang.Object
implements java.io.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 Description void
addIncomingEdge(E e)
Add an incoming edge.void
addOutgoingEdge(E e)
Add an outgoing edge.java.util.Set<E>
getUnmodifiableIncomingEdges()
A lazy build of unmodifiable incoming edge set.java.util.Set<E>
getUnmodifiableOutgoingEdges()
A lazy build of unmodifiable outgoing edge set.void
removeIncomingEdge(E e)
Remove an incoming edge.void
removeOutgoingEdge(E e)
Remove an outgoing edge.
-
Method Details
-
getUnmodifiableIncomingEdges
A lazy build of unmodifiable incoming edge set.- Returns:
- an unmodifiable version of the incoming edge set
-
getUnmodifiableOutgoingEdges
A lazy build of unmodifiable outgoing edge set.- Returns:
- an unmodifiable version of the outgoing edge set
-
addIncomingEdge
Add an incoming edge.- Parameters:
e
- the edge to add
-
addOutgoingEdge
Add an outgoing edge.- Parameters:
e
- the edge to add
-
removeIncomingEdge
Remove an incoming edge.- Parameters:
e
- the edge to remove
-
removeOutgoingEdge
Remove an outgoing edge.- Parameters:
e
- the edge to remove
-