Только как выбрать самую длинную цепочку?
Рассмотрим следующий упрощенный пример .
ВАЖНО
В этом примере предполагается, что родитель object может иметь не более одного ребенка object. Это позволяет нам начать рекурсию с объектами-предками (объектами, у которых нет родителя) и работать вниз. В противном случае нам пришлось бы создать отдельную цепочку для каждого конечного объекта (объекта, который не имеет дочерних объектов) и оттуда возвращаться вверх.
XML
<root>
<object id="a"/>
<object id="b"/>
<object id="c"/>
<object id="aa" parent-id="a"/>
<object id="bb" parent-id="b"/>
<object id="cc" parent-id="c"/>
<object id="aaa" parent-id="aa"/>
<object id="bbb" parent-id="bb"/>
<object id="ccc" parent-id="cc"/>
<object id="bbbb" parent-id="bbb"/>
<object id="cccc" parent-id="ccc"/>
<object id="bbbbb" parent-id="bbbb"/>
</root>
XSLT 1.0 (+ функция установки узла)
<xsl:stylesheet version="1.0"
xmlns:xsl="http://www.w3.org/1999/XSL/Transform"
xmlns:exsl="http://exslt.org/common"
extension-element-prefixes="exsl">
<xsl:output method="xml" version="1.0" encoding="UTF-8" indent="yes"/>
<xsl:strip-space elements="*"/>
<xsl:key name="child" match="object" use="@parent-id" />
<xsl:template match="/root">
<!-- generate chains -->
<xsl:variable name="chains">
<xsl:apply-templates select="object[not(@parent-id)]"/>
</xsl:variable>
<!-- find the longest chain -->
<xsl:for-each select="exsl:node-set($chains)/object">
<xsl:sort select="count(descendant::object)" data-type="number" order="descending"/>
<xsl:if test="position() =1 ">
<xsl:copy-of select="."/>
</xsl:if>
</xsl:for-each>
</xsl:template>
<xsl:template match="object">
<xsl:copy>
<xsl:copy-of select="@*"/>
<xsl:apply-templates select="key('child', @id)"/>
</xsl:copy>
</xsl:template>
</xsl:stylesheet>
После первого прохода переменная $chains будет содержать:
<object id="a">
<object id="aa" parent-id="a">
<object id="aaa" parent-id="aa"/>
</object>
</object>
<object id="b">
<object id="bb" parent-id="b">
<object id="bbb" parent-id="bb">
<object id="bbbb" parent-id="bbb">
<object id="bbbbb" parent-id="bbbb"/>
</object>
</object>
</object>
</object>
<object id="c">
<object id="cc" parent-id="c">
<object id="ccc" parent-id="cc">
<object id="cccc" parent-id="ccc"/>
</object>
</object>
</object>
После сортировки цепочек по их длине (т.е. количеству объектов-потомков) и выбора самой длинной из них мы получим:
Результат
<?xml version="1.0" encoding="UTF-8"?>
<object id="b">
<object id="bb" parent-id="b">
<object id="bbb" parent-id="bb">
<object id="bbbb" parent-id="bbb">
<object id="bbbbb" parent-id="bbbb"/>
</object>
</object>
</object>
</object>
Подсказка : с рекурсией, работающей вниз, очень легко использовать параметр шаблона для передачи общего значения от предка всем его потомкам.