operations.graphoperations.algorithms

Class AlgoConnectivity

java.lang.Object

graphana.operationsystem.OperationGroup

operations.graphoperations.algorithms.AlgoConnectivity

All Implemented Interfaces:

OperationDescFile

public class AlgoConnectivity
extends OperationGroup
implements OperationDescFile

Field Summary

Fields inherited from class graphana.operationsystem.OperationGroup

ALGODIR, CMDSDIR, GROPDIR

Constructor Summary

Constructors

Constructor and Description
AlgoConnectivity()

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.
Operation[]	getOperations() Returns instances of all operations of the group.
<VertexType,EdgeType> java.lang.Double	maxFlow(GraphLibrary<VertexType,EdgeType> graph, java.util.HashSet<java.lang.String> induced, VertexType source, VertexType sink, java.util.HashMap<java.lang.String,java.lang.String> mapping)

Methods inherited from class java.lang.Object

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

Constructor Detail

AlgoConnectivity

public AlgoConnectivity()

Method Detail

maxFlow

public <VertexType,EdgeType> java.lang.Double maxFlow(GraphLibrary<VertexType,EdgeType> graph,
                                                      java.util.HashSet<java.lang.String> induced,
                                                      VertexType source,
                                                      VertexType sink,
                                                      java.util.HashMap<java.lang.String,java.lang.String> mapping)

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.

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.