@enervance/insight-cim-model 0.0.25 → 0.0.27

package/dist/util/collection/util-graph.js

@@ -0,0 +1,168 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.testCycleFound = exports.extractCycleTreeNodes = exports.alreadyExpanded = exports.extractInformationFromTree = void 0;
+const ConnectivityNode_1 = require("../../model/core/ConnectivityNode");
+const ConductingEquipment_1 = require("../../model/core/ConductingEquipment");
+const Switch_1 = require("../../model/wires/Switch");
+const ACLineSegment_1 = require("../../model/wires/ACLineSegment");
+const util_tree_1 = require("./util-tree");
+function extractInformationFromTree(treeContext) {
+    const parallelEQ = parallelConductingEQ(treeContext.cycles);
+    let distanceContext = {
+        context: { distanceMap: new Map(), mrid2treeNode: new Map() },
+        callbackFunc: determineDistanceCallbackFunc
+    };
+    util_tree_1.breadthFirstTreeTraversal(treeContext.rootNode, distanceContext);
+    let trunkLineContextWrapper = {
+        context: { trunkLineLines: [], trunkLineNodes: [], onTrunkLine: false },
+        callbackFunc: markAsTrunkLineCallbackFunc
+    };
+    let idMarkerContextWrapper = {
+        context: {
+            branches: [],
+            treeNodesVisited: new Set(),
+            branchDone: false, crtBranch: [], lastTreeNode: undefined,
+            sortedDistances: new Map([...distanceContext.context.distanceMap.entries()]
+                .sort((b, a) => a[1] - b[1]))
+        },
+        callbackFunc: orderBranchesCallbackFunc
+    };
+    util_tree_1.leafNodeTraversal(treeContext.leafNodes, trunkLineContextWrapper, idMarkerContextWrapper);
+}
+exports.extractInformationFromTree = extractInformationFromTree;
+function parallelConductingEQ(cycles) {
+    let parallelElements = [];
+    for (const cycle of cycles) {
+        let equipments = [];
+        for (const elem of cycle) {
+            if (elem.cimObject instanceof ConductingEquipment_1.ConductingEquipment) {
+                equipments.push(elem.cimObject);
+            }
+        }
+        if (equipments.length == 2) {
+            if (equipments[0] instanceof equipments[1].constructor ||
+                equipments[1] instanceof equipments[0].constructor) {
+                parallelElements.push(equipments);
+            }
+        }
+    }
+    return parallelElements;
+}
+function alreadyExpanded(startTNode, toCheck) {
+    let crtTNode = startTNode;
+    while (crtTNode) {
+        if (crtTNode.cimObject === toCheck)
+            return true;
+        crtTNode = crtTNode.parent;
+    }
+    return false;
+}
+exports.alreadyExpanded = alreadyExpanded;
+function extractCycleTreeNodes(node, cimObject) {
+    let crtTreeNode = node;
+    let cycleTreeNodes = [crtTreeNode];
+    while (crtTreeNode.cimObject.mrid !== cimObject.mrid) {
+        crtTreeNode = crtTreeNode.parent;
+        cycleTreeNodes.push(crtTreeNode);
+    }
+    return cycleTreeNodes;
+}
+exports.extractCycleTreeNodes = extractCycleTreeNodes;
+function testCycleFound(cycle, cycles) {
+    for (const foundCylces of cycles) {
+        if (foundCylces.length == cycle.length) {
+            let same = true;
+            const cycle1 = new Set();
+            const cycle2 = new Set();
+            cycle.forEach(elem => cycle1.add(elem.cimObject.mrid));
+            foundCylces.forEach(elem => cycle2.add(elem.cimObject.mrid));
+            for (const a of cycle1)
+                if (!cycle2.has(a))
+                    same = false;
+            if (same) {
+                return true;
+            }
+        }
+    }
+    return false;
+}
+exports.testCycleFound = testCycleFound;
+function markAsTrunkLineCallbackFunc(treeNode, context, calltime) {
+    if (calltime === util_tree_1.LeafNodeCalltime.LEAF_NODE_PRE_NEXT) {
+        const crtCIMObject = treeNode.cimObject;
+        if (context.trunkLineNodes.length > 0) {
+            context.trunkLineLines.push(context.trunkLineNodes.slice());
+            context.trunkLineNodes = [];
+        }
+        context.onTrunkLine = false;
+        if (crtCIMObject instanceof ConnectivityNode_1.ConnectivityNode || crtCIMObject instanceof ConductingEquipment_1.ConductingEquipment) {
+            for (const t of crtCIMObject.terminals.values()) {
+                const nextNode = crtCIMObject instanceof ConnectivityNode_1.ConnectivityNode ? t.conductingEquipment : t.connectivityNode;
+                if (!t.connected || (nextNode instanceof Switch_1.Switch && nextNode.getOpen())) {
+                    context.onTrunkLine = true;
+                    return;
+                }
+            }
+        }
+    }
+    else if (calltime === util_tree_1.LeafNodeCalltime.LEAF_NODE_LOOP_TO_ROOT) {
+        if (context.onTrunkLine) {
+            context.trunkLineNodes.push(treeNode);
+        }
+    }
+    else if (calltime === util_tree_1.LeafNodeCalltime.END) {
+        if (context.trunkLineNodes.length > 0) {
+            context.trunkLineLines.push(context.trunkLineNodes.slice());
+            context.trunkLineNodes = [];
+        }
+    }
+}
+function orderBranchesCallbackFunc(treeNode, context, calltime) {
+    if (calltime === util_tree_1.LeafNodeCalltime.LEAF_NODE_LOOP_TO_ROOT) {
+        if (context.branchDone)
+            return;
+        if (treeNode.cimObject instanceof ConnectivityNode_1.ConnectivityNode) {
+            context.crtBranch.push(treeNode);
+        }
+        if (context.treeNodesVisited.has(treeNode)) {
+            context.branchDone = true;
+        }
+    }
+    else if (calltime === util_tree_1.LeafNodeCalltime.LEAF_NODE_PRE_NEXT || calltime === util_tree_1.LeafNodeCalltime.END) {
+        if (context.crtBranch !== undefined) {
+            context.branches.push(context.crtBranch.slice());
+        }
+        context.crtBranch = [];
+        context.branchDone = false;
+        if (calltime === util_tree_1.LeafNodeCalltime.END) {
+            context.branches.sort((a, b) => context.sortedDistances.get(a[0].cimObject.mrid) - context.sortedDistances.get(b[0].cimObject.mrid));
+        }
+    }
+    context.treeNodesVisited.add(treeNode);
+    context.lastTreeNode = treeNode;
+}
+function determineDistanceCallbackFunc(treeNode, context, calltime) {
+    if (calltime === util_tree_1.BFSCalltime.BFS_NEXT_NODE) {
+        if (treeNode.cimObject instanceof ConnectivityNode_1.ConnectivityNode) {
+            let crtDistance = 0;
+            if (treeNode.parent && treeNode.parent.parent) {
+                if (treeNode.parent.cimObject instanceof ACLineSegment_1.ACLineSegment) {
+                    const parentDist = context.distanceMap.get(treeNode.parent.parent.cimObject.mrid);
+                    crtDistance = parentDist + treeNode.parent.cimObject.getLength();
+                }
+            }
+            else {
+                crtDistance = 0;
+            }
+            if (context.distanceMap.has(treeNode.cimObject.mrid)) {
+                let oldDistance = context.distanceMap.get(treeNode.cimObject.mrid);
+                if (oldDistance < crtDistance) {
+                    return;
+                }
+            }
+            context.distanceMap.set(treeNode.cimObject.mrid, crtDistance);
+            context.mrid2treeNode.set(treeNode.cimObject.mrid, treeNode);
+        }
+    }
+}
+//# sourceMappingURL=util-graph.js.map

