32v 1m tsort

From Computer History Wiki
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.