[Networkit] coarsening for ParallelConnectedComponents
matteo at cs.brown.edu
Tue Jul 18 16:53:21 CEST 2017
> On Jul 18, 2017, at 10:49 AM, Henning Meyerhenke <henning.meyerhenke at kit.edu> wrote:
> If "coarsening" is set to true, after a few LP iterations, the graph is
> contracted/coarsened in that clusters become supernodes. The component
> search is then continued on the coarse graph recursively.
Thank you, Henning.
The above paragraph could probably be added to the C++ documentation of the ctor.
-------------- next part --------------
A non-text attachment was scrubbed...
Size: 801 bytes
Desc: Message signed with OpenPGP
More information about the NetworKit