TSORT(1) General Commands Manual TSORT(1)
tsort - topological sort
tsort [ file ]
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.
Odd data: there is an odd number of fields in the input file.
Uses a quadratic algorithm; not worth fixing for the typical use of
ordering a library archive file.