algorithm.js

"use strict";
Object.defineProperty(exports, "__esModule", { value: true });
exports.ChatbotFlowNavigator = void 0;
var ChatbotFlowNavigator = /** @class */ (function () {
    function ChatbotFlowNavigator(nodes, edges) {
        // Crear un índice de nodos para acceso O(1)
        this.nodesIndex = new Map();
        for (var _i = 0, nodes_1 = nodes; _i < nodes_1.length; _i++) {
            var node = nodes_1[_i];
            this.nodesIndex.set(node.id, node);
        }
        // Crear un índice de edges por nodo fuente para acceso O(1)
        this.edgesBySource = new Map();
        for (var _a = 0, edges_1 = edges; _a < edges_1.length; _a++) {
            var edge = edges_1[_a];
            var source = edge.source;
            if (!this.edgesBySource.has(source)) {
                this.edgesBySource.set(source, []);
            }
            this.edgesBySource.get(source).push(edge);
        }
    }
    ChatbotFlowNavigator.prototype.findNextNode = function (currentNodeId, criteria) {
        /**
         * Encuentra el siguiente nodo basado en criterios específicos
         * Complejidad: O(k) donde k es el número de edges del nodo actual
         */
        // Obtener todos los edges que salen del nodo actual
        var outgoingEdges = this.edgesBySource.get(currentNodeId) || [];
        if (outgoingEdges.length === 0) {
            return null;
        }
        // Aplicar criterios de búsqueda
        for (var _i = 0, outgoingEdges_1 = outgoingEdges; _i < outgoingEdges_1.length; _i++) {
            var edge = outgoingEdges_1[_i];
            if (this.matchesCriteria(edge, criteria)) {
                var targetNodeId = edge.target;
                return this.nodesIndex.get(targetNodeId) || null;
            }
        }
        return null;
    };
    ChatbotFlowNavigator.prototype.matchesCriteria = function (edge, criteria) {
        /**
         * Evalúa si un edge cumple con los criterios dados
         */
        // Ejemplo de criterios basados en tu estructura
        if (criteria.button_type) {
            if (edge.sourceHandle && edge.sourceHandle.includes(criteria.button_type)) {
                return true;
            }
        }
        if (criteria.edge_type) {
            if (edge.type === criteria.edge_type) {
                return true;
            }
        }
        if (criteria.target_contains) {
            if (edge.target && edge.target.includes(criteria.target_contains)) {
                return true;
            }
        }
        return false;
    };
    return ChatbotFlowNavigator;
}());
exports.ChatbotFlowNavigator = ChatbotFlowNavigator;