[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.

This archive was generated by hypermail 2.1.7 : 2017-02-16 18:50:02 UTC