minerva-design 1.3.0 → 1.5.0

package/dist/charts/engine/format.js.map

@@ -1 +1 @@
-{"version":3,"file":"format.js","names":["UNITS","trim","text","formatCompact","value","abs","unit","suffix","maxDecimals","decimals","stepDecimals","tickFormatter","maxAbs","u","step","formatValue"],"sources":["../../../../charts/src/engine/format.ts"],"sourcesContent":["// Number formatting of tick labels and tooltip values.\n\nimport { stepDecimals } from \"./scale\";\n\nconst UNITS: readonly [number, string][] = [\n  [1e12, \"T\"],\n  [1e9, \"B\"],\n  [1e6, \"M\"],\n  [1e3, \"k\"],\n];\n\nconst trim = (text: string) =>\n  text.includes(\".\") ? text.replace(/\\.?0+$/, \"\") : text;\n\n/** `1234567` -> `1.23M`, `0.5` -> `0.5`; `-0` is printed as `0` */\nexport const formatCompact = (value: number, maxDecimals = 2): string => {\n  if (!Number.isFinite(value)) return String(value);\n  if (Object.is(value, -0) || value === 0) return \"0\";\n  const abs = Math.abs(value);\n  for (const [unit, suffix] of UNITS) {\n    if (abs >= unit) return trim((value / unit).toFixed(maxDecimals)) + suffix;\n  }\n  if (abs < 1e-4) return value.toExponential(1);\n  const decimals = Math.min(6, Math.max(maxDecimals, stepDecimals(abs) + 2));\n  return trim(value.toFixed(decimals));\n};\n\n/**\n * Formatter of the ticks of a linear axis: enough decimals to tell the\n * ticks apart; compact units (k, M, ...) when the values are large.\n */\nexport const tickFormatter = (step: number, maxAbs: number) => {\n  if (maxAbs >= 1e4) {\n    const unit = UNITS.find(([u]) => maxAbs >= u)?.[0] ?? 1;\n    const decimals = Math.min(3, stepDecimals(step / unit));\n    return (value: number) => formatCompact(value, decimals);\n  }\n  const decimals = stepDecimals(step);\n  return (value: number) => {\n    const text = value.toFixed(decimals);\n    return /^-0(\\.0*)?$/.test(text) ? text.slice(1) : text;\n  };\n};\n\n/** Value of a tooltip: up to 4 significant decimals */\nexport const formatValue = (value: number): string => {\n  if (!Number.isFinite(value)) return \"–\";\n  const abs = Math.abs(value);\n  if (abs >= 1e6) return formatCompact(value, 2);\n  if (Number.isInteger(value)) return value.toLocaleString(\"en-US\");\n  return trim(value.toFixed(abs >= 100 ? 2 : abs >= 1 ? 3 : 4));\n};\n"],"mappings":";;AAIA,IAAMA,IAAqC;CACzC,CAAC,cAAM,GAAG;CACV,CAAC,KAAK,GAAG;CACT,CAAC,KAAK,GAAG;CACT,CAAC,KAAK,GAAG;AACX,GAEMC,KAAQ,MACZC,EAAK,SAAS,GAAG,IAAIA,EAAK,QAAQ,UAAU,EAAE,IAAIA,GAGvCC,KAAiB,GAAe,IAAc,MAAc;CACvE,IAAI,CAAC,OAAO,SAASC,CAAK,GAAG,OAAO,OAAOA,CAAK;CAChD,IAAI,OAAO,GAAGA,GAAO,EAAE,KAAKA,MAAU,GAAG,OAAO;CAChD,IAAMC,IAAM,KAAK,IAAID,CAAK;CAC1B,KAAK,IAAM,CAACE,GAAMC,MAAWP,GAC3B,IAAIK,KAAOC,GAAM,OAAOL,GAAMG,IAAQE,EAAA,CAAM,QAAQE,CAAW,CAAC,IAAID;CAEtE,IAAIF,IAAM,MAAM,OAAOD,EAAM,cAAc,CAAC;CAC5C,IAAMK,IAAW,KAAK,IAAI,GAAG,KAAK,IAAID,GAAaE,EAAaL,CAAG,IAAI,CAAC,CAAC;CACzE,OAAOJ,EAAKG,EAAM,QAAQK,CAAQ,CAAC;AACrC,GAMaE,KAAiB,GAAc,MAAmB;CAC7D,IAAIC,KAAU,KAAK;EACjB,IAAMN,IAAON,EAAM,MAAM,CAACa,OAAOD,KAAUC,CAAC,CAAC,GAAG,MAAM,GAChDJ,IAAW,KAAK,IAAI,GAAGC,EAAaI,IAAOR,CAAI,CAAC;EACtD,QAAQ,MAAkBH,EAAcC,GAAOK,CAAQ;CACzD;CACA,IAAMA,IAAWC,EAAaI,CAAI;CAClC,QAAQ,MAAkB;EACxB,IAAMZ,IAAOE,EAAM,QAAQK,CAAQ;EACnC,OAAO,cAAc,KAAKP,CAAI,IAAIA,EAAK,MAAM,CAAC,IAAIA;CACpD;AACF,GAGaa,KAAe,MAA0B;CACpD,IAAI,CAAC,OAAO,SAASX,CAAK,GAAG,OAAO;CACpC,IAAMC,IAAM,KAAK,IAAID,CAAK;CAG1B,OAFIC,KAAO,MAAYF,EAAcC,GAAO,CAAC,IACzC,OAAO,UAAUA,CAAK,IAAUA,EAAM,eAAe,OAAO,IACzDH,EAAKG,EAAM,QAAQC,KAAO,MAAM,IAAIA,KAAO,IAAI,IAAI,CAAC,CAAC;AAC9D"}
+{"version":3,"file":"format.js","names":["UNITS","unitCache","unitsOf","locale","units","compactUnits","trim","text","decimalFormats","localized","key","decimals","format","numberFormat","value","formatCompact","abs","unit","suffix","maxDecimals","stepDecimals","tickFormatter","maxAbs","u","step","rounded","formatValue","valueFormatter","MINUTE","HOUR","DAY","formatDuration","ms","days","weeks","formatPercent","fixed"],"sources":["../../../../charts/src/engine/format.ts"],"sourcesContent":["// Number formatting of tick labels and tooltip values. Without a `locale`\n// the output is the historical one (English units, `.` decimals); with a\n// locale, the units and separators of its language (`1,5 k`, `2.5万`).\n\nimport { compactUnits, numberFormat } from \"./locale\";\nimport { stepDecimals } from \"./scale\";\n\nconst UNITS: readonly [number, string][] = [\n  [1e12, \"T\"],\n  [1e9, \"B\"],\n  [1e6, \"M\"],\n  [1e3, \"k\"],\n];\n\nconst unitCache = new Map<string, readonly [number, string][]>();\n\n/** Compact units of a locale (English without one) */\nconst unitsOf = (locale?: string) => {\n  if (!locale) return UNITS;\n  let units = unitCache.get(locale);\n  if (!units) {\n    units = compactUnits(locale);\n    unitCache.set(locale, units);\n  }\n  return units;\n};\n\nconst trim = (text: string) =>\n  text.includes(\".\") ? text.replace(/\\.?0+$/, \"\") : text;\n\nconst decimalFormats = new Map<string, Intl.NumberFormat>();\n\n/** `value` with at most `decimals` decimals in a locale (no trailing zeros) */\nconst localized = (value: number, decimals: number, locale: string) => {\n  // hot path (ticks, tooltips): cheaper key than `numberFormat`'s JSON\n  const key = `${locale}|${decimals}`;\n  let format = decimalFormats.get(key);\n  if (!format) {\n    format = numberFormat(locale, { maximumFractionDigits: decimals });\n    decimalFormats.set(key, format);\n  }\n  return format.format(value);\n};\n\n/**\n * `1234567` -> `1.23M`, `0.5` -> `0.5`; `-0` is printed as `0`. With a\n * `locale`: its compact units and separators (`123.46万` in Chinese,\n * `1,23 M` in French).\n */\nexport const formatCompact = (\n  value: number,\n  maxDecimals = 2,\n  locale?: string,\n): string => {\n  if (!Number.isFinite(value)) return String(value);\n  if (Object.is(value, -0) || value === 0) return \"0\";\n  const abs = Math.abs(value);\n  for (const [unit, suffix] of unitsOf(locale)) {\n    if (abs >= unit)\n      return locale\n        ? localized(value / unit, maxDecimals, locale) + suffix\n        : trim((value / unit).toFixed(maxDecimals)) + suffix;\n  }\n  if (abs < 1e-4) return value.toExponential(1);\n  const decimals = Math.min(6, Math.max(maxDecimals, stepDecimals(abs) + 2));\n  return locale\n    ? localized(value, decimals, locale)\n    : trim(value.toFixed(decimals));\n};\n\n/**\n * Formatter of the ticks of a linear axis: enough decimals to tell the\n * ticks apart; compact units (k, M, ... or 万, 亿 with a `locale`) when the\n * values are large.\n */\nexport const tickFormatter = (\n  step: number,\n  maxAbs: number,\n  locale?: string,\n) => {\n  if (maxAbs >= 1e4) {\n    const unit = unitsOf(locale).find(([u]) => maxAbs >= u)?.[0] ?? 1;\n    const decimals = Math.min(3, stepDecimals(step / unit));\n    return (value: number) => formatCompact(value, decimals, locale);\n  }\n  const decimals = stepDecimals(step);\n  if (locale) {\n    const format = numberFormat(locale, {\n      minimumFractionDigits: decimals,\n      maximumFractionDigits: decimals,\n      // ticks stay below 10 000 here: `5000`, not `5,000`\n      useGrouping: false,\n    });\n    return (value: number) => {\n      const rounded = Number(value.toFixed(decimals));\n      return format.format(rounded === 0 ? 0 : rounded);\n    };\n  }\n  return (value: number) => {\n    const text = value.toFixed(decimals);\n    return /^-0(\\.0*)?$/.test(text) ? text.slice(1) : text;\n  };\n};\n\n/**\n * Value of a tooltip: up to 4 significant decimals, thousands separators\n * (of the `locale`, English without it)\n */\nexport const formatValue = (value: number, locale?: string): string => {\n  if (!Number.isFinite(value)) return \"–\";\n  const abs = Math.abs(value);\n  if (abs >= 1e6) return formatCompact(value, 2, locale);\n  const decimals = Number.isInteger(value)\n    ? 0\n    : abs >= 100\n      ? 2\n      : abs >= 1\n        ? 3\n        : 4;\n  if (locale) return localized(value, decimals, locale);\n  if (decimals === 0) return value.toLocaleString(\"en-US\");\n  return trim(value.toFixed(decimals));\n};\n\n/** `formatValue` bound to a locale */\nexport const valueFormatter = (locale: string) => (value: number) =>\n  formatValue(value, locale);\n\nconst MINUTE = 60_000;\nconst HOUR = 3_600_000;\nconst DAY = 86_400_000;\n\n/**\n * Length of a time range in its natural unit, in the words of a locale:\n * whole weeks (`4 weeks`, `4周`), else days (`26 days`, `26 jours`), hours\n * or minutes\n */\nexport const formatDuration = (ms: number, locale: string): string => {\n  if (!Number.isFinite(ms)) return \"–\";\n  const abs = Math.abs(ms);\n  const days = abs / DAY;\n  const weeks = days / 7;\n  const [value, unit] =\n    days >= 7 && Math.abs(weeks - Math.round(weeks)) < 1e-6\n      ? [Math.round(weeks), \"week\"]\n      : days >= 1\n        ? [Math.round(days * 10) / 10, \"day\"]\n        : abs >= HOUR\n          ? [Math.round((abs / HOUR) * 10) / 10, \"hour\"]\n          : [Math.round(abs / MINUTE), \"minute\"];\n  try {\n    return numberFormat(locale, {\n      style: \"unit\",\n      unit,\n      unitDisplay: \"long\",\n      maximumFractionDigits: 1,\n    }).format(value);\n  } catch {\n    // engines without unit formatting (old mini-program runtimes)\n    return `${value} ${unit}${value === 1 ? \"\" : \"s\"}`;\n  }\n};\n\n/**\n * `12.5` -> `12.5%` (`12,5 %` in French): one decimal at most, exactly one\n * with `fixed` (`75.0%`)\n */\nexport const formatPercent = (\n  value: number,\n  locale?: string,\n  fixed = false,\n): string =>\n  locale\n    ? numberFormat(locale, {\n        style: \"percent\",\n        minimumFractionDigits: fixed ? 1 : 0,\n        maximumFractionDigits: 1,\n      }).format(value / 100)\n    : `${fixed ? value.toFixed(1) : +value.toFixed(1)}%`;\n"],"mappings":";;;AAOA,IAAMA,IAAqC;CACzC,CAAC,cAAM,GAAG;CACV,CAAC,KAAK,GAAG;CACT,CAAC,KAAK,GAAG;CACT,CAAC,KAAK,GAAG;AACX,GAEMC,oBAAY,IAAI,IAAyC,GAGzDC,KAAW,MAAoB;CACnC,IAAI,CAACC,GAAQ,OAAOH;CACpB,IAAII,IAAQH,EAAU,IAAIE,CAAM;CAKhC,OAJKC,MACH,IAAQC,EAAaF,CAAM,GAC3BF,EAAU,IAAIE,GAAQC,CAAK,IAEtBA;AACT,GAEME,KAAQ,MACZC,EAAK,SAAS,GAAG,IAAIA,EAAK,QAAQ,UAAU,EAAE,IAAIA,GAE9CC,oBAAiB,IAAI,IAA+B,GAGpDC,KAAa,GAAe,GAAkB,MAAmB;CAErE,IAAMC,IAAM,GAAGP,EAAO,GAAGQ,KACrBC,IAASJ,EAAe,IAAIE,CAAG;CAKnC,OAJKE,MACH,IAASC,EAAaV,GAAQ,EAAE,uBAAuBQ,EAAS,CAAC,GACjEH,EAAe,IAAIE,GAAKE,CAAM,IAEzBA,EAAO,OAAOE,CAAK;AAC5B,GAOaC,KACX,GACA,IAAc,GACd,MACW;CACX,IAAI,CAAC,OAAO,SAASD,CAAK,GAAG,OAAO,OAAOA,CAAK;CAChD,IAAI,OAAO,GAAGA,GAAO,EAAE,KAAKA,MAAU,GAAG,OAAO;CAChD,IAAME,IAAM,KAAK,IAAIF,CAAK;CAC1B,KAAK,IAAM,CAACG,GAAMC,MAAWhB,EAAQC,CAAM,GACzC,IAAIa,KAAOC,GACT,OAAOd,IACHM,EAAUK,IAAQG,GAAME,GAAahB,CAAM,IAAIe,IAC/CZ,GAAMQ,IAAQG,EAAA,CAAM,QAAQE,CAAW,CAAC,IAAID;CAEpD,IAAIF,IAAM,MAAM,OAAOF,EAAM,cAAc,CAAC;CAC5C,IAAMH,IAAW,KAAK,IAAI,GAAG,KAAK,IAAIQ,GAAaC,EAAaJ,CAAG,IAAI,CAAC,CAAC;CACzE,OAAOb,IACHM,EAAUK,GAAOH,GAAUR,CAAM,IACjCG,EAAKQ,EAAM,QAAQH,CAAQ,CAAC;AAClC,GAOaU,KACX,GACA,GACA,MACG;CACH,IAAIC,KAAU,KAAK;EACjB,IAAML,IAAOf,EAAQC,CAAM,CAAC,CAAC,MAAM,CAACoB,OAAOD,KAAUC,CAAC,CAAC,GAAG,MAAM,GAC1DZ,IAAW,KAAK,IAAI,GAAGS,EAAaI,IAAOP,CAAI,CAAC;EACtD,QAAQ,MAAkBF,EAAcD,GAAOH,GAAUR,CAAM;CACjE;CACA,IAAMQ,IAAWS,EAAaI,CAAI;CAClC,IAAIrB,GAAQ;EACV,IAAMS,IAASC,EAAaV,GAAQ;GAClC,uBAAuBQ;GACvB,uBAAuBA;GAEvB,aAAa;EACf,CAAC;EACD,QAAQ,MAAkB;GACxB,IAAMc,IAAU,OAAOX,EAAM,QAAQH,CAAQ,CAAC;GAC9C,OAAOC,EAAO,OAAOa,MAAY,IAAI,IAAIA,CAAO;EAClD;CACF;CACA,QAAQ,MAAkB;EACxB,IAAMlB,IAAOO,EAAM,QAAQH,CAAQ;EACnC,OAAO,cAAc,KAAKJ,CAAI,IAAIA,EAAK,MAAM,CAAC,IAAIA;CACpD;AACF,GAMamB,KAAe,GAAe,MAA4B;CACrE,IAAI,CAAC,OAAO,SAASZ,CAAK,GAAG,OAAO;CACpC,IAAME,IAAM,KAAK,IAAIF,CAAK;CAC1B,IAAIE,KAAO,KAAK,OAAOD,EAAcD,GAAO,GAAGX,CAAM;CACrD,IAAMQ,IAAW,OAAO,UAAUG,CAAK,IACnC,IACAE,KAAO,MACL,IACAA,KAAO,IACL,IACA;CAGR,OAFIb,IAAeM,EAAUK,GAAOH,GAAUR,CAAM,IAChDQ,MAAa,IAAUG,EAAM,eAAe,OAAO,IAChDR,EAAKQ,EAAM,QAAQH,CAAQ,CAAC;AACrC,GAGagB,KAAkB,OAAoB,MACjDD,EAAYZ,GAAOX,CAAM,GAErByB,IAAS,KACTC,IAAO,MACPC,IAAM,OAOCC,KAAkB,GAAY,MAA2B;CACpE,IAAI,CAAC,OAAO,SAASC,CAAE,GAAG,OAAO;CACjC,IAAMhB,IAAM,KAAK,IAAIgB,CAAE,GACjBC,IAAOjB,IAAMc,GACbI,IAAQD,IAAO,GACf,CAACnB,GAAOG,KACZgB,KAAQ,KAAK,KAAK,IAAIC,IAAQ,KAAK,MAAMA,CAAK,CAAC,IAAI,OAC/C,CAAC,KAAK,MAAMA,CAAK,GAAG,MAAM,IAC1BD,KAAQ,IACN,CAAC,KAAK,MAAMA,IAAO,EAAE,IAAI,IAAI,KAAK,IAClCjB,KAAOa,IACL,CAAC,KAAK,MAAOb,IAAMa,IAAQ,EAAE,IAAI,IAAI,MAAM,IAC3C,CAAC,KAAK,MAAMb,IAAMY,CAAM,GAAG,QAAQ;CAC7C,IAAI;EACF,OAAOf,EAAaV,GAAQ;GAC1B,OAAO;GACP;GACA,aAAa;GACb,uBAAuB;EACzB,CAAC,CAAC,CAAC,OAAOW,CAAK;CACjB,QAAQ;EAEN,OAAO,GAAGA,EAAM,GAAGG,IAAOH,MAAU,IAAI,KAAK;CAC/C;AACF,GAMaqB,KACX,GACA,GACA,IAAQ,OAERhC,IACIU,EAAaV,GAAQ;CACnB,OAAO;CACP,uBAAuB;CACvB,uBAAuB;AACzB,CAAC,CAAC,CAAC,OAAOW,IAAQ,GAAG,IACrB,GAAGsB,IAAQtB,EAAM,QAAQ,CAAC,IAAI,CAACA,EAAM,QAAQ,CAAC,EAAE"}

