topic Tree Traversal in Script possible? in QlikView https://community.qlik.com/t5/QlikView/Tree-Traversal-in-Script-possible/m-p/1108821#M633909 <HTML><HEAD></HEAD><BODY><P>Hi everyone.</P><P></P><P>I have a tree structure, which I am using QlikView for analyzing (probably not the best choice, but no other is available right now). Now I have to calculate a measure (criticality) of each node. A simple post-order traversal of the tree would be sufficient.</P><P></P><P>However, I have no clue on how to implement this either as an expression, preferebly as table in the script.</P><P>Here is some sample data, which is distributed in two tables:</P><P>Line:</P><P>Line&nbsp; StationA&nbsp;&nbsp; StationB</P><P>A-B&nbsp;&nbsp; A&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; B</P><P>B-C&nbsp;&nbsp; B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; C</P><P>B-D&nbsp;&nbsp; B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D</P><P>C-E&nbsp;&nbsp; C&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; E</P><P>D-G&nbsp;&nbsp; D&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; G</P><P>E-F&nbsp;&nbsp; E&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; F</P><P>Number:</P><P>StationB&nbsp;&nbsp; Num</P><P>B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 14</P><P>C&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 10</P><P>D&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 8</P><P>E&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 2</P><P>F&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 6</P><P>G&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 4</P><P></P><P>As Output I would like to have a table in this manner:</P><P>line&nbsp;&nbsp;&nbsp; criticality</P><P>A-B&nbsp;&nbsp;&nbsp;&nbsp; 50 (20+18+12)</P><P>B-C&nbsp;&nbsp;&nbsp;&nbsp; 18&nbsp; (10+8)</P><P>B-D&nbsp;&nbsp;&nbsp; 12&nbsp;&nbsp; ...</P><P>C-E&nbsp;&nbsp;&nbsp;&nbsp; 8</P><P>D-G&nbsp;&nbsp;&nbsp; 4</P><P>E-F&nbsp;&nbsp;&nbsp;&nbsp; 6</P><P></P><P>I don't want to calculate them by hand, because the number of records is much larger. If there is not "easy" or "efficient" way to do this in QlikView I woud probably do it in R.</P><P></P><P>Thank you in advance for some advice.</P><P>Best Regards</P><P>Romana</P></BODY></HTML> Thu, 07 Jul 2016 13:10:50 GMT 2016-07-07T13:10:50Z Tree Traversal in Script possible? https://community.qlik.com/t5/QlikView/Tree-Traversal-in-Script-possible/m-p/1108821#M633909 <HTML><HEAD></HEAD><BODY><P>Hi everyone.</P><P></P><P>I have a tree structure, which I am using QlikView for analyzing (probably not the best choice, but no other is available right now). Now I have to calculate a measure (criticality) of each node. A simple post-order traversal of the tree would be sufficient.</P><P></P><P>However, I have no clue on how to implement this either as an expression, preferebly as table in the script.</P><P>Here is some sample data, which is distributed in two tables:</P><P>Line:</P><P>Line&nbsp; StationA&nbsp;&nbsp; StationB</P><P>A-B&nbsp;&nbsp; A&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; B</P><P>B-C&nbsp;&nbsp; B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; C</P><P>B-D&nbsp;&nbsp; B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; D</P><P>C-E&nbsp;&nbsp; C&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; E</P><P>D-G&nbsp;&nbsp; D&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; G</P><P>E-F&nbsp;&nbsp; E&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; F</P><P>Number:</P><P>StationB&nbsp;&nbsp; Num</P><P>B&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 14</P><P>C&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 10</P><P>D&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 8</P><P>E&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 2</P><P>F&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 6</P><P>G&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; 4</P><P></P><P>As Output I would like to have a table in this manner:</P><P>line&nbsp;&nbsp;&nbsp; criticality</P><P>A-B&nbsp;&nbsp;&nbsp;&nbsp; 50 (20+18+12)</P><P>B-C&nbsp;&nbsp;&nbsp;&nbsp; 18&nbsp; (10+8)</P><P>B-D&nbsp;&nbsp;&nbsp; 12&nbsp;&nbsp; ...</P><P>C-E&nbsp;&nbsp;&nbsp;&nbsp; 8</P><P>D-G&nbsp;&nbsp;&nbsp; 4</P><P>E-F&nbsp;&nbsp;&nbsp;&nbsp; 6</P><P></P><P>I don't want to calculate them by hand, because the number of records is much larger. If there is not "easy" or "efficient" way to do this in QlikView I woud probably do it in R.</P><P></P><P>Thank you in advance for some advice.</P><P>Best Regards</P><P>Romana</P></BODY></HTML> Thu, 07 Jul 2016 13:10:50 GMT https://community.qlik.com/t5/QlikView/Tree-Traversal-in-Script-possible/m-p/1108821#M633909 2016-07-07T13:10:50Z