• From: "Costello, Roger L." <costello@m...>
• To: "xml-dev@l..." <xml-dev@l...>
• 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@b...>
  • RE: An elegant implementation of an XML graph traversal
    • From: Richard Salz <rsalz@u...>

• References:
  • An elegant implementation of an XML graph traversal
    • From: "Costello, Roger L." <costello@m...>
  • Re: An elegant implementation of an XML graph traversal
    • From: Richard Salz <rsalz@u...>