[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: "David Lee" <dlee@calldei.com>
• To: "'Chris Burdess'" <dog@bluezoo.org>, "'Richard Salz'" <rsalz@u...>
• Date: Sun, 9 Oct 2011 08:31:31 -0400

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



----------------------------------------
David A. Lee
dlee@calldei.com
http://www.xmlsh.org

-----Original Message-----
From: Chris Burdess [mailto:dog@bluezoo.org] 
Sent: Sunday, October 09, 2011 8:06 AM
To: Richard Salz
Cc: Costello, Roger L.; xml-dev@lists.xml.org
Subject: Re:  An elegant implementation of an XML graph traversal


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
_______________________________________________________________________

XML-DEV is a publicly archived, unmoderated list hosted by OASIS
to support XML implementation and development. To minimize
spam in the archives, you must subscribe before posting.

[Un]Subscribe/change address: http://www.oasis-open.org/mlmanage/
Or unsubscribe: xml-dev-unsubscribe@lists.xml.org
subscribe: xml-dev-subscribe@lists.xml.org
List archive: http://lists.xml.org/archives/xml-dev/
List Guidelines: http://www.oasis-open.org/maillists/guidelines.php

• Follow-Ups:
  • Re: An elegant implementation of an XML graph traversal
    • From: Chris Burdess <dog@bluezoo.org>

• 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>
  • Re: An elegant implementation of an XML graph traversal
    • From: Chris Burdess <dog@bluezoo.org>