32v 1m tsort

From Computer History Wiki
Revision as of 17:42, 26 October 2009 by Neozeed (talk | contribs) (New page: TSORT(1) UNIX Programmer's Manual TSORT(1) == NAME == tsort - topological sort ==SYNOPSIS == tsort [ file ] == DESCRIPTION == _T_s_o_r_t produces...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

TSORT(1) UNIX Programmer's Manual TSORT(1)


NAME

    tsort - topological sort

SYNOPSIS

    tsort [ file ]

DESCRIPTION

    _T_s_o_r_t produces on the standard output a totally ordered list
    of items consistent with a partial ordering of items men-
    tioned in the input _f_i_l_e.  If no _f_i_l_e is specified, the
    standard input is understood.
    The input consists of pairs of items (nonempty strings)
    separated by blanks.  Pairs of different items indicate ord-
    ering.  Pairs of identical items indicate presence, but not
    ordering.

SEE ALSO

    lorder(1)

DIAGNOSTICS

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

BUGS

    Uses a quadratic algorithm; not worth fixing for the typical
    use of ordering a library archive file.