

TSORT (1)                    10/1/78                    TSORT (1)




NAME
   tsort - topologically sort symbols

SYNOPSIS
   tsort [files ...]

DESCRIPTION
   Tsort  topologically sorts the symbols in the named files.  If
   no files are specified, or the filename '-'  is  given,  tsort
   reads the standard input. 
   
   A  symbol  is considered any string of characters delimited by
   blanks or tabs. 
   
   Each line of the input is assumed to be of the form

      a b c ...

   which states that a precedes b,  a  precedes  c,  and  so  on.
   Note  that  there  is  nothing implied about the ordering of b
   and  c.   A  line  consisting  of  a  single   symbol   simply
   "declares"   that   symbol  without  specifying  any  ordering
   relations about it.  The  output  is  a  topologically  sorted
   list of symbols, one per line. 

   For  example,  suppose  you  have  trouble  getting  up in the
   morning because you can't quite remember what actions have  to
   be  performed  in  which order.  However, you do know that the
   first action in the following list precedes all others on  the
   line:
   
        set_alarm   turn_off_alarm
        wake_up    get_out_of_bed    turn_off_alarm
        set_alarm     wake_up
   
   Using   tsort  to  sort  the  above  list  would  produce  the
   following set of actions for getting out of bed:
   
        set_alarm
        wake_up
        turn_off_alarm
        get_out_of_bed

DIAGNOSTICS
   circular
      The input specifies a graph  that  contains  at  least  one
      cycle. 

   out of storage
      The  input  is  too  large.   The size of tsort's buffer is
      determined by the MAXBUF definition in the source code. 










TSORT (1)                    10/1/78                    TSORT (1)


SEE ALSO
   sort

AUTHORS
   David Hanson and friends (U. of Arizona)
























































