Sorting without transitivity

Michael Hudson mwh at python.net
Sun Apr 20 12:03:19 CEST 2003


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




More information about the Python-list mailing list