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.
