[Networkit] Exporting subgraph to a file

Henning Meyerhenke meyerhenke at kit.edu
Mon Nov 24 18:13:25 CET 2014

>> - As far as I see it, NetworKit currently does not have a sparse graph
>> data structure.
> @Max: What do you mean by sparse graph data structure?

Of course NetworKit has a sparse graph data structure. We store only 
nonzeros/existing edges in a data structure that resembles compressed 
sparse row.



Karlsruhe Institute of Technology (KIT)
Institute of Theoretical Informatics (ITI)

Juniorprof. Dr. Henning Meyerhenke
Theoret. Informatics / Parallel Computing

Phone: +49-721-608-41876
Web: http://parco.iti.kit.edu/henningm/

KIT - University of the State of Baden-Wuerttemberg and
National Research Center of the Helmholtz Association

-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/pkcs7-signature
Size: 5316 bytes
Desc: S/MIME Cryptographic Signature
URL: <https://lists.ira.uni-karlsruhe.de/mailman/private/networkit/attachments/20141124/e6e8b250/attachment.p7s>

More information about the NetworKit mailing list