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?