Subject: Re: [Boost-bugs] [Boost C++ Libraries] #5881: BGL isomorphism: off-by-one error in isomorphism.hpp
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-09-11 07:33:13
#5881: BGL isomorphism: off-by-one error in isomorphism.hpp
---------------------------------------------+------------------------------
Reporter: Esa Määttä <esa.maatta@â¦> | Owner: jewillco
Type: Bugs | Status: new
Milestone: To Be Determined | Component: graph
Version: Boost 1.47.0 | Severity: Problem
Resolution: | Keywords:
---------------------------------------------+------------------------------
Comment (by Esa Määttä <esa.maatta@â¦>):
Replying to [comment:3 jewillco]:
> I ran a variant of the Boost.Graph `isomorphism` test with your graph
and the replacement with `.at()` done, and nothing failed. This was with
the trunk version of Boost. Is your code passing in custom invariant maps
or a custom `max_invariant` value?
Nope, I'm just calling the isomorphism algorithm like in some examples: \\
isomorphism(g1, g2, isomorphism_map(..))
So the problem is probably in how I define the Graph type or initialize
it. Here's the Graph type I use:
{{{
#!cpp
// Define internal vertex properties
typedef boost::property<boost::vertex_color_t, boost::default_color_type,
boost::property<boost::vertex_index_t, int,
boost::property<boost::vertex_degree_t, int,
boost::property<boost::vertex_in_degree_t, int,
boost::property<boost::vertex_out_degree_t, int> > > > >
VertexProperties;
// Define used edge properties
typedef boost::property<boost::edge_color_t, boost::default_color_type,
boost::property<boost::edge_index_t, int> > EdgeProperties;
typedef boost::adjacency_list<boost::listS, boost::vecS,
boost::bidirectionalS,
VertexProperties, EdgeProperties> Graph;
}}}
If above doesn't help I'll try to construct a simple test case when I have
time. Also I'm using 1.47.0, haven't yet tested with trunk.
-- Ticket URL: <https://svn.boost.org/trac/boost/ticket/5881#comment:4> Boost C++ Libraries <http://www.boost.org/> Boost provides free peer-reviewed portable C++ source libraries.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:07 UTC