Re: [BGL] Using BGL for huge graphs

From: Erik Arner (yg-boost-users_at_[hidden])
Date: 2003-02-03 11:00:32

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