agentic-qe 2.6.5 → 2.7.0

package/dist/fleet/topology/TopologyMinCutAnalyzer.js

@@ -0,0 +1,472 @@
+"use strict";
+/**
+ * TopologyMinCutAnalyzer
+ *
+ * Analyzes fleet topology using min-cut algorithms for:
+ * - Single Point of Failure (SPOF) detection
+ * - Topology resilience scoring
+ * - Connectivity analysis
+ * - Optimization recommendations
+ *
+ * Uses the code-intelligence MinCutAnalyzer internally.
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.TopologyMinCutAnalyzer = void 0;
+const index_js_1 = require("../../code-intelligence/analysis/mincut/index.js");
+const Logger_js_1 = require("../../utils/Logger.js");
+const types_js_1 = require("./types.js");
+const logger = Logger_js_1.Logger.getInstance();
+/**
+ * Analyzes fleet topology for vulnerabilities and resilience
+ */
+class TopologyMinCutAnalyzer {
+    constructor(config = {}) {
+        this.config = { ...types_js_1.DEFAULT_TOPOLOGY_ANALYSIS_CONFIG, ...config };
+        this.minCutAnalyzer = new index_js_1.MinCutAnalyzer({
+            algorithm: 'auto',
+            timeout: this.config.timeout,
+            maxNodes: 500, // Fleet size limit
+        });
+        logger.info('TopologyMinCutAnalyzer initialized', { config: this.config });
+    }
+    /**
+     * Analyze fleet topology for resilience and SPOFs
+     *
+     * @param topology - Fleet topology to analyze
+     * @returns Comprehensive resilience analysis result
+     */
+    async analyzeResilience(topology) {
+        const startTime = performance.now();
+        // Convert topology to min-cut graph format
+        const graph = this.topologyToGraph(topology);
+        // Detect all SPOFs
+        const spofs = await this.detectSpofs(topology, graph);
+        // Calculate min-cut value
+        let minCutValue = Infinity;
+        let vulnerablePartitions = [];
+        if (graph.nodes.length >= 2 && graph.edges.length > 0) {
+            try {
+                const minCutResult = await this.minCutAnalyzer.computeMinCut(graph);
+                minCutValue = minCutResult.cutValue;
+                vulnerablePartitions = [minCutResult.partition1, minCutResult.partition2];
+            }
+            catch (error) {
+                logger.warn('Min-cut computation failed', { error });
+                minCutValue = 0;
+            }
+        }
+        // Calculate resilience score
+        const score = this.calculateResilienceScore(topology, spofs, minCutValue);
+        // Get critical SPOFs
+        const criticalSpofs = spofs.filter(s => s.severity === 'critical');
+        // Generate recommendations
+        const recommendations = this.generateRecommendations(topology, spofs, minCutValue);
+        // Calculate grade
+        const grade = this.calculateGrade(score, criticalSpofs.length);
+        // Calculate average path redundancy
+        const avgPathRedundancy = this.calculatePathRedundancy(topology);
+        const computationTimeMs = performance.now() - startTime;
+        return {
+            score,
+            minCutValue,
+            avgPathRedundancy,
+            spofs,
+            criticalSpofs,
+            vulnerablePartitions,
+            grade,
+            recommendations,
+            computationTimeMs,
+        };
+    }
+    /**
+     * Detect Single Points of Failure in the topology
+     *
+     * A SPOF is a node whose removal disconnects part of the graph.
+     *
+     * @param topology - Fleet topology
+     * @param graph - Graph representation (optional, will be computed if not provided)
+     * @returns Array of SPOF results
+     */
+    async detectSpofs(topology, graph) {
+        const graphInput = graph || this.topologyToGraph(topology);
+        const spofs = [];
+        const totalNodes = topology.nodes.length;
+        // For each node, check if removing it disconnects the graph
+        for (const node of topology.nodes) {
+            // Skip if not analyzing all SPOFs and node is not a coordinator
+            if (!this.config.analyzeAllSpofs && node.role !== 'coordinator') {
+                continue;
+            }
+            // Create graph without this node
+            const reducedGraph = this.removeNodeFromGraph(graphInput, node.id);
+            // Skip if graph becomes too small
+            if (reducedGraph.nodes.length < 2) {
+                continue;
+            }
+            // Check connectivity by computing min-cut
+            const isConnected = await this.isGraphConnected(reducedGraph);
+            if (!isConnected) {
+                // This node is a SPOF - find affected agents
+                const components = this.findConnectedComponents(reducedGraph);
+                const largestComponent = components.reduce((a, b) => (a.length > b.length ? a : b), []);
+                const disconnectedAgents = topology.nodes
+                    .filter(n => n.id !== node.id && !largestComponent.includes(n.id))
+                    .map(n => n.id);
+                const affectedAgents = disconnectedAgents.length;
+                const impactPercentage = (affectedAgents / totalNodes) * 100;
+                // Determine severity
+                const severity = this.determineSPOFSeverity(node, affectedAgents, totalNodes);
+                spofs.push({
+                    agentId: node.id,
+                    agentType: node.type,
+                    severity,
+                    affectedAgents,
+                    impactPercentage,
+                    disconnectedAgents,
+                    recommendations: this.generateSPOFRecommendations(node, affectedAgents),
+                });
+            }
+        }
+        // Sort by severity and impact
+        return spofs.sort((a, b) => {
+            const severityOrder = { critical: 4, high: 3, medium: 2, low: 1 };
+            const severityDiff = severityOrder[b.severity] - severityOrder[a.severity];
+            if (severityDiff !== 0)
+                return severityDiff;
+            return b.affectedAgents - a.affectedAgents;
+        });
+    }
+    /**
+     * Get topology optimization suggestions
+     *
+     * @param topology - Current fleet topology
+     * @param resilienceResult - Optional pre-computed resilience result
+     * @returns Array of optimization suggestions
+     */
+    async suggestOptimizations(topology, resilienceResult) {
+        const result = resilienceResult || await this.analyzeResilience(topology);
+        const optimizations = [];
+        // Add redundant connections for critical SPOFs
+        for (const spof of result.criticalSpofs) {
+            const spofNode = topology.nodes.find(n => n.id === spof.agentId);
+            if (!spofNode)
+                continue;
+            // Find potential backup coordinators
+            const potentialBackups = topology.nodes.filter(n => n.id !== spof.agentId &&
+                n.role !== 'observer' &&
+                n.status === 'active' &&
+                !spof.disconnectedAgents.includes(n.id));
+            if (potentialBackups.length > 0) {
+                const backup = potentialBackups[0];
+                // Suggest adding direct connections from disconnected agents to backup
+                for (const disconnectedId of spof.disconnectedAgents.slice(0, 3)) {
+                    optimizations.push({
+                        type: 'add-edge',
+                        description: `Add backup connection from ${disconnectedId} to ${backup.id} to prevent ${spof.agentId} from being a SPOF`,
+                        expectedImprovement: 0.15,
+                        effort: 'low',
+                        priority: 'critical',
+                        implementation: {
+                            sourceId: disconnectedId,
+                            targetId: backup.id,
+                            connectionType: 'coordination',
+                        },
+                    });
+                }
+            }
+        }
+        // Suggest mesh connections for hierarchical topologies with low resilience
+        if (topology.mode === 'hierarchical' && result.score < 0.5) {
+            optimizations.push({
+                type: 'restructure',
+                description: 'Consider switching to hybrid topology for better resilience',
+                expectedImprovement: 0.25,
+                effort: 'high',
+                priority: 'high',
+            });
+        }
+        // Suggest adding backup coordinators if only one exists
+        const coordinators = topology.nodes.filter(n => n.role === 'coordinator');
+        if (coordinators.length === 1) {
+            optimizations.push({
+                type: 'add-node',
+                description: 'Add a backup coordinator to eliminate single coordinator SPOF',
+                expectedImprovement: 0.3,
+                effort: 'medium',
+                priority: 'critical',
+            });
+        }
+        // Sort by priority and expected improvement
+        return optimizations.sort((a, b) => {
+            const priorityOrder = { critical: 4, high: 3, medium: 2, low: 1 };
+            const priorityDiff = priorityOrder[b.priority] - priorityOrder[a.priority];
+            if (priorityDiff !== 0)
+                return priorityDiff;
+            return b.expectedImprovement - a.expectedImprovement;
+        });
+    }
+    /**
+     * Convert fleet topology to min-cut graph format
+     */
+    topologyToGraph(topology) {
+        const nodes = topology.nodes
+            .filter(n => n.status !== 'failed')
+            .map(n => ({
+            id: n.id,
+            label: `${n.type}:${n.role}`,
+            properties: {
+                type: n.type,
+                role: n.role,
+                status: n.status,
+                priority: n.priority,
+            },
+        }));
+        const nodeIds = new Set(nodes.map(n => n.id));
+        const edges = topology.edges
+            .filter(e => nodeIds.has(e.sourceId) &&
+            nodeIds.has(e.targetId) &&
+            this.config.connectionTypes.includes(e.connectionType))
+            .map(e => ({
+            source: e.sourceId,
+            target: e.targetId,
+            weight: e.weight,
+        }));
+        // For bidirectional edges, add reverse direction
+        const bidirectionalEdges = [];
+        for (const e of topology.edges) {
+            if (e.bidirectional &&
+                nodeIds.has(e.sourceId) &&
+                nodeIds.has(e.targetId)) {
+                bidirectionalEdges.push({
+                    source: e.targetId,
+                    target: e.sourceId,
+                    weight: e.weight,
+                });
+            }
+        }
+        return {
+            nodes,
+            edges: [...edges, ...bidirectionalEdges],
+            directed: false, // Min-cut works on undirected graphs
+        };
+    }
+    /**
+     * Remove a node from the graph
+     */
+    removeNodeFromGraph(graph, nodeId) {
+        return {
+            nodes: graph.nodes.filter(n => n.id !== nodeId),
+            edges: graph.edges.filter(e => e.source !== nodeId && e.target !== nodeId),
+            directed: graph.directed,
+        };
+    }
+    /**
+     * Check if graph is connected using BFS
+     */
+    async isGraphConnected(graph) {
+        if (graph.nodes.length === 0)
+            return true;
+        if (graph.nodes.length === 1)
+            return true;
+        // Build adjacency list
+        const adj = new Map();
+        for (const node of graph.nodes) {
+            adj.set(node.id, new Set());
+        }
+        for (const edge of graph.edges) {
+            adj.get(edge.source)?.add(edge.target);
+            adj.get(edge.target)?.add(edge.source);
+        }
+        // BFS from first node
+        const visited = new Set();
+        const queue = [graph.nodes[0].id];
+        visited.add(graph.nodes[0].id);
+        while (queue.length > 0) {
+            const current = queue.shift();
+            const neighbors = adj.get(current) || new Set();
+            for (const neighbor of neighbors) {
+                if (!visited.has(neighbor)) {
+                    visited.add(neighbor);
+                    queue.push(neighbor);
+                }
+            }
+        }
+        return visited.size === graph.nodes.length;
+    }
+    /**
+     * Find connected components in the graph
+     */
+    findConnectedComponents(graph) {
+        const components = [];
+        const visited = new Set();
+        // Build adjacency list
+        const adj = new Map();
+        for (const node of graph.nodes) {
+            adj.set(node.id, new Set());
+        }
+        for (const edge of graph.edges) {
+            adj.get(edge.source)?.add(edge.target);
+            adj.get(edge.target)?.add(edge.source);
+        }
+        for (const node of graph.nodes) {
+            if (visited.has(node.id))
+                continue;
+            const component = [];
+            const queue = [node.id];
+            visited.add(node.id);
+            while (queue.length > 0) {
+                const current = queue.shift();
+                component.push(current);
+                const neighbors = adj.get(current) || new Set();
+                for (const neighbor of neighbors) {
+                    if (!visited.has(neighbor)) {
+                        visited.add(neighbor);
+                        queue.push(neighbor);
+                    }
+                }
+            }
+            components.push(component);
+        }
+        return components;
+    }
+    /**
+     * Calculate resilience score (0-1)
+     */
+    calculateResilienceScore(topology, spofs, minCutValue) {
+        const n = topology.nodes.length;
+        if (n === 0)
+            return 1;
+        if (n === 1)
+            return 1;
+        // Factors that contribute to resilience:
+        // 1. Min-cut value relative to node count (edge connectivity)
+        const edgeConnectivity = Math.min(minCutValue / n, 1);
+        // 2. Inverse of SPOF count
+        const criticalSpofs = spofs.filter(s => s.severity === 'critical').length;
+        const spofPenalty = Math.max(0, 1 - criticalSpofs * 0.2);
+        // 3. Average SPOF impact
+        const avgImpact = spofs.length > 0
+            ? spofs.reduce((sum, s) => sum + s.impactPercentage, 0) / spofs.length / 100
+            : 0;
+        const impactScore = 1 - avgImpact;
+        // 4. Coordinator redundancy
+        const coordinators = topology.nodes.filter(n => n.role === 'coordinator');
+        const coordinatorRedundancy = Math.min(coordinators.length / 2, 1);
+        // Weighted average
+        const score = edgeConnectivity * 0.3 +
+            spofPenalty * 0.3 +
+            impactScore * 0.2 +
+            coordinatorRedundancy * 0.2;
+        return Math.max(0, Math.min(1, score));
+    }
+    /**
+     * Calculate average path redundancy
+     */
+    calculatePathRedundancy(topology) {
+        const n = topology.nodes.length;
+        if (n < 2)
+            return 1;
+        // Count edges per node (degree)
+        const degrees = new Map();
+        for (const node of topology.nodes) {
+            degrees.set(node.id, 0);
+        }
+        for (const edge of topology.edges) {
+            degrees.set(edge.sourceId, (degrees.get(edge.sourceId) || 0) + 1);
+            if (edge.bidirectional) {
+                degrees.set(edge.targetId, (degrees.get(edge.targetId) || 0) + 1);
+            }
+        }
+        // Average degree
+        const totalDegree = Array.from(degrees.values()).reduce((a, b) => a + b, 0);
+        const avgDegree = totalDegree / n;
+        // Path redundancy approximation: avg degree / 2 (for undirected)
+        return avgDegree / 2;
+    }
+    /**
+     * Determine SPOF severity
+     */
+    determineSPOFSeverity(node, affectedAgents, totalNodes) {
+        const impactRatio = affectedAgents / totalNodes;
+        // Coordinators have higher severity
+        const isCoordinator = node.role === 'coordinator';
+        const isCriticalPriority = node.priority === 'critical';
+        if (impactRatio > 0.5 || (isCoordinator && impactRatio > 0.3)) {
+            return 'critical';
+        }
+        if (impactRatio > 0.3 || (isCoordinator && impactRatio > 0.1)) {
+            return 'high';
+        }
+        if (impactRatio > 0.1 || isCriticalPriority) {
+            return 'medium';
+        }
+        return 'low';
+    }
+    /**
+     * Generate recommendations for overall topology
+     */
+    generateRecommendations(topology, spofs, minCutValue) {
+        const recommendations = [];
+        // Critical SPOF recommendations
+        const criticalSpofs = spofs.filter(s => s.severity === 'critical');
+        if (criticalSpofs.length > 0) {
+            recommendations.push(`CRITICAL: ${criticalSpofs.length} critical SPOF(s) detected. ` +
+                `Add redundant connections to mitigate: ${criticalSpofs.map(s => s.agentId).join(', ')}`);
+        }
+        // Low min-cut value
+        if (minCutValue < 2 && topology.nodes.length > 3) {
+            recommendations.push('Edge connectivity is low. Consider adding cross-connections between agent clusters.');
+        }
+        // Single coordinator
+        const coordinators = topology.nodes.filter(n => n.role === 'coordinator');
+        if (coordinators.length === 1) {
+            recommendations.push('Only one coordinator exists. Add a backup coordinator for fault tolerance.');
+        }
+        // Hierarchical topology with many agents
+        if (topology.mode === 'hierarchical' && topology.nodes.length > 20) {
+            recommendations.push('Hierarchical topology with >20 agents may have scalability issues. ' +
+                'Consider hybrid or mesh topology.');
+        }
+        // High number of workers per coordinator
+        const workers = topology.nodes.filter(n => n.role === 'worker');
+        if (coordinators.length > 0 && workers.length / coordinators.length > 15) {
+            recommendations.push(`High worker-to-coordinator ratio (${(workers.length / coordinators.length).toFixed(1)}:1). ` +
+                'Consider adding more coordinators.');
+        }
+        return recommendations;
+    }
+    /**
+     * Generate recommendations for specific SPOF
+     */
+    generateSPOFRecommendations(node, affectedAgents) {
+        const recommendations = [];
+        if (node.role === 'coordinator') {
+            recommendations.push('Add a backup coordinator that can take over if this one fails.');
+            recommendations.push('Implement leader election protocol for automatic failover.');
+        }
+        if (affectedAgents > 5) {
+            recommendations.push(`Add direct connections from affected agents to alternative coordinators.`);
+        }
+        recommendations.push(`Consider implementing heartbeat monitoring for ${node.id} with automatic recovery.`);
+        return recommendations;
+    }
+    /**
+     * Calculate topology grade (A-F)
+     */
+    calculateGrade(score, criticalSpofs) {
+        if (criticalSpofs > 0) {
+            return criticalSpofs >= 3 ? 'F' : 'D';
+        }
+        if (score >= 0.9)
+            return 'A';
+        if (score >= 0.75)
+            return 'B';
+        if (score >= 0.6)
+            return 'C';
+        if (score >= 0.4)
+            return 'D';
+        return 'F';
+    }
+}
+exports.TopologyMinCutAnalyzer = TopologyMinCutAnalyzer;
+//# sourceMappingURL=TopologyMinCutAnalyzer.js.map

