Re: [Boost-bugs] [Boost C++ Libraries] #12614: Boost graph vf2 isomorphism algo runs for ever for this test case

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #12614: Boost graph vf2 isomorphism algo runs for ever for this test case
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2016-11-23 16:13:36

#12614: Boost graph vf2 isomorphism algo runs for ever for this test case
-----------------------------------------+--------------------------------
  Reporter:  Praveen Vs <praveen_v-s@…>  |      Owner:  jewillco
      Type:  Bugs                        |     Status:  new
 Milestone:  To Be Determined            |  Component:  graph
   Version:  Boost 1.53.0                |   Severity:  Problem
Resolution:                              |   Keywords:  vf2 hang algorithm
-----------------------------------------+--------------------------------

Comment (by Praveen Vs <praveen_v-s@…>):

 Hi Flavio,
 Thanks for your comment.
 Graphs larger than that works fine with acceptable run time. I think it
 has something to do with the type of graphs.
 The algorithm keeps backtracking to same vertices after some state.
 (I have attached a version of test case that doesn't use gtest now)
 -praveen

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