org.apache.commons.graph
Interface WeightedGraph<V extends Vertex,WE extends WeightedEdge<V>>

Type Parameters:

V - the Graph vertices type.

WE - the Graph weighted edges type

All Superinterfaces:

Graph<V,WE>

All Known Implementing Classes:

DirectedMutableWeightedGraph

public interface WeightedGraph<V extends Vertex,WE extends WeightedEdge<V>>
extends Graph<V,WE>

A graph is a WeightedGraph if a number (weight) is assigned to each edge. Such weights might represent, for example, costs, lengths or capacities, etc. depending on the problem. The weight of the graph is the sum of the weights given to all edges.

Method Summary

Methods inherited from interface org.apache.commons.graph.Graph

getEdges, getEdges, getVertices, getVertices