[BGL] Using BGL for huge graphs

From: Erik Arner (yg-boost-users_at_[hidden])
Date: 2003-01-31 06:58:51

Hi,

has anybody tried using BGL for really huge graphs? I mean graphs that 
are so big that there's no way to store the whole graph in memory. Any 
ideas on how it should be implemented?

My first thought is that it should be fairly straightforward: simply 
construct classes that model Sequence or RandomAccessContainer for the 
VertexList parameter etc. The classes store part of the data in memory 
and read/write data to disc when necessary.

Any pitfalls, gotchas or other stuff I should be aware of before 
embarking on this?

Thanks,
/Erik