org.jgrapht.graph

Class AsUnweightedGraph<V,E>

java.lang.Object

org.jgrapht.graph.AbstractGraph<V,E>

org.jgrapht.graph.GraphDelegator<V,E>

org.jgrapht.graph.AsUnweightedGraph<V,E>

Type Parameters:

V - the graph vertex type

E - the graph edge type

All Implemented Interfaces:

Serializable, Graph<V,E>

public class AsUnweightedGraph<V,E>
extends GraphDelegator<V,E>
implements Serializable

An unweighted view of a graph.

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.

Since:

Sep 7, 2007

Author:

Lucas J. Scharenbroich

See Also:

Serialized Form

Field Summary

Fields inherited from interface org.jgrapht.Graph

DEFAULT_EDGE_WEIGHT

Constructor Summary

Constructors

Constructor and Description
AsUnweightedGraph(Graph<V,E> g) Constructor

Method Summary

Modifier and Type	Method and Description
double	getEdgeWeight(E e) Returns the weight assigned to a given edge.
GraphType	getType() Get the graph type.
void	setEdgeWeight(E e, double weight) Assigns a weight to an edge.

Methods inherited from class org.jgrapht.graph.GraphDelegator

addEdge, addEdge, addVertex, addVertex, containsEdge, containsVertex, degreeOf, edgeSet, edgesOf, getAllEdges, getDelegate, getEdge, getEdgeFactory, getEdgeSource, getEdgeSupplier, getEdgeTarget, getVertexSupplier, 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

containsEdge, removeAllEdges, removeAllEdges, removeAllVertices

Constructor Detail

AsUnweightedGraph

public AsUnweightedGraph(Graph<V,E> g)

Constructor

Parameters:

g - the backing graph over which an unweighted view is to be created.

Method Detail

getEdgeWeight

public double getEdgeWeight(E e)

Returns the weight assigned to a given edge. Unweighted graphs return 1.0 (as defined by Graph.DEFAULT_EDGE_WEIGHT), allowing weighted-graph algorithms to apply to them when meaningful.

Specified by:

getEdgeWeight in interface Graph<V,E>

Overrides:

getEdgeWeight in class GraphDelegator<V,E>

Parameters:

e - edge of interest

Returns:

edge weight

setEdgeWeight

public void setEdgeWeight(E e,
                          double weight)

Assigns a weight to an edge.

Specified by:

setEdgeWeight in interface Graph<V,E>

Overrides:

setEdgeWeight in class GraphDelegator<V,E>

Parameters:

e - edge on which to set weight

weight - new weight for edge

getType

public GraphType getType()

Get the graph type. The graph type can be used to query for additional metadata such as whether the graph supports directed or undirected edges, self-loops, multiple (parallel) edges, weights, etc.

Specified by:

getType in interface Graph<V,E>

Overrides:

getType in class GraphDelegator<V,E>

Returns:

the graph type