Re: [Boost-bugs] [Boost C++ Libraries] #5881: BGL isomorphism: off-by-one error in isomorphism.hpp

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