bug in graph library???
Hello, I'm trying to use the boost graph library and I have a little problem with its implementation of Dijkstra. dijkstra_shortest_paths throws a negative_edge exception and I _do not_ have any negative edge in my graph (checked it both when I add the edges and their weights to the graph and by iterating through the edges once I finish constructing it). Did anyone have a similar problem? Thanks. Andreea
On Jun 11, 2007, at 10:49 AM, ANDREEA Picu wrote:
I'm trying to use the boost graph library and I have a little problem with its implementation of Dijkstra.
dijkstra_shortest_paths throws a negative_edge exception and I _do not_ have any negative edge in my graph (checked it both when I add the edges and their weights to the graph and by iterating through the edges once I finish constructing it).
Did anyone have a similar problem?
I've never seen this before. Which version of Boost are you using, and what is the edge weight that it is classifying as negative? - Doug
dijkstra_shortest_paths throws a negative_edge exception and I _do not_ have any negative edge in my graph (checked it both when I add the edges and their weights to the graph and by iterating through the edges once I finish constructing it).
Did anyone have a similar problem?
I've never seen this before. Which version of Boost are you using, and what is the edge weight that it is classifying as negative?
I've been working with Boost.Graph a bit... ha ha... As Doug asks, what version are you using? Also, how are you passing edge weights to the algorithm? Are the weights internally properties or external properties? If they're internal, does your graph use old-style properties or bundled properties? I've found that it can be easy to forget to initialize vertex and edge properties if you're using old-style properties. Andrew Sutton asutton@cs.kent.edu
participants (3)
-
ANDREEA Picu -
Andrew Sutton -
Doug Gregor