operations.graphoperations.algorithms

Class AlgosCuts.AlgoGomoryHuTree

java.lang.Object

graphana.operationsystem.Operation

graphana.operationsystem.GraphOperation

graphana.operationsystem.GraphAlgorithm

operations.graphoperations.algorithms.AlgosCuts.AlgoGomoryHuTree

All Implemented Interfaces:

OperationDescFile

Enclosing class:

AlgosCuts

public class AlgosCuts.AlgoGomoryHuTree
extends GraphAlgorithm

Field Summary

Fields inherited from class graphana.operationsystem.Operation

parameterTuple, signature

Constructor Summary

Constructors

Constructor and Description
AlgoGomoryHuTree()

Method Summary

Modifier and Type	Method and Description
protected <VertexType,EdgeType> ExecutionReturn	execute(GraphLibrary<VertexType,EdgeType> graph, UserInterface userInterface, OperationArguments args) Called, whenever a valid operation invokation was done which means that general errors and warnings are caught before the method is called.
protected java.lang.String	getSignatureString() Every operation must define a signature especially containing a unique key.

Methods inherited from class graphana.operationsystem.GraphAlgorithm

execute, getAlgorithmName, getOperationTypeAsString, setSupportsAlgorithmVisualization, supportsVisualization

Methods inherited from class graphana.operationsystem.GraphOperation

allLibsCompatible, checkGraphConfig, checkGraphDirected, getCompatibleLib, getCompatibleLibCount, getLibInstance, getStdLibInstance, isAlwaysConvertToDirected, isAlwaysCopy, isDirectedAllowed, isEmptyAllowed, isLoopFree, isLoopsAllowed, isStatusDeletion, setAllowedGraphConfig, setAlwaysConvertToDirected, setAlwaysCopy, setCompatibleLib, setCompatibleLibs, setStatusDeletion

Methods inherited from class graphana.operationsystem.Operation

getDescriptionFilename, getKeyAndAliases, getLineBreak, getMainKey, getParameters, getSignature, initialize, setDescFilename, toString

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoGomoryHuTree

public AlgoGomoryHuTree()

Method Detail

execute

protected <VertexType,EdgeType> ExecutionReturn execute(GraphLibrary<VertexType,EdgeType> graph,
                                                        UserInterface userInterface,
                                                        OperationArguments args)

Description copied from class: GraphOperation

Called, whenever a valid operation invokation was done which means that general errors and warnings are caught before the method is called.

Specified by:

execute in class GraphOperation

Parameters:

graph - the graph on which the operation is to be applied

userInterface - the user interface

args - the arguments with which the operation was called

getSignatureString

protected java.lang.String getSignatureString()

Description copied from class: Operation

Every operation must define a signature especially containing a unique key.

Specified by:

getSignatureString in class Operation

Returns:

The signature as a string in valid syntax.