From 46439007cf417cbd9ac8049bb4122c890097a0fa Mon Sep 17 00:00:00 2001 From: "Charles.Forsyth" Date: Fri, 22 Dec 2006 20:52:35 +0000 Subject: 20060303-partial --- man/1/tsort | 26 ++++++++++++++++++++++++++ 1 file changed, 26 insertions(+) create mode 100644 man/1/tsort (limited to 'man/1/tsort') diff --git a/man/1/tsort b/man/1/tsort new file mode 100644 index 00000000..05558bc6 --- /dev/null +++ b/man/1/tsort @@ -0,0 +1,26 @@ +.TH TSORT 1 +.SH NAME +tsort \- topological sort +.SH SYNOPSIS +.B tsort +.SH DESCRIPTION +.I Tsort +reads a set of partial order relations between labels (sequences of non-space characters) +from its standard input, +and lists the labels on its standard output one per line following a topological sort. +Each input line represents a set of inequalities: the first label on the line is less than +all the others on the same line, and should appear earlier +in sorted order. +(The relation might for instance represent arcs in a directed graph, from +the first label on a line to the others, or dependency relationships.) +Labels on a line are separated by space or tab. +.SH DIAGNOSTICS +If the input contains cycles, +.I tsort +prints a diagnostic on standard error for each cycle, listing its members. +The members of each cycle will also appear on the standard output, in any order, +but after any predecessors outside the cycle. +.SH SOURCE +.B /appl/cmd/tsort.b +.SH SEE ALSO +.IR sort (1) -- cgit v1.2.3