Skip site navigation (1)Skip section navigation (2)

FreeBSD Manual Pages

  
 
  

home | help
planarity(1)		    General Commands Manual		  planarity(1)

NAME
       planarity - The Edge Addition Planarity Suite

SYNOPSIS
       planarity [-q] [-h|-help] [-i|-info] [-r] [-s] [-rm] [-rn]

DESCRIPTION
       Invokes the Edge	Addition Planarity Suite commandline tool.

       Without	argument,  the	tool presents a	menu-driven interactive	inter-
       face.

       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
       Features	in batch mode.

       -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
       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

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  Ob-
	      struction.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	embed-
	      ding.out and (optionally)	an ASCII art  drawing  in  drawing.out
	      Process returns 0=planar,	1=nonplanar, -1=error

SEE ALSO
       planarity -h -menu for more information.

								  planarity(1)

NAME | SYNOPSIS | DESCRIPTION | OPTIONS | FEATURES | COMMANDS | EXAMPLES | SEE ALSO

Want to link to this manual page? Use this URL:
<https://www.freebsd.org/cgi/man.cgi?query=planarity&sektion=1&manpath=FreeBSD+12.2-RELEASE+and+Ports>

home | help