Home Man
Today's Posts

Linux & Unix Commands - Search Man Pages
Man Page or Keyword Search:
Select Section of Man Page:
Select Man Page Repository:

NetBSD 6.1.5 - man page for tsort (netbsd section 1)

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

     tsort -- topological sort of a directed graph

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

     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 names.

     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.


     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

BSD					  April 1, 1994 				      BSD

All times are GMT -4. The time now is 11:38 AM.

Unix & Linux Forums Content Copyrightę1993-2018. All Rights Reserved.
Show Password

Not a Forum Member?
Forgot Password?