Module org.jgrapht.core
Package org.jgrapht.graph.specifics

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

    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 Details

    • 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