project-graph-mcp 2.2.6 → 2.3.1

package/vendor/symbiote-node/canvas/FlowSimulator.js

@@ -0,0 +1,323 @@
+/**
+ * FlowSimulator — sequential data flow animation
+ *
+ * Performs topological traversal of the node graph and animates
+ * nodes and connections step-by-step (like n8n execution).
+ *
+ * @module symbiote-node/canvas/FlowSimulator
+ */
+
+/**
+ * @typedef {Object} FlowSimulatorConfig
+ * @property {import('../core/Editor.js').NodeEditor} editor
+ * @property {Object} canvas - NodeCanvas instance (for setFlowing, node views)
+ */
+
+export class FlowSimulator {
+
+  /** @type {import('../core/Editor.js').NodeEditor} */
+  #editor;
+
+  /** @type {Object} */
+  #canvas;
+
+  /** @type {boolean} */
+  #running = false;
+
+  /** @type {AbortController|null} */
+  #abort = null;
+
+  /** @type {number} ms per node step */
+  speed = 800;
+
+  /** @type {boolean} follow active node with camera */
+  followActive = false;
+
+  /** @type {boolean} temporarily paused by manual interaction */
+  #followPaused = false;
+
+  /** @type {number|null} */
+  #followResumeTimer = null;
+
+  /** @type {number} ms before follow resumes after manual interaction */
+  followResumDelay = 3000;
+
+  /** Bound handler for manualviewport event */
+  #handleManualViewport = () => {
+    if (!this.followActive || !this.#running) return;
+    this.#followPaused = true;
+    if (this.#followResumeTimer) clearTimeout(this.#followResumeTimer);
+    this.#followResumeTimer = setTimeout(() => {
+      this.#followPaused = false;
+      this.#followResumeTimer = null;
+    }, this.followResumDelay);
+  };
+
+  /**
+   * @param {import('../core/Editor.js').NodeEditor} editor
+   * @param {Object} canvas - NodeCanvas instance
+   */
+  constructor(editor, canvas) {
+    this.#editor = editor;
+    this.#canvas = canvas;
+  }
+
+  /** @returns {boolean} */
+  get running() {
+    return this.#running;
+  }
+
+  /**
+   * Run sequential flow animation
+   * @returns {Promise<void>}
+   */
+  async run() {
+    if (this.#running) return;
+    this.#running = true;
+    this.#abort = new AbortController();
+    this.#followPaused = false;
+    this.#canvas.addEventListener('manualviewport', this.#handleManualViewport);
+
+    const order = this.#topologicalSort();
+    const connections = this.#editor.getConnections();
+    this.#editor.emit('flowstart', { nodes: order });
+
+    try {
+      for (const nodeId of order) {
+        if (this.#abort.signal.aborted) break;
+
+        // Mark node as processing
+        this.#setNodeState(nodeId, 'processing');
+        this.#editor.emit('nodeprocessing', { nodeId });
+
+        // Smooth pan to active node
+        if (this.followActive && !this.#followPaused) {
+          this.#canvas.panToNode?.(nodeId);
+        }
+
+        // Run inner flow for subgraph nodes
+        const node = this.#editor.getNode(nodeId);
+        if (node?._isSubgraph && node.innerEditor) {
+          await this.#runInnerFlow(nodeId, node);
+        } else {
+          await this.#wait(this.speed);
+        }
+        if (this.#abort.signal.aborted) break;
+
+        // Mark node as completed
+        this.#setNodeState(nodeId, 'completed');
+        this.#editor.emit('nodecompleted', { nodeId });
+
+        // Animate outgoing connections
+        const outgoing = connections.filter((c) => c.from === nodeId);
+        for (const conn of outgoing) {
+          this.#canvas.setFlowing(conn.id, true);
+        }
+
+        await this.#wait(this.speed * 0.5);
+        if (this.#abort.signal.aborted) break;
+
+        // Stop flowing
+        for (const conn of outgoing) {
+          this.#canvas.setFlowing(conn.id, false);
+        }
+      }
+
+      // Emit completion
+      if (!this.#abort.signal.aborted) {
+        this.#editor.emit('flowcomplete', {});
+      }
+    } finally {
+      this.#running = false;
+      this.#abort = null;
+      this.#canvas.removeEventListener('manualviewport', this.#handleManualViewport);
+    }
+  }
+
+  /** Stop animation and clear all states */
+  stop() {
+    if (this.#abort) this.#abort.abort();
+    this.#running = false;
+    this.#canvas.removeEventListener('manualviewport', this.#handleManualViewport);
+    if (this.#followResumeTimer) {
+      clearTimeout(this.#followResumeTimer);
+      this.#followResumeTimer = null;
+    }
+    this.#followPaused = false;
+
+    // Clear all node states
+    for (const node of this.#editor.getNodes()) {
+      this.#clearNodeState(node.id);
+    }
+
+    // Clear all flowing
+    this.#canvas.setAllFlowing(false);
+  }
+
+  /**
+   * Topological sort — Kahn's algorithm
+   * Returns node IDs ordered from sources to sinks
+   * @returns {string[]}
+   */
+  #topologicalSort() {
+    const nodes = this.#editor.getNodes();
+    const connections = this.#editor.getConnections();
+
+    // Collect only nodes that participate in connections
+    /** @type {Set<string>} */
+    const connectedIds = new Set();
+    for (const conn of connections) {
+      connectedIds.add(conn.from);
+      connectedIds.add(conn.to);
+    }
+
+    // Build adjacency + in-degree for connected nodes only
+    /** @type {Map<string, string[]>} */
+    const adj = new Map();
+    /** @type {Map<string, number>} */
+    const inDeg = new Map();
+
+    for (const node of nodes) {
+      if (!connectedIds.has(node.id)) continue;
+      adj.set(node.id, []);
+      inDeg.set(node.id, 0);
+    }
+
+    for (const conn of connections) {
+      adj.get(conn.from)?.push(conn.to);
+      inDeg.set(conn.to, (inDeg.get(conn.to) || 0) + 1);
+    }
+
+    // Start from nodes with no incoming connections
+    /** @type {string[]} */
+    const queue = [];
+    for (const [id, deg] of inDeg) {
+      if (deg === 0) queue.push(id);
+    }
+
+    /** @type {string[]} */
+    const result = [];
+    while (queue.length > 0) {
+      const id = queue.shift();
+      result.push(id);
+      for (const next of adj.get(id) || []) {
+        const newDeg = (inDeg.get(next) || 1) - 1;
+        inDeg.set(next, newDeg);
+        if (newDeg === 0) queue.push(next);
+      }
+    }
+
+    return result;
+  }
+
+  /**
+   * Animate inner nodes of a subgraph sequentially in its preview canvas
+   * @param {string} nodeId - Parent subgraph node ID
+   * @param {import('../core/SubgraphNode.js').SubgraphNode} node
+   */
+  async #runInnerFlow(nodeId, node) {
+    const el = this.#canvas._getNodeView?.(nodeId);
+    if (!el) {
+      await this.#wait(this.speed);
+      return;
+    }
+
+    const innerEditor = node.innerEditor;
+    const innerNodes = innerEditor.getNodes();
+    const innerConns = innerEditor.getConnections();
+
+    if (innerNodes.length === 0) {
+      await this.#wait(this.speed);
+      return;
+    }
+
+    // Topological sort of inner nodes
+    const adj = new Map();
+    const inDeg = new Map();
+    for (const n of innerNodes) {
+      adj.set(n.id, []);
+      inDeg.set(n.id, 0);
+    }
+    for (const conn of innerConns) {
+      adj.get(conn.from)?.push(conn.to);
+      inDeg.set(conn.to, (inDeg.get(conn.to) || 0) + 1);
+    }
+    const queue = [];
+    for (const [id, deg] of inDeg) {
+      if (deg === 0) queue.push(id);
+    }
+    const innerOrder = [];
+    while (queue.length > 0) {
+      const id = queue.shift();
+      innerOrder.push(id);
+      for (const next of adj.get(id) || []) {
+        const newDeg = (inDeg.get(next) || 1) - 1;
+        inDeg.set(next, newDeg);
+        if (newDeg === 0) queue.push(next);
+      }
+    }
+
+    // Distribute speed across inner nodes
+    const stepTime = this.speed / Math.max(innerOrder.length, 1);
+    el._innerFlowStates = {};
+
+    for (const innerId of innerOrder) {
+      if (this.#abort.signal.aborted) break;
+
+      el._innerFlowStates[innerId] = 'processing';
+      el._redrawPreview?.();
+
+      await this.#wait(stepTime * 0.6);
+      if (this.#abort.signal.aborted) break;
+
+      el._innerFlowStates[innerId] = 'completed';
+      el._redrawPreview?.();
+
+      await this.#wait(stepTime * 0.4);
+    }
+  }
+
+  /**
+   * Set visual state on a node element
+   * @param {string} nodeId
+   * @param {'processing'|'completed'} state
+   */
+  #setNodeState(nodeId, state) {
+    const el = this.#canvas._getNodeView?.(nodeId);
+    if (!el) return;
+    el.removeAttribute('data-processing');
+    el.removeAttribute('data-completed');
+    el.setAttribute(`data-${state}`, '');
+  }
+
+  /**
+   * Clear visual state from a node element
+   * @param {string} nodeId
+   */
+  #clearNodeState(nodeId) {
+    const el = this.#canvas._getNodeView?.(nodeId);
+    if (!el) return;
+    el.removeAttribute('data-processing');
+    el.removeAttribute('data-completed');
+    // Clear inner flow states for subgraph nodes
+    if (el._innerFlowStates) {
+      el._innerFlowStates = {};
+      el._redrawPreview?.();
+    }
+  }
+
+  /**
+   * Cancellable delay
+   * @param {number} ms
+   * @returns {Promise<void>}
+   */
+  #wait(ms) {
+    return new Promise((resolve) => {
+      const timer = setTimeout(resolve, ms);
+      this.#abort?.signal.addEventListener('abort', () => {
+        clearTimeout(timer);
+        resolve();
+      }, { once: true });
+    });
+  }
+}

