Package org.jgrapht.graph

Class Multigraph<V,E>

java.lang.Object
org.jgrapht.graph.AbstractGraph<V,E>
org.jgrapht.graph.AbstractBaseGraph<V,E>
org.jgrapht.graph.Multigraph<V,E>
All Implemented Interfaces:
Serializable, Cloneable, Graph<V,E>, UndirectedGraph<V,E>
Direct Known Subclasses:
WeightedMultigraph
public class Multigraph<V,E> extends AbstractBaseGraph<V,E> implements UndirectedGraph<V,E>
A multigraph. A multigraph is a non-simple undirected graph in which no loops are permitted, but multiple edges between any two vertices are. If you're unsure about multigraphs, see: http://mathworld.wolfram.com/Multigraph.html.
See Also:

  • Constructor Details

    • Multigraph

      public Multigraph(Class<? extends E> edgeClass)
      Creates a new multigraph.
      Parameters:
      edgeClass - class on which to base factory for edges

    • Multigraph

      public Multigraph(EdgeFactory<V,E> ef)
      Creates a new multigraph with the specified edge factory.
      Parameters:
      ef - the edge factory of the new graph.