org.apache.commons.graph.decorator
Class DDirectedGraph

java.lang.Object
  extended byorg.apache.commons.graph.domain.basic.GraphWrapper
      extended byorg.apache.commons.graph.domain.basic.DirectedGraphWrapper
          extended byorg.apache.commons.graph.decorator.DDirectedGraph
All Implemented Interfaces:
DirectedGraph, Graph, WeightedGraph
Direct Known Subclasses:
DependencyGraph, StateMachine

public class DDirectedGraph
extends DirectedGraphWrapper
implements DirectedGraph, WeightedGraph

Description of the Class


Field Summary
private  AllPairsShortestPath allPaths
           
private static java.util.Map decoratedGraphs
           
private  WeightedGraph weighted
           
private  java.util.Map weights
           
 
Fields inherited from class org.apache.commons.graph.domain.basic.DirectedGraphWrapper
 
Constructor Summary
protected DDirectedGraph()
           
protected DDirectedGraph(DirectedGraph impl)
          Constructor for the DDirectedGraph object
 
Method Summary
static DDirectedGraph decorateGraph(DirectedGraph graph)
          Description of the Method
 double getWeight(Edge e)
          Gets the weight attribute of the DDirectedGraph object
 boolean hasConnection(Vertex start, Vertex end)
          Description of the Method
 MinimumSpanningForest maximumSpanningForest()
           
 MinimumSpanningForest minimumSpanningForest()
           
 void setWeight(Edge e, double value)
          Sets the weight attribute of the DDirectedGraph object
 DirectedGraph transpose()
          Description of the Method
 
Methods inherited from class org.apache.commons.graph.domain.basic.DirectedGraphWrapper
getInbound, getOutbound, getSource, getTarget, setDirGraph
 
Methods inherited from class org.apache.commons.graph.domain.basic.GraphWrapper
getEdges, getEdges, getVertices, getVertices, setGraph
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface org.apache.commons.graph.DirectedGraph
getInbound, getOutbound, getSource, getTarget
 
Methods inherited from interface org.apache.commons.graph.Graph
getEdges, getEdges, getVertices, getVertices
 

Field Detail

weighted

private WeightedGraph weighted

weights

private java.util.Map weights

decoratedGraphs

private static java.util.Map decoratedGraphs

allPaths

private AllPairsShortestPath allPaths
Constructor Detail

DDirectedGraph

protected DDirectedGraph()

DDirectedGraph

protected DDirectedGraph(DirectedGraph impl)
Constructor for the DDirectedGraph object

Parameters:
impl -
Method Detail

decorateGraph

public static DDirectedGraph decorateGraph(DirectedGraph graph)
Description of the Method


getWeight

public double getWeight(Edge e)
Gets the weight attribute of the DDirectedGraph object

Specified by:
getWeight in interface WeightedGraph

setWeight

public void setWeight(Edge e,
                      double value)
               throws GraphException
Sets the weight attribute of the DDirectedGraph object

Throws:
GraphException

transpose

public DirectedGraph transpose()
                        throws GraphException
Description of the Method

Throws:
GraphException

hasConnection

public boolean hasConnection(Vertex start,
                             Vertex end)
                      throws GraphException
Description of the Method

Throws:
GraphException

minimumSpanningForest

public MinimumSpanningForest minimumSpanningForest()

maximumSpanningForest

public MinimumSpanningForest maximumSpanningForest()