[Boost-users] subgraph isomorphism

From: Jaonary Rabarisoa (jaonary_at_[hidden])
Date: 2007-04-11 08:54:03

Hi all,
I'm relatively new with BGL and I'm looking for a ready to use tools to
detect a subgraph isomorphism inside a graph.
Precisely, given a template graph T and a test graph G, I'd like to detect
all the subgraph of G that match exactly the  template T.
I found an implemation that seems to solve this problem here :

http://www.mail-archive.com/[e-mail]/msg06380.html

But, I'm not very familiar with the BGL interface and this code lacks  of
documentation. So, maybe there's someone that already use this code and can
explain me more about the template parameters the this function need
(esplecialy the EdgeLabeling  template  and  the VertexLabeling template).

Otherwise, is there any  ready to use  algorithme insind BGL that can do
this. The implementation above exists since 2003 and may be it's now a part
of BGL ???

Regards,

Jaonary