Sorting without transitivity

[Michael Hudson]

Steven Taschuk <staschuk at telusplanet.net> writes:

> Martelli's already given the magic words "topological sort"; this
> post is just about the terminology.  (All from memory; corrections
> welcomed.)

Do you (or anyone else) know why it's called a *topological* sort?
Don't see no topology here, off hand.

It could be that the open subsets of a topological space are a poset
under inclusion, I guess.

Cheers,
M.

-- 
 "Well, the old ones go Mmmmmbbbbzzzzttteeeeeep as they start up and
  the new ones go whupwhupwhupwhooopwhooooopwhooooooommmmmmmmmm."
                         -- Graham Reed explains subway engines on asr