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:
- 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
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 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 |
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