This manual page is for Mac OS X version 10.6

If you are running a different version of Mac OS X, view the documentation locally:

  • In Terminal, using the man(1) command

Reading manual pages

Manual pages are intended as a quick reference for people who already understand a technology.

  • For more information about the manual page format, see the manual page for manpages(5).

  • For more information about this technology, look for other documentation in the Apple Reference Library.

  • For general information about writing shell scripts, read Shell Scripting Primer.


TSORT(1)                                 BSD General Commands Manual                                TSORT(1)

NAME
     tsort -- topological sort of a directed graph

SYNOPSIS
     tsort [-l] [-q] [file]

DESCRIPTION
     tsort takes a list of pairs of node names representing directed arcs in a graph and prints the nodes in
     topological order on standard output.  Input is taken from the named file, or from standard input if no
     file is given.

     Node names in the input are separated by white space and there must be an even number of node pairs.

     Presence of a node in a graph can be represented by an arc from the node to itself.  This is useful
     when a node is not connected to any other nodes.

     If the graph contains a cycle (and therefore cannot be properly sorted), one of the arcs in the cycle
     is ignored and the sort continues.  Cycles are reported on standard error.

     The options are as follows:

     -l      Search for and display the longest cycle.  Can take a very long time.

     -q      Do not display informational messages about cycles.  This is primarily intended for building
             libraries, where optimal ordering is not critical, and cycles occur often.

SEE ALSO
     ar(1)

HISTORY
     A tsort command appeared in Version 7 AT&T UNIX.  This tsort command and manual page are derived from
     sources contributed to Berkeley by Michael Rendell of Memorial University of Newfoundland.

BSD                                             April 1, 1994                                            BSD

Reporting Problems

The way to report a problem with this manual page depends on the type of problem:

Content errors
Report errors in the content of this documentation with the feedback links below.
Bug reports
Report bugs in the functionality of the described tool or API through Bug Reporter.
Formatting problems
Report formatting mistakes in the online version of these pages with the feedback links below.