Package org.jgrapht.graph
Class WeightedPseudograph<V,E>
java.lang.Object
org.jgrapht.graph.AbstractGraph<V,E>
org.jgrapht.graph.AbstractBaseGraph<V,E>
org.jgrapht.graph.Pseudograph<V,E>
org.jgrapht.graph.WeightedPseudograph<V,E>
- All Implemented Interfaces:
Serializable
,Cloneable
,Graph<V,
,E> UndirectedGraph<V,
,E> WeightedGraph<V,
E>
A weighted pseudograph. A weighted pseudograph is a non-simple undirected
graph in which both graph loops and multiple edges are permitted. The edges
of a weighted pseudograph have weights. If you're unsure about pseudographs,
see:
http://mathworld.wolfram.com/Pseudograph.html.
- See Also:
-
Field Summary
Fields inherited from interface org.jgrapht.WeightedGraph
DEFAULT_EDGE_WEIGHT
-
Constructor Summary
ConstructorsConstructorDescriptionWeightedPseudograph
(Class<? extends E> edgeClass) Creates a new weighted pseudograph.WeightedPseudograph
(EdgeFactory<V, E> ef) Creates a new weighted pseudograph 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
-
WeightedPseudograph
Creates a new weighted pseudograph with the specified edge factory.- Parameters:
ef
- the edge factory of the new graph.
-
WeightedPseudograph
Creates a new weighted pseudograph.- Parameters:
edgeClass
- class on which to base factory for edges
-