Class UndirectedEdgeContainer<V,​E>

  • Type Parameters:
    V - the graph vertex type
    E - the graph edge type
    All Implemented Interfaces:
    java.io.Serializable

    public class UndirectedEdgeContainer<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

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      void addEdge​(E e)
      Add a vertex edge
      int edgeCount()
      Get number of vertex edges
      java.util.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 java.util.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