[Boost-commit] svn:boost r80961 - trunk/boost/graph

Subject: [Boost-commit] svn:boost r80961 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2012-10-11 16:09:24

Author: jewillco
Date: 2012-10-11 16:09:23 EDT (Thu, 11 Oct 2012)
New Revision: 80961
URL: http://svn.boost.org/trac/boost/changeset/80961

Log:
Fixed for starting vertices other than 0; thanks to Morten Strandberg for the bug report
Text files modified: 
   trunk/boost/graph/metric_tsp_approx.hpp |     4 ++--                                    
   1 files changed, 2 insertions(+), 2 deletions(-)

Modified: trunk/boost/graph/metric_tsp_approx.hpp
==============================================================================
--- trunk/boost/graph/metric_tsp_approx.hpp	(original)
+++ trunk/boost/graph/metric_tsp_approx.hpp	2012-10-11 16:09:23 EDT (Thu, 11 Oct 2012)
@@ -216,7 +216,7 @@
         // Create tour using a preorder traversal of the mst
         vector<Node> tour;
         PreorderTraverser<Node, Tree> tvis(tour);
-        traverse_tree(0, t, tvis);
+        traverse_tree(indexmap[start], t, tvis);
 
         pair<GVItr, GVItr> g_verts(vertices(g));
         for(PreorderTraverser<Node, Tree>::const_iterator curr(tvis.begin());
@@ -228,7 +228,7 @@
         }
 
         // Connect back to the start of the tour
-        vis.visit_vertex(*g_verts.first, g);
+        vis.visit_vertex(start, g);
     }
 
     // Default tsp tour visitor that puts the tour in an OutputIterator