tsort.1 (f247324df75b7f55b48b92acb3b42a5ae2deac8a) | tsort.1 (e8937ba00998cca6f259b3fdf32a7f7a38bc26ec) |
---|---|
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 --- 34 unchanged lines hidden (view full) --- 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 | 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 --- 34 unchanged lines hidden (view full) --- 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 --- |