package/dist/charts/engine/graph/chart.cjs

@@ -0,0 +1,2 @@
+const e=require("../color.cjs"),t=require("../renderers/types.cjs"),n=require("../locale.cjs"),r=require("../renderers/detect.cjs"),i=require("../theme.cjs"),a=require("./force.cjs"),o=require("./circular.cjs"),s=require("./dag.cjs"),c=require("./dom.cjs"),l=require("./geometry.cjs"),u=require("./labels.cjs"),d=require("./model.cjs"),f=require("./sizing.cjs"),p=require("./tree.cjs"),m=require("./worker.cjs");var h=[`force`,`dag`,`tree`,`radial`,`mindmap`,`org`,`circular`,`arc`,`none`],g=new Set([`tree`,`radial`,`mindmap`,`org`]),_=5e3,v=5e3,y=450,ee=320,te=9,b=1.25,x=1.4,S=(e,t,n)=>{let r=t===1?e*16:t===2?e*400:e;return Math.exp(Math.max(-1,Math.min(1,r*(n?.01:.0025))))},C=e=>e<.5?4*e*e*e:1-(-2*e+2)**3/2,ne=()=>{let e=new Float32Array(1024),t=0,n=n=>{if(t+n<=e.length)return;let r=new Float32Array(Math.max(e.length*2,t+n));r.set(e.subarray(0,t)),e=r};return{push(r,i){n(2),e[t++]=r,e[t++]=i},pushAll(r){n(r.length);for(let n=0;n<r.length;n++)e[t++]=r[n]},count:()=>t/2,points:()=>e.subarray(0,t)}},re=e=>e&&h.includes(e)?e:`force`,ie=e=>JSON.stringify([re(e.layout),e.direction??``,e.force??null,e.dag?{...e.dag,criticalPath:void 0,criticalColor:void 0}:null,e.tree??null,e.circular??null,e.nodeSize??null,e.nodeShape??null,e.nodeLabels===!1]),ae=(h,ae)=>{let w=h.ownerDocument,se=w.defaultView,T=c.createGraphDom(h),E=T.stage,D=ae,O=i.readTheme(T.root,D.palette),ce=oe(O),k=u.graphLocale(D.locale,D.labels),A=!1,le=new Map,ue=(e,t)=>{le.get(e)?.forEach(e=>e(t))},de=e=>!!le.get(e)?.size,fe=typeof se?.matchMedia==`function`?se.matchMedia(`(prefers-reduced-motion: reduce)`):null,pe=()=>se?.performance?.now()??Date.now(),j=d.buildModel(D.nodes??[],D.edges??[],D.groups),M=re(D.layout),me=`TB`,he=ie(D),N,P=new Float64Array,F=new Float64Array,I=new Float64Array,ge=new Float64Array,_e=new Float64Array,ve=new Float64Array,ye=new Uint8Array,be=null,xe=null,Se=1,L=null,Ce=null,we=null,R=null,Te=!1,z=new Set,Ee=new Set,De=null,Oe=new Int32Array,ke=[],Ae=!0,B=!0,je=[],Me=0,V=[],Ne=[],Pe=new Float64Array,Fe=new Uint8Array,Ie=new Uint8Array,Le=[],Re=[.94,.27,.27,1],ze=new Float64Array,H=1,U=0,W=0,Be=null,Ve=!1,He=!0,Ue=!1,We=!1,Ge=!1,G=0,K=0,q=null,J=-1,Ke=!1,Y=new Set,qe=null,Je=``,X=null,Ye=0,Xe=()=>{},Ze=new Promise(e=>{Xe=e}),Qe=0,$e=()=>{let e=D.interaction;if(e===!1)return null;let t=typeof e==`object`?e:{};return{pan:t.pan??!0,zoom:t.zoom??!0,wheel:t.wheel??`modifier`,drag:t.drag??(M===`force`||M===`none`||M===`circular`),select:t.select??!0,keyboard:t.keyboard??!0,zoomRange:t.zoomRange??[.02,8]}},et=()=>g.has(M),tt=()=>et()&&D.tree?.collapsible!==!1,nt=()=>{let e=D.animation;return e===!1||fe?.matches?0:typeof e==`number`&&e>=0?e:y},rt=()=>D.highlight??(M===`dag`?`lineage`:`neighbors`),it=()=>{let e=D.edgeStyle,t=M===`dag`||et();if(e===`straight`||e===`curve`||(e===`spline`||e===`orthogonal`)&&t)return e;if(e)return`curve`;switch(M){case`dag`:case`tree`:case`radial`:case`mindmap`:return`spline`;case`org`:return`orthogonal`;case`circular`:case`arc`:return`curve`;default:return`straight`}},at=(t,n)=>{let r=O.resolve?O.resolve(t,n):e.parseColor(t)??n;return r[3]<1?e.mix(O.background,[r[0],r[1],r[2],1],r[3]):r},ot=T.foreground.getContext(`2d`),st=(e,t)=>ot?(ot.font=t,ot.measureText(e).width):e.length*7,ct=()=>{let e=new Map;if(P.length!==j.n)return e;for(let t=0;t<j.n;t++)Number.isFinite(P[t])&&e.set(j.nodes[t].id,{x:P[t],y:F[t],visible:!!ye[t]&&!Te});return e},lt=()=>{R?.destroy(),R=null,Te=!1},ut=()=>{let e=new Set;for(let t of z){let n=j.index.get(t);n!==void 0&&e.add(n)}return e},dt=(e,t,n,r)=>{let i=D.tree??{};return{n:j.n,source:j.source,target:j.target,width:t,height:n,type:e,direction:me,root:i.root===void 0?-1:j.index.get(i.root)??-1,levelGap:r,siblingGap:i.siblingGap??(e===`org`?20:e===`mindmap`?10:12),collapsed:ut(),compact:i.compact}},ft=(e,t=!0)=>{Ge=t;let n=j.n,r=new Float64Array(n).fill(NaN),i=new Float64Array(n).fill(NaN),o=new Uint8Array(n),s=0;for(let t=0;t<n;t++){let n=j.nodes[t],a=e.get(n.id);a?(r[t]=a.x,i[t]=a.y,s++):Number.isFinite(n.x)&&Number.isFinite(n.y)&&(r[t]=n.x,i[t]=n.y,s++),n.fixed&&Number.isFinite(n.x)&&Number.isFinite(n.y)&&(r[t]=n.x,i[t]=n.y,o[t]=1)}if(s&&s<n){for(let e=0;e<n;e++)if(!Number.isFinite(r[e]))for(let t=j.adjStart[e];t<j.adjStart[e+1];t++){let n=j.adjEdge[t],a=j.source[n]===e?j.target[n]:j.source[n];if(Number.isFinite(r[a])){r[e]=r[a]+e*7919%17-8,i[e]=i[a]+e*104729%17-8;break}}}let c=new Float64Array(n);for(let e=0;e<n;e++)c[e]=Math.max(N.width[e],N.height[e])/2;let l=j.edgeValueRange,u=new Float64Array(j.m).fill(1);if(l){let e=(l[0]+l[1])/2||1;j.edges.forEach((t,n)=>{let r=t.value;Number.isFinite(r)&&r>0&&(u[n]=Math.max(.5,Math.min(2,Math.sqrt(r/e))))})}let d=s===0?1:s===n?.3:.6,f=E.clientWidth,p=E.clientHeight,h=a.forceInit(n,j.source,j.target,D.force,{x:r,y:i,radius:c,fixed:o,weight:u,alpha:d,aspect:f>0&&p>0?f/p:1}),g=D.force??{},_=g.animate!==!1,v=g.worker??`auto`,y=v===!0||v===`auto`&&n>=2e3;if(P=r,F=i,I=r,ge=i,!_&&!y){let e=a.forceKernel()(h);for(;e.tick(50););e.settle(),pt();return}Te=!_,R=m.createForceRunner(h,{worker:y,stream:_,now:pe,onTick:()=>{Ae=!0,Q()},onEnd:()=>{let e=Te;Te=!1,Ae=!0,!Ve&&Ge&&(He=!0,Ue=!e),Ge=!1,pt(),Q()}})},pt=()=>{Promise.resolve().then(()=>{A||ue(`layoutEnd`,{layout:M})})},mt=(e,t)=>{lt();let n=M;M=re(D.layout),me=D.direction??(M===`tree`?`LR`:`TB`),n!==M&&(He=!0);let r=j.n;L=null,Ce=null,we=null;let i=null;if(M===`mindmap`){let e=new Float64Array(r).fill(1);i=p.tidyTreeLayout(dt(`mindmap`,e,e,1)).depth}N=f.computeSizing(j,M,D,i,st,O.fontFamily);let a=new Uint8Array(r).fill(1),c=new Float64Array(r),l=new Float64Array(r);switch(M){case`dag`:{let e=D.dag??{};Ce=s.layeredLayout({n:r,source:j.source,target:j.target,width:N.width,height:N.height,direction:me,layerGap:e.layerGap??56,nodeGap:e.nodeGap??24,sweeps:e.sweeps??8}),c=Ce.x,l=Ce.y;break}case`tree`:case`radial`:case`mindmap`:case`org`:{let e=M,t=D.tree?.levelGap??Math.max(p.TREE_LEVEL_GAP[e],N.levelGap);L=p.tidyTreeLayout(dt(e,N.layoutWidth,N.layoutHeight,t)),c=L.x,l=L.y,a.set(L.visible);break}case`circular`:case`arc`:{let e=0;for(let t=0;t<r;t++)e=Math.max(e,N.layoutWidth[t]+(M===`arc`?8:10));let t={n:r,source:j.source,target:j.target,group:j.groupOf,order:D.circular?.order??`group`,spacing:Math.max(M===`arc`?16:18,e)};we=M===`arc`?o.arcPositions(t):o.circularPositions(t),c=we.x,l=we.y;break}case`none`:j.nodes.forEach((t,n)=>{let r=e.get(t.id);c[n]=Number.isFinite(t.x)?t.x:r?.x??0,l[n]=Number.isFinite(t.y)?t.y:r?.y??0})}let u=new Uint8Array(r);for(let t=0;t<r;t++)u[t]=+!!e.get(j.nodes[t].id)?.visible;if(ye=a,Oe=ht(),M===`force`)ft(e),xe=null,be=null;else{I=c,ge=l,P=new Float64Array(r),F=new Float64Array(r);let n=t&&e.size?nt():0;if(n>0){_e=new Float64Array(r),ve=new Float64Array(r);for(let t=0;t<r;t++){let n=e.get(j.nodes[t].id);if(n&&n.visible){_e[t]=n.x,ve[t]=n.y;continue}let r=L?L.parent[t]:-1,i;for(;r>=0&&!(i=e.get(j.nodes[r].id))?.visible;)r=L.parent[r];_e[t]=i?.visible?i.x:I[t],ve[t]=i?.visible?i.y:ge[t]}P.set(_e),F.set(ve),be=u,xe={start:pe(),duration:n},Se=0}else P.set(I),F.set(ge),xe=null,be=null}Ve||(He=!0,Ue=e.size>0&&t&&M!==`force`),gt(),_t(),ze=new Float64Array(j.m).fill(NaN),Ae=!0,B=!0,Je=``,Gt(),Ut(),Q(),M!==`force`&&pt()},ht=()=>{let e=new Int32Array(j.n);if(!L)return e;let t=[];L.parent.forEach((e,n)=>{e<0&&t.push(n)});for(let e=0;e<t.length;e++)t.push(...L.children[t[e]]);for(let n=t.length-1;n>=0;n--){let r=t[n],i=L.parent[r];i>=0&&(e[i]+=e[r]+1)}return e},gt=()=>{De=null;let e=D.dag?.criticalPath;if(!e||M!==`dag`)return;let t=new Uint8Array(j.n),n=new Uint8Array(j.m);if(e===!0){let e=s.longestPath(j.n,j.source,j.target,e=>{let t=j.nodes[e].value;return Number.isFinite(t)&&t>=0?t:1});e.nodes.forEach(e=>t[e]=1),e.edges.forEach(e=>n[e]=1)}else{let r=e.map(e=>j.index.get(e)??-1);r.forEach(e=>{e>=0&&(t[e]=1)});for(let e=0;e<j.m;e++){let t=r.indexOf(j.source[e]);t>=0&&r[t+1]===j.target[e]&&(n[e]=1)}}De={nodes:t,edges:n}},_t=()=>{let t=O.background;ce=oe(O);let n=O.palette.length?O.palette:[O.primary];Le=j.groups.map((e,t)=>e.color?at(e.color,n[t%n.length]):n[t%n.length]),Re=at(D.dag?.criticalColor??`var(--danger-color, #ef4444)`,[.94,.27,.27,1]);let r=new Int32Array(j.n).fill(-1);if(M===`mindmap`&&L){let e=[];L.parent.forEach((t,n)=>t<0&&e.push(n)),(e.length?[...L.children[e[0]],...e.slice(1)]:[]).forEach((e,t)=>{let n=[e];for(;n.length;){let e=n.pop();r[e]=t,n.push(...L.children[e])}})}V=j.nodes.map((e,t)=>{if(e.color)return at(e.color,O.primary);let i=j.groupOf[t];return i>=0?Le[i]:r[t]>=0?n[(r[t]+1)%n.length]:O.primary});let i=e.mix(t,O.textMuted,ce?.42:.36),a=D.edgeColor??`neutral`,o=D.edgeWidth,s=j.edgeValueRange,[c,l]=Array.isArray(o)?o:typeof o==`number`?[o,o]:s&&s[1]>s[0]?[1,5]:[1.25,1.25];Ne=[],Pe=new Float64Array(j.m),Fe=new Uint8Array(j.m),Ie=new Uint8Array(j.m);let u=D.arrows??M===`dag`;j.edges.forEach((n,r)=>{let d=j.source[r],f=j.target[r],p=i;n.color?p=at(n.color,i):a===`source`?p=e.mix(t,V[d],.55):a===`target`?p=e.mix(t,V[f],.55):M===`mindmap`&&(p=e.mix(t,V[f],.7)),Ne.push(p);let m=c;Number.isFinite(n.width)&&n.width>0?m=n.width:s&&s[1]>s[0]&&Number.isFinite(n.value)?m=c+(l-c)*Math.sqrt((n.value-s[0])/(s[1]-s[0])):M===`mindmap`&&L&&o===void 0&&(m=Math.max(1.25,3.4-L.depth[f]*.75)),Pe[r]=m,Fe[r]=n.directed??u?1:0,Ie[r]=+!!n.dashed}),B=!0},Z=e=>{if(Te)return 0;let t=j.groupOf[e];if(t>=0&&Ee.has(j.groups[t].id))return 0;let n=ye[e],r=be?be[e]:n;return xe?n&&r?1:n?Se:r?1-Se:0:n},vt=e=>N.kind[e]!==f.NodeKind.Circle,yt=(e,t,n)=>t?[P[e],F[e]+n*N.height[e]/2]:[P[e]+n*N.width[e]/2,F[e]],bt=()=>{let e=M===`org`?`TB`:me;return{vertical:M!==`mindmap`&&(e===`TB`||e===`BT`),sign:e===`BT`||e===`RL`?-1:1}},xt=(e,t,n,r)=>{if(e.length<4)return e;let[i,a]=[e[2]-e[0],e[3]-e[1]],o=Math.hypot(i,a)||1,[s,c]=l.endDirection(e),u=l.boundaryDistance(vt(t),N.width[t],N.height[t],i/o,a/o),d=l.boundaryDistance(vt(n),N.width[n],N.height[n],s,c)+ +!!r;return l.trimPath(e,u,d)},St=(e,t)=>{let n=j.source[e],r=j.target[e],i=!!Fe[e];if(M===`arc`)return xt(l.arcPath(P[n],P[r],F[n]),n,r,i);if(t===`straight`)return null;if(M===`circular`&&t===`curve`){let e=Math.max(0,Math.min(1,D.circular?.tension??.8)),t=(P[n]+P[r])/2*(1-e),a=(F[n]+F[r])/2*(1-e);return xt(l.quadraticPath(P[n],F[n],t,a,P[r],F[r]),n,r,i)}if(M===`radial`&&t===`spline`){let e=Math.hypot(P[n],F[n]),t=Math.hypot(P[r],F[r]),a=Math.atan2(F[n],P[n]),o=Math.atan2(F[r],P[r]),s=(e+t)/2,c=[P[n],F[n]];return l.cubicPoints(c,P[n],F[n],e<1e-6?P[n]:s*Math.cos(a),e<1e-6?F[n]:s*Math.sin(a),s*Math.cos(o),s*Math.sin(o),P[r],F[r]),xt(c,n,r,i)}if(t===`spline`||t===`orthogonal`){let i=bt(),a=i.sign;M===`mindmap`&&(a=P[r]>=P[n]?1:-1);let o=Ce&&!xe?Ce.routes[e]:null,s;if(o&&o.length>=4)s=o;else{let e=i.vertical?F[r]-F[n]:P[r]-P[n],t=M===`mindmap`||e*a>=0?a:-a;s=[...yt(n,i.vertical,t),...yt(r,i.vertical,-t)]}if(t===`orthogonal`){if(M===`org`&&L?.stacked[r]&&L.parent[r]===n){let e=F[n]+N.height[n]/2,t=P[r]-N.width[r]/2,i=t-10,a=e+14;return l.roundCorners([P[n],e,P[n],a,i,a,i,F[r],t,F[r]],6)}if(M===`org`&&s.length===4){let e=(s[1]+s[3])/2;return l.roundCorners([s[0],s[1],s[0],e,s[2],e,s[2],s[3]],6)}return l.orthogonalPath(s,i.vertical,8)}return l.splinePath(s,i.vertical)}let a=(P[n]+P[r])/2,o=(F[n]+F[r])/2,s=P[r]-P[n],c=F[r]-F[n];return xt(l.quadraticPath(P[n],F[n],a-c*.18,o+s*.18,P[r],F[r]),n,r,i)},Ct=()=>{let e=it();ke=Array(j.m);for(let t=0;t<j.m;t++)ke[t]=Z(j.source[t])>0&&Z(j.target[t])>0?St(t,e):null;Ae=!1},wt=e=>{let t=j.source[e],n=j.target[e],r=P[n]-P[t],i=F[n]-F[t],a=Math.hypot(r,i);if(a<1e-9)return null;let o=r/a,s=i/a,c=l.boundaryDistance(vt(t),N.width[t],N.height[t],o,s),u=l.boundaryDistance(vt(n),N.width[n],N.height[n],o,s)+ +!!Fe[e];return c+u>=a?null:[P[t]+o*c,F[t]+s*c,P[n]-o*u,F[n]-s*u]},Tt=()=>{let e=q?.type===`node`?[q.index]:J>=0?[J]:[...Y],t=rt(),n=q?.type===`edge`?q.index:-1,r=`${t}|${e.join(`,`)}|${n}`;if(r===Je)return;if(Je=r,B=!0,(t===`none`||!e.length)&&n<0){qe=null;return}let i=new Uint8Array(j.n),a=new Uint8Array(j.m);if(t!==`none`)for(let n of e)t===`lineage`?d.lineage(j,n,i,a):d.neighborhood(j,n,i,a);n>=0&&(a[n]=1,i[j.source[n]]=1,i[j.target[n]]=1),qe={nodes:i,edges:a,accent:(t===`lineage`||e.length!==1?O.primary:V[e[0]])??O.primary}},Et=()=>{Me++;let n=O.background,r=[],i=it(),a=j.n>2e3?2:3,o=qe,s=[new Map,new Map,new Map],c=(t,n,r)=>{let i=`${e.packColor(n)}|${Math.round(r*4)}`,a=s[t].get(i);return a||(a={color:n,width:r,buf:ne()},s[t].set(i,a)),a.buf},u=e=>(6+e*1.6)/H;for(let r=0;r<j.m;r++){let a=j.source[r],s=j.target[r],d=Math.min(Z(a),Z(s));if(d<=0)continue;let f=Ne[r],p=Pe[r],m=1;De?.edges[r]&&(f=Re,p+=1),o&&(o.edges[r]?(m=2,De?.edges[r]||(f=e.mix(n,o.accent,.9)),p+=.75):(m=0,f=e.mix(n,f,.22))),d<1&&(f=e.mix(n,f,d));let h=c(m,f,p),g=ke[r]??null;if(!g){if(i!==`straight`||M===`arc`)continue;let e=wt(r);if(!e)continue;if(!Ie[r]){if(h.push(e[0],e[1]),h.push(e[2],e[3]),h.push(t.GAP,t.GAP),Fe[r]){let n=[],r=Math.hypot(e[2]-e[0],e[3]-e[1])||1;l.arrowHead(n,e[2],e[3],(e[2]-e[0])/r,(e[3]-e[1])/r,u(p),t.GAP),h.pushAll(n)}continue}g=[e[0],e[1],e[2],e[3]]}if(!(g.length<4)&&(Ie[r]?h.pushAll(l.dashPath(g,5/H,4/H,t.GAP)):(h.pushAll(g),h.push(t.GAP,t.GAP)),Fe[r])){let[e,n]=l.endDirection(g),r=[];l.arrowHead(r,g[g.length-2],g[g.length-1],e,n,u(p),t.GAP),h.pushAll(r)}}s.forEach((e,t)=>{for(let[n,i]of e){if(i.buf.count()<2)continue;let e={kind:`line`,key:`edges:${t}:${n}`,version:Me,color:i.color,points:i.buf.points(),count:i.buf.count(),width:i.width,sorted:!1};r.push(e)}});let d=(t,r)=>{let i=V[t];return o&&!o.nodes[t]&&(i=e.mix(n,i,.2)),r<1?e.mix(n,i,r):i},p=[],m=[],h=[],g=[],_=[],y=[],ee=new Map,te=new Map,b=M===`mindmap`?999:Math.max(1,Math.min(M===`org`?10:8,(M===`org`?10:7)*H)),x=j.n<=v;for(let t of Dt()){let r=Z(t);if(r<=0)continue;let i=P[t],s=F[t],c=d(t,r),l=Y.has(t),u=q?.type===`node`&&q.index===t;if(N.kind[t]===f.NodeKind.Circle){let r=Math.max(a,N.width[t]*H);x&&p.push(i,s,r+3,e.packColor(n)),tt()&&L&&Oe[t]>0&&!Ot(t)?g.push(i,s,r,e.packColor(c)):m.push(i,s,r,e.packColor(c)),l?_.push(i,s,r+7,e.packColor(O.primary)):u&&h.push(i,s,r+6,e.packColor(e.mix(n,V[t],.7)));continue}let v=N.width[t],b=N.height[t],S=N.kind[t]===f.NodeKind.Solid,C=!!De?.nodes[t],ne=S?c:e.mix(n,c,C?1:ce?.62:.5),re=S?c:e.mix(n,c,ce?.2:.09);C&&(ne=e.mix(n,Re,r)),o&&!o.nodes[t]&&(re=e.mix(n,re,.5),S||(ne=e.mix(n,ne,.4)));let ie=`${Math.round(v*2)/2}|${C?2:1.25}`,ae=ee.get(ie);if(ae||(ae={half:v/2,inset:C?2:1.25,border:[],fill:[]},ee.set(ie,ae)),ae.border.push(i,s-b/2,s+b/2,e.packColor(ne)),ae.fill.push(i,s-b/2,s+b/2,e.packColor(re)),l||u){let r=(l?3:2.5)/H,a=`${Math.round((v/2+r)*64)}`,o=te.get(a);o||te.set(a,o=[]),o.push(v/2+r,i,s-b/2-r,s+b/2+r,e.packColor(l?O.primary:e.mix(n,V[t],.55)))}N.kind[t]===f.NodeKind.Card&&v*H>=96&&y.push(i-v/2+26,s,Math.min(32,b-16)*H,e.packColor(c))}let S=(e,t,n,i)=>{if(!t.length)return;let a=t.length/4,o=new ArrayBuffer(a*16),s=new Float32Array(o),c=new Uint32Array(o);for(let e=0;e<a;e++)s[e*4]=t[e*4],s[e*4+1]=t[e*4+1],s[e*4+2]=t[e*4+2],c[e*4+3]=t[e*4+3];let l={kind:`scatter`,key:e,version:Me,color:O.primary,instances:o,count:a,opacity:n,stroke:i};r.push(l)},C=(e,t,n,i,a)=>{if(!t.length)return;let o=t.length/4,s=new ArrayBuffer(o*16),c=new Float32Array(s),l=new Uint32Array(s);for(let e=0;e<o;e++)c[e*4]=t[e*4],c[e*4+1]=t[e*4+1],c[e*4+2]=t[e*4+2],l[e*4+3]=t[e*4+3];let u={kind:`bar`,key:e,version:Me,color:O.primary,instances:s,count:o,halfWidth:n,radius:a,inset:i,minHalf:0,sorted:!1};r.push(u)};S(`halo`,p,1,0),S(`nodes`,m,1,0),S(`collapsed`,g,.28,2),S(`hover-rings`,h,0,2),S(`selection`,_,0,2.25);for(let[e,t]of te){let n=[];for(let e=0;e<t.length;e+=5)n.push(t[e+1],t[e+2],t[e+3],t[e+4]);C(`outline:${e}`,n,t[0],0,b===999?999:b+3)}for(let[e,t]of ee)C(`border:${e}`,t.border,t.half,0,b),C(`fill:${e}`,t.fill,t.half,t.inset,b===999?999:Math.max(0,b-1));return S(`avatars`,y,1,0),r},Dt=()=>{let e=[],t=[];for(let n=0;n<j.n;n++)Y.has(n)||q?.type===`node`&&q.index===n||n===J?t.push(n):e.push(n);return e.concat(t)},Ot=e=>!!L&&L.children[e].some(e=>ye[e]);function Q(){A||Qe||!se||(Qe=se.requestAnimationFrame(At))}let kt=()=>({xScale:2*H/G,xOffset:2*U/G-1,yScale:-2*H/K,yOffset:1-2*W/K});function At(){if(Qe=0,A)return;let e=E.clientWidth,t=E.clientHeight;if(e<=0||t<=0)return;(e!==G||t!==K)&&(G=e,K=t,Ve||(He=!0),B=!0);let n=se?.devicePixelRatio||1,r=!1,i=!1;if(R?.running()&&(R.step(8),Ae=!0,r=R.running()&&!R.threaded(),i=R.running()&&Ge&&!Ve&&!Te),xe){let e=Math.min(1,(pe()-xe.start)/Math.max(1,xe.duration));Se=C(e);for(let e=0;e<j.n;e++)P[e]=_e[e]+(I[e]-_e[e])*Se,F[e]=ve[e]+(ge[e]-ve[e])*Se;e>=1&&(xe=null,be=null,Se=1),Ae=!0,r=!0}if(He){He=!1;let e=Lt();e&&Ue&&We&&!fe?.matches?Be={from:[H,U,W],to:e,start:pe()}:e&&([H,U,W]=e),Ue=!1,B=!0}else if(i){let e=Lt();e&&(Be=null,!We||fe?.matches?[H,U,W]=e:zt(e,.25)&&(r=!0),B=!0)}if(Be){let e=Math.min(1,(pe()-Be.start)/ee),t=C(e),[n,i,a]=Be.from,[o,s,c]=Be.to,l=n*(o/n)**+t,u=(G/2-i)/n,d=(K/2-a)/n,f=(G/2-s)/o,p=(K/2-c)/o,m=u+(f-u)*t,h=d+(p-d)*t;H=l,U=G/2-m*l,W=K/2-h*l,e>=1&&([H,U,W]=Be.to,Be=null),B=!0,r=!0}if(Ae&&(Ct(),B=!0),Tt(),X){B&&(je=Te?[]:Et(),B=!1);let r=Math.max(1,Math.round(e*n)),i=Math.max(1,Math.round(t*n));(X.canvas.width!==r||X.canvas.height!==i)&&X.resize(r,i),X.canvas.style.width=`${e}px`,X.canvas.style.height=`${t}px`,X.render(je,{transform:kt(),width:r,height:i,dpr:n}),We=!0}c.sizeCanvas(T.foreground,e,t,n),Ft(n),q&&sn(),r&&Q()}let jt=e=>P[e]*H+U,Mt=e=>F[e]*H+W,Nt=(e,t,n)=>{if(n<=8)return``;if(e.measureText(t).width<=n)return t;let r=0,i=t.length;for(;r<i;){let a=r+i+1>>1;e.measureText(`${t.slice(0,a)}…`).width<=n?r=a:i=a-1}return r?`${t.slice(0,r)}…`:``},Pt=t=>e.luminance(t)>.6?`#111827`:`#ffffff`,Ft=t=>{let n=T.foreground.getContext(`2d`);if(!n||(n.setTransform(t,0,0,t,0,0),n.clearRect(0,0,G,K),Te||!j.n))return;let r=O.fontFamily,i=e.toCss(O.text),a=e.toCss(O.textMuted),o=e.toCss(O.background),s=qe,c=Math.ceil(G/8)+1,u=Math.ceil(K/8)+1,d=new Uint8Array(c*u),p=(e,t,n,r,i)=>{let a=Math.max(0,Math.floor(e/8)),o=Math.min(c-1,Math.floor(n/8)),s=Math.max(0,Math.floor(t/8)),l=Math.min(u-1,Math.floor(r/8));if(a>o||s>l)return!1;if(!i){for(let e=s;e<=l;e++)for(let t=a;t<=o;t++)if(d[e*c+t])return!1;return!0}for(let e=s;e<=l;e++)for(let t=a;t<=o;t++)d[e*c+t]=1;return!0},m=(e,t,n)=>e>-n&&t>-n&&e<G+n&&t<K+n,h=D.nodeLabels!==!1;for(let t=0;t<j.n;t++){if(N.kind[t]===f.NodeKind.Circle)continue;let c=Z(t);if(c<=0)continue;let l=jt(t),u=Mt(t),d=N.width[t]*H,g=N.height[t]*H;if(!m(l,u,Math.max(d,g)))continue;p(l-d/2,u-g/2,l+d/2,u+g/2,!0);let _=N.font[t]*H,v=Math.max(te,_),y=j.nodes[t];n.globalAlpha=c*(s&&!s.nodes[t]?.45:1);let ee=N.kind[t]===f.NodeKind.Solid,b=N.kind[t]===f.NodeKind.Card&&d>=96;if(h&&g>=v+1){let e=b?l-d/2+48*H:l,o=b?d-56*H:d-Math.max(4,12*H);n.textAlign=b?`left`:`center`,n.textBaseline=`middle`;let s=Math.max(8.5,_*.88),c=v+Math.max(2,_*.6)+s,p=y.subtitle&&c<=g-4?y.subtitle:``,m=p?u-c/2+v/2:u;n.font=`${N.weight[t]} ${v}px ${r}`,n.fillStyle=ee?Pt(V[t]):i;let h=Nt(n,f.labelOf(j,t),o);if(h&&n.fillText(h,e,m),p&&h){n.font=`${s}px ${r}`,n.fillStyle=ee?Pt(V[t]):a;let i=Nt(n,p,o);i&&n.fillText(i,e,u+c/2-s/2)}}if(b){let e=Array.from(f.labelOf(j,t).trim())[0]??``;n.textAlign=`center`,n.font=`600 ${Math.max(8,13*H)}px ${r}`,n.fillStyle=Pt(V[t]),n.fillText(e.toUpperCase(),l-d/2+26*H,u)}if(tt()&&L&&L.children[t].length){let a=!Ot(t),s=q?.type===`node`&&q.index===t||J===t;if(a||s){let s=M===`org`,f=M===`mindmap`&&L.side[t]<0?-1:1,p=s?l:l+f*(d/2+9),m=s?u+g/2+9:u,h=a?String(Oe[t]):`−`;n.font=`600 10px ${r}`;let _=Math.max(8,n.measureText(h).width/2+5);n.globalAlpha=c,n.beginPath(),n.fillStyle=o,n.strokeStyle=e.toCss(e.mix(O.background,V[t],.75)),n.lineWidth=1.25,typeof n.roundRect==`function`?n.roundRect(p-_,m-8,_*2,16,8):n.rect(p-_,m-8,_*2,16),n.fill(),n.stroke(),n.fillStyle=i,n.textAlign=`center`,n.fillText(h,p,m+.5)}}}n.globalAlpha=1;let g=D.nodeLabels??`auto`,_=e=>Y.has(e)||e===J||q?.type===`node`&&q.index===e||!!s&&!!s.nodes[e],v=new Uint8Array(j.n),y=700,ee=(e,t)=>{if(v[e]||N.kind[e]!==f.NodeKind.Circle||g===!1)return;let c=Z(e);if(c<=0)return;let l=jt(e),u=Mt(e);if(!m(l,u,160))return;let d=Math.max(j.n>2e3?1:1.5,N.width[e]*H/2);if(!t&&g===`auto`&&(M===`force`||M===`none`)&&d*2<5)return;let h=_(e),ee=s&&!s.nodes[e],te=f.labelOf(j,e),b=Math.min(180,N.labelWidth[e]*(h?1.06:1)),x=It(e,l,u,d),S,C,ne,re;if(x.angle!==0){let e=x.x+Math.cos(x.angle)*(x.align===`left`?7:-7),t=x.y+Math.sin(x.angle)*(x.align===`left`?7:-7);S=e-6,ne=e+6,C=t-6,re=t+6}else S=x.align===`left`?x.x:x.align===`right`?x.x-b:x.x-b/2,ne=S+b,C=x.baseline===`top`?x.y:x.baseline===`bottom`?x.y-14:x.y-7,re=C+14;if(!t&&!p(S-2,C,ne+2,re,!1))return;p(S-2,C,ne+2,re,!0),v[e]=1,y--,n.save(),n.globalAlpha=c*(ee?.35:1),n.font=`${h?600:400} 12px ${r}`,n.textAlign=x.align,n.textBaseline=x.baseline,n.translate(x.x,x.y),x.angle&&n.rotate(x.angle);let ie=N.labelWidth[e]>180?Nt(n,te,180):te;n.lineJoin=`round`,n.lineWidth=3,n.strokeStyle=o,n.strokeText(ie,0,0),n.fillStyle=h?i:ee?a:i,n.fillText(ie,0,0),n.restore()};for(let e=0;e<j.n;e++)_(e)&&ee(e,!0);let b=D.edgeLabels??`auto`;if(b!==!1){n.font=`11px ${r}`,n.textAlign=`center`,n.textBaseline=`middle`;let t=0;for(let r=0;r<j.m&&t<400;r++){let c=j.edges[r].label;if(!c)continue;let u=j.source[r],d=j.target[r],f=Math.min(Z(u),Z(d));if(f<=0)continue;let h=!!s?.edges[r];if(b===`hover`&&!h||b===`auto`&&!h&&(H<.75||s&&!h))continue;let g,_,v=ke[r];if(v){let e=l.pointAt(v,l.pathLength(v)/2);g=e[0]*H+U,_=e[1]*H+W}else g=(P[u]+P[d])/2*H+U,_=(F[u]+F[d])/2*H+W;if(!m(g,_,40))continue;Number.isNaN(ze[r])&&(ze[r]=n.measureText(c).width);let y=ze[r]+10;(h||p(g-y/2,_-8,g+y/2,_+8,!1))&&(p(g-y/2,_-8,g+y/2,_+8,!0),t++,n.globalAlpha=f,n.fillStyle=o,n.beginPath(),typeof n.roundRect==`function`?n.roundRect(g-y/2,_-8,y,16,8):n.rect(g-y/2,_-8,y,16),n.fill(),h&&(n.strokeStyle=e.toCss(e.mix(O.background,qe?.accent??O.primary,.6)),n.lineWidth=1,n.stroke()),n.fillStyle=h?i:a,n.fillText(c,g,_+.5))}n.globalAlpha=1}if(g!==!1){let e=g===!0;for(let t=0;t<j.rank.length&&y>0;t++){let n=j.rank[t];if(ee(n,!1),!e&&t>4e3)break}}if(Ke&&J>=0&&Z(J)>0){let t=jt(J),r=Mt(J);if(n.save(),n.strokeStyle=e.toCss(O.primary),n.lineWidth=2,n.setLineDash([4,3]),n.beginPath(),N.kind[J]===f.NodeKind.Circle){let e=Math.max(3,N.width[J]*H/2)+6;n.arc(t,r,e,0,Math.PI*2)}else{let e=N.width[J]*H+10,i=N.height[J]*H+10;n.rect(t-e/2,r-i/2,e,i)}n.stroke(),n.restore()}},It=(e,t,n,r)=>{let i={x:t,y:n+r+3,align:`center`,baseline:`top`,angle:0},a=e=>{let i=Math.cos(e)<0;return{x:t+Math.cos(e)*(r+4),y:n+Math.sin(e)*(r+4),align:i?`right`:`left`,baseline:`middle`,angle:i?e+Math.PI:e}};switch(M){case`tree`:{let a=Ot(e);if(me===`LR`||me===`RL`){let e=me===`LR`!==a;return{x:t+(e?r+5:-r-5),y:n,align:e?`left`:`right`,baseline:`middle`,angle:0}}return me===`BT`?{x:t,y:n-r-3,align:`center`,baseline:`bottom`,angle:0}:i}case`radial`:return L&&(Ot(e)||L.depth[e]===0&&Math.hypot(P[e],F[e])<1e-6)?i:a(L?L.side[e]:0);case`circular`:return a(we?we.angle[e]:0);case`arc`:return{x:t,y:n+r+4,align:`left`,baseline:`middle`,angle:Math.PI/2};default:return i}},Lt=()=>{if(G<=0||K<=0)return null;let e=1/0,t=1/0,n=-1/0,r=-1/0,i=0;for(let a=0;a<j.n;a++){if(!ye[a]||!Number.isFinite(I[a]))continue;let o=j.groupOf[a];if(o>=0&&Ee.has(j.groups[o].id))continue;let s=N.width[a]/2,c=N.height[a]/2;e=Math.min(e,I[a]-s),n=Math.max(n,I[a]+s),t=Math.min(t,ge[a]-c),r=Math.max(r,ge[a]+c),N.kind[a]===f.NodeKind.Circle&&(i=Math.max(i,N.labelWidth[a]))}if(!(e<=n))return null;if(M===`arc`)for(let e=0;e<j.m;e++){let n=j.source[e],r=j.target[e];ye[n]&&ye[r]&&(t=Math.min(t,ge[n]-Math.abs(I[r]-I[n])/2))}let a=D.fitPadding??24,[o,s,c,l]=[a,a,a,a],u=D.nodeLabels===!1?0:Math.min(140,i)+8;if(N.kind.some(e=>e===f.NodeKind.Circle)&&u>8){if(M===`tree`&&(me===`LR`||me===`RL`)){let e=0;for(let t=0;t<j.n;t++)L&&L.parent[t]<0&&ye[t]&&Ot(t)&&(e=Math.max(e,Math.min(140,N.labelWidth[t])+8));me===`LR`?(s+=u,o+=e):(o+=u,s+=e)}else M===`radial`||M===`circular`?(o+=u,s+=u,c+=u*.6,l+=u*.6):l+=M===`arc`?u:16}(M===`org`||M===`mindmap`)&&(l+=10);let d=Math.max(10,G-o-s),p=Math.max(10,K-c-l),m=Math.max(1e-6,n-e),h=Math.max(1e-6,r-t),g=$e()?.zoomRange??[.02,8],_=Math.min(d/m,p/h,1.6,g[1]);_=Math.max(_,1e-4);let v=o+(d-m*_)/2-e*_,y=c+(p-h*_)/2-t*_;return[_,v,y]},Rt=()=>{let e=$e()?.zoomRange??[.02,8],t=Lt();return[Math.min(e[0],t?t[0]*.5:e[0]),e[1]]},zt=(e,t)=>{let[n,r,i]=e,a=(G/2-U)/H,o=(K/2-W)/H,s=(G/2-r)/n,c=(K/2-i)/n;if(!(Math.abs(Math.log(n/H))>.002||Math.hypot(s-a,c-o)*n>.5))return[H,U,W]=e,!1;let l=H*(n/H)**+t,u=a+(s-a)*t,d=o+(c-o)*t;return H=l,U=G/2-u*l,W=K/2-d*l,!0},Bt=(e,t)=>{Be=null,t&&!fe?.matches&&G>0?Be={from:[H,U,W],to:e,start:pe()}:[H,U,W]=e,B=!0,Q()},Vt=(e,t,n,r=!1)=>{let[i,a]=Rt(),o=Math.max(i,Math.min(a,H*e)),s=o/H;Bt([o,t-(t-U)*s,n-(n-W)*s],r),Ve=!0},Ht=``,Ut=()=>{let t=D.legend,n=j.groups.filter(e=>e.count>0),r=t===void 0?n.length>1:!!t&&n.length>0,i=typeof t==`object`?t:{},a=i.toggle??!0,o=i.position===`bottom`,s=`${r}|${o}|${a}`;if(r)for(let t of n){let n=j.groups.indexOf(t);s+=`\n${t.id}\u0001${t.name}\u0001${e.toCss(Le[n]??O.primary)}\u0001${Ee.has(t.id)}`}if(s===Ht)return;Ht=s;let l=[...T.legend.children].indexOf(w.activeElement);if(T.legend.replaceChildren(),T.legend.style.display=r?`flex`:`none`,r){T.legend.style.order=o?`1`:`0`,T.legend.style.padding=o?`8px 4px 0`:`0 4px 8px`;for(let t of n){let n=j.groups.indexOf(t),r=Ee.has(t.id),i=w.createElement(a?`button`:`span`);i instanceof HTMLButtonElement&&(i.type=`button`,i.setAttribute(`aria-pressed`,String(!r)),i.addEventListener(`click`,()=>Wt(t.id))),c.style(i,{display:`inline-flex`,alignItems:`center`,gap:`6px`,padding:`2px 4px`,margin:`0`,border:`0`,borderRadius:`4px`,background:`none`,font:`inherit`,color:`var(--text-secondary-color, #6b7280)`,cursor:a?`pointer`:`default`,opacity:r?`0.45`:`1`,textDecoration:r?`line-through`:`none`}),i.append(c.swatch(w,e.toCss(Le[n]??O.primary)),w.createTextNode(t.name)),T.legend.appendChild(i)}l>=0&&T.legend.children[l]?.focus()}},Wt=e=>{let t=j.groups.find(t=>t.id===e);if(!t)return;let n=!Ee.has(e);n?Ee.add(e):Ee.delete(e),T.live.textContent=u.fill(n?k.labels.hidden:k.labels.shown,{name:t.name});for(let e of[...Y])Z(e)<=0&&j.groupOf[e]>=0&&Ee.has(j.groups[j.groupOf[e]].id)&&Y.delete(e);J>=0&&j.groupOf[J]>=0&&Ee.has(j.groups[j.groupOf[J]].id)&&(J=-1),q&&rn(null),Ae=!0,B=!0,Je=``,Ut(),Q(),ue(`groupToggle`,{group:e,hidden:n})},Gt=()=>{let{labels:e,count:t}=k,n=M===`dag`?e.dag:et()?e.tree:e.chart;E.setAttribute(`aria-roledescription`,n),E.setAttribute(`aria-label`,D.ariaLabel??n);let r=$e()?.keyboard;r?E.tabIndex=0:E.removeAttribute(`tabindex`);let i=$e();E.style.cursor=i?.pan?`grab`:`default`;let a=[u.fill(e.summary,{nodes:t(j.n),edges:t(j.m)})],o=j.groups.filter(e=>e.count>0).map(e=>e.name);o.length&&a.push(u.fill(e.groupsSummary,{groups:o.join(e.listSeparator)})),r&&a.push(e.keyboardHelp),T.summary.textContent=a.join(` `);let s=D.controls!==!1&&!!i?.zoom;T.controls.style.display=s?`flex`:`none`,T.zoomIn.setAttribute(`aria-label`,e.zoomIn),T.zoomIn.title=e.zoomIn,T.zoomOut.setAttribute(`aria-label`,e.zoomOut),T.zoomOut.title=e.zoomOut,T.fit.setAttribute(`aria-label`,e.fit),T.fit.title=e.fit},Kt=null,qt=32,Jt=0,Yt=(e,t)=>(e+2097152)*4194304+(t+2097152),Xt=()=>{Jt=0;for(let e=0;e<j.n;e++)Jt=Math.max(Jt,N.width[e],N.height[e]);qt=Math.max(16,Jt);let e=new Map;for(let t=0;t<j.n;t++){if(Z(t)<=0)continue;let n=Yt(Math.floor(P[t]/qt),Math.floor(F[t]/qt)),r=e.get(n);r||e.set(n,r=[]),r.push(t)}Kt=e},Zt=(e,t)=>{if(Te||!j.n)return-1;Xt();let n=(e-U)/H,r=(t-W)/H,i=3/H,a=(j.n>2e3?1:1.5)/H,o=Math.ceil((Jt/2+i+a)/qt),s=Math.floor(n/qt),c=Math.floor(r/qt),l=-1,u=1/0;for(let e=-o;e<=o;e++)for(let t=-o;t<=o;t++){let o=Kt.get(Yt(s+t,c+e));if(o)for(let e of o){let t=n-P[e],o=r-F[e];if(N.kind[e]===f.NodeKind.Circle){let n=Math.max(N.width[e]/2,a)+i,r=t*t+o*o;r<=n*n&&r<=u&&(l=e,u=r)}else if(Math.abs(t)<=N.width[e]/2+i&&Math.abs(o)<=N.height[e]/2+i){let n=t*t+o*o;n<=u&&(l=e,u=n)}}}return l},Qt=(e,t)=>{if(j.m>_||Te)return-1;let n=(e-U)/H,r=(t-W)/H,i=4/H,a=-1,o=i*i;for(let e=0;e<j.m;e++){if(Math.min(Z(j.source[e]),Z(j.target[e]))<=0)continue;let t=ke[e]??null;if(!t){let n=wt(e);if(!n)continue;t=n}let i=l.distanceToPath(t,n,r);i<=o&&(a=e,o=i)}return a},$t=(e,t)=>{let n=Zt(e,t);if(n>=0)return{type:`node`,index:n};let r=en()||de(`hover`)||de(`click`)?Qt(e,t):-1;return r>=0?{type:`edge`,index:r}:null},en=()=>D.tooltip!==!1,tn=t=>{let n=E.offsetLeft,r=E.offsetTop;if(t.type===`node`){let i=t.index,a=j.nodes[i],o=j.groupOf[i];return{type:`node`,id:a.id,node:a,index:j.nodeInput[i],group:o>=0?j.groups[o].id:void 0,color:e.toCss(V[i]),degree:j.inDegree[i]+j.outDegree[i],clientX:jt(i)+n,clientY:Mt(i)+r}}let i=t.index,a=j.edges[i],o=j.source[i],s=j.target[i],c=ke[i],u=(P[o]+P[s])/2,d=(F[o]+F[s])/2;if(c){let e=l.pointAt(c,l.pathLength(c)/2);u=e[0],d=e[1]}return{type:`edge`,id:`${a.source}→${a.target}`,edge:a,index:j.edgeInput[i],color:e.toCss(Ne[i]),clientX:u*H+U+n,clientY:d*H+W+r}},nn=(e,t)=>e===t||!!e&&!!t&&e.type===t.type&&e.index===t.index,rn=e=>{if(nn(e,q)){e&&sn();return}q=e,on(),B=!0,Q(),ue(`hover`,e?tn(e):null)},an=()=>q??(Ke&&J>=0?{type:`node`,index:J}:null),on=()=>{let e=T.tooltip,t=an();if(!t||!en()){e.style.display=`none`;return}let n=tn(t),r=typeof D.tooltip==`object`?D.tooltip.render:void 0,i=r?r(n):un(t);if(i===null){e.style.display=`none`;return}typeof i==`string`?e.textContent=i:e.replaceChildren(i),e.style.display=`block`,sn()},sn=()=>{let e=T.tooltip,t=an();if(!t||e.style.display===`none`)return;let n,r,i=14;if(t.type===`node`)n=jt(t.index),r=Mt(t.index),i+=Math.max(N.width[t.index],0)*H/2;else{let e=tn(t);n=e.clientX-E.offsetLeft,r=e.clientY-E.offsetTop}let a=e.offsetWidth,o=e.offsetHeight,s=n+i;s+a>G-4&&(s=n-i-a),s=Math.max(4,Math.min(G-a-4,s));let c=Math.max(4,Math.min(K-o-4,r-o/2));e.style.transform=`translate(${Math.round(s)}px, ${Math.round(c)}px)`},cn=(e,t)=>{let n=c.style(w.createElement(`div`),{display:`flex`,alignItems:`center`,gap:`8px`}),r=c.style(w.createElement(`span`),{flex:`1 1 auto`,color:`var(--text-secondary-color, #6b7280)`});r.textContent=e;let i=c.style(w.createElement(`span`),{fontWeight:`600`,fontVariantNumeric:`tabular-nums`,marginLeft:`12px`});return i.textContent=t,n.append(r,i),n},ln=(e,t)=>{let n=c.style(w.createElement(`div`),{display:`flex`,alignItems:`center`,gap:`6px`,fontWeight:`600`,marginBottom:`2px`,color:`var(--text-color, #1f2937)`});return n.append(c.swatch(w,e),w.createTextNode(t)),n},un=t=>{let{labels:n}=k,r=w.createDocumentFragment();if(t.type===`node`){let i=t.index,a=j.nodes[i];if(r.append(ln(e.toCss(V[i]),f.labelOf(j,i))),a.subtitle){let e=c.style(w.createElement(`div`),{color:`var(--text-secondary-color, #6b7280)`,marginBottom:`2px`});e.textContent=a.subtitle,r.append(e)}let o=j.groupOf[i];if(o>=0&&r.append(cn(n.group,j.groups[o].name)),Number.isFinite(a.value)&&r.append(cn(n.value,k.value(a.value))),(M===`dag`||D.arrows||j.edges.some(e=>e.directed))&&!et()?(r.append(cn(n.incoming,k.count(j.inDegree[i]))),r.append(cn(n.outgoing,k.count(j.outDegree[i])))):et()||r.append(cn(n.degree,k.count(j.inDegree[i]+j.outDegree[i]))),et()&&Oe[i]>0&&!Ot(i)&&r.append(cn(n.hiddenChildren,k.count(Oe[i]))),De?.nodes[i]){let t=c.style(w.createElement(`div`),{marginTop:`2px`,color:e.toCss(Re),fontWeight:`600`});t.textContent=n.critical,r.append(t)}return r}let i=t.index,a=j.edges[i],o=j.source[i],s=j.target[i],l=Fe[i]?` → `:` — `;if(r.append(ln(e.toCss(Ne[i]),`${f.labelOf(j,o)}${l}${f.labelOf(j,s)}`)),a.label){let e=w.createElement(`div`);e.textContent=a.label,r.append(e)}return Number.isFinite(a.value)&&r.append(cn(n.value,k.value(a.value))),r},dn=0,fn=null,pn=(e,t)=>{fn={x:e,y:t},!dn&&se&&(dn=se.requestAnimationFrame(()=>{dn=0;let e=fn;if(fn=null,!e||A||$)return;let t=$t(e.x,e.y);rn(t),E.style.cursor=t?.type===`node`?`pointer`:$e()?.pan?`grab`:`default`}))},mn=(e,t)=>{e.size===Y.size&&[...e].every(e=>Y.has(e))||(Y.clear(),e.forEach(e=>Y.add(e)),B=!0,Q(),T.live.textContent=Y.size?u.fill(k.labels.selected,{count:k.count(Y.size)}):k.labels.selectionCleared,t&&ue(`select`,{ids:[...Y].map(e=>j.nodes[e].id)}))},hn=(e,t)=>{let n=$e();if(!n?.select)return;let r=n.select===`multiple`||t,i=new Set(r?Y:[]);r&&i.has(e)?i.delete(e):i.add(e),mn(i,!0)},gn=(e,t,n)=>{if(!L||!L.children[e]?.length)return!1;let r=j.nodes[e].id;if(t===z.has(r))return!1;t?z.add(r):z.delete(r);let i=ct();mt(i,!0);let a=new Set([...Y].filter(e=>ye[e]));return a.size!==Y.size&&mn(a,!0),J>=0&&!ye[J]&&(J=e),T.live.textContent=t?u.fill(k.labels.collapsed,{name:f.labelOf(j,e),count:k.count(Oe[e])}):u.fill(k.labels.expanded,{name:f.labelOf(j,e)}),n&&ue(`toggle`,{id:r,collapsed:t}),!0},$=null,_n=new Map,vn=e=>{let t=E.getBoundingClientRect();return{x:e.clientX-t.left,y:e.clientY-t.top}},yn=()=>{let e=[..._n.values()],t=e[0]??{x:0,y:0},n=e[1]??t;return{distance:Math.hypot(t.x-n.x,t.y-n.y),center:{x:(t.x+n.x)/2,y:(t.y+n.y)/2}}},bn=e=>{let t=$e();if(!t||e.target?.closest?.(`button`))return;let n=vn(e);if(_n.set(e.pointerId,n),E.setPointerCapture?.(e.pointerId),Be=null,_n.size===2&&(t.zoom||t.pan)){let{distance:e,center:t}=yn();$={mode:`pinch`,index:-1,origin:t,view:[H,U,W],offset:[0,0],distance:e,moved:!0,button:0};return}if(_n.size>1)return;let r=e.button===0?Zt(n.x,n.y):-1,i={origin:n,view:[H,U,W],distance:0,moved:!1,button:e.button};$=r>=0&&t.drag?{...i,mode:`node`,index:r,offset:[(n.x-U)/H-P[r],(n.y-W)/H-F[r]]}:{...i,mode:`pan`,index:r,offset:[0,0]},e.button===1&&e.preventDefault()},xn=e=>{let t=vn(e);if(_n.has(e.pointerId)&&_n.set(e.pointerId,t),!$){if(e.pointerType===`touch`&&_n.size)return;pn(t.x,t.y);return}let n=$e();if(!n)return;if($.mode===`pinch`){let{distance:e,center:t}=yn(),[r,i,a]=$.view,[o,s]=Rt(),c=n.zoom&&$.distance>0?e/$.distance:1,l=Math.max(o,Math.min(s,r*c)),u=l/r,d=$.origin.x,f=$.origin.y,p=n.pan?t.x:d,m=n.pan?t.y:f;H=l,U=p-(d-i)*u,W=m-(f-a)*u,Ve=!0,B=!0,Q();return}let r=t.x-$.origin.x,i=t.y-$.origin.y;if(!$.moved&&Math.hypot(r,i)<3)return;if($.moved||($.moved=!0,q&&rn(null),E.style.cursor=($.mode,`grabbing`)),$.mode===`node`){let e=$.index;Ge=!1;let n=(t.x-U)/H-$.offset[0],r=(t.y-W)/H-$.offset[1];if(R)R.drag(e,n,r);else if(M===`force`){let t=ct();Sn(t),R?.drag(e,n,r)}P[e]=I[e]=n,F[e]=ge[e]=r,Ae=!0,Q();return}if(!n.pan)return;let[a,o,s]=$.view;H=a,U=o+r,W=s+i,Ve=!0,B=!0,Q()},Sn=e=>{lt(),ft(e,!1)},Cn=e=>{let t=$;if(_n.delete(e.pointerId),E.hasPointerCapture?.(e.pointerId)&&E.releasePointerCapture(e.pointerId),_n.size){t?.mode===`pinch`&&($=null);return}if($=null,E.style.cursor=$e()?.pan?`grab`:`default`,!t)return;if(t.mode===`node`&&t.moved){R?.release(t.index,!!j.nodes[t.index].fixed);return}if(t.moved||t.button!==0)return;let n=vn(e),r=$t(n.x,n.y);wn(r,e.ctrlKey||e.metaKey||e.shiftKey)},wn=(e,t)=>{if(!e){Y.size&&$e()?.select&&mn(new Set,!0);return}let n=tn(e);if(ue(`click`,n),e.type!==`node`)return;let r=e.index;tt()&&L?.children[r]?.length&&gn(r,Ot(r),!0),hn(r,t)},Tn=e=>{_n.delete(e.pointerId),_n.size||($?.mode===`node`&&R?.release($.index,!!j.nodes[$.index].fixed),$=null)},En=()=>{fn=null,!$&&q&&rn(null)},Dn=0,On=()=>{let e=/Mac|iPhone|iPad/.test(se?.navigator?.platform??``);T.hint.textContent=u.fill(k.labels.zoomHint,{key:e?`⌘`:`Ctrl`}),T.hint.style.opacity=`1`,Dn&&clearTimeout(Dn),Dn=setTimeout(()=>{Dn=0,T.hint.style.opacity=`0`},1200)},kn=e=>{let t=$e();if(!t?.zoom)return;let n=e.ctrlKey&&!e.metaKey;if(t.wheel===`modifier`&&!e.ctrlKey&&!e.metaKey){Math.abs(e.deltaY)>Math.abs(e.deltaX)&&On();return}e.preventDefault();let r=vn(e);Be=null,Vt(1/S(e.deltaY,e.deltaMode,n),r.x,r.y),q&&rn(null)},An=e=>{if(!$e())return;let t=vn(e);Zt(t.x,t.y)>=0||(e.preventDefault(),Yn.fit(!0))},jn=()=>{let e;try{e=E.matches(`:focus-visible`)}catch{e=!0}Ke=e,e&&(E.style.boxShadow=`0 0 0 2px var(--primary-color, #4f46e5)`)},Mn=()=>{E.style.boxShadow=``,Ke=!1,J>=0&&(J=-1,on(),B=!0,Q())},Nn=()=>{let e=[];for(let t=0;t<j.n;t++)Z(t)>0&&(!xe||ye[t])&&e.push(t);return e},Pn=e=>{if(e===J)return;J=e,Ke=!0,B=!0;let t=jt(e),n=Mt(e);(t<40||n<40||t>G-40||n>K-40)&&Bt([H,U+G/2-t,W+K/2-n],!0);let r=j.groupOf[e],i=j.inDegree[e]+j.outDegree[e];T.live.textContent=r>=0?u.fill(k.labels.nodeFocusGroup,{name:f.labelOf(j,e),group:j.groups[r].name,degree:k.count(i)}):u.fill(k.labels.nodeFocus,{name:f.labelOf(j,e),degree:k.count(i)}),on(),Q(),ue(`hover`,tn({type:`node`,index:e}))},Fn=(e,t,n)=>{let r=jt(e),i=Mt(e),a=-1,o=1/0;for(let s of Nn()){if(s===e)continue;let c=jt(s)-r,l=Mt(s)-i,u=c*t+l*n;if(u<=.5)continue;let d=Math.abs(c*n-l*t);if(d>u*2.5)continue;let f=u+d*2;f<o&&(o=f,a=s)}return a},In=()=>{let e=[...Y].find(e=>Z(e)>0);if(e!==void 0)return e;for(let e of j.rank)if(Z(e)>0)return e;return-1},Ln=e=>{let t=$e();if(!t?.keyboard)return;let n={ArrowLeft:[-1,0],ArrowRight:[1,0],ArrowUp:[0,-1],ArrowDown:[0,1]}[e.key];if(n){if(e.preventDefault(),J<0||Z(J)<=0){let e=In();e>=0&&Pn(e);return}let t=Fn(J,n[0],n[1]);t>=0&&Pn(t);return}switch(e.key){case`Enter`:case` `:if(J<0)return;e.preventDefault(),e.key===`Enter`&&tt()&&L?.children[J]?.length&&gn(J,Ot(J),!0),ue(`click`,tn({type:`node`,index:J})),hn(J,e.ctrlKey||e.metaKey||e.key===` `);return;case`+`:case`=`:if(!t.zoom)return;e.preventDefault(),Vt(b,G/2,K/2,!0);return;case`-`:case`_`:if(!t.zoom)return;e.preventDefault(),Vt(1/b,G/2,K/2,!0);return;case`0`:case`Home`:e.preventDefault(),Yn.fit(!0);return;case`Escape`:if(!(J>=0||Y.size>0||q))return;e.preventDefault(),J=-1,q&&rn(null),mn(new Set,!0),on(),B=!0,Q();return}},Rn=()=>Vt(x,G/2,K/2,!0),zn=()=>Vt(1/x,G/2,K/2,!0),Bn=()=>Yn.fit(!0);E.addEventListener(`pointerdown`,bn),E.addEventListener(`pointermove`,xn),E.addEventListener(`pointerup`,Cn),E.addEventListener(`pointercancel`,Tn),E.addEventListener(`pointerleave`,En),E.addEventListener(`wheel`,kn,{passive:!1}),E.addEventListener(`dblclick`,An),E.addEventListener(`keydown`,Ln),E.addEventListener(`focus`,jn),E.addEventListener(`blur`,Mn),T.zoomIn.addEventListener(`click`,Rn),T.zoomOut.addEventListener(`click`,zn),T.fit.addEventListener(`click`,Bn);let Vn=typeof ResizeObserver==`function`?new ResizeObserver(()=>Q()):null;Vn?.observe(E);let Hn=()=>{if(A)return;let e=i.readTheme(T.root,D.palette),t=e.fontFamily!==O.fontFamily;if(i.themeColorsChanged(O,e)||t){if(O=e,t){mt(ct(),!1);return}_t(),Ht=``,Ut(),Je=``,Q()}},Un=i.watchTheme(Hn),Wn=n.watchLocale(()=>{A||n.resolveLocale(D.locale)===k.locale||(k=u.graphLocale(D.locale,D.labels),Gt(),(q||J>=0)&&on())}),Gn=async(e=new Set)=>{let t=++Ye,n=await r.createRenderer(D.renderer??`auto`,()=>{let e=c.style(w.createElement(`canvas`),{position:`absolute`,left:`0`,top:`0`,pointerEvents:`none`});return e.setAttribute(`aria-hidden`,`true`),e.className=`minerva-chart-data`,e},t=>{A||X?.kind!==t||(X.destroy(),X.canvas.remove(),X=null,Gn(new Set([...e,t])))},e);if(A||t!==Ye){n?.destroy();return}X&&(X.destroy(),X.canvas.remove()),X=n,B=!0,n?(T.root.dataset.renderer=n.kind,E.insertBefore(n.canvas,T.foreground),ue(`renderer`,n.kind)):delete T.root.dataset.renderer,Xe(n?.kind??null),Q()},Kn=e=>{z.clear();for(let t of e.nodes??[])t?.collapsed&&z.add(t.id);Ee.clear();for(let t of e.groups??[])t?.hidden&&Ee.add(t.id)},qn=()=>{if(!D.selected)return;let e=new Set;for(let t of D.selected){let n=j.index.get(t);n!==void 0&&e.add(n)}Y.clear(),e.forEach(e=>Y.add(e)),Je=``,B=!0};Kn(D),mt(new Map,!1),qn(),Gn();let Jn=(e,t)=>{let n=ct(),r=[...Y].map(e=>j.nodes[e].id),i=J>=0?j.nodes[J].id:null;if(t){for(let t of e.nodes??[])t?.collapsed&&z.add(t.id);j=d.buildModel(e.nodes??[],e.edges??[],e.groups);for(let t of e.groups??[])t?.hidden&&Ee.add(t.id);Y.clear();for(let e of r){let t=j.index.get(e);t!==void 0&&Y.add(t)}J=i===null?-1:j.index.get(i)??-1,q=null,T.tooltip.style.display=`none`}mt(n,!0)},Yn={setOptions(e){if(A)return;let t=D;D=e,(e.palette??[]).join()!==(t.palette??[]).join()&&(O=i.readTheme(T.root,e.palette)),(e.locale!==t.locale||e.labels!==t.labels)&&(k=u.graphLocale(e.locale,e.labels));let n=e.nodes!==t.nodes||e.edges!==t.edges||e.groups!==t.groups,r=ie(e);n||r!==he?(he=r,Jn(e,n)):(gt(),_t(),Ae=!0,Je=``,Ht=``,Ut(),Gt(),Q()),(e.selected??[]).join(`
`)!==(t.selected??[]).join(`
`)&&qn(),(e.renderer??`auto`)!==(t.renderer??`auto`)&&Gn()},setData(e){A||Yn.setOptions({...D,nodes:e.nodes,edges:e.edges,groups:e.groups??D.groups})},fit(e=!0){if(A)return;Ve=!1,R?.running()&&(Ge=!0);let t=Lt();t?Bt(t,e):He=!0,Q()},focusNode(e,t={}){if(A)return;let n=j.index.get(e);if(n===void 0)return;if(L&&!ye[n]){let r=!1;for(let e=L.parent[n];e>=0;e=L.parent[e])z.delete(j.nodes[e].id)&&(r=!0);r&&mt(ct(),t.animate!==!1),n=j.index.get(e)}let r=t.zoom??Math.max(H,1),[i,a]=Rt(),o=Math.max(i,Math.min(a,r));Ve=!0;let s=G||E.clientWidth,c=K||E.clientHeight;Bt([o,s/2-I[n]*o,c/2-ge[n]*o],t.animate!==!1),J=n,Je=``,B=!0,Q()},select(e){if(A)return;let t=e===null?[]:typeof e==`string`?[e]:e,n=new Set;for(let e of t){let t=j.index.get(e);t!==void 0&&n.add(t)}mn(n,!0)},getSelection:()=>[...Y].map(e=>j.nodes[e].id),expand(e){if(A)return;if(e===void 0){if(!z.size)return;let e=[...z];z.clear(),mt(ct(),!0);for(let t of e)j.index.has(t)&&ue(`toggle`,{id:t,collapsed:!1});return}let t=j.index.get(e);t===void 0?z.delete(e):gn(t,!1,!0)},collapse(e){if(A)return;if(e===void 0){if(!L)return;let e=[];if(L.children.forEach((t,n)=>{let r=j.nodes[n].id;t.length&&L.parent[n]>=0&&!z.has(r)&&(z.add(r),e.push(r))}),!e.length)return;mt(ct(),!0);for(let t of e)ue(`toggle`,{id:t,collapsed:!0});return}let t=j.index.get(e);t!==void 0&&gn(t,!0,!0)},toggle(e){let t=j.index.get(e);t===void 0||A||gn(t,Ot(t),!0)},getPositions(){let e={};for(let t=0;t<j.n;t++)e[j.nodes[t].id]={x:I[t],y:ge[t]};return e},relayout(){A||mt(M===`force`?new Map:ct(),!0)},resize(){Q()},getRenderer:()=>X?.kind??null,ready:Ze,refreshTheme:Hn,on(e,t){let n=le.get(e);return n||(n=new Set,le.set(e,n)),n.add(t),()=>{n.delete(t)}},destroy(){A||(A=!0,Ye++,Qe&&se?.cancelAnimationFrame(Qe),dn&&se?.cancelAnimationFrame(dn),Dn&&clearTimeout(Dn),Qe=0,dn=0,lt(),Vn?.disconnect(),Un(),Wn(),E.removeEventListener(`pointerdown`,bn),E.removeEventListener(`pointermove`,xn),E.removeEventListener(`pointerup`,Cn),E.removeEventListener(`pointercancel`,Tn),E.removeEventListener(`pointerleave`,En),E.removeEventListener(`wheel`,kn),E.removeEventListener(`dblclick`,An),E.removeEventListener(`keydown`,Ln),E.removeEventListener(`focus`,jn),E.removeEventListener(`blur`,Mn),T.zoomIn.removeEventListener(`click`,Rn),T.zoomOut.removeEventListener(`click`,zn),T.fit.removeEventListener(`click`,Bn),X?.destroy(),X=null,le.clear(),Xe(null),T.root.remove())}};return Yn};function oe(t){return e.luminance(t.background)<.4||e.luminance(t.text)>.6}exports.createGraphChart=ae,exports.resolveLayout=re;
+//# sourceMappingURL=chart.cjs.map