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.