Boost logo

Boost Users :

Subject: Re: [Boost-users] [BGL] Floyd-Warshall Example
From: GOO Creations (goocreations_at_[hidden])
Date: 2011-04-15 07:58:11

Thank you.
I just thought that there was an example somewhere that I missed.
But I'll try to figure out how it works.

Thank you


On 2011/04/15 12:11 PM, Cedric Laczny wrote:
> Hi Chris,
> On Friday, 15. April 2011 08:19:23 GOO Creations wrote:
>> Hi all
>> I'm trying to figure out how to use the Floyd-Warshall algorithm. It
>> seems like there is no example (like with the other algorithms); can
>> someone maybe point me to an example. I'm having problems with the
>> parameters, especially with the DistanceMatrix.
> Perhaps you could be a bit more precise about what your problem is?
> General understanding? Compiler error? Right initialization?...
> So I have to answer "at random" for the moment now.
> I have not yet worked with distance matrices in boost, but judging from the
> the description of BasicMatrix, it seems to me that a vector<vector<
> type_of_weight> > should work. With the _important_ precondition that your
> vertex-container is vecS in order to be able to convert a vertex_descriptor
> directly into an integer as index for the DistanceMatrix.
> Looking at the source-code of the function also yields:
> for (boost::tie(k, lastk) = vertices(g); k != lastk; k++)
> where k is dereferenced and then directly used as index, so using vecS should
> probably work.
>> Thank you
> Hope that helps for the moment.
>> Chris
>> _______________________________________________
>> Boost-users mailing list
>> Boost-users_at_[hidden]
> Best,
> Cedric
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]

Boost-users list run by williamkempf at, kalb at, bjorn.karlsson at, gregod at, wekempf at