From 3116c3dfe418a8bc276703307484a3e04208e68c Mon Sep 17 00:00:00 2001
From: "Vincent D. Warmerdam" <vincent@koaning.io>
Date: Mon, 10 Aug 2026 10:38:17 +0200
Subject: [PATCH] Fix EdgeDraw to react to Python-side name changes (0.5.24)

EdgeDraw's frontend read `names` only once at init and registered change
handlers for `links`/`directed` but not `names`, so adding or removing nodes
from Python never updated the drawing. Add a `change:names` handler that
rebuilds nodes (reusing positions for survivors), prunes links pointing at
removed nodes (syncing them back), and restarts the force simulation.

Also demos the runtime add/remove-node pattern and bumps the release to 0.5.24.

Co-Authored-By: Claude Opus 4.8 (1M context) <noreply@anthropic.com>
---
 CHANGELOG.md                   |  6 ++++
 demos/edgedraw.py              | 35 ++++++++++++++++++++--
 js/edgedraw.js                 | 55 ++++++++++++++++++++++++++++++----
 pyproject.toml                 |  2 +-
 uv.lock                        |  2 +-
 wigglystuff/static/edgedraw.js |  2 +-
 6 files changed, 91 insertions(+), 11 deletions(-)

diff --git a/CHANGELOG.md b/CHANGELOG.md
index 2a7aa156..16ac9e71 100644
--- a/CHANGELOG.md
+++ b/CHANGELOG.md
@@ -2,6 +2,12 @@
 
 All notable changes to this project will be documented in this file.
 
+## [0.5.24] - 2026-08-10
+
+### Fixed
+
+- `EdgeDraw` now redraws when `names` changes from Python, so nodes can be added or removed at runtime (e.g. `widget.names = widget.names + ["e"]`). Previously the frontend read `names` only once at init and never reacted, so Python-side node changes never appeared. Surviving nodes keep their position, links that pointed at a removed node are pruned (and synced back), and the force simulation restarts. Note that traitlets only fires on reassignment — an in-place `widget.names.append(...)` still won't sync; build a new list instead.
+
 ## [0.5.23] - 2026-07-28
 
 ### Added
diff --git a/demos/edgedraw.py b/demos/edgedraw.py
index 1c091854..26ea6297 100644
--- a/demos/edgedraw.py
+++ b/demos/edgedraw.py
@@ -2,18 +2,20 @@
 # requires-python = ">=3.10"
 # dependencies = [
 #     "marimo",
-#     "wigglystuff==0.3.1",
+#     "wigglystuff==0.5.24",
 # ]
 # ///
+
 import marimo
 
-__generated_with = "0.18.4"
+__generated_with = "0.23.16"
 app = marimo.App()
 
 
 @app.cell
 def _():
     import marimo as mo
+
     return (mo,)
 
 
@@ -84,8 +86,35 @@ def _(widget):
     return
 
 
+@app.cell(hide_code=True)
+def _(mo):
+    mo.md(r"""
+    ## Editing nodes from Python
+
+    You can add or remove nodes at runtime by updating `widget.names`.
+    Traitlets only notices a change when you **reassign** the list, so build a
+    new list (`widget.names = widget.names + ["e"]`) rather than mutating it in
+    place with `.append()` — an in-place mutation never syncs to the drawing.
+    """)
+    return
+
+
 @app.cell
-def _():
+def _(mo):
+    name_input = mo.ui.text(placeholder="node name")
+    add_button = mo.ui.run_button(label="Add node", kind="success")
+    remove_button = mo.ui.run_button(label="Remove node", kind="danger")
+    mo.hstack([name_input, add_button, remove_button], justify="start")
+    return add_button, name_input, remove_button
+
+
+@app.cell
+def _(add_button, name_input, remove_button, widget):
+    name = name_input.value.strip()
+    if add_button.value and name and name not in widget.names:
+        widget.names = widget.names + [name]
+    if remove_button.value and name in widget.names:
+        widget.names = [n for n in widget.names if n != name]
     return
 
 
