boostorg/graph
1
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-07-21 13:23:42 +00:00
Code Issues Packages Projects Releases Wiki Activity

Fixed degree_vertex_invariant::max; fixes #5881

Browse Source 
[SVN r75165]
This commit is contained in:
Jeremiah Willcock
2011-10-29 06:11:02 +00:00
parent d6643f50f3
commit 3619e54948
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files
include/boost/graph/isomorphism.hpp
+2 -2
View File
@@ -153,7 +153,7 @@ namespace boost {
{
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 @@ namespace boost {
}
// 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;