Class AsWeightedGraph<V,E>
- java.lang.Object
-
- org.jgrapht.graph.AbstractGraph<V,E>
-
- org.jgrapht.graph.GraphDelegator<V,E>
-
- org.jgrapht.graph.AsWeightedGraph<V,E>
-
- Type Parameters:
V
- the graph vertex typeE
- the graph edge type
- All Implemented Interfaces:
java.io.Serializable
,Graph<V,E>
,WeightedGraph<V,E>
- Direct Known Subclasses:
AsWeightedDirectedGraph
public class AsWeightedGraph<V,E> extends GraphDelegator<V,E> implements java.io.Serializable, WeightedGraph<V,E>
A weighted view of the backing graph specified in the constructor. This graph allows modules to apply algorithms designed for weighted graphs to an unweighted graph by providing an explicit edge weight mapping. The implementation also allows for "masking" weights for a subset of the edges in an existing weighted graph.
Query operations on this graph "read through" to the backing graph. Vertex addition/removal and edge addition/removal are all supported (and immediately reflected in the backing graph). Setting an edge weight will pass the operation to the backing graph as well if the backing graph implements the WeightedGraph interface. Setting an edge weight will modify the weight map in order to maintain a consistent graph.
Note that edges returned by this graph's accessors are really just the edges of the underlying directed graph.
This graph does not pass the hashCode and equals operations through to the backing graph, but relies on Object's equals and hashCode methods. This graph will be serializable if the backing graph is serializable.
- Since:
- Sep 10, 2007
- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description private boolean
isWeightedGraph
private static long
serialVersionUID
protected java.util.Map<E,java.lang.Double>
weightMap
-
Fields inherited from interface org.jgrapht.WeightedGraph
DEFAULT_EDGE_WEIGHT
-
-
Constructor Summary
Constructors Constructor Description AsWeightedGraph(Graph<V,E> g, java.util.Map<E,java.lang.Double> weightMap)
Constructor for AsWeightedGraph.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description double
getEdgeWeight(E e)
Returns the weight assigned to a given edge.void
setEdgeWeight(E e, double weight)
Assigns a weight to an edge.-
Methods inherited from class org.jgrapht.graph.GraphDelegator
addEdge, addEdge, addVertex, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, toString, vertexSet
-
Methods inherited from class org.jgrapht.graph.AbstractGraph
assertVertexExist, containsEdge, equals, hashCode, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toStringFromSets
-
Methods inherited from class java.lang.Object
clone, finalize, getClass, 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, removeAllEdges, removeAllEdges, removeAllVertices, removeEdge, removeEdge, removeVertex, vertexSet
-
-
-
-
Field Detail
-
serialVersionUID
private static final long serialVersionUID
- See Also:
- Constant Field Values
-
weightMap
protected final java.util.Map<E,java.lang.Double> weightMap
-
isWeightedGraph
private final boolean isWeightedGraph
-
-
Constructor Detail
-
AsWeightedGraph
public AsWeightedGraph(Graph<V,E> g, java.util.Map<E,java.lang.Double> weightMap)
Constructor for AsWeightedGraph.- Parameters:
g
- the backing graph over which a weighted view is to be created.weightMap
- A mapping of edges to weights. If an edge is not present in the weight map, the edge weight for the underlying graph is returned. Note that a live reference to this map is retained, so if the caller changes the map after construction, the changes will affect the AsWeightedGraph instance as well.
-
-
Method Detail
-
setEdgeWeight
public void setEdgeWeight(E e, double weight)
Description copied from class:GraphDelegator
Assigns a weight to an edge.- Specified by:
setEdgeWeight
in interfaceWeightedGraph<V,E>
- Overrides:
setEdgeWeight
in classGraphDelegator<V,E>
- Parameters:
e
- edge on which to set weightweight
- new weight for edge- See Also:
WeightedGraph.setEdgeWeight(E, double)
-
getEdgeWeight
public double getEdgeWeight(E e)
Description copied from class:GraphDelegator
Returns the weight assigned to a given edge. Unweighted graphs return 1.0 (as defined byWeightedGraph.DEFAULT_EDGE_WEIGHT
), allowing weighted-graph algorithms to apply to them where meaningful.- Specified by:
getEdgeWeight
in interfaceGraph<V,E>
- Overrides:
getEdgeWeight
in classGraphDelegator<V,E>
- Parameters:
e
- edge of interest- Returns:
- edge weight
- See Also:
Graph.getEdgeWeight(E)
-
-