BSD 4_3_Tahoe development

[unix-history] / usr / man / cat1 / tsort.0

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



N\bNA\bAM\bME\bE
    tsort - topological sort

S\bSY\bYN\bNO\bOP\bPS\bSI\bIS\bS
    t\bts\bso\bor\brt\bt [ file ]

D\bDE\bES\bSC\bCR\bRI\bIP\bPT\bTI\bIO\bON\bN
    _\bT_\bs_\bo_\br_\bt produces on the standard output a totally ordered list
    of items consistent with a partial ordering of items men-
    tioned in the input _\bf_\bi_\bl_\be.  If no _\bf_\bi_\bl_\be 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.

S\bSE\bEE\bE A\bAL\bLS\bSO\bO
    lorder(1)

D\bDI\bIA\bAG\bGN\bNO\bOS\bST\bTI\bIC\bCS\bS
    Odd data: there is an odd number of fields in the input
    file.

B\bBU\bUG\bGS\bS
    Uses a quadratic algorithm; not worth fixing for the typical
    use of ordering a library archive file.




























Printed 7/9/88           April 29, 1985                         1