package/dist/util/collection/util-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util-graph.js","sourceRoot":"","sources":["../../../src/util/collection/util-graph.ts"],"names":[],"mappings":";;;AACA,wEAAmE;AACnE,8EAAyE;AACzE,qDAAgD;AAChD,mEAA8D;AAC9D,2CAOqB;AAOrB,SAAgB,0BAA0B,CAAC,WAA4B;IACnE,MAAM,UAAU,GAAG,oBAAoB,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC;IAK5D,IAAI,eAAe,GAAqD;QACpE,OAAO,EAAE,EAAC,WAAW,EAAE,IAAI,GAAG,EAAkB,EAAE,aAAa,EAAE,IAAI,GAAG,EAAoB,EAAC;QAC7F,YAAY,EAAE,6BAA6B;KAC9C,CAAC;IACF,qCAAyB,CAAC,WAAW,CAAC,QAAQ,EAAE,eAAe,CAAC,CAAC;IAMjE,IAAI,uBAAuB,GAA2D;QAClF,OAAO,EAAE,EAAC,cAAc,EAAE,EAAE,EAAE,cAAc,EAAE,EAAE,EAAE,WAAW,EAAE,KAAK,EAAC;QACrE,YAAY,EAAE,2BAA2B;KAC5C,CAAC;IAEF,IAAI,sBAAsB,GAA0D;QAChF,OAAO,EAAE;YACL,QAAQ,EAAE,EAAE;YAAE,gBAAgB,EAAE,IAAI,GAAG,EAAY;YACnD,UAAU,EAAE,KAAK,EAAE,SAAS,EAAE,EAAE,EAAE,YAAY,EAAE,SAAS;YACzD,eAAe,EAAE,IAAI,GAAG,CAAC,CAAC,GAAG,eAAe,CAAC,OAAO,CAAC,WAAW,CAAC,OAAO,EAAE,CAAC;iBACtE,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAC/B;SACJ;QACD,YAAY,EAAE,yBAAyB;KAC1C,CAAC;IAEF,6BAAiB,CAAC,WAAW,CAAC,SAAS,EAAE,uBAAuB,EAAE,sBAAsB,CAAC,CAAC;AAC9F,CAAC;AAjCD,gEAiCC;AAOD,SAAS,oBAAoB,CAAC,MAAoB;IAC9C,IAAI,gBAAgB,GAA0B,EAAE,CAAA;IAEhD,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE;QACxB,IAAI,UAAU,GAA0B,EAAE,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE;YAEtB,IAAI,IAAI,CAAC,SAAS,YAAY,yCAAmB,EAAE;gBAC/C,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;aACnC;SACJ;QAGD,IAAI,UAAU,CAAC,MAAM,IAAI,CAAC,EAAE;YACxB,IAAI,UAAU,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW;gBAClD,UAAU,CAAC,CAAC,CAAC,YAAY,UAAU,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE;gBACpD,gBAAgB,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;aACrC;SACJ;KACJ;IAED,OAAO,gBAAgB,CAAC;AAC5B,CAAC;AAQD,SAAgB,eAAe,CAAC,UAAoB,EAAE,OAA0B;IAC5E,IAAI,QAAQ,GAAa,UAAU,CAAC;IACpC,OAAO,QAAQ,EAAE;QACb,IAAI,QAAQ,CAAC,SAAS,KAAK,OAAO;YAC9B,OAAO,IAAI,CAAC;QAChB,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;KAC9B;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AARD,0CAQC;AAQD,SAAgB,qBAAqB,CAAC,IAAc,EAAE,SAA4B;IAC9E,IAAI,WAAW,GAAa,IAAI,CAAC;IACjC,IAAI,cAAc,GAAe,CAAC,WAAW,CAAC,CAAC;IAC/C,OAAO,WAAW,CAAC,SAAS,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,EAAE;QAClD,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC;QACjC,cAAc,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;KACpC;IAED,OAAO,cAAc,CAAC;AAC1B,CAAC;AATD,sDASC;AAQD,SAAgB,cAAc,CAAC,KAAiB,EAAE,MAAoB;IAClE,KAAK,MAAM,WAAW,IAAI,MAAM,EAAE;QAE9B,IAAI,WAAW,CAAC,MAAM,IAAI,KAAK,CAAC,MAAM,EAAE;YACpC,IAAI,IAAI,GAAY,IAAI,CAAC;YACzB,MAAM,MAAM,GAAgB,IAAI,GAAG,EAAU,CAAC;YAC9C,MAAM,MAAM,GAAgB,IAAI,GAAG,EAAU,CAAC;YAC9C,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YACvD,WAAW,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7D,KAAK,MAAM,CAAC,IAAI,MAAM;gBAClB,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC;oBAAE,IAAI,GAAG,KAAK,CAAC;YAErC,IAAI,IAAI,EAAE;gBACN,OAAO,IAAI,CAAC;aACf;SACJ;KACJ;IACD,OAAO,KAAK,CAAC;AACjB,CAAC;AAlBD,wCAkBC;AAiBD,SAAS,2BAA2B,CAAC,QAA4B,EAAE,OAAyB,EAAE,QAAoC;IAE9H,IAAI,QAAQ,KAAK,4BAAgB,CAAC,kBAAkB,EAAE;QAClD,MAAM,YAAY,GAAsB,QAAQ,CAAC,SAAS,CAAC;QAE3D,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;YACnC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC;YAC5D,OAAO,CAAC,cAAc,GAAG,EAAE,CAAC;SAC/B;QACD,OAAO,CAAC,WAAW,GAAG,KAAK,CAAC;QAE5B,IAAI,YAAY,YAAY,mCAAgB,IAAI,YAAY,YAAY,yCAAmB,EAAE;YAEzF,KAAK,MAAM,CAAC,IAAI,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;gBAC7C,MAAM,QAAQ,GAAG,YAAY,YAAY,mCAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,mBAAmB,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,CAAC;gBAEvG,IAAI,CAAC,CAAC,CAAC,SAAS,IAAI,CAAC,QAAQ,YAAY,eAAM,IAAI,QAAQ,CAAC,OAAO,EAAE,CAAC,EAAE;oBACpE,OAAO,CAAC,WAAW,GAAG,IAAI,CAAC;oBAC3B,OAAO;iBACV;aACJ;SACJ;KAEJ;SAAM,IAAI,QAAQ,KAAK,4BAAgB,CAAC,sBAAsB,EAAE;QAC7D,IAAI,OAAO,CAAC,WAAW,EAAE;YACrB,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACzC;KAEJ;SAAM,IAAI,QAAQ,KAAK,4BAAgB,CAAC,GAAG,EAAE;QAC1C,IAAI,OAAO,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE;YACnC,OAAO,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,cAAc,CAAC,KAAK,EAAE,CAAC,CAAC;YAC5D,OAAO,CAAC,cAAc,GAAG,EAAE,CAAC;SAC/B;KACJ;AACL,CAAC;AAyBD,SAAS,yBAAyB,CAAC,QAA4B,EAAE,OAAwB,EAAE,QAAoC;IAC3H,IAAI,QAAQ,KAAK,4BAAgB,CAAC,sBAAsB,EAAE;QACtD,IAAI,OAAO,CAAC,UAAU;YAClB,OAAO;QAEX,IAAI,QAAQ,CAAC,SAAS,YAAY,mCAAgB,EAAE;YAChD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;SACpC;QAED,IAAI,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE;YACxC,OAAO,CAAC,UAAU,GAAG,IAAI,CAAC;SAC7B;KAEJ;SAAM,IAAI,QAAQ,KAAK,4BAAgB,CAAC,kBAAkB,IAAI,QAAQ,KAAK,4BAAgB,CAAC,GAAG,EAAE;QAC9F,IAAI,OAAO,CAAC,SAAS,KAAK,SAAS,EAAE;YACjC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,OAAO,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC,CAAC;SACpD;QACD,OAAO,CAAC,SAAS,GAAG,EAAE,CAAC;QACvB,OAAO,CAAC,UAAU,GAAG,KAAK,CAAC;QAE3B,IAAI,QAAQ,KAAK,4BAAgB,CAAC,GAAG,EAAE;YACnC,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC3B,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,eAAe,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,CACtG,CAAA;SACJ;KACJ;IAED,OAAO,CAAC,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;IACvC,OAAO,CAAC,YAAY,GAAG,QAAQ,CAAC;AACpC,CAAC;AAeD,SAAS,6BAA6B,CAAC,QAA4B,EAAE,OAAwB,EAAE,QAA+B;IAC1H,IAAI,QAAQ,KAAK,uBAAW,CAAC,aAAa,EAAE;QACxC,IAAI,QAAQ,CAAC,SAAS,YAAY,mCAAgB,EAAE;YAChD,IAAI,WAAW,GAAW,CAAC,CAAC;YAC5B,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE;gBAC3C,IAAI,QAAQ,CAAC,MAAM,CAAC,SAAS,YAAY,6BAAa,EAAE;oBACpD,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;oBAClF,WAAW,GAAG,UAAU,GAAG,QAAQ,CAAC,MAAM,CAAC,SAAS,CAAC,SAAS,EAAE,CAAC;iBACpE;aACJ;iBAAM;gBAEH,WAAW,GAAG,CAAC,CAAC;aACnB;YAED,IAAI,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE;gBAClD,IAAI,WAAW,GAAW,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;gBAC3E,IAAI,WAAW,GAAG,WAAW,EAAE;oBAI3B,OAAO;iBACV;aACJ;YAED,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,WAAW,CAAC,CAAC;YAC9D,OAAO,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;SAChE;KACJ;AACL,CAAC"}

