Re: [BGL] Using BGL for huge graphs

Jeppe N. Madsen wrote:

I think the term you're looking for is "External-Memory Graph Algorithms".....googling turns up some stuff which may be interesting.

Thanks - lots of interesting stuff indeed!

Note that this is an active area of research so it may not be easy to make these algorithms work with BGL....

Which is a pity since the BGL provides so much functionality out of the box. It would really be a pain to have to implement everything from scratch...

Check out papers on cache aware/cache oblivious/external memory/ algorithms for further details....

Will do! Thanks, /Erik