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
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 Summary
ConstructorsConstructorDescriptionMultigraph
(Class<? extends E> edgeClass) Creates a new multigraph.Multigraph
(EdgeFactory<V, E> ef) Creates a new 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
-
Constructor Details
-
Multigraph
Creates a new multigraph.- Parameters:
edgeClass
- class on which to base factory for edges
-
Multigraph
Creates a new multigraph with the specified edge factory.- Parameters:
ef
- the edge factory of the new graph.
-