Package com.jgalgo.alg.connect

Class KEdgeConnectedComponentsWang

java.lang.Object

com.jgalgo.alg.connect.KEdgeConnectedComponentsAlgoAbstract

com.jgalgo.alg.connect.KEdgeConnectedComponentsWang

All Implemented Interfaces:

RandomizedAlgorithm, KEdgeConnectedComponentsAlgo

public class KEdgeConnectedComponentsWang
extends KEdgeConnectedComponentsAlgoAbstract
implements RandomizedAlgorithm

Wang's algorithm for computing the k-edge connected components of a graph.

Based on "A Simple Algorithm for Finding All k-EdgeConnected Components" by Tianhao Wang.

Author:

Barak Ugav

Constructor Summary

Constructors

Constructor	Description
KEdgeConnectedComponentsWang()	Constructs a new instance of the algorithm.

Method Summary

Modifier and Type	Method	Description
void	setSeed(long seed)	Sets the seed for the random number generator.

Methods inherited from class com.jgalgo.alg.connect.KEdgeConnectedComponentsAlgoAbstract

computeKEdgeConnectedComponents

Methods inherited from class java.lang.Object

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

Constructor Details

KEdgeConnectedComponentsWang

public KEdgeConnectedComponentsWang()

Constructs a new instance of the algorithm.

Please prefer using KEdgeConnectedComponentsAlgo.newInstance() to get a default implementation for the KEdgeConnectedComponentsAlgo interface.

Method Details

setSeed

public void setSeed(long seed)

Description copied from interface: RandomizedAlgorithm

Sets the seed for the random number generator.

The algorithm will use the same seed for the random number generator, in order to perform deterministically. Note that if methods of the algorithm are called multiple times, the seed should be set before each call.

Specified by:

setSeed in interface RandomizedAlgorithm

Parameters:

seed - the seed for the random number generator.