Class 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 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