goldman.graph
Class WeightedAdjacencyList<V,E extends WeightedEdge<V>>

java.lang.Object
  extended by goldman.graph.AbstractGraph<V,E>
      extended by goldman.graph.AbstractWeightedGraph<V,E>
          extended by goldman.graph.WeightedAdjacencyList<V,E>
All Implemented Interfaces:
Graph<V,E>, WeightedGraph<V,E>, Iterable<V>

public class WeightedAdjacencyList<V,E extends WeightedEdge<V>>
extends AbstractWeightedGraph<V,E>

The WeightedAdjacencyList class provides an implementation for a weighted adjacency list.


Nested Class Summary
 
Nested classes/interfaces inherited from class goldman.graph.AbstractWeightedGraph
AbstractWeightedGraph.FlowGraph
 
Field Summary
 
Fields inherited from class goldman.graph.AbstractGraph
INF
 
Constructor Summary
WeightedAdjacencyList()
           
WeightedAdjacencyList(boolean directed, boolean multigraph, boolean storeIncomingEdges)
           
 
Method Summary
 
Methods inherited from class goldman.graph.AbstractWeightedGraph
allPairsShortestPaths, generalShortestPathFromSource, greedyTreeBuilder, kruskalMST, maximumFlow, primMST, weightedShortestPaths
 
Methods inherited from class goldman.graph.AbstractGraph
addEdge, addVertex, allowsMultiEdges, containsEdge, containsVertex, edgesFrom, edgesTo, getConnectedComponents, getCycle, getEdge, getStronglyConnectedComponents, hasCycle, isDirected, iterator, numConnectedComponents, numStronglyConnectedComponents, numVertices, removeEdge, removeVertex, topologicalOrder, toString, unweightedShortestPaths
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface goldman.graph.Graph
addEdge, addVertex, allowsMultiEdges, containsEdge, containsVertex, edgesFrom, edgesTo, getConnectedComponents, getCycle, getEdge, getStronglyConnectedComponents, hasCycle, isDirected, iterator, numConnectedComponents, numStronglyConnectedComponents, numVertices, removeEdge, removeVertex, topologicalOrder, unweightedShortestPaths
 

Constructor Detail

WeightedAdjacencyList

public WeightedAdjacencyList(boolean directed,
                             boolean multigraph,
                             boolean storeIncomingEdges)

WeightedAdjacencyList

public WeightedAdjacencyList()