Boost logo

Boost Users :

Subject: [Boost-users] Planar graph generator
From: Mike Douglass (douglassm13_at_[hidden])
Date: 2010-06-16 03:57:30


I'm going to write a shell script or a C++ program which creates planar graphs,
pipes them to my graph coloring program and lists successes and failures.

After consulting the internet I found only three reasonable candidates
for planar graph generators.
Brendon McKay's plantri and fullgen
Ledas graph_gen
and Donald Knuth's Stanford Graph Base gb_plane .

Any thoughts on which planar graph generator to use, or anything?

      



Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net