tsort(1) [bsd man page]

TSORT(1)						      General Commands Manual							  TSORT(1)

NAME

       tsort - topological sort

SYNOPSIS

       tsort [ file ]

DESCRIPTION

       Tsort  produces	on  the standard output a totally ordered list of items consistent with a partial ordering of items mentioned in the input
       file.  If no file is specified, the standard input is understood.

       The input consists of pairs of items (nonempty strings) separated by blanks.  Pairs of different items indicate ordering.  Pairs of identi-
       cal items indicate presence, but not ordering.

SEE ALSO

       lorder(1)

DIAGNOSTICS

       Odd data: there is an odd number of fields in the input file.

BUGS

       Uses a quadratic algorithm; not worth fixing for the typical use of ordering a library archive file.

7th Edition							  April 29, 1985							  TSORT(1)

tsort(1)							   User Commands							  tsort(1)

NAME

       tsort - topological sort

SYNOPSIS

       /usr/ccs/bin/tsort [file]

DESCRIPTION

       The  tsort command produces on the standard output a totally ordered list of items consistent with a partial ordering of items mentioned in
       the input file.

       The input consists of pairs of items (nonempty strings) separated by blanks. Pairs of different items indicate ordering. Pairs of identical
       items indicate presence, but not ordering.

OPERANDS

       The following operand is supported:

       file	A path name of a text file to order. If no file operand is given, the standard input is used.

EXAMPLES

       Example 1: An example of the tsort command

       The command:

       example% tsort <<EOF
       a b c c d e
       g g
       f g e f
       EOF

       produces the output:

       a
       b
       c
       d
       e
       f
       g

ENVIRONMENT VARIABLES

       See  environ(5) for descriptions of the following environment variables that affect the execution of tsort: LANG, LC_ALL, LC_CTYPE, LC_MES-
       SAGES, and NLSPATH.

EXIT STATUS

       The following exit values are returned:

       0	Successful completion.

       >0	An error occurred.

ATTRIBUTES

       See attributes(5) for descriptions of the following attributes:

       +-----------------------------+-----------------------------+
       |      ATTRIBUTE TYPE	     |	    ATTRIBUTE VALUE	   |
       +-----------------------------+-----------------------------+
       |Availability		     |SUNWbtool 		   |
       +-----------------------------+-----------------------------+
       |Interface Stability	     |Standard			   |
       +-----------------------------+-----------------------------+

SEE ALSO

       lorder(1), attributes(5), environ(5), standards(5)

DIAGNOSTICS

       Odd data: there are an odd number of fields in the input file.

SunOS 5.10							    1 Feb 1995								  tsort(1)