which has error due to the strcmp function in line 140 in the file: read_dimacs.hpp

I added the required header file (string.h) and only the warnings remain.

When I tried to run this example using the following command:

kolmogorov-eg < max_flow.dat

I got a segmentation fault:

I tried to understand where the seg. fault came from using valgrind and it runs without seg. fault but with many "invalid read" errors, that seems to come from the file read_dimacs.hpp, line 118

Using the same code with WinXP and visual studio 2003, yields no problems.

Any idea?

Not really :) Part of the problem may be with using GCC-4.3. I don't believe that its fully supported by Boost.Config. As you can see 4.3 starts deprecating the old hash_* headers, and the BGL uses these in a number of places - or pulls them through some other header. It's a non-trivial job to fix this. Any chance you'd be interested in downgrading your compiler :) 4.2.x seems to works nicely.

You should file a ticket over at svn.boost.org with exactly this information, and I'll try to take a look at it sometime this week.

Andrew Sutton
andrew.n.sutton@gmail.com