[Boost-bugs] [Boost C++ Libraries] #5634: BGL isomorphism edge invariants

Subject: [Boost-bugs] [Boost C++ Libraries] #5634: BGL isomorphism edge invariants
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2011-06-23 22:19:14

#5634: BGL isomorphism edge invariants
--------------------------------------------------+-------------------------
 Reporter:  Evan Driscoll <driscoll@…>            |       Owner:  asutton
     Type:  Feature Requests                      |      Status:  new    
Milestone:  To Be Determined                      |   Component:  graph  
  Version:  Boost 1.46.1                          |    Severity:  Problem
 Keywords:                                        |  
--------------------------------------------------+-------------------------
 Can you add a feature that would allow the user to specify edge invariants
 in a similar way to how it is presently possible to specify vertex
 invariants? (I.e. an isomorphism is only considered if some functor says
 that two edges are somehow equivalent.)

 The motivation for this is I'd like to test isomorphism between finite
 automata from another library, for testing purposes. I'm considering
 converting the transition graph to a BGL graph and using the isomorphism
 function, but I'm not sure that's possible as I can't require that
 corresponding edges are labeled with the same symbol.

 (In the meantime I think I may know where to slip it into the code, so I
 may make my own copy of invariant.hpp and make that change. If I can get
 it to seemingly work, I'll report back with the patch.)

 Alternately, it may be possible with something I'm missing; I'm a newbie
 to the BGL. But I don't know where it'd show up.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/5634>
Boost C++ Libraries <http://www.boost.org/>
Boost provides free peer-reviewed portable C++ source libraries.