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;