[Networkit] Note to developers: Consider the possibility of node deletions

Staudt, Christian (ITI) christian.staudt at kit.edu
Wed Apr 9 11:18:25 CEST 2014


Remember that nodes may be deleted from the graph. Algorithms should continue working in this case, which is probably not true for all of them. The range of node ids is not in general [0, n] where n = G.numberOfNodes(), it is [0,z] where z = G.upperNodeIdBound(). Using n in vector allocations, loops and arithmetic is most likely a bug that will lead to errors when the user works with graphs that have deleted nodes. 

I have just fixed this for all of the clustering coefficients.

Kind regards
Christian Staudt

christian.staudt at kit.edu
http://parco.iti.kit.edu/staudt/index-en.shtml
Institut of Theoretical Computer Science - Parallel Computing Group 
Building 50.34 Room 249
Karlsruhe Institute of Technology (KIT)





-------------- next part --------------
An HTML attachment was scrubbed...
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20140409/128ba019/attachment.html>
-------------- 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/20140409/128ba019/attachment.sig>


More information about the NetworKit mailing list