planarity - The Edge Addition Planarity Suite
Contents
Commands
Determine which algorithm implementation to run
-p Planar embedding and Kuratowski subgraph isolation
-d Planar graph drawing by visibility representation
-o Outerplanar embedding and obstruction isolation
-2 Search for subgraph homeomorphic to K_{2,3}
-3 Search for subgraph homeomorphic to K_{3,3}
-4 Search for subgraph homeomorphic to K_4
-a All of the above
Description
Invokes the Edge Addition Planarity Suite commandline tool.
Without argument, the tool presents a menu-driven interactive interface.
When used in batch mode, the tool returns 0 for a planar graph, 1 for a nonplanar graph and -1 on error.
Examples
planarity-s-q-pinfile.txtembedding.out[obstruction.out]
Process infile.txt in quiet mode (-q), putting planar embedding in embedding.out or (optionally) a
Kuratowski subgraph in Obstruction.out Process returns 0=planar, 1=nonplanar, -1=error
planarity-s-q-dinfile.txtembedding.out[drawing.out]
If graph in infile.txt is planar, then put embedding in embedding.out and (optionally) an ASCII
art drawing in drawing.out Process returns 0=planar, 1=nonplanar, -1=error
Features
Features in batch mode.
-rCKN
Run the C command (see below) on K random graphs with N vertices
-sCIO[O2]
Run the C command (see below) on a specific graph given in the I input file, with output in the
primary O file and complementary information in the secondary O2 file.
-rmNO[O2]
Compute a maximal planar random graph on N vertices with output in the primary O file and
optionally the chosen graph in the O2 file.
-rnNO[O2]
Compute a nonplanar random graph (maximal planar and an edge) on N vertices with output in the
primary O file and optionally the chosen graph in the O2 file.
Name
planarity - The Edge Addition Planarity Suite
Options
-q Quiet mode
-h,-help
Display some help
-i,-info
Display copyright, license and reference articles information
See Also
planarity-h-menu for more information.
planarity(1)
Synopsis
planarity[-q][-h|-help][-i|-info][-r][-s][-rm][-rn]
