Function wouldCreateCycle

frontend/src/utils/connectionValidation.ts:176–194

* Detect if a connection would create a cycle

(newConnection: Connection, existingEdges: Edge[])

 * Detect if a connection would create a cycle
 */
function wouldCreateCycle(newConnection: Connection, existingEdges: Edge[]): boolean {
  const { source, target } = newConnection;

  if (!source || !target) return false;

  const visited = new Set<string>();

  function hasPath(from: string, to: string): boolean {
    if (from === to) return true;
    if (visited.has(from)) return false;

    visited.add(from);

    const outgoingEdges = existingEdges.filter((edge) => edge.source === from);
    return outgoingEdges.some((edge) => hasPath(edge.target, to));
  }

  return hasPath(target, source);
}

/**
 * Get validation warnings for a node (e.g., required inputs not connected)