man(1) Manual page archive


     TSORT(1)                                                 TSORT(1)

     NAME
          tsort - topological sort

     SYNOPSIS
          tsort

     DESCRIPTION
          Tsort reads a set of partial order relations between labels
          (sequences of non-space characters) from its standard input,
          and lists the labels on its standard output one per line
          following a topological sort.  Each input line represents a
          set of inequalities: the first label on the line is less
          than all the others on the same line, and should appear ear-
          lier in sorted order.  (The relation might for instance rep-
          resent arcs in a directed graph, from the first label on a
          line to the others, or dependency relationships.)  Labels on
          a line are separated by space or tab.

     DIAGNOSTICS
          If the input contains cycles, tsort prints a diagnostic on
          standard error for each cycle, listing its members.  The
          members of each cycle will also appear on the standard out-
          put, in any order, but after any predecessors outside the
          cycle.

     SOURCE
          /appl/cmd/tsort.b

     SEE ALSO
          sort(1)