package/dist/util/collection/util-graph2tree.d.ts

@@ -0,0 +1,39 @@
+import { ConductingEquipment } from "../../model/core/ConductingEquipment";
+import { TreeNode } from "./util-tree";
+import { IIdentifiedObject } from "../../interfaces/model/core/IIdentifiedObject";
+import { WNFeeder } from "../../model/extensions/neplan-westnetz/core/WNFeeder";
+import { ITerminal } from "../../interfaces/model/core/ITerminal";
+import { IConnectivityNode } from "../../interfaces/model/core/IConnectivityNode";
+import { IConductingEquipment } from '../..';
+declare type TraversableType = IConductingEquipment | IConnectivityNode;
+declare enum G2TCalltimeDFS {
+    DFS_INIT = "DFS_INIT",
+    DFS_NEXT_NODE_LOOP = "DFS_NEXT_NODE_LOOP",
+    DFS_REC_ENTERING = "DFS_REC_ENTERING",
+    DFS_CHILD_RETURN = "DFS_CHILD_RETURN",
+    END = "END"
+}
+declare enum G2TCalltimeBFS {
+    BFS_INIT = "BFS_INIT",
+    BFS_NEXT_NODE = "BFS_NEXT_NODE",
+    BFS_ADD_CHILD = "BFS_ADD_CHILD",
+    END = "END"
+}
+declare type G2TCalltime = G2TCalltimeBFS | G2TCalltimeDFS;
+export interface G2TContextWrapper<C, T extends G2TCalltime> {
+    callbackFunc: (node: Readonly<IIdentifiedObject>, terminal: Readonly<ITerminal>, context: C, calltime: Readonly<T>) => boolean;
+    context: any;
+}
+export interface G2TLeafCriteriaWrapper<C, T> {
+    callbackFunc: (node: Readonly<IIdentifiedObject>, terminal: Readonly<ITerminal>, context: C, calltime: Readonly<T>) => boolean;
+    context: any;
+}
+export declare function breadthFirstCIMGraphTraversal(cimObject: TraversableType, leafCriteriaWrapper: G2TLeafCriteriaWrapper<undefined, G2TCalltimeBFS>, ...contexts: G2TContextWrapper<undefined, G2TCalltimeBFS>[]): void;
+export interface TreeInformation {
+    cycles: TreeNode[][];
+    leafNodes: TreeNode[];
+    rootNode: TreeNode;
+}
+export declare function convertFeederIntoTree(wnFeeder: WNFeeder): TreeInformation;
+export declare function convertAnyFeederNodeIntoTree(cimObject: IConnectivityNode | ConductingEquipment, wnFeeder: WNFeeder): TreeInformation;
+export {};

