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

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #5634: BGL isomorphism edge invariants
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-08-22 20:38:07

#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
Resolution:                                        |    Keywords:         
---------------------------------------------------+------------------------

Comment (by driscoll@…):

 I never implemented it; the code was pretty complex (despite being
 reasonably well-documented) and I didn't have a good enough reason to do
 it.

 If you're not wed to the BGL already and specifying edge "colors" is
 enough (as opposed to the yes/no predicate I proposed), there are
 alternatives such as the igraph library <http://igraph.sourceforge.net/>
 that support isomorphism checking with edge constraints. (That's a C
 library and I've only used it a tiny bit, but it looks reasonably clean.)

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