operations.graphoperations.algorithms

Class AlgoDiameter

java.lang.Object

graphana.operationsystem.OperationGroup

operations.graphoperations.algorithms.AlgoDiameter

All Implemented Interfaces:

OperationDescFile

public class AlgoDiameter
extends OperationGroup
implements OperationDescFile

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
class	AlgoDiameter.GetAlgoDiameter
class	AlgoDiameter.GetApproxDiameter
class	AlgoDiameter.GetMaxApproxComponentDiameter
class	AlgoDiameter.GetMaxComponentDiameter

Field Summary

Fields inherited from class graphana.operationsystem.OperationGroup

ALGODIR, CMDSDIR, GROPDIR

Constructor Summary

Constructors

Constructor and Description
AlgoDiameter()

Method Summary

Modifier and Type	Method and Description
<VertexType,EdgeType> double	approxDiameter(GraphLibrary<VertexType,EdgeType> graph, Progress progress)
<VertexType,EdgeType> java.util.ArrayList<VertexType>	bfs(VertexType node, GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> double	bfsDistance(VertexType node, GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> double	bfsDistanceComponents(VertexType node, GraphLibrary<VertexType,EdgeType> graph, java.util.ArrayList<VertexType> al)
<VertexType,EdgeType> boolean	calculable(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> double[]	createAdjMatrix(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> double[]	createAdjMatrix(GraphLibrary<VertexType,EdgeType> graph, java.util.ArrayList<VertexType> al)
<VertexType,EdgeType> double	diameterBFS(GraphLibrary<VertexType,EdgeType> graph)
<VertexType,EdgeType> double[]	floydWarshall(double[] adjMatrix, GraphLibrary<VertexType,EdgeType> graph, Progress progress)
java.lang.String	getDescriptionFilename() Returns the filename of the description file containing a help entry for the operation.
<VertexType,EdgeType> double	getDiameter(GraphLibrary<VertexType,EdgeType> graph, double[] m)
<VertexType,EdgeType> double[]	getDistanceMatrix(GraphLibrary<VertexType,EdgeType> graph, Progress progress)
<VertexType,EdgeType> double	getFloydDiameter(GraphLibrary<VertexType,EdgeType> graph, Progress progress)
<VertexType,EdgeType> double	getMaxApproxComponentDiameter(GraphLibrary<VertexType,EdgeType> graph, Progress progress)
<VertexType,EdgeType> double	getMaxComponentDiameter(GraphLibrary<VertexType,EdgeType> graph, Progress progress)
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

AlgoDiameter

public AlgoDiameter()

Method Detail

createAdjMatrix

public <VertexType,EdgeType> double[] createAdjMatrix(GraphLibrary<VertexType,EdgeType> graph)

createAdjMatrix

public <VertexType,EdgeType> double[] createAdjMatrix(GraphLibrary<VertexType,EdgeType> graph,
                                                      java.util.ArrayList<VertexType> al)

floydWarshall

public <VertexType,EdgeType> double[] floydWarshall(double[] adjMatrix,
                                                    GraphLibrary<VertexType,EdgeType> graph,
                                                    Progress progress)

approxDiameter

public <VertexType,EdgeType> double approxDiameter(GraphLibrary<VertexType,EdgeType> graph,
                                                   Progress progress)

getDiameter

public <VertexType,EdgeType> double getDiameter(GraphLibrary<VertexType,EdgeType> graph,
                                                double[] m)

getFloydDiameter

public <VertexType,EdgeType> double getFloydDiameter(GraphLibrary<VertexType,EdgeType> graph,
                                                     Progress progress)

getDistanceMatrix

public <VertexType,EdgeType> double[] getDistanceMatrix(GraphLibrary<VertexType,EdgeType> graph,
                                                        Progress progress)

getMaxComponentDiameter

public <VertexType,EdgeType> double getMaxComponentDiameter(GraphLibrary<VertexType,EdgeType> graph,
                                                            Progress progress)

getMaxApproxComponentDiameter

public <VertexType,EdgeType> double getMaxApproxComponentDiameter(GraphLibrary<VertexType,EdgeType> graph,
                                                                  Progress progress)

bfs

public <VertexType,EdgeType> java.util.ArrayList<VertexType> bfs(VertexType node,
                                                                 GraphLibrary<VertexType,EdgeType> graph)

bfsDistance

public <VertexType,EdgeType> double bfsDistance(VertexType node,
                                                GraphLibrary<VertexType,EdgeType> graph)

bfsDistanceComponents

public <VertexType,EdgeType> double bfsDistanceComponents(VertexType node,
                                                          GraphLibrary<VertexType,EdgeType> graph,
                                                          java.util.ArrayList<VertexType> al)

diameterBFS

public <VertexType,EdgeType> double diameterBFS(GraphLibrary<VertexType,EdgeType> graph)

calculable

public <VertexType,EdgeType> boolean calculable(GraphLibrary<VertexType,EdgeType> graph)

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.