I compiled the min_max_paths.cpp in the example directory of BGL 1.46.1 on Fedora 12.
$ g++ -I ~/boost_1_46_1 min_max_paths.cpp -o min_max_paths \
   -L ~/boost_1_46_1_build/boost/bin.v2/libs/graph/build/gcc-4.4.4/release/link-static/threading-multi/   -lboost_graph

Please help to solve the following run time error.
$ min_max_paths
terminate called after throwing an instance of 'boost::exception_detail::clone_impl<boost::exception_detail::error_info_injector<boost::negative_edge> >'                                                                                                   
  what():  The graph may not contain an edge with negative weight.                                                            
Aborted (core dumped)                                                                                                         
                                                                                                                              
My configuration is as follows:                                                                                               
$ uname -a                                                                                                                    
Linux triplecore 2.6.31.5-127.fc12.i686 #1 SMP Sat Nov 7 21:41:45 EST 2009 i686 athlon i386 GNU/Linux                         
                                                                                                                              
$ g++ -v
Using built-in specs.
Target: i686-redhat-linux
Configured with: ../configure --prefix=/usr --mandir=/usr/share/man --infodir=/usr/share/info --with-bugurl=http://bugzilla.redhat.com/bugzilla --enable-bootstrap --enable-shared --enable-threads=posix --enable-checking=release --with-system-zlib --enable-__cxa_atexit --disable-libunwind-exceptions --enable-gnu-unique-object --enable-languages=c,c++,objc,obj-c++,java,fortran,ada --enable-java-awt=gtk --disable-dssi --enable-plugin --with-java-home=/usr/lib/jvm/java-1.5.0-gcj-1.5.0.0/jre --enable-libgcj-multifile --enable-java-maintainer-mode --with-ecj-jar=/usr/share/java/eclipse-ecj.jar --disable-libjava-multilib --with-ppl --with-cloog --with-tune=generic --with-arch=i686 --build=i686-redhat-linux
Thread model: posix
gcc version 4.4.4 20100630 (Red Hat 4.4.4-10) (GCC)