[XSL-LIST Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message] Re: Ordering of Blocks based on Input/Output
>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
|
PURCHASE STYLUS STUDIO ONLINE TODAY!Purchasing Stylus Studio from our online shop is Easy, Secure and Value Priced! Download The World's Best XML IDE!Accelerate XML development with our award-winning XML IDE - Download a free trial today! Subscribe in XML format
|