Package org.jgrapht.graph.specifics
Class DirectedEdgeContainer<V,E>
- 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.SerializableA 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 voidaddIncomingEdge(E e)Add an incoming edge.voidaddOutgoingEdge(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.voidremoveIncomingEdge(E e)Remove an incoming edge.voidremoveOutgoingEdge(E e)Remove an outgoing edge.
-
-
-
Method Detail
-
getUnmodifiableIncomingEdges
public java.util.Set<E> getUnmodifiableIncomingEdges()
A lazy build of unmodifiable incoming edge set.- Returns:
- an unmodifiable version of the incoming edge set
-
getUnmodifiableOutgoingEdges
public java.util.Set<E> getUnmodifiableOutgoingEdges()
A lazy build of unmodifiable outgoing edge set.- Returns:
- an unmodifiable version of the outgoing edge set
-
addIncomingEdge
public void addIncomingEdge(E e)
Add an incoming edge.- Parameters:
e- the edge to add
-
addOutgoingEdge
public void addOutgoingEdge(E e)
Add an outgoing edge.- Parameters:
e- the edge to add
-
removeIncomingEdge
public void removeIncomingEdge(E e)
Remove an incoming edge.- Parameters:
e- the edge to remove
-
removeOutgoingEdge
public void removeOutgoingEdge(E e)
Remove an outgoing edge.- Parameters:
e- the edge to remove
-
-