operations.graphoperations.algorithms

Class AlgosCuts

java.lang.Object

graphana.operationsystem.OperationGroup

operations.graphoperations.algorithms.AlgosCuts

All Implemented Interfaces:

OperationDescFile

public class AlgosCuts
extends OperationGroup
implements OperationDescFile

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AlgosCuts.AlgoCheckGomoryHu
class	AlgosCuts.AlgoEdgeConnectivityDistribution
class	AlgosCuts.AlgoGomoryHuTree
class	AlgosCuts.AlgoKEdgeConnected

Field Summary

Fields inherited from class graphana.operationsystem.OperationGroup

ALGODIR, CMDSDIR, GROPDIR

Constructor Summary

Constructors

Constructor and Description
AlgosCuts()

Method Summary

Modifier and Type	Method and Description
java.lang.String	getDescriptionFilename() Returns the filename of the description file containing a help entry for the operation.
<VertexType,EdgeType> org.jgrapht.alg.EdmondsKarpMaximumFlow	getFlowJGraphT(GraphLibrary<VertexType,EdgeType> graph, VertexType source, VertexType sink)
edu.uci.ics.jung.algorithms.flows.EdmondsKarpMaxFlow<StdVertex,StdEdge>	getFlowJung(edu.uci.ics.jung.graph.DirectedGraph<StdVertex,StdEdge> internalGraph, StdVertex source, StdVertex sink)
<VertexType,EdgeType> edu.uci.ics.jung.algorithms.flows.EdmondsKarpMaxFlow	getFlowJung(GraphLibrary<VertexType,EdgeType> graph, VertexType source, VertexType sink)
JungLib	getGomoryHuTree(JungLib graph, UserInterface userInterface, boolean ignoreWeights)
Operation[]	getOperations() Returns instances of all operations of the group.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

AlgosCuts

public AlgosCuts()

Method Detail

getFlowJung

public edu.uci.ics.jung.algorithms.flows.EdmondsKarpMaxFlow<StdVertex,StdEdge> getFlowJung(edu.uci.ics.jung.graph.DirectedGraph<StdVertex,StdEdge> internalGraph,
                                                                                           StdVertex source,
                                                                                           StdVertex sink)

getFlowJGraphT

public <VertexType,EdgeType> org.jgrapht.alg.EdmondsKarpMaximumFlow getFlowJGraphT(GraphLibrary<VertexType,EdgeType> graph,
                                                                                   VertexType source,
                                                                                   VertexType sink)

getFlowJung

public <VertexType,EdgeType> edu.uci.ics.jung.algorithms.flows.EdmondsKarpMaxFlow getFlowJung(GraphLibrary<VertexType,EdgeType> graph,
                                                                                              VertexType source,
                                                                                              VertexType sink)

getGomoryHuTree

public JungLib getGomoryHuTree(JungLib graph,
                               UserInterface userInterface,
                               boolean ignoreWeights)

getOperations

public Operation[] getOperations()

Description copied from class: OperationGroup

Returns instances of all operations of the group. The instances of the operations are not initialized.

Specified by:

getOperations in class OperationGroup

Returns:

an array containing instances of all operations of the group.

getDescriptionFilename

public java.lang.String getDescriptionFilename()

Description copied from interface: OperationDescFile

Returns the filename of the description file containing a help entry for the operation.

Specified by:

getDescriptionFilename in interface OperationDescFile

Returns:

the filename of the description file.