Boost logo

Boost Users :

Subject: Re: [Boost-users] Storing a Huge Graph
From: Amanjit Gill (amanjit.gill_at_[hidden])
Date: 2011-10-15 02:48:13


Hi,
> Hi,
> Regarding the Boost Graph Library, Will I be able to convert a huge text
> file to a graph with millions of nodes and edges? Can I store the graph
> somewhere in the hard disk and then upload it whenever I test my code (i.e.
> I don't have to convert the text file into a graph each time I run my
> program).
You should first decide whether you want to use some kind of
serialization (-> boost serialization) or memory mapped files.

Serialization:
http://www.boost.org/doc/libs/1_47_0/libs/graph/doc/adjacency_list.html#serialization

Memory mapped files:
I haven't used memory mapped files with boost graph yet.

Hmm, just a thought - you can customize boost graph storage
http://www.boost.org/doc/libs/1_47_0/libs/graph/doc/using_adjacency_list.html#sec:custom-storage

Good Luck
Amanjit Gill


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net