Subject: Re: Ordering of Blocks based on Input/Output
From: Dan Diebolt <dandiebolt@xxxxxxxxx>
Date: Thu, 10 May 2001 19:54:42 -0700 (PDT)
|
>I'm not sure if you're aware that you're asking for
>what's known as a "topological sort" ...
> efficient solution has linear complexity: O(m+n)
Precisely. For my purposes, I would go so far as to suggest
<hint>some of these graph algorithms should be available as
some type of extension function</hint>. Here is a fairly
comprehensive list of algorithms one might draw from:
http://hissa.nist.gov/dads/
Regards,
Dan
__________________________________________________
Do You Yahoo!?
Yahoo! Auctions - buy the things you want at great prices
http://auctions.yahoo.com/
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
|