[Networkit] CoreDecomposition and self-loops

Christian Staudt christian.staudt at kit.edu
Fri Oct 2 11:03:00 CEST 2015


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
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 495 bytes
Desc: Message signed with OpenPGP using GPGMail
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20151002/cdf01ca2/attachment.sig>


More information about the NetworKit mailing list