Class UndirectedEdgeContainer<V,E>

java.lang.Object
org.jgrapht.graph.specifics.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).

See Also:

  • Field Details

    • serialVersionUID

      private static final long serialVersionUID
      See Also:

    • vertexEdges

      Set<E> vertexEdges

    • unmodifiableVertexEdges

      private transient Set<E> unmodifiableVertexEdges

  • Constructor Details

    • UndirectedEdgeContainer

      UndirectedEdgeContainer(EdgeSetFactory<V,E> edgeSetFactory, V vertex)

  • Method Details

    • 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