package/vendor/symbiote-node/canvas/ForceLayout.js

@@ -0,0 +1,189 @@
+/**
+ * ForceLayout — Main-thread wrapper for the ForceWorker.
+ *
+ * Manages Web Worker lifecycle and streams position updates
+ * to the canvas via requestAnimationFrame batching.
+ *
+ * Usage:
+ *   const force = new ForceLayout(canvas);
+ *   force.start({ nodes, edges, groups, options });
+ *   force.onTick = (positions) => { ... };
+ *   force.stop();
+ *
+ * @module symbiote-node/canvas/ForceLayout
+ */
+
+export class ForceLayout {
+  /** @type {Worker|null} */
+  #worker = null;
+
+  /** @type {boolean} */
+  #running = false;
+
+  /** @type {boolean} */
+  #paused = false;
+
+  /** @type {object|null} */
+  #latestPositions = null;
+
+  /** @type {number|null} */
+  #rafId = null;
+
+  /** @type {string[]|null} Node ID order for unpacking Float32Array */
+  #nodeIds = null;
+
+  /** @type {Function|null} */
+  onTick = null;
+
+  /** @type {Function|null} */
+  onDone = null;
+
+  /**
+   * @param {string} workerUrl - URL to ForceWorker.js
+   */
+  constructor(workerUrl) {
+    this._workerUrl = workerUrl;
+  }
+
+  /**
+   * Start force simulation.
+   * @param {object} data
+   * @param {Array<{id: string, x?: number, y?: number, mass?: number, group?: string}>} data.nodes
+   * @param {Array<{from: string, to: string, strength?: number}>} data.edges
+   * @param {Object<string, string[]>} [data.groups] - { groupId: [nodeId, ...] }
+   * @param {object} [data.options] - Override simulation parameters (mode: 'converge'|'continuous')
+   */
+  start(data) {
+    this.stop();
+
+    this.#worker = new Worker(this._workerUrl);
+    this.#running = true;
+    this.#paused = false;
+    this.#nodeIds = null;
+
+    this.#worker.onmessage = (e) => {
+      const msg = e.data;
+
+      // Continuous mode: receive node ID order once for Float32Array unpacking
+      if (msg.type === 'nodeIds') {
+        this.#nodeIds = msg.ids;
+        return;
+      }
+
+      if (msg.type === 'tick') {
+        // Unpack Float32Array if present (continuous mode)
+        if (msg.packed && this.#nodeIds) {
+          const buf = new Float32Array(msg.packed);
+          const positions = {};
+          for (let i = 0; i < this.#nodeIds.length; i++) {
+            positions[this.#nodeIds[i]] = {
+              x: Math.round(buf[i * 2]),
+              y: Math.round(buf[i * 2 + 1]),
+            };
+          }
+          this.#latestPositions = positions;
+        } else {
+          // Converge mode: positions as plain object
+          this.#latestPositions = msg.positions;
+        }
+        this.#scheduleRender();
+      }
+
+      if (msg.type === 'done') {
+        this.#latestPositions = msg.positions;
+        this.#flushRender();
+        this.#running = false;
+        this.#paused = false;
+        this.onDone?.(msg.positions, msg.iteration);
+        this.#cleanup();
+      }
+    };
+
+    this.#worker.onerror = (err) => {
+      console.error('[ForceLayout] Worker error:', err);
+      this.#running = false;
+      this.#paused = false;
+      this.#cleanup();
+    };
+
+    this.#worker.postMessage({ type: 'init', ...data });
+  }
+
+  /** Stop simulation and terminate Worker. */
+  stop() {
+    if (this.#worker) {
+      this.#worker.postMessage({ type: 'stop' });
+    }
+    this.#cleanup();
+  }
+
+  /** Pause simulation (continuous mode). Worker stays alive. */
+  pause() {
+    if (!this.#worker || !this.#running || this.#paused) return;
+    this.#paused = true;
+    this.#worker.postMessage({ type: 'pause' });
+  }
+
+  /** Resume simulation (continuous mode). Gentle reheat. */
+  resume() {
+    if (!this.#worker || !this.#running || !this.#paused) return;
+    this.#paused = false;
+    this.#worker.postMessage({ type: 'resume' });
+  }
+
+  /**
+   * Pin a node at a fixed position (for drag interactions).
+   * In continuous mode, triggers local reheat.
+   * @param {string} id
+   * @param {number} x
+   * @param {number} y
+   */
+  pin(id, x, y) {
+    if (!this.#worker || !this.#running) return;
+    this.#worker.postMessage({ type: 'pin', id, x, y });
+  }
+
+  /**
+   * Release a pinned node.
+   * @param {string} id
+   */
+  unpin(id) {
+    if (!this.#worker || !this.#running) return;
+    this.#worker.postMessage({ type: 'unpin', id });
+  }
+
+  /** @returns {boolean} */
+  get running() { return this.#running; }
+
+  /** @returns {boolean} */
+  get paused() { return this.#paused; }
+
+  #scheduleRender() {
+    if (this.#rafId !== null) return;
+    this.#rafId = requestAnimationFrame(() => {
+      this.#rafId = null;
+      this.#flushRender();
+    });
+  }
+
+  #flushRender() {
+    if (this.#latestPositions) {
+      this.onTick?.(this.#latestPositions);
+      this.#latestPositions = null;
+    }
+  }
+
+  #cleanup() {
+    if (this.#rafId !== null) {
+      cancelAnimationFrame(this.#rafId);
+      this.#rafId = null;
+    }
+    if (this.#worker) {
+      this.#worker.terminate();
+      this.#worker = null;
+    }
+    this.#running = false;
+    this.#paused = false;
+    this.#nodeIds = null;
+  }
+}