diff --git a/js/edgedraw.js b/js/edgedraw.js
index 71afde18..a07d13a5 100644
--- a/js/edgedraw.js
+++ b/js/edgedraw.js
@@ -11,9 +11,9 @@ function render({model, el}){
 
     // Sample nodes
     const names = model.get("names");
-    const nodes = names.map((name) => ({ id: name, x: 100, y: 100 }));
-    const nodeOrder = new Map(names.map((name, index) => [name, index]));
-    const nodeById = new Map(nodes.map((node) => [node.id, node]));
+    let nodes = names.map((name) => ({ id: name, x: 100, y: 100 }));
+    let nodeOrder = new Map(names.map((name, index) => [name, index]));
+    let nodeById = new Map(nodes.map((node) => [node.id, node]));
 
     let links = [];
     let selectedNode = null;
@@ -66,7 +66,7 @@ function render({model, el}){
     const nodeGroup = svg.append("g");
 
     // Draw nodes
-    const node = nodeGroup.selectAll(".node")
+    let node = nodeGroup.selectAll(".node")
         .data(nodes)
         .join("circle")
         .attr("class", "node")
@@ -74,7 +74,7 @@ function render({model, el}){
         .on("click", handleNodeClick);
 
     // Add labels
-    const labels = nodeGroup.selectAll(".label")
+    let labels = nodeGroup.selectAll(".label")
         .data(nodes)
         .join("text")
         .attr("class", "label")
@@ -196,6 +196,51 @@ function render({model, el}){
         simulation.force("link").links(links);
         updateLinks();
     });
+
+    model.on("change:names", () => {
+        const updatedNames = model.get("names");
+
+        // Reuse existing node objects (positions/velocities) for surviving
+        // names; new names spawn in the middle and let the simulation settle.
+        const previousById = nodeById;
+        nodes = updatedNames.map((name) =>
+            previousById.get(name) || { id: name, x: width / 2, y: height / 2 }
+        );
+        nodeOrder = new Map(updatedNames.map((name, index) => [name, index]));
+        nodeById = new Map(nodes.map((node) => [node.id, node]));
+
+        if (selectedNode && !nodeById.has(selectedNode.id)) {
+            selectedNode = null;
+        }
+
+        // Drop any links that referenced removed nodes.
+        links = hydrateLinks(model.get("links"));
+
+        node = nodeGroup.selectAll(".node")
+            .data(nodes, (d) => d.id)
+            .join("circle")
+            .attr("class", "node")
+            .attr("r", 10)
+            .on("click", handleNodeClick);
+        node.call(nodeDrag);
+
+        labels = nodeGroup.selectAll(".label")
+            .data(nodes, (d) => d.id)
+            .join("text")
+            .attr("class", "label")
+            .attr("dx", 15)
+            .attr("dy", 4)
+            .text(d => d.id);
+
+        simulation.nodes(nodes);
+        simulation.force("link").links(links);
+        simulation.alpha(1).restart();
+        updateLinks();
+
+        // Keep Python's `links` consistent when removing a node prunes edges.
+        model.set("links", links.map(l => ({source: l.source.id, target: l.target.id})));
+        model.save_changes();
+    });
 };
 
 export default { render };
diff --git a/pyproject.toml b/pyproject.toml
index 0075b2dc..5fdb3055 100644
--- a/pyproject.toml
+++ b/pyproject.toml
@@ -1,6 +1,6 @@
 [project]
 name = "wigglystuff"
-version = "0.5.23"
+version = "0.5.24"
 description = "Collection of Anywidget Widgets"
 readme = "README.md"
 requires-python = ">=3.11"
diff --git a/uv.lock b/uv.lock
index ba4a34f6..a2937b2e 100644
--- a/uv.lock
+++ b/uv.lock
@@ -2979,7 +2979,7 @@ wheels = [
 
 [[package]]
 name = "wigglystuff"
-version = "0.5.23"
+version = "0.5.24"
 source = { editable = "." }
 dependencies = [
     { name = "anywidget" },
diff --git a/wigglystuff/static/edgedraw.js b/wigglystuff/static/edgedraw.js
index c3f62b78..2ec2e6b6 100644
--- a/wigglystuff/static/edgedraw.js
+++ b/wigglystuff/static/edgedraw.js
@@ -1 +1 @@
-var W="http://www.w3.org/1999/xhtml",ht={svg:"http://www.w3.org/2000/svg",xhtml:W,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function J(t){var e=t+="",r=e.indexOf(":");return r>=0&&(e=t.slice(0,r))!=="xmlns"&&(t=t.slice(r+1)),ht.hasOwnProperty(e)?{space:ht[e],local:t}:t}function We(t){return function(){var e=this.ownerDocument,r=this.namespaceURI;return r===W&&e.documentElement.namespaceURI===W?e.createElement(t):e.createElementNS(r,t)}}function Je(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function Z(t){var e=J(t);return(e.local?Je:We)(e)}function Ze(){}function j(t){return t==null?Ze:function(){return this.querySelector(t)}}function kt(t){typeof t!="function"&&(t=j(t));for(var e=this._groups,r=e.length,i=new Array(r),n=0;n<r;++n)for(var o=e[n],u=o.length,a=i[n]=new Array(u),l,f,p=0;p<u;++p)(l=o[p])&&(f=t.call(l,l.__data__,p,o))&&("__data__"in l&&(f.__data__=l.__data__),a[p]=f);return new C(i,this._parents)}function pt(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function je(){return[]}function Ct(t){return t==null?je:function(){return this.querySelectorAll(t)}}function tr(t){return function(){return pt(t.apply(this,arguments))}}function Tt(t){typeof t=="function"?t=tr(t):t=Ct(t);for(var e=this._groups,r=e.length,i=[],n=[],o=0;o<r;++o)for(var u=e[o],a=u.length,l,f=0;f<a;++f)(l=u[f])&&(i.push(t.call(l,l.__data__,f,u)),n.push(l));return new C(i,n)}function Lt(t){return function(){return this.matches(t)}}function tt(t){return function(e){return e.matches(t)}}var er=Array.prototype.find;function rr(t){return function(){return er.call(this.children,t)}}function nr(){return this.firstElementChild}function Dt(t){return this.select(t==null?nr:rr(typeof t=="function"?t:tt(t)))}var ir=Array.prototype.filter;function or(){return Array.from(this.children)}function ar(t){return function(){return ir.call(this.children,t)}}function It(t){return this.selectAll(t==null?or:ar(typeof t=="function"?t:tt(t)))}function Ft(t){typeof t!="function"&&(t=Lt(t));for(var e=this._groups,r=e.length,i=new Array(r),n=0;n<r;++n)for(var o=e[n],u=o.length,a=i[n]=[],l,f=0;f<u;++f)(l=o[f])&&t.call(l,l.__data__,f,o)&&a.push(l);return new C(i,this._parents)}function et(t){return new Array(t.length)}function Pt(){return new C(this._enter||this._groups.map(et),this._parents)}function X(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}X.prototype={constructor:X,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};function zt(t){return function(){return t}}function ur(t,e,r,i,n,o){for(var u=0,a,l=e.length,f=o.length;u<f;++u)(a=e[u])?(a.__data__=o[u],i[u]=a):r[u]=new X(t,o[u]);for(;u<l;++u)(a=e[u])&&(n[u]=a)}function fr(t,e,r,i,n,o,u){var a,l,f=new Map,p=e.length,v=o.length,d=new Array(p),h;for(a=0;a<p;++a)(l=e[a])&&(d[a]=h=u.call(l,l.__data__,a,e)+"",f.has(h)?n[a]=l:f.set(h,l));for(a=0;a<v;++a)h=u.call(t,o[a],a,o)+"",(l=f.get(h))?(i[a]=l,l.__data__=o[a],f.delete(h)):r[a]=new X(t,o[a]);for(a=0;a<p;++a)(l=e[a])&&f.get(d[a])===l&&(n[a]=l)}function sr(t){return t.__data__}function Rt(t,e){if(!arguments.length)return Array.from(this,sr);var r=e?fr:ur,i=this._parents,n=this._groups;typeof t!="function"&&(t=zt(t));for(var o=n.length,u=new Array(o),a=new Array(o),l=new Array(o),f=0;f<o;++f){var p=i[f],v=n[f],d=v.length,h=lr(t.call(p,p&&p.__data__,f,i)),_=h.length,m=a[f]=new Array(_),c=u[f]=new Array(_),g=l[f]=new Array(d);r(p,v,m,c,g,h,e);for(var x=0,N=0,s,A;x<_;++x)if(s=m[x]){for(x>=N&&(N=x+1);!(A=c[N])&&++N<_;);s._next=A||null}}return u=new C(u,i),u._enter=a,u._exit=l,u}function lr(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Bt(){return new C(this._exit||this._groups.map(et),this._parents)}function Vt(t,e,r){var i=this.enter(),n=this,o=this.exit();return typeof t=="function"?(i=t(i),i&&(i=i.selection())):i=i.append(t+""),e!=null&&(n=e(n),n&&(n=n.selection())),r==null?o.remove():r(o),i&&n?i.merge(n).order():n}function Ot(t){for(var e=t.selection?t.selection():t,r=this._groups,i=e._groups,n=r.length,o=i.length,u=Math.min(n,o),a=new Array(n),l=0;l<u;++l)for(var f=r[l],p=i[l],v=f.length,d=a[l]=new Array(v),h,_=0;_<v;++_)(h=f[_]||p[_])&&(d[_]=h);for(;l<n;++l)a[l]=r[l];return new C(a,this._parents)}function Xt(){for(var t=this._groups,e=-1,r=t.length;++e<r;)for(var i=t[e],n=i.length-1,o=i[n],u;--n>=0;)(u=i[n])&&(o&&u.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(u,o),o=u);return this}function Yt(t){t||(t=cr);function e(v,d){return v&&d?t(v.__data__,d.__data__):!v-!d}for(var r=this._groups,i=r.length,n=new Array(i),o=0;o<i;++o){for(var u=r[o],a=u.length,l=n[o]=new Array(a),f,p=0;p<a;++p)(f=u[p])&&(l[p]=f);l.sort(e)}return new C(n,this._parents).order()}function cr(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Ut(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function qt(){return Array.from(this)}function Ht(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var i=t[e],n=0,o=i.length;n<o;++n){var u=i[n];if(u)return u}return null}function Qt(){let t=0;for(let e of this)++t;return t}function $t(){return!this.node()}function Gt(t){for(var e=this._groups,r=0,i=e.length;r<i;++r)for(var n=e[r],o=0,u=n.length,a;o<u;++o)(a=n[o])&&t.call(a,a.__data__,o,n);return this}function hr(t){return function(){this.removeAttribute(t)}}function pr(t){return function(){this.removeAttributeNS(t.space,t.local)}}function mr(t,e){return function(){this.setAttribute(t,e)}}function dr(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function gr(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttribute(t):this.setAttribute(t,r)}}function xr(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,r)}}function Kt(t,e){var r=J(t);if(arguments.length<2){var i=this.node();return r.local?i.getAttributeNS(r.space,r.local):i.getAttribute(r)}return this.each((e==null?r.local?pr:hr:typeof e=="function"?r.local?xr:gr:r.local?dr:mr)(r,e))}function rt(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function yr(t){return function(){this.style.removeProperty(t)}}function _r(t,e,r){return function(){this.style.setProperty(t,e,r)}}function vr(t,e,r){return function(){var i=e.apply(this,arguments);i==null?this.style.removeProperty(t):this.style.setProperty(t,i,r)}}function Wt(t,e,r){return arguments.length>1?this.each((e==null?yr:typeof e=="function"?vr:_r)(t,e,r??"")):wr(this.node(),t)}function wr(t,e){return t.style.getPropertyValue(e)||rt(t).getComputedStyle(t,null).getPropertyValue(e)}function Ar(t){return function(){delete this[t]}}function Nr(t,e){return function(){this[t]=e}}function br(t,e){return function(){var r=e.apply(this,arguments);r==null?delete this[t]:this[t]=r}}function Jt(t,e){return arguments.length>1?this.each((e==null?Ar:typeof e=="function"?br:Nr)(t,e)):this.node()[t]}function Zt(t){return t.trim().split(/^|\s+/)}function mt(t){return t.classList||new jt(t)}function jt(t){this._node=t,this._names=Zt(t.getAttribute("class")||"")}jt.prototype={add:function(t){var e=this._names.indexOf(t);e<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function te(t,e){for(var r=mt(t),i=-1,n=e.length;++i<n;)r.add(e[i])}function ee(t,e){for(var r=mt(t),i=-1,n=e.length;++i<n;)r.remove(e[i])}function Mr(t){return function(){te(this,t)}}function Sr(t){return function(){ee(this,t)}}function Er(t,e){return function(){(e.apply(this,arguments)?te:ee)(this,t)}}function re(t,e){var r=Zt(t+"");if(arguments.length<2){for(var i=mt(this.node()),n=-1,o=r.length;++n<o;)if(!i.contains(r[n]))return!1;return!0}return this.each((typeof e=="function"?Er:e?Mr:Sr)(r,e))}function kr(){this.textContent=""}function Cr(t){return function(){this.textContent=t}}function Tr(t){return function(){var e=t.apply(this,arguments);this.textContent=e??""}}function ne(t){return arguments.length?this.each(t==null?kr:(typeof t=="function"?Tr:Cr)(t)):this.node().textContent}function Lr(){this.innerHTML=""}function Dr(t){return function(){this.innerHTML=t}}function Ir(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function ie(t){return arguments.length?this.each(t==null?Lr:(typeof t=="function"?Ir:Dr)(t)):this.node().innerHTML}function Fr(){this.nextSibling&&this.parentNode.appendChild(this)}function oe(){return this.each(Fr)}function Pr(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ae(){return this.each(Pr)}function ue(t){var e=typeof t=="function"?t:Z(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function zr(){return null}function fe(t,e){var r=typeof t=="function"?t:Z(t),i=e==null?zr:typeof e=="function"?e:j(e);return this.select(function(){return this.insertBefore(r.apply(this,arguments),i.apply(this,arguments)||null)})}function Rr(){var t=this.parentNode;t&&t.removeChild(this)}function se(){return this.each(Rr)}function Br(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Vr(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function le(t){return this.select(t?Vr:Br)}function ce(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Or(t){return function(e){t.call(this,e,this.__data__)}}function Xr(t){return t.trim().split(/^|\s+/).map(function(e){var r="",i=e.indexOf(".");return i>=0&&(r=e.slice(i+1),e=e.slice(0,i)),{type:e,name:r}})}function Yr(t){return function(){var e=this.__on;if(e){for(var r=0,i=-1,n=e.length,o;r<n;++r)o=e[r],(!t.type||o.type===t.type)&&o.name===t.name?this.removeEventListener(o.type,o.listener,o.options):e[++i]=o;++i?e.length=i:delete this.__on}}}function Ur(t,e,r){return function(){var i=this.__on,n,o=Or(e);if(i){for(var u=0,a=i.length;u<a;++u)if((n=i[u]).type===t.type&&n.name===t.name){this.removeEventListener(n.type,n.listener,n.options),this.addEventListener(n.type,n.listener=o,n.options=r),n.value=e;return}}this.addEventListener(t.type,o,r),n={type:t.type,name:t.name,value:e,listener:o,options:r},i?i.push(n):this.__on=[n]}}function he(t,e,r){var i=Xr(t+""),n,o=i.length,u;if(arguments.length<2){var a=this.node().__on;if(a){for(var l=0,f=a.length,p;l<f;++l)for(n=0,p=a[l];n<o;++n)if((u=i[n]).type===p.type&&u.name===p.name)return p.value}return}for(a=e?Ur:Yr,n=0;n<o;++n)this.each(a(i[n],e,r));return this}function pe(t,e,r){var i=rt(t),n=i.CustomEvent;typeof n=="function"?n=new n(e,r):(n=i.document.createEvent("Event"),r?(n.initEvent(e,r.bubbles,r.cancelable),n.detail=r.detail):n.initEvent(e,!1,!1)),t.dispatchEvent(n)}function qr(t,e){return function(){return pe(this,t,e)}}function Hr(t,e){return function(){return pe(this,t,e.apply(this,arguments))}}function me(t,e){return this.each((typeof e=="function"?Hr:qr)(t,e))}function*de(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var i=t[e],n=0,o=i.length,u;n<o;++n)(u=i[n])&&(yield u)}var dt=[null];function C(t,e){this._groups=t,this._parents=e}function Qr(){return new C([[document.documentElement]],dt)}function $r(){return this}C.prototype=Qr.prototype={constructor:C,select:kt,selectAll:Tt,selectChild:Dt,selectChildren:It,filter:Ft,data:Rt,enter:Pt,exit:Bt,join:Vt,merge:Ot,selection:$r,order:Xt,sort:Yt,call:Ut,nodes:qt,node:Ht,size:Qt,empty:$t,each:Gt,attr:Kt,style:Wt,property:Jt,classed:re,text:ne,html:ie,raise:oe,lower:ae,append:ue,insert:fe,remove:se,clone:le,datum:ce,on:he,dispatch:me,[Symbol.iterator]:de};function P(t){return typeof t=="string"?new C([[document.querySelector(t)]],[document.documentElement]):new C([[t]],dt)}function ge(t){let e;for(;e=t.sourceEvent;)t=e;return t}function nt(t,e){if(t=ge(t),e===void 0&&(e=t.currentTarget),e){var r=e.ownerSVGElement||e;if(r.createSVGPoint){var i=r.createSVGPoint();return i.x=t.clientX,i.y=t.clientY,i=i.matrixTransform(e.getScreenCTM().inverse()),[i.x,i.y]}if(e.getBoundingClientRect){var n=e.getBoundingClientRect();return[t.clientX-n.left-e.clientLeft,t.clientY-n.top-e.clientTop]}}return[t.pageX,t.pageY]}var Gr={value:()=>{}};function ye(){for(var t=0,e=arguments.length,r={},i;t<e;++t){if(!(i=arguments[t]+"")||i in r||/[\s.]/.test(i))throw new Error("illegal type: "+i);r[i]=[]}return new it(r)}function it(t){this._=t}function Kr(t,e){return t.trim().split(/^|\s+/).map(function(r){var i="",n=r.indexOf(".");if(n>=0&&(i=r.slice(n+1),r=r.slice(0,n)),r&&!e.hasOwnProperty(r))throw new Error("unknown type: "+r);return{type:r,name:i}})}it.prototype=ye.prototype={constructor:it,on:function(t,e){var r=this._,i=Kr(t+"",r),n,o=-1,u=i.length;if(arguments.length<2){for(;++o<u;)if((n=(t=i[o]).type)&&(n=Wr(r[n],t.name)))return n;return}if(e!=null&&typeof e!="function")throw new Error("invalid callback: "+e);for(;++o<u;)if(n=(t=i[o]).type)r[n]=xe(r[n],t.name,e);else if(e==null)for(n in r)r[n]=xe(r[n],t.name,null);return this},copy:function(){var t={},e=this._;for(var r in e)t[r]=e[r].slice();return new it(t)},call:function(t,e){if((n=arguments.length-2)>0)for(var r=new Array(n),i=0,n,o;i<n;++i)r[i]=arguments[i+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=this._[t],i=0,n=o.length;i<n;++i)o[i].value.apply(e,r)},apply:function(t,e,r){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var i=this._[t],n=0,o=i.length;n<o;++n)i[n].value.apply(e,r)}};function Wr(t,e){for(var r=0,i=t.length,n;r<i;++r)if((n=t[r]).name===e)return n.value}function xe(t,e,r){for(var i=0,n=t.length;i<n;++i)if(t[i].name===e){t[i]=Gr,t=t.slice(0,i).concat(t.slice(i+1));break}return r!=null&&t.push({name:e,value:r}),t}var Y=ye;var _e={passive:!1},R={capture:!0,passive:!1};function ot(t){t.stopImmediatePropagation()}function z(t){t.preventDefault(),t.stopImmediatePropagation()}function ve(t){var e=t.document.documentElement,r=P(t).on("dragstart.drag",z,R);"onselectstart"in e?r.on("selectstart.drag",z,R):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function we(t,e){var r=t.document.documentElement,i=P(t).on("dragstart.drag",null);e&&(i.on("click.drag",z,R),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in r?i.on("selectstart.drag",null):(r.style.MozUserSelect=r.__noselect,delete r.__noselect)}var U=t=>()=>t;function q(t,{sourceEvent:e,subject:r,target:i,identifier:n,active:o,x:u,y:a,dx:l,dy:f,dispatch:p}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},subject:{value:r,enumerable:!0,configurable:!0},target:{value:i,enumerable:!0,configurable:!0},identifier:{value:n,enumerable:!0,configurable:!0},active:{value:o,enumerable:!0,configurable:!0},x:{value:u,enumerable:!0,configurable:!0},y:{value:a,enumerable:!0,configurable:!0},dx:{value:l,enumerable:!0,configurable:!0},dy:{value:f,enumerable:!0,configurable:!0},_:{value:p}})}q.prototype.on=function(){var t=this._.on.apply(this._,arguments);return t===this._?this:t};function Jr(t){return!t.ctrlKey&&!t.button}function Zr(){return this.parentNode}function jr(t,e){return e??{x:t.x,y:t.y}}function tn(){return navigator.maxTouchPoints||"ontouchstart"in this}function gt(){var t=Jr,e=Zr,r=jr,i=tn,n={},o=Y("start","drag","end"),u=0,a,l,f,p,v=0;function d(s){s.on("mousedown.drag",h).filter(i).on("touchstart.drag",c).on("touchmove.drag",g,_e).on("touchend.drag touchcancel.drag",x).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function h(s,A){if(!(p||!t.call(this,s,A))){var M=N(this,e.call(this,s,A),s,A,"mouse");M&&(P(s.view).on("mousemove.drag",_,R).on("mouseup.drag",m,R),ve(s.view),ot(s),f=!1,a=s.clientX,l=s.clientY,M("start",s))}}function _(s){if(z(s),!f){var A=s.clientX-a,M=s.clientY-l;f=A*A+M*M>v}n.mouse("drag",s)}function m(s){P(s.view).on("mousemove.drag mouseup.drag",null),we(s.view,f),z(s),n.mouse("end",s)}function c(s,A){if(t.call(this,s,A)){var M=s.changedTouches,S=e.call(this,s,A),y=M.length,w,b;for(w=0;w<y;++w)(b=N(this,S,s,A,M[w].identifier,M[w]))&&(ot(s),b("start",s,M[w]))}}function g(s){var A=s.changedTouches,M=A.length,S,y;for(S=0;S<M;++S)(y=n[A[S].identifier])&&(z(s),y("drag",s,A[S]))}function x(s){var A=s.changedTouches,M=A.length,S,y;for(p&&clearTimeout(p),p=setTimeout(function(){p=null},500),S=0;S<M;++S)(y=n[A[S].identifier])&&(ot(s),y("end",s,A[S]))}function N(s,A,M,S,y,w){var b=o.copy(),E=nt(w||M,A),D,k,K;if((K=r.call(s,new q("beforestart",{sourceEvent:M,target:d,identifier:y,active:u,x:E[0],y:E[1],dx:0,dy:0,dispatch:b}),S))!=null)return D=K.x-E[0]||0,k=K.y-E[1]||0,function Ge(lt,St,Ke){var Et=E,ct;switch(lt){case"start":n[y]=Ge,ct=u++;break;case"end":delete n[y],--u;case"drag":E=nt(Ke||St,A),ct=u;break}b.call(lt,s,new q(lt,{sourceEvent:St,subject:K,target:d,identifier:y,active:ct,x:E[0]+D,y:E[1]+k,dx:E[0]-Et[0],dy:E[1]-Et[1],dispatch:b}),S)}}return d.filter=function(s){return arguments.length?(t=typeof s=="function"?s:U(!!s),d):t},d.container=function(s){return arguments.length?(e=typeof s=="function"?s:U(s),d):e},d.subject=function(s){return arguments.length?(r=typeof s=="function"?s:U(s),d):r},d.touchable=function(s){return arguments.length?(i=typeof s=="function"?s:U(!!s),d):i},d.on=function(){var s=o.on.apply(o,arguments);return s===o?d:s},d.clickDistance=function(s){return arguments.length?(v=(s=+s)*s,d):Math.sqrt(v)},d}function xt(t,e){var r,i=1;t==null&&(t=0),e==null&&(e=0);function n(){var o,u=r.length,a,l=0,f=0;for(o=0;o<u;++o)a=r[o],l+=a.x,f+=a.y;for(l=(l/u-t)*i,f=(f/u-e)*i,o=0;o<u;++o)a=r[o],a.x-=l,a.y-=f}return n.initialize=function(o){r=o},n.x=function(o){return arguments.length?(t=+o,n):t},n.y=function(o){return arguments.length?(e=+o,n):e},n.strength=function(o){return arguments.length?(i=+o,n):i},n}function Ae(t){let e=+this._x.call(null,t),r=+this._y.call(null,t);return Ne(this.cover(e,r),e,r,t)}function Ne(t,e,r,i){if(isNaN(e)||isNaN(r))return t;var n,o=t._root,u={data:i},a=t._x0,l=t._y0,f=t._x1,p=t._y1,v,d,h,_,m,c,g,x;if(!o)return t._root=u,t;for(;o.length;)if((m=e>=(v=(a+f)/2))?a=v:f=v,(c=r>=(d=(l+p)/2))?l=d:p=d,n=o,!(o=o[g=c<<1|m]))return n[g]=u,t;if(h=+t._x.call(null,o.data),_=+t._y.call(null,o.data),e===h&&r===_)return u.next=o,n?n[g]=u:t._root=u,t;do n=n?n[g]=new Array(4):t._root=new Array(4),(m=e>=(v=(a+f)/2))?a=v:f=v,(c=r>=(d=(l+p)/2))?l=d:p=d;while((g=c<<1|m)===(x=(_>=d)<<1|h>=v));return n[x]=o,n[g]=u,t}function be(t){var e,r,i=t.length,n,o,u=new Array(i),a=new Array(i),l=1/0,f=1/0,p=-1/0,v=-1/0;for(r=0;r<i;++r)isNaN(n=+this._x.call(null,e=t[r]))||isNaN(o=+this._y.call(null,e))||(u[r]=n,a[r]=o,n<l&&(l=n),n>p&&(p=n),o<f&&(f=o),o>v&&(v=o));if(l>p||f>v)return this;for(this.cover(l,f).cover(p,v),r=0;r<i;++r)Ne(this,u[r],a[r],t[r]);return this}function Me(t,e){if(isNaN(t=+t)||isNaN(e=+e))return this;var r=this._x0,i=this._y0,n=this._x1,o=this._y1;if(isNaN(r))n=(r=Math.floor(t))+1,o=(i=Math.floor(e))+1;else{for(var u=n-r||1,a=this._root,l,f;r>t||t>=n||i>e||e>=o;)switch(f=(e<i)<<1|t<r,l=new Array(4),l[f]=a,a=l,u*=2,f){case 0:n=r+u,o=i+u;break;case 1:r=n-u,o=i+u;break;case 2:n=r+u,i=o-u;break;case 3:r=n-u,i=o-u;break}this._root&&this._root.length&&(this._root=a)}return this._x0=r,this._y0=i,this._x1=n,this._y1=o,this}function Se(){var t=[];return this.visit(function(e){if(!e.length)do t.push(e.data);while(e=e.next)}),t}function Ee(t){return arguments.length?this.cover(+t[0][0],+t[0][1]).cover(+t[1][0],+t[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]}function T(t,e,r,i,n){this.node=t,this.x0=e,this.y0=r,this.x1=i,this.y1=n}function ke(t,e,r){var i,n=this._x0,o=this._y0,u,a,l,f,p=this._x1,v=this._y1,d=[],h=this._root,_,m;for(h&&d.push(new T(h,n,o,p,v)),r==null?r=1/0:(n=t-r,o=e-r,p=t+r,v=e+r,r*=r);_=d.pop();)if(!(!(h=_.node)||(u=_.x0)>p||(a=_.y0)>v||(l=_.x1)<n||(f=_.y1)<o))if(h.length){var c=(u+l)/2,g=(a+f)/2;d.push(new T(h[3],c,g,l,f),new T(h[2],u,g,c,f),new T(h[1],c,a,l,g),new T(h[0],u,a,c,g)),(m=(e>=g)<<1|t>=c)&&(_=d[d.length-1],d[d.length-1]=d[d.length-1-m],d[d.length-1-m]=_)}else{var x=t-+this._x.call(null,h.data),N=e-+this._y.call(null,h.data),s=x*x+N*N;if(s<r){var A=Math.sqrt(r=s);n=t-A,o=e-A,p=t+A,v=e+A,i=h.data}}return i}function Ce(t){if(isNaN(p=+this._x.call(null,t))||isNaN(v=+this._y.call(null,t)))return this;var e,r=this._root,i,n,o,u=this._x0,a=this._y0,l=this._x1,f=this._y1,p,v,d,h,_,m,c,g;if(!r)return this;if(r.length)for(;;){if((_=p>=(d=(u+l)/2))?u=d:l=d,(m=v>=(h=(a+f)/2))?a=h:f=h,e=r,!(r=r[c=m<<1|_]))return this;if(!r.length)break;(e[c+1&3]||e[c+2&3]||e[c+3&3])&&(i=e,g=c)}for(;r.data!==t;)if(n=r,!(r=r.next))return this;return(o=r.next)&&delete r.next,n?(o?n.next=o:delete n.next,this):e?(o?e[c]=o:delete e[c],(r=e[0]||e[1]||e[2]||e[3])&&r===(e[3]||e[2]||e[1]||e[0])&&!r.length&&(i?i[g]=r:this._root=r),this):(this._root=o,this)}function Te(t){for(var e=0,r=t.length;e<r;++e)this.remove(t[e]);return this}function Le(){return this._root}function De(){var t=0;return this.visit(function(e){if(!e.length)do++t;while(e=e.next)}),t}function Ie(t){var e=[],r,i=this._root,n,o,u,a,l;for(i&&e.push(new T(i,this._x0,this._y0,this._x1,this._y1));r=e.pop();)if(!t(i=r.node,o=r.x0,u=r.y0,a=r.x1,l=r.y1)&&i.length){var f=(o+a)/2,p=(u+l)/2;(n=i[3])&&e.push(new T(n,f,p,a,l)),(n=i[2])&&e.push(new T(n,o,p,f,l)),(n=i[1])&&e.push(new T(n,f,u,a,p)),(n=i[0])&&e.push(new T(n,o,u,f,p))}return this}function Fe(t){var e=[],r=[],i;for(this._root&&e.push(new T(this._root,this._x0,this._y0,this._x1,this._y1));i=e.pop();){var n=i.node;if(n.length){var o,u=i.x0,a=i.y0,l=i.x1,f=i.y1,p=(u+l)/2,v=(a+f)/2;(o=n[0])&&e.push(new T(o,u,a,p,v)),(o=n[1])&&e.push(new T(o,p,a,l,v)),(o=n[2])&&e.push(new T(o,u,v,p,f)),(o=n[3])&&e.push(new T(o,p,v,l,f))}r.push(i)}for(;i=r.pop();)t(i.node,i.x0,i.y0,i.x1,i.y1);return this}function Pe(t){return t[0]}function ze(t){return arguments.length?(this._x=t,this):this._x}function Re(t){return t[1]}function Be(t){return arguments.length?(this._y=t,this):this._y}function B(t,e,r){var i=new yt(e??Pe,r??Re,NaN,NaN,NaN,NaN);return t==null?i:i.addAll(t)}function yt(t,e,r,i,n,o){this._x=t,this._y=e,this._x0=r,this._y0=i,this._x1=n,this._y1=o,this._root=void 0}function Ve(t){for(var e={data:t.data},r=e;t=t.next;)r=r.next={data:t.data};return e}var L=B.prototype=yt.prototype;L.copy=function(){var t=new yt(this._x,this._y,this._x0,this._y0,this._x1,this._y1),e=this._root,r,i;if(!e)return t;if(!e.length)return t._root=Ve(e),t;for(r=[{source:e,target:t._root=new Array(4)}];e=r.pop();)for(var n=0;n<4;++n)(i=e.source[n])&&(i.length?r.push({source:i,target:e.target[n]=new Array(4)}):e.target[n]=Ve(i));return t};L.add=Ae;L.addAll=be;L.cover=Me;L.data=Se;L.extent=Ee;L.find=ke;L.remove=Ce;L.removeAll=Te;L.root=Le;L.size=De;L.visit=Ie;L.visitAfter=Fe;L.x=ze;L.y=Be;function F(t){return function(){return t}}function I(t){return(t()-.5)*1e-6}function en(t){return t.x+t.vx}function rn(t){return t.y+t.vy}function _t(t){var e,r,i,n=1,o=1;typeof t!="function"&&(t=F(t==null?1:+t));function u(){for(var f,p=e.length,v,d,h,_,m,c,g=0;g<o;++g)for(v=B(e,en,rn).visitAfter(a),f=0;f<p;++f)d=e[f],m=r[d.index],c=m*m,h=d.x+d.vx,_=d.y+d.vy,v.visit(x);function x(N,s,A,M,S){var y=N.data,w=N.r,b=m+w;if(y){if(y.index>d.index){var E=h-y.x-y.vx,D=_-y.y-y.vy,k=E*E+D*D;k<b*b&&(E===0&&(E=I(i),k+=E*E),D===0&&(D=I(i),k+=D*D),k=(b-(k=Math.sqrt(k)))/k*n,d.vx+=(E*=k)*(b=(w*=w)/(c+w)),d.vy+=(D*=k)*b,y.vx-=E*(b=1-b),y.vy-=D*b)}return}return s>h+b||M<h-b||A>_+b||S<_-b}}function a(f){if(f.data)return f.r=r[f.data.index];for(var p=f.r=0;p<4;++p)f[p]&&f[p].r>f.r&&(f.r=f[p].r)}function l(){if(e){var f,p=e.length,v;for(r=new Array(p),f=0;f<p;++f)v=e[f],r[v.index]=+t(v,f,e)}}return u.initialize=function(f,p){e=f,i=p,l()},u.iterations=function(f){return arguments.length?(o=+f,u):o},u.strength=function(f){return arguments.length?(n=+f,u):n},u.radius=function(f){return arguments.length?(t=typeof f=="function"?f:F(+f),l(),u):t},u}function nn(t){return t.index}function Oe(t,e){var r=t.get(e);if(!r)throw new Error("node not found: "+e);return r}function vt(t){var e=nn,r=v,i,n=F(30),o,u,a,l,f,p=1;t==null&&(t=[]);function v(c){return 1/Math.min(a[c.source.index],a[c.target.index])}function d(c){for(var g=0,x=t.length;g<p;++g)for(var N=0,s,A,M,S,y,w,b;N<x;++N)s=t[N],A=s.source,M=s.target,S=M.x+M.vx-A.x-A.vx||I(f),y=M.y+M.vy-A.y-A.vy||I(f),w=Math.sqrt(S*S+y*y),w=(w-o[N])/w*c*i[N],S*=w,y*=w,M.vx-=S*(b=l[N]),M.vy-=y*b,A.vx+=S*(b=1-b),A.vy+=y*b}function h(){if(u){var c,g=u.length,x=t.length,N=new Map(u.map((A,M)=>[e(A,M,u),A])),s;for(c=0,a=new Array(g);c<x;++c)s=t[c],s.index=c,typeof s.source!="object"&&(s.source=Oe(N,s.source)),typeof s.target!="object"&&(s.target=Oe(N,s.target)),a[s.source.index]=(a[s.source.index]||0)+1,a[s.target.index]=(a[s.target.index]||0)+1;for(c=0,l=new Array(x);c<x;++c)s=t[c],l[c]=a[s.source.index]/(a[s.source.index]+a[s.target.index]);i=new Array(x),_(),o=new Array(x),m()}}function _(){if(u)for(var c=0,g=t.length;c<g;++c)i[c]=+r(t[c],c,t)}function m(){if(u)for(var c=0,g=t.length;c<g;++c)o[c]=+n(t[c],c,t)}return d.initialize=function(c,g){u=c,f=g,h()},d.links=function(c){return arguments.length?(t=c,h(),d):t},d.id=function(c){return arguments.length?(e=c,d):e},d.iterations=function(c){return arguments.length?(p=+c,d):p},d.strength=function(c){return arguments.length?(r=typeof c=="function"?c:F(+c),_(),d):r},d.distance=function(c){return arguments.length?(n=typeof c=="function"?c:F(+c),m(),d):n},d}var O=0,Q=0,H=0,Ye=1e3,at,$,ut=0,V=0,ft=0,G=typeof performance=="object"&&performance.now?performance:Date,Ue=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Nt(){return V||(Ue(on),V=G.now()+ft)}function on(){V=0}function wt(){this._call=this._time=this._next=null}wt.prototype=st.prototype={constructor:wt,restart:function(t,e,r){if(typeof t!="function")throw new TypeError("callback is not a function");r=(r==null?Nt():+r)+(e==null?0:+e),!this._next&&$!==this&&($?$._next=this:at=this,$=this),this._call=t,this._time=r,At()},stop:function(){this._call&&(this._call=null,this._time=1/0,At())}};function st(t,e,r){var i=new wt;return i.restart(t,e,r),i}function qe(){Nt(),++O;for(var t=at,e;t;)(e=V-t._time)>=0&&t._call.call(void 0,e),t=t._next;--O}function Xe(){V=(ut=G.now())+ft,O=Q=0;try{qe()}finally{O=0,un(),V=0}}function an(){var t=G.now(),e=t-ut;e>Ye&&(ft-=e,ut=t)}function un(){for(var t,e=at,r,i=1/0;e;)e._call?(i>e._time&&(i=e._time),t=e,e=e._next):(r=e._next,e._next=null,e=t?t._next=r:at=r);$=t,At(i)}function At(t){if(!O){Q&&(Q=clearTimeout(Q));var e=t-V;e>24?(t<1/0&&(Q=setTimeout(Xe,t-G.now()-ft)),H&&(H=clearInterval(H))):(H||(ut=G.now(),H=setInterval(an,Ye)),O=1,Ue(Xe))}}function He(){let t=1;return()=>(t=(1664525*t+1013904223)%4294967296)/4294967296}function Qe(t){return t.x}function $e(t){return t.y}var fn=10,sn=Math.PI*(3-Math.sqrt(5));function bt(t){var e,r=1,i=.001,n=1-Math.pow(i,1/300),o=0,u=.6,a=new Map,l=st(v),f=Y("tick","end"),p=He();t==null&&(t=[]);function v(){d(),f.call("tick",e),r<i&&(l.stop(),f.call("end",e))}function d(m){var c,g=t.length,x;m===void 0&&(m=1);for(var N=0;N<m;++N)for(r+=(o-r)*n,a.forEach(function(s){s(r)}),c=0;c<g;++c)x=t[c],x.fx==null?x.x+=x.vx*=u:(x.x=x.fx,x.vx=0),x.fy==null?x.y+=x.vy*=u:(x.y=x.fy,x.vy=0);return e}function h(){for(var m=0,c=t.length,g;m<c;++m){if(g=t[m],g.index=m,g.fx!=null&&(g.x=g.fx),g.fy!=null&&(g.y=g.fy),isNaN(g.x)||isNaN(g.y)){var x=fn*Math.sqrt(.5+m),N=m*sn;g.x=x*Math.cos(N),g.y=x*Math.sin(N)}(isNaN(g.vx)||isNaN(g.vy))&&(g.vx=g.vy=0)}}function _(m){return m.initialize&&m.initialize(t,p),m}return h(),e={tick:d,restart:function(){return l.restart(v),e},stop:function(){return l.stop(),e},nodes:function(m){return arguments.length?(t=m,h(),a.forEach(_),e):t},alpha:function(m){return arguments.length?(r=+m,e):r},alphaMin:function(m){return arguments.length?(i=+m,e):i},alphaDecay:function(m){return arguments.length?(n=+m,e):+n},alphaTarget:function(m){return arguments.length?(o=+m,e):o},velocityDecay:function(m){return arguments.length?(u=1-m,e):1-u},randomSource:function(m){return arguments.length?(p=m,a.forEach(_),e):p},force:function(m,c){return arguments.length>1?(c==null?a.delete(m):a.set(m,_(c)),e):a.get(m)},find:function(m,c,g){var x=0,N=t.length,s,A,M,S,y;for(g==null?g=1/0:g*=g,x=0;x<N;++x)S=t[x],s=m-S.x,A=c-S.y,M=s*s+A*A,M<g&&(y=S,g=M);return y},on:function(m,c){return arguments.length>1?(f.on(m,c),e):f.on(m)}}}function Mt(){var t,e,r,i,n=F(-30),o,u=1,a=1/0,l=.81;function f(h){var _,m=t.length,c=B(t,Qe,$e).visitAfter(v);for(i=h,_=0;_<m;++_)e=t[_],c.visit(d)}function p(){if(t){var h,_=t.length,m;for(o=new Array(_),h=0;h<_;++h)m=t[h],o[m.index]=+n(m,h,t)}}function v(h){var _=0,m,c,g=0,x,N,s;if(h.length){for(x=N=s=0;s<4;++s)(m=h[s])&&(c=Math.abs(m.value))&&(_+=m.value,g+=c,x+=c*m.x,N+=c*m.y);h.x=x/g,h.y=N/g}else{m=h,m.x=m.data.x,m.y=m.data.y;do _+=o[m.data.index];while(m=m.next)}h.value=_}function d(h,_,m,c){if(!h.value)return!0;var g=h.x-e.x,x=h.y-e.y,N=c-_,s=g*g+x*x;if(N*N/l<s)return s<a&&(g===0&&(g=I(r),s+=g*g),x===0&&(x=I(r),s+=x*x),s<u&&(s=Math.sqrt(u*s)),e.vx+=g*h.value*i/s,e.vy+=x*h.value*i/s),!0;if(h.length||s>=a)return;(h.data!==e||h.next)&&(g===0&&(g=I(r),s+=g*g),x===0&&(x=I(r),s+=x*x),s<u&&(s=Math.sqrt(u*s)));do h.data!==e&&(N=o[h.data.index]*i/s,e.vx+=g*N,e.vy+=x*N);while(h=h.next)}return f.initialize=function(h,_){t=h,r=_,p()},f.strength=function(h){return arguments.length?(n=typeof h=="function"?h:F(+h),p(),f):n},f.distanceMin=function(h){return arguments.length?(u=h*h,f):Math.sqrt(u)},f.distanceMax=function(h){return arguments.length?(a=h*h,f):Math.sqrt(a)},f.theta=function(h){return arguments.length?(l=h*h,f):Math.sqrt(l)},f}function ln({model:t,el:e}){let r=document.createElement("div");r.classList.add("matrix-container","edgedraw"),e.appendChild(r);let i=t.get("names"),n=i.map(y=>({id:y,x:100,y:100})),o=new Map(i.map((y,w)=>[y,w])),u=new Map(n.map(y=>[y.id,y])),a=[],l=null,f=t.get("directed");function p(y){return(y||[]).map(w=>!w||typeof w!="object"?null:{source:u.get(w.source),target:u.get(w.target)}).filter(w=>w&&w.source&&w.target)}let v=600,d=400,h=P(r).append("svg").attr("width",v).attr("height",d);h.append("defs").append("marker").attr("id","arrowhead").attr("viewBox","-0 -5 10 10").attr("refX",13).attr("refY",0).attr("orient","auto").attr("markerWidth",6).attr("markerHeight",6).append("path").attr("d","M0,-5L10,0L0,5").attr("class","arrow"),a=p(t.get("links"));let _=bt(n).force("link",vt(a).id(y=>y.id).distance(100)).force("charge",Mt().strength(-50)).force("center",xt(v/2,d/2)).force("collide",_t().radius(30)).on("tick",M),m=h.append("g"),c=h.append("g"),g=c.selectAll(".node").data(n).join("circle").attr("class","node").attr("r",10).on("click",s),x=c.selectAll(".label").data(n).join("text").attr("class","label").attr("dx",15).attr("dy",4).text(y=>y.id);function N(y,w){return o.get(y.id)<=o.get(w.id)?{source:y,target:w}:{source:w,target:y}}function s(y,w){if(!l)l=w,g.classed("selected",b=>b===l);else if(l===w)l=null,g.classed("selected",!1);else{let b=a.find(k=>k.source===l&&k.target===w||k.source.id===l.id&&k.target.id===w.id),E=a.find(k=>k.source===w&&k.target===l||k.source.id===w.id&&k.target.id===l.id),D=b||E;f?(E&&(a=a.filter(k=>k!==E)),b||a.push({source:l,target:w})):D?a=a.filter(k=>k!==D):a.push(N(l,w)),_.force("link").links(a),l=null,g.classed("selected",!1),A()}t.set("links",a.map(b=>({source:b.source.id,target:b.target.id}))),console.log(a.map(b=>({source:b.source.id,target:b.target.id}))),t.save_changes()}function A(){let y=m.selectAll(".link").data(a).join("path").attr("class","link").attr("marker-end",f?"url(#arrowhead)":null).attr("d",w=>{let b=w.target.x-w.source.x,E=w.target.y-w.source.y;return`M${w.source.x},${w.source.y}L${w.target.x},${w.target.y}`}).on("click",function(w,b){w.stopPropagation(),a=a.filter(E=>E!==b),_.force("link").links(a),A(),t.set("links",a.map(E=>({source:E.source.id,target:E.target.id}))),console.log(a.map(E=>({source:E.source.id,target:E.target.id}))),t.save_changes()})}function M(){g.attr("cx",y=>y.x=Math.max(15,Math.min(v-15,y.x))).attr("cy",y=>y.y=Math.max(15,Math.min(d-15,y.y))),x.attr("x",y=>y.x).attr("y",y=>y.y),A()}let S=gt().on("drag",function(y,w){w.x=y.x,w.y=y.y,_.alpha(.1).restart()});g.call(S),t.on("change:directed",()=>{f=t.get("directed"),A()}),t.on("change:links",()=>{a=p(t.get("links")),_.force("link").links(a),A()})}var Ha={render:ln};export{Ha as default};
+var W="http://www.w3.org/1999/xhtml",ht={svg:"http://www.w3.org/2000/svg",xhtml:W,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function J(t){var e=t+="",r=e.indexOf(":");return r>=0&&(e=t.slice(0,r))!=="xmlns"&&(t=t.slice(r+1)),ht.hasOwnProperty(e)?{space:ht[e],local:t}:t}function We(t){return function(){var e=this.ownerDocument,r=this.namespaceURI;return r===W&&e.documentElement.namespaceURI===W?e.createElement(t):e.createElementNS(r,t)}}function Je(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function Z(t){var e=J(t);return(e.local?Je:We)(e)}function Ze(){}function j(t){return t==null?Ze:function(){return this.querySelector(t)}}function Et(t){typeof t!="function"&&(t=j(t));for(var e=this._groups,r=e.length,i=new Array(r),n=0;n<r;++n)for(var o=e[n],u=o.length,a=i[n]=new Array(u),l,f,p=0;p<u;++p)(l=o[p])&&(f=t.call(l,l.__data__,p,o))&&("__data__"in l&&(f.__data__=l.__data__),a[p]=f);return new C(i,this._parents)}function pt(t){return t==null?[]:Array.isArray(t)?t:Array.from(t)}function je(){return[]}function Ct(t){return t==null?je:function(){return this.querySelectorAll(t)}}function tr(t){return function(){return pt(t.apply(this,arguments))}}function Tt(t){typeof t=="function"?t=tr(t):t=Ct(t);for(var e=this._groups,r=e.length,i=[],n=[],o=0;o<r;++o)for(var u=e[o],a=u.length,l,f=0;f<a;++f)(l=u[f])&&(i.push(t.call(l,l.__data__,f,u)),n.push(l));return new C(i,n)}function Lt(t){return function(){return this.matches(t)}}function tt(t){return function(e){return e.matches(t)}}var er=Array.prototype.find;function rr(t){return function(){return er.call(this.children,t)}}function nr(){return this.firstElementChild}function Dt(t){return this.select(t==null?nr:rr(typeof t=="function"?t:tt(t)))}var ir=Array.prototype.filter;function or(){return Array.from(this.children)}function ar(t){return function(){return ir.call(this.children,t)}}function It(t){return this.selectAll(t==null?or:ar(typeof t=="function"?t:tt(t)))}function Ft(t){typeof t!="function"&&(t=Lt(t));for(var e=this._groups,r=e.length,i=new Array(r),n=0;n<r;++n)for(var o=e[n],u=o.length,a=i[n]=[],l,f=0;f<u;++f)(l=o[f])&&t.call(l,l.__data__,f,o)&&a.push(l);return new C(i,this._parents)}function et(t){return new Array(t.length)}function Pt(){return new C(this._enter||this._groups.map(et),this._parents)}function X(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}X.prototype={constructor:X,appendChild:function(t){return this._parent.insertBefore(t,this._next)},insertBefore:function(t,e){return this._parent.insertBefore(t,e)},querySelector:function(t){return this._parent.querySelector(t)},querySelectorAll:function(t){return this._parent.querySelectorAll(t)}};function zt(t){return function(){return t}}function ur(t,e,r,i,n,o){for(var u=0,a,l=e.length,f=o.length;u<f;++u)(a=e[u])?(a.__data__=o[u],i[u]=a):r[u]=new X(t,o[u]);for(;u<l;++u)(a=e[u])&&(n[u]=a)}function fr(t,e,r,i,n,o,u){var a,l,f=new Map,p=e.length,v=o.length,g=new Array(p),h;for(a=0;a<p;++a)(l=e[a])&&(g[a]=h=u.call(l,l.__data__,a,e)+"",f.has(h)?n[a]=l:f.set(h,l));for(a=0;a<v;++a)h=u.call(t,o[a],a,o)+"",(l=f.get(h))?(i[a]=l,l.__data__=o[a],f.delete(h)):r[a]=new X(t,o[a]);for(a=0;a<p;++a)(l=e[a])&&f.get(g[a])===l&&(n[a]=l)}function sr(t){return t.__data__}function Bt(t,e){if(!arguments.length)return Array.from(this,sr);var r=e?fr:ur,i=this._parents,n=this._groups;typeof t!="function"&&(t=zt(t));for(var o=n.length,u=new Array(o),a=new Array(o),l=new Array(o),f=0;f<o;++f){var p=i[f],v=n[f],g=v.length,h=lr(t.call(p,p&&p.__data__,f,i)),_=h.length,m=a[f]=new Array(_),c=u[f]=new Array(_),d=l[f]=new Array(g);r(p,v,m,c,d,h,e);for(var y=0,b=0,s,N;y<_;++y)if(s=m[y]){for(y>=b&&(b=y+1);!(N=c[b])&&++b<_;);s._next=N||null}}return u=new C(u,i),u._enter=a,u._exit=l,u}function lr(t){return typeof t=="object"&&"length"in t?t:Array.from(t)}function Rt(){return new C(this._exit||this._groups.map(et),this._parents)}function Vt(t,e,r){var i=this.enter(),n=this,o=this.exit();return typeof t=="function"?(i=t(i),i&&(i=i.selection())):i=i.append(t+""),e!=null&&(n=e(n),n&&(n=n.selection())),r==null?o.remove():r(o),i&&n?i.merge(n).order():n}function Ot(t){for(var e=t.selection?t.selection():t,r=this._groups,i=e._groups,n=r.length,o=i.length,u=Math.min(n,o),a=new Array(n),l=0;l<u;++l)for(var f=r[l],p=i[l],v=f.length,g=a[l]=new Array(v),h,_=0;_<v;++_)(h=f[_]||p[_])&&(g[_]=h);for(;l<n;++l)a[l]=r[l];return new C(a,this._parents)}function Xt(){for(var t=this._groups,e=-1,r=t.length;++e<r;)for(var i=t[e],n=i.length-1,o=i[n],u;--n>=0;)(u=i[n])&&(o&&u.compareDocumentPosition(o)^4&&o.parentNode.insertBefore(u,o),o=u);return this}function Yt(t){t||(t=cr);function e(v,g){return v&&g?t(v.__data__,g.__data__):!v-!g}for(var r=this._groups,i=r.length,n=new Array(i),o=0;o<i;++o){for(var u=r[o],a=u.length,l=n[o]=new Array(a),f,p=0;p<a;++p)(f=u[p])&&(l[p]=f);l.sort(e)}return new C(n,this._parents).order()}function cr(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function Ut(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this}function qt(){return Array.from(this)}function Ht(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var i=t[e],n=0,o=i.length;n<o;++n){var u=i[n];if(u)return u}return null}function Qt(){let t=0;for(let e of this)++t;return t}function $t(){return!this.node()}function Gt(t){for(var e=this._groups,r=0,i=e.length;r<i;++r)for(var n=e[r],o=0,u=n.length,a;o<u;++o)(a=n[o])&&t.call(a,a.__data__,o,n);return this}function hr(t){return function(){this.removeAttribute(t)}}function pr(t){return function(){this.removeAttributeNS(t.space,t.local)}}function mr(t,e){return function(){this.setAttribute(t,e)}}function dr(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function gr(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttribute(t):this.setAttribute(t,r)}}function xr(t,e){return function(){var r=e.apply(this,arguments);r==null?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,r)}}function Kt(t,e){var r=J(t);if(arguments.length<2){var i=this.node();return r.local?i.getAttributeNS(r.space,r.local):i.getAttribute(r)}return this.each((e==null?r.local?pr:hr:typeof e=="function"?r.local?xr:gr:r.local?dr:mr)(r,e))}function rt(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function yr(t){return function(){this.style.removeProperty(t)}}function _r(t,e,r){return function(){this.style.setProperty(t,e,r)}}function vr(t,e,r){return function(){var i=e.apply(this,arguments);i==null?this.style.removeProperty(t):this.style.setProperty(t,i,r)}}function Wt(t,e,r){return arguments.length>1?this.each((e==null?yr:typeof e=="function"?vr:_r)(t,e,r??"")):wr(this.node(),t)}function wr(t,e){return t.style.getPropertyValue(e)||rt(t).getComputedStyle(t,null).getPropertyValue(e)}function Ar(t){return function(){delete this[t]}}function Nr(t,e){return function(){this[t]=e}}function br(t,e){return function(){var r=e.apply(this,arguments);r==null?delete this[t]:this[t]=r}}function Jt(t,e){return arguments.length>1?this.each((e==null?Ar:typeof e=="function"?br:Nr)(t,e)):this.node()[t]}function Zt(t){return t.trim().split(/^|\s+/)}function mt(t){return t.classList||new jt(t)}function jt(t){this._node=t,this._names=Zt(t.getAttribute("class")||"")}jt.prototype={add:function(t){var e=this._names.indexOf(t);e<0&&(this._names.push(t),this._node.setAttribute("class",this._names.join(" ")))},remove:function(t){var e=this._names.indexOf(t);e>=0&&(this._names.splice(e,1),this._node.setAttribute("class",this._names.join(" ")))},contains:function(t){return this._names.indexOf(t)>=0}};function te(t,e){for(var r=mt(t),i=-1,n=e.length;++i<n;)r.add(e[i])}function ee(t,e){for(var r=mt(t),i=-1,n=e.length;++i<n;)r.remove(e[i])}function Mr(t){return function(){te(this,t)}}function Sr(t){return function(){ee(this,t)}}function kr(t,e){return function(){(e.apply(this,arguments)?te:ee)(this,t)}}function re(t,e){var r=Zt(t+"");if(arguments.length<2){for(var i=mt(this.node()),n=-1,o=r.length;++n<o;)if(!i.contains(r[n]))return!1;return!0}return this.each((typeof e=="function"?kr:e?Mr:Sr)(r,e))}function Er(){this.textContent=""}function Cr(t){return function(){this.textContent=t}}function Tr(t){return function(){var e=t.apply(this,arguments);this.textContent=e??""}}function ne(t){return arguments.length?this.each(t==null?Er:(typeof t=="function"?Tr:Cr)(t)):this.node().textContent}function Lr(){this.innerHTML=""}function Dr(t){return function(){this.innerHTML=t}}function Ir(t){return function(){var e=t.apply(this,arguments);this.innerHTML=e??""}}function ie(t){return arguments.length?this.each(t==null?Lr:(typeof t=="function"?Ir:Dr)(t)):this.node().innerHTML}function Fr(){this.nextSibling&&this.parentNode.appendChild(this)}function oe(){return this.each(Fr)}function Pr(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ae(){return this.each(Pr)}function ue(t){var e=typeof t=="function"?t:Z(t);return this.select(function(){return this.appendChild(e.apply(this,arguments))})}function zr(){return null}function fe(t,e){var r=typeof t=="function"?t:Z(t),i=e==null?zr:typeof e=="function"?e:j(e);return this.select(function(){return this.insertBefore(r.apply(this,arguments),i.apply(this,arguments)||null)})}function Br(){var t=this.parentNode;t&&t.removeChild(this)}function se(){return this.each(Br)}function Rr(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function Vr(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function le(t){return this.select(t?Vr:Rr)}function ce(t){return arguments.length?this.property("__data__",t):this.node().__data__}function Or(t){return function(e){t.call(this,e,this.__data__)}}function Xr(t){return t.trim().split(/^|\s+/).map(function(e){var r="",i=e.indexOf(".");return i>=0&&(r=e.slice(i+1),e=e.slice(0,i)),{type:e,name:r}})}function Yr(t){return function(){var e=this.__on;if(e){for(var r=0,i=-1,n=e.length,o;r<n;++r)o=e[r],(!t.type||o.type===t.type)&&o.name===t.name?this.removeEventListener(o.type,o.listener,o.options):e[++i]=o;++i?e.length=i:delete this.__on}}}function Ur(t,e,r){return function(){var i=this.__on,n,o=Or(e);if(i){for(var u=0,a=i.length;u<a;++u)if((n=i[u]).type===t.type&&n.name===t.name){this.removeEventListener(n.type,n.listener,n.options),this.addEventListener(n.type,n.listener=o,n.options=r),n.value=e;return}}this.addEventListener(t.type,o,r),n={type:t.type,name:t.name,value:e,listener:o,options:r},i?i.push(n):this.__on=[n]}}function he(t,e,r){var i=Xr(t+""),n,o=i.length,u;if(arguments.length<2){var a=this.node().__on;if(a){for(var l=0,f=a.length,p;l<f;++l)for(n=0,p=a[l];n<o;++n)if((u=i[n]).type===p.type&&u.name===p.name)return p.value}return}for(a=e?Ur:Yr,n=0;n<o;++n)this.each(a(i[n],e,r));return this}function pe(t,e,r){var i=rt(t),n=i.CustomEvent;typeof n=="function"?n=new n(e,r):(n=i.document.createEvent("Event"),r?(n.initEvent(e,r.bubbles,r.cancelable),n.detail=r.detail):n.initEvent(e,!1,!1)),t.dispatchEvent(n)}function qr(t,e){return function(){return pe(this,t,e)}}function Hr(t,e){return function(){return pe(this,t,e.apply(this,arguments))}}function me(t,e){return this.each((typeof e=="function"?Hr:qr)(t,e))}function*de(){for(var t=this._groups,e=0,r=t.length;e<r;++e)for(var i=t[e],n=0,o=i.length,u;n<o;++n)(u=i[n])&&(yield u)}var dt=[null];function C(t,e){this._groups=t,this._parents=e}function Qr(){return new C([[document.documentElement]],dt)}function $r(){return this}C.prototype=Qr.prototype={constructor:C,select:Et,selectAll:Tt,selectChild:Dt,selectChildren:It,filter:Ft,data:Bt,enter:Pt,exit:Rt,join:Vt,merge:Ot,selection:$r,order:Xt,sort:Yt,call:Ut,nodes:qt,node:Ht,size:Qt,empty:$t,each:Gt,attr:Kt,style:Wt,property:Jt,classed:re,text:ne,html:ie,raise:oe,lower:ae,append:ue,insert:fe,remove:se,clone:le,datum:ce,on:he,dispatch:me,[Symbol.iterator]:de};function P(t){return typeof t=="string"?new C([[document.querySelector(t)]],[document.documentElement]):new C([[t]],dt)}function ge(t){let e;for(;e=t.sourceEvent;)t=e;return t}function nt(t,e){if(t=ge(t),e===void 0&&(e=t.currentTarget),e){var r=e.ownerSVGElement||e;if(r.createSVGPoint){var i=r.createSVGPoint();return i.x=t.clientX,i.y=t.clientY,i=i.matrixTransform(e.getScreenCTM().inverse()),[i.x,i.y]}if(e.getBoundingClientRect){var n=e.getBoundingClientRect();return[t.clientX-n.left-e.clientLeft,t.clientY-n.top-e.clientTop]}}return[t.pageX,t.pageY]}var Gr={value:()=>{}};function ye(){for(var t=0,e=arguments.length,r={},i;t<e;++t){if(!(i=arguments[t]+"")||i in r||/[\s.]/.test(i))throw new Error("illegal type: "+i);r[i]=[]}return new it(r)}function it(t){this._=t}function Kr(t,e){return t.trim().split(/^|\s+/).map(function(r){var i="",n=r.indexOf(".");if(n>=0&&(i=r.slice(n+1),r=r.slice(0,n)),r&&!e.hasOwnProperty(r))throw new Error("unknown type: "+r);return{type:r,name:i}})}it.prototype=ye.prototype={constructor:it,on:function(t,e){var r=this._,i=Kr(t+"",r),n,o=-1,u=i.length;if(arguments.length<2){for(;++o<u;)if((n=(t=i[o]).type)&&(n=Wr(r[n],t.name)))return n;return}if(e!=null&&typeof e!="function")throw new Error("invalid callback: "+e);for(;++o<u;)if(n=(t=i[o]).type)r[n]=xe(r[n],t.name,e);else if(e==null)for(n in r)r[n]=xe(r[n],t.name,null);return this},copy:function(){var t={},e=this._;for(var r in e)t[r]=e[r].slice();return new it(t)},call:function(t,e){if((n=arguments.length-2)>0)for(var r=new Array(n),i=0,n,o;i<n;++i)r[i]=arguments[i+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(o=this._[t],i=0,n=o.length;i<n;++i)o[i].value.apply(e,r)},apply:function(t,e,r){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var i=this._[t],n=0,o=i.length;n<o;++n)i[n].value.apply(e,r)}};function Wr(t,e){for(var r=0,i=t.length,n;r<i;++r)if((n=t[r]).name===e)return n.value}function xe(t,e,r){for(var i=0,n=t.length;i<n;++i)if(t[i].name===e){t[i]=Gr,t=t.slice(0,i).concat(t.slice(i+1));break}return r!=null&&t.push({name:e,value:r}),t}var Y=ye;var _e={passive:!1},B={capture:!0,passive:!1};function ot(t){t.stopImmediatePropagation()}function z(t){t.preventDefault(),t.stopImmediatePropagation()}function ve(t){var e=t.document.documentElement,r=P(t).on("dragstart.drag",z,B);"onselectstart"in e?r.on("selectstart.drag",z,B):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function we(t,e){var r=t.document.documentElement,i=P(t).on("dragstart.drag",null);e&&(i.on("click.drag",z,B),setTimeout(function(){i.on("click.drag",null)},0)),"onselectstart"in r?i.on("selectstart.drag",null):(r.style.MozUserSelect=r.__noselect,delete r.__noselect)}var U=t=>()=>t;function q(t,{sourceEvent:e,subject:r,target:i,identifier:n,active:o,x:u,y:a,dx:l,dy:f,dispatch:p}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},subject:{value:r,enumerable:!0,configurable:!0},target:{value:i,enumerable:!0,configurable:!0},identifier:{value:n,enumerable:!0,configurable:!0},active:{value:o,enumerable:!0,configurable:!0},x:{value:u,enumerable:!0,configurable:!0},y:{value:a,enumerable:!0,configurable:!0},dx:{value:l,enumerable:!0,configurable:!0},dy:{value:f,enumerable:!0,configurable:!0},_:{value:p}})}q.prototype.on=function(){var t=this._.on.apply(this._,arguments);return t===this._?this:t};function Jr(t){return!t.ctrlKey&&!t.button}function Zr(){return this.parentNode}function jr(t,e){return e??{x:t.x,y:t.y}}function tn(){return navigator.maxTouchPoints||"ontouchstart"in this}function gt(){var t=Jr,e=Zr,r=jr,i=tn,n={},o=Y("start","drag","end"),u=0,a,l,f,p,v=0;function g(s){s.on("mousedown.drag",h).filter(i).on("touchstart.drag",c).on("touchmove.drag",d,_e).on("touchend.drag touchcancel.drag",y).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function h(s,N){if(!(p||!t.call(this,s,N))){var M=b(this,e.call(this,s,N),s,N,"mouse");M&&(P(s.view).on("mousemove.drag",_,B).on("mouseup.drag",m,B),ve(s.view),ot(s),f=!1,a=s.clientX,l=s.clientY,M("start",s))}}function _(s){if(z(s),!f){var N=s.clientX-a,M=s.clientY-l;f=N*N+M*M>v}n.mouse("drag",s)}function m(s){P(s.view).on("mousemove.drag mouseup.drag",null),we(s.view,f),z(s),n.mouse("end",s)}function c(s,N){if(t.call(this,s,N)){var M=s.changedTouches,k=e.call(this,s,N),x=M.length,w,A;for(w=0;w<x;++w)(A=b(this,k,s,N,M[w].identifier,M[w]))&&(ot(s),A("start",s,M[w]))}}function d(s){var N=s.changedTouches,M=N.length,k,x;for(k=0;k<M;++k)(x=n[N[k].identifier])&&(z(s),x("drag",s,N[k]))}function y(s){var N=s.changedTouches,M=N.length,k,x;for(p&&clearTimeout(p),p=setTimeout(function(){p=null},500),k=0;k<M;++k)(x=n[N[k].identifier])&&(ot(s),x("end",s,N[k]))}function b(s,N,M,k,x,w){var A=o.copy(),S=nt(w||M,N),D,E,K;if((K=r.call(s,new q("beforestart",{sourceEvent:M,target:g,identifier:x,active:u,x:S[0],y:S[1],dx:0,dy:0,dispatch:A}),k))!=null)return D=K.x-S[0]||0,E=K.y-S[1]||0,function Ge(lt,St,Ke){var kt=S,ct;switch(lt){case"start":n[x]=Ge,ct=u++;break;case"end":delete n[x],--u;case"drag":S=nt(Ke||St,N),ct=u;break}A.call(lt,s,new q(lt,{sourceEvent:St,subject:K,target:g,identifier:x,active:ct,x:S[0]+D,y:S[1]+E,dx:S[0]-kt[0],dy:S[1]-kt[1],dispatch:A}),k)}}return g.filter=function(s){return arguments.length?(t=typeof s=="function"?s:U(!!s),g):t},g.container=function(s){return arguments.length?(e=typeof s=="function"?s:U(s),g):e},g.subject=function(s){return arguments.length?(r=typeof s=="function"?s:U(s),g):r},g.touchable=function(s){return arguments.length?(i=typeof s=="function"?s:U(!!s),g):i},g.on=function(){var s=o.on.apply(o,arguments);return s===o?g:s},g.clickDistance=function(s){return arguments.length?(v=(s=+s)*s,g):Math.sqrt(v)},g}function xt(t,e){var r,i=1;t==null&&(t=0),e==null&&(e=0);function n(){var o,u=r.length,a,l=0,f=0;for(o=0;o<u;++o)a=r[o],l+=a.x,f+=a.y;for(l=(l/u-t)*i,f=(f/u-e)*i,o=0;o<u;++o)a=r[o],a.x-=l,a.y-=f}return n.initialize=function(o){r=o},n.x=function(o){return arguments.length?(t=+o,n):t},n.y=function(o){return arguments.length?(e=+o,n):e},n.strength=function(o){return arguments.length?(i=+o,n):i},n}function Ae(t){let e=+this._x.call(null,t),r=+this._y.call(null,t);return Ne(this.cover(e,r),e,r,t)}function Ne(t,e,r,i){if(isNaN(e)||isNaN(r))return t;var n,o=t._root,u={data:i},a=t._x0,l=t._y0,f=t._x1,p=t._y1,v,g,h,_,m,c,d,y;if(!o)return t._root=u,t;for(;o.length;)if((m=e>=(v=(a+f)/2))?a=v:f=v,(c=r>=(g=(l+p)/2))?l=g:p=g,n=o,!(o=o[d=c<<1|m]))return n[d]=u,t;if(h=+t._x.call(null,o.data),_=+t._y.call(null,o.data),e===h&&r===_)return u.next=o,n?n[d]=u:t._root=u,t;do n=n?n[d]=new Array(4):t._root=new Array(4),(m=e>=(v=(a+f)/2))?a=v:f=v,(c=r>=(g=(l+p)/2))?l=g:p=g;while((d=c<<1|m)===(y=(_>=g)<<1|h>=v));return n[y]=o,n[d]=u,t}function be(t){var e,r,i=t.length,n,o,u=new Array(i),a=new Array(i),l=1/0,f=1/0,p=-1/0,v=-1/0;for(r=0;r<i;++r)isNaN(n=+this._x.call(null,e=t[r]))||isNaN(o=+this._y.call(null,e))||(u[r]=n,a[r]=o,n<l&&(l=n),n>p&&(p=n),o<f&&(f=o),o>v&&(v=o));if(l>p||f>v)return this;for(this.cover(l,f).cover(p,v),r=0;r<i;++r)Ne(this,u[r],a[r],t[r]);return this}function Me(t,e){if(isNaN(t=+t)||isNaN(e=+e))return this;var r=this._x0,i=this._y0,n=this._x1,o=this._y1;if(isNaN(r))n=(r=Math.floor(t))+1,o=(i=Math.floor(e))+1;else{for(var u=n-r||1,a=this._root,l,f;r>t||t>=n||i>e||e>=o;)switch(f=(e<i)<<1|t<r,l=new Array(4),l[f]=a,a=l,u*=2,f){case 0:n=r+u,o=i+u;break;case 1:r=n-u,o=i+u;break;case 2:n=r+u,i=o-u;break;case 3:r=n-u,i=o-u;break}this._root&&this._root.length&&(this._root=a)}return this._x0=r,this._y0=i,this._x1=n,this._y1=o,this}function Se(){var t=[];return this.visit(function(e){if(!e.length)do t.push(e.data);while(e=e.next)}),t}function ke(t){return arguments.length?this.cover(+t[0][0],+t[0][1]).cover(+t[1][0],+t[1][1]):isNaN(this._x0)?void 0:[[this._x0,this._y0],[this._x1,this._y1]]}function T(t,e,r,i,n){this.node=t,this.x0=e,this.y0=r,this.x1=i,this.y1=n}function Ee(t,e,r){var i,n=this._x0,o=this._y0,u,a,l,f,p=this._x1,v=this._y1,g=[],h=this._root,_,m;for(h&&g.push(new T(h,n,o,p,v)),r==null?r=1/0:(n=t-r,o=e-r,p=t+r,v=e+r,r*=r);_=g.pop();)if(!(!(h=_.node)||(u=_.x0)>p||(a=_.y0)>v||(l=_.x1)<n||(f=_.y1)<o))if(h.length){var c=(u+l)/2,d=(a+f)/2;g.push(new T(h[3],c,d,l,f),new T(h[2],u,d,c,f),new T(h[1],c,a,l,d),new T(h[0],u,a,c,d)),(m=(e>=d)<<1|t>=c)&&(_=g[g.length-1],g[g.length-1]=g[g.length-1-m],g[g.length-1-m]=_)}else{var y=t-+this._x.call(null,h.data),b=e-+this._y.call(null,h.data),s=y*y+b*b;if(s<r){var N=Math.sqrt(r=s);n=t-N,o=e-N,p=t+N,v=e+N,i=h.data}}return i}function Ce(t){if(isNaN(p=+this._x.call(null,t))||isNaN(v=+this._y.call(null,t)))return this;var e,r=this._root,i,n,o,u=this._x0,a=this._y0,l=this._x1,f=this._y1,p,v,g,h,_,m,c,d;if(!r)return this;if(r.length)for(;;){if((_=p>=(g=(u+l)/2))?u=g:l=g,(m=v>=(h=(a+f)/2))?a=h:f=h,e=r,!(r=r[c=m<<1|_]))return this;if(!r.length)break;(e[c+1&3]||e[c+2&3]||e[c+3&3])&&(i=e,d=c)}for(;r.data!==t;)if(n=r,!(r=r.next))return this;return(o=r.next)&&delete r.next,n?(o?n.next=o:delete n.next,this):e?(o?e[c]=o:delete e[c],(r=e[0]||e[1]||e[2]||e[3])&&r===(e[3]||e[2]||e[1]||e[0])&&!r.length&&(i?i[d]=r:this._root=r),this):(this._root=o,this)}function Te(t){for(var e=0,r=t.length;e<r;++e)this.remove(t[e]);return this}function Le(){return this._root}function De(){var t=0;return this.visit(function(e){if(!e.length)do++t;while(e=e.next)}),t}function Ie(t){var e=[],r,i=this._root,n,o,u,a,l;for(i&&e.push(new T(i,this._x0,this._y0,this._x1,this._y1));r=e.pop();)if(!t(i=r.node,o=r.x0,u=r.y0,a=r.x1,l=r.y1)&&i.length){var f=(o+a)/2,p=(u+l)/2;(n=i[3])&&e.push(new T(n,f,p,a,l)),(n=i[2])&&e.push(new T(n,o,p,f,l)),(n=i[1])&&e.push(new T(n,f,u,a,p)),(n=i[0])&&e.push(new T(n,o,u,f,p))}return this}function Fe(t){var e=[],r=[],i;for(this._root&&e.push(new T(this._root,this._x0,this._y0,this._x1,this._y1));i=e.pop();){var n=i.node;if(n.length){var o,u=i.x0,a=i.y0,l=i.x1,f=i.y1,p=(u+l)/2,v=(a+f)/2;(o=n[0])&&e.push(new T(o,u,a,p,v)),(o=n[1])&&e.push(new T(o,p,a,l,v)),(o=n[2])&&e.push(new T(o,u,v,p,f)),(o=n[3])&&e.push(new T(o,p,v,l,f))}r.push(i)}for(;i=r.pop();)t(i.node,i.x0,i.y0,i.x1,i.y1);return this}function Pe(t){return t[0]}function ze(t){return arguments.length?(this._x=t,this):this._x}function Be(t){return t[1]}function Re(t){return arguments.length?(this._y=t,this):this._y}function R(t,e,r){var i=new yt(e??Pe,r??Be,NaN,NaN,NaN,NaN);return t==null?i:i.addAll(t)}function yt(t,e,r,i,n,o){this._x=t,this._y=e,this._x0=r,this._y0=i,this._x1=n,this._y1=o,this._root=void 0}function Ve(t){for(var e={data:t.data},r=e;t=t.next;)r=r.next={data:t.data};return e}var L=R.prototype=yt.prototype;L.copy=function(){var t=new yt(this._x,this._y,this._x0,this._y0,this._x1,this._y1),e=this._root,r,i;if(!e)return t;if(!e.length)return t._root=Ve(e),t;for(r=[{source:e,target:t._root=new Array(4)}];e=r.pop();)for(var n=0;n<4;++n)(i=e.source[n])&&(i.length?r.push({source:i,target:e.target[n]=new Array(4)}):e.target[n]=Ve(i));return t};L.add=Ae;L.addAll=be;L.cover=Me;L.data=Se;L.extent=ke;L.find=Ee;L.remove=Ce;L.removeAll=Te;L.root=Le;L.size=De;L.visit=Ie;L.visitAfter=Fe;L.x=ze;L.y=Re;function F(t){return function(){return t}}function I(t){return(t()-.5)*1e-6}function en(t){return t.x+t.vx}function rn(t){return t.y+t.vy}function _t(t){var e,r,i,n=1,o=1;typeof t!="function"&&(t=F(t==null?1:+t));function u(){for(var f,p=e.length,v,g,h,_,m,c,d=0;d<o;++d)for(v=R(e,en,rn).visitAfter(a),f=0;f<p;++f)g=e[f],m=r[g.index],c=m*m,h=g.x+g.vx,_=g.y+g.vy,v.visit(y);function y(b,s,N,M,k){var x=b.data,w=b.r,A=m+w;if(x){if(x.index>g.index){var S=h-x.x-x.vx,D=_-x.y-x.vy,E=S*S+D*D;E<A*A&&(S===0&&(S=I(i),E+=S*S),D===0&&(D=I(i),E+=D*D),E=(A-(E=Math.sqrt(E)))/E*n,g.vx+=(S*=E)*(A=(w*=w)/(c+w)),g.vy+=(D*=E)*A,x.vx-=S*(A=1-A),x.vy-=D*A)}return}return s>h+A||M<h-A||N>_+A||k<_-A}}function a(f){if(f.data)return f.r=r[f.data.index];for(var p=f.r=0;p<4;++p)f[p]&&f[p].r>f.r&&(f.r=f[p].r)}function l(){if(e){var f,p=e.length,v;for(r=new Array(p),f=0;f<p;++f)v=e[f],r[v.index]=+t(v,f,e)}}return u.initialize=function(f,p){e=f,i=p,l()},u.iterations=function(f){return arguments.length?(o=+f,u):o},u.strength=function(f){return arguments.length?(n=+f,u):n},u.radius=function(f){return arguments.length?(t=typeof f=="function"?f:F(+f),l(),u):t},u}function nn(t){return t.index}function Oe(t,e){var r=t.get(e);if(!r)throw new Error("node not found: "+e);return r}function vt(t){var e=nn,r=v,i,n=F(30),o,u,a,l,f,p=1;t==null&&(t=[]);function v(c){return 1/Math.min(a[c.source.index],a[c.target.index])}function g(c){for(var d=0,y=t.length;d<p;++d)for(var b=0,s,N,M,k,x,w,A;b<y;++b)s=t[b],N=s.source,M=s.target,k=M.x+M.vx-N.x-N.vx||I(f),x=M.y+M.vy-N.y-N.vy||I(f),w=Math.sqrt(k*k+x*x),w=(w-o[b])/w*c*i[b],k*=w,x*=w,M.vx-=k*(A=l[b]),M.vy-=x*A,N.vx+=k*(A=1-A),N.vy+=x*A}function h(){if(u){var c,d=u.length,y=t.length,b=new Map(u.map((N,M)=>[e(N,M,u),N])),s;for(c=0,a=new Array(d);c<y;++c)s=t[c],s.index=c,typeof s.source!="object"&&(s.source=Oe(b,s.source)),typeof s.target!="object"&&(s.target=Oe(b,s.target)),a[s.source.index]=(a[s.source.index]||0)+1,a[s.target.index]=(a[s.target.index]||0)+1;for(c=0,l=new Array(y);c<y;++c)s=t[c],l[c]=a[s.source.index]/(a[s.source.index]+a[s.target.index]);i=new Array(y),_(),o=new Array(y),m()}}function _(){if(u)for(var c=0,d=t.length;c<d;++c)i[c]=+r(t[c],c,t)}function m(){if(u)for(var c=0,d=t.length;c<d;++c)o[c]=+n(t[c],c,t)}return g.initialize=function(c,d){u=c,f=d,h()},g.links=function(c){return arguments.length?(t=c,h(),g):t},g.id=function(c){return arguments.length?(e=c,g):e},g.iterations=function(c){return arguments.length?(p=+c,g):p},g.strength=function(c){return arguments.length?(r=typeof c=="function"?c:F(+c),_(),g):r},g.distance=function(c){return arguments.length?(n=typeof c=="function"?c:F(+c),m(),g):n},g}var O=0,Q=0,H=0,Ye=1e3,at,$,ut=0,V=0,ft=0,G=typeof performance=="object"&&performance.now?performance:Date,Ue=typeof window=="object"&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Nt(){return V||(Ue(on),V=G.now()+ft)}function on(){V=0}function wt(){this._call=this._time=this._next=null}wt.prototype=st.prototype={constructor:wt,restart:function(t,e,r){if(typeof t!="function")throw new TypeError("callback is not a function");r=(r==null?Nt():+r)+(e==null?0:+e),!this._next&&$!==this&&($?$._next=this:at=this,$=this),this._call=t,this._time=r,At()},stop:function(){this._call&&(this._call=null,this._time=1/0,At())}};function st(t,e,r){var i=new wt;return i.restart(t,e,r),i}function qe(){Nt(),++O;for(var t=at,e;t;)(e=V-t._time)>=0&&t._call.call(void 0,e),t=t._next;--O}function Xe(){V=(ut=G.now())+ft,O=Q=0;try{qe()}finally{O=0,un(),V=0}}function an(){var t=G.now(),e=t-ut;e>Ye&&(ft-=e,ut=t)}function un(){for(var t,e=at,r,i=1/0;e;)e._call?(i>e._time&&(i=e._time),t=e,e=e._next):(r=e._next,e._next=null,e=t?t._next=r:at=r);$=t,At(i)}function At(t){if(!O){Q&&(Q=clearTimeout(Q));var e=t-V;e>24?(t<1/0&&(Q=setTimeout(Xe,t-G.now()-ft)),H&&(H=clearInterval(H))):(H||(ut=G.now(),H=setInterval(an,Ye)),O=1,Ue(Xe))}}function He(){let t=1;return()=>(t=(1664525*t+1013904223)%4294967296)/4294967296}function Qe(t){return t.x}function $e(t){return t.y}var fn=10,sn=Math.PI*(3-Math.sqrt(5));function bt(t){var e,r=1,i=.001,n=1-Math.pow(i,1/300),o=0,u=.6,a=new Map,l=st(v),f=Y("tick","end"),p=He();t==null&&(t=[]);function v(){g(),f.call("tick",e),r<i&&(l.stop(),f.call("end",e))}function g(m){var c,d=t.length,y;m===void 0&&(m=1);for(var b=0;b<m;++b)for(r+=(o-r)*n,a.forEach(function(s){s(r)}),c=0;c<d;++c)y=t[c],y.fx==null?y.x+=y.vx*=u:(y.x=y.fx,y.vx=0),y.fy==null?y.y+=y.vy*=u:(y.y=y.fy,y.vy=0);return e}function h(){for(var m=0,c=t.length,d;m<c;++m){if(d=t[m],d.index=m,d.fx!=null&&(d.x=d.fx),d.fy!=null&&(d.y=d.fy),isNaN(d.x)||isNaN(d.y)){var y=fn*Math.sqrt(.5+m),b=m*sn;d.x=y*Math.cos(b),d.y=y*Math.sin(b)}(isNaN(d.vx)||isNaN(d.vy))&&(d.vx=d.vy=0)}}function _(m){return m.initialize&&m.initialize(t,p),m}return h(),e={tick:g,restart:function(){return l.restart(v),e},stop:function(){return l.stop(),e},nodes:function(m){return arguments.length?(t=m,h(),a.forEach(_),e):t},alpha:function(m){return arguments.length?(r=+m,e):r},alphaMin:function(m){return arguments.length?(i=+m,e):i},alphaDecay:function(m){return arguments.length?(n=+m,e):+n},alphaTarget:function(m){return arguments.length?(o=+m,e):o},velocityDecay:function(m){return arguments.length?(u=1-m,e):1-u},randomSource:function(m){return arguments.length?(p=m,a.forEach(_),e):p},force:function(m,c){return arguments.length>1?(c==null?a.delete(m):a.set(m,_(c)),e):a.get(m)},find:function(m,c,d){var y=0,b=t.length,s,N,M,k,x;for(d==null?d=1/0:d*=d,y=0;y<b;++y)k=t[y],s=m-k.x,N=c-k.y,M=s*s+N*N,M<d&&(x=k,d=M);return x},on:function(m,c){return arguments.length>1?(f.on(m,c),e):f.on(m)}}}function Mt(){var t,e,r,i,n=F(-30),o,u=1,a=1/0,l=.81;function f(h){var _,m=t.length,c=R(t,Qe,$e).visitAfter(v);for(i=h,_=0;_<m;++_)e=t[_],c.visit(g)}function p(){if(t){var h,_=t.length,m;for(o=new Array(_),h=0;h<_;++h)m=t[h],o[m.index]=+n(m,h,t)}}function v(h){var _=0,m,c,d=0,y,b,s;if(h.length){for(y=b=s=0;s<4;++s)(m=h[s])&&(c=Math.abs(m.value))&&(_+=m.value,d+=c,y+=c*m.x,b+=c*m.y);h.x=y/d,h.y=b/d}else{m=h,m.x=m.data.x,m.y=m.data.y;do _+=o[m.data.index];while(m=m.next)}h.value=_}function g(h,_,m,c){if(!h.value)return!0;var d=h.x-e.x,y=h.y-e.y,b=c-_,s=d*d+y*y;if(b*b/l<s)return s<a&&(d===0&&(d=I(r),s+=d*d),y===0&&(y=I(r),s+=y*y),s<u&&(s=Math.sqrt(u*s)),e.vx+=d*h.value*i/s,e.vy+=y*h.value*i/s),!0;if(h.length||s>=a)return;(h.data!==e||h.next)&&(d===0&&(d=I(r),s+=d*d),y===0&&(y=I(r),s+=y*y),s<u&&(s=Math.sqrt(u*s)));do h.data!==e&&(b=o[h.data.index]*i/s,e.vx+=d*b,e.vy+=y*b);while(h=h.next)}return f.initialize=function(h,_){t=h,r=_,p()},f.strength=function(h){return arguments.length?(n=typeof h=="function"?h:F(+h),p(),f):n},f.distanceMin=function(h){return arguments.length?(u=h*h,f):Math.sqrt(u)},f.distanceMax=function(h){return arguments.length?(a=h*h,f):Math.sqrt(a)},f.theta=function(h){return arguments.length?(l=h*h,f):Math.sqrt(l)},f}function ln({model:t,el:e}){let r=document.createElement("div");r.classList.add("matrix-container","edgedraw"),e.appendChild(r);let i=t.get("names"),n=i.map(x=>({id:x,x:100,y:100})),o=new Map(i.map((x,w)=>[x,w])),u=new Map(n.map(x=>[x.id,x])),a=[],l=null,f=t.get("directed");function p(x){return(x||[]).map(w=>!w||typeof w!="object"?null:{source:u.get(w.source),target:u.get(w.target)}).filter(w=>w&&w.source&&w.target)}let v=600,g=400,h=P(r).append("svg").attr("width",v).attr("height",g);h.append("defs").append("marker").attr("id","arrowhead").attr("viewBox","-0 -5 10 10").attr("refX",13).attr("refY",0).attr("orient","auto").attr("markerWidth",6).attr("markerHeight",6).append("path").attr("d","M0,-5L10,0L0,5").attr("class","arrow"),a=p(t.get("links"));let _=bt(n).force("link",vt(a).id(x=>x.id).distance(100)).force("charge",Mt().strength(-50)).force("center",xt(v/2,g/2)).force("collide",_t().radius(30)).on("tick",M),m=h.append("g"),c=h.append("g"),d=c.selectAll(".node").data(n).join("circle").attr("class","node").attr("r",10).on("click",s),y=c.selectAll(".label").data(n).join("text").attr("class","label").attr("dx",15).attr("dy",4).text(x=>x.id);function b(x,w){return o.get(x.id)<=o.get(w.id)?{source:x,target:w}:{source:w,target:x}}function s(x,w){if(!l)l=w,d.classed("selected",A=>A===l);else if(l===w)l=null,d.classed("selected",!1);else{let A=a.find(E=>E.source===l&&E.target===w||E.source.id===l.id&&E.target.id===w.id),S=a.find(E=>E.source===w&&E.target===l||E.source.id===w.id&&E.target.id===l.id),D=A||S;f?(S&&(a=a.filter(E=>E!==S)),A||a.push({source:l,target:w})):D?a=a.filter(E=>E!==D):a.push(b(l,w)),_.force("link").links(a),l=null,d.classed("selected",!1),N()}t.set("links",a.map(A=>({source:A.source.id,target:A.target.id}))),console.log(a.map(A=>({source:A.source.id,target:A.target.id}))),t.save_changes()}function N(){let x=m.selectAll(".link").data(a).join("path").attr("class","link").attr("marker-end",f?"url(#arrowhead)":null).attr("d",w=>{let A=w.target.x-w.source.x,S=w.target.y-w.source.y;return`M${w.source.x},${w.source.y}L${w.target.x},${w.target.y}`}).on("click",function(w,A){w.stopPropagation(),a=a.filter(S=>S!==A),_.force("link").links(a),N(),t.set("links",a.map(S=>({source:S.source.id,target:S.target.id}))),console.log(a.map(S=>({source:S.source.id,target:S.target.id}))),t.save_changes()})}function M(){d.attr("cx",x=>x.x=Math.max(15,Math.min(v-15,x.x))).attr("cy",x=>x.y=Math.max(15,Math.min(g-15,x.y))),y.attr("x",x=>x.x).attr("y",x=>x.y),N()}let k=gt().on("drag",function(x,w){w.x=x.x,w.y=x.y,_.alpha(.1).restart()});d.call(k),t.on("change:directed",()=>{f=t.get("directed"),N()}),t.on("change:links",()=>{a=p(t.get("links")),_.force("link").links(a),N()}),t.on("change:names",()=>{let x=t.get("names"),w=u;n=x.map(A=>w.get(A)||{id:A,x:v/2,y:g/2}),o=new Map(x.map((A,S)=>[A,S])),u=new Map(n.map(A=>[A.id,A])),l&&!u.has(l.id)&&(l=null),a=p(t.get("links")),d=c.selectAll(".node").data(n,A=>A.id).join("circle").attr("class","node").attr("r",10).on("click",s),d.call(k),y=c.selectAll(".label").data(n,A=>A.id).join("text").attr("class","label").attr("dx",15).attr("dy",4).text(A=>A.id),_.nodes(n),_.force("link").links(a),_.alpha(1).restart(),N(),t.set("links",a.map(A=>({source:A.source.id,target:A.target.id}))),t.save_changes()})}var Ha={render:ln};export{Ha as default};