@3plate/graph-core 0.1.2 → 0.1.5

package/dist/index.js

@@ -1,20 +1,84 @@
-// src/canvas/render-node.tsx
-import { jsx } from "jsx-dom/jsx-runtime";
-function renderNode(node) {
-  return /* @__PURE__ */ jsx("div", { children: node?.id || "" });
-}
-
-// src/graph/types/graph.ts
+// src/graph/graph.ts
 import { Map as IMap, List as IList, Set as ISet6 } from "immutable";
 
-// src/graph/types/node.ts
+// src/graph/node.ts
 import { Record, Set as ISet } from "immutable";
-var defaultNodeProps = {
+
+// src/log.ts
+import pino from "pino";
+var resolvedLevel = typeof globalThis !== "undefined" && globalThis.__LOG_LEVEL || typeof process !== "undefined" && process.env?.LOG_LEVEL || "debug";
+var browserOpts = { asObject: true };
+browserOpts.transmit = {
+  level: resolvedLevel,
+  send: (level, log12) => {
+    try {
+      const endpoint = typeof globalThis !== "undefined" && globalThis.__LOG_INGEST_URL || typeof process !== "undefined" && process.env?.LOG_INGEST_URL || void 0;
+      if (!endpoint || typeof window === "undefined") {
+        try {
+          console.debug("[graph-core] transmit skipped", { endpoint, hasWindow: typeof window !== "undefined", level });
+        } catch {
+        }
+        return;
+      }
+      const line = JSON.stringify({ level, ...log12, ts: Date.now() }) + "\n";
+      try {
+        console.debug("[graph-core] transmit sending", { endpoint, level, bytes: line.length });
+      } catch {
+      }
+      fetch(endpoint, {
+        method: "POST",
+        mode: "no-cors",
+        credentials: "omit",
+        body: line,
+        keepalive: true
+      }).then(() => {
+        try {
+          console.debug("[graph-core] transmit fetch ok");
+        } catch {
+        }
+      }).catch((err) => {
+        try {
+          console.debug("[graph-core] transmit fetch error", err?.message || err);
+        } catch {
+        }
+      });
+    } catch (e) {
+      try {
+        console.debug("[graph-core] transmit error", e?.message || e);
+      } catch {
+      }
+    }
+  }
+};
+var base = pino({
+  level: resolvedLevel,
+  browser: browserOpts
+});
+function logger(module) {
+  const child = base.child({ module });
+  return {
+    error: (msg, ...args) => child.error({ args }, msg),
+    warn: (msg, ...args) => child.warn({ args }, msg),
+    info: (msg, ...args) => child.info({ args }, msg),
+    debug: (msg, ...args) => child.debug({ args }, msg)
+  };
+}
+var log = logger("core");
+
+// src/graph/node.ts
+var log2 = logger("node");
+var defNodeData = {
   id: "",
+  data: void 0,
+  version: 0,
+  title: void 0,
+  text: void 0,
+  type: void 0,
+  render: void 0,
+  ports: {},
   aligned: {},
   edges: { in: ISet(), out: ISet() },
   segs: { in: ISet(), out: ISet() },
-  ports: { in: [], out: [] },
   layerId: "",
   isDummy: false,
   isMerged: false,
@@ -25,44 +89,49 @@ var defaultNodeProps = {
   dims: void 0,
   mutable: false
 };
-var Node = class _Node extends Record(defaultNodeProps) {
+var Node = class _Node extends Record(defNodeData) {
   static dummyPrefix = "d:";
-  get edgeId() {
-    if (!this.isDummy)
-      throw new Error(`node ${this.id} is not a dummy`);
-    if (this.isMerged)
-      throw new Error(`node ${this.id} is merged`);
-    return this.get("edgeIds")[0];
-  }
-  get edgeIds() {
-    if (!this.isDummy)
-      throw new Error(`node ${this.id} is not a dummy`);
-    if (!this.isMerged)
-      throw new Error(`node ${this.id} is not merged`);
-    return this.get("edgeIds");
-  }
-  static isDummyId(nodeId) {
-    return nodeId.startsWith(_Node.dummyPrefix);
-  }
-  static addNormal(g, props) {
+  // get edgeId(): EdgeId {
+  //   if (!this.isDummy)
+  //     throw new Error(`node ${this.id} is not a dummy`)
+  //   if (this.isMerged)
+  //     throw new Error(`node ${this.id} is merged`)
+  //   return this.get('edgeIds')[0]
+  // }
+  // get edgeIds(): EdgeId[] {
+  //   if (!this.isDummy)
+  //     throw new Error(`node ${this.id} is not a dummy`)
+  //   if (!this.isMerged)
+  //     throw new Error(`node ${this.id} is not merged`)
+  //   return this.get('edgeIds')
+  // }
+  get key() {
+    return this.isDummy ? this.id : _Node.key(this);
+  }
+  static key(node) {
+    return `k:${node.id}:${node.version}`;
+  }
+  static addNormal(g, data) {
     const layer = g.layerAt(0);
     const node = new _Node({
-      ...props,
+      ...data,
       edges: { in: ISet(), out: ISet() },
       segs: { in: ISet(), out: ISet() },
       aligned: {},
       edgeIds: [],
-      layerId: layer.id
+      layerId: layer.id,
+      lpos: void 0,
+      pos: void 0
     });
     layer.addNode(g, node.id);
     g.nodes.set(node.id, node);
     g.dirtyNodes.add(node.id);
     return node;
   }
-  static addDummy(g, props) {
-    const layer = g.getLayer(props.layerId);
+  static addDummy(g, data) {
+    const layer = g.getLayer(data.layerId);
     const node = new _Node({
-      ...props,
+      ...data,
       id: `${_Node.dummyPrefix}${g.nextDummyId++}`,
       edges: { in: ISet(), out: ISet() },
       segs: { in: ISet(), out: ISet() },
@@ -78,6 +147,12 @@ var Node = class _Node extends Record(defaultNodeProps) {
     g.dirtyNodes.add(node.id);
     return node;
   }
+  static del(g, node) {
+    return g.getNode(node.id).delSelf(g);
+  }
+  static update(g, data) {
+    return g.getNode(data.id).mut(g).merge(data);
+  }
   mut(g) {
     if (this.mutable) return this;
     return g.mutateNode(this);
@@ -100,19 +175,32 @@ var Node = class _Node extends Record(defaultNodeProps) {
   isUnlinked() {
     return this.edges.in.size == 0 && this.edges.out.size == 0 && this.segs.in.size == 0 && this.segs.out.size == 0;
   }
+  hasPorts() {
+    return !!this.ports?.in?.length || !!this.ports?.out?.length;
+  }
   layerIndex(g) {
     return this.getLayer(g).index;
   }
   getLayer(g) {
     return g.getLayer(this.layerId);
   }
+  margin(g) {
+    return this.isDummy ? g.options.edgeSpacing - g.options.dummyNodeSize : g.options.nodeMargin;
+  }
+  marginWith(g, other) {
+    return Math.max(this.margin(g), other.margin(g));
+  }
+  width(g) {
+    return this.dims?.[g.w] ?? 0;
+  }
+  right(g) {
+    return this.lpos + this.width(g);
+  }
   setIndex(g, index) {
     if (this.index == index) return this;
-    console.log(`set index of ${this.id} to ${index}`);
     return this.mut(g).set("index", index);
   }
   setLayerPos(g, lpos) {
-    console.log("setLayerPos", this.id, lpos);
     if (this.lpos == lpos) return this;
     return this.mut(g).set("lpos", lpos);
   }
@@ -126,7 +214,6 @@ var Node = class _Node extends Record(defaultNodeProps) {
     return this;
   }
   moveToLayer(g, layer) {
-    console.log("moveToLayer", this, this.getLayer(g), layer);
     this.getLayer(g).delNode(g, this.id);
     layer.addNode(g, this.id);
     return this.setLayer(g, layer.id);
@@ -155,9 +242,22 @@ var Node = class _Node extends Record(defaultNodeProps) {
     return node;
   }
   delSelf(g) {
+    if (this.aligned.in)
+      g.getNode(this.aligned.in).setAligned(g, "out", void 0);
+    if (this.aligned.out)
+      g.getNode(this.aligned.out).setAligned(g, "in", void 0);
     this.getLayer(g).delNode(g, this.id);
-    for (const rel of this.rels(g))
-      rel.delSelf(g);
+    for (const edge of this.rels(g, "edges", "both"))
+      edge.delSelf(g);
+    const remainingSegIds = [...this.segs.in, ...this.segs.out];
+    if (remainingSegIds.length > 0) {
+      for (const segId of remainingSegIds) {
+        if (g.segs?.has?.(segId)) {
+          g.getSeg(segId).delSelf(g);
+        } else {
+        }
+      }
+    }
     g.nodes.delete(this.id);
     g.dirtyNodes.delete(this.id);
     g.delNodes.add(this.id);
@@ -248,16 +348,20 @@ var Node = class _Node extends Record(defaultNodeProps) {
   }
 };
 
-// src/graph/types/edge.ts
+// src/graph/edge.ts
 import { Record as Record2 } from "immutable";
-var defaultEdgeProps = {
+var log3 = logger("edge");
+var defEdgeData = {
   id: "",
+  data: null,
+  label: void 0,
   source: { id: "" },
   target: { id: "" },
+  type: void 0,
   mutable: false,
   segIds: []
 };
-var Edge = class _Edge extends Record2(defaultEdgeProps) {
+var Edge = class _Edge extends Record2(defEdgeData) {
   static prefix = "e:";
   mut(g) {
     if (this.mutable) return this;
@@ -315,37 +419,44 @@ var Edge = class _Edge extends Record2(defaultEdgeProps) {
     return _Edge.str(this);
   }
   static str(edge) {
-    let source = edge.source.id;
-    if (edge.source.port)
+    let source = edge.source?.id;
+    if (!source) throw new Error("edge source is undefined");
+    if (edge.source?.port)
       source = `${source} (port ${edge.source.port})`;
-    let target = edge.target.id;
-    if (edge.target.port)
+    let target = edge.target?.id;
+    if (!target) throw new Error("edge target is undefined");
+    if (edge.target?.port)
       target = `${target} (port ${edge.target.port})`;
     let str = `edge from ${source} to ${target}`;
     if (edge.type) str += ` of type ${edge.type}`;
     return str;
   }
-  static id(edge, prefix = _Edge.prefix, side = "both") {
+  static key(edge, prefix = _Edge.prefix, side = "both") {
     let source = "", target = "";
     if (side == "source" || side == "both") {
+      if (!edge.source?.id) throw new Error("edge source is undefined");
       source = edge.source.id;
-      if (edge.source.port)
+      if (edge.source?.port)
         source = `${source}.${edge.source.port}`;
+      const marker = edge.source?.marker;
+      if (marker && marker != "none") source += `[${marker}]`;
       source += "-";
     }
     if (side == "target" || side == "both") {
+      if (!edge.target?.id) throw new Error("edge target is undefined");
       target = edge.target.id;
       if (edge.target.port)
         target = `${target}.${edge.target.port}`;
       target = "-" + target;
+      const marker = edge.target?.marker ?? "arrow";
+      if (marker && marker != "none") target += `[${marker}]`;
     }
     const type = edge.type || "";
     return `${prefix}${source}${type}${target}`;
   }
-  static add(g, props) {
+  static add(g, data) {
     const edge = new _Edge({
-      ...props,
-      id: _Edge.id(props),
+      ...data,
       segIds: []
     });
     edge.link(g);
@@ -353,18 +464,38 @@ var Edge = class _Edge extends Record2(defaultEdgeProps) {
     g.dirtyEdges.add(edge.id);
     return edge;
   }
+  static del(g, data) {
+    return g.getEdge(data.id).delSelf(g);
+  }
+  static update(g, data) {
+    let edge = g.getEdge(data.id);
+    let relink = false;
+    if (data.source.id !== edge.source.id || data.target.id !== edge.target.id || data.source.port !== edge.source.port || data.target.port !== edge.target.port || data.type !== edge.type) {
+      for (const seg of edge.segs(g))
+        seg.delEdgeId(g, edge.id);
+      edge.unlink(g);
+      relink = true;
+    }
+    edge = edge.mut(g).merge(data);
+    if (relink)
+      edge.link(g);
+    return edge;
+  }
 };
 
-// src/graph/types/seg.ts
+// src/graph/seg.ts
 import { Record as Record3, Set as ISet2 } from "immutable";
-var defaultSegProps = {
+var defSegData = {
   id: "",
   source: { id: "" },
   target: { id: "" },
+  type: void 0,
   edgeIds: ISet2(),
+  trackPos: void 0,
+  svg: void 0,
   mutable: false
 };
-var Seg = class _Seg extends Record3(defaultSegProps) {
+var Seg = class _Seg extends Record3(defSegData) {
   static prefix = "s:";
   mut(g) {
     if (this.mutable) return this;
@@ -389,7 +520,7 @@ var Seg = class _Seg extends Record3(defaultSegProps) {
   sameEnd(other, side) {
     const mine = this[side];
     const yours = other[side];
-    return mine.id === yours.id && mine.port === yours.port;
+    return mine.id === yours.id && mine.port === yours.port && mine.marker === yours.marker && this.type === other.type;
   }
   setPos(g, source, target) {
     return this.mut(g).merge({
@@ -447,10 +578,10 @@ var Seg = class _Seg extends Record3(defaultSegProps) {
     }
     return this.mut(g).set("edgeIds", this.edgeIds.asMutable().remove(edgeId));
   }
-  static add(g, props) {
+  static add(g, data) {
     const seg = new _Seg({
-      ...props,
-      id: Edge.id(props, _Seg.prefix)
+      ...data,
+      id: Edge.key(data, _Seg.prefix)
     });
     seg.link(g);
     g.segs.set(seg.id, seg);
@@ -459,33 +590,10 @@ var Seg = class _Seg extends Record3(defaultSegProps) {
   }
 };
 
-// src/graph/types/layer.ts
+// src/graph/layer.ts
 import { Record as Record4, Set as ISet3 } from "immutable";
-
-// src/log.ts
-var levels = {
-  error: 0,
-  warn: 1,
-  info: 2,
-  debug: 3
-};
-var currentLevel = "debug";
-function shouldLog(level) {
-  return levels[level] <= levels[currentLevel];
-}
-function logger(module) {
-  return {
-    error: (msg, ...args) => shouldLog("error") && console.error(`[${module}] ${msg}`, ...args),
-    warn: (msg, ...args) => shouldLog("warn") && console.warn(`[${module}] ${msg}`, ...args),
-    info: (msg, ...args) => shouldLog("info") && console.info(`[${module}] ${msg}`, ...args),
-    debug: (msg, ...args) => shouldLog("debug") && console.debug(`[${module}] ${msg}`, ...args)
-  };
-}
-var log = logger("core");
-
-// src/graph/types/layer.ts
-var log2 = logger("layer");
-var defaultLayerProps = {
+var log4 = logger("layer");
+var defLayerData = {
   id: "",
   index: 0,
   nodeIds: ISet3(),
@@ -496,7 +604,7 @@ var defaultLayerProps = {
   isSorted: false,
   mutable: false
 };
-var Layer = class extends Record4(defaultLayerProps) {
+var Layer = class extends Record4(defLayerData) {
   static prefix = "l:";
   mut(g) {
     if (this.mutable) return this;
@@ -509,7 +617,7 @@ var Layer = class extends Record4(defaultLayerProps) {
       mutable: false
     }).asImmutable();
   }
-  get size() {
+  get nodeCount() {
     return this.nodeIds.size;
   }
   *nodes(g) {
@@ -564,9 +672,8 @@ var Layer = class extends Record4(defaultLayerProps) {
   reindex(g, nodeId) {
     if (!this.isSorted) return void 0;
     const sorted = this.sorted.filter((id) => id != nodeId);
-    const idx = this.sorted.findIndex((id) => id == nodeId);
-    for (let i = idx; i < sorted.length; i++)
-      g.getNode(sorted[i]).setIndex(g, i);
+    for (const [i, id] of this.sorted.entries())
+      g.getNode(id).setIndex(g, i);
     return sorted;
   }
   delNode(g, nodeId) {
@@ -578,7 +685,6 @@ var Layer = class extends Record4(defaultLayerProps) {
   }
   setSorted(g, nodeIds) {
     if (this.hasSortOrder(nodeIds)) return this;
-    console.log(`setting sorted for layer ${this.id}`);
     nodeIds.forEach((nodeId, i) => g.getNode(nodeId).setIndex(g, i));
     return this.mut(g).merge({ sorted: nodeIds, isSorted: true });
   }
@@ -588,7 +694,7 @@ var Layer = class extends Record4(defaultLayerProps) {
   }
 };
 
-// src/graph/types/mutator.ts
+// src/graph/mutator.ts
 var Mutator = class {
   changes;
   constructor() {
@@ -597,20 +703,27 @@ var Mutator = class {
       removedNodes: [],
       updatedNodes: [],
       addedEdges: [],
-      removedEdges: []
+      removedEdges: [],
+      updatedEdges: []
     };
   }
+  describe(description) {
+    this.changes.description = description;
+  }
   addNode(node) {
     this.changes.addedNodes.push(node);
   }
   addNodes(...nodes) {
     nodes.forEach((node) => this.addNode(node));
   }
+  removeNode(node) {
+    this.changes.removedNodes.push(node);
+  }
+  removeNodes(...nodes) {
+    nodes.forEach((node) => this.removeNode(node));
+  }
   updateNode(node) {
-    if (typeof node === "string")
-      this.changes.updatedNodes.push({ id: node });
-    else
-      this.changes.updatedNodes.push(node);
+    this.changes.updatedNodes.push(node);
   }
   updateNodes(...nodes) {
     nodes.forEach((node) => this.updateNode(node));
@@ -621,21 +734,18 @@ var Mutator = class {
   addEdges(...edges) {
     edges.forEach((edge) => this.addEdge(edge));
   }
-  removeNode(node) {
-    if (typeof node === "string")
-      this.changes.removedNodes.push({ id: node });
-    else
-      this.changes.removedNodes.push(node);
-  }
-  removeNodes(...nodes) {
-    nodes.forEach((node) => this.removeNode(node));
-  }
   removeEdge(edge) {
     this.changes.removedEdges.push(edge);
   }
   removeEdges(...edges) {
     edges.forEach((edge) => this.removeEdge(edge));
   }
+  updateEdge(edge) {
+    this.changes.updatedEdges.push(edge);
+  }
+  updateEdges(...edges) {
+    edges.forEach((edge) => this.updateEdge(edge));
+  }
 };
 
 // src/graph/services/cycles.ts
@@ -735,12 +845,10 @@ var Cycles = class _Cycles {
 
 // src/graph/services/dummy.ts
 import { Set as ISet4 } from "immutable";
-var log3 = logger("dummy");
+var log5 = logger("dummy");
 var Dummy = class _Dummy {
   static updateDummies(g) {
-    log3.debug(`updating dummies:`, [...g.dirtyEdges]);
     for (const edgeId of g.dirtyEdges) {
-      log3.debug(`updating dummies of edge ${edgeId}`);
       const edge = g.getEdge(edgeId);
       const { type } = edge;
       const sourceLayer = edge.sourceNode(g).layerIndex(g);
@@ -767,11 +875,9 @@ var Dummy = class _Dummy {
               target = { id: dummy.id };
             }
             seg = Seg.add(g, { source, target, type, edgeIds: ISet4([edgeId]) });
-            log3.debug(`edge ${edgeId}: adding segment ${seg.id} from ${source.id} at layer ${layerIndex - 1} to ${target.id} at layer ${layerIndex}`);
             segs.splice(segIndex, 0, seg.id);
             changed = true;
           } else if (segLayer < layerIndex || seg.source.id != source.id || seg.source.port != source.port || layerIndex == targetLayer && (seg.target.id != edge.target.id || seg.target.port != edge.target.port)) {
-            log3.debug(`edge ${edgeId}: removing segment ${seg.id} from layer ${layerIndex - 1} to layer ${layerIndex}`);
             seg = seg.delEdgeId(g, edgeId);
             segs.splice(segIndex, 1);
             changed = true;
@@ -783,14 +889,12 @@ var Dummy = class _Dummy {
         }
       }
       while (segIndex < segs.length) {
-        log3.debug(`edge ${edgeId}: removing trailing segment ${segs[segIndex]}`);
         g.getSeg(segs[segIndex]).delEdgeId(g, edgeId);
         segs.splice(segIndex, 1);
         changed = true;
         segIndex++;
       }
       if (changed) {
-        log3.debug(`edge ${edgeId}: updated segments to ${segs.join(", ")}`);
         edge.setSegIds(g, segs);
       }
     }
@@ -805,22 +909,20 @@ var Dummy = class _Dummy {
     const dir = side == "source" ? "in" : "out";
     const altSide = side == "source" ? "target" : "source";
     const altDir = altSide == "source" ? "in" : "out";
-    log3.debug(`merging dummies by ${side}`);
     for (const layerId of layerIds) {
       let layer = g.getLayer(layerId);
       const groups = /* @__PURE__ */ new Map();
       for (const nodeId of layer.nodeIds) {
-        if (!Node.isDummyId(nodeId)) continue;
         const node = g.getNode(nodeId);
-        if (node.isMerged) continue;
+        if (!node.isDummy || node.isMerged) continue;
         const edge = g.getEdge(node.edgeIds[0]);
-        const key = Edge.id(edge, "k:", side);
+        const key = Edge.key(edge, "k:", side);
         if (!groups.has(key)) groups.set(key, /* @__PURE__ */ new Set());
         groups.get(key).add(node);
       }
       for (const [key, group] of groups) {
         if (group.size == 1) continue;
-        const edgeIds = [...group].map((node) => node.edgeId);
+        const edgeIds = [...group].map((node) => node.edgeIds[0]);
         const dummy = Node.addDummy(g, { edgeIds, layerId, isMerged: true });
         let seg;
         for (const old of group) {
@@ -830,8 +932,9 @@ var Dummy = class _Dummy {
               const example = g.getSeg(segId);
               seg = Seg.add(g, {
                 ...example,
-                edgeIds: ISet4([old.edgeId]),
-                [altSide]: { ...example[altSide], id: dummy.id }
+                edgeIds: ISet4(edgeIds),
+                [side]: { ...example[side] },
+                [altSide]: { ...example[altSide], id: dummy.id, port: void 0 }
               });
             }
             edge = edge.replaceSegId(g, segId, seg.id);
@@ -843,12 +946,15 @@ var Dummy = class _Dummy {
             const example = g.getSeg(segId);
             const seg2 = Seg.add(g, {
               ...example,
-              edgeIds: ISet4([old.edgeId]),
-              [side]: { ...example[side], id: dummy.id }
+              edgeIds: ISet4([old.edgeIds[0]]),
+              [altSide]: { ...example[altSide] },
+              [side]: { ...example[side], id: dummy.id, port: void 0 }
             });
             edge = edge.replaceSegId(g, segId, seg2.id);
           }
         }
+        for (const old of group)
+          old.delSelf(g);
       }
     }
   }
@@ -856,7 +962,7 @@ var Dummy = class _Dummy {
 
 // src/graph/services/layers.ts
 import { Seq } from "immutable";
-var log4 = logger("layers");
+var log6 = logger("layers");
 var Layers = class {
   static updateLayers(g) {
     const stack = [...g.dirtyNodes].map((id) => g.getNode(id)).filter((node) => !node.isDummy).sort((a, b) => b.layerIndex(g) - a.layerIndex(g)).map((node) => node.id);
@@ -919,13 +1025,11 @@ var Layers = class {
 
 // src/graph/services/layout.ts
 import { Seq as Seq2 } from "immutable";
-var log5 = logger("layout");
+var log7 = logger("layout");
 var Layout = class _Layout {
   static parentIndex(g, node) {
     const parents = Seq2([...node.adjs(g, "segs", "in")]);
-    console.log(`parents of ${node.id}:`, [...parents], [...parents.map((p) => p.index)]);
     const pidx = parents.map((p) => p.index).min();
-    log5.debug(`node ${node.id}: parent index ${pidx}`);
     if (pidx !== void 0) return pidx;
     return node.isDummy ? -Infinity : Infinity;
   }
@@ -938,12 +1042,11 @@ var Layout = class _Layout {
     if (a.isDummy && !b.isDummy) return -1;
     if (!a.isDummy && b.isDummy) return 1;
     if (!a.isDummy) return a.id.localeCompare(b.id);
-    const minA = a.edgeId ?? Seq2(a.edgeIds).min();
-    const minB = b.edgeId ?? Seq2(b.edgeIds).min();
+    const minA = Seq2(a.edgeIds).min();
+    const minB = Seq2(b.edgeIds).min();
     return minA.localeCompare(minB);
   }
   static positionNodes(g) {
-    console.log("positionNodes", g.dirtyNodes);
     for (const nodeId of g.dirtyNodes)
       g.dirtyLayers.add(g.getNode(nodeId).layerId);
     let adjustNext = false;
@@ -951,15 +1054,12 @@ var Layout = class _Layout {
       if (!adjustNext && !g.dirtyLayers.has(layerId)) continue;
       adjustNext = false;
       let layer = g.getLayer(layerId);
-      console.log(`positioning layer ${layerId} at ${layer.index}`);
       const pidxs = /* @__PURE__ */ new Map();
       for (const nodeId of layer.nodeIds)
         pidxs.set(nodeId, _Layout.parentIndex(g, g.getNode(nodeId)));
-      console.log("pidxs", pidxs);
       const sorted = [...layer.nodeIds].sort(
         (aId, bId) => _Layout.compareNodes(g, aId, bId, pidxs)
       );
-      console.log(`sorted:`, sorted);
       if (layer.hasSortOrder(sorted)) continue;
       g.dirtyLayers.add(layerId);
       layer = layer.setSorted(g, sorted);
@@ -967,10 +1067,14 @@ var Layout = class _Layout {
       let lpos = 0;
       for (let i = 0; i < sorted.length; i++) {
         let node = g.getNode(sorted[i]);
-        log5.debug(`node ${node.id}: final index ${i}`);
         node = node.setIndex(g, i).setLayerPos(g, lpos);
         const size = node.dims?.[g.w] ?? 0;
-        lpos += size + g.options.nodeMargin;
+        let margin = node.margin(g);
+        if (i + 1 < sorted.length) {
+          const next = g.getNode(sorted[i + 1]);
+          margin = node.marginWith(g, next);
+        }
+        lpos += size + margin;
       }
     }
   }
@@ -999,7 +1103,12 @@ var Layout = class _Layout {
     for (const layerId of layerIds) {
       if (!adjustNext && !g.dirtyLayers.has(layerId)) continue;
       adjustNext = false;
+      let iterations = 0;
       while (true) {
+        if (++iterations > 10) {
+          log7.error(`alignNodes: infinite loop detected in layer ${layerId}`);
+          break;
+        }
         let changed = false;
         const nodeIds = _Layout.sortLayer(g, layerId, reverseNodes);
         for (const nodeId of nodeIds) {
@@ -1057,7 +1166,7 @@ var Layout = class _Layout {
   static anchorPos(g, seg, side) {
     const nodeId = seg[side].id;
     const node = g.getNode(nodeId);
-    let p = { x: 0, y: 0, [g.x]: node.lpos, ...node.pos || {} };
+    let p = { [g.x]: node.lpos, [g.y]: node.pos?.[g.y] ?? 0 };
     let w = node.dims?.[g.w] ?? 0;
     let h = node.dims?.[g.h] ?? 0;
     if (node.isDummy)
@@ -1065,32 +1174,56 @@ var Layout = class _Layout {
         [g.x]: p[g.x] + w / 2,
         [g.y]: p[g.y] + h / 2
       };
-    p[g.x] += _Layout.nodePortOffset(g, nodeId, seg[side].port);
-    if (side == "source" == g.r)
+    p[g.x] += _Layout.nodePortOffset(g, nodeId, seg, side);
+    if (side == "target" == g.r)
       p[g.y] += h;
     return p;
   }
-  static nodePortOffset(g, nodeId, port) {
-    if (!port) return g.options.defaultPortOffset;
-    return g.options.defaultPortOffset;
+  static nodePortOffset(g, nodeId, seg, side) {
+    const node = g.getNode(nodeId);
+    const dir = side == "source" ? "out" : "in";
+    const portId = seg[side].port;
+    let min = 0, size = node.dims?.[g.w] ?? 0;
+    if (portId) {
+      const ports = node.ports?.[dir];
+      const port = ports?.find((p) => p.id === portId);
+      if (port?.offset !== void 0) {
+        min = port.offset;
+        size = port.size ?? 0;
+      }
+    }
+    const alt = side == "source" ? "target" : "source";
+    let segs = [];
+    const keyOf = (seg2) => `${seg2.type ?? ""}:${seg2[side].marker ?? ""}`;
+    for (const segId of node.segs[dir])
+      segs.push(g.getSeg(segId));
+    if (portId) segs = segs.filter((s) => s[side].port == portId);
+    const groups = Object.groupBy(segs, (s) => keyOf(s));
+    const posMap = /* @__PURE__ */ new Map();
+    for (const [key, segs2] of Object.entries(groups)) {
+      let pos = Infinity;
+      for (const seg2 of segs2) pos = Math.min(pos, seg2.node(g, alt).lpos);
+      posMap.set(key, pos);
+    }
+    const keys = [...posMap.keys()].sort((a, b) => posMap.get(a) - posMap.get(b));
+    const gap = size / (keys.length + 1);
+    const index = keys.indexOf(keyOf(seg));
+    return min + (index + 1) * gap;
   }
   static shiftNode(g, nodeId, alignId, dir, lpos, reverseMove, conservative) {
     const node = g.getNode(nodeId);
     if (!conservative)
       _Layout.markAligned(g, nodeId, alignId, dir, lpos);
-    const space = g.options.nodeMargin;
-    const nodeWidth = node.dims?.[g.w] ?? 0;
-    const aMin = lpos - space, aMax = lpos + nodeWidth + space;
+    const nodeRight = lpos + node.width(g);
     repeat:
       for (const otherId of node.getLayer(g).nodeIds) {
         if (otherId == nodeId) continue;
         const other = g.getNode(otherId);
-        const opos = other.lpos;
-        const otherWidth = other.dims?.[g.w] ?? 0;
-        const bMin = opos, bMax = opos + otherWidth;
-        if (aMin < bMax && bMin < aMax) {
+        const margin = node.marginWith(g, other);
+        const gap = lpos < other.lpos ? other.lpos - nodeRight : lpos - other.right(g);
+        if (gap < margin) {
           if (conservative) return false;
-          const safePos = reverseMove ? aMin - otherWidth : aMax;
+          const safePos = reverseMove ? lpos - other.width(g) - margin : nodeRight + margin;
           _Layout.shiftNode(g, otherId, void 0, dir, safePos, reverseMove, conservative);
           continue repeat;
         }
@@ -1106,7 +1239,7 @@ var Layout = class _Layout {
       g.getNode(node.aligned[dir]).setAligned(g, alt, void 0);
     if (otherId)
       g.getNode(otherId).setAligned(g, alt, nodeId);
-    node.setAligned(g, dir, otherId);
+    node.setAligned(g, dir, otherId).setLayerPos(g, lpos);
   }
   static *aligned(g, nodeId, dir) {
     const visit = function* (node2, dir2) {
@@ -1139,11 +1272,12 @@ var Layout = class _Layout {
     for (const layerId of g.layerList) {
       const layer = g.getLayer(layerId);
       if (layer.sorted.length < 2) continue;
-      for (const nodeId of layer.sorted) {
+      for (const [i, nodeId] of layer.sorted.entries()) {
         const node = g.getNode(nodeId);
         if (node.index == 0) continue;
         let minGap = Infinity;
         const stack = [];
+        let maxMargin = 0;
         for (const right of _Layout.aligned(g, nodeId, "both")) {
           stack.push(right);
           const leftId = _Layout.leftOf(g, right);
@@ -1152,8 +1286,10 @@ var Layout = class _Layout {
           const leftWidth = left.dims?.[g.w] ?? 0;
           const gap = right.lpos - left.lpos - leftWidth;
           if (gap < minGap) minGap = gap;
+          const margin = right.marginWith(g, left);
+          if (margin > maxMargin) maxMargin = margin;
         }
-        const delta = minGap - g.options.nodeMargin;
+        const delta = minGap - maxMargin;
         if (delta <= 0) continue;
         anyChanged = true;
         for (const right of stack)
@@ -1166,39 +1302,140 @@ var Layout = class _Layout {
     let pos = 0;
     const dir = g.r ? -1 : 1;
     const trackSep = Math.max(
-      g.options.layerMargin,
       g.options.edgeSpacing,
       g.options.turnRadius
     );
+    const marginSep = Math.max(
+      g.options.edgeSpacing,
+      g.options.layerMargin,
+      g.options.turnRadius + g.options.markerSize
+    );
     for (const layerId of g.layerList) {
       let layer = g.getLayer(layerId);
       let height;
-      console.log(`getCoords: layer = ${layerId} at ${layer.index}`);
       if (g.dirtyLayers.has(layerId)) {
         height = Seq2(layer.nodes(g)).map((node) => node.dims?.[g.h] ?? 0).max() ?? 0;
         layer = layer.setSize(g, height);
       } else height = layer.size;
-      console.log(`getCoords: layer = ${layerId}: pos = ${pos}, height = ${height}`);
       for (const node of layer.nodes(g)) {
         if (!g.dirtyNodes.has(node.id) && pos == layer.pos) continue;
         const npos = { [g.x]: node.lpos, [g.y]: pos };
         if (!g.n) npos[g.y] += dir * height;
         if (g.r == g.n) npos[g.y] -= node.dims?.[g.h] ?? 0;
-        console.log(`getCoords: node = ${node.id}: pos:`, npos);
         node.setPos(g, npos);
       }
       layer = layer.setPos(g, pos);
-      pos += dir * (height + trackSep);
+      pos += dir * (height + marginSep);
       for (const track of layer.tracks) {
         for (const segId of track)
           g.getSeg(segId).setTrackPos(g, pos);
-        pos += dir * g.options.edgeSpacing;
+        pos += dir * trackSep;
       }
+      pos += dir * (marginSep - trackSep);
     }
   }
 };
 
+// src/canvas/marker.tsx
+import { jsx } from "jsx-dom/jsx-runtime";
+function arrow(size, reverse = false) {
+  const h = size / 1.5;
+  const w = size;
+  const ry = h / 2;
+  const suffix = reverse ? "-reverse" : "";
+  return /* @__PURE__ */ jsx(
+    "marker",
+    {
+      id: `g3p-marker-arrow${suffix}`,
+      className: "g3p-marker g3p-marker-arrow",
+      markerWidth: size,
+      markerHeight: size,
+      refX: "2",
+      refY: ry,
+      orient: reverse ? "auto-start-reverse" : "auto",
+      markerUnits: "userSpaceOnUse",
+      children: /* @__PURE__ */ jsx("path", { d: `M0,0 L0,${h} L${w},${ry} z` })
+    }
+  );
+}
+function circle(size, reverse = false) {
+  const r = size / 3;
+  const cy = size / 2;
+  const suffix = reverse ? "-reverse" : "";
+  return /* @__PURE__ */ jsx(
+    "marker",
+    {
+      id: `g3p-marker-circle${suffix}`,
+      className: "g3p-marker g3p-marker-circle",
+      markerWidth: size,
+      markerHeight: size,
+      refX: "2",
+      refY: cy,
+      orient: reverse ? "auto-start-reverse" : "auto",
+      markerUnits: "userSpaceOnUse",
+      children: /* @__PURE__ */ jsx("circle", { cx: r + 2, cy, r })
+    }
+  );
+}
+function diamond(size, reverse = false) {
+  const w = size * 0.7;
+  const h = size / 2;
+  const cy = size / 2;
+  const suffix = reverse ? "-reverse" : "";
+  return /* @__PURE__ */ jsx(
+    "marker",
+    {
+      id: `g3p-marker-diamond${suffix}`,
+      className: "g3p-marker g3p-marker-diamond",
+      markerWidth: size,
+      markerHeight: size,
+      refX: "2",
+      refY: cy,
+      orient: reverse ? "auto-start-reverse" : "auto",
+      markerUnits: "userSpaceOnUse",
+      children: /* @__PURE__ */ jsx("path", { d: `M2,${cy} L${2 + w / 2},${cy - h / 2} L${2 + w},${cy} L${2 + w / 2},${cy + h / 2} z` })
+    }
+  );
+}
+function bar(size, reverse = false) {
+  const h = size * 0.6;
+  const cy = size / 2;
+  const suffix = reverse ? "-reverse" : "";
+  return /* @__PURE__ */ jsx(
+    "marker",
+    {
+      id: `g3p-marker-bar${suffix}`,
+      className: "g3p-marker g3p-marker-bar",
+      markerWidth: size,
+      markerHeight: size,
+      refX: "2",
+      refY: cy,
+      orient: reverse ? "auto-start-reverse" : "auto",
+      markerUnits: "userSpaceOnUse",
+      children: /* @__PURE__ */ jsx("line", { x1: "2", y1: cy - h / 2, x2: "2", y2: cy + h / 2, "stroke-width": "2" })
+    }
+  );
+}
+function none(size, reverse = false) {
+  return void 0;
+}
+function normalize(data) {
+  let source = data.source?.marker ?? data.style?.marker?.source;
+  let target = data.target?.marker ?? data.style?.marker?.target ?? "arrow";
+  if (source == "none") source = void 0;
+  if (target == "none") target = void 0;
+  return { source, target };
+}
+var markerDefs = {
+  arrow,
+  circle,
+  diamond,
+  bar,
+  none
+};
+
 // src/graph/services/lines.ts
+var log8 = logger("lines");
 var Lines = class _Lines {
   static layoutSeg(g, seg) {
     const sourcePos = Layout.anchorPos(g, seg, "source");
@@ -1244,7 +1481,11 @@ var Lines = class _Lines {
               validTrack = track;
               break;
             }
-            if (other.p1 < seg.p2 && seg.p1 < other.p2) {
+            const minA = Math.min(seg.p1, seg.p2);
+            const maxA = Math.max(seg.p1, seg.p2);
+            const minB = Math.min(other.p1, other.p2);
+            const maxB = Math.max(other.p1, other.p2);
+            if (minA < maxB && minB < maxA) {
               overlap = true;
               break;
             }
@@ -1259,6 +1500,21 @@ var Lines = class _Lines {
         else
           trackSet.push([seg]);
       }
+      const midpoint = (s) => (s.p1 + s.p2) / 2;
+      const sortTracks = (tracks2, goingRight) => {
+        tracks2.sort((a, b) => {
+          const midA = Math.max(...a.map(midpoint));
+          const midB = Math.max(...b.map(midpoint));
+          return goingRight ? midB - midA : midA - midB;
+        });
+      };
+      sortTracks(rightTracks, true);
+      sortTracks(leftTracks, false);
+      allTracks.sort((a, b) => {
+        const avgA = a.reduce((sum, s) => sum + midpoint(s), 0) / a.length;
+        const avgB = b.reduce((sum, s) => sum + midpoint(s), 0) / b.length;
+        return avgB - avgA;
+      });
       const tracks = [];
       const all = leftTracks.concat(rightTracks).concat(allTracks);
       for (const track of all)
@@ -1273,7 +1529,12 @@ var Lines = class _Lines {
       const radius = g.options.turnRadius;
       const p1 = Layout.anchorPos(g, seg, "source");
       const p2 = Layout.anchorPos(g, seg, "target");
-      const path = seg.trackPos !== void 0 ? _Lines.createRailroadPath(g, p1, p2, seg.trackPos, radius) : _Lines.createDirectPath(g, p1, p2, radius);
+      const source = seg.sourceNode(g);
+      const target = seg.targetNode(g);
+      const marker = normalize(seg);
+      if (source.isDummy) marker.source = void 0;
+      if (target.isDummy) marker.target = void 0;
+      const path = seg.trackPos !== void 0 ? _Lines.createRailroadPath(g, p1, p2, seg.trackPos, radius, marker) : _Lines.createDirectPath(g, p1, p2, radius, marker);
       const svg = _Lines.pathToSVG(path);
       seg.setSVG(g, svg);
     }
@@ -1299,7 +1560,7 @@ var Lines = class _Lines {
     }
     return line;
   }
-  static pathBuilder(g, start, end, trackPos, radius) {
+  static pathBuilder(g, start, end, trackPos, radius, marker) {
     const { x, y } = g;
     const lr = end[x] > start[x];
     const d = lr ? 1 : -1;
@@ -1311,6 +1572,8 @@ var Lines = class _Lines {
     if (g.r) s = 1 - s;
     if (!lr) s = 1 - s;
     if (!g.v) s = 1 - s;
+    if (marker.source) start[y] += o * (g.options.markerSize - 1);
+    if (marker.target) end[y] -= o * (g.options.markerSize - 1);
     const p = { ...start, s };
     const path = [];
     const advance = (p2, type) => {
@@ -1319,8 +1582,8 @@ var Lines = class _Lines {
     return { x, y, lr, d, o, rd, ro, t, s, p, path, advance };
   }
   // Create a railroad-style path with two 90-degree turns
-  static createRailroadPath(g, start, end, trackPos, radius) {
-    const { x, y, rd, ro, t, s, p, path, advance } = this.pathBuilder(g, start, end, trackPos, radius);
+  static createRailroadPath(g, start, end, trackPos, radius, marker) {
+    const { x, y, rd, ro, t, s, p, path, advance } = this.pathBuilder(g, start, end, trackPos, radius, marker);
     advance({ [y]: t - ro }, "line");
     advance({ [x]: p[x] + rd, [y]: t }, "arc");
     advance({ [x]: end[x] - rd }, "line");
@@ -1329,8 +1592,8 @@ var Lines = class _Lines {
     return path;
   }
   // Create a mostly-vertical path with optional S-curve
-  static createDirectPath(g, start, end, radius) {
-    const { x, y, d, o, s, p, path, advance } = this.pathBuilder(g, start, end, 0, radius);
+  static createDirectPath(g, start, end, radius, marker) {
+    const { x, y, d, o, s, p, path, advance } = this.pathBuilder(g, start, end, 0, radius, marker);
     const dx = Math.abs(end.x - start.x);
     const dy = Math.abs(end.y - start.y);
     const d_ = { x: dx, y: dy };
@@ -1421,21 +1684,15 @@ var Lines = class _Lines {
   }
 };
 
-// src/graph/types/graph.ts
-var defaultOptions = {
-  mergeOrder: ["target", "source"],
-  nodeMargin: 15,
-  dummyNodeSize: 15,
-  defaultPortOffset: 20,
-  nodeAlign: "natural",
-  edgeSpacing: 10,
-  turnRadius: 10,
-  orientation: "TB",
-  layerMargin: 5,
-  alignIterations: 5,
-  alignThreshold: 10,
-  separateTrackSets: true,
-  layoutSteps: null
+// src/graph/graph.ts
+var log9 = logger("graph");
+var emptyChanges = {
+  addedNodes: [],
+  removedNodes: [],
+  updatedNodes: [],
+  addedEdges: [],
+  removedEdges: [],
+  updatedEdges: []
 };
 var Graph = class _Graph {
   prior;
@@ -1464,30 +1721,10 @@ var Graph = class _Graph {
   x;
   y;
   d;
-  constructor({ prior, changes, options, nodes, edges } = {}) {
+  constructor({ prior, changes, options }) {
+    this.options = prior?.options ?? options;
+    this.changes = changes ?? emptyChanges;
     this.initFromPrior(prior);
-    this.dirtyNodes = /* @__PURE__ */ new Set();
-    this.dirtyEdges = /* @__PURE__ */ new Set();
-    this.dirtyLayers = /* @__PURE__ */ new Set();
-    this.dirtySegs = /* @__PURE__ */ new Set();
-    this.delNodes = /* @__PURE__ */ new Set();
-    this.delEdges = /* @__PURE__ */ new Set();
-    this.delSegs = /* @__PURE__ */ new Set();
-    this.options = {
-      ...defaultOptions,
-      ...prior?.options,
-      ...options
-    };
-    this.changes = changes ?? {
-      addedNodes: [],
-      removedNodes: [],
-      updatedNodes: [],
-      addedEdges: [],
-      removedEdges: []
-    };
-    this.changes.addedNodes.push(...nodes || []);
-    this.changes.addedEdges.push(...edges || []);
-    this.dirty = this.changes.addedNodes.length > 0 || this.changes.removedNodes.length > 0 || this.changes.addedEdges.length > 0 || this.changes.removedEdges.length > 0;
     this.r = this.options.orientation === "BT" || this.options.orientation === "RL";
     this.v = this.options.orientation === "TB" || this.options.orientation === "BT";
     this.h = this.v ? "h" : "w";
@@ -1503,38 +1740,41 @@ var Graph = class _Graph {
       this.n = true;
     else
       this.n = natAligns[this.options.orientation] == this.options.nodeAlign;
-    if (this.dirty) {
-      try {
-        this.beginMutate();
-        this.applyChanges();
-        Cycles.checkCycles(this);
-        Layers.updateLayers(this);
-        Dummy.updateDummies(this);
-        Dummy.mergeDummies(this);
-        Layout.positionNodes(this);
-        Layout.alignAll(this);
-        Lines.trackEdges(this);
-        Layout.getCoords(this);
-        Lines.pathEdges(this);
-      } catch (e) {
-        this.initFromPrior(this.prior);
-        throw e;
-      } finally {
-        this.endMutate();
-      }
+    if (this.dirty) this.processUpdate();
+  }
+  processUpdate() {
+    try {
+      this.beginMutate();
+      this.applyChanges();
+      Cycles.checkCycles(this);
+      Layers.updateLayers(this);
+      Dummy.updateDummies(this);
+      Dummy.mergeDummies(this);
+      Layout.positionNodes(this);
+      Layout.alignAll(this);
+      Lines.trackEdges(this);
+      Layout.getCoords(this);
+      Lines.pathEdges(this);
+    } catch (e) {
+      this.initFromPrior(this.prior);
+      throw e;
+    } finally {
+      this.endMutate();
     }
   }
   applyChanges() {
     for (const edge of this.changes.removedEdges)
-      this.getEdge(Edge.id(edge)).delSelf(this);
+      Edge.del(this, edge);
     for (const node of this.changes.removedNodes)
-      this.getNode(node.id).delSelf(this);
+      Node.del(this, node);
     for (const node of this.changes.addedNodes)
       Node.addNormal(this, node);
     for (const edge of this.changes.addedEdges)
       Edge.add(this, edge);
     for (const node of this.changes.updatedNodes)
-      this.dirtyNodes.add(node.id);
+      Node.update(this, node);
+    for (const edge of this.changes.updatedEdges)
+      Edge.update(this, edge);
   }
   layerAt(index) {
     while (index >= this.layerList.size)
@@ -1611,24 +1851,24 @@ var Graph = class _Graph {
       nodes.forEach((node) => mutator.addNode(node));
     });
   }
-  addEdges(...edges) {
+  removeNodes(...nodes) {
     return this.withMutations((mutator) => {
-      edges.forEach((edge) => mutator.addEdge(edge));
+      nodes.forEach((node) => mutator.removeNode(node));
     });
   }
-  addEdge(edge) {
+  removeNode(node) {
     return this.withMutations((mutator) => {
-      mutator.addEdge(edge);
+      mutator.removeNode(node);
     });
   }
-  removeNodes(...nodes) {
+  addEdges(...edges) {
     return this.withMutations((mutator) => {
-      nodes.forEach((node) => mutator.removeNode(node));
+      edges.forEach((edge) => mutator.addEdge(edge));
     });
   }
-  removeNode(node) {
+  addEdge(edge) {
     return this.withMutations((mutator) => {
-      mutator.removeNode(node);
+      mutator.addEdge(edge);
     });
   }
   removeEdges(...edges) {
@@ -1678,6 +1918,14 @@ var Graph = class _Graph {
     this.nextLayerId = prior?.nextLayerId ?? 0;
     this.nextDummyId = prior?.nextDummyId ?? 0;
     this.prior = prior;
+    this.dirtyNodes = /* @__PURE__ */ new Set();
+    this.dirtyEdges = /* @__PURE__ */ new Set();
+    this.dirtyLayers = /* @__PURE__ */ new Set();
+    this.dirtySegs = /* @__PURE__ */ new Set();
+    this.delNodes = /* @__PURE__ */ new Set();
+    this.delEdges = /* @__PURE__ */ new Set();
+    this.delSegs = /* @__PURE__ */ new Set();
+    this.dirty = this.changes.addedNodes.length > 0 || this.changes.removedNodes.length > 0 || this.changes.updatedNodes.length > 0 || this.changes.addedEdges.length > 0 || this.changes.removedEdges.length > 0;
   }
   beginMutate() {
     this.nodes = this.nodes.asMutable();
@@ -1707,118 +1955,86 @@ var Graph = class _Graph {
   }
 };
 
-// src/canvas/canvas.css
-var canvas_default = ".g3p-canvas-container {\n  width: 100%;\n  height: 100%;\n  position: relative;\n  overflow: hidden;\n}\n\n.g3p-canvas-root {\n  display: block;\n  width: 100%;\n  height: 100%;\n  user-select: none;\n  background: #fafafa;\n  -webkit-user-select: none;\n  -moz-user-select: none;\n  -ms-user-select: none;\n}";
-
-// src/canvas/styler.ts
-var injected = {};
-function styler(name, styles, prefix) {
-  if (prefix === "g3p" && !injected[name]) {
-    const style = document.createElement("style");
-    style.textContent = styles;
-    document.head.appendChild(style);
-    injected[name] = true;
-  }
-  return (str, condition) => {
-    if (!(condition ?? true)) return "";
-    const parts = str.split(/\s+/);
-    const fixed = parts.map((p) => `${prefix}-${name}-${p}`);
-    return fixed.join(" ");
-  };
-}
-
-// src/canvas/node.css
-var node_default = ".g3p-node-container {\n  transition: opacity 0.2s ease;\n}\n\n.g3p-node-background {\n  fill: var(--graph-node-bg, #ffffff);\n  filter: drop-shadow(0 1px 2px rgba(0, 0, 0, 0.1));\n}\n\n.g3p-node-border {\n  stroke: var(--graph-node-border, #cbd5e1);\n  transition: stroke 0.2s ease, stroke-width 0.2s ease;\n}\n\n.g3p-node-background.hovered {\n  fill: var(--graph-node-hover, #f1f5f9);\n}\n\n.g3p-node-border.hovered {\n  stroke: #94a3b8;\n}\n\n.g3p-node-border.selected {\n  stroke: var(--graph-node-border-selected, #3b82f6);\n  stroke-width: 3;\n}\n\n.g3p-node-content-wrapper {\n  pointer-events: none;\n}\n\n.g3p-node-content {\n  pointer-events: auto;\n  box-sizing: border-box;\n}\n\n.g3p-node-content>div {\n  width: 100%;\n  height: 100%;\n}\n\n/* Dummy node styles */\n.g3p-node-dummy .g3p-node-background {\n  fill: var(--graph-dummy-node-bg, #f8fafc);\n  opacity: 0.8;\n}\n\n.g3p-node-dummy .g3p-node-border {\n  stroke: var(--graph-dummy-node-border, #cbd5e1);\n  stroke-dasharray: 3, 3;\n}";
+// src/common.ts
+var screenPos = (x, y) => ({ x, y });
+var canvasPos = (x, y) => ({ x, y });
+var graphPos = (x, y) => ({ x, y });
 
 // src/canvas/node.tsx
-import { Fragment, jsx as jsx2, jsxs } from "jsx-dom/jsx-runtime";
+import { jsx as jsx2, jsxs } from "jsx-dom/jsx-runtime";
 var Node2 = class {
   selected;
   hovered;
   container;
-  dims;
   content;
-  measured;
+  canvas;
+  data;
   isDummy;
-  constructor(options) {
-    this.isDummy = false;
-    Object.assign(this, {
-      selected: false,
-      hovered: false,
-      renderNode: () => null,
-      onClick: () => null,
-      onMouseEnter: () => null,
-      onMouseLeave: () => null,
-      onContextMenu: () => null,
-      onMouseDown: () => null,
-      onMouseUp: () => null,
-      classPrefix: "g3p",
-      ...options
-    });
-    if (!this.isDummy) {
-      this.content = this.renderNode(this.data);
-      this.measured = false;
+  pos;
+  constructor(canvas, data, isDummy = false) {
+    this.canvas = canvas;
+    this.data = data;
+    this.selected = false;
+    this.hovered = false;
+    this.isDummy = isDummy;
+    if (this.isDummy) {
+      const size = canvas.dummyNodeSize;
     } else {
-      this.measured = true;
+      const render = data.render ?? canvas.renderNode;
+      this.content = this.renderContent(render(data.data, data));
     }
   }
-  getSize() {
-    const rect = this.content.getBoundingClientRect();
-    this.dims = { w: rect.width, h: rect.height };
-    this.measured = true;
-  }
-  handleClick(e) {
-    e.stopPropagation();
-    this.onClick?.(this.data, e);
-  }
-  handleMouseEnter(e) {
-    this.onMouseEnter?.(this.data, e);
+  remove() {
+    this.container.remove();
   }
-  handleMouseLeave(e) {
-    this.onMouseLeave?.(this.data, e);
+  append() {
+    this.canvas.group.appendChild(this.container);
   }
-  handleContextMenu(e) {
-    if (this.onContextMenu) {
-      e.stopPropagation();
-      this.onContextMenu(this.data, e);
-    }
+  needsContentSize() {
+    return !this.isDummy && this.content instanceof HTMLElement;
   }
-  handleMouseDown(e) {
-    this.onMouseDown?.(this.data, e);
-  }
-  handleMouseUp(e) {
-    this.onMouseUp?.(this.data, e);
+  needsContainerSize() {
+    return !this.isDummy;
   }
   setPos(pos) {
-    console.log(`setPos:`, this, pos);
     this.pos = pos;
-    this.container.setAttribute("transform", `translate(${this.pos.x}, ${this.pos.y})`);
-  }
-  // render will be called once the node is measured
-  render() {
-    const c = styler("node", node_default, this.classPrefix);
-    return /* @__PURE__ */ jsx2(
+    const { x, y } = pos;
+    this.container.setAttribute("transform", `translate(${x}, ${y})`);
+  }
+  hasPorts() {
+    return !!this.data?.ports?.in?.length || !!this.data?.ports?.out?.length;
+  }
+  renderContent(el) {
+    const hasPorts = this.hasPorts();
+    el = this.renderBorder(el);
+    if (hasPorts)
+      el = this.renderOutsidePorts(el);
+    return el;
+  }
+  renderContainer() {
+    const hasPorts = this.hasPorts();
+    const inner = this.isDummy ? this.renderDummy() : this.renderForeign();
+    const nodeType = this.data?.type;
+    const typeClass = nodeType ? `g3p-node-type-${nodeType}` : "";
+    this.container = /* @__PURE__ */ jsx2(
       "g",
       {
-        ref: (el) => this.container = el,
-        className: `${c("container")} ${c("dummy", this.isDummy)}`,
-        onClick: this.handleClick.bind(this),
-        onMouseEnter: this.handleMouseEnter.bind(this),
-        onMouseLeave: this.handleMouseLeave.bind(this),
-        onContextMenu: this.handleContextMenu.bind(this),
-        onMouseDown: this.handleMouseDown.bind(this),
-        onMouseUp: this.handleMouseUp.bind(this),
-        style: { cursor: "pointer" },
-        children: this.isDummy ? this.renderDummy() : this.renderContent()
+        className: `g3p-node-container ${this.isDummy ? "g3p-node-dummy" : ""} ${typeClass}`.trim(),
+        "data-node-id": this.data?.id,
+        children: inner
       }
     );
   }
+  renderForeign() {
+    const { w, h } = this.data.dims;
+    return /* @__PURE__ */ jsx2("foreignObject", { width: w, height: h, children: this.content });
+  }
   renderDummy() {
-    const c = styler("node", node_default, this.classPrefix);
-    let { w, h } = this.dims;
+    let w = this.canvas.dummyNodeSize;
+    let h = this.canvas.dummyNodeSize;
     w /= 2;
     h /= 2;
-    return /* @__PURE__ */ jsxs(Fragment, { children: [
+    return /* @__PURE__ */ jsxs("g", { children: [
       /* @__PURE__ */ jsx2(
         "ellipse",
         {
@@ -1826,7 +2042,7 @@ var Node2 = class {
           cy: h,
           rx: w,
           ry: h,
-          className: c("background")
+          className: "g3p-node-background"
         }
       ),
       /* @__PURE__ */ jsx2(
@@ -1837,160 +2053,176 @@ var Node2 = class {
           rx: w,
           ry: h,
           fill: "none",
-          className: c("border"),
-          strokeWidth: "2"
+          className: "g3p-node-border"
         }
       )
     ] });
   }
-  renderContent() {
-    const c = styler("node", node_default, this.classPrefix);
-    const { w, h } = this.dims;
-    return /* @__PURE__ */ jsxs(Fragment, { children: [
-      /* @__PURE__ */ jsx2(
-        "rect",
-        {
-          className: c("background"),
-          width: w,
-          height: h,
-          rx: 8,
-          ry: 8
-        }
-      ),
-      /* @__PURE__ */ jsx2(
-        "rect",
-        {
-          className: c("border"),
-          width: w,
-          height: h,
-          rx: 8,
-          ry: 8,
-          fill: "none",
-          strokeWidth: "2"
-        }
-      ),
-      /* @__PURE__ */ jsx2(
-        "foreignObject",
-        {
-          width: w,
-          height: h,
-          className: c("content-wrapper"),
-          children: /* @__PURE__ */ jsx2(
-            "div",
-            {
-              className: c("content"),
-              style: {
-                width: `${w}px`,
-                height: `${h}px`,
-                overflow: "hidden"
-              },
-              children: this.content
-            }
-          )
+  measure(isVertical) {
+    const rect = this.content.getBoundingClientRect();
+    const data = this.data;
+    data.dims = { w: rect.width, h: rect.height };
+    for (const dir of ["in", "out"]) {
+      const ports = data.ports?.[dir];
+      if (!ports) continue;
+      for (const port of ports) {
+        const el = this.content.querySelector(`.g3p-node-port[data-node-id="${data.id}"][data-port-id="${port.id}"]`);
+        if (!el) continue;
+        const portRect = el.getBoundingClientRect();
+        if (isVertical) {
+          port.offset = portRect.left - rect.left;
+          port.size = portRect.width;
+        } else {
+          port.offset = portRect.top - rect.top;
+          port.size = portRect.height;
         }
-      )
+      }
+    }
+  }
+  getPortPosition(dir) {
+    const o = this.canvas.orientation;
+    if (dir === "in") {
+      if (o === "TB") return "top";
+      if (o === "BT") return "bottom";
+      if (o === "LR") return "left";
+      return "right";
+    } else {
+      if (o === "TB") return "bottom";
+      if (o === "BT") return "top";
+      if (o === "LR") return "right";
+      return "left";
+    }
+  }
+  isVerticalOrientation() {
+    const o = this.canvas.orientation;
+    return o === "TB" || o === "BT";
+  }
+  isReversedOrientation() {
+    const o = this.canvas.orientation;
+    return o === "BT" || o === "RL";
+  }
+  renderPortRow(dir, inout) {
+    const ports = this.data?.ports?.[dir];
+    if (!ports?.length) return null;
+    const pos = this.getPortPosition(dir);
+    const isVertical = this.isVerticalOrientation();
+    const layoutClass = isVertical ? "row" : "col";
+    const rotateLabels = false;
+    const rotateClass = rotateLabels ? `port-rotated-${pos}` : "";
+    return /* @__PURE__ */ jsx2("div", { className: `g3p-node-ports g3p-node-ports-${layoutClass}`, children: ports.map((port) => /* @__PURE__ */ jsx2(
+      "div",
+      {
+        className: `g3p-node-port g3p-node-port-${inout}-${pos} ${rotateClass}`,
+        "data-node-id": this.data.id,
+        "data-port-id": port.id,
+        children: port.label ?? port.id
+      }
+    )) });
+  }
+  renderInsidePorts(el) {
+    const isVertical = this.isVerticalOrientation();
+    const isReversed = this.isReversedOrientation();
+    let inPorts = this.renderPortRow("in", "in");
+    let outPorts = this.renderPortRow("out", "in");
+    if (!inPorts && !outPorts) return el;
+    if (isReversed) [inPorts, outPorts] = [outPorts, inPorts];
+    const wrapperClass = isVertical ? "v" : "h";
+    return /* @__PURE__ */ jsxs("div", { className: `g3p-node-with-ports g3p-node-with-ports-${wrapperClass}`, children: [
+      inPorts,
+      el,
+      outPorts
     ] });
   }
+  renderOutsidePorts(el) {
+    const isVertical = this.isVerticalOrientation();
+    const isReversed = this.isReversedOrientation();
+    let inPorts = this.renderPortRow("in", "out");
+    let outPorts = this.renderPortRow("out", "out");
+    if (!inPorts && !outPorts) return el;
+    if (isReversed) [inPorts, outPorts] = [outPorts, inPorts];
+    const wrapperClass = isVertical ? "v" : "h";
+    return /* @__PURE__ */ jsxs("div", { className: `g3p-node-with-ports g3p-node-with-ports-${wrapperClass}`, children: [
+      inPorts,
+      el,
+      outPorts
+    ] });
+  }
+  renderBorder(el) {
+    return /* @__PURE__ */ jsx2("div", { className: "g3p-node-border", children: el });
+  }
 };
 
-// src/canvas/seg.css
-var seg_default = ".g3p-seg-container {\n  transition: opacity 0.2s ease;\n}\n\n.g3p-seg-line {\n  transition: stroke 0.2s ease, stroke-width 0.2s ease;\n}\n\n.g3p-seg-line.hovered {\n  stroke-width: 4;\n  opacity: 1;\n}\n\n.g3p-seg-line.selected {\n  stroke: var(--graph-node-border-selected, #3b82f6);\n  stroke-width: 3;\n}\n\n.g3p-seg-hitbox {\n  cursor: pointer;\n}";
-
 // src/canvas/seg.tsx
 import { jsx as jsx3, jsxs as jsxs2 } from "jsx-dom/jsx-runtime";
 var Seg2 = class {
+  id;
   selected;
   hovered;
-  constructor(options) {
+  canvas;
+  type;
+  svg;
+  el;
+  source;
+  target;
+  edgeIds;
+  constructor(canvas, data, g) {
+    this.id = data.id;
+    this.canvas = canvas;
     this.selected = false;
     this.hovered = false;
-    Object.assign(this, {
-      onClick: () => {
-      },
-      onMouseEnter: () => {
-      },
-      onMouseLeave: () => {
-      },
-      onContextMenu: () => {
-      },
-      classPrefix: "g3p",
-      ...options
-    });
-    this.attrs ??= {};
-    this.attrs.targetTerminal ??= "arrow";
-  }
-  handleClick(e) {
-    e.stopPropagation();
-    this.onClick?.(this.edgeData, e);
-  }
-  handleMouseEnter(e) {
-    this.onMouseEnter?.(this.edgeData, e);
-  }
-  handleMouseLeave(e) {
-    this.onMouseLeave?.(this.edgeData, e);
-  }
-  handleContextMenu(e) {
-    if (this.onContextMenu) {
-      e.stopPropagation();
-      this.onContextMenu(this.edgeData, e);
-    }
-  }
-  renderTerminals() {
-    return {
-      source: this.renderTerminal(this.attrs.sourceTerminal, "source"),
-      target: this.renderTerminal(this.attrs.targetTerminal, "target")
-    };
-  }
-  setSVG(svg) {
-    this.svg = svg;
-    const n = this.el.childElementCount;
-    this.el.childNodes[n - 2].setAttribute("d", svg);
-    this.el.childNodes[n - 1].setAttribute("d", svg);
+    this.svg = data.svg;
+    this.source = { ...data.source, isDummy: data.sourceNode(g).isDummy };
+    this.target = { ...data.target, isDummy: data.targetNode(g).isDummy };
+    this.type = data.type;
+    this.edgeIds = data.edgeIds.toArray();
+    this.el = this.render();
+  }
+  append() {
+    this.canvas.group.appendChild(this.el);
+  }
+  remove() {
+    this.el.remove();
+  }
+  update(data, g) {
+    this.svg = data.svg;
+    this.type = data.type;
+    this.source = { ...data.source, isDummy: data.sourceNode(g).isDummy };
+    this.target = { ...data.target, isDummy: data.targetNode(g).isDummy };
+    this.edgeIds = data.edgeIds.toArray();
+    this.remove();
+    this.el = this.render();
+    this.append();
   }
   render() {
-    const c = styler("edge", seg_default, this.classPrefix);
-    const styleAttrs = {
-      stroke: this.attrs.color,
-      strokeWidth: this.attrs.width,
-      strokeDasharray: this.attrs.style
-    };
-    const hoverAttrs = {
-      ...styleAttrs,
-      strokeWidth: styleAttrs.strokeWidth ? Math.max(styleAttrs.strokeWidth * 3, 10) : void 0
-    };
-    const { source, target } = this.renderTerminals();
+    let { source, target } = normalize(this);
+    if (this.source.isDummy) source = void 0;
+    if (this.target.isDummy) target = void 0;
+    const typeClass = this.type ? `g3p-edge-type-${this.type}` : "";
     return /* @__PURE__ */ jsxs2(
       "g",
       {
         ref: (el) => this.el = el,
-        id: `g3p-seg-${this.segId}`,
-        className: c("container"),
-        onClick: this.handleClick.bind(this),
-        onMouseEnter: this.handleMouseEnter.bind(this),
-        onMouseLeave: this.handleMouseLeave.bind(this),
-        onContextMenu: this.handleContextMenu.bind(this),
+        id: `g3p-seg-${this.id}`,
+        className: `g3p-seg-container ${typeClass}`.trim(),
+        "data-edge-id": this.id,
         children: [
-          source?.defs,
-          target?.defs,
           /* @__PURE__ */ jsx3(
             "path",
             {
               d: this.svg,
-              ...styleAttrs,
               fill: "none",
-              className: c("line"),
-              markerStart: source ? `url(#${source.id})` : void 0,
-              markerEnd: target ? `url(#${target.id})` : void 0
+              className: "g3p-seg-line",
+              markerStart: source ? `url(#g3p-marker-${source}-reverse)` : void 0,
+              markerEnd: target ? `url(#g3p-marker-${target})` : void 0
             }
           ),
           /* @__PURE__ */ jsx3(
             "path",
             {
               d: this.svg,
-              ...hoverAttrs,
               stroke: "transparent",
               fill: "none",
-              className: c("hitbox"),
+              className: "g3p-seg-hitbox",
               style: { cursor: "pointer" }
             }
           )
@@ -1998,243 +2230,1396 @@ var Seg2 = class {
       }
     );
   }
-  renderTerminal(type, side) {
-    if (!type)
-      return null;
-    const id = `g3p-seg-${this.segId}-${side}-${type}`;
-    const defs = /* @__PURE__ */ jsx3("defs", { children: /* @__PURE__ */ jsx3(
-      "marker",
-      {
-        id,
-        markerWidth: "10",
-        markerHeight: "10",
-        refX: "9",
-        refY: "3",
-        orient: "auto",
-        markerUnits: "userSpaceOnUse",
-        children: /* @__PURE__ */ jsx3("path", { d: "M0,0 L0,6 L9,3 z" })
-      }
-    ) });
-    return { id, defs };
-  }
 };
 
-// src/canvas/canvas.tsx
-import { jsx as jsx4 } from "jsx-dom/jsx-runtime";
-var Canvas = class {
-  container;
-  root;
-  group;
-  transform;
-  bounds;
-  measurement;
-  nodes;
-  segs;
-  updating;
-  constructor(options) {
-    Object.assign(this, {
-      renderNode,
-      nodeStyle: () => ({}),
-      edgeStyle: () => ({}),
-      portStyle: "outside",
-      classPrefix: "g3p",
-      width: "100%",
-      height: "100%",
-      transform: { x: 0, y: 0, scale: 1 },
-      bounds: { min: { x: 0, y: 0 }, max: { x: 1, y: 1 } },
-      ...options
-    });
-    this.nodes = /* @__PURE__ */ new Map();
-    this.segs = /* @__PURE__ */ new Map();
-    this.updating = false;
-    this.createMeasurementContainer();
-  }
-  createMeasurementContainer() {
-    this.measurement = document.createElement("div");
-    this.measurement.style.cssText = `
-      position: absolute;
-      left: -9999px;
-      top: -9999px;
-      visibility: hidden;
-      pointer-events: none;
-    `;
-    document.body.appendChild(this.measurement);
-  }
-  update(callback) {
-    this.updating = true;
-    callback();
-    this.updating = false;
-    let bx0 = Infinity, by0 = Infinity;
-    let bx1 = -Infinity, by1 = -Infinity;
-    for (const node of this.nodes.values()) {
-      const nx0 = node.pos.x, nx1 = node.pos.x + node.dims.w;
-      const ny0 = node.pos.y, ny1 = node.pos.y + node.dims.h;
-      bx0 = Math.min(bx0, nx0);
-      by0 = Math.min(by0, ny0);
-      bx1 = Math.max(bx1, nx1);
-      by1 = Math.max(by1, ny1);
+// src/canvas/editMode.ts
+var EditMode = class {
+  _state = { type: "idle" };
+  _editable = false;
+  get state() {
+    return this._state;
+  }
+  get editable() {
+    return this._editable;
+  }
+  set editable(value) {
+    this._editable = value;
+    if (!value) {
+      this.reset();
     }
-    this.bounds = { min: { x: bx0, y: by0 }, max: { x: bx1, y: by1 } };
-    console.log("bounds", this.bounds);
-    this.root.setAttribute("viewBox", this.viewBox());
   }
-  addNode(opts) {
-    const node = this.nodes.get(opts.data);
-    if (!node) throw new Error("node not found");
-    if (!node.container) node.render();
-    node.setPos(opts.pos);
-    this.group.appendChild(node.container);
-  }
-  updateNode(opts) {
-    const node = this.nodes.get(opts.data);
-    if (!node) throw new Error("node not found");
-    node.setPos(opts.pos);
-  }
-  deleteNode(opts) {
-    const node = this.nodes.get(opts.data);
-    if (!node) throw new Error("node not found");
-    node.container.remove();
-  }
-  addSeg(opts) {
-    const seg = new Seg2(opts);
-    this.segs.set(seg.segId, seg);
-    seg.render();
-    this.group.appendChild(seg.el);
-  }
-  updateSeg(opts) {
-    const seg = this.segs.get(opts.segId);
-    if (!seg) throw new Error("seg not found");
-    seg.setSVG(opts.svg);
+  get isIdle() {
+    return this._state.type === "idle";
   }
-  deleteSeg(opts) {
-    const seg = this.segs.get(opts.segId);
-    if (!seg) throw new Error("seg not found");
-    seg.el.remove();
-    this.segs.delete(seg.segId);
+  get isPanning() {
+    return this._state.type === "panning";
   }
-  async measure(nodes) {
-    const newNodes = [];
-    for (const data of nodes) {
-      if (this.nodes.has(data)) continue;
-      const node = new Node2({
-        data,
-        renderNode: this.renderNode,
-        classPrefix: this.classPrefix,
-        isDummy: false
-      });
-      this.nodes.set(node.data, node);
-      if (!node.measured) {
-        this.measurement.appendChild(node.content);
-        newNodes.push(node);
-      }
-    }
-    return new Promise((resolve) => {
-      requestAnimationFrame(() => {
-        for (const node of newNodes)
-          node.getSize();
-        this.measurement.textContent = "";
-        resolve();
-      });
-    });
+  get isCreatingEdge() {
+    return this._state.type === "new-edge";
   }
-  getDims(node) {
-    return this.nodes.get(node).dims;
+  /** Start panning the canvas */
+  startPan(startCanvas, startTransform) {
+    this._state = { type: "panning", startCanvas, startTransform };
   }
-  onClick(e) {
-    console.log("click", e);
+  /** Start creating a new edge from a node or port */
+  startNewEdge(id, startGraph, port) {
+    if (!this._editable) return;
+    this._state = {
+      type: "new-edge",
+      source: { id, port },
+      startGraph,
+      currentGraph: startGraph,
+      target: null
+    };
   }
-  onContextMenu(e) {
-    console.log("context menu", e);
+  /** Update the current position during new-edge mode */
+  updateNewEdgePosition(currentGraph) {
+    if (this._state.type === "new-edge") {
+      this._state = { ...this._state, currentGraph };
+    }
   }
-  groupTransform() {
-    return `translate(${this.transform.x}, ${this.transform.y}) scale(${this.transform.scale})`;
+  /** Update the hover target during new-edge mode */
+  setHoverTarget(target) {
+    if (this._state.type === "new-edge") {
+      this._state = { ...this._state, target };
+    }
   }
-  viewBox() {
-    return `${this.bounds.min.x} ${this.bounds.min.y} ${this.bounds.max.x - this.bounds.min.x} ${this.bounds.max.y - this.bounds.min.y}`;
+  /** Get the new-edge state if active */
+  getNewEdgeState() {
+    if (this._state.type === "new-edge") {
+      return this._state;
+    }
+    return null;
   }
-  render() {
-    const c = styler("canvas", canvas_default, this.classPrefix);
-    return /* @__PURE__ */ jsx4(
+  /** Reset to idle state */
+  reset() {
+    this._state = { type: "idle" };
+  }
+};
+
+// src/canvas/newEdge.tsx
+import { jsx as jsx4, jsxs as jsxs3 } from "jsx-dom/jsx-runtime";
+function renderNewEdge({ start, end }) {
+  return /* @__PURE__ */ jsxs3("g", { className: "g3p-new-edge-container", children: [
+    /* @__PURE__ */ jsx4(
+      "circle",
+      {
+        cx: start.x,
+        cy: start.y,
+        r: 4,
+        className: "g3p-new-edge-origin"
+      }
+    ),
+    /* @__PURE__ */ jsx4(
+      "line",
+      {
+        x1: start.x,
+        y1: start.y,
+        x2: end.x,
+        y2: end.y,
+        className: "g3p-new-edge-line"
+      }
+    ),
+    /* @__PURE__ */ jsx4(
+      "circle",
+      {
+        cx: end.x,
+        cy: end.y,
+        r: 3,
+        className: "g3p-new-edge-end"
+      }
+    )
+  ] });
+}
+
+// src/canvas/modal.tsx
+import { jsx as jsx5, jsxs as jsxs4 } from "jsx-dom/jsx-runtime";
+var Modal = class {
+  container;
+  overlay;
+  dialog;
+  onClose;
+  mouseDownOnOverlay = false;
+  constructor(options) {
+    this.onClose = options.onClose;
+    this.overlay = /* @__PURE__ */ jsx5(
+      "div",
+      {
+        className: "g3p-modal-overlay",
+        onMouseDown: (e) => {
+          this.mouseDownOnOverlay = e.target === this.overlay;
+        },
+        onMouseUp: (e) => {
+          if (this.mouseDownOnOverlay && e.target === this.overlay) this.close();
+          this.mouseDownOnOverlay = false;
+        }
+      }
+    );
+    this.dialog = /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-dialog", children: [
+      /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-header", children: [
+        /* @__PURE__ */ jsx5("span", { className: "g3p-modal-title", children: options.title }),
+        /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-close",
+            onClick: () => this.close(),
+            children: "\xD7"
+          }
+        )
+      ] }),
+      /* @__PURE__ */ jsx5("div", { className: "g3p-modal-body" }),
+      /* @__PURE__ */ jsx5("div", { className: "g3p-modal-footer" })
+    ] });
+    if (options.position) {
+      this.dialog.style.position = "absolute";
+      this.dialog.style.left = `${options.position.x}px`;
+      this.dialog.style.top = `${options.position.y}px`;
+      this.dialog.style.transform = "translate(-50%, -50%)";
+    }
+    this.overlay.appendChild(this.dialog);
+    this.container = this.overlay;
+    this.handleKeyDown = this.handleKeyDown.bind(this);
+    document.addEventListener("keydown", this.handleKeyDown);
+  }
+  handleKeyDown(e) {
+    if (e.key === "Escape") {
+      this.close();
+    }
+  }
+  get body() {
+    return this.dialog.querySelector(".g3p-modal-body");
+  }
+  get footer() {
+    return this.dialog.querySelector(".g3p-modal-footer");
+  }
+  show(parent) {
+    parent.appendChild(this.container);
+    const firstInput = this.dialog.querySelector("input, select, button");
+    if (firstInput) firstInput.focus();
+  }
+  close() {
+    document.removeEventListener("keydown", this.handleKeyDown);
+    this.container.remove();
+    this.onClose();
+  }
+};
+var NewNodeModal = class extends Modal {
+  fieldInputs = /* @__PURE__ */ new Map();
+  typeSelect;
+  submitCallback;
+  fields;
+  constructor(options) {
+    super({
+      title: "New Node",
+      onClose: () => options.onCancel?.()
+    });
+    this.submitCallback = options.onSubmit;
+    this.fields = options.fields ?? /* @__PURE__ */ new Map([["title", "string"]]);
+    this.renderBody(options.nodeTypes);
+    this.renderFooter();
+  }
+  renderBody(nodeTypes) {
+    this.body.innerHTML = "";
+    for (const [name, type] of this.fields) {
+      const label = name.charAt(0).toUpperCase() + name.slice(1);
+      const fieldGroup = this.renderField(name, label, type);
+      this.body.appendChild(fieldGroup);
+    }
+    if (nodeTypes && nodeTypes.length > 0) {
+      const typeGroup = /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-field", children: [
+        /* @__PURE__ */ jsx5("label", { className: "g3p-modal-label", children: "Type" }),
+        /* @__PURE__ */ jsxs4(
+          "select",
+          {
+            className: "g3p-modal-select",
+            ref: (el) => this.typeSelect = el,
+            children: [
+              /* @__PURE__ */ jsx5("option", { value: "", children: "Default" }),
+              nodeTypes.map((type) => /* @__PURE__ */ jsx5("option", { value: type, children: type }))
+            ]
+          }
+        )
+      ] });
+      this.body.appendChild(typeGroup);
+    }
+  }
+  renderField(name, label, type) {
+    if (type === "boolean") {
+      return /* @__PURE__ */ jsx5("div", { className: "g3p-modal-field g3p-modal-field-checkbox", children: /* @__PURE__ */ jsxs4("label", { className: "g3p-modal-label", children: [
+        /* @__PURE__ */ jsx5(
+          "input",
+          {
+            type: "checkbox",
+            className: "g3p-modal-checkbox",
+            ref: (el) => this.fieldInputs.set(name, el)
+          }
+        ),
+        label
+      ] }) });
+    }
+    return /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-field", children: [
+      /* @__PURE__ */ jsx5("label", { className: "g3p-modal-label", children: label }),
+      /* @__PURE__ */ jsx5(
+        "input",
+        {
+          type: type === "number" ? "number" : "text",
+          className: "g3p-modal-input",
+          placeholder: `Enter ${label.toLowerCase()}`,
+          ref: (el) => this.fieldInputs.set(name, el)
+        }
+      )
+    ] });
+  }
+  renderFooter() {
+    this.footer.innerHTML = "";
+    this.footer.appendChild(
+      /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-buttons", children: [
+        /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-secondary",
+            onClick: () => this.close(),
+            children: "Cancel"
+          }
+        ),
+        /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-primary",
+            onClick: () => this.submit(),
+            children: "Create"
+          }
+        )
+      ] })
+    );
+  }
+  submit() {
+    const data = {};
+    for (const [name, type] of this.fields) {
+      const input = this.fieldInputs.get(name);
+      if (!input) continue;
+      if (type === "boolean") {
+        data[name] = input.checked;
+      } else if (type === "number") {
+        const val = input.value;
+        if (val) data[name] = Number(val);
+      } else {
+        const val = input.value.trim();
+        if (val) data[name] = val;
+      }
+    }
+    if (Object.keys(data).length === 0) {
+      const firstInput = this.fieldInputs.values().next().value;
+      if (firstInput) firstInput.focus();
+      return;
+    }
+    if (this.typeSelect?.value) {
+      data.type = this.typeSelect.value;
+    }
+    document.removeEventListener("keydown", this.handleKeyDown);
+    this.container.remove();
+    this.submitCallback(data);
+  }
+};
+var EditNodeModal = class extends Modal {
+  fieldInputs = /* @__PURE__ */ new Map();
+  typeSelect;
+  node;
+  fields;
+  submitCallback;
+  deleteCallback;
+  constructor(options) {
+    super({
+      title: "Edit Node",
+      position: options.position,
+      onClose: () => options.onCancel?.()
+    });
+    this.node = options.node;
+    this.submitCallback = options.onSubmit;
+    this.deleteCallback = options.onDelete;
+    this.fields = options.fields ?? /* @__PURE__ */ new Map([["title", "string"]]);
+    if (!options.fields && !this.node.title)
+      this.node = { ...this.node, title: this.node.id };
+    this.renderBody(options.nodeTypes);
+    this.renderFooter();
+  }
+  renderBody(nodeTypes) {
+    console.log(`renderBody`, this.node);
+    this.body.innerHTML = "";
+    for (const [name, type] of this.fields) {
+      const label = name.charAt(0).toUpperCase() + name.slice(1);
+      const currentValue = this.node[name];
+      const fieldGroup = this.renderField(name, label, type, currentValue);
+      this.body.appendChild(fieldGroup);
+    }
+    if (nodeTypes && nodeTypes.length > 0) {
+      const currentType = this.node.type ?? "";
+      const typeGroup = /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-field", children: [
+        /* @__PURE__ */ jsx5("label", { className: "g3p-modal-label", children: "Type" }),
+        /* @__PURE__ */ jsxs4(
+          "select",
+          {
+            className: "g3p-modal-select",
+            ref: (el) => this.typeSelect = el,
+            children: [
+              /* @__PURE__ */ jsx5("option", { value: "", selected: !currentType, children: "Default" }),
+              nodeTypes.map((type) => /* @__PURE__ */ jsx5("option", { value: type, selected: type === currentType, children: type }))
+            ]
+          }
+        )
+      ] });
+      this.body.appendChild(typeGroup);
+    }
+  }
+  renderField(name, label, type, currentValue) {
+    if (type === "boolean") {
+      return /* @__PURE__ */ jsx5("div", { className: "g3p-modal-field g3p-modal-field-checkbox", children: /* @__PURE__ */ jsxs4("label", { className: "g3p-modal-label", children: [
+        /* @__PURE__ */ jsx5(
+          "input",
+          {
+            type: "checkbox",
+            className: "g3p-modal-checkbox",
+            checked: !!currentValue,
+            ref: (el) => this.fieldInputs.set(name, el)
+          }
+        ),
+        label
+      ] }) });
+    }
+    return /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-field", children: [
+      /* @__PURE__ */ jsx5("label", { className: "g3p-modal-label", children: label }),
+      /* @__PURE__ */ jsx5(
+        "input",
+        {
+          type: type === "number" ? "number" : "text",
+          className: "g3p-modal-input",
+          value: currentValue ?? "",
+          ref: (el) => this.fieldInputs.set(name, el)
+        }
+      )
+    ] });
+  }
+  renderFooter() {
+    this.footer.innerHTML = "";
+    this.footer.appendChild(
+      /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-buttons", children: [
+        this.deleteCallback && /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-danger",
+            onClick: () => this.delete(),
+            children: "Delete"
+          }
+        ),
+        /* @__PURE__ */ jsx5("div", { className: "g3p-modal-spacer" }),
+        /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-secondary",
+            onClick: () => this.close(),
+            children: "Cancel"
+          }
+        ),
+        /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-primary",
+            onClick: () => this.submit(),
+            children: "Save"
+          }
+        )
+      ] })
+    );
+  }
+  submit() {
+    const data = { ...this.node };
+    for (const [name, type] of this.fields) {
+      const input = this.fieldInputs.get(name);
+      if (!input) continue;
+      if (type === "boolean") {
+        data[name] = input.checked;
+      } else if (type === "number") {
+        const val = input.value;
+        data[name] = val ? Number(val) : void 0;
+      } else {
+        const val = input.value.trim();
+        data[name] = val || void 0;
+      }
+    }
+    if (this.typeSelect) {
+      data.type = this.typeSelect.value || void 0;
+    }
+    document.removeEventListener("keydown", this.handleKeyDown);
+    this.container.remove();
+    this.submitCallback(data);
+  }
+  delete() {
+    document.removeEventListener("keydown", this.handleKeyDown);
+    this.container.remove();
+    this.deleteCallback?.();
+  }
+};
+var EditEdgeModal = class _EditEdgeModal extends Modal {
+  sourceMarkerSelect;
+  targetMarkerSelect;
+  typeSelect;
+  edge;
+  submitCallback;
+  deleteCallback;
+  static markerTypes = ["none", "arrow", "circle", "diamond", "bar"];
+  constructor(options) {
+    super({
+      title: "Edit Edge",
+      onClose: () => options.onCancel?.()
+    });
+    this.edge = options.edge;
+    this.submitCallback = options.onSubmit;
+    this.deleteCallback = options.onDelete;
+    this.renderBody(options.edgeTypes);
+    this.renderFooter();
+  }
+  renderBody(edgeTypes) {
+    this.body.innerHTML = "";
+    const currentSourceMarker = this.edge.source?.marker ?? "none";
+    const currentTargetMarker = this.edge.target?.marker ?? "arrow";
+    const sourceGroup = /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-field", children: [
+      /* @__PURE__ */ jsx5("label", { className: "g3p-modal-label", children: "Source Marker" }),
+      /* @__PURE__ */ jsx5(
+        "select",
+        {
+          className: "g3p-modal-select",
+          ref: (el) => this.sourceMarkerSelect = el,
+          children: _EditEdgeModal.markerTypes.map((type) => /* @__PURE__ */ jsx5("option", { value: type, selected: type === currentSourceMarker, children: type }))
+        }
+      )
+    ] });
+    this.body.appendChild(sourceGroup);
+    const targetGroup = /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-field", children: [
+      /* @__PURE__ */ jsx5("label", { className: "g3p-modal-label", children: "Target Marker" }),
+      /* @__PURE__ */ jsx5(
+        "select",
+        {
+          className: "g3p-modal-select",
+          ref: (el) => this.targetMarkerSelect = el,
+          children: _EditEdgeModal.markerTypes.map((type) => /* @__PURE__ */ jsx5("option", { value: type, selected: type === currentTargetMarker, children: type }))
+        }
+      )
+    ] });
+    this.body.appendChild(targetGroup);
+    if (edgeTypes && edgeTypes.length > 0) {
+      const currentType = this.edge.type ?? "";
+      const typeGroup = /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-field", children: [
+        /* @__PURE__ */ jsx5("label", { className: "g3p-modal-label", children: "Type" }),
+        /* @__PURE__ */ jsxs4(
+          "select",
+          {
+            className: "g3p-modal-select",
+            ref: (el) => this.typeSelect = el,
+            children: [
+              /* @__PURE__ */ jsx5("option", { value: "", selected: !currentType, children: "Default" }),
+              edgeTypes.map((type) => /* @__PURE__ */ jsx5("option", { value: type, selected: type === currentType, children: type }))
+            ]
+          }
+        )
+      ] });
+      this.body.appendChild(typeGroup);
+    }
+  }
+  renderFooter() {
+    this.footer.innerHTML = "";
+    this.footer.appendChild(
+      /* @__PURE__ */ jsxs4("div", { className: "g3p-modal-buttons", children: [
+        this.deleteCallback && /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-danger",
+            onClick: () => this.delete(),
+            children: "Delete"
+          }
+        ),
+        /* @__PURE__ */ jsx5("div", { className: "g3p-modal-spacer" }),
+        /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-secondary",
+            onClick: () => this.close(),
+            children: "Cancel"
+          }
+        ),
+        /* @__PURE__ */ jsx5(
+          "button",
+          {
+            className: "g3p-modal-btn g3p-modal-btn-primary",
+            onClick: () => this.submit(),
+            children: "Save"
+          }
+        )
+      ] })
+    );
+  }
+  submit() {
+    const data = {
+      ...this.edge,
+      source: {
+        ...this.edge.source,
+        marker: this.sourceMarkerSelect.value === "none" ? void 0 : this.sourceMarkerSelect.value
+      },
+      target: {
+        ...this.edge.target,
+        marker: this.targetMarkerSelect.value === "none" ? void 0 : this.targetMarkerSelect.value
+      }
+    };
+    if (this.typeSelect) {
+      data.type = this.typeSelect.value || void 0;
+    }
+    document.removeEventListener("keydown", this.handleKeyDown);
+    this.container.remove();
+    this.submitCallback(data);
+  }
+  delete() {
+    document.removeEventListener("keydown", this.handleKeyDown);
+    this.container.remove();
+    this.deleteCallback?.();
+  }
+};
+
+// src/canvas/canvas.tsx
+import styles from "./styles.css?raw";
+import { jsx as jsx6, jsxs as jsxs5 } from "jsx-dom/jsx-runtime";
+var log10 = logger("canvas");
+var Canvas = class {
+  container;
+  root;
+  group;
+  transform;
+  bounds;
+  measurement;
+  allNodes;
+  curNodes;
+  curSegs;
+  updating;
+  // Pan-zoom state
+  panScale = null;
+  zoomControls;
+  // Edit mode state machine
+  editMode;
+  api;
+  // New-edge visual element
+  newEdgeEl;
+  // Pending drag state (for double-click debounce)
+  pendingDrag = null;
+  constructor(api, options) {
+    Object.assign(this, options);
+    this.api = api;
+    this.allNodes = /* @__PURE__ */ new Map();
+    this.curNodes = /* @__PURE__ */ new Map();
+    this.curSegs = /* @__PURE__ */ new Map();
+    this.updating = false;
+    this.bounds = { min: { x: 0, y: 0 }, max: { x: 0, y: 0 } };
+    this.transform = { x: 0, y: 0, scale: 1 };
+    this.editMode = new EditMode();
+    this.editMode.editable = this.editable;
+    this.createMeasurementContainer();
+    this.createCanvasContainer();
+    if (this.panZoom) this.setupPanZoom();
+  }
+  createMeasurementContainer() {
+    this.measurement = document.createElement("div");
+    this.measurement.style.cssText = `
+      position: absolute;
+      left: -9999px;
+      top: -9999px;
+      visibility: hidden;
+      pointer-events: none;
+    `;
+    document.body.appendChild(this.measurement);
+  }
+  getNode(key) {
+    const node = this.allNodes.get(key);
+    if (!node) throw new Error(`node not found: ${key}`);
+    return node;
+  }
+  update() {
+    let bx0 = Infinity, by0 = Infinity;
+    let bx1 = -Infinity, by1 = -Infinity;
+    for (const node of this.curNodes.values()) {
+      const { x, y } = node.pos;
+      const { w, h } = node.data.dims;
+      const nx0 = x, nx1 = x + w;
+      const ny0 = y, ny1 = y + h;
+      bx0 = Math.min(bx0, nx0);
+      by0 = Math.min(by0, ny0);
+      bx1 = Math.max(bx1, nx1);
+      by1 = Math.max(by1, ny1);
+    }
+    this.bounds = { min: { x: bx0, y: by0 }, max: { x: bx1, y: by1 } };
+    this.root.setAttribute("viewBox", this.viewBox());
+  }
+  addNode(gnode) {
+    if (this.curNodes.has(gnode.id))
+      throw new Error("node already exists");
+    const { key } = gnode;
+    let node;
+    if (gnode.isDummy) {
+      node = new Node2(this, gnode, true);
+      node.renderContainer();
+      this.allNodes.set(key, node);
+    } else {
+      if (!this.allNodes.has(key))
+        throw new Error("node has not been measured");
+      node = this.getNode(key);
+    }
+    this.curNodes.set(gnode.id, node);
+    node.append();
+    node.setPos(gnode.pos);
+  }
+  updateNode(gnode) {
+    if (gnode.isDummy) throw new Error("dummy node cannot be updated");
+    const node = this.getNode(gnode.key);
+    const cur = this.curNodes.get(gnode.id);
+    if (cur) cur.remove();
+    this.curNodes.set(gnode.id, node);
+    node.append();
+  }
+  deleteNode(gnode) {
+    const node = this.getNode(gnode.key);
+    this.curNodes.delete(gnode.id);
+    node.remove();
+  }
+  addSeg(gseg, g) {
+    if (this.curSegs.has(gseg.id))
+      throw new Error("seg already exists");
+    const seg = new Seg2(this, gseg, g);
+    this.curSegs.set(gseg.id, seg);
+    seg.append();
+  }
+  updateSeg(gseg, g) {
+    const seg = this.curSegs.get(gseg.id);
+    if (!seg) throw new Error("seg not found");
+    seg.update(gseg, g);
+  }
+  deleteSeg(gseg) {
+    const seg = this.curSegs.get(gseg.id);
+    if (!seg) throw new Error("seg not found");
+    this.curSegs.delete(gseg.id);
+    seg.remove();
+  }
+  async measureNodes(nodes) {
+    const newNodes = /* @__PURE__ */ new Map();
+    for (const data of nodes) {
+      const node = new Node2(this, data);
+      newNodes.set(data.data, node);
+      this.measurement.appendChild(node.content);
+    }
+    await new Promise(requestAnimationFrame);
+    const isVertical = this.orientation === "TB" || this.orientation === "BT";
+    for (const node of newNodes.values()) {
+      node.measure(isVertical);
+      const { id, version } = node.data;
+      const key = `k:${id}:${version}`;
+      this.allNodes.set(key, node);
+      node.renderContainer();
+    }
+    this.measurement.innerHTML = "";
+    return newNodes;
+  }
+  // ========== Mouse event handlers ==========
+  onClick(e) {
+    const hit = this.hitTest(e.clientX, e.clientY);
+    if (hit.type === "node") {
+      this.api.handleClickNode(hit.node.data.id);
+    } else if (hit.type === "edge") {
+      this.api.handleClickEdge(hit.segId);
+    }
+  }
+  onDoubleClick(e) {
+    if (this.pendingDrag) {
+      window.clearTimeout(this.pendingDrag.timeout);
+      this.pendingDrag = null;
+    }
+    if (!this.editMode.editable) return;
+    const hit = this.hitTest(e.clientX, e.clientY);
+    if (hit.type === "node") {
+      if (hit.node.isDummy) return;
+      this.api.handleEditNode(hit.node.data.id);
+    } else if (hit.type === "edge") {
+      this.api.handleEditEdge(hit.segId);
+    } else {
+      this.api.handleNewNode();
+    }
+  }
+  // ========== Built-in Modals ==========
+  /** Show the new node modal */
+  showNewNodeModal(callback) {
+    const nodeTypes = Object.keys(this.nodeTypes);
+    const fields = this.api.getNodeFields();
+    const modal = new NewNodeModal({
+      nodeTypes: nodeTypes.length > 0 ? nodeTypes : void 0,
+      fields: fields.size > 0 ? fields : void 0,
+      onSubmit: (data) => {
+        callback(data);
+      }
+    });
+    modal.show(document.body);
+  }
+  /** Show the edit node modal */
+  showEditNodeModal(node, callback) {
+    const nodeTypes = Object.keys(this.nodeTypes);
+    const fields = this.api.getNodeFields();
+    const modal = new EditNodeModal({
+      node,
+      nodeTypes: nodeTypes.length > 0 ? nodeTypes : void 0,
+      fields: fields.size > 0 ? fields : void 0,
+      onSubmit: (data) => {
+        callback(data);
+      },
+      onDelete: () => {
+        this.api.handleDeleteNode(node.id);
+      }
+    });
+    modal.show(document.body);
+  }
+  /** Show the edit edge modal */
+  showEditEdgeModal(edge, callback) {
+    const modal = new EditEdgeModal({
+      edge,
+      edgeTypes: Object.keys(this.edgeTypes),
+      onSubmit: callback,
+      onDelete: () => {
+        this.api.handleDeleteEdge(edge.id);
+      }
+    });
+    modal.show(document.body);
+  }
+  onContextMenu(e) {
+  }
+  groupTransform() {
+    return `translate(${this.transform.x}, ${this.transform.y}) scale(${this.transform.scale})`;
+  }
+  viewBox() {
+    const p = this.padding;
+    const x = this.bounds.min.x - p;
+    const y = this.bounds.min.y - p;
+    const w = this.bounds.max.x - this.bounds.min.x + p * 2;
+    const h = this.bounds.max.y - this.bounds.min.y + p * 2;
+    return `${x} ${y} ${w} ${h}`;
+  }
+  generateDynamicStyles() {
+    let css = "";
+    css += themeToCSS(this.theme, `.g3p-canvas-container`);
+    for (const [type, vars] of Object.entries(this.nodeTypes)) {
+      css += themeToCSS(vars, `.g3p-node-type-${type}`, "node");
+    }
+    for (const [type, vars] of Object.entries(this.edgeTypes)) {
+      css += themeToCSS(vars, `.g3p-edge-type-${type}`);
+    }
+    return css;
+  }
+  createCanvasContainer() {
+    if (!document.getElementById("g3p-styles")) {
+      const baseStyleEl = document.createElement("style");
+      baseStyleEl.id = "g3p-styles";
+      baseStyleEl.textContent = styles;
+      document.head.appendChild(baseStyleEl);
+    }
+    const dynamicStyles = this.generateDynamicStyles();
+    if (dynamicStyles) {
+      const dynamicStyleEl = document.createElement("style");
+      dynamicStyleEl.textContent = dynamicStyles;
+      document.head.appendChild(dynamicStyleEl);
+    }
+    const colorModeClass = this.colorMode !== "system" ? `g3p-${this.colorMode}` : "";
+    this.container = /* @__PURE__ */ jsx6(
       "div",
       {
-        className: c("container"),
+        className: `g3p-canvas-container ${colorModeClass}`.trim(),
         ref: (el) => this.container = el,
         onContextMenu: this.onContextMenu.bind(this),
-        children: /* @__PURE__ */ jsx4(
+        children: /* @__PURE__ */ jsxs5(
           "svg",
           {
             ref: (el) => this.root = el,
-            className: c("root"),
+            className: "g3p-canvas-root",
             width: this.width,
             height: this.height,
             viewBox: this.viewBox(),
             preserveAspectRatio: "xMidYMid meet",
             onClick: this.onClick.bind(this),
-            children: /* @__PURE__ */ jsx4(
-              "g",
-              {
-                ref: (el) => this.group = el,
-                transform: this.groupTransform()
-              }
-            )
+            onDblClick: this.onDoubleClick.bind(this),
+            children: [
+              /* @__PURE__ */ jsxs5("defs", { children: [
+                Object.values(markerDefs).map((marker) => marker(this.markerSize, false)),
+                Object.values(markerDefs).map((marker) => marker(this.markerSize, true))
+              ] }),
+              /* @__PURE__ */ jsx6(
+                "g",
+                {
+                  ref: (el) => this.group = el,
+                  transform: this.groupTransform()
+                }
+              )
+            ]
           }
         )
       }
     );
   }
+  // ==================== Pan-Zoom ====================
+  setupPanZoom() {
+    this.container.addEventListener("wheel", this.onWheel.bind(this), { passive: false });
+    this.container.addEventListener("mousedown", this.onMouseDown.bind(this));
+    document.addEventListener("mousemove", this.onMouseMove.bind(this));
+    document.addEventListener("mouseup", this.onMouseUp.bind(this));
+    document.addEventListener("keydown", this.onKeyDown.bind(this));
+    this.createZoomControls();
+  }
+  onKeyDown(e) {
+    if (e.key === "Escape" && this.editMode.isCreatingEdge) {
+      this.endNewEdge(true);
+    }
+  }
+  /** Convert screen coordinates to canvas-relative coordinates */
+  screenToCanvas(screen) {
+    const rect = this.container.getBoundingClientRect();
+    return canvasPos(screen.x - rect.left, screen.y - rect.top);
+  }
+  /** Convert canvas coordinates to graph coordinates */
+  canvasToGraph(canvas) {
+    const vb = this.currentViewBox();
+    const { scale, offsetX, offsetY } = this.getEffectiveScale();
+    return graphPos(
+      vb.x - offsetX + canvas.x * scale,
+      vb.y - offsetY + canvas.y * scale
+    );
+  }
+  /** Convert screen coordinates to graph coordinates */
+  screenToGraph(screen) {
+    const canvas = this.screenToCanvas(screen);
+    return this.canvasToGraph(canvas);
+  }
+  /**
+   * Get the effective scale from canvas pixels to graph units,
+   * accounting for preserveAspectRatio="xMidYMid meet" which uses
+   * the smaller scale (to fit) and centers the content.
+   */
+  getEffectiveScale() {
+    const vb = this.currentViewBox();
+    const rect = this.container.getBoundingClientRect();
+    const scaleX = vb.w / rect.width;
+    const scaleY = vb.h / rect.height;
+    const scale = Math.max(scaleX, scaleY);
+    const actualW = rect.width * scale;
+    const actualH = rect.height * scale;
+    const offsetX = (actualW - vb.w) / 2;
+    const offsetY = (actualH - vb.h) / 2;
+    return { scale, offsetX, offsetY };
+  }
+  /** Get current viewBox as an object */
+  currentViewBox() {
+    const p = this.padding;
+    const t = this.transform;
+    const baseX = this.bounds.min.x - p;
+    const baseY = this.bounds.min.y - p;
+    const baseW = this.bounds.max.x - this.bounds.min.x + p * 2;
+    const baseH = this.bounds.max.y - this.bounds.min.y + p * 2;
+    const cx = baseX + baseW / 2;
+    const cy = baseY + baseH / 2;
+    const w = baseW / t.scale;
+    const h = baseH / t.scale;
+    const x = cx - w / 2 - t.x;
+    const y = cy - h / 2 - t.y;
+    return { x, y, w, h };
+  }
+  onWheel(e) {
+    e.preventDefault();
+    const zoomFactor = 1.1;
+    const delta = e.deltaY > 0 ? 1 / zoomFactor : zoomFactor;
+    const screenCursor = screenPos(e.clientX, e.clientY);
+    const canvasCursor = this.screenToCanvas(screenCursor);
+    const graphCursor = this.canvasToGraph(canvasCursor);
+    const oldScale = this.transform.scale;
+    const newScale = Math.max(0.1, Math.min(10, oldScale * delta));
+    this.transform.scale = newScale;
+    const newGraphCursor = this.canvasToGraph(canvasCursor);
+    this.transform.x += newGraphCursor.x - graphCursor.x;
+    this.transform.y += newGraphCursor.y - graphCursor.y;
+    this.applyTransform();
+  }
+  onMouseDown(e) {
+    if (e.button !== 0) return;
+    if (e.target.closest(".g3p-zoom-controls")) return;
+    const hit = this.hitTest(e.clientX, e.clientY);
+    if (this.editMode.editable && (hit.type === "node" || hit.type === "port")) {
+      const node = hit.node;
+      if (node.isDummy) return;
+      e.preventDefault();
+      e.stopPropagation();
+      const startGraph = this.screenToGraph(hit.center);
+      const portId = hit.type === "port" ? hit.port : void 0;
+      this.pendingDrag = {
+        timeout: window.setTimeout(() => {
+          if (this.pendingDrag) {
+            this.startNewEdge(this.pendingDrag.nodeId, this.pendingDrag.startGraph, this.pendingDrag.portId);
+            this.pendingDrag = null;
+          }
+        }, 200),
+        nodeId: node.data.id,
+        startGraph,
+        portId
+      };
+      return;
+    }
+    if (hit.type === "canvas" || hit.type === "edge") {
+      const startCanvas = this.screenToCanvas(screenPos(e.clientX, e.clientY));
+      this.editMode.startPan(startCanvas, { ...this.transform });
+      const { scale } = this.getEffectiveScale();
+      this.panScale = { x: scale, y: scale };
+      this.container.style.cursor = "grabbing";
+      e.preventDefault();
+    }
+  }
+  onMouseMove(e) {
+    if (this.editMode.isCreatingEdge) {
+      const screenCursor = screenPos(e.clientX, e.clientY);
+      const canvasCursor = this.screenToCanvas(screenCursor);
+      const graphCursor = this.canvasToGraph(canvasCursor);
+      this.editMode.updateNewEdgePosition(graphCursor);
+      this.updateNewEdgeVisual();
+      this.detectHoverTarget(e.clientX, e.clientY);
+      return;
+    }
+    if (!this.editMode.isPanning || !this.panScale) return;
+    const panState = this.editMode.state;
+    if (panState.type !== "panning") return;
+    const current = this.screenToCanvas(screenPos(e.clientX, e.clientY));
+    const dx = current.x - panState.startCanvas.x;
+    const dy = current.y - panState.startCanvas.y;
+    this.transform.x = panState.startTransform.x + dx * this.panScale.x;
+    this.transform.y = panState.startTransform.y + dy * this.panScale.y;
+    this.applyTransform();
+  }
+  onMouseUp(e) {
+    if (this.pendingDrag) {
+      window.clearTimeout(this.pendingDrag.timeout);
+      this.pendingDrag = null;
+    }
+    if (this.editMode.isCreatingEdge) {
+      this.endNewEdge(false);
+      return;
+    }
+    if (!this.editMode.isPanning) return;
+    this.editMode.reset();
+    this.panScale = null;
+    this.container.style.cursor = "";
+  }
+  applyTransform() {
+    const vb = this.currentViewBox();
+    this.root.setAttribute("viewBox", `${vb.x} ${vb.y} ${vb.w} ${vb.h}`);
+    this.updateZoomLevel();
+  }
+  createZoomControls() {
+    this.zoomControls = /* @__PURE__ */ jsxs5("div", { className: "g3p-zoom-controls", children: [
+      /* @__PURE__ */ jsx6("button", { className: "g3p-zoom-btn", onClick: () => this.zoomIn(), children: "+" }),
+      /* @__PURE__ */ jsx6("div", { className: "g3p-zoom-level", id: "g3p-zoom-level", children: "100%" }),
+      /* @__PURE__ */ jsx6("button", { className: "g3p-zoom-btn", onClick: () => this.zoomOut(), children: "\u2212" }),
+      /* @__PURE__ */ jsx6("button", { className: "g3p-zoom-btn g3p-zoom-reset", onClick: () => this.zoomReset(), children: "\u27F2" })
+    ] });
+    this.container.appendChild(this.zoomControls);
+  }
+  updateZoomLevel() {
+    const level = this.container.querySelector("#g3p-zoom-level");
+    if (level) {
+      level.textContent = `${Math.round(this.transform.scale * 100)}%`;
+    }
+  }
+  zoomIn() {
+    this.transform.scale = Math.min(10, this.transform.scale * 1.2);
+    this.applyTransform();
+  }
+  zoomOut() {
+    this.transform.scale = Math.max(0.1, this.transform.scale / 1.2);
+    this.applyTransform();
+  }
+  zoomReset() {
+    this.transform = { x: 0, y: 0, scale: 1 };
+    this.applyTransform();
+  }
+  // ==================== New-Edge Mode ====================
+  /** Start creating a new edge from a node */
+  startNewEdge(sourceNodeId, startGraph, sourcePortId) {
+    this.editMode.startNewEdge(sourceNodeId, startGraph, sourcePortId);
+    this.updateNewEdgeVisual();
+    this.container.style.cursor = "crosshair";
+  }
+  /** Update the new-edge visual during drag */
+  updateNewEdgeVisual() {
+    const state = this.editMode.getNewEdgeState();
+    if (!state) {
+      this.removeNewEdgeVisual();
+      return;
+    }
+    if (this.newEdgeEl) {
+      this.newEdgeEl.remove();
+    }
+    this.newEdgeEl = renderNewEdge({
+      start: state.startGraph,
+      end: state.currentGraph
+    });
+    this.group.appendChild(this.newEdgeEl);
+  }
+  /** Remove the new-edge visual */
+  removeNewEdgeVisual() {
+    if (this.newEdgeEl) {
+      this.newEdgeEl.remove();
+      this.newEdgeEl = void 0;
+    }
+  }
+  /** Complete or cancel the new-edge creation */
+  endNewEdge(cancelled = false) {
+    const state = this.editMode.getNewEdgeState();
+    if (!state) return;
+    if (!cancelled) {
+      const { target, source } = state;
+      if (target?.type == "node") {
+        this.api.handleAddEdge({ id: "", source, target });
+      } else {
+        this.api.handleNewNodeFrom(source);
+      }
+    }
+    this.removeNewEdgeVisual();
+    this.clearDropTargetHighlight();
+    this.editMode.reset();
+    this.container.style.cursor = "";
+  }
+  /** Find node data by internal ID */
+  findNodeDataById(nodeId) {
+    for (const node of this.curNodes.values()) {
+      if (node.data?.id === nodeId) {
+        return node.data.data;
+      }
+    }
+    return null;
+  }
+  /** Set hover target for new-edge mode */
+  setNewEdgeHoverTarget(id, port) {
+    this.clearDropTargetHighlight();
+    this.editMode.setHoverTarget({ type: "node", id, port });
+    if (port) {
+      const portEl = this.container?.querySelector(`.g3p-node-port[data-node-id="${id}"][data-port-id="${port}"]`);
+      if (portEl) portEl.classList.add("g3p-drop-target");
+    } else {
+      const node = this.curNodes.get(id);
+      if (node?.container) node.container.classList.add("g3p-drop-target");
+    }
+  }
+  /** Clear hover target for new-edge mode */
+  clearNewEdgeHoverTarget() {
+    this.clearDropTargetHighlight();
+    this.editMode.setHoverTarget(null);
+  }
+  /** Remove drop target highlight from all elements */
+  clearDropTargetHighlight() {
+    for (const node of this.curNodes.values()) {
+      node.container?.classList.remove("g3p-drop-target");
+    }
+    this.container?.querySelectorAll(".g3p-drop-target").forEach((el) => {
+      el.classList.remove("g3p-drop-target");
+    });
+  }
+  /** Detect hover target during new-edge drag using elementFromPoint */
+  detectHoverTarget(clientX, clientY) {
+    if (this.newEdgeEl) {
+      this.newEdgeEl.style.display = "none";
+    }
+    const el = document.elementFromPoint(clientX, clientY);
+    if (this.newEdgeEl) {
+      this.newEdgeEl.style.display = "";
+    }
+    if (!el) {
+      this.clearNewEdgeHoverTarget();
+      return;
+    }
+    const portEl = el.closest(".g3p-node-port");
+    if (portEl) {
+      const nodeId = portEl.getAttribute("data-node-id");
+      const portId = portEl.getAttribute("data-port-id");
+      if (nodeId && portId) {
+        const node = this.curNodes.get(nodeId);
+        if (node && !node.isDummy) {
+          this.setNewEdgeHoverTarget(nodeId, portId);
+          return;
+        }
+      }
+    }
+    const nodeEl = el.closest(".g3p-node-container");
+    if (nodeEl) {
+      const nodeId = nodeEl.getAttribute("data-node-id");
+      if (nodeId) {
+        const node = this.curNodes.get(nodeId);
+        if (node && !node.isDummy) {
+          this.setNewEdgeHoverTarget(node.data.id);
+          return;
+        }
+      }
+    }
+    this.clearNewEdgeHoverTarget();
+  }
+  // ==================== Hit Testing ====================
+  /** Result of a hit test */
+  hitTest(clientX, clientY) {
+    const el = document.elementFromPoint(clientX, clientY);
+    if (!el) return { type: "canvas" };
+    const getCenter = (el2) => {
+      const rect = el2.getBoundingClientRect();
+      return screenPos(rect.left + rect.width / 2, rect.top + rect.height / 2);
+    };
+    const portEl = el.closest(".g3p-node-port");
+    if (portEl) {
+      const nodeId = portEl.getAttribute("data-node-id");
+      const portId = portEl.getAttribute("data-port-id");
+      if (nodeId && portId) {
+        const center = getCenter(portEl);
+        const node = this.curNodes.get(nodeId);
+        if (node) {
+          return { type: "port", node, port: portId, center };
+        }
+      }
+    }
+    const nodeEl = el.closest(".g3p-node-container");
+    if (nodeEl) {
+      const nodeId = nodeEl.getAttribute("data-node-id");
+      if (nodeId) {
+        const borderEl = el.closest(".g3p-node-border");
+        const center = getCenter(borderEl ?? nodeEl);
+        const node = this.curNodes.get(nodeId);
+        if (node) {
+          return { type: "node", node, center };
+        }
+      }
+    }
+    const edgeEl = el.closest(".g3p-seg-container");
+    if (edgeEl) {
+      const segId = edgeEl.getAttribute("data-edge-id");
+      if (segId) {
+        return { type: "edge", segId };
+      }
+    }
+    return { type: "canvas" };
+  }
 };
+var themeVarMap = {
+  // Canvas
+  bg: "--g3p-bg",
+  shadow: "--g3p-shadow",
+  // Node
+  border: "--g3p-border",
+  borderHover: "--g3p-border-hover",
+  borderSelected: "--g3p-border-selected",
+  text: "--g3p-text",
+  textMuted: "--g3p-text-muted",
+  // Port
+  bgHover: "--g3p-port-bg-hover",
+  // Edge
+  color: "--g3p-edge-color"
+};
+function themeToCSS(theme, selector, prefix = "") {
+  const entries = Object.entries(theme).filter(([_, v]) => v !== void 0);
+  if (!entries.length) return "";
+  let css = `${selector} {
+`;
+  for (const [key, value] of entries) {
+    let cssVar = themeVarMap[key];
+    if (key === "bg" && prefix === "node") {
+      cssVar = "--g3p-bg-node";
+    } else if (key === "bg" && prefix === "port") {
+      cssVar = "--g3p-port-bg";
+    }
+    if (cssVar) {
+      css += `  ${cssVar}: ${value};
+`;
+    }
+  }
+  css += "}\n";
+  return css;
+}
 
-// src/index.ts
-import { Map as IMap2 } from "immutable";
-var identity = (x) => x;
-var defaultOptions2 = () => ({
-  ...defaultOptions,
-  nodeProps: identity,
-  edgeProps: identity,
-  portProps: identity,
-  renderNode,
-  nodeStyle: (() => ({})),
-  edgeStyle: (() => ({})),
-  portStyle: "outside",
-  width: "100%",
-  height: "100%",
-  classPrefix: "g3p"
-});
+// src/canvas/render-node.tsx
+import { jsx as jsx7, jsxs as jsxs6 } from "jsx-dom/jsx-runtime";
+function renderNode(node, props) {
+  if (typeof node == "string") node = { id: node };
+  const title = node?.title ?? props?.title ?? node?.label ?? node?.name ?? node?.text ?? props?.text ?? node?.id ?? "?";
+  const detail = node?.detail ?? node?.description ?? node?.subtitle;
+  console.log(`renderNode: ${node.id} ${title} ${detail}`);
+  return /* @__PURE__ */ jsxs6("div", { className: "g3p-node-default", children: [
+    /* @__PURE__ */ jsx7("div", { className: "g3p-node-title", children: title }),
+    detail && /* @__PURE__ */ jsx7("div", { className: "g3p-node-detail", children: detail })
+  ] });
+}
+
+// src/api/defaults.ts
+function applyDefaults(options) {
+  const { graph: graph2, canvas, props } = defaults();
+  return {
+    graph: { ...graph2, ...options?.graph },
+    canvas: { ...canvas, ...options?.canvas },
+    props: { ...props, ...options?.props }
+  };
+}
+function defaults() {
+  return {
+    graph: {
+      mergeOrder: ["target", "source"],
+      nodeMargin: 15,
+      dummyNodeSize: 15,
+      nodeAlign: "natural",
+      edgeSpacing: 10,
+      turnRadius: 10,
+      orientation: "TB",
+      layerMargin: 5,
+      alignIterations: 5,
+      alignThreshold: 10,
+      separateTrackSets: true,
+      markerSize: 10,
+      layoutSteps: null
+    },
+    canvas: {
+      renderNode,
+      width: "100%",
+      height: "100%",
+      padding: 20,
+      editable: false,
+      panZoom: true,
+      markerSize: 10,
+      colorMode: "system",
+      theme: {},
+      nodeTypes: {},
+      edgeTypes: {}
+    },
+    props: {}
+  };
+}
+
+// src/api/updater.ts
+var Updater = class _Updater {
+  update;
+  constructor() {
+    this.update = {
+      addNodes: [],
+      removeNodes: [],
+      updateNodes: [],
+      addEdges: [],
+      removeEdges: [],
+      updateEdges: []
+    };
+  }
+  describe(desc) {
+    this.update.description = desc;
+    return this;
+  }
+  addNode(node) {
+    this.update.addNodes.push(node);
+    return this;
+  }
+  deleteNode(node) {
+    this.update.removeNodes.push(node);
+    return this;
+  }
+  updateNode(node) {
+    this.update.updateNodes.push(node);
+    return this;
+  }
+  addEdge(edge) {
+    this.update.addEdges.push(edge);
+    return this;
+  }
+  deleteEdge(edge) {
+    this.update.removeEdges.push(edge);
+    return this;
+  }
+  updateEdge(edge) {
+    this.update.updateEdges.push(edge);
+    return this;
+  }
+  static add(nodes, edges) {
+    const updater = new _Updater();
+    updater.update.addNodes = nodes;
+    updater.update.addEdges = edges;
+    return updater;
+  }
+};
+
+// src/api/api.ts
+var log11 = logger("api");
 var API = class {
   state;
   seq;
   index;
   canvas;
-  _options;
   options;
-  constructor(options) {
-    this._options = {
-      ...defaultOptions2(),
-      ...options
-    };
-    this.options = new Proxy(this._options, {
-      set: (target, prop, value) => {
-        target[prop] = value;
-        this._onOptionChange(prop);
-        return true;
-      }
-    });
-    this.state = {
-      nodes: IMap2(),
-      edges: IMap2(),
-      ports: IMap2(),
-      segs: IMap2()
-    };
-    let graph2 = new Graph({ options: this._options });
-    this.state.graph = graph2;
+  history;
+  nodeIds;
+  edgeIds;
+  nodeVersions;
+  nodeOverrides;
+  edgeOverrides;
+  nodeFields;
+  nextNodeId;
+  nextEdgeId;
+  events;
+  root;
+  constructor(args) {
+    this.root = args.root;
+    this.options = applyDefaults(args.options);
+    let graph2 = new Graph({ options: this.options.graph });
+    this.state = { graph: graph2, update: null };
+    this.events = args.events || {};
     this.seq = [this.state];
     this.index = 0;
-    this.canvas = new Canvas(this._options);
-    this.canvas.render();
+    this.nodeIds = /* @__PURE__ */ new Map();
+    this.edgeIds = /* @__PURE__ */ new Map();
+    this.nodeVersions = /* @__PURE__ */ new Map();
+    this.nodeOverrides = /* @__PURE__ */ new Map();
+    this.edgeOverrides = /* @__PURE__ */ new Map();
+    this.nodeFields = /* @__PURE__ */ new Map();
+    this.nextNodeId = 1;
+    this.nextEdgeId = 1;
+    this.canvas = new Canvas(this, {
+      ...this.options.canvas,
+      dummyNodeSize: this.options.graph.dummyNodeSize,
+      orientation: this.options.graph.orientation
+    });
+    if (args.history) {
+      this.history = args.history;
+    } else if (args.nodes) {
+      this.history = [Updater.add(args.nodes, args.edges || []).update];
+    } else {
+      this.history = [];
+    }
   }
-  render() {
-    return this.canvas.container;
+  /** Current history index (0-based) */
+  getHistoryIndex() {
+    return this.index;
+  }
+  /** Current history length */
+  getHistoryLength() {
+    return this.seq.length;
+  }
+  /** Toggle canvas editable mode without re-creating the graph */
+  setEditable(editable) {
+    this.canvas.editMode.editable = editable;
   }
+  get graph() {
+    return this.state.graph;
+  }
+  /** Initialize the API */
+  async init() {
+    const root = document.getElementById(this.root);
+    if (!root) throw new Error("root element not found");
+    root.appendChild(this.canvas.container);
+    for (const update of this.history)
+      await this.applyUpdate(update);
+  }
+  /** Navigate to a different state */
   nav(nav) {
     let newIndex;
     switch (nav) {
@@ -2256,238 +3641,409 @@ var API = class {
     this.applyDiff(this.index, newIndex);
     this.index = newIndex;
     this.state = this.seq[this.index];
+    if (this.events.historyChange)
+      this.events.historyChange(this.index, this.seq.length);
   }
   applyDiff(oldIndex, newIndex) {
-    const oldState = this.seq[oldIndex];
-    const newState = this.seq[newIndex];
-    this.canvas.update(() => {
-      for (const oldNode of oldState.nodes.values()) {
-        const newNode = newState.nodes.get(oldNode.id);
-        if (!newNode) {
-          this.canvas.deleteNode(oldNode);
-        } else if (oldNode.data !== newNode.data) {
-          this.canvas.deleteNode(oldNode);
-          this.canvas.addNode(newNode);
-        } else if (oldNode.pos.x !== newNode.pos.x || oldNode.pos.y !== newNode.pos.y) {
-          this.canvas.updateNode(newNode);
-        }
-      }
-      for (const newNode of newState.nodes.values()) {
-        if (!oldState.nodes.has(newNode.id))
-          this.canvas.addNode(newNode);
+    const oldGraph = this.seq[oldIndex].graph;
+    const newGraph = this.seq[newIndex].graph;
+    for (const oldNode of oldGraph.nodes.values()) {
+      const newNode = newGraph.nodes.get(oldNode.id);
+      if (!newNode) this.canvas.deleteNode(oldNode);
+    }
+    for (const newNode of newGraph.nodes.values()) {
+      const oldNode = oldGraph.nodes.get(newNode.id);
+      if (!oldNode) {
+        this.canvas.addNode(newNode);
+      } else if (oldNode.key !== newNode.key) {
+        this.canvas.deleteNode(oldNode);
+        this.canvas.addNode(newNode);
+      } else if (oldNode.pos !== newNode.pos) {
+        this.canvas.getNode(newNode.key).setPos(newNode.pos);
       }
-      for (const oldSeg of oldState.segs.values()) {
-        const newSeg = newState.segs.get(oldSeg.segId);
-        if (!newSeg)
-          this.canvas.deleteSeg(oldSeg);
-        else if (oldSeg.svg != newSeg.svg)
-          this.canvas.updateSeg(newSeg);
+    }
+    for (const oldSeg of oldGraph.segs.values()) {
+      const newSeg = newGraph.segs.get(oldSeg.id);
+      if (!newSeg) {
+        this.canvas.deleteSeg(oldSeg);
+      } else if (oldSeg !== newSeg) {
+        this.canvas.updateSeg(newSeg, newGraph);
       }
-      for (const newSeg of newState.segs.values()) {
-        if (!oldState.segs.has(newSeg.segId))
-          this.canvas.addSeg(newSeg);
+    }
+    for (const newSeg of newGraph.segs.values()) {
+      if (!oldGraph.segs.has(newSeg.id)) {
+        this.canvas.addSeg(newSeg, newGraph);
       }
-    });
+    }
+    this.canvas.update();
   }
+  /** Add a node */
   async addNode(node) {
     await this.update((update) => update.addNode(node));
   }
+  /** Delete a node */
   async deleteNode(node) {
     await this.update((update) => update.deleteNode(node));
   }
+  /** Update a node */
   async updateNode(node) {
     await this.update((update) => update.updateNode(node));
   }
+  /** Add an edge */
   async addEdge(edge) {
     await this.update((update) => update.addEdge(edge));
   }
+  /** Delete an edge */
   async deleteEdge(edge) {
     await this.update((update) => update.deleteEdge(edge));
   }
+  /** Update an edge */
+  async updateEdge(edge) {
+    await this.update((update) => update.updateEdge(edge));
+  }
+  /** Perform a batch of updates */
   async update(callback) {
-    const update = new Update();
-    callback(update);
-    await this.measureNodes(update);
-    const newGraph = this.state.graph.withMutations((mut) => {
-      this.state = {
-        nodes: this.state.nodes.asMutable(),
-        edges: this.state.edges.asMutable(),
-        ports: this.state.ports.asMutable(),
-        segs: this.state.segs.asMutable()
-      };
-      for (const node of update.updatedNodes)
-        this._updateNode(node, mut);
-      for (const edge of update.updatedEdges)
-        this._updateEdge(edge, mut);
-      for (const node of update.addedNodes)
-        this._addNode(node, mut);
-      for (const node of update.removedNodes)
+    const updater = new Updater();
+    callback(updater);
+    await this.applyUpdate(updater.update);
+  }
+  /** Rebuild the graph from scratch (removes all then re-adds all nodes/edges) */
+  async rebuild() {
+    const nodes = [...this.nodeIds.keys()];
+    const edges = [...this.edgeIds.keys()];
+    await this.update((updater) => {
+      for (const edge of edges) updater.deleteEdge(edge);
+      for (const node of nodes) updater.deleteNode(node);
+      for (const node of nodes) updater.addNode(node);
+      for (const edge of edges) updater.addEdge(edge);
+    });
+  }
+  async applyUpdate(update) {
+    log11.info("applyUpdate", update);
+    const nodes = await this.measureNodes(update);
+    const graph2 = this.state.graph.withMutations((mut) => {
+      for (const edge of update.removeEdges ?? [])
+        this._removeEdge(edge, mut);
+      for (const node of update.removeNodes ?? [])
         this._removeNode(node, mut);
-      for (const edge of update.addedEdges)
+      for (const node of update.addNodes ?? [])
+        this._addNode(nodes.get(node), mut);
+      for (const node of update.updateNodes ?? [])
+        this._updateNode(nodes.get(node), mut);
+      for (const edge of update.addEdges ?? [])
         this._addEdge(edge, mut);
-      for (const edge of update.removedEdges)
-        this._removeEdge(edge, mut);
+      for (const edge of update.updateEdges ?? [])
+        this._updateEdge(edge, mut);
+      this.nodeOverrides.clear();
+      this.edgeOverrides.clear();
     });
-    console.log("new graph:", newGraph);
-    for (const nodeId of newGraph.dirtyNodes.values()) {
-      const node = newGraph.getNode(nodeId);
-      console.log(`got pos of node ${nodeId}:`, node.pos);
-      if (node.isDummy) {
-        this.state.nodes.set(nodeId, { id: nodeId, pos: node.pos, isDummy: true });
-      } else {
-        const myNode = this.state.nodes.get(nodeId);
-        this.state.nodes.set(nodeId, { ...myNode, pos: node.pos });
-      }
-    }
-    for (const nodeId of newGraph.delNodes)
-      this.state.nodes.delete(nodeId);
-    for (const segId of newGraph.delSegs)
-      this.state.segs.delete(segId);
-    for (const segId of newGraph.dirtySegs) {
-      const seg = newGraph.getSeg(segId);
-      const edge = this.state.edges.get(seg.edgeIds.values().next().value);
-      const target = seg.targetNode(newGraph);
-      this.state.segs.set(seg.id, {
-        segId: seg.id,
-        edgeId: edge.id,
-        svg: seg.svg,
-        attrs: edge.attrs,
-        targetDummy: target.isDummy,
-        edgeData: edge.data
-      });
-    }
-    this.state = {
-      nodes: this.state.nodes.asImmutable(),
-      edges: this.state.edges.asImmutable(),
-      ports: this.state.ports.asImmutable(),
-      segs: this.state.segs.asImmutable(),
-      graph: newGraph,
-      update
-    };
+    this.state = { graph: graph2, update };
+    this.setNodePositions();
     this.seq.splice(this.index + 1);
     this.seq.push(this.state);
     this.nav("last");
+    if (this.events.historyChange)
+      this.events.historyChange(this.index, this.seq.length);
+  }
+  setNodePositions() {
+    const { graph: graph2 } = this.state;
+    for (const nodeId of graph2.dirtyNodes) {
+      const node = graph2.getNode(nodeId);
+      if (!node.isDummy)
+        this.canvas.getNode(node.key).setPos(node.pos);
+    }
   }
   async measureNodes(update) {
-    const nodes = update.updatedNodes.concat(update.addedNodes);
-    await this.canvas.measure(nodes);
+    const data = [];
+    for (const set of [update.updateNodes, update.addNodes])
+      for (const node of set ?? [])
+        data.push(this.parseNode(node, true));
+    return await this.canvas.measureNodes(data);
+  }
+  parseNode(data, bumpVersion = false) {
+    const get = this.options.props.node;
+    let props;
+    if (get) props = get(data);
+    else if (!data) throw new Error(`invalid node ${data}`);
+    else if (typeof data == "string") props = { id: data };
+    else if (typeof data == "object") props = data;
+    else throw new Error(`invalid node ${JSON.stringify(data)}`);
+    this.detectNodeFields(data);
+    const overrides = this.nodeOverrides.get(data);
+    if (overrides) props = { ...props, ...overrides };
+    let { id, title, text, type, render } = props;
+    id ??= this.getNodeId(data);
+    const ports = this.parsePorts(props.ports);
+    let version = this.nodeVersions.get(data);
+    if (!version) version = 1;
+    else if (bumpVersion) version++;
+    this.nodeVersions.set(data, version);
+    return { id, data, ports, title, text, type, render, version };
+  }
+  detectNodeFields(data) {
+    if (typeof data != "object" || !data) return;
+    const skip = /* @__PURE__ */ new Set(["id", "ports", "render", "version"]);
+    for (const [key, value] of Object.entries(data)) {
+      if (skip.has(key)) continue;
+      if (value === null || value === void 0) continue;
+      const type = typeof value;
+      if (type === "string" || type === "number" || type === "boolean") {
+        this.nodeFields.set(key, type);
+      }
+    }
   }
-  getDims(node) {
-    return this.canvas.getDims(node);
+  getNodeFields() {
+    return this.nodeFields;
+  }
+  parseEdge(data) {
+    const get = this.options.props.edge;
+    let props;
+    if (get) props = get(data);
+    else if (!data) throw new Error(`invalid edge ${data}`);
+    else if (typeof data == "string") props = this.parseStringEdge(data);
+    else if (typeof data == "object") props = data;
+    else throw new Error(`invalid edge ${data}`);
+    const overrides = this.edgeOverrides.get(data);
+    if (overrides) props = { ...props, ...overrides };
+    let { id, source, target, type } = props;
+    if (!id) id = this.getEdgeId(data);
+    source = this.parseEdgeEnd(source);
+    target = this.parseEdgeEnd(target);
+    const edge = { id, source, target, type, data };
+    return edge;
   }
-  _updateNode(node, mut) {
-    const props = this._options.nodeProps(node);
-    const oldData = this.state.nodes.get(props.id);
-    if (oldData === void 0)
-      throw new Error(`updating node ${props.id} which does not exist`);
-    const attrs = this._options.nodeStyle(node);
-    mut.updateNode({ id: props.id, dims: this.getDims(node) });
-    const data = { id: props.id, attrs, orig: node, node: props };
-    this.state.nodes.set(props.id, data);
+  parseEdgeEnd(end) {
+    if (!end) throw new Error(`edge has an undefined source or target`);
+    if (typeof end == "string") return { id: end };
+    if (typeof end == "object") {
+      const keys = Object.keys(end);
+      const pidx = keys.indexOf("port");
+      if (pidx != -1) {
+        if (end.port !== void 0 && typeof end.port != "string") return end;
+        keys.splice(pidx, 1);
+      }
+      if (keys.length != 1) return end;
+      if (keys[0] == "id") return end;
+      if (keys[0] != "node") return end;
+      const id = this.nodeIds.get(end.node);
+      if (!id) throw new Error(`edge end references unknown node ${end.node}`);
+      return { id, port: end.port };
+    }
+    throw new Error(`invalid edge end ${end}`);
   }
-  _updateEdge(edge, mut) {
-    const props = this._options.edgeProps(edge);
-    const id = Edge.id(props), str = Edge.str(props);
-    const oldData = this.state.edges.get(id);
-    if (oldData === void 0)
-      throw new Error(`updating edge ${str} which does not exist`);
-    const attrs = props.type ? this._options.edgeStyle(props.type) : void 0;
-    const data = { id, attrs, data: edge, edge: props };
-    this.state.edges.set(id, data);
-    if (props.type !== oldData.edge.type) {
-      mut.removeEdge(oldData.edge);
-      mut.addEdge(props);
-    } else {
+  parseStringEdge(str) {
+    const [source, target] = str.split(/\s*(?::|-+>?)\s*/);
+    return { source, target };
+  }
+  parsePorts(ports) {
+    const fixed = {};
+    for (const key of ["in", "out"]) {
+      if (ports?.[key] && ports[key].length > 0)
+        fixed[key] = ports[key].map((port) => typeof port == "string" ? { id: port } : port);
+    }
+    return fixed;
+  }
+  getNode(id) {
+    return this.graph.getNode(id);
+  }
+  getEdge(id) {
+    return this.graph.getEdge(id);
+  }
+  getNodeId(node) {
+    let id = this.nodeIds.get(node);
+    if (!id) {
+      id = `n${this.nextNodeId++}`;
+      this.nodeIds.set(node, id);
+    }
+    return id;
+  }
+  getEdgeId(edge) {
+    let id = this.edgeIds.get(edge);
+    if (!id) {
+      id = `e${this.nextEdgeId++}`;
+      this.edgeIds.set(edge, id);
     }
+    return id;
   }
   _addNode(node, mut) {
-    const props = this._options.nodeProps(node);
-    if (this.state.nodes.has(props.id))
-      throw new Error(`node with id ${props.id} already exists`);
-    props.ports = { in: [], out: [], ...props.ports };
-    const attrs = this._options.nodeStyle(node);
-    const data = { id: props.id, attrs, data: node, node: props };
-    this.state.nodes.set(props.id, data);
-    console.log("adding node:", { ...props, dims: this.getDims(node) });
-    mut.addNode({ ...props, dims: this.getDims(node) });
+    const { data, id: newId } = node.data;
+    const oldId = this.nodeIds.get(data);
+    if (oldId && oldId != newId)
+      throw new Error(`node id of ${data} changed from ${oldId} to ${newId}`);
+    this.nodeIds.set(data, newId);
+    mut.addNode(node.data);
   }
   _removeNode(node, mut) {
-    const props = this._options.nodeProps(node);
-    if (!this.state.nodes.has(props.id))
-      throw new Error(`removing node ${props.id} which does not exist`);
-    this.state.nodes.delete(props.id);
-    mut.removeNode(props);
+    const id = this.nodeIds.get(node);
+    if (!id) throw new Error(`removing node ${JSON.stringify(node)} which does not exist`);
+    mut.removeNode({ id });
+  }
+  _updateNode(node, mut) {
+    const { data, id: newId } = node.data;
+    const oldId = this.nodeIds.get(data);
+    if (!oldId) throw new Error(`updating unknown node ${JSON.stringify(node)} `);
+    if (oldId != newId) throw new Error(`node id changed from ${oldId} to ${newId} `);
+    mut.updateNode(node.data);
   }
   _addEdge(edge, mut) {
-    const props = this._options.edgeProps(edge);
-    const id = Edge.id(props), str = Edge.str(props);
-    if (this.state.edges.has(id))
-      throw new Error(`edge ${str} already exists`);
-    const attrs = props.type ? this._options.edgeStyle(props.type) : void 0;
-    const data = { id, attrs, data: edge, edge: props };
-    this.state.edges.set(id, data);
-    mut.addEdge(props);
+    const data = this.parseEdge(edge);
+    const id = this.edgeIds.get(edge);
+    if (id && id != data.id)
+      throw new Error(`edge id changed from ${id} to ${data.id} `);
+    this.edgeIds.set(edge, data.id);
+    mut.addEdge(data);
   }
   _removeEdge(edge, mut) {
-    const props = this._options.edgeProps(edge);
-    const id = Edge.id(props), str = Edge.str(props);
-    if (!this.state.edges.has(id))
-      throw new Error(`removing edge ${str} which does not exist`);
-    this.state.edges.delete(id);
-    mut.removeEdge(props);
-  }
-  _onOptionChange(prop) {
-  }
-};
-var Update = class {
-  addedNodes;
-  removedNodes;
-  updatedNodes;
-  addedEdges;
-  removedEdges;
-  updatedEdges;
-  desc;
-  constructor() {
-    this.addedNodes = [];
-    this.removedNodes = [];
-    this.updatedNodes = [];
-    this.addedEdges = [];
-    this.removedEdges = [];
-    this.updatedEdges = [];
+    const id = this.edgeIds.get(edge);
+    if (!id) throw new Error(`removing edge ${JSON.stringify(edge)} which does not exist`);
+    mut.removeEdge(this.parseEdge(edge));
   }
-  describe(desc) {
-    this.desc = desc;
+  _updateEdge(edge, mut) {
+    const id = this.edgeIds.get(edge);
+    if (!id) throw new Error(`updating unknown edge ${JSON.stringify(edge)} `);
+    const data = this.parseEdge(edge);
+    if (data.id !== id) throw new Error(`edge id changed from ${id} to ${data.id} `);
+    mut.updateEdge(data);
+  }
+  // Event Handlers
+  handleClickNode(id) {
+    const handler = this.events.nodeClick;
+    const node = this.graph.getNode(id);
+    if (handler) handler(node.data);
+  }
+  handleClickEdge(id) {
+    const handler = this.events.edgeClick;
+    if (!handler) return;
+    const seg = this.graph.getSeg(id);
+    if (seg.edgeIds.size != 1) return;
+    const edge = this.graph.getEdge(seg.edgeIds.values().next().value);
+    handler(edge.data);
+  }
+  async handleNewNode() {
+    const gotNode = async (node) => {
+      await this.addNode(node);
+    };
+    if (this.events.newNode)
+      this.events.newNode(gotNode);
+    else
+      this.canvas.showNewNodeModal(async (data) => {
+        if (this.events.addNode)
+          this.events.addNode(data, gotNode);
+        else
+          await gotNode(data);
+      });
   }
-  addNode(node) {
-    this.addedNodes.push(node);
+  async handleNewNodeFrom(source) {
+    const gotNode = async (node) => {
+      const gotEdge = async (edge) => {
+        await this.update((u) => {
+          u.addNode(node).addEdge(edge);
+        });
+      };
+      const data = this.graph.getNode(source.id).data;
+      const newEdge = {
+        source: { node: data, port: source.port },
+        target: { node }
+      };
+      if (this.events.addEdge)
+        this.events.addEdge(newEdge, gotEdge);
+      else
+        await gotEdge(newEdge);
+    };
+    if (this.events.newNode)
+      this.events.newNode(gotNode);
+    else
+      this.canvas.showNewNodeModal(async (data) => {
+        if (this.events.addNode)
+          this.events.addNode(data, gotNode);
+        else
+          await gotNode(data);
+      });
   }
-  deleteNode(node) {
-    this.removedNodes.push(node);
+  async handleEditNode(id) {
+    const node = this.graph.getNode(id);
+    const gotNode = async (node2) => {
+      if (node2) await this.updateNode(node2);
+    };
+    if (this.events.editNode)
+      this.events.editNode(node.data, gotNode);
+    else {
+      this.canvas.showEditNodeModal(node, async (data) => {
+        if (this.events.updateNode)
+          this.events.updateNode(node.data, data, gotNode);
+        else {
+          this.nodeOverrides.set(node.data, data);
+          await gotNode(node.data);
+        }
+      });
+    }
   }
-  updateNode(node) {
-    this.updatedNodes.push(node);
+  async handleEditEdge(id) {
+    const seg = this.graph.getSeg(id);
+    if (seg.edgeIds.size != 1) return;
+    const edge = this.graph.getEdge(seg.edgeIds.values().next().value);
+    const gotEdge = async (edge2) => {
+      if (edge2) await this.updateEdge(edge2);
+    };
+    if (this.events.editEdge)
+      this.events.editEdge(edge.data, gotEdge);
+    else
+      this.canvas.showEditEdgeModal(edge, async (data) => {
+        const sourceNode = edge.sourceNode(this.graph);
+        const targetNode = edge.targetNode(this.graph);
+        const update = {
+          source: { node: sourceNode.data, port: data.source.port, marker: data.source.marker },
+          target: { node: targetNode.data, port: data.target.port, marker: data.target.marker }
+        };
+        if (this.events.updateEdge)
+          this.events.updateEdge(edge.data, update, gotEdge);
+        else {
+          this.edgeOverrides.set(edge.data, {
+            source: { id: sourceNode.id, port: data.source.port, marker: data.source.marker },
+            target: { id: targetNode.id, port: data.target.port, marker: data.target.marker },
+            type: data.type
+          });
+          await gotEdge(edge.data);
+        }
+      });
   }
-  addEdge(edge) {
-    this.addedEdges.push(edge);
+  async handleAddEdge(data) {
+    const gotEdge = async (edge) => {
+      if (edge) await this.addEdge(edge);
+    };
+    const newEdge = {
+      source: { node: this.graph.getNode(data.source.id).data, port: data.source.port, marker: data.source.marker },
+      target: { node: this.graph.getNode(data.target.id).data, port: data.target.port, marker: data.target.marker }
+    };
+    if (this.events.addEdge)
+      this.events.addEdge(newEdge, gotEdge);
+    else
+      await gotEdge(data);
   }
-  deleteEdge(edge) {
-    this.removedEdges.push(edge);
+  async handleDeleteNode(id) {
+    const node = this.getNode(id);
+    if (this.events.removeNode)
+      this.events.removeNode(node.data, async (remove) => {
+        if (remove) await this.deleteNode(node.data);
+      });
+    else
+      await this.deleteNode(node.data);
   }
-  updateEdge(edge) {
-    this.updatedEdges.push(edge);
+  async handleDeleteEdge(id) {
+    const edge = this.getEdge(id);
+    if (this.events.removeEdge)
+      this.events.removeEdge(edge.data, async (remove) => {
+        if (remove) await this.deleteEdge(edge.data);
+      });
+    else
+      await this.deleteEdge(edge.data);
   }
 };
-async function graph(args = {}) {
-  const { nodes = [], edges = [], ...options } = args;
-  const api = new API(options);
-  if (nodes.length > 0 || edges.length > 0) {
-    await api.update((update) => {
-      for (const node of nodes)
-        update.addNode(node);
-      for (const edge of edges)
-        update.addEdge(edge);
-    });
-  }
+
+// src/index.ts
+async function graph(args = { root: "app" }) {
+  const api = new API(args);
+  await api.init();
   return api;
 }
 var index_default = graph;