Package org.jgrapht.graph

Class WeightedMultigraph<V,E>

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

  • Constructor Details

    • WeightedMultigraph

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

    • WeightedMultigraph

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