Boost logo

Boost :

Subject: Re: [boost] [graph_parallel] Is a distributed directed edge list possible?
From: Dave Abrahams (dave_at_[hidden])
Date: 2011-01-06 06:53:27

At Wed, 5 Jan 2011 19:58:01 -0800,
caustik wrote:
> I'm not familiar with an 'inverse graph' -- I take it that is where each
> vertex holds a list of the edges which do not exist, and assumes all others
> to exist?

That's what I had in mind, but...

> Unfortunately that would still be a problem for these graphs,
> because not every vertex will be highly connected (there are some with no
> connections, many with a few connections, any a few with many connections). sounds like that might not work too well for you.

Dave Abrahams
BoostPro Computing

Boost list run by bdawes at, gregod at, cpdaniel at, john at