|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg.apache.commons.graph.domain.basic.GraphWrapper
org.apache.commons.graph.domain.basic.DirectedGraphWrapper
org.apache.commons.graph.decorator.DDirectedGraph
public class DDirectedGraph
Description of the Class
Field Summary | |
---|---|
private AllPairsShortestPath |
allPaths
|
private static java.util.Map |
decoratedGraphs
|
private WeightedGraph |
weighted
|
private java.util.Map |
weights
|
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 |
---|
private WeightedGraph weighted
private java.util.Map weights
private static java.util.Map decoratedGraphs
private AllPairsShortestPath allPaths
Constructor Detail |
---|
protected DDirectedGraph()
protected DDirectedGraph(DirectedGraph impl)
impl
- Method Detail |
---|
public static DDirectedGraph decorateGraph(DirectedGraph graph)
public double getWeight(Edge e)
getWeight
in interface WeightedGraph
public void setWeight(Edge e, double value) throws GraphException
GraphException
public DirectedGraph transpose() throws GraphException
GraphException
public boolean hasConnection(Vertex start, Vertex end) throws GraphException
GraphException
public MinimumSpanningForest minimumSpanningForest()
public MinimumSpanningForest maximumSpanningForest()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |