V- the graph vertex type
E- the graph edge type
public class AsUnweightedGraph<V,E> extends GraphDelegator<V,E> implements Serializable
An unweighted view of the backing weighted graph specified in the constructor. This graph allows modules to apply algorithms designed for unweighted graphs to a weighted graph by simply ignoring edge weights. 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).
Note that edges returned by this graph's accessors are really just the edges of the underlying 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.
|Constructor and Description|
|Modifier and Type||Method and Description|
Returns the weight assigned to a given edge.
Get the graph type.
Assigns a weight to an edge.
addEdge, addEdge, addVertex, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getEdge, getEdgeFactory, getEdgeSource, getEdgeTarget, incomingEdgesOf, inDegreeOf, outDegreeOf, outgoingEdgesOf, removeEdge, removeEdge, removeVertex, toString, vertexSet
assertVertexExist, containsEdge, equals, hashCode, removeAllEdges, removeAllEdges, removeAllEdges, removeAllVertices, toStringFromSets
clone, finalize, getClass, notify, notifyAll, wait, wait, wait
public double getEdgeWeight(E e)
Graph.DEFAULT_EDGE_WEIGHT), allowing weighted-graph algorithms to apply to them when meaningful.
public void setEdgeWeight(E e, double weight)
public GraphType getType()
Copyright © 2017. All rights reserved.