@optave/codegraph 3.5.0 → 3.6.0

package/dist/graph/algorithms/leiden/optimiser.js

@@ -66,81 +66,7 @@ export function runLouvainUndirectedModularity(graph, optionsInput = {}) {
                 if (level === 0 && fixedNodeMask && fixedNodeMask[nodeIndex])
                     continue;
                 const candidateCount = partition.accumulateNeighborCommunityEdgeWeights(nodeIndex);
-                let bestCommunityId = partition.nodeCommunity[nodeIndex];
-                let bestGain = 0;
-                const maxCommunitySize = options.maxCommunitySize;
-                if (strategyCode === CandidateStrategy.All) {
-                    for (let communityId = 0; communityId < partition.communityCount; communityId++) {
-                        if (communityId === partition.nodeCommunity[nodeIndex])
-                            continue;
-                        if (maxCommunitySize < Infinity &&
-                            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
-                                maxCommunitySize)
-                            continue;
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                else if (strategyCode === CandidateStrategy.RandomAny) {
-                    const tries = Math.min(10, Math.max(1, partition.communityCount));
-                    for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
-                        const communityId = (random() * partition.communityCount) | 0;
-                        if (communityId === partition.nodeCommunity[nodeIndex])
-                            continue;
-                        if (maxCommunitySize < Infinity &&
-                            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
-                                maxCommunitySize)
-                            continue;
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                else if (strategyCode === CandidateStrategy.RandomNeighbor) {
-                    const tries = Math.min(10, Math.max(1, candidateCount));
-                    for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
-                        const communityId = partition.getCandidateCommunityAt((random() * candidateCount) | 0);
-                        if (communityId === partition.nodeCommunity[nodeIndex])
-                            continue;
-                        if (maxCommunitySize < Infinity &&
-                            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
-                                maxCommunitySize)
-                            continue;
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                else {
-                    for (let trialIndex = 0; trialIndex < candidateCount; trialIndex++) {
-                        const communityId = partition.getCandidateCommunityAt(trialIndex);
-                        if (maxCommunitySize < Infinity) {
-                            const nextSize = partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex];
-                            if (nextSize > maxCommunitySize)
-                                continue;
-                        }
-                        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
-                        if (gain > bestGain) {
-                            bestGain = gain;
-                            bestCommunityId = communityId;
-                        }
-                    }
-                }
-                if (options.allowNewCommunity) {
-                    const newCommunityId = partition.communityCount;
-                    const gain = computeQualityGain(partition, nodeIndex, newCommunityId, options);
-                    if (gain > bestGain) {
-                        bestGain = gain;
-                        bestCommunityId = newCommunityId;
-                    }
-                }
+                const { bestCommunityId, bestGain } = findBestCommunityMove(partition, graphAdapter, nodeIndex, candidateCount, strategyCode, options, random);
                 if (bestCommunityId !== partition.nodeCommunity[nodeIndex] && bestGain > GAIN_EPSILON) {
                     partition.moveNodeToCommunity(nodeIndex, bestCommunityId);
                     improved = true;
@@ -189,6 +115,92 @@ export function runLouvainUndirectedModularity(graph, optionsInput = {}) {
         baseGraph: baseGraphAdapter,
     };
 }
+/**
+ * Evaluate all candidate communities for a node and return the best move.
+ * Encapsulates the four candidate-selection strategies (All, RandomAny,
+ * RandomNeighbor, Neighbors) and the optional new-community probe.
+ */
+function findBestCommunityMove(partition, graphAdapter, nodeIndex, candidateCount, strategyCode, options, random) {
+    let bestCommunityId = partition.nodeCommunity[nodeIndex];
+    let bestGain = 0;
+    const maxCommunitySize = options.maxCommunitySize;
+    const evaluateCandidate = (communityId) => {
+        if (communityId === partition.nodeCommunity[nodeIndex])
+            return;
+        if (maxCommunitySize < Infinity &&
+            partition.getCommunityTotalSize(communityId) + graphAdapter.size[nodeIndex] >
+                maxCommunitySize)
+            return;
+        const gain = computeQualityGain(partition, nodeIndex, communityId, options);
+        if (gain > bestGain) {
+            bestGain = gain;
+            bestCommunityId = communityId;
+        }
+    };
+    if (strategyCode === CandidateStrategy.All) {
+        for (let communityId = 0; communityId < partition.communityCount; communityId++) {
+            evaluateCandidate(communityId);
+        }
+    }
+    else if (strategyCode === CandidateStrategy.RandomAny) {
+        const tries = Math.min(10, Math.max(1, partition.communityCount));
+        for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
+            evaluateCandidate((random() * partition.communityCount) | 0);
+        }
+    }
+    else if (strategyCode === CandidateStrategy.RandomNeighbor) {
+        const tries = Math.min(10, Math.max(1, candidateCount));
+        for (let trialIndex = 0; trialIndex < tries; trialIndex++) {
+            evaluateCandidate(partition.getCandidateCommunityAt((random() * candidateCount) | 0));
+        }
+    }
+    else {
+        for (let trialIndex = 0; trialIndex < candidateCount; trialIndex++) {
+            evaluateCandidate(partition.getCandidateCommunityAt(trialIndex));
+        }
+    }
+    if (options.allowNewCommunity) {
+        const newCommunityId = partition.communityCount;
+        const gain = computeQualityGain(partition, nodeIndex, newCommunityId, options);
+        if (gain > bestGain) {
+            bestGain = gain;
+            bestCommunityId = newCommunityId;
+        }
+    }
+    return { bestCommunityId, bestGain };
+}
+/**
+ * Run a BFS on the subgraph induced by `inCommunity` starting from `start`.
+ * Returns the list of visited nodes. Works on both directed (weak connectivity
+ * via both outEdges and inEdges) and undirected graphs.
+ */
+function bfsComponent(g, start, inCommunity, visited) {
+    const queue = [start];
+    visited[start] = 1;
+    let head = 0;
+    while (head < queue.length) {
+        const v = queue[head++];
+        const out = g.outEdges[v];
+        for (let k = 0; k < out.length; k++) {
+            const w = out[k].to;
+            if (inCommunity[w] && !visited[w]) {
+                visited[w] = 1;
+                queue.push(w);
+            }
+        }
+        if (g.directed) {
+            const inc = g.inEdges[v];
+            for (let k = 0; k < inc.length; k++) {
+                const w = inc[k].from;
+                if (inCommunity[w] && !visited[w]) {
+                    visited[w] = 1;
+                    queue.push(w);
+                }
+            }
+        }
+    }
+    return queue;
+}
 // Build a coarse graph where each community becomes a single node.
 // Self-loops (g.selfLoop[]) don't need separate handling here because they
 // are already present in g.outEdges (directed path keeps them in both arrays).
@@ -362,38 +374,12 @@ function splitDisconnectedCommunities(g, partition) {
             if (visited[start])
                 continue;
             componentCount++;
-            // BFS within the community subgraph.
-            // For directed graphs, traverse both outEdges and inEdges to check
-            // weak connectivity (reachability ignoring edge direction).
-            const queue = [start];
-            visited[start] = 1;
-            let head = 0;
-            while (head < queue.length) {
-                const v = queue[head++];
-                const out = g.outEdges[v];
-                for (let k = 0; k < out.length; k++) {
-                    const w = out[k].to;
-                    if (inCommunity[w] && !visited[w]) {
-                        visited[w] = 1;
-                        queue.push(w);
-                    }
-                }
-                if (g.directed) {
-                    const inc = g.inEdges[v];
-                    for (let k = 0; k < inc.length; k++) {
-                        const w = inc[k].from;
-                        if (inCommunity[w] && !visited[w]) {
-                            visited[w] = 1;
-                            queue.push(w);
-                        }
-                    }
-                }
-            }
+            const component = bfsComponent(g, start, inCommunity, visited);
             if (componentCount > 1) {
                 // Secondary component — assign new community ID directly.
                 const newC = nextC++;
-                for (let q = 0; q < queue.length; q++)
-                    nc[queue[q]] = newC;
+                for (let q = 0; q < component.length; q++)
+                    nc[component[q]] = newC;
                 didSplit = true;
             }
         }

package/dist/graph/algorithms/leiden/optimiser.js.map

@@ -1 +1 @@
-{"version":3,"file":"optimiser.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/optimiser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEjD,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAErC,kFAAkF;AAClF,uFAAuF;AACvF,MAAM,kBAAkB,GAAW,EAAE,CAAC;AACtC,MAAM,wBAAwB,GAAW,EAAE,CAAC;AAC5C,MAAM,YAAY,GAAW,KAAK,CAAC;AAEnC,MAAM,iBAAiB,GAAG;IACxB,SAAS,EAAE,CAAC;IACZ,GAAG,EAAE,CAAC;IACN,SAAS,EAAE,CAAC;IACZ,cAAc,EAAE,CAAC;CACT,CAAC;AAqDX,MAAM,UAAU,8BAA8B,CAC5C,KAAgB,EAChB,eAA8B,EAAE;IAEhC,MAAM,OAAO,GAAsB,gBAAgB,CAAC,YAAY,CAAC,CAAC;IAClE,IAAI,YAAY,GAAc,KAAK,CAAC;IACpC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAChD,MAAM,MAAM,GAAiB,GAAG,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;IAE1D,MAAM,gBAAgB,GAAiB,gBAAgB,CAAC,YAAY,EAAE;QACpE,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,GAAG,YAAY;KAChB,CAAC,CAAC;IACH,MAAM,KAAK,GAAW,gBAAgB,CAAC,CAAC,CAAC;IACzC,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEzD,IAAI,aAAa,GAAsB,IAAI,CAAC;IAC5C,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,KAAK,GACT,OAAO,CAAC,UAAU,YAAY,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvF,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,gBAAgB,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACvD,IAAI,GAAG,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,YAAY,GAChB,KAAK,KAAK,CAAC;YACT,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,GAAG,YAAY,EAAE,CAAC,CAAC;QACtF,MAAM,SAAS,GAAc,aAAa,CAAC,YAAY,CAAC,CAAC;QACzD,SAAS,CAAC,KAAK,GAAG,YAAY,CAAC;QAC/B,SAAS,CAAC,oBAAoB,EAAE,CAAC;QAEjC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEtD,IAAI,QAAQ,GAAY,IAAI,CAAC;QAC7B,IAAI,WAAW,GAAW,CAAC,CAAC;QAC5B,MAAM,YAAY,GAA0B,OAAO,CAAC,qBAAqB,CAAC;QAC1E,OAAO,QAAQ,EAAE,CAAC;YAChB,QAAQ,GAAG,KAAK,CAAC;YACjB,WAAW,EAAE,CAAC;YACd,mBAAmB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACnC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;gBACtC,IAAI,KAAK,KAAK,CAAC,IAAI,aAAa,IAAI,aAAa,CAAC,SAAS,CAAC;oBAAE,SAAS;gBACvE,MAAM,cAAc,GAAW,SAAS,CAAC,sCAAsC,CAAC,SAAS,CAAC,CAAC;gBAC3F,IAAI,eAAe,GAAW,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,CAAC;gBAClE,IAAI,QAAQ,GAAW,CAAC,CAAC;gBACzB,MAAM,gBAAgB,GAAW,OAAO,CAAC,gBAAgB,CAAC;gBAC1D,IAAI,YAAY,KAAK,iBAAiB,CAAC,GAAG,EAAE,CAAC;oBAC3C,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC,cAAc,EAAE,WAAW,EAAE,EAAE,CAAC;wBAChF,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;4BAAE,SAAS;wBAClE,IACE,gBAAgB,GAAG,QAAQ;4BAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gCAC1E,gBAAgB;4BAElB,SAAS;wBACX,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,SAAS,EAAE,CAAC;oBACxD,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC;oBAC1E,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;wBAC1D,MAAM,WAAW,GAAW,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC;wBACtE,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;4BAAE,SAAS;wBAClE,IACE,gBAAgB,GAAG,QAAQ;4BAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gCAC1E,gBAAgB;4BAElB,SAAS;wBACX,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,cAAc,EAAE,CAAC;oBAC7D,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;oBAChE,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;wBAC1D,MAAM,WAAW,GAAW,SAAS,CAAC,uBAAuB,CAC3D,CAAC,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAChC,CAAC;wBACF,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;4BAAE,SAAS;wBAClE,IACE,gBAAgB,GAAG,QAAQ;4BAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gCAC1E,gBAAgB;4BAElB,SAAS;wBACX,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;qBAAM,CAAC;oBACN,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC;wBACnE,MAAM,WAAW,GAAW,SAAS,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC;wBAC1E,IAAI,gBAAgB,GAAG,QAAQ,EAAE,CAAC;4BAChC,MAAM,QAAQ,GACZ,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE,CAAC;4BAC/E,IAAI,QAAQ,GAAG,gBAAgB;gCAAE,SAAS;wBAC5C,CAAC;wBACD,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;wBACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;4BACpB,QAAQ,GAAG,IAAI,CAAC;4BAChB,eAAe,GAAG,WAAW,CAAC;wBAChC,CAAC;oBACH,CAAC;gBACH,CAAC;gBACD,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;oBAC9B,MAAM,cAAc,GAAW,SAAS,CAAC,cAAc,CAAC;oBACxD,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;oBACvF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;wBACpB,QAAQ,GAAG,IAAI,CAAC;wBAChB,eAAe,GAAG,cAAc,CAAC;oBACnC,CAAC;gBACH,CAAC;gBACD,IAAI,eAAe,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;oBACvF,SAAS,CAAC,mBAAmB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;oBAC1D,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;YACH,CAAC;YACD,IAAI,WAAW,IAAI,OAAO,CAAC,cAAc;gBAAE,MAAM;QACnD,CAAC;QAED,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;QAEvD,IAAI,kBAAkB,GAAc,SAAS,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,OAAO,GAAc,6BAA6B,CACtD,YAAY,EACZ,SAAS,EACT,MAAM,EACN,OAAO,EACP,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CACnC,CAAC;YACF,iEAAiE;YACjE,gEAAgE;YAChE,qEAAqE;YACrE,gEAAgE;YAChE,+BAA+B;YAC/B,4BAA4B,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACpD,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;YACrD,kBAAkB,GAAG,OAAO,CAAC;QAC/B,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;QACpE,MAAM,YAAY,GAAe,kBAAkB,CAAC,aAAa,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,iBAAiB,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC,CAAE,CAAE,CAAC;QAC9D,CAAC;QAED,mEAAmE;QACnE,mEAAmE;QACnE,oEAAoE;QACpE,kEAAkE;QAClE,sEAAsE;QACtE,kEAAkE;QAClE,+BAA+B;QAC/B,IACE,SAAS,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAC3C,kBAAkB,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAEpD,MAAM;QACR,YAAY,GAAG,gBAAgB,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,IAAI,GAAe,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACpD,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,MAAM;QACN,iBAAiB;QACjB,eAAe,EAAE,gBAAgB,CAAC,OAAO;QACzC,SAAS,EAAE,gBAAgB;KAC5B,CAAC;AACJ,CAAC;AAED,mEAAmE;AACnE,2EAA2E;AAC3E,+EAA+E;AAC/E,2EAA2E;AAC3E,+EAA+E;AAC/E,SAAS,gBAAgB,CAAC,CAAe,EAAE,CAAY;IACrD,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;QACvC,MAAM,IAAI,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;YACvC,uEAAuE;YACvE,wEAAwE;YACxE,qDAAqD;YACrD,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChD,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,SAAS,6BAA6B,CACpC,CAAe,EACf,QAAmB,EACnB,GAAiB,EACjB,IAAuB,EACvB,UAA6B;IAE7B,MAAM,CAAC,GAAc,aAAa,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,oBAAoB,EAAE,CAAC;IACzB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACZ,MAAM,KAAK,GAAe,QAAQ,CAAC,aAAa,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE;QAAE,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAEpE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5F,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,KAAK,GAAG,CAAC,CAAC;IAEnF,qDAAqD;IACrD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,mBAAmB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEhC,mFAAmF;IACnF,4EAA4E;IAC5E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;QAC9B,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;YAAE,SAAS;QAE9B,mEAAmE;QACnE,IAAI,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC;YAAE,SAAS;QAE/D,MAAM,MAAM,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;QACjC,MAAM,YAAY,GAAW,CAAC,CAAC,sCAAsC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,OAAO,GAAW,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC;YAC5D,CAAC,CAAC,IAAI,CAAC,gBAAgB;YACvB,CAAC,CAAC,QAAQ,CAAC;QAEb,wDAAwD;QACxD,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAW,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE;gBAAE,SAAS;YACxC,IAAI,SAAS,CAAC,CAAC,CAAE,KAAK,MAAM;gBAAE,SAAS;YACvC,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAW,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBACjE,IAAI,QAAQ,GAAG,OAAO;oBAAE,SAAS;YACnC,CAAC;YACD,MAAM,IAAI,GAAW,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACvD,IAAI,IAAI,GAAG,YAAY,EAAE,CAAC;gBACxB,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACnB,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;gBACzB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,OAAO,KAAK,CAAC;YAAE,SAAS;QAE5B,wEAAwE;QACxE,gEAAgE;QAChE,wEAAwE;QACxE,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO;gBAAE,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACrD,CAAC;QACD,yDAAyD;QACzD,MAAM,UAAU,GAAW,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3D,IAAI,WAAW,GAAW,UAAU,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;YAC3D,WAAW,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;QAChC,CAAC;QAED,MAAM,CAAC,GAAW,GAAG,EAAE,GAAG,WAAW,CAAC;QACtC,IAAI,CAAC,GAAG,UAAU;YAAE,SAAS,CAAC,0BAA0B;QAExD,IAAI,UAAU,GAAW,UAAU,CAAC;QACpC,IAAI,OAAO,GAAW,KAAK,CAAC,OAAO,GAAG,CAAC,CAAE,CAAC,CAAC,WAAW;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;gBACnB,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QAED,CAAC,CAAC,mBAAmB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,4BAA4B,CAAC,CAAe,EAAE,SAAoB;IACzE,MAAM,CAAC,GAAW,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,EAAE,GAAe,SAAS,CAAC,aAAa,CAAC;IAC/C,MAAM,OAAO,GAAe,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAC5D,IAAI,KAAK,GAAW,SAAS,CAAC,cAAc,CAAC;IAC7C,IAAI,QAAQ,GAAY,KAAK,CAAC;IAE9B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAa,OAAO,CAAC,CAAC,CAAE,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,SAAS;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAElE,IAAI,cAAc,GAAW,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;YAChC,IAAI,OAAO,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC7B,cAAc,EAAE,CAAC;YAEjB,qCAAqC;YACrC,mEAAmE;YACnE,4DAA4D;YAC5D,MAAM,KAAK,GAAa,CAAC,KAAK,CAAC,CAAC;YAChC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YACnB,IAAI,IAAI,GAAW,CAAC,CAAC;YACrB,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC3B,MAAM,CAAC,GAAW,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC;gBACjC,MAAM,GAAG,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;oBAC7B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;wBAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;wBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAChB,CAAC;gBACH,CAAC;gBACD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;oBACf,MAAM,GAAG,GAAkB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;oBACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;wBACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;wBAC/B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;4BAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;4BACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAChB,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,0DAA0D;gBAC1D,MAAM,IAAI,GAAW,KAAK,EAAE,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,EAAE,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC;gBAC5D,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,sEAAsE;QACtE,sEAAsE;QACtE,SAAS,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACnC,SAAS,CAAC,oBAAoB,EAAE,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,SAAoB,EACpB,CAAS,EACT,CAAS,EACT,IAAuB;IAEvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,OAAO,GAAW,CAAC,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACrE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAClF,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;QACtB,OAAO,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD,yFAAyF;IACzF,OAAO,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAe,EAAE,MAAoB,IAAI,CAAC,MAAM;IAC3E,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAW,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC;QAC1B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAsB;IACtD,MAAM,GAAG,GAAG,OAAO,CAAC,iBAAiB,CAAC;IACtC,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IAChE,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,WAAW;YACd,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,KAAK;YACR,OAAO,iBAAiB,CAAC,GAAG,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,iBAAiB;YACpB,OAAO,iBAAiB,CAAC,cAAc,CAAC;QAC1C;YACE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IACvC,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAyB,EAAE;IACnD,MAAM,QAAQ,GAAY,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;IAC7C,MAAM,UAAU,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;QAC5D,CAAC,CAAE,OAAO,CAAC,UAAqB;QAChC,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,SAAS,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAE,OAAO,CAAC,SAAoB;QAC/B,CAAC,CAAC,kBAAkB,CAAC;IACvB,MAAM,cAAc,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC;QACpE,CAAC,CAAE,OAAO,CAAC,cAAyB;QACpC,CAAC,CAAC,wBAAwB,CAAC;IAC7B,MAAM,iBAAiB,GAAY,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC;IAC/D,MAAM,qBAAqB,GAA0B,wBAAwB,CAAC,OAAO,CAAC,CAAC;IACvF,MAAM,OAAO,GAAW,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACxE,MAAM,UAAU,GAAW,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7F,MAAM,MAAM,GAAY,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC;IACjD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;IAC9C,MAAM,gBAAgB,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,gBAAgB,CAAC;QACxE,CAAC,CAAE,OAAO,CAAC,gBAA2B;QACtC,CAAC,CAAC,QAAQ,CAAC;IACb,MAAM,eAAe,GACnB,OAAO,OAAO,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9E,OAAO;QACL,QAAQ;QACR,UAAU;QACV,SAAS;QACT,cAAc;QACd,iBAAiB;QACjB,qBAAqB;QACrB,OAAO;QACP,UAAU;QACV,MAAM;QACN,cAAc;QACd,gBAAgB;QAChB,eAAe;QACf,UAAU,EAAE,OAAO,CAAC,UAAU;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,SAAoB,EACpB,cAAyD;IAEzD,IAAI,cAAc,IAAI,cAAc,YAAY,GAAG,EAAE,CAAC;QACpD,SAAS,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,CAAC;IACjE,CAAC;SAAM,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QACnC,SAAS,CAAC,mBAAmB,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAClC,CAAC;AACH,CAAC"}
+{"version":3,"file":"optimiser.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/optimiser.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAE3C,OAAO,EAAE,gBAAgB,EAAE,MAAM,cAAc,CAAC;AAChD,OAAO,EAAE,OAAO,EAAE,MAAM,UAAU,CAAC;AACnC,OAAO,EAAE,cAAc,EAAE,MAAM,iBAAiB,CAAC;AAEjD,OAAO,EAAE,aAAa,EAAE,MAAM,gBAAgB,CAAC;AAC/C,OAAO,EAAE,SAAS,EAAE,MAAM,UAAU,CAAC;AAErC,kFAAkF;AAClF,uFAAuF;AACvF,MAAM,kBAAkB,GAAW,EAAE,CAAC;AACtC,MAAM,wBAAwB,GAAW,EAAE,CAAC;AAC5C,MAAM,YAAY,GAAW,KAAK,CAAC;AAEnC,MAAM,iBAAiB,GAAG;IACxB,SAAS,EAAE,CAAC;IACZ,GAAG,EAAE,CAAC;IACN,SAAS,EAAE,CAAC;IACZ,cAAc,EAAE,CAAC;CACT,CAAC;AAqDX,MAAM,UAAU,8BAA8B,CAC5C,KAAgB,EAChB,eAA8B,EAAE;IAEhC,MAAM,OAAO,GAAsB,gBAAgB,CAAC,YAAY,CAAC,CAAC;IAClE,IAAI,YAAY,GAAc,KAAK,CAAC;IACpC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,SAAS,GAAG,SAAS,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IAChD,MAAM,MAAM,GAAiB,GAAG,EAAE,CAAC,SAAS,CAAC,UAAU,EAAE,CAAC;IAE1D,MAAM,gBAAgB,GAAiB,gBAAgB,CAAC,YAAY,EAAE;QACpE,QAAQ,EAAE,OAAO,CAAC,QAAQ;QAC1B,GAAG,YAAY;KAChB,CAAC,CAAC;IACH,MAAM,KAAK,GAAW,gBAAgB,CAAC,CAAC,CAAC;IACzC,MAAM,iBAAiB,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;IAChD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE;QAAE,iBAAiB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAEzD,IAAI,aAAa,GAAsB,IAAI,CAAC;IAC5C,IAAI,OAAO,CAAC,UAAU,EAAE,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,KAAK,CAAC,CAAC;QACpC,MAAM,KAAK,GACT,OAAO,CAAC,UAAU,YAAY,GAAG,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACvF,KAAK,MAAM,EAAE,IAAI,KAAK,EAAE,CAAC;YACvB,MAAM,GAAG,GAAG,gBAAgB,CAAC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC;YACvD,IAAI,GAAG,IAAI,IAAI;gBAAE,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,CAAC;QACD,aAAa,GAAG,KAAK,CAAC;IACxB,CAAC;IAED,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,OAAO,CAAC,SAAS,EAAE,KAAK,EAAE,EAAE,CAAC;QACvD,MAAM,YAAY,GAChB,KAAK,KAAK,CAAC;YACT,CAAC,CAAC,gBAAgB;YAClB,CAAC,CAAC,gBAAgB,CAAC,YAAY,EAAE,EAAE,QAAQ,EAAE,OAAO,CAAC,QAAQ,EAAE,GAAG,YAAY,EAAE,CAAC,CAAC;QACtF,MAAM,SAAS,GAAc,aAAa,CAAC,YAAY,CAAC,CAAC;QACzD,SAAS,CAAC,KAAK,GAAG,YAAY,CAAC;QAC/B,SAAS,CAAC,oBAAoB,EAAE,CAAC;QAEjC,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC;QAC7C,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,CAAC,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAEtD,IAAI,QAAQ,GAAY,IAAI,CAAC;QAC7B,IAAI,WAAW,GAAW,CAAC,CAAC;QAC5B,MAAM,YAAY,GAA0B,OAAO,CAAC,qBAAqB,CAAC;QAC1E,OAAO,QAAQ,EAAE,CAAC;YAChB,QAAQ,GAAG,KAAK,CAAC;YACjB,WAAW,EAAE,CAAC;YACd,mBAAmB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;YACnC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;gBAC5C,MAAM,SAAS,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;gBACtC,IAAI,KAAK,KAAK,CAAC,IAAI,aAAa,IAAI,aAAa,CAAC,SAAS,CAAC;oBAAE,SAAS;gBACvE,MAAM,cAAc,GAAW,SAAS,CAAC,sCAAsC,CAAC,SAAS,CAAC,CAAC;gBAC3F,MAAM,EAAE,eAAe,EAAE,QAAQ,EAAE,GAAG,qBAAqB,CACzD,SAAS,EACT,YAAY,EACZ,SAAS,EACT,cAAc,EACd,YAAY,EACZ,OAAO,EACP,MAAM,CACP,CAAC;gBACF,IAAI,eAAe,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,IAAI,QAAQ,GAAG,YAAY,EAAE,CAAC;oBACvF,SAAS,CAAC,mBAAmB,CAAC,SAAS,EAAE,eAAe,CAAC,CAAC;oBAC1D,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;YACH,CAAC;YACD,IAAI,WAAW,IAAI,OAAO,CAAC,cAAc;gBAAE,MAAM;QACnD,CAAC;QAED,mBAAmB,CAAC,SAAS,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;QAEvD,IAAI,kBAAkB,GAAc,SAAS,CAAC;QAC9C,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;YACnB,MAAM,OAAO,GAAc,6BAA6B,CACtD,YAAY,EACZ,SAAS,EACT,MAAM,EACN,OAAO,EACP,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,CACnC,CAAC;YACF,iEAAiE;YACjE,gEAAgE;YAChE,qEAAqE;YACrE,gEAAgE;YAChE,+BAA+B;YAC/B,4BAA4B,CAAC,YAAY,EAAE,OAAO,CAAC,CAAC;YACpD,mBAAmB,CAAC,OAAO,EAAE,OAAO,CAAC,cAAc,CAAC,CAAC;YACrD,kBAAkB,GAAG,OAAO,CAAC;QAC/B,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,YAAY,EAAE,SAAS,EAAE,kBAAkB,EAAE,CAAC,CAAC;QACpE,MAAM,YAAY,GAAe,kBAAkB,CAAC,aAAa,CAAC;QAClE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,iBAAiB,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YAClD,iBAAiB,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,iBAAiB,CAAC,CAAC,CAAE,CAAE,CAAC;QAC9D,CAAC;QAED,mEAAmE;QACnE,mEAAmE;QACnE,oEAAoE;QACpE,kEAAkE;QAClE,sEAAsE;QACtE,kEAAkE;QAClE,+BAA+B;QAC/B,IACE,SAAS,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAC3C,kBAAkB,CAAC,cAAc,KAAK,YAAY,CAAC,CAAC;YAEpD,MAAM;QACR,YAAY,GAAG,gBAAgB,CAAC,YAAY,EAAE,kBAAkB,CAAC,CAAC;IACpE,CAAC;IAED,MAAM,IAAI,GAAe,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAE,CAAC;IACpD,OAAO;QACL,KAAK,EAAE,IAAI,CAAC,KAAK;QACjB,SAAS,EAAE,IAAI,CAAC,SAAS;QACzB,MAAM;QACN,iBAAiB;QACjB,eAAe,EAAE,gBAAgB,CAAC,OAAO;QACzC,SAAS,EAAE,gBAAgB;KAC5B,CAAC;AACJ,CAAC;AAED;;;;GAIG;AACH,SAAS,qBAAqB,CAC5B,SAAoB,EACpB,YAA0B,EAC1B,SAAiB,EACjB,cAAsB,EACtB,YAAmC,EACnC,OAA0B,EAC1B,MAAoB;IAEpB,IAAI,eAAe,GAAW,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE,CAAC;IAClE,IAAI,QAAQ,GAAW,CAAC,CAAC;IACzB,MAAM,gBAAgB,GAAW,OAAO,CAAC,gBAAgB,CAAC;IAE1D,MAAM,iBAAiB,GAAG,CAAC,WAAmB,EAAQ,EAAE;QACtD,IAAI,WAAW,KAAK,SAAS,CAAC,aAAa,CAAC,SAAS,CAAE;YAAE,OAAO;QAChE,IACE,gBAAgB,GAAG,QAAQ;YAC3B,SAAS,CAAC,qBAAqB,CAAC,WAAW,CAAC,GAAG,YAAY,CAAC,IAAI,CAAC,SAAS,CAAE;gBAC1E,gBAAgB;YAElB,OAAO;QACT,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;QACpF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,eAAe,GAAG,WAAW,CAAC;QAChC,CAAC;IACH,CAAC,CAAC;IAEF,IAAI,YAAY,KAAK,iBAAiB,CAAC,GAAG,EAAE,CAAC;QAC3C,KAAK,IAAI,WAAW,GAAG,CAAC,EAAE,WAAW,GAAG,SAAS,CAAC,cAAc,EAAE,WAAW,EAAE,EAAE,CAAC;YAChF,iBAAiB,CAAC,WAAW,CAAC,CAAC;QACjC,CAAC;IACH,CAAC;SAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,SAAS,EAAE,CAAC;QACxD,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,CAAC,cAAc,CAAC,CAAC,CAAC;QAC1E,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;YAC1D,iBAAiB,CAAC,CAAC,MAAM,EAAE,GAAG,SAAS,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC;QAC/D,CAAC;IACH,CAAC;SAAM,IAAI,YAAY,KAAK,iBAAiB,CAAC,cAAc,EAAE,CAAC;QAC7D,MAAM,KAAK,GAAW,IAAI,CAAC,GAAG,CAAC,EAAE,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC;QAChE,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,KAAK,EAAE,UAAU,EAAE,EAAE,CAAC;YAC1D,iBAAiB,CAAC,SAAS,CAAC,uBAAuB,CAAC,CAAC,MAAM,EAAE,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QACxF,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,UAAU,GAAG,CAAC,EAAE,UAAU,GAAG,cAAc,EAAE,UAAU,EAAE,EAAE,CAAC;YACnE,iBAAiB,CAAC,SAAS,CAAC,uBAAuB,CAAC,UAAU,CAAC,CAAC,CAAC;QACnE,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,iBAAiB,EAAE,CAAC;QAC9B,MAAM,cAAc,GAAW,SAAS,CAAC,cAAc,CAAC;QACxD,MAAM,IAAI,GAAW,kBAAkB,CAAC,SAAS,EAAE,SAAS,EAAE,cAAc,EAAE,OAAO,CAAC,CAAC;QACvF,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;YACpB,QAAQ,GAAG,IAAI,CAAC;YAChB,eAAe,GAAG,cAAc,CAAC;QACnC,CAAC;IACH,CAAC;IAED,OAAO,EAAE,eAAe,EAAE,QAAQ,EAAE,CAAC;AACvC,CAAC;AAED;;;;GAIG;AACH,SAAS,YAAY,CACnB,CAAe,EACf,KAAa,EACb,WAAuB,EACvB,OAAmB;IAEnB,MAAM,KAAK,GAAa,CAAC,KAAK,CAAC,CAAC;IAChC,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACnB,IAAI,IAAI,GAAW,CAAC,CAAC;IACrB,OAAO,IAAI,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,KAAK,CAAC,IAAI,EAAE,CAAE,CAAC;QACjC,MAAM,GAAG,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;QACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YAC7B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;gBAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAChB,CAAC;QACH,CAAC;QACD,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YACf,MAAM,GAAG,GAAkB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;gBAC/B,IAAI,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;oBAClC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;oBACf,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAChB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,mEAAmE;AACnE,2EAA2E;AAC3E,+EAA+E;AAC/E,2EAA2E;AAC3E,+EAA+E;AAC/E,SAAS,gBAAgB,CAAC,CAAe,EAAE,CAAY;IACrD,MAAM,MAAM,GAAG,IAAI,SAAS,CAAC,EAAE,QAAQ,EAAE,CAAC,CAAC,QAAQ,EAAE,CAAC,CAAC;IACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,kBAAkB,CAAC,CAAC,CAAE,EAAE,CAAC,CAAC;IAChE,CAAC;IACD,MAAM,GAAG,GAAG,IAAI,GAAG,EAAkB,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;QACvC,MAAM,IAAI,GAAgB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;QACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;YAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;YAC7B,MAAM,EAAE,GAAW,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC;YACvC,uEAAuE;YACvE,wEAAwE;YACxE,qDAAqD;YACrD,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC;gBAAE,SAAS;YAChD,MAAM,GAAG,GAAG,GAAG,EAAE,IAAI,EAAE,EAAE,CAAC;YAC1B,GAAG,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;IACD,KAAK,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC,IAAI,GAAG,CAAC,OAAO,EAAE,EAAE,CAAC;QACrC,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC7B,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,EAAE,KAAK,CAAC,CAAC,CAAE,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC;IACtD,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;GAqBG;AACH,SAAS,6BAA6B,CACpC,CAAe,EACf,QAAmB,EACnB,GAAiB,EACjB,IAAuB,EACvB,UAA6B;IAE7B,MAAM,CAAC,GAAc,aAAa,CAAC,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,oBAAoB,EAAE,CAAC;IACzB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC;IACZ,MAAM,KAAK,GAAe,QAAQ,CAAC,aAAa,CAAC;IACjD,MAAM,SAAS,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC;IACnD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,cAAc,EAAE,CAAC,EAAE;QAAE,SAAS,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;IAEpE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC5F,IAAI,KAAK,IAAI,CAAC;QAAE,MAAM,IAAI,UAAU,CAAC,oCAAoC,KAAK,GAAG,CAAC,CAAC;IAEnF,qDAAqD;IACrD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;QAAE,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IAC3C,mBAAmB,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;IAEhC,mFAAmF;IACnF,4EAA4E;IAC5E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,QAAQ,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,MAAM,UAAU,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IAEzC,KAAK,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,GAAG,KAAK,CAAC,MAAM,EAAE,GAAG,EAAE,EAAE,CAAC;QAC5C,MAAM,CAAC,GAAW,KAAK,CAAC,GAAG,CAAE,CAAC;QAC9B,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC;YAAE,SAAS;QAE9B,mEAAmE;QACnE,IAAI,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC;YAAE,SAAS;QAE/D,MAAM,MAAM,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;QACjC,MAAM,YAAY,GAAW,CAAC,CAAC,sCAAsC,CAAC,CAAC,CAAC,CAAC;QACzE,MAAM,OAAO,GAAW,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,gBAAgB,CAAC;YAC5D,CAAC,CAAC,IAAI,CAAC,gBAAgB;YACvB,CAAC,CAAC,QAAQ,CAAC;QAEb,wDAAwD;QACxD,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,CAAC,GAAW,CAAC,CAAC,uBAAuB,CAAC,CAAC,CAAC,CAAC;YAC/C,IAAI,CAAC,KAAK,CAAC,CAAC,aAAa,CAAC,CAAC,CAAE;gBAAE,SAAS;YACxC,IAAI,SAAS,CAAC,CAAC,CAAE,KAAK,MAAM;gBAAE,SAAS;YACvC,IAAI,OAAO,GAAG,QAAQ,EAAE,CAAC;gBACvB,MAAM,QAAQ,GAAW,CAAC,CAAC,qBAAqB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;gBACjE,IAAI,QAAQ,GAAG,OAAO;oBAAE,SAAS;YACnC,CAAC;YACD,MAAM,IAAI,GAAW,kBAAkB,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,IAAI,CAAC,CAAC;YACvD,IAAI,IAAI,GAAG,YAAY,EAAE,CAAC;gBACxB,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;gBACnB,QAAQ,CAAC,OAAO,CAAC,GAAG,IAAI,CAAC;gBACzB,OAAO,EAAE,CAAC;YACZ,CAAC;QACH,CAAC;QAED,IAAI,OAAO,KAAK,CAAC;YAAE,SAAS;QAE5B,wEAAwE;QACxE,gEAAgE;QAChE,wEAAwE;QACxE,IAAI,OAAO,GAAW,CAAC,CAAC;QACxB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,IAAI,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO;gBAAE,OAAO,GAAG,QAAQ,CAAC,CAAC,CAAE,CAAC;QACrD,CAAC;QACD,yDAAyD;QACzD,MAAM,UAAU,GAAW,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;QAC3D,IAAI,WAAW,GAAW,UAAU,CAAC;QACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAE,GAAG,OAAO,CAAC,GAAG,KAAK,CAAC,CAAC;YAC3D,WAAW,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;QAChC,CAAC;QAED,MAAM,CAAC,GAAW,GAAG,EAAE,GAAG,WAAW,CAAC;QACtC,IAAI,CAAC,GAAG,UAAU;YAAE,SAAS,CAAC,0BAA0B;QAExD,IAAI,UAAU,GAAW,UAAU,CAAC;QACpC,IAAI,OAAO,GAAW,KAAK,CAAC,OAAO,GAAG,CAAC,CAAE,CAAC,CAAC,WAAW;QACtD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,UAAU,IAAI,UAAU,CAAC,CAAC,CAAE,CAAC;YAC7B,IAAI,CAAC,GAAG,UAAU,EAAE,CAAC;gBACnB,OAAO,GAAG,KAAK,CAAC,CAAC,CAAE,CAAC;gBACpB,MAAM;YACR,CAAC;QACH,CAAC;QAED,CAAC,CAAC,mBAAmB,CAAC,CAAC,EAAE,OAAO,CAAC,CAAC;IACpC,CAAC;IACD,OAAO,CAAC,CAAC;AACX,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,4BAA4B,CAAC,CAAe,EAAE,SAAoB;IACzE,MAAM,CAAC,GAAW,CAAC,CAAC,CAAC,CAAC;IACtB,MAAM,EAAE,GAAe,SAAS,CAAC,aAAa,CAAC;IAC/C,MAAM,OAAO,GAAe,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAC5D,IAAI,KAAK,GAAW,SAAS,CAAC,cAAc,CAAC;IAC7C,IAAI,QAAQ,GAAY,KAAK,CAAC;IAE9B,MAAM,OAAO,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAClC,MAAM,WAAW,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAEtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,KAAK,GAAa,OAAO,CAAC,CAAC,CAAE,CAAC;QACpC,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC;YAAE,SAAS;QAEhC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE;YAAE,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QAElE,IAAI,cAAc,GAAW,CAAC,CAAC;QAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,MAAM,KAAK,GAAW,KAAK,CAAC,CAAC,CAAE,CAAC;YAChC,IAAI,OAAO,CAAC,KAAK,CAAC;gBAAE,SAAS;YAC7B,cAAc,EAAE,CAAC;YAEjB,MAAM,SAAS,GAAa,YAAY,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,EAAE,OAAO,CAAC,CAAC;YAEzE,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;gBACvB,0DAA0D;gBAC1D,MAAM,IAAI,GAAW,KAAK,EAAE,CAAC;gBAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE;oBAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAE,CAAC,GAAG,IAAI,CAAC;gBACpE,QAAQ,GAAG,IAAI,CAAC;YAClB,CAAC;QACH,CAAC;QAED,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACtC,WAAW,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;YAC3B,OAAO,CAAC,KAAK,CAAC,CAAC,CAAE,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,IAAI,QAAQ,EAAE,CAAC;QACb,sEAAsE;QACtE,sEAAsE;QACtE,SAAS,CAAC,iBAAiB,CAAC,KAAK,CAAC,CAAC;QACnC,SAAS,CAAC,oBAAoB,EAAE,CAAC;IACnC,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,SAAoB,EACpB,CAAS,EACT,CAAS,EACT,IAAuB;IAEvB,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,CAAC;QACrB,MAAM,IAAI,KAAK,CAAC,uDAAuD,CAAC,CAAC;IAC3E,CAAC;IACD,MAAM,OAAO,GAAW,CAAC,IAAI,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACrE,MAAM,KAAK,GAAW,OAAO,IAAI,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAClF,IAAI,OAAO,KAAK,KAAK,EAAE,CAAC;QACtB,OAAO,OAAO,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IACD,yFAAyF;IACzF,OAAO,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,mBAAmB,CAAC,GAAe,EAAE,MAAoB,IAAI,CAAC,MAAM;IAC3E,KAAK,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAW,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;QAC9C,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC;QAC1B,GAAG,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAE,CAAC;QACjB,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACb,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,wBAAwB,CAAC,OAAsB;IACtD,MAAM,GAAG,GAAG,OAAO,CAAC,iBAAiB,CAAC;IACtC,IAAI,OAAO,GAAG,KAAK,QAAQ;QAAE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IAChE,QAAQ,GAAG,EAAE,CAAC;QACZ,KAAK,WAAW;YACd,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,KAAK;YACR,OAAO,iBAAiB,CAAC,GAAG,CAAC;QAC/B,KAAK,QAAQ;YACX,OAAO,iBAAiB,CAAC,SAAS,CAAC;QACrC,KAAK,iBAAiB;YACpB,OAAO,iBAAiB,CAAC,cAAc,CAAC;QAC1C;YACE,OAAO,iBAAiB,CAAC,SAAS,CAAC;IACvC,CAAC;AACH,CAAC;AAED,SAAS,gBAAgB,CAAC,UAAyB,EAAE;IACnD,MAAM,QAAQ,GAAY,CAAC,CAAC,OAAO,CAAC,QAAQ,CAAC;IAC7C,MAAM,UAAU,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,CAAC;QAC5D,CAAC,CAAE,OAAO,CAAC,UAAqB;QAChC,CAAC,CAAC,EAAE,CAAC;IACP,MAAM,SAAS,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,SAAS,CAAC;QAC1D,CAAC,CAAE,OAAO,CAAC,SAAoB;QAC/B,CAAC,CAAC,kBAAkB,CAAC;IACvB,MAAM,cAAc,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,cAAc,CAAC;QACpE,CAAC,CAAE,OAAO,CAAC,cAAyB;QACpC,CAAC,CAAC,wBAAwB,CAAC;IAC7B,MAAM,iBAAiB,GAAY,CAAC,CAAC,OAAO,CAAC,iBAAiB,CAAC;IAC/D,MAAM,qBAAqB,GAA0B,wBAAwB,CAAC,OAAO,CAAC,CAAC;IACvF,MAAM,OAAO,GAAW,CAAC,OAAO,CAAC,OAAO,IAAI,YAAY,CAAC,CAAC,WAAW,EAAE,CAAC;IACxE,MAAM,UAAU,GAAW,OAAO,OAAO,CAAC,UAAU,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC,GAAG,CAAC;IAC7F,MAAM,MAAM,GAAY,OAAO,CAAC,MAAM,KAAK,KAAK,CAAC;IACjD,MAAM,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;IAC9C,MAAM,gBAAgB,GAAW,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,gBAAgB,CAAC;QACxE,CAAC,CAAE,OAAO,CAAC,gBAA2B;QACtC,CAAC,CAAC,QAAQ,CAAC;IACb,MAAM,eAAe,GACnB,OAAO,OAAO,CAAC,eAAe,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,eAAe,CAAC,CAAC,CAAC,GAAG,CAAC;IAC9E,OAAO;QACL,QAAQ;QACR,UAAU;QACV,SAAS;QACT,cAAc;QACd,iBAAiB;QACjB,qBAAqB;QACrB,OAAO;QACP,UAAU;QACV,MAAM;QACN,cAAc;QACd,gBAAgB;QAChB,eAAe;QACf,UAAU,EAAE,OAAO,CAAC,UAAU;KAC/B,CAAC;AACJ,CAAC;AAED,SAAS,mBAAmB,CAC1B,SAAoB,EACpB,cAAyD;IAEzD,IAAI,cAAc,IAAI,cAAc,YAAY,GAAG,EAAE,CAAC;QACpD,SAAS,CAAC,mBAAmB,CAAC,EAAE,WAAW,EAAE,cAAc,EAAE,CAAC,CAAC;IACjE,CAAC;SAAM,IAAI,cAAc,KAAK,IAAI,EAAE,CAAC;QACnC,SAAS,CAAC,mBAAmB,CAAC,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAC;IACxD,CAAC;SAAM,CAAC;QACN,SAAS,CAAC,mBAAmB,EAAE,CAAC;IAClC,CAAC;AACH,CAAC"}

package/dist/graph/algorithms/leiden/partition.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"partition.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/partition.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAEjD,MAAM,WAAW,cAAc;IAC7B,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAED,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,aAAa,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,kBAAkB,EAAE,YAAY,CAAC;IAC1C,QAAQ,CAAC,kBAAkB,EAAE,UAAU,CAAC;IACxC,QAAQ,CAAC,2BAA2B,EAAE,YAAY,CAAC;IACnD,QAAQ,CAAC,sBAAsB,EAAE,YAAY,CAAC;IAC9C,QAAQ,CAAC,yBAAyB,EAAE,YAAY,CAAC;IACjD,QAAQ,CAAC,wBAAwB,EAAE,YAAY,CAAC;IAChD,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1C,oBAAoB,IAAI,IAAI,CAAC;IAC7B,sCAAsC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,0BAA0B,IAAI,MAAM,CAAC;IACrC,uBAAuB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3C,gCAAgC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACpD,2BAA2B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC/C,4BAA4B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAChD,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3E,uBAAuB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACtD,mBAAmB,CAAC,IAAI,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC;IACjD,mBAAmB,IAAI,MAAM,EAAE,EAAE,CAAC;IAClC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,kEAAkE;IAClE,KAAK,CAAC,EAAE,YAAY,CAAC;CACtB;AAcD,wBAAgB,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,CAyZ5D"}
+{"version":3,"file":"partition.d.ts","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/partition.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAEjD,MAAM,WAAW,cAAc;IAC7B,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,WAAW,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAED,MAAM,WAAW,SAAS;IACxB,CAAC,EAAE,MAAM,CAAC;IACV,QAAQ,CAAC,cAAc,EAAE,MAAM,CAAC;IAChC,aAAa,EAAE,UAAU,CAAC;IAC1B,QAAQ,CAAC,kBAAkB,EAAE,YAAY,CAAC;IAC1C,QAAQ,CAAC,kBAAkB,EAAE,UAAU,CAAC;IACxC,QAAQ,CAAC,2BAA2B,EAAE,YAAY,CAAC;IACnD,QAAQ,CAAC,sBAAsB,EAAE,YAAY,CAAC;IAC9C,QAAQ,CAAC,yBAAyB,EAAE,YAAY,CAAC;IACjD,QAAQ,CAAC,wBAAwB,EAAE,YAAY,CAAC;IAChD,iBAAiB,CAAC,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IAC1C,oBAAoB,IAAI,IAAI,CAAC;IAC7B,sCAAsC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,0BAA0B,IAAI,MAAM,CAAC;IACrC,uBAAuB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3C,gCAAgC,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACpD,2BAA2B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC/C,4BAA4B,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAChD,yBAAyB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC3E,uBAAuB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzE,QAAQ,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,KAAK,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IAC1D,mBAAmB,CAAC,CAAC,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC;IACtD,mBAAmB,CAAC,IAAI,CAAC,EAAE,cAAc,GAAG,IAAI,CAAC;IACjD,mBAAmB,IAAI,MAAM,EAAE,EAAE,CAAC;IAClC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,qBAAqB,CAAC,CAAC,EAAE,MAAM,GAAG,MAAM,CAAC;IACzC,kEAAkE;IAClE,KAAK,CAAC,EAAE,YAAY,CAAC;CACtB;AAqHD,wBAAgB,aAAa,CAAC,KAAK,EAAE,YAAY,GAAG,SAAS,CAmV5D"}

package/dist/graph/algorithms/leiden/partition.js

@@ -17,6 +17,90 @@ function iget(a, i) {
 function u8get(a, i) {
     return a[i];
 }
+/**
+ * Accumulate per-community node-level totals (size, count, strength) into the
+ * provided aggregate arrays. Both `initializeAggregates` and `compactCommunityIds`
+ * share this logic — extracting it eliminates the duplication.
+ */
+function accumulateNodeAggregates(graph, nodeCommunity, n, totalSize, nodeCount, internalEdgeWeight, totalStrength, totalOutStrength, totalInStrength) {
+    for (let i = 0; i < n; i++) {
+        const c = iget(nodeCommunity, i);
+        totalSize[c] = fget(totalSize, c) + fget(graph.size, i);
+        nodeCount[c] = iget(nodeCount, c) + 1;
+        if (graph.directed) {
+            totalOutStrength[c] = fget(totalOutStrength, c) + fget(graph.strengthOut, i);
+            totalInStrength[c] = fget(totalInStrength, c) + fget(graph.strengthIn, i);
+        }
+        else {
+            totalStrength[c] = fget(totalStrength, c) + fget(graph.strengthOut, i);
+        }
+        if (fget(graph.selfLoop, i) !== 0)
+            internalEdgeWeight[c] = fget(internalEdgeWeight, c) + fget(graph.selfLoop, i);
+    }
+}
+/**
+ * Accumulate intra-community edge weights. For directed graphs, counts all
+ * intra-community non-self edges. For undirected, counts each edge once (j > i).
+ */
+function accumulateInternalEdgeWeights(graph, nodeCommunity, n, internalEdgeWeight) {
+    if (graph.directed) {
+        for (let i = 0; i < n; i++) {
+            const ci = iget(nodeCommunity, i);
+            const neighbors = graph.outEdges[i];
+            for (let k = 0; k < neighbors.length; k++) {
+                const { to: j, w } = neighbors[k];
+                if (i === j)
+                    continue; // self-loop already counted via graph.selfLoop[i]
+                if (ci === iget(nodeCommunity, j))
+                    internalEdgeWeight[ci] = fget(internalEdgeWeight, ci) + w;
+            }
+        }
+    }
+    else {
+        for (let i = 0; i < n; i++) {
+            const ci = iget(nodeCommunity, i);
+            const neighbors = graph.outEdges[i];
+            for (let k = 0; k < neighbors.length; k++) {
+                const { to: j, w } = neighbors[k];
+                if (j <= i)
+                    continue;
+                if (ci === iget(nodeCommunity, j))
+                    internalEdgeWeight[ci] = fget(internalEdgeWeight, ci) + w;
+            }
+        }
+    }
+}
+/**
+ * Sort community IDs according to the compaction options: preserve original
+ * order, respect a user-provided label map, or sort by descending size.
+ * Returns the sorted list of non-empty community IDs.
+ */
+function buildSortedCommunityIds(ids, opts, communityTotalSize, communityNodeCount) {
+    if (opts.keepOldOrder) {
+        ids.sort((a, b) => a - b);
+    }
+    else if (opts.preserveMap instanceof Map) {
+        const preserveMap = opts.preserveMap;
+        ids.sort((a, b) => {
+            const pa = preserveMap.get(a);
+            const pb = preserveMap.get(b);
+            if (pa != null && pb != null && pa !== pb)
+                return pa - pb;
+            if (pa != null && pb == null)
+                return -1;
+            if (pb != null && pa == null)
+                return 1;
+            return (fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
+                iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
+                a - b);
+        });
+    }
+    else {
+        ids.sort((a, b) => fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
+            iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
+            a - b);
+    }
+}
 export function makePartition(graph) {
     const n = graph.n;
     const nodeCommunity = new Int32Array(n);
@@ -53,48 +137,8 @@ export function makePartition(graph) {
         communityTotalStrength.fill(0);
         communityTotalOutStrength.fill(0);
         communityTotalInStrength.fill(0);
-        for (let i = 0; i < n; i++) {
-            const c = iget(nodeCommunity, i);
-            communityTotalSize[c] = fget(communityTotalSize, c) + fget(graph.size, i);
-            communityNodeCount[c] = iget(communityNodeCount, c) + 1;
-            if (graph.directed) {
-                communityTotalOutStrength[c] =
-                    fget(communityTotalOutStrength, c) + fget(graph.strengthOut, i);
-                communityTotalInStrength[c] = fget(communityTotalInStrength, c) + fget(graph.strengthIn, i);
-            }
-            else {
-                communityTotalStrength[c] = fget(communityTotalStrength, c) + fget(graph.strengthOut, i);
-            }
-            if (fget(graph.selfLoop, i) !== 0)
-                communityInternalEdgeWeight[c] =
-                    fget(communityInternalEdgeWeight, c) + fget(graph.selfLoop, i);
-        }
-        if (graph.directed) {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const neighbors = graph.outEdges[i];
-                for (let k = 0; k < neighbors.length; k++) {
-                    const { to: j, w } = neighbors[k];
-                    if (i === j)
-                        continue; // self-loop already counted via graph.selfLoop[i]
-                    if (ci === iget(nodeCommunity, j))
-                        communityInternalEdgeWeight[ci] = fget(communityInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
-        else {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const neighbors = graph.outEdges[i];
-                for (let k = 0; k < neighbors.length; k++) {
-                    const { to: j, w } = neighbors[k];
-                    if (j <= i)
-                        continue;
-                    if (ci === iget(nodeCommunity, j))
-                        communityInternalEdgeWeight[ci] = fget(communityInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
+        accumulateNodeAggregates(graph, nodeCommunity, n, communityTotalSize, communityNodeCount, communityInternalEdgeWeight, communityTotalStrength, communityTotalOutStrength, communityTotalInStrength);
+        accumulateInternalEdgeWeights(graph, nodeCommunity, n, communityInternalEdgeWeight);
     }
     function resetScratch() {
         for (let i = 0; i < candidateCommunityCount; i++) {
@@ -273,30 +317,7 @@ export function makePartition(graph) {
         for (let c = 0; c < communityCount; c++)
             if (iget(communityNodeCount, c) > 0)
                 ids.push(c);
-        if (opts.keepOldOrder) {
-            ids.sort((a, b) => a - b);
-        }
-        else if (opts.preserveMap instanceof Map) {
-            const preserveMap = opts.preserveMap;
-            ids.sort((a, b) => {
-                const pa = preserveMap.get(a);
-                const pb = preserveMap.get(b);
-                if (pa != null && pb != null && pa !== pb)
-                    return pa - pb;
-                if (pa != null && pb == null)
-                    return -1;
-                if (pb != null && pa == null)
-                    return 1;
-                return (fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
-                    iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
-                    a - b);
-            });
-        }
-        else {
-            ids.sort((a, b) => fget(communityTotalSize, b) - fget(communityTotalSize, a) ||
-                iget(communityNodeCount, b) - iget(communityNodeCount, a) ||
-                a - b);
-        }
+        buildSortedCommunityIds(ids, opts, communityTotalSize, communityNodeCount);
         const newId = new Int32Array(communityCount).fill(-1);
         ids.forEach((c, i) => {
             newId[c] = i;
@@ -310,46 +331,8 @@ export function makePartition(graph) {
         const newTotalStrength = new Float64Array(remappedCount);
         const newTotalOutStrength = new Float64Array(remappedCount);
         const newTotalInStrength = new Float64Array(remappedCount);
-        for (let i = 0; i < n; i++) {
-            const c = iget(nodeCommunity, i);
-            newTotalSize[c] = fget(newTotalSize, c) + fget(graph.size, i);
-            newNodeCount[c] = iget(newNodeCount, c) + 1;
-            if (graph.directed) {
-                newTotalOutStrength[c] = fget(newTotalOutStrength, c) + fget(graph.strengthOut, i);
-                newTotalInStrength[c] = fget(newTotalInStrength, c) + fget(graph.strengthIn, i);
-            }
-            else {
-                newTotalStrength[c] = fget(newTotalStrength, c) + fget(graph.strengthOut, i);
-            }
-            if (fget(graph.selfLoop, i) !== 0)
-                newInternalEdgeWeight[c] = fget(newInternalEdgeWeight, c) + fget(graph.selfLoop, i);
-        }
-        if (graph.directed) {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const list = graph.outEdges[i];
-                for (let k = 0; k < list.length; k++) {
-                    const { to: j, w } = list[k];
-                    if (i === j)
-                        continue; // self-loop already counted via graph.selfLoop[i]
-                    if (ci === iget(nodeCommunity, j))
-                        newInternalEdgeWeight[ci] = fget(newInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
-        else {
-            for (let i = 0; i < n; i++) {
-                const ci = iget(nodeCommunity, i);
-                const list = graph.outEdges[i];
-                for (let k = 0; k < list.length; k++) {
-                    const { to: j, w } = list[k];
-                    if (j <= i)
-                        continue;
-                    if (ci === iget(nodeCommunity, j))
-                        newInternalEdgeWeight[ci] = fget(newInternalEdgeWeight, ci) + w;
-                }
-            }
-        }
+        accumulateNodeAggregates(graph, nodeCommunity, n, newTotalSize, newNodeCount, newInternalEdgeWeight, newTotalStrength, newTotalOutStrength, newTotalInStrength);
+        accumulateInternalEdgeWeights(graph, nodeCommunity, n, newInternalEdgeWeight);
         communityCount = remappedCount;
         communityTotalSize = newTotalSize;
         communityNodeCount = newNodeCount;

package/dist/graph/algorithms/leiden/partition.js.map

@@ -1 +1 @@
-{"version":3,"file":"partition.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/partition.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAuCH,yFAAyF;AACzF,gGAAgG;AAChG,SAAS,IAAI,CAAC,CAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,CAAa,EAAE,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,KAAK,CAAC,CAAa,EAAE,CAAS;IACrC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAmB;IAC/C,MAAM,CAAC,GAAW,KAAK,CAAC,CAAC,CAAC;IAC1B,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjD,IAAI,cAAc,GAAW,CAAC,CAAC;IAE/B,IAAI,kBAAkB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IAC1D,IAAI,kBAAkB,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;IACxD,IAAI,2BAA2B,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IACnE,IAAI,sBAAsB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IAC9D,IAAI,yBAAyB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IACjE,IAAI,wBAAwB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IAEhE,MAAM,oBAAoB,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,uBAAuB,GAAW,CAAC,CAAC;IACxC,MAAM,6BAA6B,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,wBAAwB,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,yBAAyB,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,oBAAoB,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAE/C,SAAS,kBAAkB,CAAC,QAAgB;QAC1C,IAAI,QAAQ,IAAI,kBAAkB,CAAC,MAAM;YAAE,OAAO;QAClD,MAAM,MAAM,GAAW,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;QACtF,kBAAkB,GAAG,SAAS,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;QAC3D,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;QACzD,2BAA2B,GAAG,SAAS,CAAC,2BAA2B,EAAE,MAAM,CAAC,CAAC;QAC7E,sBAAsB,GAAG,SAAS,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAAC;QACnE,yBAAyB,GAAG,SAAS,CAAC,yBAAyB,EAAE,MAAM,CAAC,CAAC;QACzE,wBAAwB,GAAG,SAAS,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,SAAS,oBAAoB;QAC3B,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YACzC,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC1E,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YACxD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnB,yBAAyB,CAAC,CAAC,CAAC;oBAC1B,IAAI,CAAC,yBAAyB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;gBAClE,wBAAwB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAC9F,CAAC;iBAAM,CAAC;gBACN,sBAAsB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC3F,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC;gBAC/B,2BAA2B,CAAC,CAAC,CAAC;oBAC5B,IAAI,CAAC,2BAA2B,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACrE,CAAC;QACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;oBACnC,IAAI,CAAC,KAAK,CAAC;wBAAE,SAAS,CAAC,kDAAkD;oBACzE,IAAI,EAAE,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;wBAC/B,2BAA2B,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,2BAA2B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBAChF,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBAC1C,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;oBACnC,IAAI,CAAC,IAAI,CAAC;wBAAE,SAAS;oBACrB,IAAI,EAAE,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;wBAC/B,2BAA2B,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,2BAA2B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBAChF,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,YAAY;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,uBAAuB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAW,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAChD,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,6BAA6B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,wBAAwB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChC,yBAAyB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;QACD,uBAAuB,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,SAAS,KAAK,CAAC,CAAS;QACtB,IAAI,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC;YAAE,OAAO;QAC3C,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,oBAAoB,CAAC,uBAAuB,EAAE,CAAC,GAAG,CAAC,CAAC;IACtD,CAAC;IAED,SAAS,sCAAsC,CAAC,CAAS;QACvD,YAAY,EAAE,CAAC;QACf,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC1C,KAAK,CAAC,EAAE,CAAC,CAAC;QACV,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,KAAK,CAAC,EAAE,CAAC,CAAC;gBACV,wBAAwB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,wBAAwB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;gBAChC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAW,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;gBAC5C,KAAK,CAAC,GAAG,CAAC,CAAC;gBACX,yBAAyB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,yBAAyB,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,KAAK,CAAC,EAAE,CAAC,CAAC;gBACV,6BAA6B,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,6BAA6B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QACD,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED,MAAM,cAAc,GAAW,KAAK,CAAC,WAAW,CAAC;IACjD,SAAS,yBAAyB,CAAC,CAAS,EAAE,IAAY,EAAE,QAAgB,GAAG;QAC7E,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAW,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,WAAW,GACf,IAAI,GAAG,6BAA6B,CAAC,MAAM;YACzC,CAAC,CAAC,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC;YAChD,CAAC,CAAC,CAAC,CAAC;QACR,MAAM,WAAW,GAAW,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3E,MAAM,gBAAgB,GACpB,IAAI,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,gBAAgB,GAAW,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;QACpE,MAAM,WAAW,GAAW,CAAC,CAC3B,WAAW,GAAG,cAAc;YAC5B,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,gBAAgB,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,cAAc,CAAC,CAC7E,CAAC;QACF,MAAM,QAAQ,GACZ,WAAW,GAAG,cAAc;YAC5B,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,gBAAgB,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC;QAC/E,OAAO,WAAW,GAAG,QAAQ,CAAC;IAChC,CAAC;IAED,SAAS,uBAAuB,CAAC,CAAS,EAAE,IAAY,EAAE,QAAgB,GAAG;QAC3E,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAC5B,MAAM,eAAe,GAAW,KAAK,CAAC,WAAW,CAAC;QAClD,MAAM,YAAY,GAAW,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,WAAW,GAAW,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,SAAS,GACb,IAAI,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,QAAQ,GACZ,IAAI,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,SAAS,GAAW,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAW,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,kBAAkB,GACtB,IAAI,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,mBAAmB,GACvB,IAAI,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,kBAAkB,GAAW,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC;QACxE,MAAM,mBAAmB,GAAW,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;QAC1E,kFAAkF;QAClF,MAAM,KAAK,GAAW,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,aAAa,GACjB,CAAC,SAAS,GAAG,QAAQ,GAAG,SAAS,GAAG,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,eAAe,CAAC;QAC9E,MAAM,aAAa,GACjB,CAAC,KAAK;YACJ,CAAC,YAAY,GAAG,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;gBACvD,WAAW,GAAG,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;gBACzD,CAAC,GAAG,YAAY,GAAG,WAAW,CAAC,CAAC;YACpC,CAAC,eAAe,GAAG,eAAe,CAAC,CAAC;QACtC,OAAO,aAAa,GAAG,aAAa,CAAC;IACvC,CAAC;IAED,SAAS,QAAQ,CAAC,CAAS,EAAE,IAAY,EAAE,QAAgB,GAAG;QAC5D,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,KAAa,CAAC;QAClB,IAAI,KAAa,CAAC;QAClB,IAAI,cAAc,GAAW,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,KAAK;gBACH,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7F,KAAK;gBACH,IAAI,GAAG,wBAAwB,CAAC,MAAM;oBACpC,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC3C,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC9C,CAAC,CAAC,CAAC,CAAC;YACR,4CAA4C;YAC5C,cAAc,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACvD,KAAK;gBACH,IAAI,GAAG,6BAA6B,CAAC,MAAM;oBACzC,CAAC,CAAC,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC;oBAChD,CAAC,CAAC,CAAC,CAAC;QACV,CAAC;QACD,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,OAAO,GAAW,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAW,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9F,OAAO,KAAK,GAAG,KAAK,GAAG,cAAc,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC,OAAO,GAAG,OAAO,GAAG,MAAM,CAAC,CAAC;IACxF,CAAC;IAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,IAAY;QAClD,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,IAAI,IAAI,cAAc,EAAE,CAAC;YAC3B,kBAAkB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,YAAY,GAAW,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,WAAW,GAAW,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,cAAc,GAAW,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAE3C,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC;QACnE,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC;QACnE,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,yBAAyB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;YACvF,yBAAyB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;YACvF,wBAAwB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,GAAG,WAAW,CAAC;YACpF,wBAAwB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,GAAG,WAAW,CAAC;QACtF,CAAC;aAAM,CAAC;YACN,sBAAsB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;YACjF,sBAAsB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;QACnF,CAAC;QAED,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAW,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACnE,MAAM,SAAS,GAAW,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACrE,MAAM,QAAQ,GACZ,IAAI,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,MAAM,SAAS,GACb,IAAI,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3F,0EAA0E;YAC1E,sEAAsE;YACtE,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,cAAc,CAAC,CAAC;YACpF,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,cAAc,CAAC,CAAC;QACtF,CAAC;aAAM,CAAC;YACN,MAAM,WAAW,GAAW,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3E,MAAM,WAAW,GAAW,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3E,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,cAAc,CAAC,CAAC;YAC/E,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,cAAc,CAAC,CAAC;QACjF,CAAC;QAED,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,mBAAmB,CAAC,OAAuB,EAAE;QACpD,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1F,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;YACtB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5B,CAAC;aAAM,IAAI,IAAI,CAAC,WAAW,YAAY,GAAG,EAAE,CAAC;YAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;YACrC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBAChB,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9B,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC9B,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,KAAK,EAAE;oBAAE,OAAO,EAAE,GAAG,EAAE,CAAC;gBAC1D,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;oBAAE,OAAO,CAAC,CAAC,CAAC;gBACxC,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;oBAAE,OAAO,CAAC,CAAC;gBACvC,OAAO,CACL,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;oBACzD,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;oBACzD,CAAC,GAAG,CAAC,CACN,CAAC;YACJ,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,GAAG,CAAC,IAAI,CACN,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;gBACzD,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;gBACzD,CAAC,GAAG,CAAC,CACR,CAAC;QACJ,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACnB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,CAAC,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE;YAC3C,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;QACzD,MAAM,aAAa,GAAW,GAAG,CAAC,MAAM,CAAC;QACzC,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;QACnD,MAAM,qBAAqB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC9D,MAAM,gBAAgB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QACzD,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC5D,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,CAAC,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YACzC,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAC9D,YAAY,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,YAAY,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5C,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;gBACnB,mBAAmB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,mBAAmB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;gBACnF,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;YAClF,CAAC;iBAAM,CAAC;gBACN,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC/E,CAAC;YACD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC;gBAC/B,qBAAqB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,qBAAqB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACxF,CAAC;QACD,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;oBAC9B,IAAI,CAAC,KAAK,CAAC;wBAAE,SAAS,CAAC,kDAAkD;oBACzE,IAAI,EAAE,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;wBAC/B,qBAAqB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,qBAAqB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;QACH,CAAC;aAAM,CAAC;YACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;gBAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACrC,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;oBAC9B,IAAI,CAAC,IAAI,CAAC;wBAAE,SAAS;oBACrB,IAAI,EAAE,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;wBAC/B,qBAAqB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,qBAAqB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;gBACpE,CAAC;YACH,CAAC;QACH,CAAC;QACD,cAAc,GAAG,aAAa,CAAC;QAC/B,kBAAkB,GAAG,YAAY,CAAC;QAClC,kBAAkB,GAAG,YAAY,CAAC;QAClC,2BAA2B,GAAG,qBAAqB,CAAC;QACpD,sBAAsB,GAAG,gBAAgB,CAAC;QAC1C,yBAAyB,GAAG,mBAAmB,CAAC;QAChD,wBAAwB,GAAG,kBAAkB,CAAC;IAChD,CAAC;IAED,SAAS,mBAAmB;QAC1B,MAAM,KAAK,GAAe,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,uBAAuB,CAAC,CAAS;QACxC,OAAO,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,SAAS,uBAAuB,CAAC,CAAS;QACxC,OAAO,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,OAAO;QACL,CAAC;QACD,IAAI,cAAc;YAChB,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,aAAa;QACb,IAAI,kBAAkB;YACpB,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,IAAI,kBAAkB;YACpB,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,IAAI,2BAA2B;YAC7B,OAAO,2BAA2B,CAAC;QACrC,CAAC;QACD,IAAI,sBAAsB;YACxB,OAAO,sBAAsB,CAAC;QAChC,CAAC;QACD,IAAI,yBAAyB;YAC3B,OAAO,yBAAyB,CAAC;QACnC,CAAC;QACD,IAAI,wBAAwB;YAC1B,OAAO,wBAAwB,CAAC;QAClC,CAAC;QACD,iBAAiB,CAAC,QAAgB;YAChC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAC7B,cAAc,GAAG,QAAQ,CAAC;QAC5B,CAAC;QACD,oBAAoB;QACpB,sCAAsC;QACtC,0BAA0B,EAAE,GAAW,EAAE,CAAC,uBAAuB;QACjE,uBAAuB,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;QAC7E,gCAAgC,EAAE,CAAC,CAAS,EAAU,EAAE,CACtD,IAAI,CAAC,6BAA6B,EAAE,CAAC,CAAC,IAAI,CAAC;QAC7C,2BAA2B,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,IAAI,CAAC;QAC1F,4BAA4B,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,yBAAyB,EAAE,CAAC,CAAC,IAAI,CAAC;QAC5F,yBAAyB;QACzB,uBAAuB;QACvB,QAAQ;QACR,mBAAmB;QACnB,mBAAmB;QACnB,mBAAmB;QACnB,qBAAqB,EAAE,uBAAuB;QAC9C,qBAAqB,EAAE,uBAAuB;QAC9C,KAAK,EAAE,SAAS;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,CAAe,EAAE,EAAU;IAC5C,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAW,CAAC;IACzD,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,OAAO,CAAC,CAAa,EAAE,EAAU;IACxC,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAW,CAAC;IACzD,OAAO,CAAC,CAAC;AACX,CAAC"}
+{"version":3,"file":"partition.js","sourceRoot":"","sources":["../../../../src/graph/algorithms/leiden/partition.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAuCH,yFAAyF;AACzF,gGAAgG;AAChG,SAAS,IAAI,CAAC,CAAe,EAAE,CAAS;IACtC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,IAAI,CAAC,CAAa,EAAE,CAAS;IACpC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AACD,SAAS,KAAK,CAAC,CAAa,EAAE,CAAS;IACrC,OAAO,CAAC,CAAC,CAAC,CAAW,CAAC;AACxB,CAAC;AAED;;;;GAIG;AACH,SAAS,wBAAwB,CAC/B,KAAmB,EACnB,aAAyB,EACzB,CAAS,EACT,SAAuB,EACvB,SAAqB,EACrB,kBAAgC,EAChC,aAA2B,EAC3B,gBAA8B,EAC9B,eAA6B;IAE7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;QAC3B,MAAM,CAAC,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QACzC,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QACxD,SAAS,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,SAAS,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,gBAAgB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,gBAAgB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;YAC7E,eAAe,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,eAAe,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QAC5E,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,KAAK,CAAC;YAC/B,kBAAkB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IAClF,CAAC;AACH,CAAC;AAED;;;GAGG;AACH,SAAS,6BAA6B,CACpC,KAAmB,EACnB,aAAyB,EACzB,CAAS,EACT,kBAAgC;IAEhC,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;gBACnC,IAAI,CAAC,KAAK,CAAC;oBAAE,SAAS,CAAC,kDAAkD;gBACzE,IAAI,EAAE,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;oBAC/B,kBAAkB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC;YAC3B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;YAC1C,MAAM,SAAS,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YACrC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC1C,MAAM,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,SAAS,CAAC,CAAC,CAAE,CAAC;gBACnC,IAAI,CAAC,IAAI,CAAC;oBAAE,SAAS;gBACrB,IAAI,EAAE,KAAK,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC;oBAC/B,kBAAkB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAC9D,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;GAIG;AACH,SAAS,uBAAuB,CAC9B,GAAa,EACb,IAAoB,EACpB,kBAAgC,EAChC,kBAA8B;IAE9B,IAAI,IAAI,CAAC,YAAY,EAAE,CAAC;QACtB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC5B,CAAC;SAAM,IAAI,IAAI,CAAC,WAAW,YAAY,GAAG,EAAE,CAAC;QAC3C,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YAChB,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9B,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAC9B,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,KAAK,EAAE;gBAAE,OAAO,EAAE,GAAG,EAAE,CAAC;YAC1D,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;gBAAE,OAAO,CAAC,CAAC,CAAC;YACxC,IAAI,EAAE,IAAI,IAAI,IAAI,EAAE,IAAI,IAAI;gBAAE,OAAO,CAAC,CAAC;YACvC,OAAO,CACL,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;gBACzD,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;gBACzD,CAAC,GAAG,CAAC,CACN,CAAC;QACJ,CAAC,CAAC,CAAC;IACL,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,IAAI,CACN,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACP,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACzD,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC;YACzD,CAAC,GAAG,CAAC,CACR,CAAC;IACJ,CAAC;AACH,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,KAAmB;IAC/C,MAAM,CAAC,GAAW,KAAK,CAAC,CAAC,CAAC;IAC1B,MAAM,aAAa,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IACxC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;QAAE,aAAa,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;IACjD,IAAI,cAAc,GAAW,CAAC,CAAC;IAE/B,IAAI,kBAAkB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IAC1D,IAAI,kBAAkB,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC;IACxD,IAAI,2BAA2B,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IACnE,IAAI,sBAAsB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IAC9D,IAAI,yBAAyB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IACjE,IAAI,wBAAwB,GAAG,IAAI,YAAY,CAAC,cAAc,CAAC,CAAC;IAEhE,MAAM,oBAAoB,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAC/C,IAAI,uBAAuB,GAAW,CAAC,CAAC;IACxC,MAAM,6BAA6B,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IAC1D,MAAM,wBAAwB,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACrD,MAAM,yBAAyB,GAAG,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;IACtD,MAAM,oBAAoB,GAAG,IAAI,UAAU,CAAC,CAAC,CAAC,CAAC;IAE/C,SAAS,kBAAkB,CAAC,QAAgB;QAC1C,IAAI,QAAQ,IAAI,kBAAkB,CAAC,MAAM;YAAE,OAAO;QAClD,MAAM,MAAM,GAAW,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,IAAI,CAAC,kBAAkB,CAAC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC;QACtF,kBAAkB,GAAG,SAAS,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;QAC3D,kBAAkB,GAAG,OAAO,CAAC,kBAAkB,EAAE,MAAM,CAAC,CAAC;QACzD,2BAA2B,GAAG,SAAS,CAAC,2BAA2B,EAAE,MAAM,CAAC,CAAC;QAC7E,sBAAsB,GAAG,SAAS,CAAC,sBAAsB,EAAE,MAAM,CAAC,CAAC;QACnE,yBAAyB,GAAG,SAAS,CAAC,yBAAyB,EAAE,MAAM,CAAC,CAAC;QACzE,wBAAwB,GAAG,SAAS,CAAC,wBAAwB,EAAE,MAAM,CAAC,CAAC;IACzE,CAAC;IAED,SAAS,oBAAoB;QAC3B,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,kBAAkB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC3B,2BAA2B,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACpC,sBAAsB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC/B,yBAAyB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAClC,wBAAwB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACjC,wBAAwB,CACtB,KAAK,EACL,aAAa,EACb,CAAC,EACD,kBAAkB,EAClB,kBAAkB,EAClB,2BAA2B,EAC3B,sBAAsB,EACtB,yBAAyB,EACzB,wBAAwB,CACzB,CAAC;QACF,6BAA6B,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,2BAA2B,CAAC,CAAC;IACtF,CAAC;IAED,SAAS,YAAY;QACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,uBAAuB,EAAE,CAAC,EAAE,EAAE,CAAC;YACjD,MAAM,CAAC,GAAW,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC,CAAC;YAChD,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAC5B,6BAA6B,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrC,wBAAwB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChC,yBAAyB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;QACD,uBAAuB,GAAG,CAAC,CAAC;IAC9B,CAAC;IAED,SAAS,KAAK,CAAC,CAAS;QACtB,IAAI,KAAK,CAAC,oBAAoB,EAAE,CAAC,CAAC;YAAE,OAAO;QAC3C,oBAAoB,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAC5B,oBAAoB,CAAC,uBAAuB,EAAE,CAAC,GAAG,CAAC,CAAC;IACtD,CAAC;IAED,SAAS,sCAAsC,CAAC,CAAS;QACvD,YAAY,EAAE,CAAC;QACf,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC1C,KAAK,CAAC,EAAE,CAAC,CAAC;QACV,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,KAAK,CAAC,EAAE,CAAC,CAAC;gBACV,wBAAwB,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,wBAAwB,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YACxE,CAAC;YACD,MAAM,GAAG,GAAG,KAAK,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,GAAG,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACpC,MAAM,EAAE,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC;gBAChC,MAAM,CAAC,GAAW,GAAG,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC5B,MAAM,GAAG,GAAW,IAAI,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;gBAC5C,KAAK,CAAC,GAAG,CAAC,CAAC;gBACX,yBAAyB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,yBAAyB,EAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YAC5E,CAAC;QACH,CAAC;aAAM,CAAC;YACN,MAAM,IAAI,GAAG,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACrC,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,EAAE,CAAC;gBAC9B,MAAM,CAAC,GAAW,IAAI,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC;gBAC7B,MAAM,EAAE,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;gBAC1C,KAAK,CAAC,EAAE,CAAC,CAAC;gBACV,6BAA6B,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,6BAA6B,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;YAClF,CAAC;QACH,CAAC;QACD,OAAO,uBAAuB,CAAC;IACjC,CAAC;IAED,MAAM,cAAc,GAAW,KAAK,CAAC,WAAW,CAAC;IACjD,SAAS,yBAAyB,CAAC,CAAS,EAAE,IAAY,EAAE,QAAgB,GAAG;QAC7E,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAC5B,MAAM,SAAS,GAAW,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACrD,MAAM,WAAW,GACf,IAAI,GAAG,6BAA6B,CAAC,MAAM;YACzC,CAAC,CAAC,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC;YAChD,CAAC,CAAC,CAAC,CAAC;QACR,MAAM,WAAW,GAAW,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3E,MAAM,gBAAgB,GACpB,IAAI,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAChF,MAAM,gBAAgB,GAAW,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,CAAC;QACpE,MAAM,WAAW,GAAW,CAAC,CAC3B,WAAW,GAAG,cAAc;YAC5B,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,gBAAgB,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,cAAc,CAAC,CAC7E,CAAC;QACF,MAAM,QAAQ,GACZ,WAAW,GAAG,cAAc;YAC5B,CAAC,KAAK,GAAG,CAAC,SAAS,GAAG,gBAAgB,CAAC,CAAC,GAAG,CAAC,cAAc,GAAG,cAAc,CAAC,CAAC;QAC/E,OAAO,WAAW,GAAG,QAAQ,CAAC;IAChC,CAAC;IAED,SAAS,uBAAuB,CAAC,CAAS,EAAE,IAAY,EAAE,QAAgB,GAAG;QAC3E,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAC5B,MAAM,eAAe,GAAW,KAAK,CAAC,WAAW,CAAC;QAClD,MAAM,YAAY,GAAW,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,WAAW,GAAW,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,SAAS,GACb,IAAI,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC3F,MAAM,QAAQ,GACZ,IAAI,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACzF,MAAM,SAAS,GAAW,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACrE,MAAM,QAAQ,GAAW,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QACnE,MAAM,kBAAkB,GACtB,IAAI,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACpF,MAAM,mBAAmB,GACvB,IAAI,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QACtF,MAAM,kBAAkB,GAAW,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,CAAC;QACxE,MAAM,mBAAmB,GAAW,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,CAAC;QAC1E,kFAAkF;QAClF,MAAM,KAAK,GAAW,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACnD,MAAM,aAAa,GACjB,CAAC,SAAS,GAAG,QAAQ,GAAG,SAAS,GAAG,QAAQ,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,eAAe,CAAC;QAC9E,MAAM,aAAa,GACjB,CAAC,KAAK;YACJ,CAAC,YAAY,GAAG,CAAC,kBAAkB,GAAG,kBAAkB,CAAC;gBACvD,WAAW,GAAG,CAAC,mBAAmB,GAAG,mBAAmB,CAAC;gBACzD,CAAC,GAAG,YAAY,GAAG,WAAW,CAAC,CAAC;YACpC,CAAC,eAAe,GAAG,eAAe,CAAC,CAAC;QACtC,OAAO,aAAa,GAAG,aAAa,CAAC;IACvC,CAAC;IAED,SAAS,QAAQ,CAAC,CAAS,EAAE,IAAY,EAAE,QAAgB,GAAG;QAC5D,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,CAAC,CAAC;QAC5B,IAAI,KAAa,CAAC;QAClB,IAAI,KAAa,CAAC;QAClB,IAAI,cAAc,GAAW,CAAC,CAAC;QAC/B,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,KAAK;gBACH,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;YAC7F,KAAK;gBACH,IAAI,GAAG,wBAAwB,CAAC,MAAM;oBACpC,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wBAC3C,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBAC9C,CAAC,CAAC,CAAC,CAAC;YACR,4CAA4C;YAC5C,cAAc,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACtD,CAAC;aAAM,CAAC;YACN,KAAK,GAAG,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACvD,KAAK;gBACH,IAAI,GAAG,6BAA6B,CAAC,MAAM;oBACzC,CAAC,CAAC,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC;oBAChD,CAAC,CAAC,CAAC,CAAC;QACV,CAAC;QACD,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAChD,MAAM,OAAO,GAAW,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;QAC5D,MAAM,OAAO,GAAW,IAAI,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9F,OAAO,KAAK,GAAG,KAAK,GAAG,cAAc,GAAG,KAAK,GAAG,MAAM,GAAG,CAAC,OAAO,GAAG,OAAO,GAAG,MAAM,CAAC,CAAC;IACxF,CAAC;IAED,SAAS,mBAAmB,CAAC,CAAS,EAAE,IAAY;QAClD,MAAM,IAAI,GAAW,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC;QAC5C,IAAI,IAAI,KAAK,IAAI;YAAE,OAAO,KAAK,CAAC;QAChC,IAAI,IAAI,IAAI,cAAc,EAAE,CAAC;YAC3B,kBAAkB,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;YAC7B,cAAc,GAAG,IAAI,GAAG,CAAC,CAAC;QAC5B,CAAC;QACD,MAAM,YAAY,GAAW,IAAI,CAAC,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC,CAAC;QACxD,MAAM,WAAW,GAAW,IAAI,CAAC,KAAK,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC;QACtD,MAAM,cAAc,GAAW,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;QACvD,MAAM,MAAM,GAAW,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;QAE3C,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;QAC9D,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC;QACnE,kBAAkB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,kBAAkB,EAAE,IAAI,CAAC,GAAG,MAAM,CAAC;QACnE,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,yBAAyB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;YACvF,yBAAyB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;YACvF,wBAAwB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,GAAG,WAAW,CAAC;YACpF,wBAAwB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,GAAG,WAAW,CAAC;QACtF,CAAC;aAAM,CAAC;YACN,sBAAsB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;YACjF,sBAAsB,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC,sBAAsB,EAAE,IAAI,CAAC,GAAG,YAAY,CAAC;QACnF,CAAC;QAED,IAAI,KAAK,CAAC,QAAQ,EAAE,CAAC;YACnB,MAAM,QAAQ,GAAW,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACnE,MAAM,SAAS,GAAW,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACrE,MAAM,QAAQ,GACZ,IAAI,GAAG,wBAAwB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,wBAAwB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YACzF,MAAM,SAAS,GACb,IAAI,GAAG,yBAAyB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,yBAAyB,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAC3F,0EAA0E;YAC1E,sEAAsE;YACtE,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,cAAc,CAAC,CAAC;YACpF,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,GAAG,SAAS,GAAG,cAAc,CAAC,CAAC;QACtF,CAAC;aAAM,CAAC;YACN,MAAM,WAAW,GAAW,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3E,MAAM,WAAW,GAAW,IAAI,CAAC,6BAA6B,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3E,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,cAAc,CAAC,CAAC;YAC/E,2BAA2B,CAAC,IAAI,CAAC;gBAC/B,IAAI,CAAC,2BAA2B,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,WAAW,GAAG,cAAc,CAAC,CAAC;QACjF,CAAC;QAED,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QACxB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,mBAAmB,CAAC,OAAuB,EAAE;QACpD,MAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE;YAAE,IAAI,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,GAAG,CAAC;gBAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAC1F,uBAAuB,CAAC,GAAG,EAAE,IAAI,EAAE,kBAAkB,EAAE,kBAAkB,CAAC,CAAC;QAE3E,MAAM,KAAK,GAAG,IAAI,UAAU,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QACtD,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACnB,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACf,CAAC,CAAC,CAAC;QACH,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE;YAC3C,aAAa,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAC,CAAC;QAEzD,MAAM,aAAa,GAAW,GAAG,CAAC,MAAM,CAAC;QACzC,MAAM,YAAY,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QACrD,MAAM,YAAY,GAAG,IAAI,UAAU,CAAC,aAAa,CAAC,CAAC;QACnD,MAAM,qBAAqB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC9D,MAAM,gBAAgB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QACzD,MAAM,mBAAmB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC5D,MAAM,kBAAkB,GAAG,IAAI,YAAY,CAAC,aAAa,CAAC,CAAC;QAC3D,wBAAwB,CACtB,KAAK,EACL,aAAa,EACb,CAAC,EACD,YAAY,EACZ,YAAY,EACZ,qBAAqB,EACrB,gBAAgB,EAChB,mBAAmB,EACnB,kBAAkB,CACnB,CAAC;QACF,6BAA6B,CAAC,KAAK,EAAE,aAAa,EAAE,CAAC,EAAE,qBAAqB,CAAC,CAAC;QAE9E,cAAc,GAAG,aAAa,CAAC;QAC/B,kBAAkB,GAAG,YAAY,CAAC;QAClC,kBAAkB,GAAG,YAAY,CAAC;QAClC,2BAA2B,GAAG,qBAAqB,CAAC;QACpD,sBAAsB,GAAG,gBAAgB,CAAC;QAC1C,yBAAyB,GAAG,mBAAmB,CAAC;QAChD,wBAAwB,GAAG,kBAAkB,CAAC;IAChD,CAAC;IAED,SAAS,mBAAmB;QAC1B,MAAM,KAAK,GAAe,IAAI,KAAK,CAAC,cAAc,CAAC,CAAC;QACpD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,cAAc,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;QACvD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;YAAE,KAAK,CAAC,IAAI,CAAC,aAAa,EAAE,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACnE,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,uBAAuB,CAAC,CAAS;QACxC,OAAO,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IACD,SAAS,uBAAuB,CAAC,CAAS;QACxC,OAAO,CAAC,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,kBAAkB,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACzE,CAAC;IAED,OAAO;QACL,CAAC;QACD,IAAI,cAAc;YAChB,OAAO,cAAc,CAAC;QACxB,CAAC;QACD,aAAa;QACb,IAAI,kBAAkB;YACpB,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,IAAI,kBAAkB;YACpB,OAAO,kBAAkB,CAAC;QAC5B,CAAC;QACD,IAAI,2BAA2B;YAC7B,OAAO,2BAA2B,CAAC;QACrC,CAAC;QACD,IAAI,sBAAsB;YACxB,OAAO,sBAAsB,CAAC;QAChC,CAAC;QACD,IAAI,yBAAyB;YAC3B,OAAO,yBAAyB,CAAC;QACnC,CAAC;QACD,IAAI,wBAAwB;YAC1B,OAAO,wBAAwB,CAAC;QAClC,CAAC;QACD,iBAAiB,CAAC,QAAgB;YAChC,kBAAkB,CAAC,QAAQ,CAAC,CAAC;YAC7B,cAAc,GAAG,QAAQ,CAAC;QAC5B,CAAC;QACD,oBAAoB;QACpB,sCAAsC;QACtC,0BAA0B,EAAE,GAAW,EAAE,CAAC,uBAAuB;QACjE,uBAAuB,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,oBAAoB,EAAE,CAAC,CAAC;QAC7E,gCAAgC,EAAE,CAAC,CAAS,EAAU,EAAE,CACtD,IAAI,CAAC,6BAA6B,EAAE,CAAC,CAAC,IAAI,CAAC;QAC7C,2BAA2B,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,wBAAwB,EAAE,CAAC,CAAC,IAAI,CAAC;QAC1F,4BAA4B,EAAE,CAAC,CAAS,EAAU,EAAE,CAAC,IAAI,CAAC,yBAAyB,EAAE,CAAC,CAAC,IAAI,CAAC;QAC5F,yBAAyB;QACzB,uBAAuB;QACvB,QAAQ;QACR,mBAAmB;QACnB,mBAAmB;QACnB,mBAAmB;QACnB,qBAAqB,EAAE,uBAAuB;QAC9C,qBAAqB,EAAE,uBAAuB;QAC9C,KAAK,EAAE,SAAS;KACjB,CAAC;AACJ,CAAC;AAED,SAAS,SAAS,CAAC,CAAe,EAAE,EAAU;IAC5C,MAAM,CAAC,GAAG,IAAI,YAAY,CAAC,EAAE,CAAC,CAAC;IAC/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAW,CAAC;IACzD,OAAO,CAAC,CAAC;AACX,CAAC;AACD,SAAS,OAAO,CAAC,CAAa,EAAE,EAAU;IACxC,MAAM,CAAC,GAAG,IAAI,UAAU,CAAC,EAAE,CAAC,CAAC;IAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE;QAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAW,CAAC;IACzD,OAAO,CAAC,CAAC;AACX,CAAC"}

package/dist/graph/model.d.ts

@@ -31,6 +31,8 @@ export declare class CodeGraph {
     hasEdge(source: string | number, target: string | number): boolean;
     getEdgeAttrs(source: string | number, target: string | number): EdgeAttrs | undefined;
     edges(): Generator<[string, string, EdgeAttrs]>;
+    private _directedEdges;
+    private _undirectedEdges;
     /** Direct successors of a node (outgoing edges). */
     successors(id: string | number): string[];
     /** Direct predecessors of a node (incoming edges). */

package/dist/graph/model.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"model.d.ts","sourceRoot":"","sources":["../../src/graph/model.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,WAAW,SAAS;IACxB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,SAAS;IACxB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED,qBAAa,SAAS;IACpB,OAAO,CAAC,SAAS,CAAU;IAC3B,OAAO,CAAC,MAAM,CAAyB;IACvC,OAAO,CAAC,WAAW,CAAsC;IACzD,OAAO,CAAC,aAAa,CAAsC;gBAE/C,IAAI,GAAE,aAAkB;IAOpC,IAAI,QAAQ,IAAI,OAAO,CAEtB;IAED,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,IAAI,SAAS,IAAI,MAAM,CAKtB;IAID,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,KAAK,GAAE,SAAc,GAAG,IAAI;IAQzD,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO;IAIrC,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,GAAG,SAAS;IAIxD,KAAK,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAI9C,OAAO,IAAI,MAAM,EAAE;IAMnB,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,KAAK,GAAE,SAAc,GAAG,IAAI;IAiBtF,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO;IAMlE,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,GAAG,SAAS;IAMpF,KAAK,IAAI,SAAS,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAiBhD,oDAAoD;IACpD,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE;IAMzC,sDAAsD;IACtD,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE;IAM3C,0DAA0D;IAC1D,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE;IAUxC,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;IAKtC,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;IAOrC,uEAAuE;IACvE,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,KAAK,OAAO,GAAG,SAAS;IAazE,uEAAuE;IACvE,WAAW,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,KAAK,OAAO,GAAG,SAAS;IAehG,0DAA0D;IAC1D,WAAW,IAAI;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,EAAE;IAUnD,KAAK,IAAI,SAAS;IAWlB,sFAAsF;IACtF,KAAK,CAAC,KAAK,EAAE,SAAS,GAAG,IAAI;CAS9B"}
+{"version":3,"file":"model.d.ts","sourceRoot":"","sources":["../../src/graph/model.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,MAAM,WAAW,SAAS;IACxB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,SAAS;IACxB,CAAC,GAAG,EAAE,MAAM,GAAG,OAAO,CAAC;CACxB;AAED,MAAM,WAAW,aAAa;IAC5B,QAAQ,CAAC,EAAE,OAAO,CAAC;CACpB;AAED,qBAAa,SAAS;IACpB,OAAO,CAAC,SAAS,CAAU;IAC3B,OAAO,CAAC,MAAM,CAAyB;IACvC,OAAO,CAAC,WAAW,CAAsC;IACzD,OAAO,CAAC,aAAa,CAAsC;gBAE/C,IAAI,GAAE,aAAkB;IAOpC,IAAI,QAAQ,IAAI,OAAO,CAEtB;IAED,IAAI,SAAS,IAAI,MAAM,CAEtB;IAED,IAAI,SAAS,IAAI,MAAM,CAKtB;IAID,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,EAAE,KAAK,GAAE,SAAc,GAAG,IAAI;IAQzD,OAAO,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO;IAIrC,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,GAAG,SAAS;IAIxD,KAAK,IAAI,gBAAgB,CAAC,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;IAI9C,OAAO,IAAI,MAAM,EAAE;IAMnB,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,KAAK,GAAE,SAAc,GAAG,IAAI;IAiBtF,OAAO,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,OAAO;IAMlE,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,MAAM,EAAE,MAAM,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,GAAG,SAAS;IAMpF,KAAK,IAAI,SAAS,CAAC,CAAC,MAAM,EAAE,MAAM,EAAE,SAAS,CAAC,CAAC;IAQhD,OAAO,CAAE,cAAc;IAMvB,OAAO,CAAE,gBAAgB;IAezB,oDAAoD;IACpD,UAAU,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE;IAMzC,sDAAsD;IACtD,YAAY,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE;IAM3C,0DAA0D;IAC1D,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,EAAE;IAUxC,SAAS,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;IAKtC,QAAQ,CAAC,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM;IAOrC,uEAAuE;IACvE,QAAQ,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,KAAK,OAAO,GAAG,SAAS;IAazE,uEAAuE;IACvE,WAAW,CAAC,SAAS,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,SAAS,KAAK,OAAO,GAAG,SAAS;IAehG,0DAA0D;IAC1D,WAAW,IAAI;QAAE,MAAM,EAAE,MAAM,CAAC;QAAC,MAAM,EAAE,MAAM,CAAA;KAAE,EAAE;IAUnD,KAAK,IAAI,SAAS;IAWlB,sFAAsF;IACtF,KAAK,CAAC,KAAK,EAAE,SAAS,GAAG,IAAI;CAS9B"}