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>
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:
-
Field Summary
Fields inherited from interface org.jgrapht.WeightedGraph
DEFAULT_EDGE_WEIGHT
-
Constructor Summary
ConstructorsConstructorDescriptionWeightedMultigraph
(Class<? extends E> edgeClass) Creates a new weighted multigraph.WeightedMultigraph
(EdgeFactory<V, E> ef) Creates a new weighted multigraph with the specified edge factory. -
Method Summary
Methods inherited from class org.jgrapht.graph.AbstractBaseGraph
addEdge, addEdge, addVertex, clone, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, incomingEdgesOf, inDegreeOf, isAllowingLoops, isAllowingMultipleEdges, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, setEdgeSetFactory, setEdgeWeight, vertexSet
Methods inherited from class org.jgrapht.graph.AbstractGraph
assertVertexExist, containsEdge, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toString, toStringFromSets
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
Methods inherited from interface org.jgrapht.Graph
addEdge, addEdge, addVertex, containsEdge, containsEdge, containsVertex, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, getEdgeWeight, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
Methods inherited from interface org.jgrapht.UndirectedGraph
degreeOf
Methods inherited from interface org.jgrapht.WeightedGraph
setEdgeWeight
-
Constructor Details
-
WeightedMultigraph
Creates a new weighted multigraph with the specified edge factory.- Parameters:
ef
- the edge factory of the new graph.
-
WeightedMultigraph
Creates a new weighted multigraph.- Parameters:
edgeClass
- class on which to base factory for edges
-