1 May
2009
1 May
'09
11:32 a.m.
On Thu, Apr 30, 2009 at 1:34 PM, Bhaskara Marthi
I recently ran into a situation where dijkstra_shortest_paths in the boost graph library was running very slowly. When I replaced the call to dijkstra_shortest_paths with the code below, things were a couple of orders magnitude faster. Any idea why?
Try building in release mode? The debugging instrumentation in the BGL can kill performance. Andrew Sutton andrew.n.sutton@gmail.com