Commit | Line | Data |
---|---|---|
e6817382 BJ |
1 | .TH TSORT 1 |
2 | .SH NAME | |
3 | tsort \- topological sort | |
4 | .SH SYNOPSIS | |
5 | .B tsort | |
6 | [ file ] | |
7 | .SH DESCRIPTION | |
8 | .I Tsort | |
9 | produces on the standard output a totally ordered list of items | |
10 | consistent with a partial ordering of items | |
11 | mentioned in the input | |
12 | .IR file . | |
13 | If no | |
14 | .I file | |
15 | is specified, the standard input is understood. | |
16 | .PP | |
17 | The input consists of pairs of items (nonempty strings) | |
18 | separated by blanks. | |
19 | Pairs of different items indicate ordering. | |
20 | Pairs of identical items indicate presence, but not ordering. | |
21 | .SH "SEE ALSO" | |
22 | lorder(1) | |
23 | .SH DIAGNOSTICS | |
24 | Odd data: there is an odd number of fields in the input file. | |
25 | .SH BUGS | |
26 | Uses a quadratic algorithm; | |
27 | not worth fixing for the typical use of ordering | |
28 | a library archive file. |