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

 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 <>
 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: <>
Boost C++ Libraries <>
Boost provides free peer-reviewed portable C++ source libraries.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:10 UTC