[XML-DEV Mailing List Archive Home] [By Thread] [By Date] [Recent Entries] [Reply To This Message]

RE: An elegant implementation of an XML graph traversal

• From: "Costello, Roger L." <costello@mitre.org>
• To: "xml-dev@lists.xml.org" <xml-dev@lists.xml.org>
• Date: Sun, 9 Oct 2011 12:26:43 +0000

Richard Salz wrote:

>> Recall that, while an XML document is sometimes a tree, in the 
>> general case it is a graph. And that graph may have loops.
>
> Could you post an example of this?  I've never seen an XML document with loops.

In the following document Section A points to Section B and Section C. Section B points to Section D. Section C points to Section D. Section D points to Section A. 

Thus, the XML document is a graph and it consists of two loops (cycles): A -> B -> D -> A and A -> C -> D -> A

<Document>
    <Section id="A">
        <Include idref="B" />
        <Include idref="C" />
    </Section>
    <Section id="B">
        <Include idref="D" />
    </Section>
    <Section id="C">
        <Include idref="D" />
    </Section>
    <Section id="D">
        <Include idref="A" />
    </Section>
    <Section id="E" />
</Document>

/Roger

• Follow-Ups:
  • Re: An elegant implementation of an XML graph traversal
    • From: Chris Burdess <dog@bluezoo.org>
  • RE: An elegant implementation of an XML graph traversal
    • From: Richard Salz <rsalz@us.ibm.com>

• References:
  • An elegant implementation of an XML graph traversal
    • From: "Costello, Roger L." <costello@mitre.org>
  • Re: An elegant implementation of an XML graph traversal
    • From: Richard Salz <rsalz@us.ibm.com>