grph.algo.distance

Class TwoSweepBFSDiameterApproximationAlgorithm

java.lang.Object

grph.GrphAlgorithm<java.lang.Integer>

grph.algo.distance.TwoSweepBFSDiameterApproximationAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class TwoSweepBFSDiameterApproximationAlgorithm
extends GrphAlgorithm<java.lang.Integer>

Computes the two-sweeps approximated diameter of the graph.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
TwoSweepBFSDiameterApproximationAlgorithm()

Method Summary

Modifier and Type	Method and Description
java.lang.Integer	compute(Grph g)
static void	main(java.lang.String[] args)

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Constructor Detail

TwoSweepBFSDiameterApproximationAlgorithm

public TwoSweepBFSDiameterApproximationAlgorithm()

Method Detail

compute

public java.lang.Integer compute(Grph g)

Specified by:

compute in class GrphAlgorithm<java.lang.Integer>

main

public static void main(java.lang.String[] args)