Re: [xml-dev] An elegant implementation of an XML graph traversal

[Chris Burdess <dog@bluezoo.org>]

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.