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 text file. If no file is specified, the standard input is understood.  tsort is generally used in conjunction with the lorder command to sort the objects to be installed in a library by ar (see lorder(1) and ar(1)).

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

DIAGNOSTICS

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

WARNINGS

Libraries and object files cannot be tsorted directly. 

tsort uses a quadratic algorithm that is not considered worth fixing given its typical use of ordering a library archive file. 

SEE ALSO

lorder(1). 

STANDARDS CONFORMANCE

tsort: SVID2, XPG2, XPG3

Hewlett-Packard Company  —  HP-UX Release 9.0: August 1992