tsort(CP)                      6 January 1993                      tsort(CP)


 Name

    tsort - topological sort

 Syntax

    tsort [file]

 Description

    The tsort command produces on standard output a totally ordered list of
    items consistent with a partial ordering of items mentioned in the input
    file.  If no file is specified, standard input is understood.

    The input consists of pairs of items (non-empty strings) separated by
    blanks.  Pairs of different items indicate ordering.  Pairs of identical
    items indicate presence, but not ordering.

 Diagnostics

    Odd data: there is an odd number of fields in the input file.

 See also

    lorder(CP)

 Standards conformance

    tsort is conformant with:
    AT&T SVID Issue 2;
    and X/Open Portability Guide, Issue 3, 1989.