Boost C++ Libraries: Ticket #4292: Planar graph coloring algorithm

attachment set

Mike Douglass — Thu, 03 Jun 2010 19:16:11 GMT

attachment → article.pdf

Explanation of the algorithm

attachment set

Mike Douglass — Fri, 04 Jun 2010 05:58:55 GMT

attachment → pl.cpp

principal file

attachment set

Mike Douglass — Fri, 04 Jun 2010 06:00:47 GMT

attachment → Declarations.cpp

Definitions and Declarations

component changed; owner set

Jeremiah Willcock — Fri, 04 Jun 2010 22:41:10 GMT

owner set to Jeremiah Willcock
component None → graph

attachment set

Mike Douglass — Mon, 14 Jun 2010 06:39:30 GMT

attachment → pl.2.cpp

pl.cpp with comments

status changed; resolution set

Jeremiah Willcock — Sat, 30 Oct 2010 21:12:28 GMT

status new → closed
resolution → invalid

Although I appreciate the algorithm submission, it would take a lot of work to make this code generic to the level required to add it to Boost.Graph. I can provide guidance if you wish to do that, though.