16.5. TRANSFORMING GRAPHML 537
even though XSLT is typically used for mapping between XML documents, it can also be
utilized to generate non-XML output.
Algorithmic Algorithmic style sheets appear in transformations which create
fragments in the output document that do not directly correspond to fragments in the
input document, i.e., when there is structure in the source document that is not explicit in
the markup. This is typical for GraphML data: For example, it is not possible to determine
whether a given <graph> contains cycles by just looking at the markup; some algorithm
has to be applied to the represented graph.
To get a feel for the potential of algorithmic style sheets, we implemented some basic
graph algorithms using XSLT, and with recursive ...