package/dist/fleet/topology/TopologyMinCutAnalyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"TopologyMinCutAnalyzer.js","sourceRoot":"","sources":["../../../src/fleet/topology/TopologyMinCutAnalyzer.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAEH,+EAAkH;AAClH,qDAA+C;AAC/C,yCASoB;AAEpB,MAAM,MAAM,GAAG,kBAAM,CAAC,WAAW,EAAE,CAAC;AAEpC;;GAEG;AACH,MAAa,sBAAsB;IAIjC,YAAY,SAAiC,EAAE;QAC7C,IAAI,CAAC,MAAM,GAAG,EAAE,GAAG,2CAAgC,EAAE,GAAG,MAAM,EAAE,CAAC;QACjE,IAAI,CAAC,cAAc,GAAG,IAAI,yBAAc,CAAC;YACvC,SAAS,EAAE,MAAM;YACjB,OAAO,EAAE,IAAI,CAAC,MAAM,CAAC,OAAO;YAC5B,QAAQ,EAAE,GAAG,EAAE,mBAAmB;SACnC,CAAC,CAAC;QAEH,MAAM,CAAC,IAAI,CAAC,oCAAoC,EAAE,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IAC7E,CAAC;IAED;;;;;OAKG;IACI,KAAK,CAAC,iBAAiB,CAAC,QAAuB;QACpD,MAAM,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,CAAC;QAEpC,2CAA2C;QAC3C,MAAM,KAAK,GAAG,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAE7C,mBAAmB;QACnB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAC;QAEtD,0BAA0B;QAC1B,IAAI,WAAW,GAAG,QAAQ,CAAC;QAC3B,IAAI,oBAAoB,GAAe,EAAE,CAAC;QAE1C,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtD,IAAI,CAAC;gBACH,MAAM,YAAY,GAAG,MAAM,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;gBACpE,WAAW,GAAG,YAAY,CAAC,QAAQ,CAAC;gBACpC,oBAAoB,GAAG,CAAC,YAAY,CAAC,UAAU,EAAE,YAAY,CAAC,UAAU,CAAC,CAAC;YAC5E,CAAC;YAAC,OAAO,KAAK,EAAE,CAAC;gBACf,MAAM,CAAC,IAAI,CAAC,4BAA4B,EAAE,EAAE,KAAK,EAAE,CAAC,CAAC;gBACrD,WAAW,GAAG,CAAC,CAAC;YAClB,CAAC;QACH,CAAC;QAED,6BAA6B;QAC7B,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QAE1E,qBAAqB;QACrB,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC;QAEnE,2BAA2B;QAC3B,MAAM,eAAe,GAAG,IAAI,CAAC,uBAAuB,CAAC,QAAQ,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;QAEnF,kBAAkB;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,aAAa,CAAC,MAAM,CAAC,CAAC;QAE/D,oCAAoC;QACpC,MAAM,iBAAiB,GAAG,IAAI,CAAC,uBAAuB,CAAC,QAAQ,CAAC,CAAC;QAEjE,MAAM,iBAAiB,GAAG,WAAW,CAAC,GAAG,EAAE,GAAG,SAAS,CAAC;QAExD,OAAO;YACL,KAAK;YACL,WAAW;YACX,iBAAiB;YACjB,KAAK;YACL,aAAa;YACb,oBAAoB;YACpB,KAAK;YACL,eAAe;YACf,iBAAiB;SAClB,CAAC;IACJ,CAAC;IAED;;;;;;;;OAQG;IACI,KAAK,CAAC,WAAW,CACtB,QAAuB,EACvB,KAAwB;QAExB,MAAM,UAAU,GAAG,KAAK,IAAI,IAAI,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAC3D,MAAM,KAAK,GAAiB,EAAE,CAAC;QAC/B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QAEzC,4DAA4D;QAC5D,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,gEAAgE;YAChE,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,eAAe,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;gBAChE,SAAS;YACX,CAAC;YAED,iCAAiC;YACjC,MAAM,YAAY,GAAG,IAAI,CAAC,mBAAmB,CAAC,UAAU,EAAE,IAAI,CAAC,EAAE,CAAC,CAAC;YAEnE,kCAAkC;YAClC,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAClC,SAAS;YACX,CAAC;YAED,0CAA0C;YAC1C,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,gBAAgB,CAAC,YAAY,CAAC,CAAC;YAE9D,IAAI,CAAC,WAAW,EAAE,CAAC;gBACjB,6CAA6C;gBAC7C,MAAM,UAAU,GAAG,IAAI,CAAC,uBAAuB,CAAC,YAAY,CAAC,CAAC;gBAC9D,MAAM,gBAAgB,GAAG,UAAU,CAAC,MAAM,CACxC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,EACvC,EAAE,CACH,CAAC;gBACF,MAAM,kBAAkB,GAAG,QAAQ,CAAC,KAAK;qBACtC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;qBACjE,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;gBAElB,MAAM,cAAc,GAAG,kBAAkB,CAAC,MAAM,CAAC;gBACjD,MAAM,gBAAgB,GAAG,CAAC,cAAc,GAAG,UAAU,CAAC,GAAG,GAAG,CAAC;gBAE7D,qBAAqB;gBACrB,MAAM,QAAQ,GAAG,IAAI,CAAC,qBAAqB,CACzC,IAAI,EACJ,cAAc,EACd,UAAU,CACX,CAAC;gBAEF,KAAK,CAAC,IAAI,CAAC;oBACT,OAAO,EAAE,IAAI,CAAC,EAAE;oBAChB,SAAS,EAAE,IAAI,CAAC,IAAI;oBACpB,QAAQ;oBACR,cAAc;oBACd,gBAAgB;oBAChB,kBAAkB;oBAClB,eAAe,EAAE,IAAI,CAAC,2BAA2B,CAAC,IAAI,EAAE,cAAc,CAAC;iBACxE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,8BAA8B;QAC9B,OAAO,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACzB,MAAM,aAAa,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAClE,MAAM,YAAY,GAChB,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YACxD,IAAI,YAAY,KAAK,CAAC;gBAAE,OAAO,YAAY,CAAC;YAC5C,OAAO,CAAC,CAAC,cAAc,GAAG,CAAC,CAAC,cAAc,CAAC;QAC7C,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;;;OAMG;IACI,KAAK,CAAC,oBAAoB,CAC/B,QAAuB,EACvB,gBAAmC;QAEnC,MAAM,MAAM,GAAG,gBAAgB,IAAI,MAAM,IAAI,CAAC,iBAAiB,CAAC,QAAQ,CAAC,CAAC;QAC1E,MAAM,aAAa,GAA2B,EAAE,CAAC;QAEjD,+CAA+C;QAC/C,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,aAAa,EAAE,CAAC;YACxC,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,OAAO,CAAC,CAAC;YACjE,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAExB,qCAAqC;YACrC,MAAM,gBAAgB,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAC5C,CAAC,CAAC,EAAE,CACF,CAAC,CAAC,EAAE,KAAK,IAAI,CAAC,OAAO;gBACrB,CAAC,CAAC,IAAI,KAAK,UAAU;gBACrB,CAAC,CAAC,MAAM,KAAK,QAAQ;gBACrB,CAAC,IAAI,CAAC,kBAAkB,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAC1C,CAAC;YAEF,IAAI,gBAAgB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBAChC,MAAM,MAAM,GAAG,gBAAgB,CAAC,CAAC,CAAC,CAAC;gBAEnC,uEAAuE;gBACvE,KAAK,MAAM,cAAc,IAAI,IAAI,CAAC,kBAAkB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,CAAC;oBACjE,aAAa,CAAC,IAAI,CAAC;wBACjB,IAAI,EAAE,UAAU;wBAChB,WAAW,EAAE,8BAA8B,cAAc,OAAO,MAAM,CAAC,EAAE,eAAe,IAAI,CAAC,OAAO,oBAAoB;wBACxH,mBAAmB,EAAE,IAAI;wBACzB,MAAM,EAAE,KAAK;wBACb,QAAQ,EAAE,UAAU;wBACpB,cAAc,EAAE;4BACd,QAAQ,EAAE,cAAc;4BACxB,QAAQ,EAAE,MAAM,CAAC,EAAE;4BACnB,cAAc,EAAE,cAAc;yBAC/B;qBACF,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;QAED,2EAA2E;QAC3E,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,IAAI,MAAM,CAAC,KAAK,GAAG,GAAG,EAAE,CAAC;YAC3D,aAAa,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,aAAa;gBACnB,WAAW,EAAE,6DAA6D;gBAC1E,mBAAmB,EAAE,IAAI;gBACzB,MAAM,EAAE,MAAM;gBACd,QAAQ,EAAE,MAAM;aACjB,CAAC,CAAC;QACL,CAAC;QAED,wDAAwD;QACxD,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QAC1E,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,aAAa,CAAC,IAAI,CAAC;gBACjB,IAAI,EAAE,UAAU;gBAChB,WAAW,EAAE,+DAA+D;gBAC5E,mBAAmB,EAAE,GAAG;gBACxB,MAAM,EAAE,QAAQ;gBAChB,QAAQ,EAAE,UAAU;aACrB,CAAC,CAAC;QACL,CAAC;QAED,4CAA4C;QAC5C,OAAO,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACjC,MAAM,aAAa,GAAG,EAAE,QAAQ,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC;YAClE,MAAM,YAAY,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;YAC3E,IAAI,YAAY,KAAK,CAAC;gBAAE,OAAO,YAAY,CAAC;YAC5C,OAAO,CAAC,CAAC,mBAAmB,GAAG,CAAC,CAAC,mBAAmB,CAAC;QACvD,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,eAAe,CAAC,QAAuB;QAC7C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK;aACzB,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC;aAClC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACT,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,KAAK,EAAE,GAAG,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,IAAI,EAAE;YAC5B,UAAU,EAAE;gBACV,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,IAAI,EAAE,CAAC,CAAC,IAAI;gBACZ,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,QAAQ,EAAE,CAAC,CAAC,QAAQ;aACrB;SACF,CAAC,CAAC,CAAC;QAEN,MAAM,OAAO,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAE9C,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK;aACzB,MAAM,CAAC,CAAC,CAAC,EAAE,CACV,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC;YACvB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC;YACvB,IAAI,CAAC,MAAM,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC,CAAC,cAAc,CAAC,CACvD;aACA,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACT,MAAM,EAAE,CAAC,CAAC,QAAQ;YAClB,MAAM,EAAE,CAAC,CAAC,QAAQ;YAClB,MAAM,EAAE,CAAC,CAAC,MAAM;SACjB,CAAC,CAAC,CAAC;QAEN,iDAAiD;QACjD,MAAM,kBAAkB,GAAiB,EAAE,CAAC;QAC5C,KAAK,MAAM,CAAC,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAC/B,IACE,CAAC,CAAC,aAAa;gBACf,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACvB,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,QAAQ,CAAC,EACvB,CAAC;gBACD,kBAAkB,CAAC,IAAI,CAAC;oBACtB,MAAM,EAAE,CAAC,CAAC,QAAQ;oBAClB,MAAM,EAAE,CAAC,CAAC,QAAQ;oBAClB,MAAM,EAAE,CAAC,CAAC,MAAM;iBACjB,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO;YACL,KAAK;YACL,KAAK,EAAE,CAAC,GAAG,KAAK,EAAE,GAAG,kBAAkB,CAAC;YACxC,QAAQ,EAAE,KAAK,EAAE,qCAAqC;SACvD,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,mBAAmB,CACzB,KAAuB,EACvB,MAAc;QAEd,OAAO;YACL,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,MAAM,CAAC;YAC/C,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,CACvB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,IAAI,CAAC,CAAC,MAAM,KAAK,MAAM,CAChD;YACD,QAAQ,EAAE,KAAK,CAAC,QAAQ;SACzB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,gBAAgB,CAAC,KAAuB;QACpD,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAC1C,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC;YAAE,OAAO,IAAI,CAAC;QAE1C,uBAAuB;QACvB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC9B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QAED,sBAAsB;QACtB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAClC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QAE/B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,MAAM,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;YAChD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBACtB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,OAAO,CAAC,IAAI,KAAK,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC;IAC7C,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,KAAuB;QACrD,MAAM,UAAU,GAAe,EAAE,CAAC;QAClC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,uBAAuB;QACvB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAuB,CAAC;QAC3C,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,GAAG,EAAE,CAAC,CAAC;QAC9B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACvC,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACzC,CAAC;QAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;gBAAE,SAAS;YAEnC,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,MAAM,KAAK,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACxB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAErB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBAC/B,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;gBACxB,MAAM,SAAS,GAAG,GAAG,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAE,CAAC;gBAChD,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;oBACjC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;wBACtB,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACvB,CAAC;gBACH,CAAC;YACH,CAAC;YAED,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;QAC7B,CAAC;QAED,OAAO,UAAU,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,wBAAwB,CAC9B,QAAuB,EACvB,KAAmB,EACnB,WAAmB;QAEnB,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QACtB,IAAI,CAAC,KAAK,CAAC;YAAE,OAAO,CAAC,CAAC;QAEtB,yCAAyC;QACzC,8DAA8D;QAC9D,MAAM,gBAAgB,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAEtD,2BAA2B;QAC3B,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC,MAAM,CAAC;QAC1E,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,aAAa,GAAG,GAAG,CAAC,CAAC;QAEzD,yBAAyB;QACzB,MAAM,SAAS,GACb,KAAK,CAAC,MAAM,GAAG,CAAC;YACd,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,CAAC,GAAG,GAAG,CAAC,CAAC,gBAAgB,EAAE,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,GAAG,GAAG;YAC5E,CAAC,CAAC,CAAC,CAAC;QACR,MAAM,WAAW,GAAG,CAAC,GAAG,SAAS,CAAC;QAElC,4BAA4B;QAC5B,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QAC1E,MAAM,qBAAqB,GAAG,IAAI,CAAC,GAAG,CAAC,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnE,mBAAmB;QACnB,MAAM,KAAK,GACT,gBAAgB,GAAG,GAAG;YACtB,WAAW,GAAG,GAAG;YACjB,WAAW,GAAG,GAAG;YACjB,qBAAqB,GAAG,GAAG,CAAC;QAE9B,OAAO,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC;IACzC,CAAC;IAED;;OAEG;IACK,uBAAuB,CAAC,QAAuB;QACrD,MAAM,CAAC,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC;QAChC,IAAI,CAAC,GAAG,CAAC;YAAE,OAAO,CAAC,CAAC;QAEpB,gCAAgC;QAChC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;QAC1C,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC;QAC1B,CAAC;QACD,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;YAClC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAClE,IAAI,IAAI,CAAC,aAAa,EAAE,CAAC;gBACvB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YACpE,CAAC;QACH,CAAC;QAED,iBAAiB;QACjB,MAAM,WAAW,GAAG,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC;QAC5E,MAAM,SAAS,GAAG,WAAW,GAAG,CAAC,CAAC;QAElC,iEAAiE;QACjE,OAAO,SAAS,GAAG,CAAC,CAAC;IACvB,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,IAAkB,EAClB,cAAsB,EACtB,UAAkB;QAElB,MAAM,WAAW,GAAG,cAAc,GAAG,UAAU,CAAC;QAEhD,oCAAoC;QACpC,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,KAAK,aAAa,CAAC;QAClD,MAAM,kBAAkB,GAAG,IAAI,CAAC,QAAQ,KAAK,UAAU,CAAC;QAExD,IAAI,WAAW,GAAG,GAAG,IAAI,CAAC,aAAa,IAAI,WAAW,GAAG,GAAG,CAAC,EAAE,CAAC;YAC9D,OAAO,UAAU,CAAC;QACpB,CAAC;QACD,IAAI,WAAW,GAAG,GAAG,IAAI,CAAC,aAAa,IAAI,WAAW,GAAG,GAAG,CAAC,EAAE,CAAC;YAC9D,OAAO,MAAM,CAAC;QAChB,CAAC;QACD,IAAI,WAAW,GAAG,GAAG,IAAI,kBAAkB,EAAE,CAAC;YAC5C,OAAO,QAAQ,CAAC;QAClB,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED;;OAEG;IACK,uBAAuB,CAC7B,QAAuB,EACvB,KAAmB,EACnB,WAAmB;QAEnB,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,gCAAgC;QAChC,MAAM,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,UAAU,CAAC,CAAC;QACnE,IAAI,aAAa,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,eAAe,CAAC,IAAI,CAClB,aAAa,aAAa,CAAC,MAAM,8BAA8B;gBAC7D,0CAA0C,aAAa,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAC3F,CAAC;QACJ,CAAC;QAED,oBAAoB;QACpB,IAAI,WAAW,GAAG,CAAC,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACjD,eAAe,CAAC,IAAI,CAClB,qFAAqF,CACtF,CAAC;QACJ,CAAC;QAED,qBAAqB;QACrB,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,aAAa,CAAC,CAAC;QAC1E,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;YAC9B,eAAe,CAAC,IAAI,CAClB,4EAA4E,CAC7E,CAAC;QACJ,CAAC;QAED,yCAAyC;QACzC,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,IAAI,QAAQ,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACnE,eAAe,CAAC,IAAI,CAClB,qEAAqE;gBACnE,mCAAmC,CACtC,CAAC;QACJ,CAAC;QAED,yCAAyC;QACzC,MAAM,OAAO,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC;QAChE,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,IAAI,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;YACzE,eAAe,CAAC,IAAI,CAClB,qCAAqC,CAAC,OAAO,CAAC,MAAM,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO;gBAC3F,oCAAoC,CACvC,CAAC;QACJ,CAAC;QAED,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,2BAA2B,CACjC,IAAkB,EAClB,cAAsB;QAEtB,MAAM,eAAe,GAAa,EAAE,CAAC;QAErC,IAAI,IAAI,CAAC,IAAI,KAAK,aAAa,EAAE,CAAC;YAChC,eAAe,CAAC,IAAI,CAClB,gEAAgE,CACjE,CAAC;YACF,eAAe,CAAC,IAAI,CAClB,4DAA4D,CAC7D,CAAC;QACJ,CAAC;QAED,IAAI,cAAc,GAAG,CAAC,EAAE,CAAC;YACvB,eAAe,CAAC,IAAI,CAClB,0EAA0E,CAC3E,CAAC;QACJ,CAAC;QAED,eAAe,CAAC,IAAI,CAClB,kDAAkD,IAAI,CAAC,EAAE,2BAA2B,CACrF,CAAC;QAEF,OAAO,eAAe,CAAC;IACzB,CAAC;IAED;;OAEG;IACK,cAAc,CACpB,KAAa,EACb,aAAqB;QAErB,IAAI,aAAa,GAAG,CAAC,EAAE,CAAC;YACtB,OAAO,aAAa,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;QACxC,CAAC;QACD,IAAI,KAAK,IAAI,GAAG;YAAE,OAAO,GAAG,CAAC;QAC7B,IAAI,KAAK,IAAI,IAAI;YAAE,OAAO,GAAG,CAAC;QAC9B,IAAI,KAAK,IAAI,GAAG;YAAE,OAAO,GAAG,CAAC;QAC7B,IAAI,KAAK,IAAI,GAAG;YAAE,OAAO,GAAG,CAAC;QAC7B,OAAO,GAAG,CAAC;IACb,CAAC;CACF;AAjkBD,wDAikBC"}