package/dist/util/collection/util-graph2tree.js

@@ -0,0 +1,172 @@
+"use strict";
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.convertAnyFeederNodeIntoTree = exports.convertFeederIntoTree = exports.breadthFirstCIMGraphTraversal = void 0;
+const ConductingEquipment_1 = require("../../model/core/ConductingEquipment");
+const ConnectivityNode_1 = require("../../model/core/ConnectivityNode");
+const Switch_1 = require("../../model/wires/Switch");
+const util_graph_1 = require("./util-graph");
+const WNConnectivityNode_1 = require("../../model/extensions/neplan-westnetz/core/WNConnectivityNode");
+const WNFacilityKind_1 = require("../../model/extensions/neplan-westnetz/assets/WNFacilityKind");
+var G2TCalltimeDFS;
+(function (G2TCalltimeDFS) {
+    G2TCalltimeDFS["DFS_INIT"] = "DFS_INIT";
+    G2TCalltimeDFS["DFS_NEXT_NODE_LOOP"] = "DFS_NEXT_NODE_LOOP";
+    G2TCalltimeDFS["DFS_REC_ENTERING"] = "DFS_REC_ENTERING";
+    G2TCalltimeDFS["DFS_CHILD_RETURN"] = "DFS_CHILD_RETURN";
+    G2TCalltimeDFS["END"] = "END";
+})(G2TCalltimeDFS || (G2TCalltimeDFS = {}));
+var G2TCalltimeBFS;
+(function (G2TCalltimeBFS) {
+    G2TCalltimeBFS["BFS_INIT"] = "BFS_INIT";
+    G2TCalltimeBFS["BFS_NEXT_NODE"] = "BFS_NEXT_NODE";
+    G2TCalltimeBFS["BFS_ADD_CHILD"] = "BFS_ADD_CHILD";
+    G2TCalltimeBFS["END"] = "END";
+})(G2TCalltimeBFS || (G2TCalltimeBFS = {}));
+function breadthFirstCIMGraphTraversal(cimObject, leafCriteriaWrapper, ...contexts) {
+    let bfsQueue = [];
+    bfsQueue.push(cimObject);
+    contexts.forEach(entry => entry.callbackFunc(cimObject, undefined, entry.context, G2TCalltimeBFS.BFS_INIT));
+    while (bfsQueue.length > 0) {
+        let crtTNode = bfsQueue.shift();
+        if (leafCriteriaWrapper.callbackFunc(crtTNode, undefined, leafCriteriaWrapper.context, G2TCalltimeBFS.BFS_NEXT_NODE))
+            continue;
+        contexts.forEach(entry => entry.callbackFunc(crtTNode, undefined, entry.context, G2TCalltimeBFS.BFS_NEXT_NODE));
+        if (crtTNode instanceof ConductingEquipment_1.ConductingEquipment || crtTNode instanceof ConnectivityNode_1.ConnectivityNode) {
+            for (const terminal of crtTNode.terminals.values()) {
+                let nextNode = crtTNode instanceof ConnectivityNode_1.ConnectivityNode ? terminal.conductingEquipment : terminal.connectivityNode;
+                if (leafCriteriaWrapper.callbackFunc(nextNode, terminal, leafCriteriaWrapper.context, G2TCalltimeBFS.BFS_ADD_CHILD))
+                    continue;
+                contexts.forEach(entry => entry.callbackFunc(crtTNode, terminal, entry.context, G2TCalltimeBFS.BFS_ADD_CHILD));
+                bfsQueue.push(nextNode);
+            }
+        }
+    }
+    contexts.forEach(entry => entry.callbackFunc(undefined, undefined, entry.context, G2TCalltimeBFS.END));
+}
+exports.breadthFirstCIMGraphTraversal = breadthFirstCIMGraphTraversal;
+function depthFirstCIMGraphTraversal(cimObject, leafCriteriaWrapper, ...contexts) {
+    contexts.forEach(entry => entry.callbackFunc(cimObject, undefined, entry.context, G2TCalltimeDFS.DFS_INIT));
+    depthFirstCIMGraphTraversalRec(cimObject, leafCriteriaWrapper, ...contexts);
+    contexts.forEach(entry => entry.callbackFunc(cimObject, undefined, entry.context, G2TCalltimeDFS.END));
+}
+function depthFirstCIMGraphTraversalRec(cimObject, leafCriteriaWrapper, ...contexts) {
+    if (leafCriteriaWrapper.callbackFunc(cimObject, undefined, leafCriteriaWrapper.context, G2TCalltimeDFS.DFS_REC_ENTERING))
+        return;
+    if (cimObject instanceof ConductingEquipment_1.ConductingEquipment || cimObject instanceof ConnectivityNode_1.ConnectivityNode) {
+        for (const terminal of cimObject.terminals.values()) {
+            let nextNode = cimObject instanceof ConnectivityNode_1.ConnectivityNode ? terminal.conductingEquipment : terminal.connectivityNode;
+            if (leafCriteriaWrapper.callbackFunc(nextNode, terminal, leafCriteriaWrapper.context, G2TCalltimeDFS.DFS_NEXT_NODE_LOOP))
+                continue;
+            contexts.forEach(entry => entry.callbackFunc(nextNode, terminal, entry.context, G2TCalltimeDFS.DFS_NEXT_NODE_LOOP));
+            depthFirstCIMGraphTraversalRec(nextNode, leafCriteriaWrapper, ...contexts);
+            contexts.forEach(entry => entry.callbackFunc(nextNode, terminal, entry.context, G2TCalltimeDFS.DFS_CHILD_RETURN));
+        }
+    }
+}
+function feederExpandConditions(node, terminal, context, calltime) {
+    var _a;
+    if (calltime === G2TCalltimeDFS.DFS_REC_ENTERING) {
+        if (context.crtTreeNode !== context.rootNode) {
+            if (node instanceof WNConnectivityNode_1.WNConnectivityNode) {
+                if (node.name === ((_a = context.headNode) === null || _a === void 0 ? void 0 : _a.name) || node.getKind() === WNFacilityKind_1.WNFacilityKind.DIGIONS) {
+                    context.leafNodes.push(context.crtTreeNode);
+                    return true;
+                }
+            }
+        }
+        if (node instanceof ConductingEquipment_1.ConductingEquipment || node instanceof ConnectivityNode_1.ConnectivityNode) {
+            for (const terminal of node.terminals.values()) {
+                if (terminal.connected) {
+                    return false;
+                }
+            }
+            context.leafNodes.push(context.crtTreeNode);
+            return true;
+        }
+    }
+    else if (calltime === G2TCalltimeDFS.DFS_NEXT_NODE_LOOP) {
+        if (context.crtTreeNode.parent && node === context.crtTreeNode.parent.cimObject) {
+            return true;
+        }
+        if (context.crtTreeNode !== context.rootNode && node instanceof Switch_1.Switch && node.getOpen()) {
+            return true;
+        }
+        if (!terminal.connected) {
+            return true;
+        }
+        if (context.crtTreeNode === context.rootNode && node instanceof Switch_1.Switch)
+            return true;
+        if (util_graph_1.alreadyExpanded(context.crtTreeNode, node)) {
+            const cycleNodes = util_graph_1.extractCycleTreeNodes(context.crtTreeNode, node);
+            if (!util_graph_1.testCycleFound(cycleNodes, context.cycles)) {
+                context.cycles.push(cycleNodes);
+            }
+            return true;
+        }
+    }
+    return false;
+}
+function feederConvertIntoTreeCallbackFunc(node, terminal, context, calltime) {
+    if (calltime === G2TCalltimeDFS.DFS_NEXT_NODE_LOOP) {
+        let childTNode = {
+            parent: context.crtTreeNode,
+            cimObject: node,
+            childs: [],
+        };
+        context.crtTreeNode.childs.push(childTNode);
+        context.crtTreeNode = childTNode;
+    }
+    else if (calltime === G2TCalltimeDFS.DFS_CHILD_RETURN) {
+        context.crtTreeNode = context.crtTreeNode.parent;
+    }
+    else if (calltime === G2TCalltimeDFS.DFS_INIT) {
+        context.rootNode = { parent: undefined, cimObject: node, childs: [] };
+        context.crtTreeNode = context.rootNode;
+    }
+    return true;
+}
+function convertFeederIntoTree(wnFeeder) {
+    let feederConvertContext = {
+        cycles: [], crtTreeNode: undefined,
+        leafNodes: [], rootNode: undefined,
+        headNode: wnFeeder.getHeadNode()
+    };
+    let feederCallbackWrapper = {
+        context: feederConvertContext,
+        callbackFunc: feederConvertIntoTreeCallbackFunc
+    };
+    let feederConditionsWrapper = {
+        context: feederConvertContext,
+        callbackFunc: feederExpandConditions
+    };
+    depthFirstCIMGraphTraversal(wnFeeder.getHeadNode(), feederConditionsWrapper, feederCallbackWrapper);
+    return {
+        cycles: feederCallbackWrapper.context.cycles,
+        rootNode: feederCallbackWrapper.context.rootNode,
+        leafNodes: feederCallbackWrapper.context.leafNodes
+    };
+}
+exports.convertFeederIntoTree = convertFeederIntoTree;
+function convertAnyFeederNodeIntoTree(cimObject, wnFeeder) {
+    let feederConvertContext = {
+        cycles: [], crtTreeNode: undefined,
+        leafNodes: [], rootNode: undefined,
+        headNode: wnFeeder.getHeadNode()
+    };
+    let feederCallbackWrapper = {
+        context: feederConvertContext,
+        callbackFunc: feederConvertIntoTreeCallbackFunc
+    };
+    let feederConditionsWrapper = {
+        context: feederConvertContext,
+        callbackFunc: feederExpandConditions
+    };
+    depthFirstCIMGraphTraversal(cimObject, feederConditionsWrapper, feederCallbackWrapper);
+    return {
+        cycles: feederCallbackWrapper.context.cycles,
+        rootNode: feederCallbackWrapper.context.rootNode,
+        leafNodes: feederCallbackWrapper.context.leafNodes
+    };
+}
+exports.convertAnyFeederNodeIntoTree = convertAnyFeederNodeIntoTree;
+//# sourceMappingURL=util-graph2tree.js.map

