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