Boost logo

Boost :

Subject: Re: [boost] Parallel Tree Merge
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2009-11-01 10:42:20

> If I have a representation of a tree and I have sub-portions of it spread
> across a number of processes (but the whole tree represents a well-formed
> and simple tree structure). Is there a reasonably straightforward way of
> doing this using BGL or PBGL. I had hoped that it might be as simple as
> defining some templated tree structure and using the add operator after
> gathering pieces onto one node.
> (The tree structure could be represented as XML where the root would exist
> on all processes, different sub-nodes and leaves and would occur on
> different processes - a simple xml merge would probably suffice for my needs
> right now).
> If examples using boost libraries ((p)BGL/MPI) or other similar combination
> exist and anyone can point me to resources I'd be most grateful. (I'm not an
> expert with BGL so will need some do some learning...)

Hi John,

You may want to re-post this with "[BGL]" or "[graph]" in the subject. The
people who are best-qualified to answer this question may be filtering posts
on those topics - I know I do.

Andrew Sutton

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