[unix-history] / usr / src / usr.bin / tsort / tsort.1

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