Difference between revisions of "32v 1m tsort"
From Computer History Wiki
(New page: TSORT(1) UNIX Programmer's Manual TSORT(1) == NAME == tsort - topological sort ==SYNOPSIS == tsort [ file ] == DESCRIPTION == _T_s_o_r_t produces...) |
(No difference)
|
Latest revision as of 18:42, 26 October 2009
TSORT(1) UNIX Programmer's Manual TSORT(1)
NAME
tsort - topological sort
SYNOPSIS
tsort [ file ]
DESCRIPTION
_T_s_o_r_t produces on the standard output a totally ordered list of items consistent with a partial ordering of items men- tioned in the input _f_i_l_e. If no _f_i_l_e is specified, the standard input is understood.
The input consists of pairs of items (nonempty strings) separated by blanks. Pairs of different items indicate ord- ering. Pairs of identical 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.