goldman.graph
Class AbstractWeightedGraph.FlowGraph

java.lang.Object
  extended by goldman.graph.AbstractGraph<V,E>
      extended by goldman.graph.AbstractWeightedGraph<V,E>
          extended by goldman.graph.WeightedAdjacencyMatrix<V,SimpleWeightedEdge<V>>
              extended by goldman.graph.AbstractWeightedGraph.FlowGraph
All Implemented Interfaces:
Graph<V,SimpleWeightedEdge<V>>, WeightedGraph<V,SimpleWeightedEdge<V>>, Iterable<V>
Enclosing class:
AbstractWeightedGraph<V,E extends WeightedEdge<V>>

public class AbstractWeightedGraph.FlowGraph
extends WeightedAdjacencyMatrix<V,SimpleWeightedEdge<V>>


Nested Class Summary
 
Nested classes/interfaces inherited from class goldman.graph.AbstractWeightedGraph
AbstractWeightedGraph.FlowGraph
 
Field Summary
 
Fields inherited from class goldman.graph.AbstractGraph
INF
 
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