package/dist/util/collection/util-graph2tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"util-graph2tree.js","sourceRoot":"","sources":["../../../src/util/collection/util-graph2tree.ts"],"names":[],"mappings":";;;AAAA,8EAAyE;AACzE,wEAAmE;AAGnE,qDAAgD;AAGhD,6CAAoF;AAEpF,uGAAkG;AAClG,iGAA4F;AAM5F,IAAK,cAMJ;AAND,WAAK,cAAc;IACf,uCAAqB,CAAA;IACrB,2DAAyC,CAAA;IACzC,uDAAqC,CAAA;IACrC,uDAAqC,CAAA;IACrC,6BAAW,CAAA;AACf,CAAC,EANI,cAAc,KAAd,cAAc,QAMlB;AAED,IAAK,cAKJ;AALD,WAAK,cAAc;IACf,uCAAqB,CAAA;IACrB,iDAA+B,CAAA;IAC/B,iDAA+B,CAAA;IAC/B,6BAAW,CAAA;AACf,CAAC,EALI,cAAc,KAAd,cAAc,QAKlB;AAqBD,SAAgB,6BAA6B,CAAC,SAA0B,EAAE,mBAAsE,EAAE,GAAG,QAAwD;IACzM,IAAI,QAAQ,GAAsB,EAAE,CAAC;IAErC,QAAQ,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;IAEzB,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE5G,OAAO,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;QACxB,IAAI,QAAQ,GAAG,QAAQ,CAAC,KAAK,EAAE,CAAC;QAChC,IAAI,mBAAmB,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,mBAAmB,CAAC,OAAO,EAAE,cAAc,CAAC,aAAa,CAAC;YAChH,SAAS;QAEb,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC;QAEhH,IAAI,QAAQ,YAAY,yCAAmB,IAAI,QAAQ,YAAY,mCAAgB,EAAE;YACjF,KAAK,MAAM,QAAQ,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;gBAChD,IAAI,QAAQ,GAAG,QAAQ,YAAY,mCAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC,QAAQ,CAAC,gBAAgB,CAAC;gBAE/G,IAAI,mBAAmB,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,mBAAmB,CAAC,OAAO,EAAE,cAAc,CAAC,aAAa,CAAC;oBAC/G,SAAS;gBAEb,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,aAAa,CAAC,CAAC,CAAC;gBAE/G,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;aAC3B;SACJ;KACJ;IAED,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;AAC3G,CAAC;AA7BD,sEA6BC;AAUD,SAAS,2BAA2B,CAAC,SAA0B,EAAE,mBAAsE,EAAE,GAAG,QAAwD;IAChM,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,QAAQ,CAAC,CAAC,CAAC;IAE5G,8BAA8B,CAAC,SAAS,EAAE,mBAAmB,EAAE,GAAG,QAAQ,CAAC,CAAC;IAE5E,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;AAC3G,CAAC;AASD,SAAS,8BAA8B,CAAC,SAA0B,EAAE,mBAAsE,EAAE,GAAG,QAAwD;IACnM,IAAI,mBAAmB,CAAC,YAAY,CAAC,SAAS,EAAE,SAAS,EAAE,mBAAmB,CAAC,OAAO,EAAE,cAAc,CAAC,gBAAgB,CAAC;QACpH,OAAO;IAEX,IAAI,SAAS,YAAY,yCAAmB,IAAI,SAAS,YAAY,mCAAgB,EAAE;QACnF,KAAK,MAAM,QAAQ,IAAI,SAAS,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;YACjD,IAAI,QAAQ,GAAG,SAAS,YAAY,mCAAgB,CAAC,CAAC,CAAC,QAAQ,CAAC,mBAAmB,CAAC,CAAC,CAAC,QAAQ,CAAC,gBAAgB,CAAC;YAEhH,IAAI,mBAAmB,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,mBAAmB,CAAC,OAAO,EAAE,cAAc,CAAC,kBAAkB,CAAC;gBACpH,SAAS;YAEb,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,kBAAkB,CAAC,CAAC,CAAC;YACpH,8BAA8B,CAAC,QAAQ,EAAE,mBAAmB,EAAE,GAAG,QAAQ,CAAC,CAAC;YAC3E,QAAQ,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,KAAK,CAAC,YAAY,CAAC,QAAQ,EAAE,QAAQ,EAAE,KAAK,CAAC,OAAO,EAAE,cAAc,CAAC,gBAAgB,CAAC,CAAC,CAAC;SACrH;KACJ;AACL,CAAC;AA6CD,SAAS,sBAAsB,CAAC,IAAiC,EAAE,QAA6B,EAAE,OAA+B,EAAE,QAAkC;;IACjK,IAAI,QAAQ,KAAK,cAAc,CAAC,gBAAgB,EAAE;QAE9C,IAAI,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,QAAQ,EAAE;YAC1C,IAAI,IAAI,YAAY,uCAAkB,EAAE;gBACpC,IAAI,IAAI,CAAC,IAAI,YAAK,OAAO,CAAC,QAAQ,0CAAE,IAAI,CAAA,IAAI,IAAI,CAAC,OAAO,EAAE,KAAK,+BAAc,CAAC,OAAO,EAAE;oBACnF,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;oBAC5C,OAAO,IAAI,CAAC;iBACf;aACJ;SACJ;QAED,IAAI,IAAI,YAAY,yCAAmB,IAAI,IAAI,YAAY,mCAAgB,EAAE;YACzE,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE;gBAE5C,IAAI,QAAQ,CAAC,SAAS,EAAE;oBACpB,OAAO,KAAK,CAAC;iBAChB;aACJ;YACD,OAAO,CAAC,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC,CAAC;YAC5C,OAAO,IAAI,CAAC;SACf;KACJ;SAAM,IAAI,QAAQ,KAAK,cAAc,CAAC,kBAAkB,EAAE;QAIvD,IAAI,OAAO,CAAC,WAAW,CAAC,MAAM,IAAI,IAAI,KAAK,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,SAAS,EAAE;YAC7E,OAAO,IAAI,CAAC;SACf;QAGD,IAAI,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,QAAQ,IAAI,IAAI,YAAY,eAAM,IAAI,IAAI,CAAC,OAAO,EAAE,EAAE;YACtF,OAAO,IAAI,CAAC;SACf;QACD,IAAI,CAAC,QAAQ,CAAC,SAAS,EAAE;YACrB,OAAO,IAAI,CAAC;SACf;QAGD,IAAI,OAAO,CAAC,WAAW,KAAK,OAAO,CAAC,QAAQ,IAAI,IAAI,YAAY,eAAM;YAClE,OAAO,IAAI,CAAC;QAGhB,IAAI,4BAAe,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,EAAE;YAG5C,MAAM,UAAU,GAAe,kCAAqB,CAAC,OAAO,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;YAChF,IAAI,CAAC,2BAAc,CAAC,UAAU,EAAE,OAAO,CAAC,MAAM,CAAC,EAAE;gBAC7C,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;aACnC;YAED,OAAO,IAAI,CAAC;SACf;KAEJ;IAED,OAAO,KAAK,CAAC;AACjB,CAAC;AAKD,SAAS,iCAAiC,CACtC,IAAiC,EAAE,QAA4B,EAC/D,OAA+B,EAAE,QAAkC;IACnE,IAAI,QAAQ,KAAK,cAAc,CAAC,kBAAkB,EAAE;QAChD,IAAI,UAAU,GAAa;YACvB,MAAM,EAAE,OAAO,CAAC,WAAW;YAC3B,SAAS,EAAE,IAAI;YACf,MAAM,EAAE,EAAE;SACb,CAAC;QACF,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC5C,OAAO,CAAC,WAAW,GAAG,UAAU,CAAC;KAEpC;SAAM,IAAI,QAAQ,KAAK,cAAc,CAAC,gBAAgB,EAAE;QACrD,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC;KAEpD;SAAM,IAAI,QAAQ,KAAK,cAAc,CAAC,QAAQ,EAAE;QAC7C,OAAO,CAAC,QAAQ,GAAG,EAAC,MAAM,EAAE,SAAS,EAAE,SAAS,EAAE,IAAI,EAAE,MAAM,EAAE,EAAE,EAAC,CAAC;QACpE,OAAO,CAAC,WAAW,GAAG,OAAO,CAAC,QAAQ,CAAC;KAC1C;IAED,OAAO,IAAI,CAAC;AAChB,CAAC;AAWD,SAAgB,qBAAqB,CAAC,QAAkB;IACpD,IAAI,oBAAoB,GAA2B;QAC/C,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,SAAS;QAClC,SAAS,EAAE,EAAE,EAAE,QAAQ,EAAE,SAAS;QAClC,QAAQ,EAAE,QAAQ,CAAC,WAAW,EAAE;KACnC,CAAA;IAED,IAAI,qBAAqB,GAA8D;QACnF,OAAO,EAAE,oBAAoB;QAC7B,YAAY,EAAE,iCAAiC;KAClD,CAAA;IAED,IAAI,uBAAuB,GAAmE;QAC1F,OAAO,EAAE,oBAAoB;QAC7B,YAAY,EAAE,sBAAsB;KACvC,CAAA;IAED,2BAA2B,CAAC,QAAQ,CAAC,WAAW,EAAsB,EAAE,uBAAuB,EAAE,qBAAqB,CAAC,CAAC;IAExH,OAAO;QACH,MAAM,EAAE,qBAAqB,CAAC,OAAO,CAAC,MAAM;QAC5C,QAAQ,EAAE,qBAAqB,CAAC,OAAO,CAAC,QAAQ;QAChD,SAAS,EAAE,qBAAqB,CAAC,OAAO,CAAC,SAAS;KACrD,CAAC;AACN,CAAC;AAxBD,sDAwBC;AAWD,SAAgB,4BAA4B,CAAC,SAAkD,EAAE,QAAkB;IAC/G,IAAI,oBAAoB,GAA2B;QAC/C,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,SAAS;QAClC,SAAS,EAAE,EAAE,EAAE,QAAQ,EAAE,SAAS;QAClC,QAAQ,EAAE,QAAQ,CAAC,WAAW,EAAE;KACnC,CAAA;IAED,IAAI,qBAAqB,GAA8D;QACnF,OAAO,EAAE,oBAAoB;QAC7B,YAAY,EAAE,iCAAiC;KAClD,CAAA;IAED,IAAI,uBAAuB,GAAmE;QAC1F,OAAO,EAAE,oBAAoB;QAC7B,YAAY,EAAE,sBAAsB;KACvC,CAAA;IAED,2BAA2B,CAAC,SAAS,EAAE,uBAAuB,EAAE,qBAAqB,CAAC,CAAC;IAEvF,OAAO;QACH,MAAM,EAAE,qBAAqB,CAAC,OAAO,CAAC,MAAM;QAC5C,QAAQ,EAAE,qBAAqB,CAAC,OAAO,CAAC,QAAQ;QAChD,SAAS,EAAE,qBAAqB,CAAC,OAAO,CAAC,SAAS;KACrD,CAAC;AACN,CAAC;AAxBD,oEAwBC"}

