org.apache.commons.graph.decorator
Class DDirectedGraph
java.lang.Object
org.apache.commons.graph.domain.basic.GraphWrapper
org.apache.commons.graph.domain.basic.DirectedGraphWrapper
org.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
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
weighted
private WeightedGraph weighted
weights
private java.util.Map weights
decoratedGraphs
private static java.util.Map decoratedGraphs
allPaths
private AllPairsShortestPath allPaths
DDirectedGraph
protected DDirectedGraph()
DDirectedGraph
protected DDirectedGraph(DirectedGraph impl)
- Constructor for the DDirectedGraph object
- Parameters:
impl
-
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()