Subject: [xsl] Depth first search of cyclic graph? From: "WATKIN-JONES,ADAM (HP-UnitedKingdom,ex1)" <adam_watkin-jones@xxxxxx> Date: Thu, 25 Oct 2001 12:29:05 +0100 |
I've been wondering for some time how a depth first search of a cyclic graph would work in XSLT. I imagined it could be done by carrying a list of visited nodes plus a current path (perhaps space separated list of integer node keys?) forward through recursion . Then, when one path terminates, it would be possible to walk back up the path to determine where to carry on the recursion. However, the depth of recursion would be rather great. Anyhow, has anyone worked it out? Thanks, Adam XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] UnknownHostException, David Carlisle | Thread | [xsl] compatible browser, Bert de Graaff |
RE: [xsl] simple tree problem ..., Christopher R. Maden | Date | RE: [xsl] UnknownHostException, Michael Kay |
Month |