Subject: Re: [xsl] extracting sequences From: Saverio Perugini <sperugin@xxxxxxxxxxxxxxxx> Date: Thu, 19 Feb 2004 09:33:23 -0500 (EST) |
On Thu, 19 Feb 2004, Dimitre Novatchev wrote: > I don't see any graph described in your xml document. > Seems quite straightforward to me -- especially if you explain the problem > properly. > > Could you draw the graph and explain how its vertices and arcs are > specified in your xml document? What is the meaning of a "crosslink"? Apologies for not being clear in my original post. The following is a textual depiction of the dag (directed acyclic graph) modeled by my data, where numbers represent nodes, letters represent link labels, and indentation models parent-child relationships. 1 -a- 2 -d- 5 -e- 6 -b- 3 -g- 7 -f- 6 -c- 4 -h- 7 In the above graph, links f and h are crosslinks as their target nodes already exist in the graph. They are like symbolic links (e.g., links prefaced which the '@' character in the Yahoo! taxonomy). In other words, leaf nodes 6 and 7 are not in the graph twice. Rather they just each have two in-coming edges (and two parents) while every other node, with the exception of the root (node 1), has only 1 in-coming edge (and thus only one parent). In my data crosslinks are modeled with the <crosslink> tag while all other links are modeled with the <link> tag. It can be seen that the paths through this dag (as I have defined path in my original post) are the following: -- a d a e b g b f c h -- and this is what I'd like to extract from the XML data. I hope that helps. Thank You and Kind Regards, Saverio XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
Current Thread |
---|
|
<- Previous | Index | Next -> |
---|---|---|
Re: [xsl] extracting sequences, Dimitre Novatchev | Thread | [xsl] paths through DAGs, Saverio Perugini |
AW: AW: [xsl] intra document link, Nikolas Nehmer | Date | [xsl] xsl -> xhtml and xlmns-namesp, Peter Billen |
Month |