package/dist/fleet/topology/index.d.ts

@@ -0,0 +1,13 @@
+/**
+ * Fleet Topology Module
+ *
+ * Provides fleet topology analysis using min-cut algorithms for:
+ * - Single Point of Failure (SPOF) detection
+ * - Resilience scoring
+ * - Topology optimization suggestions
+ * - Real-time SPOF monitoring
+ */
+export { TopologyMinCutAnalyzer } from './TopologyMinCutAnalyzer.js';
+export { SPOFMonitor, SPOFMonitorConfig, DEFAULT_SPOF_MONITOR_CONFIG, SPOFMonitorEvents, } from './SPOFMonitor.js';
+export { TopologyMode, TopologyNode, TopologyEdge, FleetTopology, SPOFResult, ResilienceResult, TopologyAnalysisConfig, DEFAULT_TOPOLOGY_ANALYSIS_CONFIG, TopologyOptimization, } from './types.js';
+//# sourceMappingURL=index.d.ts.map

package/dist/fleet/topology/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/fleet/topology/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,EAAE,sBAAsB,EAAE,MAAM,6BAA6B,CAAC;AACrE,OAAO,EACL,WAAW,EACX,iBAAiB,EACjB,2BAA2B,EAC3B,iBAAiB,GAClB,MAAM,kBAAkB,CAAC;AAC1B,OAAO,EACL,YAAY,EACZ,YAAY,EACZ,YAAY,EACZ,aAAa,EACb,UAAU,EACV,gBAAgB,EAChB,sBAAsB,EACtB,gCAAgC,EAChC,oBAAoB,GACrB,MAAM,YAAY,CAAC"}

