[Boost-bugs] [Boost C++ Libraries] #8166: VF2 algorithms, non-induced subgraph isomorphism (the mono state)

Subject: [Boost-bugs] [Boost C++ Libraries] #8166: VF2 algorithms, non-induced subgraph isomorphism (the mono state)
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2013-02-24 23:45:14

#8166: VF2 algorithms, non-induced subgraph isomorphism (the mono state)
------------------------------------------------------------+---------------
 Reporter:  Jakob Lykke Andersen <jlandersen@…>             |       Owner:  jewillco
     Type:  Patches                                         |      Status:  new     
Milestone:  To Be Determined                                |   Component:  graph   
  Version:  Boost Development Trunk                         |    Severity:  Problem 
 Keywords:                                                  |  
------------------------------------------------------------+---------------
 Recently the VF2 algorithm have been added for graph isomorphism and
 induced subgraph isomorphism. However, the variant for general subgraph
 isomorphism was not. Attached is a patch which adds the functions
 vf2_subgraph_mono(...) implementing this third variant.

 Additionally, the patch also fixes some true/false problems in the
 documentation of the user_callback return value.

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