Re: extracting sequences

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