grph.algo

Class ConnectedComponentsAlgorithm

java.lang.Object

grph.GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>

grph.algo.ConnectedComponentsAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class ConnectedComponentsAlgorithm
extends GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>

Computes the set of conected components in the graph.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
ConnectedComponentsAlgorithm()

Method Summary

Modifier and Type	Method and Description
java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>	compute(Grph g)

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

ConnectedComponentsAlgorithm

public ConnectedComponentsAlgorithm()

Method Detail

compute

public java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet> compute(Grph g)

Specified by:

compute in class GrphAlgorithm<java.util.Collection<it.unimi.dsi.fastutil.ints.IntSet>>