I need to process graphs in GraphML format.
See:
http://lists.xml.org/archives/xml-dev/200401/msg00505.html
--
Cheers,
Dimitre Novatchev
---------------------------------------
Truly great madness cannot be achieved without significant intelligence.
---------------------------------------
To invent, you need a good imagination and a pile of junk
-------------------------------------
Never fight an inanimate object
-------------------------------------
You've achieved success in your field when you don't know whether what
you're doing is work or play
On Wed, Mar 19, 2008 at 9:49 PM, Ken Tam <kentam(_at_)proteustech(_dot_)com>
wrote:
Hi all,
I need to process graphs in GraphML format. For example,
given the following graph:
A
/ | \
B C D
/ \
E F
/ \ / \
G H I
/ \
J K
will be represented in GraphML as:
<?xml version="1.0" encoding="UTF-8"?>
<graphml xmlns="http://graphml.graphdrawing.org/xmlns"
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLocation="http://graphml.graphdrawing.org/xmlns
http://graphml.graphdrawing.org/xmlns/1.0/graphml.xsd">
<graph id="G" edgedefault="directed">
<node id="A"/>
<node id="B"/>
<node id="C"/>
<node id="D"/>
<node id="E"/>
<node id="F"/>
<node id="G"/>
<node id="H"/>
<node id="I"/>
<node id="J"/>
<node id="K"/>
<edge source="A" target="B"/>
<edge source="A" target="C"/>
<edge source="A" target="D"/>
<edge source="B" target="E"/>
<edge source="B" target="F"/>
<edge source="E" target="G"/>
<edge source="E" target="H"/>
<edge source="F" target="H"/>
<edge source="F" target="I"/>
<edge source="H" target="J"/>
<edge source="H" target="K"/>
</graph>
</graphml>
One sample process is to find all paths starting from "B" passing through
"H" ending in "K". The results are:
B->E->H->K
B->F->H->K
Can XSL/XPATH be used to find the paths? or a transformation needs to be
done first from graph to tree with ID and IDREF before applying XPATH axis
expressions. This is just a simple example and the real graphs contain many
shared paths. Thus, a tree representation will be very large with many
duplicated branches.
Thanks,
Ken
--~------------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail:
<mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--
--~------------------------------------------------------------------
XSL-List info and archive: http://www.mulberrytech.com/xsl/xsl-list
To unsubscribe, go to: http://lists.mulberrytech.com/xsl-list/
or e-mail: <mailto:xsl-list-unsubscribe(_at_)lists(_dot_)mulberrytech(_dot_)com>
--~--