algorithm for sorting functional expressions

Marc 'BlackJack' Rintsch bj_666 at gmx.net
Mon Dec 4 03:24:55 EST 2006


In <1165215032.749560.171530 at 16g2000cwy.googlegroups.com>, chrisguest
wrote:

> So I suspect that this is a common problem for those familiar with
> partially ordered sets or directed graphs. I'm wondering if anyone else
> is familiar with this problem and knows an efficient algorithm that
> will solve it. It would be good if any such algorithm would be able to
> check for circular definitions in the input.

You are looking for "topological sort".  Feed a search engine with that
term.  :-)

Ciao,
	Marc 'BlackJack' Rintsch



More information about the Python-list mailing list