ASPN ActiveState Programmer Network
ActiveState
/ Home / Perl / PHP / Python / Tcl / XSLT /
/ Safari / My ASPN /
Cookbooks | Documentation | Mailing Lists | Modules | News Feeds | Products | User Groups


Recent Messages
List Archives
About the List
List Leaders
Subscription Options

View Subscriptions
Help

View by Topic
ActiveState
.NET Framework
Open Source
Perl
PHP
Python
Tcl
Web Services
XML & XSLT

View by Category
Database
General
SOAP
System Administration
Tools
User Interfaces
Web Programming
XML Programming


MyASPN >> Mail Archive >> xsl-list
xsl-list
Re: [xsl] Re: The Solution -- Re: how to rearrange nodes based on a dependency graph?
by Dimitre Novatchev other posts by this author
Dec 22 2001 6:53AM messages near this date
Re: [xsl] Re: The Solution -- Re: how to rearrange nodes based on a dependency graph? | [xsl] Re: The Solution -- Re: how to rearrange nodes based on a dependency graph?
>  Hmm, I wonder, however, if the notion of node *set* is really
>  appropriate for most of the use cases here. Why did they not
>  call it node-sequence? The sequence of stuff is what we're
>  mostly interested in. Well, instead of wondering about the
>  specs, I discovered a related problem with your topological
>  sort. As beautiful as it is, it disturbs document order where
>  it isn't warranted by the dependencies. For example, let's
>  say I have 3 cliques of dependent nodes and no link between
>  them. What happens with top sort is that those three cliques
>  are all intermingled. The trick is to keep the document sort
>  order if it doesn't need to be changed. 

There's another algorithm possible, which traverses "cliques" by "cliques" (I think
these are actually called connected components).

But it's Christmas time now -- not healthful to work hard during the holidays...

To you and all xsl-listers -- My Seasonal Greetings.

Dimitre Novatchev.

__________________________________________________
Do You Yahoo!?
Send your FREE holiday greetings online!
http://greetings.yahoo.com

 XSL-List info and archive:  http://www.mulberrytech.com/xsl/xsl-list
Thread:
Dimitre Novatchev
Yan Zhu
Michael Kay
Yan Zhu
Oleg Tkachenko
Yan Zhu
Michael Kay
Yan Zhu
=?iso-8859-1?Q?J=F6rg_Heinicke?=
Yan Zhu
Gunther Schadow
Dimitre Novatchev
Gunther Schadow
Dimitre Novatchev
Dimitre Novatchev
Gunther Schadow
Yan Zhu

Privacy Policy | Email Opt-out | Feedback | Syndication
© ActiveState Software Inc. All rights reserved