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

Subject: [Boost-commit] svn:boost r75165 - trunk/boost/graph
From: jewillco_at_[hidden]
Date: 2011-10-29 02:11:03

Author: jewillco
Date: 2011-10-29 02:11:02 EDT (Sat, 29 Oct 2011)
New Revision: 75165
URL: http://svn.boost.org/trac/boost/changeset/75165

Log:
Fixed degree_vertex_invariant::max; fixes #5881
Text files modified: 
   trunk/boost/graph/isomorphism.hpp |     4 ++--                                    
   1 files changed, 2 insertions(+), 2 deletions(-)

Modified: trunk/boost/graph/isomorphism.hpp
==============================================================================
--- trunk/boost/graph/isomorphism.hpp	(original)
+++ trunk/boost/graph/isomorphism.hpp	2011-10-29 02:11:02 EDT (Sat, 29 Oct 2011)
@@ -153,7 +153,7 @@
         {
           std::vector<size_type> multiplicity(max_invariant, 0);
           BGL_FORALL_VERTICES_T(v, G1, Graph1)
-            ++multiplicity[invariant1(v)];
+            ++multiplicity.at(invariant1(v));
           sort(V_mult, compare_multiplicity(invariant1, &multiplicity[0]));
         }
         
@@ -302,7 +302,7 @@
     }
     // The largest possible vertex invariant number
     size_type max BOOST_PREVENT_MACRO_SUBSTITUTION () const { 
-      return (m_max_vertex_in_degree + 2) * m_max_vertex_out_degree + 1;
+      return (m_max_vertex_in_degree + 1) * (m_max_vertex_out_degree + 1);
     }
   private:
     InDegreeMap m_in_degree_map;