From 433848820b45814805e37ed49944a00783783300 Mon Sep 17 00:00:00 2001
From: Douglas Gregor <doug.gregor@gmail.com>
Date: Tue, 29 May 2007 16:53:05 +0000
Subject: [PATCH] Fix handling of overflow in shortest-path algorithms

[SVN r37814]
---
 index.htm  | 7 ++++++-
 libs/graph | 2 +-
 2 files changed, 7 insertions(+), 2 deletions(-)

diff --git a/index.htm b/index.htm
index 8381a8248f..ea116c2417 100644
--- a/index.htm
+++ b/index.htm
@@ -345,6 +345,11 @@
                               <tt>vis.initialize_vertex</tt> for each vertex
                               during initialization.</li>
 
+			      <li><a
+			      href="libs/graph/doc/bellman_ford_shortest.html"><tt>bellman_ford_shortest_paths</tt></a>:
+			      fixed a bug where certain negative
+			      cycles were not correctly detected.</li>
+
 			      <li><b>Note:</b> the name of the
 			      compiled library for the <a
 			      href="libs/graph/doc/read_graphviz.html">GraphViz
@@ -354,7 +359,7 @@
 			      conventions.</li>
 
                               <li>See the <a href=
-                              "libs/graph/doc/history.html#1.34.0">complete
+                              "libs/graph/doc/history.html#1.34.1">complete
                               revision history</a> for more information.</li>
                             </ul>
                           </li>
diff --git a/libs/graph b/libs/graph
index 3125c8577d..45d0f1331b 160000
--- a/libs/graph
+++ b/libs/graph
@@ -1 +1 @@
-Subproject commit 3125c8577d762674a5002ae25a324dca2a784597
+Subproject commit 45d0f1331bb9fe5167fd36ee9a25b658eb9c9faa