package/dist/fleet/topology/index.js

@@ -0,0 +1,20 @@
+"use strict";
+/**
+ * Fleet Topology Module
+ *
+ * Provides fleet topology analysis using min-cut algorithms for:
+ * - Single Point of Failure (SPOF) detection
+ * - Resilience scoring
+ * - Topology optimization suggestions
+ * - Real-time SPOF monitoring
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.DEFAULT_TOPOLOGY_ANALYSIS_CONFIG = exports.DEFAULT_SPOF_MONITOR_CONFIG = exports.SPOFMonitor = exports.TopologyMinCutAnalyzer = void 0;
+var TopologyMinCutAnalyzer_js_1 = require("./TopologyMinCutAnalyzer.js");
+Object.defineProperty(exports, "TopologyMinCutAnalyzer", { enumerable: true, get: function () { return TopologyMinCutAnalyzer_js_1.TopologyMinCutAnalyzer; } });
+var SPOFMonitor_js_1 = require("./SPOFMonitor.js");
+Object.defineProperty(exports, "SPOFMonitor", { enumerable: true, get: function () { return SPOFMonitor_js_1.SPOFMonitor; } });
+Object.defineProperty(exports, "DEFAULT_SPOF_MONITOR_CONFIG", { enumerable: true, get: function () { return SPOFMonitor_js_1.DEFAULT_SPOF_MONITOR_CONFIG; } });
+var types_js_1 = require("./types.js");
+Object.defineProperty(exports, "DEFAULT_TOPOLOGY_ANALYSIS_CONFIG", { enumerable: true, get: function () { return types_js_1.DEFAULT_TOPOLOGY_ANALYSIS_CONFIG; } });
+//# sourceMappingURL=index.js.map

package/dist/fleet/topology/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/fleet/topology/index.ts"],"names":[],"mappings":";AAAA;;;;;;;;GAQG;;;AAEH,yEAAqE;AAA5D,mIAAA,sBAAsB,OAAA;AAC/B,mDAK0B;AAJxB,6GAAA,WAAW,OAAA;AAEX,6HAAA,2BAA2B,OAAA;AAG7B,uCAUoB;AAFlB,4HAAA,gCAAgC,OAAA"}