goldman.graph
Class WeightedAdjacencyMatrix<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.WeightedAdjacencyMatrix<V,E>
All Implemented Interfaces:
Graph<V,E>, WeightedGraph<V,E>, Iterable<V>
Direct Known Subclasses:
AbstractWeightedGraph.FlowGraph

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

The WeightedAdjacencyMatrix class provides an implementation for a weighted adjacency matrix.


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
WeightedAdjacencyMatrix()
           
WeightedAdjacencyMatrix(boolean directed, boolean multigraph)
           
 
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

WeightedAdjacencyMatrix

public WeightedAdjacencyMatrix(boolean directed,
                               boolean multigraph)

WeightedAdjacencyMatrix

public WeightedAdjacencyMatrix()