Re: sorting by a partial order

[Thien-Thi Nguyen]

   From: Keith Wright <address@hidden>
   Date: Wed, 30 Oct 2002 01:34:45 -0500

   I can't define "defines" to somebody
   confused about definitions.

that would be a feat, indeed.  i took "predicate" to refer to only the
relation, w/o the set.  if OP had used the term "poset" directly, and
not used "predicate" in the context of the less-function argument to
`sort', i would not have been (as) confused.

   Knuth calls this a topological sort.
   I'm not sure if anybody else does.

check out the tsort (GNU textutils) info page.

thi