tsort.1 (79755) | tsort.1 (95124) |
---|---|
1.\" Copyright (c) 1990, 1993, 1994 2.\" The Regents of the University of California. All rights reserved. 3.\" 4.\" This manual is derived from one contributed to Berkeley by 5.\" Michael Rendell of Memorial University of Newfoundland. 6.\" 7.\" Redistribution and use in source and binary forms, with or without 8.\" modification, are permitted provided that the following conditions --- 19 unchanged lines hidden (view full) --- 28.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 29.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 30.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 31.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 32.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 33.\" SUCH DAMAGE. 34.\" 35.\" @(#)tsort.1 8.3 (Berkeley) 4/1/94 | 1.\" Copyright (c) 1990, 1993, 1994 2.\" The Regents of the University of California. All rights reserved. 3.\" 4.\" This manual is derived from one contributed to Berkeley by 5.\" Michael Rendell of Memorial University of Newfoundland. 6.\" 7.\" Redistribution and use in source and binary forms, with or without 8.\" modification, are permitted provided that the following conditions --- 19 unchanged lines hidden (view full) --- 28.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 29.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 30.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT 31.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY 32.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF 33.\" SUCH DAMAGE. 34.\" 35.\" @(#)tsort.1 8.3 (Berkeley) 4/1/94 |
36.\" $FreeBSD: head/usr.bin/tsort/tsort.1 79755 2001-07-15 08:06:20Z dd $ | 36.\" $FreeBSD: head/usr.bin/tsort/tsort.1 95124 2002-04-20 12:18:28Z charnier $ |
37.\" 38.Dd April 1, 1994 39.Dt TSORT 1 40.Os 41.Sh NAME 42.Nm tsort 43.Nd topological sort of a directed graph 44.Sh SYNOPSIS 45.Nm 46.Op Fl d 47.Op Fl l 48.Op Fl q 49.Op Ar file 50.Sh DESCRIPTION | 37.\" 38.Dd April 1, 1994 39.Dt TSORT 1 40.Os 41.Sh NAME 42.Nm tsort 43.Nd topological sort of a directed graph 44.Sh SYNOPSIS 45.Nm 46.Op Fl d 47.Op Fl l 48.Op Fl q 49.Op Ar file 50.Sh DESCRIPTION |
51.Nm Tsort 52takes a list of pairs of node names representing directed arcs in | 51The 52.Nm 53utility takes a list of pairs of node names representing directed arcs in |
53a graph and prints the nodes in topological order on standard output. 54Input is taken from the named 55.Ar file , 56or from standard input if no file 57is given. 58.Pp 59Node names in the input are separated by white space and there must 60be an even number of nodes. --- 32 unchanged lines hidden --- | 54a graph and prints the nodes in topological order on standard output. 55Input is taken from the named 56.Ar file , 57or from standard input if no file 58is given. 59.Pp 60Node names in the input are separated by white space and there must 61be an even number of nodes. --- 32 unchanged lines hidden --- |