planarity

NAME

SYNOPSIS

DESCRIPTION

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.

OPTIONS

-q

Quiet mode

-h, -help

Display some help

-i, -info

Display copyright, license and reference articles information

FEATURES

-r C K N

Run the C command (see below) on K random graphs with N vertices

-s C I O [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.

-rm N O [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.

-rn N O [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.

COMMANDS

-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

EXAMPLES

planarity -s -q -p infile.txt embedding.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 -d infile.txt embedding.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

SEE ALSO

Index

NAME

SYNOPSIS

DESCRIPTION

OPTIONS

FEATURES

COMMANDS

EXAMPLES

SEE ALSO