package/dist/util/collection/util-tree.d.ts

@@ -0,0 +1,65 @@
+import { IIdentifiedObject } from "../../interfaces/model/core/IIdentifiedObject";
+import { WNFeeder } from "../../model/extensions/neplan-westnetz/core/WNFeeder";
+export interface TreeNode {
+    parent: TreeNode;
+    cimObject: IIdentifiedObject;
+    childs: TreeNode[];
+}
+export declare enum BFSCalltime {
+    BFS_INIT = "BFS_INIT",
+    BFS_NEXT_NODE = "BFS_NEXT_NODE",
+    END = "END"
+}
+export declare enum DFSCalltime {
+    DFS_NEXT_NODE = "DFS_NEXT_NODE",
+    DFS_CHILD_RETURN = "DFS_CHILD_RETURN",
+    END = "END"
+}
+export declare enum LeafNodeCalltime {
+    LEAF_NODE_PRE_NEXT = "LEAF_NODE_PRE_NEXT",
+    LEAF_NODE_POST_NEXT = "LEAF_NODE_POST_NEXT",
+    LEAF_NODE_LOOP_TO_ROOT = "LEAF_NODE_LOOP_TO_ROOT",
+    END = "END"
+}
+declare type Calltime = BFSCalltime | DFSCalltime | LeafNodeCalltime;
+export interface TreeContextWrapper<C, T extends Calltime> {
+    callbackFunc: (node: Readonly<TreeNode>, context: C, calltime: Readonly<T>) => void;
+    context: any;
+}
+export declare function leafNodeTraversal(leafNodes: TreeNode[], ...contexts: TreeContextWrapper<undefined, LeafNodeCalltime>[]): void;
+export declare function breadthFirstTreeTraversal(rootNode: TreeNode, ...contexts: TreeContextWrapper<undefined, BFSCalltime>[]): void;
+export declare function depthFirstTreeTraversal(treeNode: TreeNode, ...contexts: TreeContextWrapper<undefined, DFSCalltime>[]): void;
+export interface OverallValueDetermineContext {
+    wnFeeder: WNFeeder;
+    crtWayStack: TreeNode[];
+    distances: Map<string, number>;
+    mridTreeNodeMap: Map<string, TreeNode>;
+    nodesVisitedWay: Map<string, TreeNode>;
+    rootNodes: Set<TreeNode>;
+    overallStations: number;
+    overallPower: number;
+    isBranchRelevant: boolean;
+}
+export declare function overallValueDetermineCallbackFunc(treeNode: Readonly<TreeNode>, context: OverallValueDetermineContext, calltime: Readonly<LeafNodeCalltime>): void;
+export interface ShortestPathContext {
+    distanceToNode: number;
+    power: number;
+    headNode: IIdentifiedObject;
+    shortestPathFound: boolean;
+}
+export declare function shortestPathCallbackFunc(treeNode: Readonly<TreeNode>, context: ShortestPathContext, calltime: Readonly<BFSCalltime>): void;
+export interface CalculateDigiONSValuesContext {
+    wnFeeder: WNFeeder;
+    resultStationsValue: number;
+    resultPowerValue: number;
+    overallStations: number;
+    overallPower: number;
+    allBranchesStations: number[];
+    allBranchesPower: number[];
+    branchStations: number;
+    branchPower: number;
+    isBranchRelevant: boolean;
+    ignoreValues: boolean;
+}
+export declare function calculateDigiONSValuesCallbackFunc(treeNode: Readonly<TreeNode>, context: CalculateDigiONSValuesContext, calltime: Readonly<LeafNodeCalltime>): void;
+export {};