Differences

This shows you the differences between two versions of the page.

--- tutorials:xl-queries-and-operators [2025/05/31 17:58] – ksmolen
+++ tutorials:xl-queries-and-operators [2025/06/02 07:36] (current) – added transitive closure examples ksmolen
@@ Line 202: / Line 202: @@
 </hidden>
+==== Transitive closure ====
+Transitive closure is a concept used to derive relations between successive nodes connected by several edges of the same type. For example, we want to find all descendants of some given node that are of type Internode.
+The quantifier ''+'' stands for 1-to-//n// repetitions, the quantifier ''*'' stands for 0-to-//n// repetitions.
+  * Find all internodes connected to the bud:
+<code java>
+(* Bud (<--)+ Internode *)
+</code>
+Special syntax is used after the quantifier if we are interested only in finding minimal elements '':(node_type)''
+  * Find the first internode connected to the bud:
+<code java>
+(* Bud (<--)+ :(Internode) *)
+</code>