[Networkit] Change in Graph Data Structure

Staudt, Christian (ITI) christian.staudt at kit.edu
Fri Mar 7 14:26:27 CET 2014


The following change saves tons of memory (to be precise, the Graph object is about 50% smaller in the unweighted case):

The Graph constructor now takes a boolean parameter „weighted“. If true, memory is reserved for storing edge weights. If false, the default edge weight of 1.0 is returned and attempts to set other weights either fail with an exception or are ignored (in the case of addEdge - performance reasons).

Graph.markAsWeighted() does no longer exist and Graph.isMarkedAsWeighted() is replaced by Graph.isWeighted().


Christian Staudt

christian.staudt at kit.edu
http://parco.iti.uka.de/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/20140307/d7601aa0/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/20140307/d7601aa0/attachment.sig>


More information about the NetworKit mailing list