OASIS Mailing List ArchivesView the OASIS mailing list archive below
or browse/search using MarkMail.


Help: OASIS Mailing Lists Help | MarkMail Help

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]
Re: [xml-dev] An elegant implementation of an XML graph traversal

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.

[Date Prev] | [Thread Prev] | [Thread Next] | [Date Next] -- [Date Index] | [Thread Index]

News | XML in Industry | Calendar | XML Registry
Marketplace | Resources | MyXML.org | Sponsors | Privacy Statement

Copyright 1993-2007 XML.org. This site is hosted by OASIS