• From: Chris Burdess <dog@b...>
• To: "David Lee" <dlee@c...>
• Date: Sun, 9 Oct 2011 15:29:14 +0100

David Lee wrote:
> I think Roger was referring to XML documents which represent graph data, not
> that XML markup itself is a graph.
> 
> Here's a trivial example
> 
> <document>
>   <element sibling_ref="a" xml:id="b"/>
>   <element sibling_ref="b" xml:id="a"/>
> </document>
> 
> 
> This could a valid representation of the graph     
> 	 a<->b

This is a representation of a cyclic graph in some vocabulary not defined within the scope of XML, but the XML document itself is not a cyclic graph, is it. My XML parser can parse the XML just fine without having to worry about falling into an infinite loop.

• 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...>
  • Re: An elegant implementation of an XML graph traversal
    • From: Chris Burdess <dog@b...>
  • RE: An elegant implementation of an XML graph traversal
    • From: "David Lee" <dlee@c...>