jaxball / k-shortest-paths

Factory code exported from code.google.com/p/k-shortest-paths
0 stars 1 forks source link

Bug, critical. #1

Closed GoogleCodeExporter closed 8 years ago

GoogleCodeExporter commented 8 years ago
Hi, 

The code doesn't work for the attached file. The graph represented in file
is a connected direct graph. All ok for the supplied test file.

Tested for
10 shortest paths, s = 0 and t= 50,38
Output
terminate called after throwing an instance of 'std::length_error'
  what():  vector::_M_fill_insert
Aborted

Original issue reported on code.google.com by silva.ja...@gmail.com on 9 Jan 2008 at 2:25

Attachments:

GoogleCodeExporter commented 8 years ago
This is a bug when calculating the number of edges in the graph. And it's fixed,
please download the latest version. 

Original comment by yan.qi....@gmail.com on 11 Jan 2008 at 8:10

GoogleCodeExporter commented 8 years ago

Original comment by yan.qi....@gmail.com on 1 Sep 2008 at 7:36