[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: Chris Burdess <dog@bluezoo.org>
• To: Richard Salz <rsalz@us.ibm.com>
• Date: Sun, 9 Oct 2011 13:06:24 +0100

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.

It would indeed be astonishing since the specification precludes it: http://www.w3.org/TR/REC-xml/#norecursion

• Follow-Ups:
  • RE: An elegant implementation of an XML graph traversal
    • From: "David Lee" <dlee@calldei.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>