Sorting without transitivity

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

Steven Taschuk <staschuk at> 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.


 "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