[Networkit] CoreDecomposition and self-loops

Arie Slobbe aslobbe at macalester.edu
Fri Oct 2 17:53:28 CEST 2015


Hi Christian,

I agree that letting the algorithm cope with self-loops would be more
user-friendly. The exception was an immediate solution to an immediate
problem. I would be glad to help with improving this!

On Fri, Oct 2, 2015 at 11:03 AM, Christian Staudt <christian.staudt at kit.edu>
wrote:

> Currently, core decomposition throws an exception if the input graph has
> self-loops.
>
>         if (G.numberOfSelfLoops()) throw std::runtime_error("Core
> Decomposition implementation does not support graphs with self-loops. Call
> Graph.removeSelfLoops() first.”);
>
> What is the rationale for this behavior? Self-loops are quite common, so
> could we make this more user-friendly by letting the algorithm cope with
> self-loops?
>
> Best,
> Chris
>
> _______________________________________________
> NetworKit mailing list
> NetworKit at ira.uni-karlsruhe.de
> https://lists.ira.uni-karlsruhe.de/mailman/listinfo/networkit
>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20151002/b79c25f2/attachment.html>


More information about the NetworKit mailing list