Class WeightedMultigraph<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>, 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:
    Serialized Form
    • Constructor Detail

      • 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​(java.lang.Class<? extends E> edgeClass)
        Creates a new weighted multigraph.
        Parameters:
        edgeClass - class on which to base factory for edges
    • Method Detail

      • builder

        public static <V,​E> UndirectedWeightedGraphBuilderBase<V,​E,​? extends WeightedMultigraph<V,​E>,​?> builder​(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
      • builder

        public static <V,​E> UndirectedWeightedGraphBuilderBase<V,​E,​? extends WeightedMultigraph<V,​E>,​?> builder​(EdgeFactory<V,​E> ef)
        Create a builder for this kind of graph.
        Type Parameters:
        V - the graph vertex type
        E - the graph edge type
        Parameters:
        ef - the edge factory of the new graph
        Returns:
        a builder for this kind of graph