Boost logo

Boost Users :

From: Dmitry Bufistov (dmitry_at_[hidden])
Date: 2006-05-11 10:53:28


Greg Link wrote:
> I'm using BGL for the johnson_all_pairs_shortest_path algorithm,
>[snip]
> and I'm wondering if that's the best choice. My graph has (E=2*V),
> and all nodes are of constant degree, with 4 edges incident on them.

Hi Grek,
Probably there is better algorithm for your original problem). Could you
describe in brief it?
Regards,
--dima


Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net