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 14:10:41

#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 Flavio De Lorenzi <fdlorenzi@…>):

 Hi,[[BR]]
 I tried to run your test, but `gtest/gtest.h` is missing.
 Also, your graphs have |V|=437 vertices. The worst-case time complexity is
 proportional to |V|!.
 Might this be the reason it did not (yet) finish?[[BR]]
 Regards,[[BR]]
 Flavio

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