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


Help: OASIS Mailing Lists Help | MarkMail Help



   Re: [xml-dev] After XQuery, are we done?

[ Lists Home | Date Index | Thread Index ]

Elliotte Harold wrote:

> Hunsberger, Peter wrote:
>> I don't get the distinction.  As soon as you've got a graph you've got a
>> tree (or perhaps many trees).
> Not necessarily. All trees are graphs but not all graphs are trees. 
> For instance a pure tree can't represent a cycle but a graph can. 
> XML's rule that a node can only have one parent is not a limit of 
> graphs in general.
I think he meant a spanning tree, i.e. one that has all the nodes but 
all edges. A graph can have many spanning trees.

This works for undirected edges. For directed, there might not be a 
spanning tree in the mathematical sense, but you can still
get one if you reverse the arrows, like in this one

o -> o <- o



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

Copyright 2001 XML.org. This site is hosted by OASIS