@xyflow/system 0.0.11 → 0.0.13

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (62) hide show
  1. package/dist/esm/index.js +2176 -0
  2. package/dist/esm/index.mjs +322 -137
  3. package/dist/esm/types/edges.d.ts +5 -2
  4. package/dist/esm/types/edges.d.ts.map +1 -1
  5. package/dist/esm/types/general.d.ts +10 -2
  6. package/dist/esm/types/general.d.ts.map +1 -1
  7. package/dist/esm/types/nodes.d.ts +7 -2
  8. package/dist/esm/types/nodes.d.ts.map +1 -1
  9. package/dist/esm/types/utils.d.ts.map +1 -1
  10. package/dist/esm/utils/connections.d.ts +12 -0
  11. package/dist/esm/utils/connections.d.ts.map +1 -0
  12. package/dist/esm/utils/edges/bezier-edge.d.ts +23 -0
  13. package/dist/esm/utils/edges/bezier-edge.d.ts.map +1 -1
  14. package/dist/esm/utils/edges/general.d.ts +23 -5
  15. package/dist/esm/utils/edges/general.d.ts.map +1 -1
  16. package/dist/esm/utils/edges/positions.d.ts.map +1 -1
  17. package/dist/esm/utils/edges/smoothstep-edge.d.ts +22 -0
  18. package/dist/esm/utils/edges/smoothstep-edge.d.ts.map +1 -1
  19. package/dist/esm/utils/edges/straight-edge.d.ts +20 -0
  20. package/dist/esm/utils/edges/straight-edge.d.ts.map +1 -1
  21. package/dist/esm/utils/general.d.ts +19 -2
  22. package/dist/esm/utils/general.d.ts.map +1 -1
  23. package/dist/esm/utils/graph.d.ts +63 -8
  24. package/dist/esm/utils/graph.d.ts.map +1 -1
  25. package/dist/esm/utils/index.d.ts +2 -0
  26. package/dist/esm/utils/index.d.ts.map +1 -1
  27. package/dist/esm/utils/store.d.ts +4 -3
  28. package/dist/esm/utils/store.d.ts.map +1 -1
  29. package/dist/esm/xyhandle/XYHandle.d.ts +1 -1
  30. package/dist/esm/xyhandle/XYHandle.d.ts.map +1 -1
  31. package/dist/esm/xyminimap/index.d.ts.map +1 -1
  32. package/dist/umd/index.js +1 -1
  33. package/dist/umd/types/edges.d.ts +5 -2
  34. package/dist/umd/types/edges.d.ts.map +1 -1
  35. package/dist/umd/types/general.d.ts +10 -2
  36. package/dist/umd/types/general.d.ts.map +1 -1
  37. package/dist/umd/types/nodes.d.ts +7 -2
  38. package/dist/umd/types/nodes.d.ts.map +1 -1
  39. package/dist/umd/types/utils.d.ts.map +1 -1
  40. package/dist/umd/utils/connections.d.ts +12 -0
  41. package/dist/umd/utils/connections.d.ts.map +1 -0
  42. package/dist/umd/utils/edges/bezier-edge.d.ts +23 -0
  43. package/dist/umd/utils/edges/bezier-edge.d.ts.map +1 -1
  44. package/dist/umd/utils/edges/general.d.ts +23 -5
  45. package/dist/umd/utils/edges/general.d.ts.map +1 -1
  46. package/dist/umd/utils/edges/positions.d.ts.map +1 -1
  47. package/dist/umd/utils/edges/smoothstep-edge.d.ts +22 -0
  48. package/dist/umd/utils/edges/smoothstep-edge.d.ts.map +1 -1
  49. package/dist/umd/utils/edges/straight-edge.d.ts +20 -0
  50. package/dist/umd/utils/edges/straight-edge.d.ts.map +1 -1
  51. package/dist/umd/utils/general.d.ts +19 -2
  52. package/dist/umd/utils/general.d.ts.map +1 -1
  53. package/dist/umd/utils/graph.d.ts +63 -8
  54. package/dist/umd/utils/graph.d.ts.map +1 -1
  55. package/dist/umd/utils/index.d.ts +2 -0
  56. package/dist/umd/utils/index.d.ts.map +1 -1
  57. package/dist/umd/utils/store.d.ts +4 -3
  58. package/dist/umd/utils/store.d.ts.map +1 -1
  59. package/dist/umd/xyhandle/XYHandle.d.ts +1 -1
  60. package/dist/umd/xyhandle/XYHandle.d.ts.map +1 -1
  61. package/dist/umd/xyminimap/index.d.ts.map +1 -1
  62. package/package.json +5 -5
