[Boost-bugs] [Boost C++ Libraries] #3807: Logic error in graph/planar_canonical_ordering.hpp.

Subject: [Boost-bugs] [Boost C++ Libraries] #3807: Logic error in graph/planar_canonical_ordering.hpp.
From: Boost C++ Libraries (noreply_at_[hidden])
Date: 2009-12-31 14:31:04

#3807: Logic error in graph/planar_canonical_ordering.hpp.
-------------------------------------------------+--------------------------
 Reporter:  Tim Gee <writetotimgee@…>            |       Owner:  asutton
     Type:  Bugs                                 |      Status:  new    
Milestone:  Boost 1.42.0                         |   Component:  graph  
  Version:  Boost 1.41.0                         |    Severity:  Problem
 Keywords:  planar canonical ordering            |  
-------------------------------------------------+--------------------------
 The following undirected planar triangular graph fails to produce the
 correct canonical ordering.
 Edges:
 (2,4)
 (4,1)
 (1,2)
 (2,0)
 (1,0)
 (2,3)
 (3,4)
 (0,4)
 Embedding:
 0 (0,1) (0,4) (0,2)
 1 (1,2) (1,4) (0,1)
 2 (0,2) (2,3) (2,4) (1,2)
 3 (3,4) (2,3)
 4 (0,4) (1,4) (2,4) (3,4)
 Canonical ordering produced:
 0
 1
 4

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