Boost logo

Boost :

Subject: Re: [boost] [BGL] Multithread problem inserting edges and exploring the same graph
From: Cosimo Calabrese (cosimo.calabrese_at_[hidden])
Date: 2009-10-09 06:12:46


Jeremiah Willcock wrote:

> That only works if both graphs are adjacency_lists and you have control
> over the graph types. I would personally just make:
>
> template <typename T>
> struct from_first_graph {T data;};
> template <typename T>
> struct from_second_graph {T data;};
>
> and then have my variants be:
>
> boost::variant<from_first_graph<graph_traits<First>::vertex_descriptor>,
> from_second_graph<graph_traits<Second>::vertex_descriptor>
>>
>
> and the same for edge descriptors. This will disambiguate the types for
> arbitrary graphs.
>

It seems a very good idea to me. I'm trying it. I'll tell you about it ASAP.

Thanks again,
Cosimo Calabrese.


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk