[Networkit] coarsening for ParallelConnectedComponents

Matteo Riondato 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.

Thanks,

Matteo

-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 801 bytes
Desc: Message signed with OpenPGP
URL: <http://lists.ira.uni-karlsruhe.de/pipermail/networkit/attachments/20170718/700ec928/attachment.sig>


More information about the NetworKit mailing list