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.
This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:06 UTC