Re: [Boost-bugs] [Boost C++ Libraries] #7502: Planarity test runs in quadratic time on some graphs

Subject: Re: [Boost-bugs] [Boost C++ Libraries] #7502: Planarity test runs in quadratic time on some graphs
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2012-10-13 19:52:39


#7502: Planarity test runs in quadratic time on some graphs
------------------------------------------------+---------------------------
  Reporter: Jan HÄ…zÅ‚a <jan.hazla@…> | Owner: jewillco
      Type: Bugs | Status: new
 Milestone: To Be Determined | Component: graph
   Version: Boost 1.52.0 | Severity: Problem
Resolution: | Keywords:
------------------------------------------------+---------------------------

Comment (by jewillco):

 You can also remove the last loop in the generator (the `u = 0` one) and
 get the same problem.

-- 
Ticket URL: <https://svn.boost.org/trac/boost/ticket/7502#comment:1>
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:10 UTC