Class Pseudograph<V,​E>

java.lang.Object
org.jgrapht.graph.AbstractGraph<V,​E>
org.jgrapht.graph.AbstractBaseGraph<V,​E>
org.jgrapht.graph.Pseudograph<V,​E>
Type Parameters:
V - the graph vertex type
E - the graph edge type
All Implemented Interfaces:
java.io.Serializable, java.lang.Cloneable, Graph<V,​E>
Direct Known Subclasses:
WeightedPseudograph

public class Pseudograph<V,​E>
extends AbstractBaseGraph<V,​E>
A pseudograph. A pseudograph is a non-simple undirected graph in which both graph loops and multiple (parallel) edges are permitted. If you're unsure about pseudographs, see: http://mathworld.wolfram.com/Pseudograph.html.
See Also:
Serialized Form
  • Constructor Details

    • Pseudograph

      public Pseudograph​(java.lang.Class<? extends E> edgeClass)
      Creates a new graph.
      Parameters:
      edgeClass - class on which to base the edge supplier
    • Pseudograph

      public Pseudograph​(java.util.function.Supplier<V> vertexSupplier, java.util.function.Supplier<E> edgeSupplier, boolean weighted)
      Creates a new graph.
      Parameters:
      vertexSupplier - the vertex supplier, can be null
      edgeSupplier - the edge supplier, can be null
      weighted - whether the graph is weighted or not
  • Method Details

    • createBuilder

      public static <V,​ E> GraphBuilder<V,​E,​? extends Pseudograph<V,​E>> createBuilder​(java.lang.Class<? extends E> edgeClass)
      Create a builder for this kind of graph.
      Type Parameters:
      V - the graph vertex type
      E - the graph edge type
      Parameters:
      edgeClass - class on which to base factory for edges
      Returns:
      a builder for this kind of graph
    • createBuilder

      public static <V,​ E> GraphBuilder<V,​E,​? extends Pseudograph<V,​E>> createBuilder​(java.util.function.Supplier<E> edgeSupplier)
      Create a builder for this kind of graph.
      Type Parameters:
      V - the graph vertex type
      E - the graph edge type
      Parameters:
      edgeSupplier - the edge supplier of the new graph
      Returns:
      a builder for this kind of graph