TSORT(1) User Commands TSORT(1)
tsort - topological sort
tsort [file]
The tsort command produces on the standard output a totally ordered
list of items consistent with a partial ordering of items mentioned
in the input file.
The input consists of pairs of items (non-empty strings) separated by
blanks. Pairs of different items indicate ordering. Pairs of
identical items indicate presence, but not ordering.
The following operand is supported:
file
A path name of a text file to order. If no file operand is
given, the standard input is used.
The command:
example% tsort <<EOF
a b c c d e
g g
f g e f
EOF
produces the output:
a
b
c
d
e
f
g
See environ(7) for descriptions of the following environment
variables that affect the execution of tsort: LANG, LC_ALL, LC_CTYPE,
LC_MESSAGES, and NLSPATH.
The following exit values are returned:
0
Successful completion.
>0
An error occurred.
See attributes(7) for descriptions of the following attributes:
+--------------------+-----------------+
| ATTRIBUTE TYPE | ATTRIBUTE VALUE |
+--------------------+-----------------+
|Interface Stability | Standard |
+--------------------+-----------------+
lorder(1), attributes(7), environ(7), standards(7)
Odd data: there are an odd number of fields in the input file.
June 28, 2007 TSORT(1)
NAME
tsort - topological sort
SYNOPSIS
tsort [file]
DESCRIPTION
The tsort command produces on the standard output a totally ordered
list of items consistent with a partial ordering of items mentioned
in the input file.
The input consists of pairs of items (non-empty strings) separated by
blanks. Pairs of different items indicate ordering. Pairs of
identical items indicate presence, but not ordering.
OPERANDS
The following operand is supported:
file
A path name of a text file to order. If no file operand is
given, the standard input is used.
EXAMPLES
Example 1: An example of the tsort command
The command:
example% tsort <<EOF
a b c c d e
g g
f g e f
EOF
produces the output:
a
b
c
d
e
f
g
ENVIRONMENT VARIABLES
See environ(7) for descriptions of the following environment
variables that affect the execution of tsort: LANG, LC_ALL, LC_CTYPE,
LC_MESSAGES, and NLSPATH.
EXIT STATUS
The following exit values are returned:
0
Successful completion.
>0
An error occurred.
ATTRIBUTES
See attributes(7) for descriptions of the following attributes:
+--------------------+-----------------+
| ATTRIBUTE TYPE | ATTRIBUTE VALUE |
+--------------------+-----------------+
|Interface Stability | Standard |
+--------------------+-----------------+
SEE ALSO
lorder(1), attributes(7), environ(7), standards(7)
DIAGNOSTICS
Odd data: there are an odd number of fields in the input file.
June 28, 2007 TSORT(1)