package/dist/umd/index.js CHANGED
@@ -1 +1 @@
1
- !function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).XYFlowSystem={})}(this,(function(t){"use strict";const e={error001:()=>"[React Flow]: Seems like you have not used zustand provider as an ancestor. Help: https://reactflow.dev/error#001",error002:()=>"It looks like you've created a new nodeTypes or edgeTypes object. If this wasn't on purpose please define the nodeTypes/edgeTypes outside of the component or memoize them.",error003:t=>`Node type "${t}" not found. Using fallback type "default".`,error004:()=>"The React Flow parent container needs a width and a height to render the graph.",error005:()=>"Only child nodes can use a parent extent.",error006:()=>"Can't create edge. An edge needs a source and a target.",error007:t=>`The old edge with id=${t} does not exist.`,error009:t=>`Marker type "${t}" doesn't exist.`,error008:(t,{id:e,sourceHandle:n,targetHandle:o})=>`Couldn't create edge for ${t} handle id: "${n?o:n}", edge id: ${e}.`,error010:()=>"Handle: No node id found. Make sure to only use a Handle inside a custom Node.",error011:t=>`Edge type "${t}" not found. Using fallback type "default".`,error012:t=>`Node with id "${t}" does not exist, it may have been removed. This can happen when a node is deleted before the "onNodeClick" handler is called.`},n=Symbol.for("internals"),o=[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]];var r,i,a,u,s,c;t.ConnectionMode=void 0,(r=t.ConnectionMode||(t.ConnectionMode={})).Strict="strict",r.Loose="loose",t.PanOnScrollMode=void 0,(i=t.PanOnScrollMode||(t.PanOnScrollMode={})).Free="free",i.Vertical="vertical",i.Horizontal="horizontal",t.SelectionMode=void 0,(a=t.SelectionMode||(t.SelectionMode={})).Partial="partial",a.Full="full",t.ConnectionLineType=void 0,(u=t.ConnectionLineType||(t.ConnectionLineType={})).Bezier="default",u.Straight="straight",u.Step="step",u.SmoothStep="smoothstep",u.SimpleBezier="simplebezier",t.MarkerType=void 0,(s=t.MarkerType||(t.MarkerType={})).Arrow="arrow",s.ArrowClosed="arrowclosed",t.Position=void 0,(c=t.Position||(t.Position={})).Left="left",c.Top="top",c.Right="right",c.Bottom="bottom";const l=t=>"id"in t&&"source"in t&&"target"in t,h=(t,e=[0,0])=>{if(!t)return{x:0,y:0,positionAbsolute:{x:0,y:0}};const n=(t.computed?.width??t.width??0)*e[0],o=(t.computed?.height??t.height??0)*e[1],r={x:t.position.x-n,y:t.position.y-o};return{...r,positionAbsolute:t.computed?.positionAbsolute?{x:t.computed.positionAbsolute.x-n,y:t.computed.positionAbsolute.y-o}:r}},d=(t,e=[0,0])=>{if(0===t.length)return{x:0,y:0,width:0,height:0};const n=t.reduce(((t,n)=>{const{x:o,y:r}=h(n,n.origin||e).positionAbsolute;return x(t,w({x:o,y:r,width:n.computed?.width??n.width??0,height:n.computed?.height??n.height??0}))}),{x:1/0,y:1/0,x2:-1/0,y2:-1/0});return _(n)},f=(t,e)=>{const n=new Set;return t.forEach((t=>{n.add(t.id)})),e.filter((t=>n.has(t.source)||n.has(t.target)))};function p(t,n,o,r,i=[0,0],a){const u=function(t,e){return e&&"parent"!==e?[e[0],[e[1][0]-(t.computed?.width??0),e[1][1]-(t.computed?.height??0)]]:e}(t,t.extent||r);let s=u,c=null,l={x:0,y:0};if(t.parentNode&&(c=o.find((e=>e.id===t.parentNode))||null,l=c?h(c,c.origin||i).positionAbsolute:l),"parent"!==t.extent||t.expandParent)t.extent&&t.parentNode&&"parent"!==t.extent&&(s=[[t.extent[0][0]+l.x,t.extent[0][1]+l.y],[t.extent[1][0]+l.x,t.extent[1][1]+l.y]]);else{const n=t.computed?.width,o=t.computed?.height;if(t.parentNode&&n&&o){const e=t.origin||i;s=c&&E(c.computed?.width)&&E(c.computed?.height)?[[l.x+n*e[0],l.y+o*e[1]],[l.x+(c.computed?.width??0)-n+n*e[0],l.y+(c.computed?.height??0)-o+o*e[1]]]:s}else a?.("005",e.error005()),s=u}const d=s&&"parent"!==s?g(n,s):n;return{position:{x:d.x-l.x,y:d.y-l.y},positionAbsolute:d}}const m=(t,e=0,n=1)=>Math.min(Math.max(t,e),n),g=(t={x:0,y:0},e)=>({x:m(t.x,e[0][0],e[1][0]),y:m(t.y,e[0][1],e[1][1])}),y=(t,e,n)=>t<e?m(Math.abs(t-e),1,50)/50:t>n?-m(Math.abs(t-n),1,50)/50:0,v=(t,e)=>[20*y(t.x,35,e.width-35),20*y(t.y,35,e.height-35)],x=(t,e)=>({x:Math.min(t.x,e.x),y:Math.min(t.y,e.y),x2:Math.max(t.x2,e.x2),y2:Math.max(t.y2,e.y2)}),w=({x:t,y:e,width:n,height:o})=>({x:t,y:e,x2:t+n,y2:e+o}),_=({x:t,y:e,x2:n,y2:o})=>({x:t,y:e,width:n-t,height:o-e}),b=(t,e=[0,0])=>{const{positionAbsolute:n}=h(t,t.origin||e);return{...n,width:t.computed?.width??t.width??0,height:t.computed?.height??t.height??0}},M=(t,e=[0,0])=>{const{positionAbsolute:n}=h(t,t.origin||e);return{...n,x2:n.x+(t.computed?.width??t.width??0),y2:n.y+(t.computed?.height??t.height??0)}},P=(t,e)=>{const n=Math.max(0,Math.min(t.x+t.width,e.x+e.width)-Math.max(t.x,e.x)),o=Math.max(0,Math.min(t.y+t.height,e.y+e.height)-Math.max(t.y,e.y));return Math.ceil(n*o)},E=t=>!isNaN(t)&&isFinite(t),N=(t,e)=>{};function S(t,e=[1,1]){return{x:e[0]*Math.round(t.x/e[0]),y:e[1]*Math.round(t.y/e[1])}}const z=({x:t,y:e},[n,o,r],i=!1,a=[1,1])=>{const u={x:(t-n)/r,y:(e-o)/r};return i?S(u,a):u},A=({x:t,y:e},[n,o,r])=>({x:t*r+n,y:e*r+o}),k=(t,e,n,o,r,i)=>{const a=e/(t.width*(1+i)),u=n/(t.height*(1+i)),s=Math.min(a,u),c=m(s,o,r);return{x:e/2-(t.x+t.width/2)*c,y:n/2-(t.y+t.height/2)*c,zoom:c}},T=()=>"undefined"!=typeof navigator&&navigator?.userAgent?.indexOf("Mac")>=0;function $(t,{snapGrid:e=[0,0],snapToGrid:n=!1,transform:o}){const{x:r,y:i}=X(t),a=z({x:r,y:i},o),{x:u,y:s}=n?S(a,e):a;return{xSnapped:u,ySnapped:s,...a}}const C=t=>({width:t.offsetWidth,height:t.offsetHeight}),O=t=>t.getRootNode?.()||window?.document,I=["INPUT","SELECT","TEXTAREA"];const B=t=>"clientX"in t,X=(t,e)=>{const n=B(t),o=n?t.clientX:t.touches?.[0].clientX,r=n?t.clientY:t.touches?.[0].clientY;return{x:o-(e?.left??0),y:r-(e?.top??0)}},H=(t,e,n,o=[0,0])=>{const r=e.querySelectorAll(t);if(!r||!r.length)return null;const i=Array.from(r),a=e.getBoundingClientRect(),u=a.width*o[0],s=a.height*o[1];return i.map((t=>{const e=t.getBoundingClientRect();return{id:t.getAttribute("data-handleid"),position:t.getAttribute("data-handlepos"),x:(e.left-a.left-u)/n,y:(e.top-a.top-s)/n,...C(t)}}))};function Y({sourceX:t,sourceY:e,targetX:n,targetY:o,sourceControlX:r,sourceControlY:i,targetControlX:a,targetControlY:u}){const s=.125*t+.375*r+.375*a+.125*n,c=.125*e+.375*i+.375*u+.125*o;return[s,c,Math.abs(s-t),Math.abs(c-e)]}function D(t,e){return t>=0?.5*t:25*e*Math.sqrt(-t)}function L({pos:e,x1:n,y1:o,x2:r,y2:i,c:a}){switch(e){case t.Position.Left:return[n-D(n-r,a),o];case t.Position.Right:return[n+D(r-n,a),o];case t.Position.Top:return[n,o-D(o-i,a)];case t.Position.Bottom:return[n,o+D(i-o,a)]}}function V({sourceX:t,sourceY:e,targetX:n,targetY:o}){const r=Math.abs(n-t)/2,i=n<t?n+r:n-r,a=Math.abs(o-e)/2;return[i,o<e?o+a:o-a,r,a]}const R=[{level:0,isMaxLevel:!0,edges:[]}];const q=({source:t,sourceHandle:e,target:n,targetHandle:o})=>`xyflow__edge-${t}${e||""}-${n}${o||""}`;const Z={[t.Position.Left]:{x:-1,y:0},[t.Position.Right]:{x:1,y:0},[t.Position.Top]:{x:0,y:-1},[t.Position.Bottom]:{x:0,y:1}},j=({source:e,sourcePosition:n=t.Position.Bottom,target:o})=>n===t.Position.Left||n===t.Position.Right?e.x<o.x?{x:1,y:0}:{x:-1,y:0}:e.y<o.y?{x:0,y:1}:{x:0,y:-1},G=(t,e)=>Math.sqrt(Math.pow(e.x-t.x,2)+Math.pow(e.y-t.y,2));function F(t){const e=t?.[n]?.handleBounds||(o=t?.handles,o?o.reduce(((t,e)=>(e.width=e.width||1,e.height=e.height||1,"source"===e.type&&t.source?.push(e),"target"===e.type&&t.target?.push(e),t)),{source:[],target:[]}):null)||null;var o;const r=t?.computed?.width||t?.width,i=t?.computed?.height||t?.height,a=e&&r&&i&&void 0!==t?.computed?.positionAbsolute?.x&&void 0!==t?.computed?.positionAbsolute?.y;return[{x:t?.computed?.positionAbsolute?.x||0,y:t?.computed?.positionAbsolute?.y||0,width:r||0,height:i||0},e,!!a]}function K(e,n,o=null){const r=(o?.x||0)+n.x,i=(o?.y||0)+n.y,a=o?.width||n.width,u=o?.height||n.height;switch(e){case t.Position.Top:return{x:r+a/2,y:i};case t.Position.Right:return{x:r+a,y:i+u/2};case t.Position.Bottom:return{x:r+a/2,y:i+u};case t.Position.Left:return{x:r,y:i+u/2}}}function U(t,e){return t?1!==t.length&&e?e&&t.find((t=>t.id===e))||null:t[0]:null}function W(t,e){if(!t)return"";if("string"==typeof t)return t;return`${e?`${e}__`:""}${Object.keys(t).sort().map((e=>`${e}=${t[e]}`)).join("&")}`}function Q(t,e,o=[0,0],r){return t.map((i=>{if(i.parentNode&&!e.has(i.parentNode))throw new Error(`Parent node ${i.parentNode} not found`);if(i.parentNode||r?.[i.id]){const a=i.parentNode?e.get(i.parentNode):null,{x:u,y:s,z:c}=J(i,t,e,{...i.position,z:i[n]?.z??0},a?.origin||o);i.computed.positionAbsolute={x:u,y:s},i[n].z=c,r?.[i.id]&&(i[n].isParent=!0)}return i}))}function J(t,e,o,r,i){if(!t.parentNode)return r;const a=o.get(t.parentNode),u=h(a,a?.origin||i);return J(a,e,o,{x:(r.x??0)+u.x,y:(r.y??0)+u.y,z:(a[n]?.z??0)>(r.z??0)?a[n]?.z??0:r.z??0},a.origin||i)}var tt={value:()=>{}};function et(){for(var t,e=0,n=arguments.length,o={};e<n;++e){if(!(t=arguments[e]+"")||t in o||/[\s.]/.test(t))throw new Error("illegal type: "+t);o[t]=[]}return new nt(o)}function nt(t){this._=t}function ot(t,e){for(var n,o=0,r=t.length;o<r;++o)if((n=t[o]).name===e)return n.value}function rt(t,e,n){for(var o=0,r=t.length;o<r;++o)if(t[o].name===e){t[o]=tt,t=t.slice(0,o).concat(t.slice(o+1));break}return null!=n&&t.push({name:e,value:n}),t}nt.prototype=et.prototype={constructor:nt,on:function(t,e){var n,o,r=this._,i=(o=r,(t+"").trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");if(n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),t&&!o.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:e}}))),a=-1,u=i.length;if(!(arguments.length<2)){if(null!=e&&"function"!=typeof e)throw new Error("invalid callback: "+e);for(;++a<u;)if(n=(t=i[a]).type)r[n]=rt(r[n],t.name,e);else if(null==e)for(n in r)r[n]=rt(r[n],t.name,null);return this}for(;++a<u;)if((n=(t=i[a]).type)&&(n=ot(r[n],t.name)))return n},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new nt(t)},call:function(t,e){if((n=arguments.length-2)>0)for(var n,o,r=new Array(n),i=0;i<n;++i)r[i]=arguments[i+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(i=0,n=(o=this._[t]).length;i<n;++i)o[i].value.apply(e,r)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var o=this._[t],r=0,i=o.length;r<i;++r)o[r].value.apply(e,n)}};var it="http://www.w3.org/1999/xhtml",at={svg:"http://www.w3.org/2000/svg",xhtml:it,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function ut(t){var e=t+="",n=e.indexOf(":");return n>=0&&"xmlns"!==(e=t.slice(0,n))&&(t=t.slice(n+1)),at.hasOwnProperty(e)?{space:at[e],local:t}:t}function st(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===it&&e.documentElement.namespaceURI===it?e.createElement(t):e.createElementNS(n,t)}}function ct(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function lt(t){var e=ut(t);return(e.local?ct:st)(e)}function ht(){}function dt(t){return null==t?ht:function(){return this.querySelector(t)}}function ft(){return[]}function pt(t){return null==t?ft:function(){return this.querySelectorAll(t)}}function mt(t){return function(){return null==(e=t.apply(this,arguments))?[]:Array.isArray(e)?e:Array.from(e);var e}}function gt(t){return function(){return this.matches(t)}}function yt(t){return function(e){return e.matches(t)}}var vt=Array.prototype.find;function xt(){return this.firstElementChild}var wt=Array.prototype.filter;function _t(){return Array.from(this.children)}function bt(t){return new Array(t.length)}function Mt(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}function Pt(t,e,n,o,r,i){for(var a,u=0,s=e.length,c=i.length;u<c;++u)(a=e[u])?(a.__data__=i[u],o[u]=a):n[u]=new Mt(t,i[u]);for(;u<s;++u)(a=e[u])&&(r[u]=a)}function Et(t,e,n,o,r,i,a){var u,s,c,l=new Map,h=e.length,d=i.length,f=new Array(h);for(u=0;u<h;++u)(s=e[u])&&(f[u]=c=a.call(s,s.__data__,u,e)+"",l.has(c)?r[u]=s:l.set(c,s));for(u=0;u<d;++u)c=a.call(t,i[u],u,i)+"",(s=l.get(c))?(o[u]=s,s.__data__=i[u],l.delete(c)):n[u]=new Mt(t,i[u]);for(u=0;u<h;++u)(s=e[u])&&l.get(f[u])===s&&(r[u]=s)}function Nt(t){return t.__data__}function St(t){return"object"==typeof t&&"length"in t?t:Array.from(t)}function zt(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function At(t){return function(){this.removeAttribute(t)}}function kt(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Tt(t,e){return function(){this.setAttribute(t,e)}}function $t(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function Ct(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}}function Ot(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function It(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function Bt(t){return function(){this.style.removeProperty(t)}}function Xt(t,e,n){return function(){this.style.setProperty(t,e,n)}}function Ht(t,e,n){return function(){var o=e.apply(this,arguments);null==o?this.style.removeProperty(t):this.style.setProperty(t,o,n)}}function Yt(t,e){return t.style.getPropertyValue(e)||It(t).getComputedStyle(t,null).getPropertyValue(e)}function Dt(t){return function(){delete this[t]}}function Lt(t,e){return function(){this[t]=e}}function Vt(t,e){return function(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}}function Rt(t){return t.trim().split(/^|\s+/)}function qt(t){return t.classList||new Zt(t)}function Zt(t){this._node=t,this._names=Rt(t.getAttribute("class")||"")}function jt(t,e){for(var n=qt(t),o=-1,r=e.length;++o<r;)n.add(e[o])}function Gt(t,e){for(var n=qt(t),o=-1,r=e.length;++o<r;)n.remove(e[o])}function Ft(t){return function(){jt(this,t)}}function Kt(t){return function(){Gt(this,t)}}function Ut(t,e){return function(){(e.apply(this,arguments)?jt:Gt)(this,t)}}function Wt(){this.textContent=""}function Qt(t){return function(){this.textContent=t}}function Jt(t){return function(){var e=t.apply(this,arguments);this.textContent=null==e?"":e}}function te(){this.innerHTML=""}function ee(t){return function(){this.innerHTML=t}}function ne(t){return function(){var e=t.apply(this,arguments);this.innerHTML=null==e?"":e}}function oe(){this.nextSibling&&this.parentNode.appendChild(this)}function re(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ie(){return null}function ae(){var t=this.parentNode;t&&t.removeChild(this)}function ue(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function se(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function ce(t){return function(){var e=this.__on;if(e){for(var n,o=0,r=-1,i=e.length;o<i;++o)n=e[o],t.type&&n.type!==t.type||n.name!==t.name?e[++r]=n:this.removeEventListener(n.type,n.listener,n.options);++r?e.length=r:delete this.__on}}}function le(t,e,n){return function(){var o,r=this.__on,i=function(t){return function(e){t.call(this,e,this.__data__)}}(e);if(r)for(var a=0,u=r.length;a<u;++a)if((o=r[a]).type===t.type&&o.name===t.name)return this.removeEventListener(o.type,o.listener,o.options),this.addEventListener(o.type,o.listener=i,o.options=n),void(o.value=e);this.addEventListener(t.type,i,n),o={type:t.type,name:t.name,value:e,listener:i,options:n},r?r.push(o):this.__on=[o]}}function he(t,e,n){var o=It(t),r=o.CustomEvent;"function"==typeof r?r=new r(e,n):(r=o.document.createEvent("Event"),n?(r.initEvent(e,n.bubbles,n.cancelable),r.detail=n.detail):r.initEvent(e,!1,!1)),t.dispatchEvent(r)}function de(t,e){return function(){return he(this,t,e)}}function fe(t,e){return function(){return he(this,t,e.apply(this,arguments))}}Mt.prototype={constructor:Mt,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)}},Zt.prototype={add:function(t){this._names.indexOf(t)<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}};var pe=[null];function me(t,e){this._groups=t,this._parents=e}function ge(){return new me([[document.documentElement]],pe)}function ye(t){return"string"==typeof t?new me([[document.querySelector(t)]],[document.documentElement]):new me([[t]],pe)}function ve(t,e){if(t=function(t){let e;for(;e=t.sourceEvent;)t=e;return t}(t),void 0===e&&(e=t.currentTarget),e){var n=e.ownerSVGElement||e;if(n.createSVGPoint){var o=n.createSVGPoint();return o.x=t.clientX,o.y=t.clientY,[(o=o.matrixTransform(e.getScreenCTM().inverse())).x,o.y]}if(e.getBoundingClientRect){var r=e.getBoundingClientRect();return[t.clientX-r.left-e.clientLeft,t.clientY-r.top-e.clientTop]}}return[t.pageX,t.pageY]}me.prototype=ge.prototype={constructor:me,select:function(t){"function"!=typeof t&&(t=dt(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a,u=e[r],s=u.length,c=o[r]=new Array(s),l=0;l<s;++l)(i=u[l])&&(a=t.call(i,i.__data__,l,u))&&("__data__"in i&&(a.__data__=i.__data__),c[l]=a);return new me(o,this._parents)},selectAll:function(t){t="function"==typeof t?mt(t):pt(t);for(var e=this._groups,n=e.length,o=[],r=[],i=0;i<n;++i)for(var a,u=e[i],s=u.length,c=0;c<s;++c)(a=u[c])&&(o.push(t.call(a,a.__data__,c,u)),r.push(a));return new me(o,r)},selectChild:function(t){return this.select(null==t?xt:function(t){return function(){return vt.call(this.children,t)}}("function"==typeof t?t:yt(t)))},selectChildren:function(t){return this.selectAll(null==t?_t:function(t){return function(){return wt.call(this.children,t)}}("function"==typeof t?t:yt(t)))},filter:function(t){"function"!=typeof t&&(t=gt(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a=e[r],u=a.length,s=o[r]=[],c=0;c<u;++c)(i=a[c])&&t.call(i,i.__data__,c,a)&&s.push(i);return new me(o,this._parents)},data:function(t,e){if(!arguments.length)return Array.from(this,Nt);var n,o=e?Et:Pt,r=this._parents,i=this._groups;"function"!=typeof t&&(n=t,t=function(){return n});for(var a=i.length,u=new Array(a),s=new Array(a),c=new Array(a),l=0;l<a;++l){var h=r[l],d=i[l],f=d.length,p=St(t.call(h,h&&h.__data__,l,r)),m=p.length,g=s[l]=new Array(m),y=u[l]=new Array(m);o(h,d,g,y,c[l]=new Array(f),p,e);for(var v,x,w=0,_=0;w<m;++w)if(v=g[w]){for(w>=_&&(_=w+1);!(x=y[_])&&++_<m;);v._next=x||null}}return(u=new me(u,r))._enter=s,u._exit=c,u},enter:function(){return new me(this._enter||this._groups.map(bt),this._parents)},exit:function(){return new me(this._exit||this._groups.map(bt),this._parents)},join:function(t,e,n){var o=this.enter(),r=this,i=this.exit();return"function"==typeof t?(o=t(o))&&(o=o.selection()):o=o.append(t+""),null!=e&&(r=e(r))&&(r=r.selection()),null==n?i.remove():n(i),o&&r?o.merge(r).order():r},merge:function(t){for(var e=t.selection?t.selection():t,n=this._groups,o=e._groups,r=n.length,i=o.length,a=Math.min(r,i),u=new Array(r),s=0;s<a;++s)for(var c,l=n[s],h=o[s],d=l.length,f=u[s]=new Array(d),p=0;p<d;++p)(c=l[p]||h[p])&&(f[p]=c);for(;s<r;++s)u[s]=n[s];return new me(u,this._parents)},selection:function(){return this},order:function(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var o,r=t[e],i=r.length-1,a=r[i];--i>=0;)(o=r[i])&&(a&&4^o.compareDocumentPosition(a)&&a.parentNode.insertBefore(o,a),a=o);return this},sort:function(t){function e(e,n){return e&&n?t(e.__data__,n.__data__):!e-!n}t||(t=zt);for(var n=this._groups,o=n.length,r=new Array(o),i=0;i<o;++i){for(var a,u=n[i],s=u.length,c=r[i]=new Array(s),l=0;l<s;++l)(a=u[l])&&(c[l]=a);c.sort(e)}return new me(r,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){return Array.from(this)},node:function(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var o=t[e],r=0,i=o.length;r<i;++r){var a=o[r];if(a)return a}return null},size:function(){let t=0;for(const e of this)++t;return t},empty:function(){return!this.node()},each:function(t){for(var e=this._groups,n=0,o=e.length;n<o;++n)for(var r,i=e[n],a=0,u=i.length;a<u;++a)(r=i[a])&&t.call(r,r.__data__,a,i);return this},attr:function(t,e){var n=ut(t);if(arguments.length<2){var o=this.node();return n.local?o.getAttributeNS(n.space,n.local):o.getAttribute(n)}return this.each((null==e?n.local?kt:At:"function"==typeof e?n.local?Ot:Ct:n.local?$t:Tt)(n,e))},style:function(t,e,n){return arguments.length>1?this.each((null==e?Bt:"function"==typeof e?Ht:Xt)(t,e,null==n?"":n)):Yt(this.node(),t)},property:function(t,e){return arguments.length>1?this.each((null==e?Dt:"function"==typeof e?Vt:Lt)(t,e)):this.node()[t]},classed:function(t,e){var n=Rt(t+"");if(arguments.length<2){for(var o=qt(this.node()),r=-1,i=n.length;++r<i;)if(!o.contains(n[r]))return!1;return!0}return this.each(("function"==typeof e?Ut:e?Ft:Kt)(n,e))},text:function(t){return arguments.length?this.each(null==t?Wt:("function"==typeof t?Jt:Qt)(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?te:("function"==typeof t?ne:ee)(t)):this.node().innerHTML},raise:function(){return this.each(oe)},lower:function(){return this.each(re)},append:function(t){var e="function"==typeof t?t:lt(t);return this.select((function(){return this.appendChild(e.apply(this,arguments))}))},insert:function(t,e){var n="function"==typeof t?t:lt(t),o=null==e?ie:"function"==typeof e?e:dt(e);return this.select((function(){return this.insertBefore(n.apply(this,arguments),o.apply(this,arguments)||null)}))},remove:function(){return this.each(ae)},clone:function(t){return this.select(t?se:ue)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,e,n){var o,r,i=function(t){return t.trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");return n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),{type:t,name:e}}))}(t+""),a=i.length;if(!(arguments.length<2)){for(u=e?le:ce,o=0;o<a;++o)this.each(u(i[o],e,n));return this}var u=this.node().__on;if(u)for(var s,c=0,l=u.length;c<l;++c)for(o=0,s=u[c];o<a;++o)if((r=i[o]).type===s.type&&r.name===s.name)return s.value},dispatch:function(t,e){return this.each(("function"==typeof e?fe:de)(t,e))},[Symbol.iterator]:function*(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var o,r=t[e],i=0,a=r.length;i<a;++i)(o=r[i])&&(yield o)}};const xe={passive:!1},we={capture:!0,passive:!1};function _e(t){t.stopImmediatePropagation()}function be(t){t.preventDefault(),t.stopImmediatePropagation()}function Me(t){var e=t.document.documentElement,n=ye(t).on("dragstart.drag",be,we);"onselectstart"in e?n.on("selectstart.drag",be,we):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function Pe(t,e){var n=t.document.documentElement,o=ye(t).on("dragstart.drag",null);e&&(o.on("click.drag",be,we),setTimeout((function(){o.on("click.drag",null)}),0)),"onselectstart"in n?o.on("selectstart.drag",null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}var Ee=t=>()=>t;function Ne(t,{sourceEvent:e,subject:n,target:o,identifier:r,active:i,x:a,y:u,dx:s,dy:c,dispatch:l}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},subject:{value:n,enumerable:!0,configurable:!0},target:{value:o,enumerable:!0,configurable:!0},identifier:{value:r,enumerable:!0,configurable:!0},active:{value:i,enumerable:!0,configurable:!0},x:{value:a,enumerable:!0,configurable:!0},y:{value:u,enumerable:!0,configurable:!0},dx:{value:s,enumerable:!0,configurable:!0},dy:{value:c,enumerable:!0,configurable:!0},_:{value:l}})}function Se(t){return!t.ctrlKey&&!t.button}function ze(){return this.parentNode}function Ae(t,e){return null==e?{x:t.x,y:t.y}:e}function ke(){return navigator.maxTouchPoints||"ontouchstart"in this}function Te(t){return(e,n,o)=>t?.(e,o)}function $e(t,e){if(!t.parentNode)return!1;const n=e.find((t=>t.id===t.parentNode));return!!n&&(!!n.selected||$e(n,e))}function Ce(t,e,n){let o=t;do{if(o?.matches(e))return!0;if(o===n)return!1;o=o.parentElement}while(o);return!1}function Oe(t,e,n,o){return t.filter((n=>(n.selected||n.id===o)&&(!n.parentNode||!$e(n,t))&&(n.draggable||e&&void 0===n.draggable))).map((t=>({id:t.id,position:t.position||{x:0,y:0},distance:{x:n.x-(t.computed?.positionAbsolute?.x??0),y:n.y-(t.computed?.positionAbsolute?.y??0)},delta:{x:0,y:0},extent:t.extent,parentNode:t.parentNode,origin:t.origin,expandParent:t.expandParent,computed:{positionAbsolute:t.computed?.positionAbsolute||{x:0,y:0},width:t.computed?.width||0,height:t.computed?.height||0}})))}function Ie({nodeId:t,dragItems:e,nodeLookup:n}){const o=e.map((t=>({...n.get(t.id),position:t.position,computed:{...t.computed,positionAbsolute:t.computed.positionAbsolute}})));return[t?o.find((e=>e.id===t)):o[0],o]}function Be(t,e,n,o){return(e[n]||[]).reduce(((e,r)=>(`${t.id}-${r.id}-${n}`!==o&&e.push({id:r.id||null,type:n,nodeId:t.id,x:(t.computed?.positionAbsolute?.x??0)+r.x+r.width/2,y:(t.computed?.positionAbsolute?.y??0)+r.y+r.height/2}),e)),[])}function Xe(t,e){return t||(e?.classList.contains("target")?"target":e?.classList.contains("source")?"source":null)}function He(t,e){t?.classList.remove("valid","connecting",`${e}-flow__handle-valid`,`${e}-flow__handle-connecting`)}function Ye(t,e){let n=null;return e?n="valid":t&&!e&&(n="invalid"),n}Ne.prototype.on=function(){var t=this._.on.apply(this._,arguments);return t===this._?this:t};const De={source:null,target:null,sourceHandle:null,targetHandle:null},Le=()=>!0;let Ve=null;function Re(e,{handle:n,connectionMode:o,fromNodeId:r,fromHandleId:i,fromType:a,doc:u,lib:s,isValidConnection:c=Le}){const l="target"===a,h=u.querySelector(`.${s}-flow__handle[data-id="${n?.nodeId}-${n?.id}-${n?.type}"]`),{x:d,y:f}=X(e),p=u.elementFromPoint(d,f),m=p?.classList.contains(`${s}-flow__handle`)?p:h,g={handleDomNode:m,isValid:!1,connection:De,endHandle:null};if(m){const e=Xe(void 0,m),n=m.getAttribute("data-nodeid"),a=m.getAttribute("data-handleid"),u=m.classList.contains("connectable"),s=m.classList.contains("connectableend"),h={source:l?n:r,sourceHandle:l?a:i,target:l?r:n,targetHandle:l?i:a};g.connection=h;u&&s&&(o===t.ConnectionMode.Strict?l&&"source"===e||!l&&"target"===e:n!==r||a!==i)&&(g.endHandle={nodeId:n,handleId:a,type:e},g.isValid=c(h))}return g}const qe={onPointerDown:function(t,{connectionMode:e,connectionRadius:o,handleId:r,nodeId:i,edgeUpdaterType:a,isTarget:u,domNode:s,nodes:c,lib:l,autoPanOnConnect:h,panBy:d,cancelConnection:f,onConnectStart:p,onConnect:m,onConnectEnd:g,isValidConnection:y=Le,onEdgeUpdateEnd:x,updateConnection:w,getTransform:_}){const b=O(t.target);let M,P=0;const{x:E,y:N}=X(t),S=b?.elementFromPoint(E,N),k=Xe(a,S),T=s?.getBoundingClientRect();if(!T||!k)return;let $,C=X(t,T),I=!1,B=null,H=!1,Y=null;const D=function({nodes:t,nodeId:e,handleId:o,handleType:r}){return t.reduce(((t,i)=>{if(i[n]){const{handleBounds:a}=i[n];let u=[],s=[];a&&(u=Be(i,a,"source",`${e}-${o}-${r}`),s=Be(i,a,"target",`${e}-${o}-${r}`)),t.push(...u,...s)}return t}),[])}({nodes:c,nodeId:i,handleId:r,handleType:k});function L(){if(!h||!T)return;const[t,e]=v(C,T);d({x:t,y:e}),P=requestAnimationFrame(L)}function V(t){const n=_();C=X(t,T),M=function(t,e,n){let o=[],r=1/0;return n.forEach((n=>{const i=Math.sqrt(Math.pow(n.x-t.x,2)+Math.pow(n.y-t.y,2));i<=e&&(i<r?o=[n]:i===r&&o.push(n),r=i)})),o.length?1===o.length?o[0]:o.find((t=>"target"===t.type))||o[0]:null}(z(C,n,!1,[1,1]),o,D),I||(L(),I=!0);const a=Re(t,{handle:M,connectionMode:e,fromNodeId:i,fromHandleId:r,fromType:u?"target":"source",isValidConnection:y,doc:b,lib:l});if(Y=a.handleDomNode,B=a.connection,H=a.isValid,w({connectionStartHandle:Ve,connectionPosition:M&&H?A({x:M.x,y:M.y},n):C,connectionStatus:Ye(!!M,H),connectionEndHandle:a.endHandle}),!M&&!H&&!Y)return He($,l);B.source!==B.target&&Y&&(He($,l),$=Y,Y.classList.add("connecting",`${l}-flow__handle-connecting`),Y.classList.toggle("valid",H),Y.classList.toggle(`${l}-flow__handle-valid`,H))}function R(t){(M||Y)&&B&&H&&m?.(B),g?.(t),a&&x?.(t),He($,l),f(),cancelAnimationFrame(P),I=!1,H=!1,B=null,Y=null,Ve=null,b.removeEventListener("mousemove",V),b.removeEventListener("mouseup",R),b.removeEventListener("touchmove",V),b.removeEventListener("touchend",R)}Ve={nodeId:i,handleId:r,type:k},w({connectionPosition:C,connectionStatus:null,connectionStartHandle:Ve,connectionEndHandle:null}),p?.(t,{nodeId:i,handleId:r,handleType:k}),b.addEventListener("mousemove",V),b.addEventListener("mouseup",R),b.addEventListener("touchmove",V),b.addEventListener("touchend",R)},isValid:Re};function Ze(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function je(t,e){var n=Object.create(t.prototype);for(var o in e)n[o]=e[o];return n}function Ge(){}var Fe=.7,Ke=1/Fe,Ue="\\s*([+-]?\\d+)\\s*",We="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",Qe="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Je=/^#([0-9a-f]{3,8})$/,tn=new RegExp(`^rgb\\(${Ue},${Ue},${Ue}\\)$`),en=new RegExp(`^rgb\\(${Qe},${Qe},${Qe}\\)$`),nn=new RegExp(`^rgba\\(${Ue},${Ue},${Ue},${We}\\)$`),on=new RegExp(`^rgba\\(${Qe},${Qe},${Qe},${We}\\)$`),rn=new RegExp(`^hsl\\(${We},${Qe},${Qe}\\)$`),an=new RegExp(`^hsla\\(${We},${Qe},${Qe},${We}\\)$`),un={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};function sn(){return this.rgb().formatHex()}function cn(){return this.rgb().formatRgb()}function ln(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=Je.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?hn(e):3===n?new pn(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?dn(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?dn(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=tn.exec(t))?new pn(e[1],e[2],e[3],1):(e=en.exec(t))?new pn(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=nn.exec(t))?dn(e[1],e[2],e[3],e[4]):(e=on.exec(t))?dn(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=rn.exec(t))?wn(e[1],e[2]/100,e[3]/100,1):(e=an.exec(t))?wn(e[1],e[2]/100,e[3]/100,e[4]):un.hasOwnProperty(t)?hn(un[t]):"transparent"===t?new pn(NaN,NaN,NaN,0):null}function hn(t){return new pn(t>>16&255,t>>8&255,255&t,1)}function dn(t,e,n,o){return o<=0&&(t=e=n=NaN),new pn(t,e,n,o)}function fn(t,e,n,o){return 1===arguments.length?((r=t)instanceof Ge||(r=ln(r)),r?new pn((r=r.rgb()).r,r.g,r.b,r.opacity):new pn):new pn(t,e,n,null==o?1:o);var r}function pn(t,e,n,o){this.r=+t,this.g=+e,this.b=+n,this.opacity=+o}function mn(){return`#${xn(this.r)}${xn(this.g)}${xn(this.b)}`}function gn(){const t=yn(this.opacity);return`${1===t?"rgb(":"rgba("}${vn(this.r)}, ${vn(this.g)}, ${vn(this.b)}${1===t?")":`, ${t})`}`}function yn(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function vn(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function xn(t){return((t=vn(t))<16?"0":"")+t.toString(16)}function wn(t,e,n,o){return o<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new bn(t,e,n,o)}function _n(t){if(t instanceof bn)return new bn(t.h,t.s,t.l,t.opacity);if(t instanceof Ge||(t=ln(t)),!t)return new bn;if(t instanceof bn)return t;var e=(t=t.rgb()).r/255,n=t.g/255,o=t.b/255,r=Math.min(e,n,o),i=Math.max(e,n,o),a=NaN,u=i-r,s=(i+r)/2;return u?(a=e===i?(n-o)/u+6*(n<o):n===i?(o-e)/u+2:(e-n)/u+4,u/=s<.5?i+r:2-i-r,a*=60):u=s>0&&s<1?0:a,new bn(a,u,s,t.opacity)}function bn(t,e,n,o){this.h=+t,this.s=+e,this.l=+n,this.opacity=+o}function Mn(t){return(t=(t||0)%360)<0?t+360:t}function Pn(t){return Math.max(0,Math.min(1,t||0))}function En(t,e,n){return 255*(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)}Ze(Ge,ln,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:sn,formatHex:sn,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return _n(this).formatHsl()},formatRgb:cn,toString:cn}),Ze(pn,fn,je(Ge,{brighter(t){return t=null==t?Ke:Math.pow(Ke,t),new pn(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=null==t?Fe:Math.pow(Fe,t),new pn(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new pn(vn(this.r),vn(this.g),vn(this.b),yn(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:mn,formatHex:mn,formatHex8:function(){return`#${xn(this.r)}${xn(this.g)}${xn(this.b)}${xn(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:gn,toString:gn})),Ze(bn,(function(t,e,n,o){return 1===arguments.length?_n(t):new bn(t,e,n,null==o?1:o)}),je(Ge,{brighter(t){return t=null==t?Ke:Math.pow(Ke,t),new bn(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?Fe:Math.pow(Fe,t),new bn(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+360*(this.h<0),e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,o=n+(n<.5?n:1-n)*e,r=2*n-o;return new pn(En(t>=240?t-240:t+120,r,o),En(t,r,o),En(t<120?t+240:t-120,r,o),this.opacity)},clamp(){return new bn(Mn(this.h),Pn(this.s),Pn(this.l),yn(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const t=yn(this.opacity);return`${1===t?"hsl(":"hsla("}${Mn(this.h)}, ${100*Pn(this.s)}%, ${100*Pn(this.l)}%${1===t?")":`, ${t})`}`}}));var Nn=t=>()=>t;function Sn(t){return 1==(t=+t)?zn:function(e,n){return n-e?function(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(o){return Math.pow(t+o*e,n)}}(e,n,t):Nn(isNaN(e)?n:e)}}function zn(t,e){var n=e-t;return n?function(t,e){return function(n){return t+n*e}}(t,n):Nn(isNaN(t)?e:t)}var An=function t(e){var n=Sn(e);function o(t,e){var o=n((t=fn(t)).r,(e=fn(e)).r),r=n(t.g,e.g),i=n(t.b,e.b),a=zn(t.opacity,e.opacity);return function(e){return t.r=o(e),t.g=r(e),t.b=i(e),t.opacity=a(e),t+""}}return o.gamma=t,o}(1);function kn(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}var Tn=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,$n=new RegExp(Tn.source,"g");function Cn(t,e){var n,o,r,i=Tn.lastIndex=$n.lastIndex=0,a=-1,u=[],s=[];for(t+="",e+="";(n=Tn.exec(t))&&(o=$n.exec(e));)(r=o.index)>i&&(r=e.slice(i,r),u[a]?u[a]+=r:u[++a]=r),(n=n[0])===(o=o[0])?u[a]?u[a]+=o:u[++a]=o:(u[++a]=null,s.push({i:a,x:kn(n,o)})),i=$n.lastIndex;return i<e.length&&(r=e.slice(i),u[a]?u[a]+=r:u[++a]=r),u.length<2?s[0]?function(t){return function(e){return t(e)+""}}(s[0].x):function(t){return function(){return t}}(e):(e=s.length,function(t){for(var n,o=0;o<e;++o)u[(n=s[o]).i]=n.x(t);return u.join("")})}var On,In=180/Math.PI,Bn={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Xn(t,e,n,o,r,i){var a,u,s;return(a=Math.sqrt(t*t+e*e))&&(t/=a,e/=a),(s=t*n+e*o)&&(n-=t*s,o-=e*s),(u=Math.sqrt(n*n+o*o))&&(n/=u,o/=u,s/=u),t*o<e*n&&(t=-t,e=-e,s=-s,a=-a),{translateX:r,translateY:i,rotate:Math.atan2(e,t)*In,skewX:Math.atan(s)*In,scaleX:a,scaleY:u}}function Hn(t,e,n,o){function r(t){return t.length?t.pop()+" ":""}return function(i,a){var u=[],s=[];return i=t(i),a=t(a),function(t,o,r,i,a,u){if(t!==r||o!==i){var s=a.push("translate(",null,e,null,n);u.push({i:s-4,x:kn(t,r)},{i:s-2,x:kn(o,i)})}else(r||i)&&a.push("translate("+r+e+i+n)}(i.translateX,i.translateY,a.translateX,a.translateY,u,s),function(t,e,n,i){t!==e?(t-e>180?e+=360:e-t>180&&(t+=360),i.push({i:n.push(r(n)+"rotate(",null,o)-2,x:kn(t,e)})):e&&n.push(r(n)+"rotate("+e+o)}(i.rotate,a.rotate,u,s),function(t,e,n,i){t!==e?i.push({i:n.push(r(n)+"skewX(",null,o)-2,x:kn(t,e)}):e&&n.push(r(n)+"skewX("+e+o)}(i.skewX,a.skewX,u,s),function(t,e,n,o,i,a){if(t!==n||e!==o){var u=i.push(r(i)+"scale(",null,",",null,")");a.push({i:u-4,x:kn(t,n)},{i:u-2,x:kn(e,o)})}else 1===n&&1===o||i.push(r(i)+"scale("+n+","+o+")")}(i.scaleX,i.scaleY,a.scaleX,a.scaleY,u,s),i=a=null,function(t){for(var e,n=-1,o=s.length;++n<o;)u[(e=s[n]).i]=e.x(t);return u.join("")}}}var Yn=Hn((function(t){const e=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?Bn:Xn(e.a,e.b,e.c,e.d,e.e,e.f)}),"px, ","px)","deg)"),Dn=Hn((function(t){return null==t?Bn:(On||(On=document.createElementNS("http://www.w3.org/2000/svg","g")),On.setAttribute("transform",t),(t=On.transform.baseVal.consolidate())?Xn((t=t.matrix).a,t.b,t.c,t.d,t.e,t.f):Bn)}),", ",")",")");function Ln(t){return((t=Math.exp(t))+1/t)/2}var Vn,Rn,qn=function t(e,n,o){function r(t,r){var i,a,u=t[0],s=t[1],c=t[2],l=r[0],h=r[1],d=r[2],f=l-u,p=h-s,m=f*f+p*p;if(m<1e-12)a=Math.log(d/c)/e,i=function(t){return[u+t*f,s+t*p,c*Math.exp(e*t*a)]};else{var g=Math.sqrt(m),y=(d*d-c*c+o*m)/(2*c*n*g),v=(d*d-c*c-o*m)/(2*d*n*g),x=Math.log(Math.sqrt(y*y+1)-y),w=Math.log(Math.sqrt(v*v+1)-v);a=(w-x)/e,i=function(t){var o,r=t*a,i=Ln(x),l=c/(n*g)*(i*(o=e*r+x,((o=Math.exp(2*o))-1)/(o+1))-function(t){return((t=Math.exp(t))-1/t)/2}(x));return[u+l*f,s+l*p,c*i/Ln(e*r+x)]}}return i.duration=1e3*a*e/Math.SQRT2,i}return r.rho=function(e){var n=Math.max(.001,+e),o=n*n;return t(n,o,o*o)},r}(Math.SQRT2,2,4),Zn=0,jn=0,Gn=0,Fn=1e3,Kn=0,Un=0,Wn=0,Qn="object"==typeof performance&&performance.now?performance:Date,Jn="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function to(){return Un||(Jn(eo),Un=Qn.now()+Wn)}function eo(){Un=0}function no(){this._call=this._time=this._next=null}function oo(t,e,n){var o=new no;return o.restart(t,e,n),o}function ro(){Un=(Kn=Qn.now())+Wn,Zn=jn=0;try{!function(){to(),++Zn;for(var t,e=Vn;e;)(t=Un-e._time)>=0&&e._call.call(void 0,t),e=e._next;--Zn}()}finally{Zn=0,function(){var t,e,n=Vn,o=1/0;for(;n;)n._call?(o>n._time&&(o=n._time),t=n,n=n._next):(e=n._next,n._next=null,n=t?t._next=e:Vn=e);Rn=t,ao(o)}(),Un=0}}function io(){var t=Qn.now(),e=t-Kn;e>Fn&&(Wn-=e,Kn=t)}function ao(t){Zn||(jn&&(jn=clearTimeout(jn)),t-Un>24?(t<1/0&&(jn=setTimeout(ro,t-Qn.now()-Wn)),Gn&&(Gn=clearInterval(Gn))):(Gn||(Kn=Qn.now(),Gn=setInterval(io,Fn)),Zn=1,Jn(ro)))}function uo(t,e,n){var o=new no;return e=null==e?0:+e,o.restart((n=>{o.stop(),t(n+e)}),e,n),o}no.prototype=oo.prototype={constructor:no,restart:function(t,e,n){if("function"!=typeof t)throw new TypeError("callback is not a function");n=(null==n?to():+n)+(null==e?0:+e),this._next||Rn===this||(Rn?Rn._next=this:Vn=this,Rn=this),this._call=t,this._time=n,ao()},stop:function(){this._call&&(this._call=null,this._time=1/0,ao())}};var so=et("start","end","cancel","interrupt"),co=[],lo=0,ho=1,fo=2,po=3,mo=4,go=5,yo=6;function vo(t,e,n,o,r,i){var a=t.__transition;if(a){if(n in a)return}else t.__transition={};!function(t,e,n){var o,r=t.__transition;function i(t){n.state=ho,n.timer.restart(a,n.delay,n.time),n.delay<=t&&a(t-n.delay)}function a(i){var c,l,h,d;if(n.state!==ho)return s();for(c in r)if((d=r[c]).name===n.name){if(d.state===po)return uo(a);d.state===mo?(d.state=yo,d.timer.stop(),d.on.call("interrupt",t,t.__data__,d.index,d.group),delete r[c]):+c<e&&(d.state=yo,d.timer.stop(),d.on.call("cancel",t,t.__data__,d.index,d.group),delete r[c])}if(uo((function(){n.state===po&&(n.state=mo,n.timer.restart(u,n.delay,n.time),u(i))})),n.state=fo,n.on.call("start",t,t.__data__,n.index,n.group),n.state===fo){for(n.state=po,o=new Array(h=n.tween.length),c=0,l=-1;c<h;++c)(d=n.tween[c].value.call(t,t.__data__,n.index,n.group))&&(o[++l]=d);o.length=l+1}}function u(e){for(var r=e<n.duration?n.ease.call(null,e/n.duration):(n.timer.restart(s),n.state=go,1),i=-1,a=o.length;++i<a;)o[i].call(t,r);n.state===go&&(n.on.call("end",t,t.__data__,n.index,n.group),s())}function s(){for(var o in n.state=yo,n.timer.stop(),delete r[e],r)return;delete t.__transition}r[e]=n,n.timer=oo(i,0,n.time)}(t,n,{name:e,index:o,group:r,on:so,tween:co,time:i.time,delay:i.delay,duration:i.duration,ease:i.ease,timer:null,state:lo})}function xo(t,e){var n=_o(t,e);if(n.state>lo)throw new Error("too late; already scheduled");return n}function wo(t,e){var n=_o(t,e);if(n.state>po)throw new Error("too late; already running");return n}function _o(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function bo(t,e){var n,o,r,i=t.__transition,a=!0;if(i){for(r in e=null==e?null:e+"",i)(n=i[r]).name===e?(o=n.state>fo&&n.state<go,n.state=yo,n.timer.stop(),n.on.call(o?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete i[r]):a=!1;a&&delete t.__transition}}function Mo(t,e){var n,o;return function(){var r=wo(this,t),i=r.tween;if(i!==n)for(var a=0,u=(o=n=i).length;a<u;++a)if(o[a].name===e){(o=o.slice()).splice(a,1);break}r.tween=o}}function Po(t,e,n){var o,r;if("function"!=typeof n)throw new Error;return function(){var i=wo(this,t),a=i.tween;if(a!==o){r=(o=a).slice();for(var u={name:e,value:n},s=0,c=r.length;s<c;++s)if(r[s].name===e){r[s]=u;break}s===c&&r.push(u)}i.tween=r}}function Eo(t,e,n){var o=t._id;return t.each((function(){var t=wo(this,o);(t.value||(t.value={}))[e]=n.apply(this,arguments)})),function(t){return _o(t,o).value[e]}}function No(t,e){var n;return("number"==typeof e?kn:e instanceof ln?An:(n=ln(e))?(e=n,An):Cn)(t,e)}function So(t){return function(){this.removeAttribute(t)}}function zo(t){return function(){this.removeAttributeNS(t.space,t.local)}}function Ao(t,e,n){var o,r,i=n+"";return function(){var a=this.getAttribute(t);return a===i?null:a===o?r:r=e(o=a,n)}}function ko(t,e,n){var o,r,i=n+"";return function(){var a=this.getAttributeNS(t.space,t.local);return a===i?null:a===o?r:r=e(o=a,n)}}function To(t,e,n){var o,r,i;return function(){var a,u,s=n(this);if(null!=s)return(a=this.getAttribute(t))===(u=s+"")?null:a===o&&u===r?i:(r=u,i=e(o=a,s));this.removeAttribute(t)}}function $o(t,e,n){var o,r,i;return function(){var a,u,s=n(this);if(null!=s)return(a=this.getAttributeNS(t.space,t.local))===(u=s+"")?null:a===o&&u===r?i:(r=u,i=e(o=a,s));this.removeAttributeNS(t.space,t.local)}}function Co(t,e){var n,o;function r(){var r=e.apply(this,arguments);return r!==o&&(n=(o=r)&&function(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}(t,r)),n}return r._value=e,r}function Oo(t,e){var n,o;function r(){var r=e.apply(this,arguments);return r!==o&&(n=(o=r)&&function(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}(t,r)),n}return r._value=e,r}function Io(t,e){return function(){xo(this,t).delay=+e.apply(this,arguments)}}function Bo(t,e){return e=+e,function(){xo(this,t).delay=e}}function Xo(t,e){return function(){wo(this,t).duration=+e.apply(this,arguments)}}function Ho(t,e){return e=+e,function(){wo(this,t).duration=e}}var Yo=ge.prototype.constructor;function Do(t){return function(){this.style.removeProperty(t)}}var Lo=0;function Vo(t,e,n,o){this._groups=t,this._parents=e,this._name=n,this._id=o}function Ro(){return++Lo}var qo=ge.prototype;Vo.prototype={constructor:Vo,select:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=dt(t));for(var o=this._groups,r=o.length,i=new Array(r),a=0;a<r;++a)for(var u,s,c=o[a],l=c.length,h=i[a]=new Array(l),d=0;d<l;++d)(u=c[d])&&(s=t.call(u,u.__data__,d,c))&&("__data__"in u&&(s.__data__=u.__data__),h[d]=s,vo(h[d],e,n,d,h,_o(u,n)));return new Vo(i,this._parents,e,n)},selectAll:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=pt(t));for(var o=this._groups,r=o.length,i=[],a=[],u=0;u<r;++u)for(var s,c=o[u],l=c.length,h=0;h<l;++h)if(s=c[h]){for(var d,f=t.call(s,s.__data__,h,c),p=_o(s,n),m=0,g=f.length;m<g;++m)(d=f[m])&&vo(d,e,n,m,f,p);i.push(f),a.push(s)}return new Vo(i,a,e,n)},selectChild:qo.selectChild,selectChildren:qo.selectChildren,filter:function(t){"function"!=typeof t&&(t=gt(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a=e[r],u=a.length,s=o[r]=[],c=0;c<u;++c)(i=a[c])&&t.call(i,i.__data__,c,a)&&s.push(i);return new Vo(o,this._parents,this._name,this._id)},merge:function(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,o=e.length,r=n.length,i=Math.min(o,r),a=new Array(o),u=0;u<i;++u)for(var s,c=e[u],l=n[u],h=c.length,d=a[u]=new Array(h),f=0;f<h;++f)(s=c[f]||l[f])&&(d[f]=s);for(;u<o;++u)a[u]=e[u];return new Vo(a,this._parents,this._name,this._id)},selection:function(){return new Yo(this._groups,this._parents)},transition:function(){for(var t=this._name,e=this._id,n=Ro(),o=this._groups,r=o.length,i=0;i<r;++i)for(var a,u=o[i],s=u.length,c=0;c<s;++c)if(a=u[c]){var l=_o(a,e);vo(a,t,n,c,u,{time:l.time+l.delay+l.duration,delay:0,duration:l.duration,ease:l.ease})}return new Vo(o,this._parents,t,n)},call:qo.call,nodes:qo.nodes,node:qo.node,size:qo.size,empty:qo.empty,each:qo.each,on:function(t,e){var n=this._id;return arguments.length<2?_o(this.node(),n).on.on(t):this.each(function(t,e,n){var o,r,i=function(t){return(t+"").trim().split(/^|\s+/).every((function(t){var e=t.indexOf(".");return e>=0&&(t=t.slice(0,e)),!t||"start"===t}))}(e)?xo:wo;return function(){var a=i(this,t),u=a.on;u!==o&&(r=(o=u).copy()).on(e,n),a.on=r}}(n,t,e))},attr:function(t,e){var n=ut(t),o="transform"===n?Dn:No;return this.attrTween(t,"function"==typeof e?(n.local?$o:To)(n,o,Eo(this,"attr."+t,e)):null==e?(n.local?zo:So)(n):(n.local?ko:Ao)(n,o,e))},attrTween:function(t,e){var n="attr."+t;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(null==e)return this.tween(n,null);if("function"!=typeof e)throw new Error;var o=ut(t);return this.tween(n,(o.local?Co:Oo)(o,e))},style:function(t,e,n){var o="transform"==(t+="")?Yn:No;return null==e?this.styleTween(t,function(t,e){var n,o,r;return function(){var i=Yt(this,t),a=(this.style.removeProperty(t),Yt(this,t));return i===a?null:i===n&&a===o?r:r=e(n=i,o=a)}}(t,o)).on("end.style."+t,Do(t)):"function"==typeof e?this.styleTween(t,function(t,e,n){var o,r,i;return function(){var a=Yt(this,t),u=n(this),s=u+"";return null==u&&(this.style.removeProperty(t),s=u=Yt(this,t)),a===s?null:a===o&&s===r?i:(r=s,i=e(o=a,u))}}(t,o,Eo(this,"style."+t,e))).each(function(t,e){var n,o,r,i,a="style."+e,u="end."+a;return function(){var s=wo(this,t),c=s.on,l=null==s.value[a]?i||(i=Do(e)):void 0;c===n&&r===l||(o=(n=c).copy()).on(u,r=l),s.on=o}}(this._id,t)):this.styleTween(t,function(t,e,n){var o,r,i=n+"";return function(){var a=Yt(this,t);return a===i?null:a===o?r:r=e(o=a,n)}}(t,o,e),n).on("end.style."+t,null)},styleTween:function(t,e,n){var o="style."+(t+="");if(arguments.length<2)return(o=this.tween(o))&&o._value;if(null==e)return this.tween(o,null);if("function"!=typeof e)throw new Error;return this.tween(o,function(t,e,n){var o,r;function i(){var i=e.apply(this,arguments);return i!==r&&(o=(r=i)&&function(t,e,n){return function(o){this.style.setProperty(t,e.call(this,o),n)}}(t,i,n)),o}return i._value=e,i}(t,e,null==n?"":n))},text:function(t){return this.tween("text","function"==typeof t?function(t){return function(){var e=t(this);this.textContent=null==e?"":e}}(Eo(this,"text",t)):function(t){return function(){this.textContent=t}}(null==t?"":t+""))},textTween:function(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(null==t)return this.tween(e,null);if("function"!=typeof t)throw new Error;return this.tween(e,function(t){var e,n;function o(){var o=t.apply(this,arguments);return o!==n&&(e=(n=o)&&function(t){return function(e){this.textContent=t.call(this,e)}}(o)),e}return o._value=t,o}(t))},remove:function(){return this.on("end.remove",function(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}(this._id))},tween:function(t,e){var n=this._id;if(t+="",arguments.length<2){for(var o,r=_o(this.node(),n).tween,i=0,a=r.length;i<a;++i)if((o=r[i]).name===t)return o.value;return null}return this.each((null==e?Mo:Po)(n,t,e))},delay:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?Io:Bo)(e,t)):_o(this.node(),e).delay},duration:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?Xo:Ho)(e,t)):_o(this.node(),e).duration},ease:function(t){var e=this._id;return arguments.length?this.each(function(t,e){if("function"!=typeof e)throw new Error;return function(){wo(this,t).ease=e}}(e,t)):_o(this.node(),e).ease},easeVarying:function(t){if("function"!=typeof t)throw new Error;return this.each(function(t,e){return function(){var n=e.apply(this,arguments);if("function"!=typeof n)throw new Error;wo(this,t).ease=n}}(this._id,t))},end:function(){var t,e,n=this,o=n._id,r=n.size();return new Promise((function(i,a){var u={value:a},s={value:function(){0==--r&&i()}};n.each((function(){var n=wo(this,o),r=n.on;r!==t&&((e=(t=r).copy())._.cancel.push(u),e._.interrupt.push(u),e._.end.push(s)),n.on=e})),0===r&&i()}))},[Symbol.iterator]:qo[Symbol.iterator]};var Zo={time:null,delay:0,duration:250,ease:function(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}};function jo(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return n}ge.prototype.interrupt=function(t){return this.each((function(){bo(this,t)}))},ge.prototype.transition=function(t){var e,n;t instanceof Vo?(e=t._id,t=t._name):(e=Ro(),(n=Zo).time=to(),t=null==t?null:t+"");for(var o=this._groups,r=o.length,i=0;i<r;++i)for(var a,u=o[i],s=u.length,c=0;c<s;++c)(a=u[c])&&vo(a,t,e,c,u,n||jo(a,e));return new Vo(o,this._parents,t,e)};var Go=t=>()=>t;function Fo(t,{sourceEvent:e,target:n,transform:o,dispatch:r}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:o,enumerable:!0,configurable:!0},_:{value:r}})}function Ko(t,e,n){this.k=t,this.x=e,this.y=n}Ko.prototype={constructor:Ko,scale:function(t){return 1===t?this:new Ko(this.k*t,this.x,this.y)},translate:function(t,e){return 0===t&0===e?this:new Ko(this.k,this.x+this.k*t,this.y+this.k*e)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var Uo=new Ko(1,0,0);function Wo(t){for(;!t.__zoom;)if(!(t=t.parentNode))return Uo;return t.__zoom}function Qo(t){t.stopImmediatePropagation()}function Jo(t){t.preventDefault(),t.stopImmediatePropagation()}function tr(t){return!(t.ctrlKey&&"wheel"!==t.type||t.button)}function er(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t).hasAttribute("viewBox")?[[(t=t.viewBox.baseVal).x,t.y],[t.x+t.width,t.y+t.height]]:[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]:[[0,0],[t.clientWidth,t.clientHeight]]}function nr(){return this.__zoom||Uo}function or(t){return-t.deltaY*(1===t.deltaMode?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function rr(){return navigator.maxTouchPoints||"ontouchstart"in this}function ir(t,e,n){var o=t.invertX(e[0][0])-n[0][0],r=t.invertX(e[1][0])-n[1][0],i=t.invertY(e[0][1])-n[0][1],a=t.invertY(e[1][1])-n[1][1];return t.translate(r>o?(o+r)/2:Math.min(0,o)||Math.max(0,r),a>i?(i+a)/2:Math.min(0,i)||Math.max(0,a))}function ar(){var t,e,n,o=tr,r=er,i=ir,a=or,u=rr,s=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,h=qn,d=et("start","zoom","end"),f=500,p=150,m=0,g=10;function y(t){t.property("__zoom",nr).on("wheel.zoom",P,{passive:!1}).on("mousedown.zoom",E).on("dblclick.zoom",N).filter(u).on("touchstart.zoom",S).on("touchmove.zoom",z).on("touchend.zoom touchcancel.zoom",A).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function v(t,e){return(e=Math.max(s[0],Math.min(s[1],e)))===t.k?t:new Ko(e,t.x,t.y)}function x(t,e,n){var o=e[0]-n[0]*t.k,r=e[1]-n[1]*t.k;return o===t.x&&r===t.y?t:new Ko(t.k,o,r)}function w(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function _(t,e,n,o){t.on("start.zoom",(function(){b(this,arguments).event(o).start()})).on("interrupt.zoom end.zoom",(function(){b(this,arguments).event(o).end()})).tween("zoom",(function(){var t=this,i=arguments,a=b(t,i).event(o),u=r.apply(t,i),s=null==n?w(u):"function"==typeof n?n.apply(t,i):n,c=Math.max(u[1][0]-u[0][0],u[1][1]-u[0][1]),l=t.__zoom,d="function"==typeof e?e.apply(t,i):e,f=h(l.invert(s).concat(c/l.k),d.invert(s).concat(c/d.k));return function(t){if(1===t)t=d;else{var e=f(t),n=c/e[2];t=new Ko(n,s[0]-e[0]*n,s[1]-e[1]*n)}a.zoom(null,t)}}))}function b(t,e,n){return!n&&t.__zooming||new M(t,e)}function M(t,e){this.that=t,this.args=e,this.active=0,this.sourceEvent=null,this.extent=r.apply(t,e),this.taps=0}function P(t,...e){if(o.apply(this,arguments)){var n=b(this,e).event(t),r=this.__zoom,u=Math.max(s[0],Math.min(s[1],r.k*Math.pow(2,a.apply(this,arguments)))),l=ve(t);if(n.wheel)n.mouse[0][0]===l[0]&&n.mouse[0][1]===l[1]||(n.mouse[1]=r.invert(n.mouse[0]=l)),clearTimeout(n.wheel);else{if(r.k===u)return;n.mouse=[l,r.invert(l)],bo(this),n.start()}Jo(t),n.wheel=setTimeout((function(){n.wheel=null,n.end()}),p),n.zoom("mouse",i(x(v(r,u),n.mouse[0],n.mouse[1]),n.extent,c))}}function E(t,...e){if(!n&&o.apply(this,arguments)){var r=t.currentTarget,a=b(this,e,!0).event(t),u=ye(t.view).on("mousemove.zoom",(function(t){if(Jo(t),!a.moved){var e=t.clientX-l,n=t.clientY-h;a.moved=e*e+n*n>m}a.event(t).zoom("mouse",i(x(a.that.__zoom,a.mouse[0]=ve(t,r),a.mouse[1]),a.extent,c))}),!0).on("mouseup.zoom",(function(t){u.on("mousemove.zoom mouseup.zoom",null),Pe(t.view,a.moved),Jo(t),a.event(t).end()}),!0),s=ve(t,r),l=t.clientX,h=t.clientY;Me(t.view),Qo(t),a.mouse=[s,this.__zoom.invert(s)],bo(this),a.start()}}function N(t,...e){if(o.apply(this,arguments)){var n=this.__zoom,a=ve(t.changedTouches?t.changedTouches[0]:t,this),u=n.invert(a),s=n.k*(t.shiftKey?.5:2),h=i(x(v(n,s),a,u),r.apply(this,e),c);Jo(t),l>0?ye(this).transition().duration(l).call(_,h,a,t):ye(this).call(y.transform,h,a,t)}}function S(n,...r){if(o.apply(this,arguments)){var i,a,u,s,c=n.touches,l=c.length,h=b(this,r,n.changedTouches.length===l).event(n);for(Qo(n),a=0;a<l;++a)s=[s=ve(u=c[a],this),this.__zoom.invert(s),u.identifier],h.touch0?h.touch1||h.touch0[2]===s[2]||(h.touch1=s,h.taps=0):(h.touch0=s,i=!0,h.taps=1+!!t);t&&(t=clearTimeout(t)),i&&(h.taps<2&&(e=s[0],t=setTimeout((function(){t=null}),f)),bo(this),h.start())}}function z(t,...e){if(this.__zooming){var n,o,r,a,u=b(this,e).event(t),s=t.changedTouches,l=s.length;for(Jo(t),n=0;n<l;++n)r=ve(o=s[n],this),u.touch0&&u.touch0[2]===o.identifier?u.touch0[0]=r:u.touch1&&u.touch1[2]===o.identifier&&(u.touch1[0]=r);if(o=u.that.__zoom,u.touch1){var h=u.touch0[0],d=u.touch0[1],f=u.touch1[0],p=u.touch1[1],m=(m=f[0]-h[0])*m+(m=f[1]-h[1])*m,g=(g=p[0]-d[0])*g+(g=p[1]-d[1])*g;o=v(o,Math.sqrt(m/g)),r=[(h[0]+f[0])/2,(h[1]+f[1])/2],a=[(d[0]+p[0])/2,(d[1]+p[1])/2]}else{if(!u.touch0)return;r=u.touch0[0],a=u.touch0[1]}u.zoom("touch",i(x(o,r,a),u.extent,c))}}function A(t,...o){if(this.__zooming){var r,i,a=b(this,o).event(t),u=t.changedTouches,s=u.length;for(Qo(t),n&&clearTimeout(n),n=setTimeout((function(){n=null}),f),r=0;r<s;++r)i=u[r],a.touch0&&a.touch0[2]===i.identifier?delete a.touch0:a.touch1&&a.touch1[2]===i.identifier&&delete a.touch1;if(a.touch1&&!a.touch0&&(a.touch0=a.touch1,delete a.touch1),a.touch0)a.touch0[1]=this.__zoom.invert(a.touch0[0]);else if(a.end(),2===a.taps&&(i=ve(i,this),Math.hypot(e[0]-i[0],e[1]-i[1])<g)){var c=ye(this).on("dblclick.zoom");c&&c.apply(this,arguments)}}}return y.transform=function(t,e,n,o){var r=t.selection?t.selection():t;r.property("__zoom",nr),t!==r?_(t,e,n,o):r.interrupt().each((function(){b(this,arguments).event(o).start().zoom(null,"function"==typeof e?e.apply(this,arguments):e).end()}))},y.scaleBy=function(t,e,n,o){y.scaleTo(t,(function(){return this.__zoom.k*("function"==typeof e?e.apply(this,arguments):e)}),n,o)},y.scaleTo=function(t,e,n,o){y.transform(t,(function(){var t=r.apply(this,arguments),o=this.__zoom,a=null==n?w(t):"function"==typeof n?n.apply(this,arguments):n,u=o.invert(a),s="function"==typeof e?e.apply(this,arguments):e;return i(x(v(o,s),a,u),t,c)}),n,o)},y.translateBy=function(t,e,n,o){y.transform(t,(function(){return i(this.__zoom.translate("function"==typeof e?e.apply(this,arguments):e,"function"==typeof n?n.apply(this,arguments):n),r.apply(this,arguments),c)}),null,o)},y.translateTo=function(t,e,n,o,a){y.transform(t,(function(){var t=r.apply(this,arguments),a=this.__zoom,u=null==o?w(t):"function"==typeof o?o.apply(this,arguments):o;return i(Uo.translate(u[0],u[1]).scale(a.k).translate("function"==typeof e?-e.apply(this,arguments):-e,"function"==typeof n?-n.apply(this,arguments):-n),t,c)}),o,a)},M.prototype={event:function(t){return t&&(this.sourceEvent=t),this},start:function(){return 1==++this.active&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(t,e){return this.mouse&&"mouse"!==t&&(this.mouse[1]=e.invert(this.mouse[0])),this.touch0&&"touch"!==t&&(this.touch0[1]=e.invert(this.touch0[0])),this.touch1&&"touch"!==t&&(this.touch1[1]=e.invert(this.touch1[0])),this.that.__zoom=e,this.emit("zoom"),this},end:function(){return 0==--this.active&&(delete this.that.__zooming,this.emit("end")),this},emit:function(t){var e=ye(this.that).datum();d.call(t,this.that,new Fo(t,{sourceEvent:this.sourceEvent,target:y,type:t,transform:this.that.__zoom,dispatch:d}),e)}},y.wheelDelta=function(t){return arguments.length?(a="function"==typeof t?t:Go(+t),y):a},y.filter=function(t){return arguments.length?(o="function"==typeof t?t:Go(!!t),y):o},y.touchable=function(t){return arguments.length?(u="function"==typeof t?t:Go(!!t),y):u},y.extent=function(t){return arguments.length?(r="function"==typeof t?t:Go([[+t[0][0],+t[0][1]],[+t[1][0],+t[1][1]]]),y):r},y.scaleExtent=function(t){return arguments.length?(s[0]=+t[0],s[1]=+t[1],y):[s[0],s[1]]},y.translateExtent=function(t){return arguments.length?(c[0][0]=+t[0][0],c[1][0]=+t[1][0],c[0][1]=+t[0][1],c[1][1]=+t[1][1],y):[[c[0][0],c[0][1]],[c[1][0],c[1][1]]]},y.constrain=function(t){return arguments.length?(i=t,y):i},y.duration=function(t){return arguments.length?(l=+t,y):l},y.interpolate=function(t){return arguments.length?(h=t,y):h},y.on=function(){var t=d.on.apply(d,arguments);return t===d?y:t},y.clickDistance=function(t){return arguments.length?(m=(t=+t)*t,y):Math.sqrt(m)},y.tapDistance=function(t){return arguments.length?(g=+t,y):g},y}Wo.prototype=Ko.prototype;const ur=(t,e)=>t.x!==e.x||t.y!==e.y||t.zoom!==e.k,sr=t=>({x:t.x,y:t.y,zoom:t.k}),cr=({x:t,y:e,zoom:n})=>Uo.translate(t,e).scale(n),lr=(t,e)=>t.target.closest(`.${e}`),hr=(t,e)=>2===e&&Array.isArray(t)&&t.includes(2),dr=(t,e=0)=>"number"==typeof e&&e>0?t.transition().duration(e):t,fr=t=>{const e=t.ctrlKey&&T()?10:1;return-t.deltaY*(1===t.deltaMode?.05:t.deltaMode?1:.002)*e};t.XYDrag=function({domNode:t,onNodeMouseDown:e,getStoreItems:n,onDragStart:o,onDrag:r,onDragStop:i}){let a={x:null,y:null},u=0,s=[],c=!1,l={x:0,y:0},h=null,f=null,m=!1;const g=ye(t);return{update:function({noDragClassName:t,handleSelector:y,domNode:x,isSelectable:_,nodeId:b}){function M({x:t,y:e}){const{nodes:o,nodeLookup:i,nodeExtent:u,snapGrid:c,snapToGrid:l,nodeOrigin:f,onNodeDrag:m,onSelectionDrag:g,onError:y,updateNodePositions:v}=n();a={x:t,y:e};let x=!1,_={x:0,y:0,x2:0,y2:0};if(s.length>1&&u){const t=d(s,f);_=w(t)}if(s=s.map((n=>{let r={x:t-n.distance.x,y:e-n.distance.y};l&&(r=S(r,c));const i=[[u[0][0],u[0][1]],[u[1][0],u[1][1]]];s.length>1&&u&&!n.extent&&(i[0][0]=n.computed.positionAbsolute.x-_.x+u[0][0],i[1][0]=n.computed.positionAbsolute.x+(n.computed?.width??0)-_.x2+u[1][0],i[0][1]=n.computed.positionAbsolute.y-_.y+u[0][1],i[1][1]=n.computed.positionAbsolute.y+(n.computed?.height??0)-_.y2+u[1][1]);const a=p(n,r,o,i,f,y);return x=x||n.position.x!==a.position.x||n.position.y!==a.position.y,n.position=a.position,n.computed.positionAbsolute=a.positionAbsolute,n})),!x)return;v(s,!0,!0);const M=b?m:Te(g);if(h&&(r||M)){const[t,e]=Ie({nodeId:b,dragItems:s,nodeLookup:i});r?.(h,s,t,e),M?.(h,t,e)}}function P(){if(!f)return;const[t,e]=v(l,f);if(0!==t||0!==e){const{transform:o,panBy:r}=n();a.x=(a.x??0)-t/o[2],a.y=(a.y??0)-e/o[2],r({x:t,y:e})&&M(a)}u=requestAnimationFrame(P)}function E(t){const{nodes:r,nodeLookup:i,multiSelectionActive:u,nodesDraggable:c,transform:l,snapGrid:h,snapToGrid:d,selectNodesOnDrag:f,onNodeDragStart:p,onSelectionDragStart:g,unselectNodesAndEdges:y}=n();m=!0,f&&_||u||!b||i.get(b)?.selected||y(),_&&f&&b&&e?.(b);const v=$(t.sourceEvent,{transform:l,snapGrid:h,snapToGrid:d});a=v,s=Oe(r,c,v,b);const x=b?p:Te(g);if(s&&(o||x)){const[e,n]=Ie({nodeId:b,dragItems:s,nodeLookup:i});o?.(t.sourceEvent,s,e,n),x?.(t.sourceEvent,e,n)}}const N=function(){var t,e,n,o,r=Se,i=ze,a=Ae,u=ke,s={},c=et("start","drag","end"),l=0,h=0;function d(t){t.on("mousedown.drag",f).filter(u).on("touchstart.drag",g).on("touchmove.drag",y,xe).on("touchend.drag touchcancel.drag",v).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function f(a,u){if(!o&&r.call(this,a,u)){var s=x(this,i.call(this,a,u),a,u,"mouse");s&&(ye(a.view).on("mousemove.drag",p,we).on("mouseup.drag",m,we),Me(a.view),_e(a),n=!1,t=a.clientX,e=a.clientY,s("start",a))}}function p(o){if(be(o),!n){var r=o.clientX-t,i=o.clientY-e;n=r*r+i*i>h}s.mouse("drag",o)}function m(t){ye(t.view).on("mousemove.drag mouseup.drag",null),Pe(t.view,n),be(t),s.mouse("end",t)}function g(t,e){if(r.call(this,t,e)){var n,o,a=t.changedTouches,u=i.call(this,t,e),s=a.length;for(n=0;n<s;++n)(o=x(this,u,t,e,a[n].identifier,a[n]))&&(_e(t),o("start",t,a[n]))}}function y(t){var e,n,o=t.changedTouches,r=o.length;for(e=0;e<r;++e)(n=s[o[e].identifier])&&(be(t),n("drag",t,o[e]))}function v(t){var e,n,r=t.changedTouches,i=r.length;for(o&&clearTimeout(o),o=setTimeout((function(){o=null}),500),e=0;e<i;++e)(n=s[r[e].identifier])&&(_e(t),n("end",t,r[e]))}function x(t,e,n,o,r,i){var u,h,f,p=c.copy(),m=ve(i||n,e);if(null!=(f=a.call(t,new Ne("beforestart",{sourceEvent:n,target:d,identifier:r,active:l,x:m[0],y:m[1],dx:0,dy:0,dispatch:p}),o)))return u=f.x-m[0]||0,h=f.y-m[1]||0,function n(i,a,c){var g,y=m;switch(i){case"start":s[r]=n,g=l++;break;case"end":delete s[r],--l;case"drag":m=ve(c||a,e),g=l}p.call(i,t,new Ne(i,{sourceEvent:a,subject:f,target:d,identifier:r,active:g,x:m[0]+u,y:m[1]+h,dx:m[0]-y[0],dy:m[1]-y[1],dispatch:p}),o)}}return d.filter=function(t){return arguments.length?(r="function"==typeof t?t:Ee(!!t),d):r},d.container=function(t){return arguments.length?(i="function"==typeof t?t:Ee(t),d):i},d.subject=function(t){return arguments.length?(a="function"==typeof t?t:Ee(t),d):a},d.touchable=function(t){return arguments.length?(u="function"==typeof t?t:Ee(!!t),d):u},d.on=function(){var t=c.on.apply(c,arguments);return t===c?d:t},d.clickDistance=function(t){return arguments.length?(h=(t=+t)*t,d):Math.sqrt(h)},d}().on("start",(t=>{const{domNode:e,nodeDragThreshold:o,transform:r,snapGrid:i,snapToGrid:u}=n();0===o&&E(t);const s=$(t.sourceEvent,{transform:r,snapGrid:i,snapToGrid:u});a=s,f=e?.getBoundingClientRect()||null,l=X(t.sourceEvent,f)})).on("drag",(t=>{const{autoPanOnNodeDrag:e,transform:o,snapGrid:r,snapToGrid:i,nodeDragThreshold:u}=n(),d=$(t.sourceEvent,{transform:o,snapGrid:r,snapToGrid:i});if(!c&&e&&m&&(c=!0,P()),!m){const e=d.xSnapped-(a.x??0),n=d.ySnapped-(a.y??0);Math.sqrt(e*e+n*n)>u&&E(t)}(a.x!==d.xSnapped||a.y!==d.ySnapped)&&s&&m&&(h=t.sourceEvent,l=X(t.sourceEvent,f),M(d))})).on("end",(t=>{if(m&&(c=!1,m=!1,cancelAnimationFrame(u),s)){const{nodeLookup:e,updateNodePositions:o,onNodeDragStop:r,onSelectionDragStop:a}=n(),u=b?r:Te(a);if(o(s,!1,!1),i||u){const[n,o]=Ie({nodeId:b,dragItems:s,nodeLookup:e});i?.(t.sourceEvent,s,n,o),u?.(t.sourceEvent,n,o)}}})).filter((e=>{const n=e.target;return!e.button&&(!t||!Ce(n,`.${t}`,x))&&(!y||Ce(n,y,x))}));g.call(N)},destroy:function(){g.on(".drag",null)}}},t.XYHandle=qe,t.XYMinimap=function({domNode:t,panZoom:e,getTransform:n,getViewScale:o}){const r=ye(t);return{update:function({translateExtent:t,width:i,height:a,zoomStep:u=10,pannable:s=!0,zoomable:c=!0,inversePan:l=!1}){const h=ar().on("zoom",s?r=>{const u=n();if("mousemove"!==r.sourceEvent.type||!e)return;const s=o()*Math.max(1,u[2])*(l?-1:1),c={x:u[0]-r.sourceEvent.movementX*s,y:u[1]-r.sourceEvent.movementY*s},h=[[0,0],[i,a]];e.setViewportConstrained({x:c.x,y:c.y,zoom:u[2]},h,t)}:null).on("zoom.wheel",c?t=>{const o=n();if("wheel"!==t.sourceEvent.type||!e)return;const r=-t.sourceEvent.deltaY*(1===t.sourceEvent.deltaMode?.05:t.sourceEvent.deltaMode?1:.002)*u,i=o[2]*Math.pow(2,r);e.scaleTo(i)}:null);r.call(h,{})},destroy:function(){r.on("zoom",null)},pointer:ve}},t.XYPanZoom=function({domNode:e,minZoom:n,maxZoom:o,translateExtent:r,viewport:i,onPanZoom:a,onPanZoomStart:u,onPanZoomEnd:s,onTransformChange:c,onDraggingChange:l}){const h={isZoomingOrPanning:!1,usedRightMouseButton:!1,prevViewport:{x:0,y:0,zoom:0},mouseButton:0,timerId:void 0,panScrollTimeout:void 0,isPanScrolling:!1},d=e.getBoundingClientRect(),f=ar().scaleExtent([n,o]).translateExtent(r),p=ye(e).call(f);x({x:i.x,y:i.y,zoom:m(i.zoom,n,o)},[[0,0],[d.width,d.height]],r);const g=p.on("wheel.zoom");function y(t,e){p&&f?.transform(dr(p,e?.duration),t)}function v(){f.on("zoom",null)}function x(t,e,n){const o=cr(t),r=f?.constrain()(o,e,n);return r&&y(r),r}return f.wheelDelta(fr),{update:function({noWheelClassName:e,noPanClassName:n,onPaneContextMenu:o,userSelectionActive:r,panOnScroll:i,panOnDrag:d,panOnScrollMode:m,panOnScrollSpeed:y,preventScrolling:x,zoomOnPinch:w,zoomOnScroll:_,zoomOnDoubleClick:b,zoomActivationKeyPressed:M,lib:P}){r&&!h.isZoomingOrPanning&&v();const E=i&&!M&&!r?function({zoomPanValues:e,noWheelClassName:n,d3Selection:o,d3Zoom:r,panOnScrollMode:i,panOnScrollSpeed:a,zoomOnPinch:u,onPanZoomStart:s,onPanZoom:c,onPanZoomEnd:l}){return h=>{if(lr(h,n))return!1;h.preventDefault(),h.stopImmediatePropagation();const d=o.property("__zoom").k||1,f=T();if(h.ctrlKey&&u&&f){const t=ve(h),e=fr(h),n=d*Math.pow(2,e);return void r.scaleTo(o,n,t,h)}const p=1===h.deltaMode?20:1;let m=i===t.PanOnScrollMode.Vertical?0:h.deltaX*p,g=i===t.PanOnScrollMode.Horizontal?0:h.deltaY*p;!f&&h.shiftKey&&i!==t.PanOnScrollMode.Vertical&&(m=h.deltaY*p,g=0),r.translateBy(o,-m/d*a,-g/d*a,{internal:!0});const y=sr(o.property("__zoom"));clearTimeout(e.panScrollTimeout),e.isPanScrolling||(e.isPanScrolling=!0,s?.(h,y)),e.isPanScrolling&&(c?.(h,y),e.panScrollTimeout=setTimeout((()=>{l?.(h,y),e.isPanScrolling=!1}),150))}}({zoomPanValues:h,noWheelClassName:e,d3Selection:p,d3Zoom:f,panOnScrollMode:m,panOnScrollSpeed:y,zoomOnPinch:w,onPanZoomStart:u,onPanZoom:a,onPanZoomEnd:s}):function({noWheelClassName:t,preventScrolling:e,d3ZoomHandler:n}){return function(o,r){if(!e||lr(o,t))return null;o.preventDefault(),n.call(this,o,r)}}({noWheelClassName:e,preventScrolling:x,d3ZoomHandler:g});if(p.on("wheel.zoom",E,{passive:!1}),!r){const t=function({zoomPanValues:t,onDraggingChange:e,onPanZoomStart:n}){return o=>{if(o.sourceEvent?.internal)return;const r=sr(o.transform);t.mouseButton=o.sourceEvent?.button||0,t.isZoomingOrPanning=!0,t.prevViewport=r,"mousedown"===o.sourceEvent?.type&&e(!0),n&&n?.(o.sourceEvent,r)}}({zoomPanValues:h,onDraggingChange:l,onPanZoomStart:u});f.on("start",t);const e=function({zoomPanValues:t,panOnDrag:e,onPaneContextMenu:n,onTransformChange:o,onPanZoom:r}){return i=>{t.usedRightMouseButton=!(!n||!hr(e,t.mouseButton??0)),i.sourceEvent?.sync||o([i.transform.x,i.transform.y,i.transform.k]),r&&!i.sourceEvent?.internal&&r?.(i.sourceEvent,sr(i.transform))}}({zoomPanValues:h,panOnDrag:d,onPaneContextMenu:!!o,onPanZoom:a,onTransformChange:c});f.on("zoom",e);const n=function({zoomPanValues:t,panOnDrag:e,panOnScroll:n,onDraggingChange:o,onPanZoomEnd:r,onPaneContextMenu:i}){return a=>{if(!a.sourceEvent?.internal&&(t.isZoomingOrPanning=!1,i&&hr(e,t.mouseButton??0)&&!t.usedRightMouseButton&&a.sourceEvent&&i(a.sourceEvent),t.usedRightMouseButton=!1,o(!1),r&&ur(t.prevViewport,a.transform))){const e=sr(a.transform);t.prevViewport=e,clearTimeout(t.timerId),t.timerId=setTimeout((()=>{r?.(a.sourceEvent,e)}),n?150:0)}}}({zoomPanValues:h,panOnDrag:d,panOnScroll:i,onPaneContextMenu:o,onPanZoomEnd:s,onDraggingChange:l});f.on("end",n)}const N=function({zoomActivationKeyPressed:t,zoomOnScroll:e,zoomOnPinch:n,panOnDrag:o,panOnScroll:r,zoomOnDoubleClick:i,userSelectionActive:a,noWheelClassName:u,noPanClassName:s,lib:c}){return l=>{const h=t||e,d=n&&l.ctrlKey;if(1===l.button&&"mousedown"===l.type&&(lr(l,`${c}-flow__node`)||lr(l,`${c}-flow__edge`)))return!0;if(!(o||h||r||i||n))return!1;if(a)return!1;if(!i&&"dblclick"===l.type)return!1;if(lr(l,u)&&"wheel"===l.type)return!1;if(lr(l,s)&&("wheel"!==l.type||r&&"wheel"===l.type&&!t))return!1;if(!n&&l.ctrlKey&&"wheel"===l.type)return!1;if(!h&&!r&&!d&&"wheel"===l.type)return!1;if(!o&&("mousedown"===l.type||"touchstart"===l.type))return!1;if(Array.isArray(o)&&!o.includes(l.button)&&("mousedown"===l.type||"touchstart"===l.type))return!1;const f=Array.isArray(o)&&o.includes(l.button)||!l.button||l.button<=1;return(!l.ctrlKey||"wheel"===l.type)&&f}}({zoomActivationKeyPressed:M,panOnDrag:d,zoomOnScroll:_,panOnScroll:i,zoomOnDoubleClick:b,zoomOnPinch:w,userSelectionActive:r,noPanClassName:n,noWheelClassName:e,lib:P});f.filter(N)},destroy:v,setViewport:function(t,e){const n=cr(t);return y(n,e),n},setViewportConstrained:x,getViewport:function(){const t=p?Wo(p.node()):{x:0,y:0,k:1};return{x:t.x,y:t.y,zoom:t.k}},scaleTo:function(t,e){p&&f?.scaleTo(dr(p,e?.duration),t)},scaleBy:function(t,e){p&&f?.scaleBy(dr(p,e?.duration),t)},setScaleExtent:function(t){f?.scaleExtent(t)},setTranslateExtent:function(t){f?.translateExtent(t)},syncViewport:function(t){if(p){const e=cr(t),n=p.property("__zoom");n.k===t.zoom&&n.x===t.x&&n.y===t.y||f?.transform(p,e,null,{sync:!0})}}}},t.addEdgeBase=(t,n)=>{if(!t.source||!t.target)return e.error006(),n;let o;return o=l(t)?{...t}:{...t,id:q(t)},((t,e)=>e.some((e=>!(e.source!==t.source||e.target!==t.target||e.sourceHandle!==t.sourceHandle&&(e.sourceHandle||t.sourceHandle)||e.targetHandle!==t.targetHandle&&(e.targetHandle||t.targetHandle)))))(o,n)?n:n.concat(o)},t.boxToRect=_,t.calcAutoPan=v,t.calcNextPosition=p,t.clamp=m,t.clampPosition=g,t.createMarkerIds=function(t,{id:e,defaultColor:n}){const o=[];return t.reduce(((t,r)=>([r.markerStart,r.markerEnd].forEach((r=>{if(r&&"object"==typeof r){const i=W(r,e);o.includes(i)||(t.push({id:i,color:r.color||n,...r}),o.push(i))}})),t)),[]).sort(((t,e)=>t.id.localeCompare(e.id)))},t.devWarn=N,t.elementSelectionKeys=["Enter"," ","Escape"],t.errorMessages=e,t.fitView=function({nodes:t,width:e,height:n,panZoom:o,minZoom:r,maxZoom:i,nodeOrigin:a=[0,0]},u){const s=t.filter((t=>{const e=t.computed?.width&&t.computed?.height&&(u?.includeHiddenNodes||!t.hidden);return u?.nodes?.length?e&&u?.nodes.some((e=>e.id===t.id)):e}));if(s.length>0){const t=d(s,a),c=k(t,e,n,u?.minZoom??r,u?.maxZoom??i,u?.padding??.1);return o.setViewport(c,{duration:u?.duration}),!0}return!1},t.getBezierEdgeCenter=Y,t.getBezierPath=function({sourceX:e,sourceY:n,sourcePosition:o=t.Position.Bottom,targetX:r,targetY:i,targetPosition:a=t.Position.Top,curvature:u=.25}){const[s,c]=L({pos:o,x1:e,y1:n,x2:r,y2:i,c:u}),[l,h]=L({pos:a,x1:r,y1:i,x2:e,y2:n,c:u}),[d,f,p,m]=Y({sourceX:e,sourceY:n,targetX:r,targetY:i,sourceControlX:s,sourceControlY:c,targetControlX:l,targetControlY:h});return[`M${e},${n} C${s},${c} ${l},${h} ${r},${i}`,d,f,p,m]},t.getBoundsOfBoxes=x,t.getBoundsOfRects=(t,e)=>_(x(w(t),w(e))),t.getConnectedEdgesBase=f,t.getDimensions=C,t.getEdgeCenter=V,t.getEdgePosition=function(n){const[o,r,i]=F(n.sourceNode),[a,u,s]=F(n.targetNode);if(!i||!s)return null;const c=n.connectionMode===t.ConnectionMode.Strict?u.target:(u.target??[]).concat(u.source??[]),l=U(r.source,n.sourceHandle),h=U(c,n.targetHandle),d=l?.position||t.Position.Bottom,f=h?.position||t.Position.Top;if(!l||!h)return n.onError?.("008",e.error008(l?"target":"source",{id:n.id,sourceHandle:n.sourceHandle,targetHandle:n.targetHandle})),null;const{x:p,y:m}=K(d,o,l),{x:g,y:y}=K(f,a,h);return{sourceX:p,sourceY:m,targetX:g,targetY:y,sourcePosition:d,targetPosition:f}},t.getElementsToRemove=function({nodesToRemove:t,edgesToRemove:e,nodes:n,edges:o}){const r=t.map((t=>t.id)),i=e.map((t=>t.id)),a=n.reduce(((t,e)=>{const n=!r.includes(e.id)&&e.parentNode&&t.find((t=>t.id===e.parentNode));return("boolean"!=typeof e.deletable||e.deletable)&&(r.includes(e.id)||n)&&t.push(e),t}),[]),u=o.filter((t=>"boolean"!=typeof t.deletable||t.deletable)),s=u.filter((t=>i.includes(t.id)));return{matchingEdges:f(a,u).reduce(((t,e)=>(t.find((t=>t.id===e.id))||t.push(e),t)),s),matchingNodes:a}},t.getEventPosition=X,t.getHandleBounds=H,t.getHostForElement=O,t.getIncomersBase=(t,e,n)=>{if(!t.id)return[];const o=new Set;return n.forEach((e=>{e.target===t.id&&o.add(e.source)})),e.filter((t=>o.has(t.id)))},t.getMarkerId=W,t.getNodePositionWithOrigin=h,t.getNodeToolbarTransform=function(e,n,o,r,i){let a=.5;"start"===i?a=0:"end"===i&&(a=1);let u=[(e.x+e.width*a)*n.zoom+n.x,e.y*n.zoom+n.y-r],s=[-100*a,-100];switch(o){case t.Position.Right:u=[(e.x+e.width)*n.zoom+n.x+r,(e.y+e.height*a)*n.zoom+n.y],s=[0,-100*a];break;case t.Position.Bottom:u[1]=(e.y+e.height)*n.zoom+n.y+r,s[1]=0;break;case t.Position.Left:u=[e.x*n.zoom+n.x-r,(e.y+e.height*a)*n.zoom+n.y],s=[-100,-100*a]}return`translate(${u[0]}px, ${u[1]}px) translate(${s[0]}%, ${s[1]}%)`},t.getNodesBounds=d,t.getNodesInside=(t,e,[n,o,r]=[0,0,1],i=!1,a=!1,u=[0,0])=>{const s={...z(e,[n,o,r]),width:e.width/r,height:e.height/r};return t.reduce(((t,e)=>{const{computed:n,selectable:o=!0,hidden:r=!1}=e,c=n?.width??e.width??null,l=n?.height??e.height??null;if(a&&!o||r)return t;const h=P(s,b(e,u));return(null===c||null===l||i&&h>0||h>=(c??0)*(l??0)||e.dragging)&&t.push(e),t}),[])},t.getOutgoersBase=(t,e,n)=>{if(!t.id)return[];const o=new Set;return n.forEach((e=>{e.source===t.id&&o.add(e.target)})),e.filter((t=>o.has(t.id)))},t.getOverlappingArea=P,t.getPointerPosition=$,t.getPositionWithOrigin=({x:t,y:e,width:n,height:o,origin:r=[0,0]})=>!n||!o||r[0]<0||r[1]<0||r[0]>1||r[1]>1?{x:t,y:e}:{x:t-n*r[0],y:e-o*r[1]},t.getSmoothStepPath=function({sourceX:e,sourceY:n,sourcePosition:o=t.Position.Bottom,targetX:r,targetY:i,targetPosition:a=t.Position.Top,borderRadius:u=5,centerX:s,centerY:c,offset:l=20}){const[h,d,f,p,m]=function({source:e,sourcePosition:n=t.Position.Bottom,target:o,targetPosition:r=t.Position.Top,center:i,offset:a}){const u=Z[n],s=Z[r],c={x:e.x+u.x*a,y:e.y+u.y*a},l={x:o.x+s.x*a,y:o.y+s.y*a},h=j({source:c,sourcePosition:n,target:l}),d=0!==h.x?"x":"y",f=h[d];let p,m,g=[];const y={x:0,y:0},v={x:0,y:0},[x,w,_,b]=V({sourceX:e.x,sourceY:e.y,targetX:o.x,targetY:o.y});if(u[d]*s[d]==-1){p=i.x||x,m=i.y||w;const t=[{x:p,y:c.y},{x:p,y:l.y}],e=[{x:c.x,y:m},{x:l.x,y:m}];g=u[d]===f?"x"===d?t:e:"x"===d?e:t}else{const t=[{x:c.x,y:l.y}],i=[{x:l.x,y:c.y}];if(g="x"===d?u.x===f?i:t:u.y===f?t:i,n===r){const t=Math.abs(e[d]-o[d]);if(t<=a){const n=Math.min(a-1,a-t);u[d]===f?y[d]=(c[d]>e[d]?-1:1)*n:v[d]=(l[d]>o[d]?-1:1)*n}}if(n!==r){const e="x"===d?"y":"x",n=u[d]===s[e],o=c[e]>l[e],r=c[e]<l[e];(1===u[d]&&(!n&&o||n&&r)||1!==u[d]&&(!n&&r||n&&o))&&(g="x"===d?t:i)}const h={x:c.x+y.x,y:c.y+y.y},x={x:l.x+v.x,y:l.y+v.y};Math.max(Math.abs(h.x-g[0].x),Math.abs(x.x-g[0].x))>=Math.max(Math.abs(h.y-g[0].y),Math.abs(x.y-g[0].y))?(p=(h.x+x.x)/2,m=g[0].y):(p=g[0].x,m=(h.y+x.y)/2)}return[[e,{x:c.x+y.x,y:c.y+y.y},...g,{x:l.x+v.x,y:l.y+v.y},o],p,m,_,b]}({source:{x:e,y:n},sourcePosition:o,target:{x:r,y:i},targetPosition:a,center:{x:s,y:c},offset:l});return[h.reduce(((t,e,n)=>{let o="";return o=n>0&&n<h.length-1?function(t,e,n,o){const r=Math.min(G(t,e)/2,G(e,n)/2,o),{x:i,y:a}=e;if(t.x===i&&i===n.x||t.y===a&&a===n.y)return`L${i} ${a}`;if(t.y===a)return`L ${i+r*(t.x<n.x?-1:1)},${a}Q ${i},${a} ${i},${a+r*(t.y<n.y?1:-1)}`;const u=t.x<n.x?1:-1;return`L ${i},${a+r*(t.y<n.y?-1:1)}Q ${i},${a} ${i+r*u},${a}`}(h[n-1],e,h[n+1],u):`${0===n?"M":"L"}${e.x} ${e.y}`,t+=o}),""),d,f,p,m]},t.getStraightPath=function({sourceX:t,sourceY:e,targetX:n,targetY:o}){const[r,i,a,u]=V({sourceX:t,sourceY:e,targetX:n,targetY:o});return[`M ${t},${e}L ${n},${o}`,r,i,a,u]},t.getViewportForBounds=k,t.groupEdgesByZLevel=function(t,e,o=!1){let r=-1;const i=t.reduce(((t,i)=>{const a=E(i.zIndex);let u=a?i.zIndex:0;if(o){const t=e.get(i.target),o=e.get(i.source),r=i.selected||t?.selected||o?.selected,s=Math.max(o?.[n]?.z||0,t?.[n]?.z||0,1e3);u=(a?i.zIndex:0)+(r?s:0)}return t[u]?t[u].push(i):t[u]=[i],r=u>r?u:r,t}),{}),a=Object.entries(i).map((([t,e])=>{const n=+t;return{edges:e,level:n,isMaxLevel:n===r}}));return 0===a.length?R:a},t.infiniteExtent=o,t.internalsSymbol=n,t.isEdgeBase=l,t.isEdgeVisible=function({sourceNode:t,targetNode:e,width:n,height:o,transform:r}){const i=x(M(t),M(e));i.x===i.x2&&(i.x2+=1),i.y===i.y2&&(i.y2+=1);const a={x:-r[0]/r[2],y:-r[1]/r[2],width:n/r[2],height:o/r[2]};return P(a,_(i))>0},t.isInputDOMNode=function(t){const e=t.composedPath?.()?.[0]||t.target,n=I.includes(e?.nodeName)||e?.hasAttribute("contenteditable"),o=t.ctrlKey||t.metaKey||t.shiftKey;return n&&!o||!!e?.closest(".nokey")},t.isMacOs=T,t.isMouseEvent=B,t.isNodeBase=t=>"id"in t&&!("source"in t)&&!("target"in t),t.isNumeric=E,t.isRectObject=t=>E(t.width)&&E(t.height)&&E(t.x)&&E(t.y),t.nodeToBox=M,t.nodeToRect=b,t.panBy=function({delta:t,panZoom:e,transform:n,translateExtent:o,width:r,height:i}){if(!e||!t.x&&!t.y)return!1;const a=e.setViewportConstrained({x:n[0]+t.x,y:n[1]+t.y,zoom:n[2]},[[0,0],[r,i]],o);return!!a&&(a.x!==n[0]||a.y!==n[1]||a.k!==n[2])},t.pointToRendererPoint=z,t.rectToBox=w,t.rendererPointToPoint=A,t.snapPosition=S,t.updateAbsolutePositions=Q,t.updateEdgeBase=(t,n,o,r={shouldReplaceId:!0})=>{const{id:i,...a}=t;if(!n.source||!n.target)return e.error006(),o;if(!o.find((e=>e.id===t.id)))return e.error007(i),o;const u={...a,id:r.shouldReplaceId?q(n):i,source:n.source,target:n.target,sourceHandle:n.sourceHandle,targetHandle:n.targetHandle};return o.filter((t=>t.id!==i)).concat(u)},t.updateNodeDimensions=function(t,e,o,r,i,a){const u=r?.querySelector(".xyflow__viewport");if(!u)return null;const s=window.getComputedStyle(u),{m22:c}=new window.DOMMatrixReadOnly(s.transform);return e.map((e=>{const r=t.get(e.id);if(r){const t=C(r.nodeElement);if(!(!t.width||!t.height||e.computed?.width===t.width&&e.computed?.height===t.height&&!r.forceUpdate)){a?.(e.id,t);const u={...e,computed:{...e.computed,...t},[n]:{...e[n],handleBounds:{source:H(".source",r.nodeElement,c,e.origin||i),target:H(".target",r.nodeElement,c,e.origin||i)}}};return o.set(e.id,u),u}}return e}))},t.updateNodes=function(t,e,o={nodeOrigin:[0,0],elevateNodesOnSelect:!0,defaults:{}}){const r={},i=o?.elevateNodesOnSelect?1e3:0;return Q(t.map((t=>{const a=e.get(t.id),u={...o.defaults,...t,computed:{positionAbsolute:t.position,width:t.computed?.width||a?.computed?.width,height:t.computed?.height||a?.computed?.height}},s=(E(t.zIndex)?t.zIndex:0)+(t.selected?i:0),c=t?.[n]||a?.[n];return u.parentNode&&(r[u.parentNode]=!0),Object.defineProperty(u,n,{enumerable:!1,value:{handleBounds:c?.handleBounds,z:s}}),e.set(u.id,u),u})),e,o.nodeOrigin,r)}}));
1
+ !function(t,e){"object"==typeof exports&&"undefined"!=typeof module?e(exports):"function"==typeof define&&define.amd?define(["exports"],e):e((t="undefined"!=typeof globalThis?globalThis:t||self).XYFlowSystem={})}(this,(function(t){"use strict";const e={error001:()=>"[React Flow]: Seems like you have not used zustand provider as an ancestor. Help: https://reactflow.dev/error#001",error002:()=>"It looks like you've created a new nodeTypes or edgeTypes object. If this wasn't on purpose please define the nodeTypes/edgeTypes outside of the component or memoize them.",error003:t=>`Node type "${t}" not found. Using fallback type "default".`,error004:()=>"The React Flow parent container needs a width and a height to render the graph.",error005:()=>"Only child nodes can use a parent extent.",error006:()=>"Can't create edge. An edge needs a source and a target.",error007:t=>`The old edge with id=${t} does not exist.`,error009:t=>`Marker type "${t}" doesn't exist.`,error008:(t,{id:e,sourceHandle:n,targetHandle:o})=>`Couldn't create edge for ${t} handle id: "${n?o:n}", edge id: ${e}.`,error010:()=>"Handle: No node id found. Make sure to only use a Handle inside a custom Node.",error011:t=>`Edge type "${t}" not found. Using fallback type "default".`,error012:t=>`Node with id "${t}" does not exist, it may have been removed. This can happen when a node is deleted before the "onNodeClick" handler is called.`},n=Symbol.for("internals"),o=[[Number.NEGATIVE_INFINITY,Number.NEGATIVE_INFINITY],[Number.POSITIVE_INFINITY,Number.POSITIVE_INFINITY]];var r,i,a,u,s,c;t.ConnectionMode=void 0,(r=t.ConnectionMode||(t.ConnectionMode={})).Strict="strict",r.Loose="loose",t.PanOnScrollMode=void 0,(i=t.PanOnScrollMode||(t.PanOnScrollMode={})).Free="free",i.Vertical="vertical",i.Horizontal="horizontal",t.SelectionMode=void 0,(a=t.SelectionMode||(t.SelectionMode={})).Partial="partial",a.Full="full",t.ConnectionLineType=void 0,(u=t.ConnectionLineType||(t.ConnectionLineType={})).Bezier="default",u.Straight="straight",u.Step="step",u.SmoothStep="smoothstep",u.SimpleBezier="simplebezier",t.MarkerType=void 0,(s=t.MarkerType||(t.MarkerType={})).Arrow="arrow",s.ArrowClosed="arrowclosed",t.Position=void 0,(c=t.Position||(t.Position={})).Left="left",c.Top="top",c.Right="right",c.Bottom="bottom";const l=t=>"id"in t&&"source"in t&&"target"in t,h=(t,e=[0,0])=>{if(!t)return{x:0,y:0,positionAbsolute:{x:0,y:0}};const n=(t.computed?.width??t.width??0)*e[0],o=(t.computed?.height??t.height??0)*e[1],r={x:t.position.x-n,y:t.position.y-o};return{...r,positionAbsolute:t.computed?.positionAbsolute?{x:t.computed.positionAbsolute.x-n,y:t.computed.positionAbsolute.y-o}:r}},d=(t,e=[0,0])=>{if(0===t.length)return{x:0,y:0,width:0,height:0};const n=t.reduce(((t,n)=>{const{x:o,y:r}=h(n,n.origin||e).positionAbsolute;return x(t,w({x:o,y:r,width:n.computed?.width??n.width??0,height:n.computed?.height??n.height??0}))}),{x:1/0,y:1/0,x2:-1/0,y2:-1/0});return _(n)},f=(t,e)=>{const n=new Set;return t.forEach((t=>{n.add(t.id)})),e.filter((t=>n.has(t.source)||n.has(t.target)))};function p(t,n,o,r,i=[0,0],a){const u=function(t,e){return e&&"parent"!==e?[e[0],[e[1][0]-(t.computed?.width??0),e[1][1]-(t.computed?.height??0)]]:e}(t,t.extent||r);let s=u,c=null,l={x:0,y:0};if(t.parentNode&&(c=o.find((e=>e.id===t.parentNode))||null,l=c?h(c,c.origin||i).positionAbsolute:l),"parent"!==t.extent||t.expandParent)t.extent&&t.parentNode&&"parent"!==t.extent&&(s=[[t.extent[0][0]+l.x,t.extent[0][1]+l.y],[t.extent[1][0]+l.x,t.extent[1][1]+l.y]]);else{const n=t.computed?.width,o=t.computed?.height;if(t.parentNode&&n&&o){const e=t.origin||i;s=c&&E(c.computed?.width)&&E(c.computed?.height)?[[l.x+n*e[0],l.y+o*e[1]],[l.x+(c.computed?.width??0)-n+n*e[0],l.y+(c.computed?.height??0)-o+o*e[1]]]:s}else a?.("005",e.error005()),s=u}const d=s&&"parent"!==s?g(n,s):n;return{position:{x:d.x-l.x,y:d.y-l.y},positionAbsolute:d}}const m=(t,e=0,n=1)=>Math.min(Math.max(t,e),n),g=(t={x:0,y:0},e)=>({x:m(t.x,e[0][0],e[1][0]),y:m(t.y,e[0][1],e[1][1])}),y=(t,e,n)=>t<e?m(Math.abs(t-e),1,50)/50:t>n?-m(Math.abs(t-n),1,50)/50:0,v=(t,e)=>[20*y(t.x,35,e.width-35),20*y(t.y,35,e.height-35)],x=(t,e)=>({x:Math.min(t.x,e.x),y:Math.min(t.y,e.y),x2:Math.max(t.x2,e.x2),y2:Math.max(t.y2,e.y2)}),w=({x:t,y:e,width:n,height:o})=>({x:t,y:e,x2:t+n,y2:e+o}),_=({x:t,y:e,x2:n,y2:o})=>({x:t,y:e,width:n-t,height:o-e}),b=(t,e=[0,0])=>{const{positionAbsolute:n}=h(t,t.origin||e);return{...n,width:t.computed?.width??t.width??0,height:t.computed?.height??t.height??0}},M=(t,e=[0,0])=>{const{positionAbsolute:n}=h(t,t.origin||e);return{...n,x2:n.x+(t.computed?.width??t.width??0),y2:n.y+(t.computed?.height??t.height??0)}},P=(t,e)=>{const n=Math.max(0,Math.min(t.x+t.width,e.x+e.width)-Math.max(t.x,e.x)),o=Math.max(0,Math.min(t.y+t.height,e.y+e.height)-Math.max(t.y,e.y));return Math.ceil(n*o)},E=t=>!isNaN(t)&&isFinite(t),N=(t,e)=>{},S=(t,e=[1,1])=>({x:e[0]*Math.round(t.x/e[0]),y:e[1]*Math.round(t.y/e[1])}),z=({x:t,y:e},[n,o,r],i=!1,a=[1,1])=>{const u={x:(t-n)/r,y:(e-o)/r};return i?S(u,a):u},A=({x:t,y:e},[n,o,r])=>({x:t*r+n,y:e*r+o}),$=(t,e,n,o,r,i)=>{const a=e/(t.width*(1+i)),u=n/(t.height*(1+i)),s=Math.min(a,u),c=m(s,o,r);return{x:e/2-(t.x+t.width/2)*c,y:n/2-(t.y+t.height/2)*c,zoom:c}},k=()=>"undefined"!=typeof navigator&&navigator?.userAgent?.indexOf("Mac")>=0;function T(t,{snapGrid:e=[0,0],snapToGrid:n=!1,transform:o}){const{x:r,y:i}=H(t),a=z({x:r,y:i},o),{x:u,y:s}=n?S(a,e):a;return{xSnapped:u,ySnapped:s,...a}}const C=t=>({width:t.offsetWidth,height:t.offsetHeight}),O=t=>t.getRootNode?.()||window?.document,I=["INPUT","SELECT","TEXTAREA"];const B=t=>"clientX"in t,H=(t,e)=>{const n=B(t),o=n?t.clientX:t.touches?.[0].clientX,r=n?t.clientY:t.touches?.[0].clientY;return{x:o-(e?.left??0),y:r-(e?.top??0)}},X=(t,e,n,o=[0,0])=>{const r=e.querySelectorAll(t);if(!r||!r.length)return null;const i=Array.from(r),a=e.getBoundingClientRect(),u=a.width*o[0],s=a.height*o[1];return i.map((t=>{const e=t.getBoundingClientRect();return{id:t.getAttribute("data-handleid"),position:t.getAttribute("data-handlepos"),x:(e.left-a.left-u)/n,y:(e.top-a.top-s)/n,...C(t)}}))};function Y({sourceX:t,sourceY:e,targetX:n,targetY:o,sourceControlX:r,sourceControlY:i,targetControlX:a,targetControlY:u}){const s=.125*t+.375*r+.375*a+.125*n,c=.125*e+.375*i+.375*u+.125*o;return[s,c,Math.abs(s-t),Math.abs(c-e)]}function D(t,e){return t>=0?.5*t:25*e*Math.sqrt(-t)}function L({pos:e,x1:n,y1:o,x2:r,y2:i,c:a}){switch(e){case t.Position.Left:return[n-D(n-r,a),o];case t.Position.Right:return[n+D(r-n,a),o];case t.Position.Top:return[n,o-D(o-i,a)];case t.Position.Bottom:return[n,o+D(i-o,a)]}}function V({sourceX:t,sourceY:e,targetX:n,targetY:o}){const r=Math.abs(n-t)/2,i=n<t?n+r:n-r,a=Math.abs(o-e)/2;return[i,o<e?o+a:o-a,r,a]}const R=({source:t,sourceHandle:e,target:n,targetHandle:o})=>`xy-edge__${t}${e||""}-${n}${o||""}`;const q={[t.Position.Left]:{x:-1,y:0},[t.Position.Right]:{x:1,y:0},[t.Position.Top]:{x:0,y:-1},[t.Position.Bottom]:{x:0,y:1}},Z=({source:e,sourcePosition:n=t.Position.Bottom,target:o})=>n===t.Position.Left||n===t.Position.Right?e.x<o.x?{x:1,y:0}:{x:-1,y:0}:e.y<o.y?{x:0,y:1}:{x:0,y:-1},j=(t,e)=>Math.sqrt(Math.pow(e.x-t.x,2)+Math.pow(e.y-t.y,2));function G(t){return!(!t?.[n]?.handleBounds&&!t?.handles?.length||!t?.computed?.width&&!t?.width)}function F(t){if(!t)return null;const e=[],n=[];for(const o of t)o.width=o.width||1,o.height=o.height||1,"source"===o.type?e.push(o):"target"===o.type&&n.push(o);return{source:e,target:n}}function K(e,n,o=null){const r=(o?.x??0)+(n.computed?.positionAbsolute?.x??0),i=(o?.y??0)+(n.computed?.positionAbsolute?.y??0),a=o?.width||(n?.computed?.width??n?.width??0),u=o?.height||(n?.computed?.height??n?.height??0);switch(e){case t.Position.Top:return[r+a/2,i];case t.Position.Right:return[r+a,i+u/2];case t.Position.Bottom:return[r+a/2,i+u];case t.Position.Left:return[r,i+u/2]}}function U(t,e){return t?1!==t.length&&e?e&&t.find((t=>t.id===e))||null:t[0]:null}function W(t,e){if(!t)return"";if("string"==typeof t)return t;return`${e?`${e}__`:""}${Object.keys(t).sort().map((e=>`${e}=${t[e]}`)).join("&")}`}function Q(t,e,o=[0,0],r){return t.map((i=>{if(i.parentNode&&!e.has(i.parentNode))throw new Error(`Parent node ${i.parentNode} not found`);if(i.parentNode||r?.[i.id]){const a=i.parentNode?e.get(i.parentNode):null,{x:u,y:s,z:c}=J(i,t,e,{...i.position,z:i[n]?.z??0},a?.origin||o),l=u!==i.computed?.positionAbsolute?.x||s!==i.computed?.positionAbsolute?.y;i.computed.positionAbsolute=l?{x:u,y:s}:i.computed?.positionAbsolute,i[n].z=c,r?.[i.id]&&(i[n].isParent=!0)}return i}))}function J(t,e,o,r,i){if(!t.parentNode)return r;const a=o.get(t.parentNode),u=h(a,a?.origin||i);return J(a,e,o,{x:(r.x??0)+u.x,y:(r.y??0)+u.y,z:(a[n]?.z??0)>(r.z??0)?a[n]?.z??0:r.z??0},a.origin||i)}var tt={value:()=>{}};function et(){for(var t,e=0,n=arguments.length,o={};e<n;++e){if(!(t=arguments[e]+"")||t in o||/[\s.]/.test(t))throw new Error("illegal type: "+t);o[t]=[]}return new nt(o)}function nt(t){this._=t}function ot(t,e){for(var n,o=0,r=t.length;o<r;++o)if((n=t[o]).name===e)return n.value}function rt(t,e,n){for(var o=0,r=t.length;o<r;++o)if(t[o].name===e){t[o]=tt,t=t.slice(0,o).concat(t.slice(o+1));break}return null!=n&&t.push({name:e,value:n}),t}nt.prototype=et.prototype={constructor:nt,on:function(t,e){var n,o,r=this._,i=(o=r,(t+"").trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");if(n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),t&&!o.hasOwnProperty(t))throw new Error("unknown type: "+t);return{type:t,name:e}}))),a=-1,u=i.length;if(!(arguments.length<2)){if(null!=e&&"function"!=typeof e)throw new Error("invalid callback: "+e);for(;++a<u;)if(n=(t=i[a]).type)r[n]=rt(r[n],t.name,e);else if(null==e)for(n in r)r[n]=rt(r[n],t.name,null);return this}for(;++a<u;)if((n=(t=i[a]).type)&&(n=ot(r[n],t.name)))return n},copy:function(){var t={},e=this._;for(var n in e)t[n]=e[n].slice();return new nt(t)},call:function(t,e){if((n=arguments.length-2)>0)for(var n,o,r=new Array(n),i=0;i<n;++i)r[i]=arguments[i+2];if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(i=0,n=(o=this._[t]).length;i<n;++i)o[i].value.apply(e,r)},apply:function(t,e,n){if(!this._.hasOwnProperty(t))throw new Error("unknown type: "+t);for(var o=this._[t],r=0,i=o.length;r<i;++r)o[r].value.apply(e,n)}};var it="http://www.w3.org/1999/xhtml",at={svg:"http://www.w3.org/2000/svg",xhtml:it,xlink:"http://www.w3.org/1999/xlink",xml:"http://www.w3.org/XML/1998/namespace",xmlns:"http://www.w3.org/2000/xmlns/"};function ut(t){var e=t+="",n=e.indexOf(":");return n>=0&&"xmlns"!==(e=t.slice(0,n))&&(t=t.slice(n+1)),at.hasOwnProperty(e)?{space:at[e],local:t}:t}function st(t){return function(){var e=this.ownerDocument,n=this.namespaceURI;return n===it&&e.documentElement.namespaceURI===it?e.createElement(t):e.createElementNS(n,t)}}function ct(t){return function(){return this.ownerDocument.createElementNS(t.space,t.local)}}function lt(t){var e=ut(t);return(e.local?ct:st)(e)}function ht(){}function dt(t){return null==t?ht:function(){return this.querySelector(t)}}function ft(){return[]}function pt(t){return null==t?ft:function(){return this.querySelectorAll(t)}}function mt(t){return function(){return null==(e=t.apply(this,arguments))?[]:Array.isArray(e)?e:Array.from(e);var e}}function gt(t){return function(){return this.matches(t)}}function yt(t){return function(e){return e.matches(t)}}var vt=Array.prototype.find;function xt(){return this.firstElementChild}var wt=Array.prototype.filter;function _t(){return Array.from(this.children)}function bt(t){return new Array(t.length)}function Mt(t,e){this.ownerDocument=t.ownerDocument,this.namespaceURI=t.namespaceURI,this._next=null,this._parent=t,this.__data__=e}function Pt(t,e,n,o,r,i){for(var a,u=0,s=e.length,c=i.length;u<c;++u)(a=e[u])?(a.__data__=i[u],o[u]=a):n[u]=new Mt(t,i[u]);for(;u<s;++u)(a=e[u])&&(r[u]=a)}function Et(t,e,n,o,r,i,a){var u,s,c,l=new Map,h=e.length,d=i.length,f=new Array(h);for(u=0;u<h;++u)(s=e[u])&&(f[u]=c=a.call(s,s.__data__,u,e)+"",l.has(c)?r[u]=s:l.set(c,s));for(u=0;u<d;++u)c=a.call(t,i[u],u,i)+"",(s=l.get(c))?(o[u]=s,s.__data__=i[u],l.delete(c)):n[u]=new Mt(t,i[u]);for(u=0;u<h;++u)(s=e[u])&&l.get(f[u])===s&&(r[u]=s)}function Nt(t){return t.__data__}function St(t){return"object"==typeof t&&"length"in t?t:Array.from(t)}function zt(t,e){return t<e?-1:t>e?1:t>=e?0:NaN}function At(t){return function(){this.removeAttribute(t)}}function $t(t){return function(){this.removeAttributeNS(t.space,t.local)}}function kt(t,e){return function(){this.setAttribute(t,e)}}function Tt(t,e){return function(){this.setAttributeNS(t.space,t.local,e)}}function Ct(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttribute(t):this.setAttribute(t,n)}}function Ot(t,e){return function(){var n=e.apply(this,arguments);null==n?this.removeAttributeNS(t.space,t.local):this.setAttributeNS(t.space,t.local,n)}}function It(t){return t.ownerDocument&&t.ownerDocument.defaultView||t.document&&t||t.defaultView}function Bt(t){return function(){this.style.removeProperty(t)}}function Ht(t,e,n){return function(){this.style.setProperty(t,e,n)}}function Xt(t,e,n){return function(){var o=e.apply(this,arguments);null==o?this.style.removeProperty(t):this.style.setProperty(t,o,n)}}function Yt(t,e){return t.style.getPropertyValue(e)||It(t).getComputedStyle(t,null).getPropertyValue(e)}function Dt(t){return function(){delete this[t]}}function Lt(t,e){return function(){this[t]=e}}function Vt(t,e){return function(){var n=e.apply(this,arguments);null==n?delete this[t]:this[t]=n}}function Rt(t){return t.trim().split(/^|\s+/)}function qt(t){return t.classList||new Zt(t)}function Zt(t){this._node=t,this._names=Rt(t.getAttribute("class")||"")}function jt(t,e){for(var n=qt(t),o=-1,r=e.length;++o<r;)n.add(e[o])}function Gt(t,e){for(var n=qt(t),o=-1,r=e.length;++o<r;)n.remove(e[o])}function Ft(t){return function(){jt(this,t)}}function Kt(t){return function(){Gt(this,t)}}function Ut(t,e){return function(){(e.apply(this,arguments)?jt:Gt)(this,t)}}function Wt(){this.textContent=""}function Qt(t){return function(){this.textContent=t}}function Jt(t){return function(){var e=t.apply(this,arguments);this.textContent=null==e?"":e}}function te(){this.innerHTML=""}function ee(t){return function(){this.innerHTML=t}}function ne(t){return function(){var e=t.apply(this,arguments);this.innerHTML=null==e?"":e}}function oe(){this.nextSibling&&this.parentNode.appendChild(this)}function re(){this.previousSibling&&this.parentNode.insertBefore(this,this.parentNode.firstChild)}function ie(){return null}function ae(){var t=this.parentNode;t&&t.removeChild(this)}function ue(){var t=this.cloneNode(!1),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function se(){var t=this.cloneNode(!0),e=this.parentNode;return e?e.insertBefore(t,this.nextSibling):t}function ce(t){return function(){var e=this.__on;if(e){for(var n,o=0,r=-1,i=e.length;o<i;++o)n=e[o],t.type&&n.type!==t.type||n.name!==t.name?e[++r]=n:this.removeEventListener(n.type,n.listener,n.options);++r?e.length=r:delete this.__on}}}function le(t,e,n){return function(){var o,r=this.__on,i=function(t){return function(e){t.call(this,e,this.__data__)}}(e);if(r)for(var a=0,u=r.length;a<u;++a)if((o=r[a]).type===t.type&&o.name===t.name)return this.removeEventListener(o.type,o.listener,o.options),this.addEventListener(o.type,o.listener=i,o.options=n),void(o.value=e);this.addEventListener(t.type,i,n),o={type:t.type,name:t.name,value:e,listener:i,options:n},r?r.push(o):this.__on=[o]}}function he(t,e,n){var o=It(t),r=o.CustomEvent;"function"==typeof r?r=new r(e,n):(r=o.document.createEvent("Event"),n?(r.initEvent(e,n.bubbles,n.cancelable),r.detail=n.detail):r.initEvent(e,!1,!1)),t.dispatchEvent(r)}function de(t,e){return function(){return he(this,t,e)}}function fe(t,e){return function(){return he(this,t,e.apply(this,arguments))}}Mt.prototype={constructor:Mt,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)}},Zt.prototype={add:function(t){this._names.indexOf(t)<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}};var pe=[null];function me(t,e){this._groups=t,this._parents=e}function ge(){return new me([[document.documentElement]],pe)}function ye(t){return"string"==typeof t?new me([[document.querySelector(t)]],[document.documentElement]):new me([[t]],pe)}function ve(t,e){if(t=function(t){let e;for(;e=t.sourceEvent;)t=e;return t}(t),void 0===e&&(e=t.currentTarget),e){var n=e.ownerSVGElement||e;if(n.createSVGPoint){var o=n.createSVGPoint();return o.x=t.clientX,o.y=t.clientY,[(o=o.matrixTransform(e.getScreenCTM().inverse())).x,o.y]}if(e.getBoundingClientRect){var r=e.getBoundingClientRect();return[t.clientX-r.left-e.clientLeft,t.clientY-r.top-e.clientTop]}}return[t.pageX,t.pageY]}me.prototype=ge.prototype={constructor:me,select:function(t){"function"!=typeof t&&(t=dt(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a,u=e[r],s=u.length,c=o[r]=new Array(s),l=0;l<s;++l)(i=u[l])&&(a=t.call(i,i.__data__,l,u))&&("__data__"in i&&(a.__data__=i.__data__),c[l]=a);return new me(o,this._parents)},selectAll:function(t){t="function"==typeof t?mt(t):pt(t);for(var e=this._groups,n=e.length,o=[],r=[],i=0;i<n;++i)for(var a,u=e[i],s=u.length,c=0;c<s;++c)(a=u[c])&&(o.push(t.call(a,a.__data__,c,u)),r.push(a));return new me(o,r)},selectChild:function(t){return this.select(null==t?xt:function(t){return function(){return vt.call(this.children,t)}}("function"==typeof t?t:yt(t)))},selectChildren:function(t){return this.selectAll(null==t?_t:function(t){return function(){return wt.call(this.children,t)}}("function"==typeof t?t:yt(t)))},filter:function(t){"function"!=typeof t&&(t=gt(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a=e[r],u=a.length,s=o[r]=[],c=0;c<u;++c)(i=a[c])&&t.call(i,i.__data__,c,a)&&s.push(i);return new me(o,this._parents)},data:function(t,e){if(!arguments.length)return Array.from(this,Nt);var n,o=e?Et:Pt,r=this._parents,i=this._groups;"function"!=typeof t&&(n=t,t=function(){return n});for(var a=i.length,u=new Array(a),s=new Array(a),c=new Array(a),l=0;l<a;++l){var h=r[l],d=i[l],f=d.length,p=St(t.call(h,h&&h.__data__,l,r)),m=p.length,g=s[l]=new Array(m),y=u[l]=new Array(m);o(h,d,g,y,c[l]=new Array(f),p,e);for(var v,x,w=0,_=0;w<m;++w)if(v=g[w]){for(w>=_&&(_=w+1);!(x=y[_])&&++_<m;);v._next=x||null}}return(u=new me(u,r))._enter=s,u._exit=c,u},enter:function(){return new me(this._enter||this._groups.map(bt),this._parents)},exit:function(){return new me(this._exit||this._groups.map(bt),this._parents)},join:function(t,e,n){var o=this.enter(),r=this,i=this.exit();return"function"==typeof t?(o=t(o))&&(o=o.selection()):o=o.append(t+""),null!=e&&(r=e(r))&&(r=r.selection()),null==n?i.remove():n(i),o&&r?o.merge(r).order():r},merge:function(t){for(var e=t.selection?t.selection():t,n=this._groups,o=e._groups,r=n.length,i=o.length,a=Math.min(r,i),u=new Array(r),s=0;s<a;++s)for(var c,l=n[s],h=o[s],d=l.length,f=u[s]=new Array(d),p=0;p<d;++p)(c=l[p]||h[p])&&(f[p]=c);for(;s<r;++s)u[s]=n[s];return new me(u,this._parents)},selection:function(){return this},order:function(){for(var t=this._groups,e=-1,n=t.length;++e<n;)for(var o,r=t[e],i=r.length-1,a=r[i];--i>=0;)(o=r[i])&&(a&&4^o.compareDocumentPosition(a)&&a.parentNode.insertBefore(o,a),a=o);return this},sort:function(t){function e(e,n){return e&&n?t(e.__data__,n.__data__):!e-!n}t||(t=zt);for(var n=this._groups,o=n.length,r=new Array(o),i=0;i<o;++i){for(var a,u=n[i],s=u.length,c=r[i]=new Array(s),l=0;l<s;++l)(a=u[l])&&(c[l]=a);c.sort(e)}return new me(r,this._parents).order()},call:function(){var t=arguments[0];return arguments[0]=this,t.apply(null,arguments),this},nodes:function(){return Array.from(this)},node:function(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var o=t[e],r=0,i=o.length;r<i;++r){var a=o[r];if(a)return a}return null},size:function(){let t=0;for(const e of this)++t;return t},empty:function(){return!this.node()},each:function(t){for(var e=this._groups,n=0,o=e.length;n<o;++n)for(var r,i=e[n],a=0,u=i.length;a<u;++a)(r=i[a])&&t.call(r,r.__data__,a,i);return this},attr:function(t,e){var n=ut(t);if(arguments.length<2){var o=this.node();return n.local?o.getAttributeNS(n.space,n.local):o.getAttribute(n)}return this.each((null==e?n.local?$t:At:"function"==typeof e?n.local?Ot:Ct:n.local?Tt:kt)(n,e))},style:function(t,e,n){return arguments.length>1?this.each((null==e?Bt:"function"==typeof e?Xt:Ht)(t,e,null==n?"":n)):Yt(this.node(),t)},property:function(t,e){return arguments.length>1?this.each((null==e?Dt:"function"==typeof e?Vt:Lt)(t,e)):this.node()[t]},classed:function(t,e){var n=Rt(t+"");if(arguments.length<2){for(var o=qt(this.node()),r=-1,i=n.length;++r<i;)if(!o.contains(n[r]))return!1;return!0}return this.each(("function"==typeof e?Ut:e?Ft:Kt)(n,e))},text:function(t){return arguments.length?this.each(null==t?Wt:("function"==typeof t?Jt:Qt)(t)):this.node().textContent},html:function(t){return arguments.length?this.each(null==t?te:("function"==typeof t?ne:ee)(t)):this.node().innerHTML},raise:function(){return this.each(oe)},lower:function(){return this.each(re)},append:function(t){var e="function"==typeof t?t:lt(t);return this.select((function(){return this.appendChild(e.apply(this,arguments))}))},insert:function(t,e){var n="function"==typeof t?t:lt(t),o=null==e?ie:"function"==typeof e?e:dt(e);return this.select((function(){return this.insertBefore(n.apply(this,arguments),o.apply(this,arguments)||null)}))},remove:function(){return this.each(ae)},clone:function(t){return this.select(t?se:ue)},datum:function(t){return arguments.length?this.property("__data__",t):this.node().__data__},on:function(t,e,n){var o,r,i=function(t){return t.trim().split(/^|\s+/).map((function(t){var e="",n=t.indexOf(".");return n>=0&&(e=t.slice(n+1),t=t.slice(0,n)),{type:t,name:e}}))}(t+""),a=i.length;if(!(arguments.length<2)){for(u=e?le:ce,o=0;o<a;++o)this.each(u(i[o],e,n));return this}var u=this.node().__on;if(u)for(var s,c=0,l=u.length;c<l;++c)for(o=0,s=u[c];o<a;++o)if((r=i[o]).type===s.type&&r.name===s.name)return s.value},dispatch:function(t,e){return this.each(("function"==typeof e?fe:de)(t,e))},[Symbol.iterator]:function*(){for(var t=this._groups,e=0,n=t.length;e<n;++e)for(var o,r=t[e],i=0,a=r.length;i<a;++i)(o=r[i])&&(yield o)}};const xe={passive:!1},we={capture:!0,passive:!1};function _e(t){t.stopImmediatePropagation()}function be(t){t.preventDefault(),t.stopImmediatePropagation()}function Me(t){var e=t.document.documentElement,n=ye(t).on("dragstart.drag",be,we);"onselectstart"in e?n.on("selectstart.drag",be,we):(e.__noselect=e.style.MozUserSelect,e.style.MozUserSelect="none")}function Pe(t,e){var n=t.document.documentElement,o=ye(t).on("dragstart.drag",null);e&&(o.on("click.drag",be,we),setTimeout((function(){o.on("click.drag",null)}),0)),"onselectstart"in n?o.on("selectstart.drag",null):(n.style.MozUserSelect=n.__noselect,delete n.__noselect)}var Ee=t=>()=>t;function Ne(t,{sourceEvent:e,subject:n,target:o,identifier:r,active:i,x:a,y:u,dx:s,dy:c,dispatch:l}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},subject:{value:n,enumerable:!0,configurable:!0},target:{value:o,enumerable:!0,configurable:!0},identifier:{value:r,enumerable:!0,configurable:!0},active:{value:i,enumerable:!0,configurable:!0},x:{value:a,enumerable:!0,configurable:!0},y:{value:u,enumerable:!0,configurable:!0},dx:{value:s,enumerable:!0,configurable:!0},dy:{value:c,enumerable:!0,configurable:!0},_:{value:l}})}function Se(t){return!t.ctrlKey&&!t.button}function ze(){return this.parentNode}function Ae(t,e){return null==e?{x:t.x,y:t.y}:e}function $e(){return navigator.maxTouchPoints||"ontouchstart"in this}function ke(t){return(e,n,o)=>t?.(e,o)}function Te(t,e){if(!t.parentNode)return!1;const n=e.find((t=>t.id===t.parentNode));return!!n&&(!!n.selected||Te(n,e))}function Ce(t,e,n){let o=t;do{if(o?.matches(e))return!0;if(o===n)return!1;o=o.parentElement}while(o);return!1}function Oe(t,e,n,o){return t.filter((n=>(n.selected||n.id===o)&&(!n.parentNode||!Te(n,t))&&(n.draggable||e&&void 0===n.draggable))).map((t=>({id:t.id,position:t.position||{x:0,y:0},distance:{x:n.x-(t.computed?.positionAbsolute?.x??0),y:n.y-(t.computed?.positionAbsolute?.y??0)},delta:{x:0,y:0},extent:t.extent,parentNode:t.parentNode,origin:t.origin,expandParent:t.expandParent,computed:{positionAbsolute:t.computed?.positionAbsolute||{x:0,y:0},width:t.computed?.width||0,height:t.computed?.height||0}})))}function Ie({nodeId:t,dragItems:e,nodeLookup:n}){const o=e.map((t=>({...n.get(t.id),position:t.position,computed:{...t.computed,positionAbsolute:t.computed.positionAbsolute}})));return[t?o.find((e=>e.id===t)):o[0],o]}function Be(t,e,n,o){return(e[n]||[]).reduce(((e,r)=>(`${t.id}-${r.id}-${n}`!==o&&e.push({id:r.id||null,type:n,nodeId:t.id,x:(t.computed?.positionAbsolute?.x??0)+r.x+r.width/2,y:(t.computed?.positionAbsolute?.y??0)+r.y+r.height/2}),e)),[])}function He(t,e){return t||(e?.classList.contains("target")?"target":e?.classList.contains("source")?"source":null)}function Xe(t,e){t?.classList.remove("valid","connecting",`${e}-flow__handle-valid`,`${e}-flow__handle-connecting`)}function Ye(t,e){let n=null;return e?n="valid":t&&!e&&(n="invalid"),n}Ne.prototype.on=function(){var t=this._.on.apply(this._,arguments);return t===this._?this:t};const De=()=>!0;let Le=null;function Ve(e,{handle:n,connectionMode:o,fromNodeId:r,fromHandleId:i,fromType:a,doc:u,lib:s,isValidConnection:c=De}){const l="target"===a,h=u.querySelector(`.${s}-flow__handle[data-id="${n?.nodeId}-${n?.id}-${n?.type}"]`),{x:d,y:f}=H(e),p=u.elementFromPoint(d,f),m=p?.classList.contains(`${s}-flow__handle`)?p:h,g={handleDomNode:m,isValid:!1,connection:null,endHandle:null};if(m){const e=He(void 0,m),n=m.getAttribute("data-nodeid"),a=m.getAttribute("data-handleid"),u=m.classList.contains("connectable"),s=m.classList.contains("connectableend");if(!n)return g;const h={source:l?n:r,sourceHandle:l?a:i,target:l?r:n,targetHandle:l?i:a};g.connection=h;u&&s&&(o===t.ConnectionMode.Strict?l&&"source"===e||!l&&"target"===e:n!==r||a!==i)&&(g.endHandle={nodeId:n,handleId:a,type:e},g.isValid=c(h))}return g}const Re={onPointerDown:function(t,{connectionMode:e,connectionRadius:o,handleId:r,nodeId:i,edgeUpdaterType:a,isTarget:u,domNode:s,nodes:c,lib:l,autoPanOnConnect:h,panBy:d,cancelConnection:f,onConnectStart:p,onConnect:m,onConnectEnd:g,isValidConnection:y=De,onEdgeUpdateEnd:x,updateConnection:w,getTransform:_}){const b=O(t.target);let M,P=0;const{x:E,y:N}=H(t),S=b?.elementFromPoint(E,N),$=He(a,S),k=s?.getBoundingClientRect();if(!k||!$)return;let T,C=H(t,k),I=!1,B=null,X=!1,Y=null;const D=function({nodes:t,nodeId:e,handleId:o,handleType:r}){return t.reduce(((t,i)=>{if(i[n]){const{handleBounds:a}=i[n];let u=[],s=[];a&&(u=Be(i,a,"source",`${e}-${o}-${r}`),s=Be(i,a,"target",`${e}-${o}-${r}`)),t.push(...u,...s)}return t}),[])}({nodes:c,nodeId:i,handleId:r,handleType:$});function L(){if(!h||!k)return;const[t,e]=v(C,k);d({x:t,y:e}),P=requestAnimationFrame(L)}function V(t){const n=_();C=H(t,k),M=function(t,e,n){let o=[],r=1/0;return n.forEach((n=>{const i=Math.sqrt(Math.pow(n.x-t.x,2)+Math.pow(n.y-t.y,2));i<=e&&(i<r?o=[n]:i===r&&o.push(n),r=i)})),o.length?1===o.length?o[0]:o.find((t=>"target"===t.type))||o[0]:null}(z(C,n,!1,[1,1]),o,D),I||(L(),I=!0);const a=Ve(t,{handle:M,connectionMode:e,fromNodeId:i,fromHandleId:r,fromType:u?"target":"source",isValidConnection:y,doc:b,lib:l});if(Y=a.handleDomNode,B=a.connection,X=a.isValid,w({connectionStartHandle:Le,connectionPosition:M&&X?A({x:M.x,y:M.y},n):C,connectionStatus:Ye(!!M,X),connectionEndHandle:a.endHandle}),!M&&!X&&!Y)return Xe(T,l);B?.source!==B?.target&&Y&&(Xe(T,l),T=Y,Y.classList.add("connecting",`${l}-flow__handle-connecting`),Y.classList.toggle("valid",X),Y.classList.toggle(`${l}-flow__handle-valid`,X))}function R(t){(M||Y)&&B&&X&&m?.(B),g?.(t),a&&x?.(t),Xe(T,l),f(),cancelAnimationFrame(P),I=!1,X=!1,B=null,Y=null,Le=null,b.removeEventListener("mousemove",V),b.removeEventListener("mouseup",R),b.removeEventListener("touchmove",V),b.removeEventListener("touchend",R)}Le={nodeId:i,handleId:r,type:$},w({connectionPosition:C,connectionStatus:null,connectionStartHandle:Le,connectionEndHandle:null}),p?.(t,{nodeId:i,handleId:r,handleType:$}),b.addEventListener("mousemove",V),b.addEventListener("mouseup",R),b.addEventListener("touchmove",V),b.addEventListener("touchend",R)},isValid:Ve};function qe(t,e,n){t.prototype=e.prototype=n,n.constructor=t}function Ze(t,e){var n=Object.create(t.prototype);for(var o in e)n[o]=e[o];return n}function je(){}var Ge=.7,Fe=1/Ge,Ke="\\s*([+-]?\\d+)\\s*",Ue="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)\\s*",We="\\s*([+-]?(?:\\d*\\.)?\\d+(?:[eE][+-]?\\d+)?)%\\s*",Qe=/^#([0-9a-f]{3,8})$/,Je=new RegExp(`^rgb\\(${Ke},${Ke},${Ke}\\)$`),tn=new RegExp(`^rgb\\(${We},${We},${We}\\)$`),en=new RegExp(`^rgba\\(${Ke},${Ke},${Ke},${Ue}\\)$`),nn=new RegExp(`^rgba\\(${We},${We},${We},${Ue}\\)$`),on=new RegExp(`^hsl\\(${Ue},${We},${We}\\)$`),rn=new RegExp(`^hsla\\(${Ue},${We},${We},${Ue}\\)$`),an={aliceblue:15792383,antiquewhite:16444375,aqua:65535,aquamarine:8388564,azure:15794175,beige:16119260,bisque:16770244,black:0,blanchedalmond:16772045,blue:255,blueviolet:9055202,brown:10824234,burlywood:14596231,cadetblue:6266528,chartreuse:8388352,chocolate:13789470,coral:16744272,cornflowerblue:6591981,cornsilk:16775388,crimson:14423100,cyan:65535,darkblue:139,darkcyan:35723,darkgoldenrod:12092939,darkgray:11119017,darkgreen:25600,darkgrey:11119017,darkkhaki:12433259,darkmagenta:9109643,darkolivegreen:5597999,darkorange:16747520,darkorchid:10040012,darkred:9109504,darksalmon:15308410,darkseagreen:9419919,darkslateblue:4734347,darkslategray:3100495,darkslategrey:3100495,darkturquoise:52945,darkviolet:9699539,deeppink:16716947,deepskyblue:49151,dimgray:6908265,dimgrey:6908265,dodgerblue:2003199,firebrick:11674146,floralwhite:16775920,forestgreen:2263842,fuchsia:16711935,gainsboro:14474460,ghostwhite:16316671,gold:16766720,goldenrod:14329120,gray:8421504,green:32768,greenyellow:11403055,grey:8421504,honeydew:15794160,hotpink:16738740,indianred:13458524,indigo:4915330,ivory:16777200,khaki:15787660,lavender:15132410,lavenderblush:16773365,lawngreen:8190976,lemonchiffon:16775885,lightblue:11393254,lightcoral:15761536,lightcyan:14745599,lightgoldenrodyellow:16448210,lightgray:13882323,lightgreen:9498256,lightgrey:13882323,lightpink:16758465,lightsalmon:16752762,lightseagreen:2142890,lightskyblue:8900346,lightslategray:7833753,lightslategrey:7833753,lightsteelblue:11584734,lightyellow:16777184,lime:65280,limegreen:3329330,linen:16445670,magenta:16711935,maroon:8388608,mediumaquamarine:6737322,mediumblue:205,mediumorchid:12211667,mediumpurple:9662683,mediumseagreen:3978097,mediumslateblue:8087790,mediumspringgreen:64154,mediumturquoise:4772300,mediumvioletred:13047173,midnightblue:1644912,mintcream:16121850,mistyrose:16770273,moccasin:16770229,navajowhite:16768685,navy:128,oldlace:16643558,olive:8421376,olivedrab:7048739,orange:16753920,orangered:16729344,orchid:14315734,palegoldenrod:15657130,palegreen:10025880,paleturquoise:11529966,palevioletred:14381203,papayawhip:16773077,peachpuff:16767673,peru:13468991,pink:16761035,plum:14524637,powderblue:11591910,purple:8388736,rebeccapurple:6697881,red:16711680,rosybrown:12357519,royalblue:4286945,saddlebrown:9127187,salmon:16416882,sandybrown:16032864,seagreen:3050327,seashell:16774638,sienna:10506797,silver:12632256,skyblue:8900331,slateblue:6970061,slategray:7372944,slategrey:7372944,snow:16775930,springgreen:65407,steelblue:4620980,tan:13808780,teal:32896,thistle:14204888,tomato:16737095,turquoise:4251856,violet:15631086,wheat:16113331,white:16777215,whitesmoke:16119285,yellow:16776960,yellowgreen:10145074};function un(){return this.rgb().formatHex()}function sn(){return this.rgb().formatRgb()}function cn(t){var e,n;return t=(t+"").trim().toLowerCase(),(e=Qe.exec(t))?(n=e[1].length,e=parseInt(e[1],16),6===n?ln(e):3===n?new fn(e>>8&15|e>>4&240,e>>4&15|240&e,(15&e)<<4|15&e,1):8===n?hn(e>>24&255,e>>16&255,e>>8&255,(255&e)/255):4===n?hn(e>>12&15|e>>8&240,e>>8&15|e>>4&240,e>>4&15|240&e,((15&e)<<4|15&e)/255):null):(e=Je.exec(t))?new fn(e[1],e[2],e[3],1):(e=tn.exec(t))?new fn(255*e[1]/100,255*e[2]/100,255*e[3]/100,1):(e=en.exec(t))?hn(e[1],e[2],e[3],e[4]):(e=nn.exec(t))?hn(255*e[1]/100,255*e[2]/100,255*e[3]/100,e[4]):(e=on.exec(t))?xn(e[1],e[2]/100,e[3]/100,1):(e=rn.exec(t))?xn(e[1],e[2]/100,e[3]/100,e[4]):an.hasOwnProperty(t)?ln(an[t]):"transparent"===t?new fn(NaN,NaN,NaN,0):null}function ln(t){return new fn(t>>16&255,t>>8&255,255&t,1)}function hn(t,e,n,o){return o<=0&&(t=e=n=NaN),new fn(t,e,n,o)}function dn(t,e,n,o){return 1===arguments.length?((r=t)instanceof je||(r=cn(r)),r?new fn((r=r.rgb()).r,r.g,r.b,r.opacity):new fn):new fn(t,e,n,null==o?1:o);var r}function fn(t,e,n,o){this.r=+t,this.g=+e,this.b=+n,this.opacity=+o}function pn(){return`#${vn(this.r)}${vn(this.g)}${vn(this.b)}`}function mn(){const t=gn(this.opacity);return`${1===t?"rgb(":"rgba("}${yn(this.r)}, ${yn(this.g)}, ${yn(this.b)}${1===t?")":`, ${t})`}`}function gn(t){return isNaN(t)?1:Math.max(0,Math.min(1,t))}function yn(t){return Math.max(0,Math.min(255,Math.round(t)||0))}function vn(t){return((t=yn(t))<16?"0":"")+t.toString(16)}function xn(t,e,n,o){return o<=0?t=e=n=NaN:n<=0||n>=1?t=e=NaN:e<=0&&(t=NaN),new _n(t,e,n,o)}function wn(t){if(t instanceof _n)return new _n(t.h,t.s,t.l,t.opacity);if(t instanceof je||(t=cn(t)),!t)return new _n;if(t instanceof _n)return t;var e=(t=t.rgb()).r/255,n=t.g/255,o=t.b/255,r=Math.min(e,n,o),i=Math.max(e,n,o),a=NaN,u=i-r,s=(i+r)/2;return u?(a=e===i?(n-o)/u+6*(n<o):n===i?(o-e)/u+2:(e-n)/u+4,u/=s<.5?i+r:2-i-r,a*=60):u=s>0&&s<1?0:a,new _n(a,u,s,t.opacity)}function _n(t,e,n,o){this.h=+t,this.s=+e,this.l=+n,this.opacity=+o}function bn(t){return(t=(t||0)%360)<0?t+360:t}function Mn(t){return Math.max(0,Math.min(1,t||0))}function Pn(t,e,n){return 255*(t<60?e+(n-e)*t/60:t<180?n:t<240?e+(n-e)*(240-t)/60:e)}qe(je,cn,{copy(t){return Object.assign(new this.constructor,this,t)},displayable(){return this.rgb().displayable()},hex:un,formatHex:un,formatHex8:function(){return this.rgb().formatHex8()},formatHsl:function(){return wn(this).formatHsl()},formatRgb:sn,toString:sn}),qe(fn,dn,Ze(je,{brighter(t){return t=null==t?Fe:Math.pow(Fe,t),new fn(this.r*t,this.g*t,this.b*t,this.opacity)},darker(t){return t=null==t?Ge:Math.pow(Ge,t),new fn(this.r*t,this.g*t,this.b*t,this.opacity)},rgb(){return this},clamp(){return new fn(yn(this.r),yn(this.g),yn(this.b),gn(this.opacity))},displayable(){return-.5<=this.r&&this.r<255.5&&-.5<=this.g&&this.g<255.5&&-.5<=this.b&&this.b<255.5&&0<=this.opacity&&this.opacity<=1},hex:pn,formatHex:pn,formatHex8:function(){return`#${vn(this.r)}${vn(this.g)}${vn(this.b)}${vn(255*(isNaN(this.opacity)?1:this.opacity))}`},formatRgb:mn,toString:mn})),qe(_n,(function(t,e,n,o){return 1===arguments.length?wn(t):new _n(t,e,n,null==o?1:o)}),Ze(je,{brighter(t){return t=null==t?Fe:Math.pow(Fe,t),new _n(this.h,this.s,this.l*t,this.opacity)},darker(t){return t=null==t?Ge:Math.pow(Ge,t),new _n(this.h,this.s,this.l*t,this.opacity)},rgb(){var t=this.h%360+360*(this.h<0),e=isNaN(t)||isNaN(this.s)?0:this.s,n=this.l,o=n+(n<.5?n:1-n)*e,r=2*n-o;return new fn(Pn(t>=240?t-240:t+120,r,o),Pn(t,r,o),Pn(t<120?t+240:t-120,r,o),this.opacity)},clamp(){return new _n(bn(this.h),Mn(this.s),Mn(this.l),gn(this.opacity))},displayable(){return(0<=this.s&&this.s<=1||isNaN(this.s))&&0<=this.l&&this.l<=1&&0<=this.opacity&&this.opacity<=1},formatHsl(){const t=gn(this.opacity);return`${1===t?"hsl(":"hsla("}${bn(this.h)}, ${100*Mn(this.s)}%, ${100*Mn(this.l)}%${1===t?")":`, ${t})`}`}}));var En=t=>()=>t;function Nn(t){return 1==(t=+t)?Sn:function(e,n){return n-e?function(t,e,n){return t=Math.pow(t,n),e=Math.pow(e,n)-t,n=1/n,function(o){return Math.pow(t+o*e,n)}}(e,n,t):En(isNaN(e)?n:e)}}function Sn(t,e){var n=e-t;return n?function(t,e){return function(n){return t+n*e}}(t,n):En(isNaN(t)?e:t)}var zn=function t(e){var n=Nn(e);function o(t,e){var o=n((t=dn(t)).r,(e=dn(e)).r),r=n(t.g,e.g),i=n(t.b,e.b),a=Sn(t.opacity,e.opacity);return function(e){return t.r=o(e),t.g=r(e),t.b=i(e),t.opacity=a(e),t+""}}return o.gamma=t,o}(1);function An(t,e){return t=+t,e=+e,function(n){return t*(1-n)+e*n}}var $n=/[-+]?(?:\d+\.?\d*|\.?\d+)(?:[eE][-+]?\d+)?/g,kn=new RegExp($n.source,"g");function Tn(t,e){var n,o,r,i=$n.lastIndex=kn.lastIndex=0,a=-1,u=[],s=[];for(t+="",e+="";(n=$n.exec(t))&&(o=kn.exec(e));)(r=o.index)>i&&(r=e.slice(i,r),u[a]?u[a]+=r:u[++a]=r),(n=n[0])===(o=o[0])?u[a]?u[a]+=o:u[++a]=o:(u[++a]=null,s.push({i:a,x:An(n,o)})),i=kn.lastIndex;return i<e.length&&(r=e.slice(i),u[a]?u[a]+=r:u[++a]=r),u.length<2?s[0]?function(t){return function(e){return t(e)+""}}(s[0].x):function(t){return function(){return t}}(e):(e=s.length,function(t){for(var n,o=0;o<e;++o)u[(n=s[o]).i]=n.x(t);return u.join("")})}var Cn,On=180/Math.PI,In={translateX:0,translateY:0,rotate:0,skewX:0,scaleX:1,scaleY:1};function Bn(t,e,n,o,r,i){var a,u,s;return(a=Math.sqrt(t*t+e*e))&&(t/=a,e/=a),(s=t*n+e*o)&&(n-=t*s,o-=e*s),(u=Math.sqrt(n*n+o*o))&&(n/=u,o/=u,s/=u),t*o<e*n&&(t=-t,e=-e,s=-s,a=-a),{translateX:r,translateY:i,rotate:Math.atan2(e,t)*On,skewX:Math.atan(s)*On,scaleX:a,scaleY:u}}function Hn(t,e,n,o){function r(t){return t.length?t.pop()+" ":""}return function(i,a){var u=[],s=[];return i=t(i),a=t(a),function(t,o,r,i,a,u){if(t!==r||o!==i){var s=a.push("translate(",null,e,null,n);u.push({i:s-4,x:An(t,r)},{i:s-2,x:An(o,i)})}else(r||i)&&a.push("translate("+r+e+i+n)}(i.translateX,i.translateY,a.translateX,a.translateY,u,s),function(t,e,n,i){t!==e?(t-e>180?e+=360:e-t>180&&(t+=360),i.push({i:n.push(r(n)+"rotate(",null,o)-2,x:An(t,e)})):e&&n.push(r(n)+"rotate("+e+o)}(i.rotate,a.rotate,u,s),function(t,e,n,i){t!==e?i.push({i:n.push(r(n)+"skewX(",null,o)-2,x:An(t,e)}):e&&n.push(r(n)+"skewX("+e+o)}(i.skewX,a.skewX,u,s),function(t,e,n,o,i,a){if(t!==n||e!==o){var u=i.push(r(i)+"scale(",null,",",null,")");a.push({i:u-4,x:An(t,n)},{i:u-2,x:An(e,o)})}else 1===n&&1===o||i.push(r(i)+"scale("+n+","+o+")")}(i.scaleX,i.scaleY,a.scaleX,a.scaleY,u,s),i=a=null,function(t){for(var e,n=-1,o=s.length;++n<o;)u[(e=s[n]).i]=e.x(t);return u.join("")}}}var Xn=Hn((function(t){const e=new("function"==typeof DOMMatrix?DOMMatrix:WebKitCSSMatrix)(t+"");return e.isIdentity?In:Bn(e.a,e.b,e.c,e.d,e.e,e.f)}),"px, ","px)","deg)"),Yn=Hn((function(t){return null==t?In:(Cn||(Cn=document.createElementNS("http://www.w3.org/2000/svg","g")),Cn.setAttribute("transform",t),(t=Cn.transform.baseVal.consolidate())?Bn((t=t.matrix).a,t.b,t.c,t.d,t.e,t.f):In)}),", ",")",")");function Dn(t){return((t=Math.exp(t))+1/t)/2}var Ln,Vn,Rn=function t(e,n,o){function r(t,r){var i,a,u=t[0],s=t[1],c=t[2],l=r[0],h=r[1],d=r[2],f=l-u,p=h-s,m=f*f+p*p;if(m<1e-12)a=Math.log(d/c)/e,i=function(t){return[u+t*f,s+t*p,c*Math.exp(e*t*a)]};else{var g=Math.sqrt(m),y=(d*d-c*c+o*m)/(2*c*n*g),v=(d*d-c*c-o*m)/(2*d*n*g),x=Math.log(Math.sqrt(y*y+1)-y),w=Math.log(Math.sqrt(v*v+1)-v);a=(w-x)/e,i=function(t){var o,r=t*a,i=Dn(x),l=c/(n*g)*(i*(o=e*r+x,((o=Math.exp(2*o))-1)/(o+1))-function(t){return((t=Math.exp(t))-1/t)/2}(x));return[u+l*f,s+l*p,c*i/Dn(e*r+x)]}}return i.duration=1e3*a*e/Math.SQRT2,i}return r.rho=function(e){var n=Math.max(.001,+e),o=n*n;return t(n,o,o*o)},r}(Math.SQRT2,2,4),qn=0,Zn=0,jn=0,Gn=1e3,Fn=0,Kn=0,Un=0,Wn="object"==typeof performance&&performance.now?performance:Date,Qn="object"==typeof window&&window.requestAnimationFrame?window.requestAnimationFrame.bind(window):function(t){setTimeout(t,17)};function Jn(){return Kn||(Qn(to),Kn=Wn.now()+Un)}function to(){Kn=0}function eo(){this._call=this._time=this._next=null}function no(t,e,n){var o=new eo;return o.restart(t,e,n),o}function oo(){Kn=(Fn=Wn.now())+Un,qn=Zn=0;try{!function(){Jn(),++qn;for(var t,e=Ln;e;)(t=Kn-e._time)>=0&&e._call.call(void 0,t),e=e._next;--qn}()}finally{qn=0,function(){var t,e,n=Ln,o=1/0;for(;n;)n._call?(o>n._time&&(o=n._time),t=n,n=n._next):(e=n._next,n._next=null,n=t?t._next=e:Ln=e);Vn=t,io(o)}(),Kn=0}}function ro(){var t=Wn.now(),e=t-Fn;e>Gn&&(Un-=e,Fn=t)}function io(t){qn||(Zn&&(Zn=clearTimeout(Zn)),t-Kn>24?(t<1/0&&(Zn=setTimeout(oo,t-Wn.now()-Un)),jn&&(jn=clearInterval(jn))):(jn||(Fn=Wn.now(),jn=setInterval(ro,Gn)),qn=1,Qn(oo)))}function ao(t,e,n){var o=new eo;return e=null==e?0:+e,o.restart((n=>{o.stop(),t(n+e)}),e,n),o}eo.prototype=no.prototype={constructor:eo,restart:function(t,e,n){if("function"!=typeof t)throw new TypeError("callback is not a function");n=(null==n?Jn():+n)+(null==e?0:+e),this._next||Vn===this||(Vn?Vn._next=this:Ln=this,Vn=this),this._call=t,this._time=n,io()},stop:function(){this._call&&(this._call=null,this._time=1/0,io())}};var uo=et("start","end","cancel","interrupt"),so=[],co=0,lo=1,ho=2,fo=3,po=4,mo=5,go=6;function yo(t,e,n,o,r,i){var a=t.__transition;if(a){if(n in a)return}else t.__transition={};!function(t,e,n){var o,r=t.__transition;function i(t){n.state=lo,n.timer.restart(a,n.delay,n.time),n.delay<=t&&a(t-n.delay)}function a(i){var c,l,h,d;if(n.state!==lo)return s();for(c in r)if((d=r[c]).name===n.name){if(d.state===fo)return ao(a);d.state===po?(d.state=go,d.timer.stop(),d.on.call("interrupt",t,t.__data__,d.index,d.group),delete r[c]):+c<e&&(d.state=go,d.timer.stop(),d.on.call("cancel",t,t.__data__,d.index,d.group),delete r[c])}if(ao((function(){n.state===fo&&(n.state=po,n.timer.restart(u,n.delay,n.time),u(i))})),n.state=ho,n.on.call("start",t,t.__data__,n.index,n.group),n.state===ho){for(n.state=fo,o=new Array(h=n.tween.length),c=0,l=-1;c<h;++c)(d=n.tween[c].value.call(t,t.__data__,n.index,n.group))&&(o[++l]=d);o.length=l+1}}function u(e){for(var r=e<n.duration?n.ease.call(null,e/n.duration):(n.timer.restart(s),n.state=mo,1),i=-1,a=o.length;++i<a;)o[i].call(t,r);n.state===mo&&(n.on.call("end",t,t.__data__,n.index,n.group),s())}function s(){for(var o in n.state=go,n.timer.stop(),delete r[e],r)return;delete t.__transition}r[e]=n,n.timer=no(i,0,n.time)}(t,n,{name:e,index:o,group:r,on:uo,tween:so,time:i.time,delay:i.delay,duration:i.duration,ease:i.ease,timer:null,state:co})}function vo(t,e){var n=wo(t,e);if(n.state>co)throw new Error("too late; already scheduled");return n}function xo(t,e){var n=wo(t,e);if(n.state>fo)throw new Error("too late; already running");return n}function wo(t,e){var n=t.__transition;if(!n||!(n=n[e]))throw new Error("transition not found");return n}function _o(t,e){var n,o,r,i=t.__transition,a=!0;if(i){for(r in e=null==e?null:e+"",i)(n=i[r]).name===e?(o=n.state>ho&&n.state<mo,n.state=go,n.timer.stop(),n.on.call(o?"interrupt":"cancel",t,t.__data__,n.index,n.group),delete i[r]):a=!1;a&&delete t.__transition}}function bo(t,e){var n,o;return function(){var r=xo(this,t),i=r.tween;if(i!==n)for(var a=0,u=(o=n=i).length;a<u;++a)if(o[a].name===e){(o=o.slice()).splice(a,1);break}r.tween=o}}function Mo(t,e,n){var o,r;if("function"!=typeof n)throw new Error;return function(){var i=xo(this,t),a=i.tween;if(a!==o){r=(o=a).slice();for(var u={name:e,value:n},s=0,c=r.length;s<c;++s)if(r[s].name===e){r[s]=u;break}s===c&&r.push(u)}i.tween=r}}function Po(t,e,n){var o=t._id;return t.each((function(){var t=xo(this,o);(t.value||(t.value={}))[e]=n.apply(this,arguments)})),function(t){return wo(t,o).value[e]}}function Eo(t,e){var n;return("number"==typeof e?An:e instanceof cn?zn:(n=cn(e))?(e=n,zn):Tn)(t,e)}function No(t){return function(){this.removeAttribute(t)}}function So(t){return function(){this.removeAttributeNS(t.space,t.local)}}function zo(t,e,n){var o,r,i=n+"";return function(){var a=this.getAttribute(t);return a===i?null:a===o?r:r=e(o=a,n)}}function Ao(t,e,n){var o,r,i=n+"";return function(){var a=this.getAttributeNS(t.space,t.local);return a===i?null:a===o?r:r=e(o=a,n)}}function $o(t,e,n){var o,r,i;return function(){var a,u,s=n(this);if(null!=s)return(a=this.getAttribute(t))===(u=s+"")?null:a===o&&u===r?i:(r=u,i=e(o=a,s));this.removeAttribute(t)}}function ko(t,e,n){var o,r,i;return function(){var a,u,s=n(this);if(null!=s)return(a=this.getAttributeNS(t.space,t.local))===(u=s+"")?null:a===o&&u===r?i:(r=u,i=e(o=a,s));this.removeAttributeNS(t.space,t.local)}}function To(t,e){var n,o;function r(){var r=e.apply(this,arguments);return r!==o&&(n=(o=r)&&function(t,e){return function(n){this.setAttributeNS(t.space,t.local,e.call(this,n))}}(t,r)),n}return r._value=e,r}function Co(t,e){var n,o;function r(){var r=e.apply(this,arguments);return r!==o&&(n=(o=r)&&function(t,e){return function(n){this.setAttribute(t,e.call(this,n))}}(t,r)),n}return r._value=e,r}function Oo(t,e){return function(){vo(this,t).delay=+e.apply(this,arguments)}}function Io(t,e){return e=+e,function(){vo(this,t).delay=e}}function Bo(t,e){return function(){xo(this,t).duration=+e.apply(this,arguments)}}function Ho(t,e){return e=+e,function(){xo(this,t).duration=e}}var Xo=ge.prototype.constructor;function Yo(t){return function(){this.style.removeProperty(t)}}var Do=0;function Lo(t,e,n,o){this._groups=t,this._parents=e,this._name=n,this._id=o}function Vo(){return++Do}var Ro=ge.prototype;Lo.prototype={constructor:Lo,select:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=dt(t));for(var o=this._groups,r=o.length,i=new Array(r),a=0;a<r;++a)for(var u,s,c=o[a],l=c.length,h=i[a]=new Array(l),d=0;d<l;++d)(u=c[d])&&(s=t.call(u,u.__data__,d,c))&&("__data__"in u&&(s.__data__=u.__data__),h[d]=s,yo(h[d],e,n,d,h,wo(u,n)));return new Lo(i,this._parents,e,n)},selectAll:function(t){var e=this._name,n=this._id;"function"!=typeof t&&(t=pt(t));for(var o=this._groups,r=o.length,i=[],a=[],u=0;u<r;++u)for(var s,c=o[u],l=c.length,h=0;h<l;++h)if(s=c[h]){for(var d,f=t.call(s,s.__data__,h,c),p=wo(s,n),m=0,g=f.length;m<g;++m)(d=f[m])&&yo(d,e,n,m,f,p);i.push(f),a.push(s)}return new Lo(i,a,e,n)},selectChild:Ro.selectChild,selectChildren:Ro.selectChildren,filter:function(t){"function"!=typeof t&&(t=gt(t));for(var e=this._groups,n=e.length,o=new Array(n),r=0;r<n;++r)for(var i,a=e[r],u=a.length,s=o[r]=[],c=0;c<u;++c)(i=a[c])&&t.call(i,i.__data__,c,a)&&s.push(i);return new Lo(o,this._parents,this._name,this._id)},merge:function(t){if(t._id!==this._id)throw new Error;for(var e=this._groups,n=t._groups,o=e.length,r=n.length,i=Math.min(o,r),a=new Array(o),u=0;u<i;++u)for(var s,c=e[u],l=n[u],h=c.length,d=a[u]=new Array(h),f=0;f<h;++f)(s=c[f]||l[f])&&(d[f]=s);for(;u<o;++u)a[u]=e[u];return new Lo(a,this._parents,this._name,this._id)},selection:function(){return new Xo(this._groups,this._parents)},transition:function(){for(var t=this._name,e=this._id,n=Vo(),o=this._groups,r=o.length,i=0;i<r;++i)for(var a,u=o[i],s=u.length,c=0;c<s;++c)if(a=u[c]){var l=wo(a,e);yo(a,t,n,c,u,{time:l.time+l.delay+l.duration,delay:0,duration:l.duration,ease:l.ease})}return new Lo(o,this._parents,t,n)},call:Ro.call,nodes:Ro.nodes,node:Ro.node,size:Ro.size,empty:Ro.empty,each:Ro.each,on:function(t,e){var n=this._id;return arguments.length<2?wo(this.node(),n).on.on(t):this.each(function(t,e,n){var o,r,i=function(t){return(t+"").trim().split(/^|\s+/).every((function(t){var e=t.indexOf(".");return e>=0&&(t=t.slice(0,e)),!t||"start"===t}))}(e)?vo:xo;return function(){var a=i(this,t),u=a.on;u!==o&&(r=(o=u).copy()).on(e,n),a.on=r}}(n,t,e))},attr:function(t,e){var n=ut(t),o="transform"===n?Yn:Eo;return this.attrTween(t,"function"==typeof e?(n.local?ko:$o)(n,o,Po(this,"attr."+t,e)):null==e?(n.local?So:No)(n):(n.local?Ao:zo)(n,o,e))},attrTween:function(t,e){var n="attr."+t;if(arguments.length<2)return(n=this.tween(n))&&n._value;if(null==e)return this.tween(n,null);if("function"!=typeof e)throw new Error;var o=ut(t);return this.tween(n,(o.local?To:Co)(o,e))},style:function(t,e,n){var o="transform"==(t+="")?Xn:Eo;return null==e?this.styleTween(t,function(t,e){var n,o,r;return function(){var i=Yt(this,t),a=(this.style.removeProperty(t),Yt(this,t));return i===a?null:i===n&&a===o?r:r=e(n=i,o=a)}}(t,o)).on("end.style."+t,Yo(t)):"function"==typeof e?this.styleTween(t,function(t,e,n){var o,r,i;return function(){var a=Yt(this,t),u=n(this),s=u+"";return null==u&&(this.style.removeProperty(t),s=u=Yt(this,t)),a===s?null:a===o&&s===r?i:(r=s,i=e(o=a,u))}}(t,o,Po(this,"style."+t,e))).each(function(t,e){var n,o,r,i,a="style."+e,u="end."+a;return function(){var s=xo(this,t),c=s.on,l=null==s.value[a]?i||(i=Yo(e)):void 0;c===n&&r===l||(o=(n=c).copy()).on(u,r=l),s.on=o}}(this._id,t)):this.styleTween(t,function(t,e,n){var o,r,i=n+"";return function(){var a=Yt(this,t);return a===i?null:a===o?r:r=e(o=a,n)}}(t,o,e),n).on("end.style."+t,null)},styleTween:function(t,e,n){var o="style."+(t+="");if(arguments.length<2)return(o=this.tween(o))&&o._value;if(null==e)return this.tween(o,null);if("function"!=typeof e)throw new Error;return this.tween(o,function(t,e,n){var o,r;function i(){var i=e.apply(this,arguments);return i!==r&&(o=(r=i)&&function(t,e,n){return function(o){this.style.setProperty(t,e.call(this,o),n)}}(t,i,n)),o}return i._value=e,i}(t,e,null==n?"":n))},text:function(t){return this.tween("text","function"==typeof t?function(t){return function(){var e=t(this);this.textContent=null==e?"":e}}(Po(this,"text",t)):function(t){return function(){this.textContent=t}}(null==t?"":t+""))},textTween:function(t){var e="text";if(arguments.length<1)return(e=this.tween(e))&&e._value;if(null==t)return this.tween(e,null);if("function"!=typeof t)throw new Error;return this.tween(e,function(t){var e,n;function o(){var o=t.apply(this,arguments);return o!==n&&(e=(n=o)&&function(t){return function(e){this.textContent=t.call(this,e)}}(o)),e}return o._value=t,o}(t))},remove:function(){return this.on("end.remove",function(t){return function(){var e=this.parentNode;for(var n in this.__transition)if(+n!==t)return;e&&e.removeChild(this)}}(this._id))},tween:function(t,e){var n=this._id;if(t+="",arguments.length<2){for(var o,r=wo(this.node(),n).tween,i=0,a=r.length;i<a;++i)if((o=r[i]).name===t)return o.value;return null}return this.each((null==e?bo:Mo)(n,t,e))},delay:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?Oo:Io)(e,t)):wo(this.node(),e).delay},duration:function(t){var e=this._id;return arguments.length?this.each(("function"==typeof t?Bo:Ho)(e,t)):wo(this.node(),e).duration},ease:function(t){var e=this._id;return arguments.length?this.each(function(t,e){if("function"!=typeof e)throw new Error;return function(){xo(this,t).ease=e}}(e,t)):wo(this.node(),e).ease},easeVarying:function(t){if("function"!=typeof t)throw new Error;return this.each(function(t,e){return function(){var n=e.apply(this,arguments);if("function"!=typeof n)throw new Error;xo(this,t).ease=n}}(this._id,t))},end:function(){var t,e,n=this,o=n._id,r=n.size();return new Promise((function(i,a){var u={value:a},s={value:function(){0==--r&&i()}};n.each((function(){var n=xo(this,o),r=n.on;r!==t&&((e=(t=r).copy())._.cancel.push(u),e._.interrupt.push(u),e._.end.push(s)),n.on=e})),0===r&&i()}))},[Symbol.iterator]:Ro[Symbol.iterator]};var qo={time:null,delay:0,duration:250,ease:function(t){return((t*=2)<=1?t*t*t:(t-=2)*t*t+2)/2}};function Zo(t,e){for(var n;!(n=t.__transition)||!(n=n[e]);)if(!(t=t.parentNode))throw new Error(`transition ${e} not found`);return n}ge.prototype.interrupt=function(t){return this.each((function(){_o(this,t)}))},ge.prototype.transition=function(t){var e,n;t instanceof Lo?(e=t._id,t=t._name):(e=Vo(),(n=qo).time=Jn(),t=null==t?null:t+"");for(var o=this._groups,r=o.length,i=0;i<r;++i)for(var a,u=o[i],s=u.length,c=0;c<s;++c)(a=u[c])&&yo(a,t,e,c,u,n||Zo(a,e));return new Lo(o,this._parents,t,e)};var jo=t=>()=>t;function Go(t,{sourceEvent:e,target:n,transform:o,dispatch:r}){Object.defineProperties(this,{type:{value:t,enumerable:!0,configurable:!0},sourceEvent:{value:e,enumerable:!0,configurable:!0},target:{value:n,enumerable:!0,configurable:!0},transform:{value:o,enumerable:!0,configurable:!0},_:{value:r}})}function Fo(t,e,n){this.k=t,this.x=e,this.y=n}Fo.prototype={constructor:Fo,scale:function(t){return 1===t?this:new Fo(this.k*t,this.x,this.y)},translate:function(t,e){return 0===t&0===e?this:new Fo(this.k,this.x+this.k*t,this.y+this.k*e)},apply:function(t){return[t[0]*this.k+this.x,t[1]*this.k+this.y]},applyX:function(t){return t*this.k+this.x},applyY:function(t){return t*this.k+this.y},invert:function(t){return[(t[0]-this.x)/this.k,(t[1]-this.y)/this.k]},invertX:function(t){return(t-this.x)/this.k},invertY:function(t){return(t-this.y)/this.k},rescaleX:function(t){return t.copy().domain(t.range().map(this.invertX,this).map(t.invert,t))},rescaleY:function(t){return t.copy().domain(t.range().map(this.invertY,this).map(t.invert,t))},toString:function(){return"translate("+this.x+","+this.y+") scale("+this.k+")"}};var Ko=new Fo(1,0,0);function Uo(t){for(;!t.__zoom;)if(!(t=t.parentNode))return Ko;return t.__zoom}function Wo(t){t.stopImmediatePropagation()}function Qo(t){t.preventDefault(),t.stopImmediatePropagation()}function Jo(t){return!(t.ctrlKey&&"wheel"!==t.type||t.button)}function tr(){var t=this;return t instanceof SVGElement?(t=t.ownerSVGElement||t).hasAttribute("viewBox")?[[(t=t.viewBox.baseVal).x,t.y],[t.x+t.width,t.y+t.height]]:[[0,0],[t.width.baseVal.value,t.height.baseVal.value]]:[[0,0],[t.clientWidth,t.clientHeight]]}function er(){return this.__zoom||Ko}function nr(t){return-t.deltaY*(1===t.deltaMode?.05:t.deltaMode?1:.002)*(t.ctrlKey?10:1)}function or(){return navigator.maxTouchPoints||"ontouchstart"in this}function rr(t,e,n){var o=t.invertX(e[0][0])-n[0][0],r=t.invertX(e[1][0])-n[1][0],i=t.invertY(e[0][1])-n[0][1],a=t.invertY(e[1][1])-n[1][1];return t.translate(r>o?(o+r)/2:Math.min(0,o)||Math.max(0,r),a>i?(i+a)/2:Math.min(0,i)||Math.max(0,a))}function ir(){var t,e,n,o=Jo,r=tr,i=rr,a=nr,u=or,s=[0,1/0],c=[[-1/0,-1/0],[1/0,1/0]],l=250,h=Rn,d=et("start","zoom","end"),f=500,p=150,m=0,g=10;function y(t){t.property("__zoom",er).on("wheel.zoom",P,{passive:!1}).on("mousedown.zoom",E).on("dblclick.zoom",N).filter(u).on("touchstart.zoom",S).on("touchmove.zoom",z).on("touchend.zoom touchcancel.zoom",A).style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function v(t,e){return(e=Math.max(s[0],Math.min(s[1],e)))===t.k?t:new Fo(e,t.x,t.y)}function x(t,e,n){var o=e[0]-n[0]*t.k,r=e[1]-n[1]*t.k;return o===t.x&&r===t.y?t:new Fo(t.k,o,r)}function w(t){return[(+t[0][0]+ +t[1][0])/2,(+t[0][1]+ +t[1][1])/2]}function _(t,e,n,o){t.on("start.zoom",(function(){b(this,arguments).event(o).start()})).on("interrupt.zoom end.zoom",(function(){b(this,arguments).event(o).end()})).tween("zoom",(function(){var t=this,i=arguments,a=b(t,i).event(o),u=r.apply(t,i),s=null==n?w(u):"function"==typeof n?n.apply(t,i):n,c=Math.max(u[1][0]-u[0][0],u[1][1]-u[0][1]),l=t.__zoom,d="function"==typeof e?e.apply(t,i):e,f=h(l.invert(s).concat(c/l.k),d.invert(s).concat(c/d.k));return function(t){if(1===t)t=d;else{var e=f(t),n=c/e[2];t=new Fo(n,s[0]-e[0]*n,s[1]-e[1]*n)}a.zoom(null,t)}}))}function b(t,e,n){return!n&&t.__zooming||new M(t,e)}function M(t,e){this.that=t,this.args=e,this.active=0,this.sourceEvent=null,this.extent=r.apply(t,e),this.taps=0}function P(t,...e){if(o.apply(this,arguments)){var n=b(this,e).event(t),r=this.__zoom,u=Math.max(s[0],Math.min(s[1],r.k*Math.pow(2,a.apply(this,arguments)))),l=ve(t);if(n.wheel)n.mouse[0][0]===l[0]&&n.mouse[0][1]===l[1]||(n.mouse[1]=r.invert(n.mouse[0]=l)),clearTimeout(n.wheel);else{if(r.k===u)return;n.mouse=[l,r.invert(l)],_o(this),n.start()}Qo(t),n.wheel=setTimeout((function(){n.wheel=null,n.end()}),p),n.zoom("mouse",i(x(v(r,u),n.mouse[0],n.mouse[1]),n.extent,c))}}function E(t,...e){if(!n&&o.apply(this,arguments)){var r=t.currentTarget,a=b(this,e,!0).event(t),u=ye(t.view).on("mousemove.zoom",(function(t){if(Qo(t),!a.moved){var e=t.clientX-l,n=t.clientY-h;a.moved=e*e+n*n>m}a.event(t).zoom("mouse",i(x(a.that.__zoom,a.mouse[0]=ve(t,r),a.mouse[1]),a.extent,c))}),!0).on("mouseup.zoom",(function(t){u.on("mousemove.zoom mouseup.zoom",null),Pe(t.view,a.moved),Qo(t),a.event(t).end()}),!0),s=ve(t,r),l=t.clientX,h=t.clientY;Me(t.view),Wo(t),a.mouse=[s,this.__zoom.invert(s)],_o(this),a.start()}}function N(t,...e){if(o.apply(this,arguments)){var n=this.__zoom,a=ve(t.changedTouches?t.changedTouches[0]:t,this),u=n.invert(a),s=n.k*(t.shiftKey?.5:2),h=i(x(v(n,s),a,u),r.apply(this,e),c);Qo(t),l>0?ye(this).transition().duration(l).call(_,h,a,t):ye(this).call(y.transform,h,a,t)}}function S(n,...r){if(o.apply(this,arguments)){var i,a,u,s,c=n.touches,l=c.length,h=b(this,r,n.changedTouches.length===l).event(n);for(Wo(n),a=0;a<l;++a)s=[s=ve(u=c[a],this),this.__zoom.invert(s),u.identifier],h.touch0?h.touch1||h.touch0[2]===s[2]||(h.touch1=s,h.taps=0):(h.touch0=s,i=!0,h.taps=1+!!t);t&&(t=clearTimeout(t)),i&&(h.taps<2&&(e=s[0],t=setTimeout((function(){t=null}),f)),_o(this),h.start())}}function z(t,...e){if(this.__zooming){var n,o,r,a,u=b(this,e).event(t),s=t.changedTouches,l=s.length;for(Qo(t),n=0;n<l;++n)r=ve(o=s[n],this),u.touch0&&u.touch0[2]===o.identifier?u.touch0[0]=r:u.touch1&&u.touch1[2]===o.identifier&&(u.touch1[0]=r);if(o=u.that.__zoom,u.touch1){var h=u.touch0[0],d=u.touch0[1],f=u.touch1[0],p=u.touch1[1],m=(m=f[0]-h[0])*m+(m=f[1]-h[1])*m,g=(g=p[0]-d[0])*g+(g=p[1]-d[1])*g;o=v(o,Math.sqrt(m/g)),r=[(h[0]+f[0])/2,(h[1]+f[1])/2],a=[(d[0]+p[0])/2,(d[1]+p[1])/2]}else{if(!u.touch0)return;r=u.touch0[0],a=u.touch0[1]}u.zoom("touch",i(x(o,r,a),u.extent,c))}}function A(t,...o){if(this.__zooming){var r,i,a=b(this,o).event(t),u=t.changedTouches,s=u.length;for(Wo(t),n&&clearTimeout(n),n=setTimeout((function(){n=null}),f),r=0;r<s;++r)i=u[r],a.touch0&&a.touch0[2]===i.identifier?delete a.touch0:a.touch1&&a.touch1[2]===i.identifier&&delete a.touch1;if(a.touch1&&!a.touch0&&(a.touch0=a.touch1,delete a.touch1),a.touch0)a.touch0[1]=this.__zoom.invert(a.touch0[0]);else if(a.end(),2===a.taps&&(i=ve(i,this),Math.hypot(e[0]-i[0],e[1]-i[1])<g)){var c=ye(this).on("dblclick.zoom");c&&c.apply(this,arguments)}}}return y.transform=function(t,e,n,o){var r=t.selection?t.selection():t;r.property("__zoom",er),t!==r?_(t,e,n,o):r.interrupt().each((function(){b(this,arguments).event(o).start().zoom(null,"function"==typeof e?e.apply(this,arguments):e).end()}))},y.scaleBy=function(t,e,n,o){y.scaleTo(t,(function(){return this.__zoom.k*("function"==typeof e?e.apply(this,arguments):e)}),n,o)},y.scaleTo=function(t,e,n,o){y.transform(t,(function(){var t=r.apply(this,arguments),o=this.__zoom,a=null==n?w(t):"function"==typeof n?n.apply(this,arguments):n,u=o.invert(a),s="function"==typeof e?e.apply(this,arguments):e;return i(x(v(o,s),a,u),t,c)}),n,o)},y.translateBy=function(t,e,n,o){y.transform(t,(function(){return i(this.__zoom.translate("function"==typeof e?e.apply(this,arguments):e,"function"==typeof n?n.apply(this,arguments):n),r.apply(this,arguments),c)}),null,o)},y.translateTo=function(t,e,n,o,a){y.transform(t,(function(){var t=r.apply(this,arguments),a=this.__zoom,u=null==o?w(t):"function"==typeof o?o.apply(this,arguments):o;return i(Ko.translate(u[0],u[1]).scale(a.k).translate("function"==typeof e?-e.apply(this,arguments):-e,"function"==typeof n?-n.apply(this,arguments):-n),t,c)}),o,a)},M.prototype={event:function(t){return t&&(this.sourceEvent=t),this},start:function(){return 1==++this.active&&(this.that.__zooming=this,this.emit("start")),this},zoom:function(t,e){return this.mouse&&"mouse"!==t&&(this.mouse[1]=e.invert(this.mouse[0])),this.touch0&&"touch"!==t&&(this.touch0[1]=e.invert(this.touch0[0])),this.touch1&&"touch"!==t&&(this.touch1[1]=e.invert(this.touch1[0])),this.that.__zoom=e,this.emit("zoom"),this},end:function(){return 0==--this.active&&(delete this.that.__zooming,this.emit("end")),this},emit:function(t){var e=ye(this.that).datum();d.call(t,this.that,new Go(t,{sourceEvent:this.sourceEvent,target:y,type:t,transform:this.that.__zoom,dispatch:d}),e)}},y.wheelDelta=function(t){return arguments.length?(a="function"==typeof t?t:jo(+t),y):a},y.filter=function(t){return arguments.length?(o="function"==typeof t?t:jo(!!t),y):o},y.touchable=function(t){return arguments.length?(u="function"==typeof t?t:jo(!!t),y):u},y.extent=function(t){return arguments.length?(r="function"==typeof t?t:jo([[+t[0][0],+t[0][1]],[+t[1][0],+t[1][1]]]),y):r},y.scaleExtent=function(t){return arguments.length?(s[0]=+t[0],s[1]=+t[1],y):[s[0],s[1]]},y.translateExtent=function(t){return arguments.length?(c[0][0]=+t[0][0],c[1][0]=+t[1][0],c[0][1]=+t[0][1],c[1][1]=+t[1][1],y):[[c[0][0],c[0][1]],[c[1][0],c[1][1]]]},y.constrain=function(t){return arguments.length?(i=t,y):i},y.duration=function(t){return arguments.length?(l=+t,y):l},y.interpolate=function(t){return arguments.length?(h=t,y):h},y.on=function(){var t=d.on.apply(d,arguments);return t===d?y:t},y.clickDistance=function(t){return arguments.length?(m=(t=+t)*t,y):Math.sqrt(m)},y.tapDistance=function(t){return arguments.length?(g=+t,y):g},y}Uo.prototype=Fo.prototype;const ar=(t,e)=>t.x!==e.x||t.y!==e.y||t.zoom!==e.k,ur=t=>({x:t.x,y:t.y,zoom:t.k}),sr=({x:t,y:e,zoom:n})=>Ko.translate(t,e).scale(n),cr=(t,e)=>t.target.closest(`.${e}`),lr=(t,e)=>2===e&&Array.isArray(t)&&t.includes(2),hr=(t,e=0)=>"number"==typeof e&&e>0?t.transition().duration(e):t,dr=t=>{const e=t.ctrlKey&&k()?10:1;return-t.deltaY*(1===t.deltaMode?.05:t.deltaMode?1:.002)*e};t.XYDrag=function({domNode:t,onNodeMouseDown:e,getStoreItems:n,onDragStart:o,onDrag:r,onDragStop:i}){let a={x:null,y:null},u=0,s=[],c=!1,l={x:0,y:0},h=null,f=null,m=!1;const g=ye(t);return{update:function({noDragClassName:t,handleSelector:y,domNode:x,isSelectable:_,nodeId:b}){function M({x:t,y:e}){const{nodes:o,nodeLookup:i,nodeExtent:u,snapGrid:c,snapToGrid:l,nodeOrigin:f,onNodeDrag:m,onSelectionDrag:g,onError:y,updateNodePositions:v}=n();a={x:t,y:e};let x=!1,_={x:0,y:0,x2:0,y2:0};if(s.length>1&&u){const t=d(s,f);_=w(t)}if(s=s.map((n=>{let r={x:t-n.distance.x,y:e-n.distance.y};l&&(r=S(r,c));const i=[[u[0][0],u[0][1]],[u[1][0],u[1][1]]];s.length>1&&u&&!n.extent&&(i[0][0]=n.computed.positionAbsolute.x-_.x+u[0][0],i[1][0]=n.computed.positionAbsolute.x+(n.computed?.width??0)-_.x2+u[1][0],i[0][1]=n.computed.positionAbsolute.y-_.y+u[0][1],i[1][1]=n.computed.positionAbsolute.y+(n.computed?.height??0)-_.y2+u[1][1]);const a=p(n,r,o,i,f,y);return x=x||n.position.x!==a.position.x||n.position.y!==a.position.y,n.position=a.position,n.computed.positionAbsolute=a.positionAbsolute,n})),!x)return;v(s,!0,!0);const M=b?m:ke(g);if(h&&(r||M)){const[t,e]=Ie({nodeId:b,dragItems:s,nodeLookup:i});r?.(h,s,t,e),M?.(h,t,e)}}function P(){if(!f)return;const[t,e]=v(l,f);if(0!==t||0!==e){const{transform:o,panBy:r}=n();a.x=(a.x??0)-t/o[2],a.y=(a.y??0)-e/o[2],r({x:t,y:e})&&M(a)}u=requestAnimationFrame(P)}function E(t){const{nodes:r,nodeLookup:i,multiSelectionActive:u,nodesDraggable:c,transform:l,snapGrid:h,snapToGrid:d,selectNodesOnDrag:f,onNodeDragStart:p,onSelectionDragStart:g,unselectNodesAndEdges:y}=n();m=!0,f&&_||u||!b||i.get(b)?.selected||y(),_&&f&&b&&e?.(b);const v=T(t.sourceEvent,{transform:l,snapGrid:h,snapToGrid:d});a=v,s=Oe(r,c,v,b);const x=b?p:ke(g);if(s&&(o||x)){const[e,n]=Ie({nodeId:b,dragItems:s,nodeLookup:i});o?.(t.sourceEvent,s,e,n),x?.(t.sourceEvent,e,n)}}const N=function(){var t,e,n,o,r=Se,i=ze,a=Ae,u=$e,s={},c=et("start","drag","end"),l=0,h=0;function d(t){t.on("mousedown.drag",f).filter(u).on("touchstart.drag",g).on("touchmove.drag",y,xe).on("touchend.drag touchcancel.drag",v).style("touch-action","none").style("-webkit-tap-highlight-color","rgba(0,0,0,0)")}function f(a,u){if(!o&&r.call(this,a,u)){var s=x(this,i.call(this,a,u),a,u,"mouse");s&&(ye(a.view).on("mousemove.drag",p,we).on("mouseup.drag",m,we),Me(a.view),_e(a),n=!1,t=a.clientX,e=a.clientY,s("start",a))}}function p(o){if(be(o),!n){var r=o.clientX-t,i=o.clientY-e;n=r*r+i*i>h}s.mouse("drag",o)}function m(t){ye(t.view).on("mousemove.drag mouseup.drag",null),Pe(t.view,n),be(t),s.mouse("end",t)}function g(t,e){if(r.call(this,t,e)){var n,o,a=t.changedTouches,u=i.call(this,t,e),s=a.length;for(n=0;n<s;++n)(o=x(this,u,t,e,a[n].identifier,a[n]))&&(_e(t),o("start",t,a[n]))}}function y(t){var e,n,o=t.changedTouches,r=o.length;for(e=0;e<r;++e)(n=s[o[e].identifier])&&(be(t),n("drag",t,o[e]))}function v(t){var e,n,r=t.changedTouches,i=r.length;for(o&&clearTimeout(o),o=setTimeout((function(){o=null}),500),e=0;e<i;++e)(n=s[r[e].identifier])&&(_e(t),n("end",t,r[e]))}function x(t,e,n,o,r,i){var u,h,f,p=c.copy(),m=ve(i||n,e);if(null!=(f=a.call(t,new Ne("beforestart",{sourceEvent:n,target:d,identifier:r,active:l,x:m[0],y:m[1],dx:0,dy:0,dispatch:p}),o)))return u=f.x-m[0]||0,h=f.y-m[1]||0,function n(i,a,c){var g,y=m;switch(i){case"start":s[r]=n,g=l++;break;case"end":delete s[r],--l;case"drag":m=ve(c||a,e),g=l}p.call(i,t,new Ne(i,{sourceEvent:a,subject:f,target:d,identifier:r,active:g,x:m[0]+u,y:m[1]+h,dx:m[0]-y[0],dy:m[1]-y[1],dispatch:p}),o)}}return d.filter=function(t){return arguments.length?(r="function"==typeof t?t:Ee(!!t),d):r},d.container=function(t){return arguments.length?(i="function"==typeof t?t:Ee(t),d):i},d.subject=function(t){return arguments.length?(a="function"==typeof t?t:Ee(t),d):a},d.touchable=function(t){return arguments.length?(u="function"==typeof t?t:Ee(!!t),d):u},d.on=function(){var t=c.on.apply(c,arguments);return t===c?d:t},d.clickDistance=function(t){return arguments.length?(h=(t=+t)*t,d):Math.sqrt(h)},d}().on("start",(t=>{const{domNode:e,nodeDragThreshold:o,transform:r,snapGrid:i,snapToGrid:u}=n();0===o&&E(t);const s=T(t.sourceEvent,{transform:r,snapGrid:i,snapToGrid:u});a=s,f=e?.getBoundingClientRect()||null,l=H(t.sourceEvent,f)})).on("drag",(t=>{const{autoPanOnNodeDrag:e,transform:o,snapGrid:r,snapToGrid:i,nodeDragThreshold:u}=n(),d=T(t.sourceEvent,{transform:o,snapGrid:r,snapToGrid:i});if(!c&&e&&m&&(c=!0,P()),!m){const e=d.xSnapped-(a.x??0),n=d.ySnapped-(a.y??0);Math.sqrt(e*e+n*n)>u&&E(t)}(a.x!==d.xSnapped||a.y!==d.ySnapped)&&s&&m&&(h=t.sourceEvent,l=H(t.sourceEvent,f),M(d))})).on("end",(t=>{if(m&&(c=!1,m=!1,cancelAnimationFrame(u),s)){const{nodeLookup:e,updateNodePositions:o,onNodeDragStop:r,onSelectionDragStop:a}=n(),u=b?r:ke(a);if(o(s,!1,!1),i||u){const[n,o]=Ie({nodeId:b,dragItems:s,nodeLookup:e});i?.(t.sourceEvent,s,n,o),u?.(t.sourceEvent,n,o)}}})).filter((e=>{const n=e.target;return!e.button&&(!t||!Ce(n,`.${t}`,x))&&(!y||Ce(n,y,x))}));g.call(N)},destroy:function(){g.on(".drag",null)}}},t.XYHandle=Re,t.XYMinimap=function({domNode:t,panZoom:e,getTransform:n,getViewScale:o}){const r=ye(t);return{update:function({translateExtent:t,width:i,height:a,zoomStep:u=10,pannable:s=!0,zoomable:c=!0,inversePan:l=!1}){const h=ir().on("zoom",s?r=>{const u=n();if("mousemove"!==r.sourceEvent.type||!e)return;const s=o()*Math.max(u[2],Math.log(u[2]))*(l?-1:1),c={x:u[0]-r.sourceEvent.movementX*s,y:u[1]-r.sourceEvent.movementY*s},h=[[0,0],[i,a]];e.setViewportConstrained({x:c.x,y:c.y,zoom:u[2]},h,t)}:null).on("zoom.wheel",c?t=>{const o=n();if("wheel"!==t.sourceEvent.type||!e)return;const r=-t.sourceEvent.deltaY*(1===t.sourceEvent.deltaMode?.05:t.sourceEvent.deltaMode?1:.002)*u,i=o[2]*Math.pow(2,r);e.scaleTo(i)}:null);r.call(h,{})},destroy:function(){r.on("zoom",null)},pointer:ve}},t.XYPanZoom=function({domNode:e,minZoom:n,maxZoom:o,translateExtent:r,viewport:i,onPanZoom:a,onPanZoomStart:u,onPanZoomEnd:s,onTransformChange:c,onDraggingChange:l}){const h={isZoomingOrPanning:!1,usedRightMouseButton:!1,prevViewport:{x:0,y:0,zoom:0},mouseButton:0,timerId:void 0,panScrollTimeout:void 0,isPanScrolling:!1},d=e.getBoundingClientRect(),f=ir().scaleExtent([n,o]).translateExtent(r),p=ye(e).call(f);x({x:i.x,y:i.y,zoom:m(i.zoom,n,o)},[[0,0],[d.width,d.height]],r);const g=p.on("wheel.zoom");function y(t,e){p&&f?.transform(hr(p,e?.duration),t)}function v(){f.on("zoom",null)}function x(t,e,n){const o=sr(t),r=f?.constrain()(o,e,n);return r&&y(r),r}return f.wheelDelta(dr),{update:function({noWheelClassName:e,noPanClassName:n,onPaneContextMenu:o,userSelectionActive:r,panOnScroll:i,panOnDrag:d,panOnScrollMode:m,panOnScrollSpeed:y,preventScrolling:x,zoomOnPinch:w,zoomOnScroll:_,zoomOnDoubleClick:b,zoomActivationKeyPressed:M,lib:P}){r&&!h.isZoomingOrPanning&&v();const E=i&&!M&&!r?function({zoomPanValues:e,noWheelClassName:n,d3Selection:o,d3Zoom:r,panOnScrollMode:i,panOnScrollSpeed:a,zoomOnPinch:u,onPanZoomStart:s,onPanZoom:c,onPanZoomEnd:l}){return h=>{if(cr(h,n))return!1;h.preventDefault(),h.stopImmediatePropagation();const d=o.property("__zoom").k||1,f=k();if(h.ctrlKey&&u&&f){const t=ve(h),e=dr(h),n=d*Math.pow(2,e);return void r.scaleTo(o,n,t,h)}const p=1===h.deltaMode?20:1;let m=i===t.PanOnScrollMode.Vertical?0:h.deltaX*p,g=i===t.PanOnScrollMode.Horizontal?0:h.deltaY*p;!f&&h.shiftKey&&i!==t.PanOnScrollMode.Vertical&&(m=h.deltaY*p,g=0),r.translateBy(o,-m/d*a,-g/d*a,{internal:!0});const y=ur(o.property("__zoom"));clearTimeout(e.panScrollTimeout),e.isPanScrolling||(e.isPanScrolling=!0,s?.(h,y)),e.isPanScrolling&&(c?.(h,y),e.panScrollTimeout=setTimeout((()=>{l?.(h,y),e.isPanScrolling=!1}),150))}}({zoomPanValues:h,noWheelClassName:e,d3Selection:p,d3Zoom:f,panOnScrollMode:m,panOnScrollSpeed:y,zoomOnPinch:w,onPanZoomStart:u,onPanZoom:a,onPanZoomEnd:s}):function({noWheelClassName:t,preventScrolling:e,d3ZoomHandler:n}){return function(o,r){if(!e||cr(o,t))return null;o.preventDefault(),n.call(this,o,r)}}({noWheelClassName:e,preventScrolling:x,d3ZoomHandler:g});if(p.on("wheel.zoom",E,{passive:!1}),!r){const t=function({zoomPanValues:t,onDraggingChange:e,onPanZoomStart:n}){return o=>{if(o.sourceEvent?.internal)return;const r=ur(o.transform);t.mouseButton=o.sourceEvent?.button||0,t.isZoomingOrPanning=!0,t.prevViewport=r,"mousedown"===o.sourceEvent?.type&&e(!0),n&&n?.(o.sourceEvent,r)}}({zoomPanValues:h,onDraggingChange:l,onPanZoomStart:u});f.on("start",t);const e=function({zoomPanValues:t,panOnDrag:e,onPaneContextMenu:n,onTransformChange:o,onPanZoom:r}){return i=>{t.usedRightMouseButton=!(!n||!lr(e,t.mouseButton??0)),i.sourceEvent?.sync||o([i.transform.x,i.transform.y,i.transform.k]),r&&!i.sourceEvent?.internal&&r?.(i.sourceEvent,ur(i.transform))}}({zoomPanValues:h,panOnDrag:d,onPaneContextMenu:!!o,onPanZoom:a,onTransformChange:c});f.on("zoom",e);const n=function({zoomPanValues:t,panOnDrag:e,panOnScroll:n,onDraggingChange:o,onPanZoomEnd:r,onPaneContextMenu:i}){return a=>{if(!a.sourceEvent?.internal&&(t.isZoomingOrPanning=!1,i&&lr(e,t.mouseButton??0)&&!t.usedRightMouseButton&&a.sourceEvent&&i(a.sourceEvent),t.usedRightMouseButton=!1,o(!1),r&&ar(t.prevViewport,a.transform))){const e=ur(a.transform);t.prevViewport=e,clearTimeout(t.timerId),t.timerId=setTimeout((()=>{r?.(a.sourceEvent,e)}),n?150:0)}}}({zoomPanValues:h,panOnDrag:d,panOnScroll:i,onPaneContextMenu:o,onPanZoomEnd:s,onDraggingChange:l});f.on("end",n)}const N=function({zoomActivationKeyPressed:t,zoomOnScroll:e,zoomOnPinch:n,panOnDrag:o,panOnScroll:r,zoomOnDoubleClick:i,userSelectionActive:a,noWheelClassName:u,noPanClassName:s,lib:c}){return l=>{const h=t||e,d=n&&l.ctrlKey;if(1===l.button&&"mousedown"===l.type&&(cr(l,`${c}-flow__node`)||cr(l,`${c}-flow__edge`)))return!0;if(!(o||h||r||i||n))return!1;if(a)return!1;if(!i&&"dblclick"===l.type)return!1;if(cr(l,u)&&"wheel"===l.type)return!1;if(cr(l,s)&&("wheel"!==l.type||r&&"wheel"===l.type&&!t))return!1;if(!n&&l.ctrlKey&&"wheel"===l.type)return!1;if(!h&&!r&&!d&&"wheel"===l.type)return!1;if(!o&&("mousedown"===l.type||"touchstart"===l.type))return!1;if(Array.isArray(o)&&!o.includes(l.button)&&("mousedown"===l.type||"touchstart"===l.type))return!1;const f=Array.isArray(o)&&o.includes(l.button)||!l.button||l.button<=1;return(!l.ctrlKey||"wheel"===l.type)&&f}}({zoomActivationKeyPressed:M,panOnDrag:d,zoomOnScroll:_,panOnScroll:i,zoomOnDoubleClick:b,zoomOnPinch:w,userSelectionActive:r,noPanClassName:n,noWheelClassName:e,lib:P});f.filter(N)},destroy:v,setViewport:function(t,e){const n=sr(t);return y(n,e),n},setViewportConstrained:x,getViewport:function(){const t=p?Uo(p.node()):{x:0,y:0,k:1};return{x:t.x,y:t.y,zoom:t.k}},scaleTo:function(t,e){p&&f?.scaleTo(hr(p,e?.duration),t)},scaleBy:function(t,e){p&&f?.scaleBy(hr(p,e?.duration),t)},setScaleExtent:function(t){f?.scaleExtent(t)},setTranslateExtent:function(t){f?.translateExtent(t)},syncViewport:function(t){if(p){const e=sr(t),n=p.property("__zoom");n.k===t.zoom&&n.x===t.x&&n.y===t.y||f?.transform(p,e,null,{sync:!0})}}}},t.addEdgeBase=(t,n)=>{if(!t.source||!t.target)return e.error006(),n;let o;return o=l(t)?{...t}:{...t,id:R(t)},((t,e)=>e.some((e=>!(e.source!==t.source||e.target!==t.target||e.sourceHandle!==t.sourceHandle&&(e.sourceHandle||t.sourceHandle)||e.targetHandle!==t.targetHandle&&(e.targetHandle||t.targetHandle)))))(o,n)?n:(null===o.sourceHandle&&delete o.sourceHandle,null===o.targetHandle&&delete o.targetHandle,n.concat(o))},t.adoptUserProvidedNodes=function(t,e,o={nodeOrigin:[0,0],elevateNodesOnSelect:!0,defaults:{}}){const r=new Map(e);e.clear();const i={},a=o?.elevateNodesOnSelect?1e3:0;return Q(t.map((t=>{const u=r.get(t.id);if(t===u?.[n]?.userProvidedNode)return e.set(t.id,u),u;const s={...o.defaults,...t,computed:{positionAbsolute:t.position,width:t.computed?.width||u?.computed?.width,height:t.computed?.height||u?.computed?.height}},c=(E(t.zIndex)?t.zIndex:0)+(t.selected?a:0),l=t?.[n]||u?.[n];return s.parentNode&&(i[s.parentNode]=!0),Object.defineProperty(s,n,{enumerable:!1,value:{handleBounds:l?.handleBounds,z:c,userProvidedNode:t}}),e.set(s.id,s),s})),e,o.nodeOrigin,i)},t.areConnectionMapsEqual=function(t,e){if(!t&&!e)return!0;if(!t||!e||t.size!==e.size)return!1;if(!t.size&&!e.size)return!0;for(const n of t.keys())if(!e.has(n))return!1;return!0},t.boxToRect=_,t.calcAutoPan=v,t.calcNextPosition=p,t.clamp=m,t.clampPosition=g,t.createMarkerIds=function(t,{id:e,defaultColor:n}){const o=[];return t.reduce(((t,r)=>([r.markerStart,r.markerEnd].forEach((r=>{if(r&&"object"==typeof r){const i=W(r,e);o.includes(i)||(t.push({id:i,color:r.color||n,...r}),o.push(i))}})),t)),[]).sort(((t,e)=>t.id.localeCompare(e.id)))},t.devWarn=N,t.elementSelectionKeys=["Enter"," ","Escape"],t.errorMessages=e,t.fitView=function({nodes:t,width:e,height:n,panZoom:o,minZoom:r,maxZoom:i,nodeOrigin:a=[0,0]},u){const s=t.filter((t=>{const e=t.computed?.width&&t.computed?.height&&(u?.includeHiddenNodes||!t.hidden);return u?.nodes?.length?e&&u?.nodes.some((e=>e.id===t.id)):e}));if(s.length>0){const t=d(s,a),c=$(t,e,n,u?.minZoom??r,u?.maxZoom??i,u?.padding??.1);return o.setViewport(c,{duration:u?.duration}),!0}return!1},t.getBezierEdgeCenter=Y,t.getBezierPath=function({sourceX:e,sourceY:n,sourcePosition:o=t.Position.Bottom,targetX:r,targetY:i,targetPosition:a=t.Position.Top,curvature:u=.25}){const[s,c]=L({pos:o,x1:e,y1:n,x2:r,y2:i,c:u}),[l,h]=L({pos:a,x1:r,y1:i,x2:e,y2:n,c:u}),[d,f,p,m]=Y({sourceX:e,sourceY:n,targetX:r,targetY:i,sourceControlX:s,sourceControlY:c,targetControlX:l,targetControlY:h});return[`M${e},${n} C${s},${c} ${l},${h} ${r},${i}`,d,f,p,m]},t.getBoundsOfBoxes=x,t.getBoundsOfRects=(t,e)=>_(x(w(t),w(e))),t.getConnectedEdgesBase=f,t.getDimensions=C,t.getEdgeCenter=V,t.getEdgePosition=function(o){const{sourceNode:r,targetNode:i}=o;if(!G(r)||!G(i))return null;const a=r[n]?.handleBounds||F(r.handles),u=i[n]?.handleBounds||F(i.handles),s=U(a?.source??[],o.sourceHandle),c=U(o.connectionMode===t.ConnectionMode.Strict?u?.target??[]:(u?.target??[]).concat(u?.source??[]),o.targetHandle),l=s?.position||t.Position.Bottom,h=c?.position||t.Position.Top;if(!s||!c)return o.onError?.("008",e.error008(s?"target":"source",{id:o.id,sourceHandle:o.sourceHandle,targetHandle:o.targetHandle})),null;const[d,f]=K(l,r,s),[p,m]=K(h,i,c);return{sourceX:d,sourceY:f,targetX:p,targetY:m,sourcePosition:l,targetPosition:h}},t.getElementsToRemove=async function({nodesToRemove:t=[],edgesToRemove:e=[],nodes:n,edges:o,onBeforeDelete:r}){const i=t.map((t=>t.id)),a=[];for(const t of n){if(!1===t.deletable)continue;const e=i.includes(t.id),n=!e&&t.parentNode&&a.find((e=>e.id===t.parentNode));(e||n)&&a.push(t)}const u=e.map((t=>t.id)),s=o.filter((t=>!1!==t.deletable)),c=f(a,s);for(const t of s){u.includes(t.id)&&!c.find((e=>e.id===t.id))&&c.push(t)}if(!r)return{edges:c,nodes:a};const l=await r({nodes:a,edges:c});return"boolean"==typeof l?l?{edges:c,nodes:a}:{edges:[],nodes:[]}:l},t.getElevatedEdgeZIndex=function({sourceNode:t,targetNode:e,selected:o=!1,zIndex:r=0,elevateOnSelect:i=!1}){if(!i)return r;const a=o||e.selected||t.selected,u=Math.max(t[n]?.z||0,e[n]?.z||0,1e3);return r+(a?u:0)},t.getEventPosition=H,t.getHandleBounds=X,t.getHostForElement=O,t.getIncomersBase=(t,e,n)=>{if(!t.id)return[];const o=new Set;return n.forEach((e=>{e.target===t.id&&o.add(e.source)})),e.filter((t=>o.has(t.id)))},t.getMarkerId=W,t.getNodePositionWithOrigin=h,t.getNodeToolbarTransform=function(e,n,o,r,i){let a=.5;"start"===i?a=0:"end"===i&&(a=1);let u=[(e.x+e.width*a)*n.zoom+n.x,e.y*n.zoom+n.y-r],s=[-100*a,-100];switch(o){case t.Position.Right:u=[(e.x+e.width)*n.zoom+n.x+r,(e.y+e.height*a)*n.zoom+n.y],s=[0,-100*a];break;case t.Position.Bottom:u[1]=(e.y+e.height)*n.zoom+n.y+r,s[1]=0;break;case t.Position.Left:u=[e.x*n.zoom+n.x-r,(e.y+e.height*a)*n.zoom+n.y],s=[-100,-100*a]}return`translate(${u[0]}px, ${u[1]}px) translate(${s[0]}%, ${s[1]}%)`},t.getNodesBounds=d,t.getNodesInside=(t,e,[n,o,r]=[0,0,1],i=!1,a=!1,u=[0,0])=>{const s={...z(e,[n,o,r]),width:e.width/r,height:e.height/r};return t.reduce(((t,e)=>{const{computed:n,selectable:o=!0,hidden:r=!1}=e,c=n?.width??e.width??null,l=n?.height??e.height??null;if(a&&!o||r)return t;const h=P(s,b(e,u));return(null===c||null===l||i&&h>0||h>=(c??0)*(l??0)||e.dragging)&&t.push(e),t}),[])},t.getOutgoersBase=(t,e,n)=>{if(!t.id)return[];const o=new Set;return n.forEach((e=>{e.source===t.id&&o.add(e.target)})),e.filter((t=>o.has(t.id)))},t.getOverlappingArea=P,t.getPointerPosition=T,t.getPositionWithOrigin=({x:t,y:e,width:n,height:o,origin:r=[0,0]})=>!n||!o||r[0]<0||r[1]<0||r[0]>1||r[1]>1?{x:t,y:e}:{x:t-n*r[0],y:e-o*r[1]},t.getSmoothStepPath=function({sourceX:e,sourceY:n,sourcePosition:o=t.Position.Bottom,targetX:r,targetY:i,targetPosition:a=t.Position.Top,borderRadius:u=5,centerX:s,centerY:c,offset:l=20}){const[h,d,f,p,m]=function({source:e,sourcePosition:n=t.Position.Bottom,target:o,targetPosition:r=t.Position.Top,center:i,offset:a}){const u=q[n],s=q[r],c={x:e.x+u.x*a,y:e.y+u.y*a},l={x:o.x+s.x*a,y:o.y+s.y*a},h=Z({source:c,sourcePosition:n,target:l}),d=0!==h.x?"x":"y",f=h[d];let p,m,g=[];const y={x:0,y:0},v={x:0,y:0},[x,w,_,b]=V({sourceX:e.x,sourceY:e.y,targetX:o.x,targetY:o.y});if(u[d]*s[d]==-1){p=i.x||x,m=i.y||w;const t=[{x:p,y:c.y},{x:p,y:l.y}],e=[{x:c.x,y:m},{x:l.x,y:m}];g=u[d]===f?"x"===d?t:e:"x"===d?e:t}else{const t=[{x:c.x,y:l.y}],i=[{x:l.x,y:c.y}];if(g="x"===d?u.x===f?i:t:u.y===f?t:i,n===r){const t=Math.abs(e[d]-o[d]);if(t<=a){const n=Math.min(a-1,a-t);u[d]===f?y[d]=(c[d]>e[d]?-1:1)*n:v[d]=(l[d]>o[d]?-1:1)*n}}if(n!==r){const e="x"===d?"y":"x",n=u[d]===s[e],o=c[e]>l[e],r=c[e]<l[e];(1===u[d]&&(!n&&o||n&&r)||1!==u[d]&&(!n&&r||n&&o))&&(g="x"===d?t:i)}const h={x:c.x+y.x,y:c.y+y.y},x={x:l.x+v.x,y:l.y+v.y};Math.max(Math.abs(h.x-g[0].x),Math.abs(x.x-g[0].x))>=Math.max(Math.abs(h.y-g[0].y),Math.abs(x.y-g[0].y))?(p=(h.x+x.x)/2,m=g[0].y):(p=g[0].x,m=(h.y+x.y)/2)}return[[e,{x:c.x+y.x,y:c.y+y.y},...g,{x:l.x+v.x,y:l.y+v.y},o],p,m,_,b]}({source:{x:e,y:n},sourcePosition:o,target:{x:r,y:i},targetPosition:a,center:{x:s,y:c},offset:l});return[h.reduce(((t,e,n)=>{let o="";return o=n>0&&n<h.length-1?function(t,e,n,o){const r=Math.min(j(t,e)/2,j(e,n)/2,o),{x:i,y:a}=e;if(t.x===i&&i===n.x||t.y===a&&a===n.y)return`L${i} ${a}`;if(t.y===a)return`L ${i+r*(t.x<n.x?-1:1)},${a}Q ${i},${a} ${i},${a+r*(t.y<n.y?1:-1)}`;const u=t.x<n.x?1:-1;return`L ${i},${a+r*(t.y<n.y?-1:1)}Q ${i},${a} ${i+r*u},${a}`}(h[n-1],e,h[n+1],u):`${0===n?"M":"L"}${e.x} ${e.y}`,t+=o}),""),d,f,p,m]},t.getStraightPath=function({sourceX:t,sourceY:e,targetX:n,targetY:o}){const[r,i,a,u]=V({sourceX:t,sourceY:e,targetX:n,targetY:o});return[`M ${t},${e}L ${n},${o}`,r,i,a,u]},t.getViewportForBounds=$,t.handleConnectionChange=function(t,e,n){if(!n)return;const o=[];t.forEach(((t,n)=>{e?.has(n)||o.push(t)})),o.length&&n(o)},t.infiniteExtent=o,t.internalsSymbol=n,t.isEdgeBase=l,t.isEdgeVisible=function({sourceNode:t,targetNode:e,width:n,height:o,transform:r}){const i=x(M(t),M(e));i.x===i.x2&&(i.x2+=1),i.y===i.y2&&(i.y2+=1);const a={x:-r[0]/r[2],y:-r[1]/r[2],width:n/r[2],height:o/r[2]};return P(a,_(i))>0},t.isInputDOMNode=function(t){const e=t.composedPath?.()?.[0]||t.target,n=I.includes(e?.nodeName)||e?.hasAttribute("contenteditable"),o=t.ctrlKey||t.metaKey||t.shiftKey;return n&&!o||!!e?.closest(".nokey")},t.isMacOs=k,t.isMouseEvent=B,t.isNodeBase=t=>"id"in t&&!("source"in t)&&!("target"in t),t.isNumeric=E,t.isRectObject=t=>E(t.width)&&E(t.height)&&E(t.x)&&E(t.y),t.nodeToBox=M,t.nodeToRect=b,t.panBy=function({delta:t,panZoom:e,transform:n,translateExtent:o,width:r,height:i}){if(!e||!t.x&&!t.y)return!1;const a=e.setViewportConstrained({x:n[0]+t.x,y:n[1]+t.y,zoom:n[2]},[[0,0],[r,i]],o);return!!a&&(a.x!==n[0]||a.y!==n[1]||a.k!==n[2])},t.pointToRendererPoint=z,t.rectToBox=w,t.rendererPointToPoint=A,t.snapPosition=S,t.updateAbsolutePositions=Q,t.updateConnectionLookup=function(t,e,n){t.clear(),e.clear();for(const o of n){const{source:n,target:r,sourceHandle:i=null,targetHandle:a=null}=o,u=`${n}-source-${i}`,s=`${r}-target-${a}`,c=t.get(u)||new Map,l=t.get(s)||new Map,h={source:n,target:r,sourceHandle:i,targetHandle:a};e.set(o.id,o),t.set(u,c.set(`${r}-${a}`,h)),t.set(s,l.set(`${n}-${i}`,h))}},t.updateEdgeBase=(t,n,o,r={shouldReplaceId:!0})=>{const{id:i,...a}=t;if(!n.source||!n.target)return e.error006(),o;if(!o.find((e=>e.id===t.id)))return e.error007(i),o;const u={...a,id:r.shouldReplaceId?R(n):i,source:n.source,target:n.target,sourceHandle:n.sourceHandle,targetHandle:n.targetHandle};return o.filter((t=>t.id!==i)).concat(u)},t.updateNodeDimensions=function(t,e,o,r,i,a){const u=r?.querySelector(".xyflow__viewport");if(!u)return null;const s=window.getComputedStyle(u),{m22:c}=new window.DOMMatrixReadOnly(s.transform);return e.map((e=>{const r=t.get(e.id);if(r){const t=C(r.nodeElement);if(!(!t.width||!t.height||e.computed?.width===t.width&&e.computed?.height===t.height&&!r.forceUpdate)){a?.(e.id,t);const u={...e,computed:{...e.computed,...t},[n]:{...e[n],handleBounds:{source:X(".source",r.nodeElement,c,e.origin||i),target:X(".target",r.nodeElement,c,e.origin||i)}}};return o.set(e.id,u),u}}return e}))}}));
@@ -17,16 +17,18 @@ export type EdgeBase<EdgeData = any> = {
17
17
  zIndex?: number;
18
18
  ariaLabel?: string;
19
19
  interactionWidth?: number;
20
- focusable?: boolean;
21
20
  };
22
21
  export type SmoothStepPathOptions = {
23
22
  offset?: number;
24
23
  borderRadius?: number;
25
24
  };
25
+ export type StepPathOptions = {
26
+ offset?: number;
27
+ };
26
28
  export type BezierPathOptions = {
27
29
  curvature?: number;
28
30
  };
29
- export type DefaultEdgeOptionsBase<EdgeType extends EdgeBase> = Omit<EdgeType, 'id' | 'source' | 'target' | 'sourceHandle' | 'targetHandle' | 'sourceNode' | 'targetNode'>;
31
+ export type DefaultEdgeOptionsBase<EdgeType extends EdgeBase> = Omit<EdgeType, 'id' | 'source' | 'target' | 'sourceHandle' | 'targetHandle' | 'selected'>;
30
32
  export declare enum ConnectionLineType {
31
33
  Bezier = "default",
32
34
  Straight = "straight",
@@ -59,4 +61,5 @@ export type EdgePosition = {
59
61
  sourcePosition: Position;
60
62
  targetPosition: Position;
61
63
  };
64
+ export type EdgeLookup<EdgeType extends EdgeBase = EdgeBase> = Map<string, EdgeType>;
62
65
  //# sourceMappingURL=edges.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"edges.d.ts","sourceRoot":"","sources":["../../src/types/edges.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAGnC,MAAM,MAAM,QAAQ,CAAC,QAAQ,GAAG,GAAG,IAAI;IACrC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,YAAY,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,IAAI,CAAC,EAAE,QAAQ,CAAC;IAChB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,WAAW,CAAC,EAAE,cAAc,CAAC;IAC7B,SAAS,CAAC,EAAE,cAAc,CAAC;IAC3B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,gBAAgB,CAAC,EAAE,MAAM,CAAC;IAC1B,SAAS,CAAC,EAAE,OAAO,CAAC;CACrB,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG;IAClC,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,sBAAsB,CAAC,QAAQ,SAAS,QAAQ,IAAI,IAAI,CAClE,QAAQ,EACR,IAAI,GAAG,QAAQ,GAAG,QAAQ,GAAG,cAAc,GAAG,cAAc,GAAG,YAAY,GAAG,YAAY,CAC3F,CAAC;AAEF,oBAAY,kBAAkB;IAC5B,MAAM,YAAY;IAClB,QAAQ,aAAa;IACrB,IAAI,SAAS;IACb,UAAU,eAAe;IACzB,YAAY,iBAAiB;CAC9B;AAED,MAAM,MAAM,UAAU,GAAG;IACvB,IAAI,EAAE,UAAU,CAAC;IACjB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG,MAAM,GAAG,UAAU,CAAC;AAEjD,oBAAY,UAAU;IACpB,KAAK,UAAU;IACf,WAAW,gBAAgB;CAC5B;AAED,MAAM,MAAM,WAAW,GAAG,UAAU,GAAG;IACrC,EAAE,EAAE,MAAM,CAAC;CACZ,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,QAAQ,CAAC;IACzB,cAAc,EAAE,QAAQ,CAAC;CAC1B,CAAC"}
1
+ {"version":3,"file":"edges.d.ts","sourceRoot":"","sources":["../../src/types/edges.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAGnC,MAAM,MAAM,QAAQ,CAAC,QAAQ,GAAG,GAAG,IAAI;IACrC,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,CAAC,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,YAAY,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IAC7B,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,IAAI,CAAC,EAAE,QAAQ,CAAC;IAChB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,WAAW,CAAC,EAAE,cAAc,CAAC;IAC7B,SAAS,CAAC,EAAE,cAAc,CAAC;IAC3B,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,gBAAgB,CAAC,EAAE,MAAM,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,qBAAqB,GAAG;IAClC,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,YAAY,CAAC,EAAE,MAAM,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,eAAe,GAAG;IAC5B,MAAM,CAAC,EAAE,MAAM,CAAC;CACjB,CAAC;AAEF,MAAM,MAAM,iBAAiB,GAAG;IAC9B,SAAS,CAAC,EAAE,MAAM,CAAC;CACpB,CAAC;AAEF,MAAM,MAAM,sBAAsB,CAAC,QAAQ,SAAS,QAAQ,IAAI,IAAI,CAClE,QAAQ,EACR,IAAI,GAAG,QAAQ,GAAG,QAAQ,GAAG,cAAc,GAAG,cAAc,GAAG,UAAU,CAC1E,CAAC;AAEF,oBAAY,kBAAkB;IAC5B,MAAM,YAAY;IAClB,QAAQ,aAAa;IACrB,IAAI,SAAS;IACb,UAAU,eAAe;IACzB,YAAY,iBAAiB;CAC9B;AAED,MAAM,MAAM,UAAU,GAAG;IACvB,IAAI,EAAE,UAAU,CAAC;IACjB,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;IACrB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,WAAW,CAAC,EAAE,MAAM,CAAC;CACtB,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG,MAAM,GAAG,UAAU,CAAC;AAEjD,oBAAY,UAAU;IACpB,KAAK,UAAU;IACf,WAAW,gBAAgB;CAC5B;AAED,MAAM,MAAM,WAAW,GAAG,UAAU,GAAG;IACrC,EAAE,EAAE,MAAM,CAAC;CACZ,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,cAAc,EAAE,QAAQ,CAAC;IACzB,cAAc,EAAE,QAAQ,CAAC;CAC1B,CAAC;AAEF,MAAM,MAAM,UAAU,CAAC,QAAQ,SAAS,QAAQ,GAAG,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC"}
@@ -16,8 +16,8 @@ export type SetViewport = (viewport: Viewport, options?: ViewportHelperFunctionO
16
16
  export type SetCenter = (x: number, y: number, options?: SetCenterOptions) => void;
17
17
  export type FitBounds = (bounds: Rect, options?: FitBoundsOptions) => void;
18
18
  export type Connection = {
19
- source: string | null;
20
- target: string | null;
19
+ source: string;
20
+ target: string;
21
21
  sourceHandle: string | null;
22
22
  targetHandle: string | null;
23
23
  };
@@ -105,4 +105,12 @@ export type UpdateConnection = (params: {
105
105
  }) => void;
106
106
  export type ColorModeClass = 'light' | 'dark';
107
107
  export type ColorMode = ColorModeClass | 'system';
108
+ export type ConnectionLookup = Map<string, Map<string, Connection>>;
109
+ export type OnBeforeDelete = <NodeType extends NodeBase = NodeBase, EdgeType extends EdgeBase = EdgeBase>({ nodes, edges, }: {
110
+ nodes: NodeType[];
111
+ edges: EdgeType[];
112
+ }) => Promise<boolean | {
113
+ nodes: NodeType[];
114
+ edges: EdgeType[];
115
+ }>;
108
116
  //# sourceMappingURL=general.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"general.d.ts","sourceRoot":"","sources":["../../src/types/general.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAAE,SAAS,IAAI,WAAW,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,IAAI,CAAC;AAE/F,OAAO,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAChD,OAAO,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAClE,OAAO,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAC9D,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,MAAM,IAAI,CAAC;AAE9B,MAAM,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,UAAU,KAAK,UAAU,CAAC;AAE3D,MAAM,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,GAAG,IAAI,EAAE,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC;AACzF,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AACjC,MAAM,MAAM,SAAS,GAAG,MAAM,CAAC;AAE/B,MAAM,MAAM,SAAS,GAAG,CAAC,OAAO,CAAC,EAAE,6BAA6B,KAAK,IAAI,CAAC;AAC1E,MAAM,MAAM,MAAM,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,6BAA6B,KAAK,IAAI,CAAC;AAC1F,MAAM,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC;AACnC,MAAM,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC;AACzC,MAAM,MAAM,WAAW,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,6BAA6B,KAAK,IAAI,CAAC;AAChG,MAAM,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,gBAAgB,KAAK,IAAI,CAAC;AACnF,MAAM,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,gBAAgB,KAAK,IAAI,CAAC;AAE3E,MAAM,MAAM,UAAU,GAAG;IACvB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7B,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,SAAS,CAAC;AAEnD,oBAAY,cAAc;IACxB,MAAM,WAAW;IACjB,KAAK,UAAU;CAChB;AAED,MAAM,MAAM,oBAAoB,GAAG;IACjC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,UAAU,EAAE,UAAU,GAAG,IAAI,CAAC;CAC/B,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,EAAE,MAAM,EAAE,oBAAoB,KAAK,IAAI,CAAC;AACpG,MAAM,MAAM,SAAS,GAAG,CAAC,UAAU,EAAE,UAAU,KAAK,IAAI,CAAC;AACzD,MAAM,MAAM,YAAY,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,KAAK,IAAI,CAAC;AAEpE,MAAM,MAAM,iBAAiB,GAAG,CAAC,IAAI,EAAE,QAAQ,GAAG,UAAU,KAAK,OAAO,CAAC;AAEzE,MAAM,MAAM,iBAAiB,CAAC,QAAQ,SAAS,QAAQ,IAAI;IACzD,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,eAAe,CAAC;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,UAAU,CAAC;CACzB,CAAC;AAEF,MAAM,MAAM,kBAAkB,CAAC,QAAQ,SAAS,QAAQ,IAAI;IAC1D,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,KAAK,CAAC,EAAE,CAAC,QAAQ,GAAG;QAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAA;KAAE,CAAC,EAAE,CAAC;CAC/C,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG;IACrB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAE7C,MAAM,MAAM,QAAQ,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAExC,oBAAY,eAAe;IACzB,IAAI,SAAS;IACb,QAAQ,aAAa;IACrB,UAAU,eAAe;CAC1B;AAED,MAAM,MAAM,6BAA6B,GAAG;IAC1C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,6BAA6B,GAAG;IAC7D,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,6BAA6B,GAAG;IAC7D,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,CAAC,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC;AAE5D,MAAM,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5D,MAAM,MAAM,mBAAmB,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;AACjF,MAAM,MAAM,aAAa,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,KAAK,IAAI,CAAC;AAE5E,MAAM,MAAM,mBAAmB,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC;AAE3D,MAAM,MAAM,aAAa,GAAG,UAAU,GAAG,YAAY,GAAG,WAAW,GAAG,aAAa,GAAG,eAAe,GAAG,cAAc,CAAC;AAEvH,MAAM,MAAM,UAAU,GAAG;IACvB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,eAAe,EAAE,OAAO,CAAC;CAC1B,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG,WAAW,CAAC,cAAc,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;AAE9E,oBAAY,aAAa;IACvB,OAAO,YAAY;IACnB,IAAI,SAAS;CACd;AAED,MAAM,MAAM,aAAa,GAAG,IAAI,GAAG;IACjC,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,MAAM,MAAM,OAAO,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;AAE5D,MAAM,MAAM,mBAAmB,GAAG,CAChC,SAAS,EAAE,YAAY,EAAE,GAAG,QAAQ,EAAE,EACtC,eAAe,CAAC,EAAE,OAAO,EACzB,QAAQ,CAAC,EAAE,OAAO,KACf,IAAI,CAAC;AACV,MAAM,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC;AAEnD,MAAM,MAAM,gBAAgB,GAAG,CAAC,MAAM,EAAE;IACtC,kBAAkB,EAAE,UAAU,GAAG,IAAI,CAAC;IACtC,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC1C,qBAAqB,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC/C,mBAAmB,EAAE,gBAAgB,GAAG,IAAI,CAAC;CAC9C,KAAK,IAAI,CAAC;AAEX,MAAM,MAAM,cAAc,GAAG,OAAO,GAAG,MAAM,CAAC;AAC9C,MAAM,MAAM,SAAS,GAAG,cAAc,GAAG,QAAQ,CAAC"}
1
+ {"version":3,"file":"general.d.ts","sourceRoot":"","sources":["../../src/types/general.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,WAAW,EAAE,SAAS,IAAI,WAAW,EAAE,eAAe,EAAE,YAAY,EAAE,MAAM,IAAI,CAAC;AAE/F,OAAO,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,SAAS,CAAC;AAChD,OAAO,KAAK,EAAE,QAAQ,EAAE,YAAY,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AAClE,OAAO,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE,MAAM,WAAW,CAAC;AAC9D,OAAO,EAAE,eAAe,EAAE,MAAM,WAAW,CAAC;AAC5C,OAAO,EAAE,QAAQ,EAAE,MAAM,IAAI,CAAC;AAE9B,MAAM,MAAM,OAAO,GAAG,CAAC,QAAQ,EAAE,UAAU,KAAK,UAAU,CAAC;AAE3D,MAAM,MAAM,MAAM,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,GAAG,IAAI,EAAE,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC;AACzF,MAAM,MAAM,WAAW,GAAG,MAAM,CAAC;AACjC,MAAM,MAAM,SAAS,GAAG,MAAM,CAAC;AAE/B,MAAM,MAAM,SAAS,GAAG,CAAC,OAAO,CAAC,EAAE,6BAA6B,KAAK,IAAI,CAAC;AAC1E,MAAM,MAAM,MAAM,GAAG,CAAC,SAAS,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,6BAA6B,KAAK,IAAI,CAAC;AAC1F,MAAM,MAAM,OAAO,GAAG,MAAM,MAAM,CAAC;AACnC,MAAM,MAAM,WAAW,GAAG,MAAM,QAAQ,CAAC;AACzC,MAAM,MAAM,WAAW,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,CAAC,EAAE,6BAA6B,KAAK,IAAI,CAAC;AAChG,MAAM,MAAM,SAAS,GAAG,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,EAAE,OAAO,CAAC,EAAE,gBAAgB,KAAK,IAAI,CAAC;AACnF,MAAM,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,IAAI,EAAE,OAAO,CAAC,EAAE,gBAAgB,KAAK,IAAI,CAAC;AAE3E,MAAM,MAAM,UAAU,GAAG;IACvB,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;IACf,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;IAC5B,YAAY,EAAE,MAAM,GAAG,IAAI,CAAC;CAC7B,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,OAAO,GAAG,SAAS,CAAC;AAEnD,oBAAY,cAAc;IACxB,MAAM,WAAW;IACjB,KAAK,UAAU;CAChB;AAED,MAAM,MAAM,oBAAoB,GAAG;IACjC,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,QAAQ,EAAE,MAAM,GAAG,IAAI,CAAC;IACxB,UAAU,EAAE,UAAU,GAAG,IAAI,CAAC;CAC/B,CAAC;AAEF,MAAM,MAAM,cAAc,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,EAAE,MAAM,EAAE,oBAAoB,KAAK,IAAI,CAAC;AACpG,MAAM,MAAM,SAAS,GAAG,CAAC,UAAU,EAAE,UAAU,KAAK,IAAI,CAAC;AACzD,MAAM,MAAM,YAAY,GAAG,CAAC,KAAK,EAAE,UAAU,GAAG,UAAU,KAAK,IAAI,CAAC;AAEpE,MAAM,MAAM,iBAAiB,GAAG,CAAC,IAAI,EAAE,QAAQ,GAAG,UAAU,KAAK,OAAO,CAAC;AAEzE,MAAM,MAAM,iBAAiB,CAAC,QAAQ,SAAS,QAAQ,IAAI;IACzD,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;IACf,OAAO,EAAE,eAAe,CAAC;IACzB,OAAO,EAAE,MAAM,CAAC;IAChB,OAAO,EAAE,MAAM,CAAC;IAChB,UAAU,CAAC,EAAE,UAAU,CAAC;CACzB,CAAC;AAEF,MAAM,MAAM,kBAAkB,CAAC,QAAQ,SAAS,QAAQ,IAAI;IAC1D,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,kBAAkB,CAAC,EAAE,OAAO,CAAC;IAC7B,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,KAAK,CAAC,EAAE,CAAC,QAAQ,GAAG;QAAE,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAA;KAAE,CAAC,EAAE,CAAC;CAC/C,CAAC;AAEF,MAAM,MAAM,QAAQ,GAAG;IACrB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;IACV,IAAI,EAAE,MAAM,CAAC;CACd,CAAC;AAEF,MAAM,MAAM,OAAO,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC;AAE7C,MAAM,MAAM,QAAQ,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAExC,oBAAY,eAAe;IACzB,IAAI,SAAS;IACb,QAAQ,aAAa;IACrB,UAAU,eAAe;CAC1B;AAED,MAAM,MAAM,6BAA6B,GAAG;IAC1C,QAAQ,CAAC,EAAE,MAAM,CAAC;CACnB,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,6BAA6B,GAAG;IAC7D,IAAI,CAAC,EAAE,MAAM,CAAC;CACf,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,6BAA6B,GAAG;IAC7D,OAAO,CAAC,EAAE,MAAM,CAAC;CAClB,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG,CAAC,QAAQ,EAAE,QAAQ,KAAK,IAAI,CAAC;AAE5D,MAAM,MAAM,cAAc,GAAG,YAAY,CAAC,OAAO,EAAE,OAAO,CAAC,CAAC;AAC5D,MAAM,MAAM,mBAAmB,GAAG,WAAW,CAAC,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,SAAS,CAAC,CAAC;AACjF,MAAM,MAAM,aAAa,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,EAAE,OAAO,KAAK,IAAI,CAAC;AAE5E,MAAM,MAAM,mBAAmB,GAAG,CAAC,MAAM,EAAE,MAAM,KAAK,IAAI,CAAC;AAE3D,MAAM,MAAM,aAAa,GAAG,UAAU,GAAG,YAAY,GAAG,WAAW,GAAG,aAAa,GAAG,eAAe,GAAG,cAAc,CAAC;AAEvH,MAAM,MAAM,UAAU,GAAG;IACvB,OAAO,CAAC,EAAE,MAAM,CAAC;IACjB,eAAe,EAAE,OAAO,CAAC;CAC1B,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG,WAAW,CAAC,cAAc,EAAE,IAAI,EAAE,eAAe,CAAC,CAAC;AAE9E,oBAAY,aAAa;IACvB,OAAO,YAAY;IACnB,IAAI,SAAS;CACd;AAED,MAAM,MAAM,aAAa,GAAG,IAAI,GAAG;IACjC,MAAM,EAAE,MAAM,CAAC;IACf,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,MAAM,MAAM,OAAO,GAAG,CAAC,EAAE,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,KAAK,IAAI,CAAC;AAE5D,MAAM,MAAM,mBAAmB,GAAG,CAChC,SAAS,EAAE,YAAY,EAAE,GAAG,QAAQ,EAAE,EACtC,eAAe,CAAC,EAAE,OAAO,EACzB,QAAQ,CAAC,EAAE,OAAO,KACf,IAAI,CAAC;AACV,MAAM,MAAM,KAAK,GAAG,CAAC,KAAK,EAAE,UAAU,KAAK,OAAO,CAAC;AAEnD,MAAM,MAAM,gBAAgB,GAAG,CAAC,MAAM,EAAE;IACtC,kBAAkB,EAAE,UAAU,GAAG,IAAI,CAAC;IACtC,gBAAgB,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC1C,qBAAqB,EAAE,gBAAgB,GAAG,IAAI,CAAC;IAC/C,mBAAmB,EAAE,gBAAgB,GAAG,IAAI,CAAC;CAC9C,KAAK,IAAI,CAAC;AAEX,MAAM,MAAM,cAAc,GAAG,OAAO,GAAG,MAAM,CAAC;AAC9C,MAAM,MAAM,SAAS,GAAG,cAAc,GAAG,QAAQ,CAAC;AAElD,MAAM,MAAM,gBAAgB,GAAG,GAAG,CAAC,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC,CAAC;AAEpE,MAAM,MAAM,cAAc,GAAG,CAAC,QAAQ,SAAS,QAAQ,GAAG,QAAQ,EAAE,QAAQ,SAAS,QAAQ,GAAG,QAAQ,EAAE,EACxG,KAAK,EACL,KAAK,GACN,EAAE;IACD,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,KAAK,EAAE,QAAQ,EAAE,CAAC;CACnB,KAAK,OAAO,CAAC,OAAO,GAAG;IAAE,KAAK,EAAE,QAAQ,EAAE,CAAC;IAAC,KAAK,EAAE,QAAQ,EAAE,CAAA;CAAE,CAAC,CAAC"}
@@ -23,7 +23,6 @@ export type NodeBase<T = any, U extends string | undefined = string | undefined>
23
23
  extent?: 'parent' | CoordinateExtent;
24
24
  expandParent?: boolean;
25
25
  ariaLabel?: string;
26
- focusable?: boolean;
27
26
  origin?: NodeOrigin;
28
27
  handles?: NodeHandle[];
29
28
  computed?: {
@@ -35,6 +34,10 @@ export type NodeBase<T = any, U extends string | undefined = string | undefined>
35
34
  z?: number;
36
35
  handleBounds?: NodeHandleBounds;
37
36
  isParent?: boolean;
37
+ /** Holds a reference to the original node object provided by the user
38
+ * (which may lack some fields, like `computed` or `[internalSymbol]`. Used
39
+ * as an optimization to avoid certain operations. */
40
+ userProvidedNode: NodeBase<T, U>;
38
41
  };
39
42
  };
40
43
  export type NodeProps<T = any> = {
@@ -45,7 +48,8 @@ export type NodeProps<T = any> = {
45
48
  selected: NodeBase['selected'];
46
49
  isConnectable: NodeBase['connectable'];
47
50
  zIndex: NodeBase['zIndex'];
48
- positionAbsolute: XYPosition;
51
+ positionAbsoluteX: number;
52
+ positionAbsoluteY: number;
49
53
  width?: number;
50
54
  height?: number;
51
55
  dragging: boolean;
@@ -85,4 +89,5 @@ export type OnNodeDrag = (event: MouseEvent, node: NodeBase, nodes: NodeBase[])
85
89
  export type OnSelectionDrag = (event: MouseEvent, nodes: NodeBase[]) => void;
86
90
  export type NodeHandle = Optional<HandleElement, 'width' | 'height'>;
87
91
  export type Align = 'center' | 'start' | 'end';
92
+ export type NodeLookup<NodeType extends NodeBase = NodeBase> = Map<string, NodeType>;
88
93
  //# sourceMappingURL=nodes.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"nodes.d.ts","sourceRoot":"","sources":["../../src/types/nodes.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,GAAG,CAAC;AAC/E,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAG1C,MAAM,MAAM,QAAQ,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,SAAS,MAAM,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,IAAI;IACjF,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,UAAU,CAAC;IACrB,IAAI,EAAE,CAAC,CAAC;IACR,IAAI,CAAC,EAAE,CAAC,CAAC;IACT,cAAc,CAAC,EAAE,QAAQ,CAAC;IAC1B,cAAc,CAAC,EAAE,QAAQ,CAAC;IAC1B,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,QAAQ,GAAG,gBAAgB,CAAC;IACrC,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,OAAO,CAAC,EAAE,UAAU,EAAE,CAAC;IACvB,QAAQ,CAAC,EAAE;QACT,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,gBAAgB,CAAC,EAAE,UAAU,CAAC;KAC/B,CAAC;IAGF,CAAC,eAAe,CAAC,CAAC,EAAE;QAClB,CAAC,CAAC,EAAE,MAAM,CAAC;QACX,YAAY,CAAC,EAAE,gBAAgB,CAAC;QAChC,QAAQ,CAAC,EAAE,OAAO,CAAC;KACpB,CAAC;CACH,CAAC;AAGF,MAAM,MAAM,SAAS,CAAC,CAAC,GAAG,GAAG,IAAI;IAC/B,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IACnB,IAAI,EAAE,CAAC,CAAC;IACR,UAAU,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;IACnC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACvB,QAAQ,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC/B,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;IACvC,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC3B,gBAAgB,EAAE,UAAU,CAAC;IAC7B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,OAAO,CAAC;IAClB,cAAc,CAAC,EAAE,QAAQ,CAAC;IAC1B,cAAc,CAAC,EAAE,QAAQ,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC;IAC/B,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC;CAChC,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,WAAW,EAAE,cAAc,CAAC;IAC5B,WAAW,CAAC,EAAE,OAAO,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,UAAU,GAAG;IACpC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,UAAU,CAAC;IAErB,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE;QACR,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;QACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;QACtB,gBAAgB,EAAE,UAAU,CAAC;KAC9B,CAAC;IACF,MAAM,CAAC,EAAE,QAAQ,GAAG,gBAAgB,CAAC;IACrC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAE1C,MAAM,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,IAAI,CAAC;AAExF,MAAM,MAAM,eAAe,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,IAAI,CAAC;AAE7E,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,EAAE,OAAO,GAAG,QAAQ,CAAC,CAAC;AAErE,MAAM,MAAM,KAAK,GAAG,QAAQ,GAAG,OAAO,GAAG,KAAK,CAAC"}
1
+ {"version":3,"file":"nodes.d.ts","sourceRoot":"","sources":["../../src/types/nodes.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,eAAe,EAAE,MAAM,cAAc,CAAC;AAC/C,OAAO,KAAK,EAAE,UAAU,EAAE,QAAQ,EAAE,gBAAgB,EAAE,aAAa,EAAE,MAAM,GAAG,CAAC;AAC/E,OAAO,EAAE,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAG1C,MAAM,MAAM,QAAQ,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,SAAS,MAAM,GAAG,SAAS,GAAG,MAAM,GAAG,SAAS,IAAI;IACjF,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,UAAU,CAAC;IACrB,IAAI,EAAE,CAAC,CAAC;IACR,IAAI,CAAC,EAAE,CAAC,CAAC;IACT,cAAc,CAAC,EAAE,QAAQ,CAAC;IAC1B,cAAc,CAAC,EAAE,QAAQ,CAAC;IAC1B,MAAM,CAAC,EAAE,OAAO,CAAC;IACjB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,WAAW,CAAC,EAAE,OAAO,CAAC;IACtB,SAAS,CAAC,EAAE,OAAO,CAAC;IACpB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,KAAK,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACtB,MAAM,CAAC,EAAE,MAAM,GAAG,IAAI,CAAC;IACvB,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,MAAM,CAAC,EAAE,QAAQ,GAAG,gBAAgB,CAAC;IACrC,YAAY,CAAC,EAAE,OAAO,CAAC;IACvB,SAAS,CAAC,EAAE,MAAM,CAAC;IACnB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,OAAO,CAAC,EAAE,UAAU,EAAE,CAAC;IACvB,QAAQ,CAAC,EAAE;QACT,KAAK,CAAC,EAAE,MAAM,CAAC;QACf,MAAM,CAAC,EAAE,MAAM,CAAC;QAChB,gBAAgB,CAAC,EAAE,UAAU,CAAC;KAC/B,CAAC;IAGF,CAAC,eAAe,CAAC,CAAC,EAAE;QAClB,CAAC,CAAC,EAAE,MAAM,CAAC;QACX,YAAY,CAAC,EAAE,gBAAgB,CAAC;QAChC,QAAQ,CAAC,EAAE,OAAO,CAAC;QACnB;;6DAEqD;QACrD,gBAAgB,EAAE,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;KAClC,CAAC;CACH,CAAC;AAGF,MAAM,MAAM,SAAS,CAAC,CAAC,GAAG,GAAG,IAAI;IAC/B,EAAE,EAAE,QAAQ,CAAC,IAAI,CAAC,CAAC;IACnB,IAAI,EAAE,CAAC,CAAC;IACR,UAAU,EAAE,QAAQ,CAAC,YAAY,CAAC,CAAC;IACnC,IAAI,EAAE,QAAQ,CAAC,MAAM,CAAC,CAAC;IACvB,QAAQ,EAAE,QAAQ,CAAC,UAAU,CAAC,CAAC;IAC/B,aAAa,EAAE,QAAQ,CAAC,aAAa,CAAC,CAAC;IACvC,MAAM,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;IAC3B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,iBAAiB,EAAE,MAAM,CAAC;IAC1B,KAAK,CAAC,EAAE,MAAM,CAAC;IACf,MAAM,CAAC,EAAE,MAAM,CAAC;IAChB,QAAQ,EAAE,OAAO,CAAC;IAClB,cAAc,CAAC,EAAE,QAAQ,CAAC;IAC1B,cAAc,CAAC,EAAE,QAAQ,CAAC;CAC3B,CAAC;AAEF,MAAM,MAAM,gBAAgB,GAAG;IAC7B,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC;IAC/B,MAAM,EAAE,aAAa,EAAE,GAAG,IAAI,CAAC;CAChC,CAAC;AAEF,MAAM,MAAM,mBAAmB,GAAG;IAChC,EAAE,EAAE,MAAM,CAAC;IACX,WAAW,EAAE,cAAc,CAAC;IAC5B,WAAW,CAAC,EAAE,OAAO,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,UAAU,GAAG;IACpC,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;IACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;CACvB,CAAC;AAEF,MAAM,MAAM,YAAY,GAAG;IACzB,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,UAAU,CAAC;IAErB,QAAQ,EAAE,UAAU,CAAC;IACrB,QAAQ,EAAE;QACR,KAAK,EAAE,MAAM,GAAG,IAAI,CAAC;QACrB,MAAM,EAAE,MAAM,GAAG,IAAI,CAAC;QACtB,gBAAgB,EAAE,UAAU,CAAC;KAC9B,CAAC;IACF,MAAM,CAAC,EAAE,QAAQ,GAAG,gBAAgB,CAAC;IACrC,UAAU,CAAC,EAAE,MAAM,CAAC;IACpB,QAAQ,CAAC,EAAE,OAAO,CAAC;IACnB,MAAM,CAAC,EAAE,UAAU,CAAC;IACpB,YAAY,CAAC,EAAE,OAAO,CAAC;CACxB,CAAC;AAEF,MAAM,MAAM,UAAU,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;AAE1C,MAAM,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,IAAI,CAAC;AAExF,MAAM,MAAM,eAAe,GAAG,CAAC,KAAK,EAAE,UAAU,EAAE,KAAK,EAAE,QAAQ,EAAE,KAAK,IAAI,CAAC;AAE7E,MAAM,MAAM,UAAU,GAAG,QAAQ,CAAC,aAAa,EAAE,OAAO,GAAG,QAAQ,CAAC,CAAC;AAErE,MAAM,MAAM,KAAK,GAAG,QAAQ,GAAG,OAAO,GAAG,KAAK,CAAC;AAE/C,MAAM,MAAM,UAAU,CAAC,QAAQ,SAAS,QAAQ,GAAG,QAAQ,IAAI,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/types/utils.ts"],"names":[],"mappings":"AAAA,oBAAY,QAAQ;IAClB,IAAI,SAAS;IACb,GAAG,QAAQ;IACX,KAAK,UAAU;IACf,MAAM,WAAW;CAClB;AAED,MAAM,MAAM,UAAU,GAAG;IACvB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG,UAAU,GAAG;IAAE,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAErD,MAAM,MAAM,UAAU,GAAG;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,MAAM,MAAM,IAAI,GAAG,UAAU,GAAG,UAAU,CAAC;AAE3C,MAAM,MAAM,GAAG,GAAG,UAAU,GAAG;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;CACZ,CAAC;AAEF,MAAM,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAEjD,MAAM,MAAM,gBAAgB,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC"}
1
+ {"version":3,"file":"utils.d.ts","sourceRoot":"","sources":["../../src/types/utils.ts"],"names":[],"mappings":"AAEA,oBAAY,QAAQ;IAClB,IAAI,SAAS;IACb,GAAG,QAAQ;IACX,KAAK,UAAU;IACf,MAAM,WAAW;CAClB;AAED,MAAM,MAAM,UAAU,GAAG;IACvB,CAAC,EAAE,MAAM,CAAC;IACV,CAAC,EAAE,MAAM,CAAC;CACX,CAAC;AAEF,MAAM,MAAM,WAAW,GAAG,UAAU,GAAG;IAAE,CAAC,EAAE,MAAM,CAAA;CAAE,CAAC;AAErD,MAAM,MAAM,UAAU,GAAG;IACvB,KAAK,EAAE,MAAM,CAAC;IACd,MAAM,EAAE,MAAM,CAAC;CAChB,CAAC;AAEF,MAAM,MAAM,IAAI,GAAG,UAAU,GAAG,UAAU,CAAC;AAE3C,MAAM,MAAM,GAAG,GAAG,UAAU,GAAG;IAC7B,EAAE,EAAE,MAAM,CAAC;IACX,EAAE,EAAE,MAAM,CAAC;CACZ,CAAC;AAEF,MAAM,MAAM,SAAS,GAAG,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;AAEjD,MAAM,MAAM,gBAAgB,GAAG,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAC"}
@@ -0,0 +1,12 @@
1
+ import { Connection } from '../types';
2
+ /**
3
+ * @internal
4
+ */
5
+ export declare function areConnectionMapsEqual(a?: Map<string, Connection>, b?: Map<string, Connection>): boolean;
6
+ /**
7
+ * We call the callback for all connections in a that are not in b
8
+ *
9
+ * @internal
10
+ */
11
+ export declare function handleConnectionChange(a: Map<string, Connection>, b: Map<string, Connection>, cb?: (diff: Connection[]) => void): void;
12
+ //# sourceMappingURL=connections.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"connections.d.ts","sourceRoot":"","sources":["../../src/utils/connections.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,UAAU,EAAE,MAAM,UAAU,CAAC;AAEtC;;GAEG;AACH,wBAAgB,sBAAsB,CAAC,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAAE,CAAC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,WAoB9F;AAED;;;;GAIG;AACH,wBAAgB,sBAAsB,CACpC,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAC1B,CAAC,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,EAC1B,EAAE,CAAC,EAAE,CAAC,IAAI,EAAE,UAAU,EAAE,KAAK,IAAI,QAiBlC"}