@i14ks/ccv 0.44.0 → 0.45.0

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 (153) hide show
  1. package/THIRD-PARTY-NOTICES.md +1726 -62
  2. package/bundle/ccv.mjs +2813 -453
  3. package/package.json +1 -1
  4. package/web/assets/KaTeX_AMS-Regular-BQhdFMY1.woff2 +0 -0
  5. package/web/assets/KaTeX_AMS-Regular-DMm9YOAa.woff +0 -0
  6. package/web/assets/KaTeX_AMS-Regular-DRggAlZN.ttf +0 -0
  7. package/web/assets/KaTeX_Caligraphic-Bold-ATXxdsX0.ttf +0 -0
  8. package/web/assets/KaTeX_Caligraphic-Bold-BEiXGLvX.woff +0 -0
  9. package/web/assets/KaTeX_Caligraphic-Bold-Dq_IR9rO.woff2 +0 -0
  10. package/web/assets/KaTeX_Caligraphic-Regular-CTRA-rTL.woff +0 -0
  11. package/web/assets/KaTeX_Caligraphic-Regular-Di6jR-x-.woff2 +0 -0
  12. package/web/assets/KaTeX_Caligraphic-Regular-wX97UBjC.ttf +0 -0
  13. package/web/assets/KaTeX_Fraktur-Bold-BdnERNNW.ttf +0 -0
  14. package/web/assets/KaTeX_Fraktur-Bold-BsDP51OF.woff +0 -0
  15. package/web/assets/KaTeX_Fraktur-Bold-CL6g_b3V.woff2 +0 -0
  16. package/web/assets/KaTeX_Fraktur-Regular-CB_wures.ttf +0 -0
  17. package/web/assets/KaTeX_Fraktur-Regular-CTYiF6lA.woff2 +0 -0
  18. package/web/assets/KaTeX_Fraktur-Regular-Dxdc4cR9.woff +0 -0
  19. package/web/assets/KaTeX_Main-Bold-Cx986IdX.woff2 +0 -0
  20. package/web/assets/KaTeX_Main-Bold-Jm3AIy58.woff +0 -0
  21. package/web/assets/KaTeX_Main-Bold-waoOVXN0.ttf +0 -0
  22. package/web/assets/KaTeX_Main-BoldItalic-DxDJ3AOS.woff2 +0 -0
  23. package/web/assets/KaTeX_Main-BoldItalic-DzxPMmG6.ttf +0 -0
  24. package/web/assets/KaTeX_Main-BoldItalic-SpSLRI95.woff +0 -0
  25. package/web/assets/KaTeX_Main-Italic-3WenGoN9.ttf +0 -0
  26. package/web/assets/KaTeX_Main-Italic-BMLOBm91.woff +0 -0
  27. package/web/assets/KaTeX_Main-Italic-NWA7e6Wa.woff2 +0 -0
  28. package/web/assets/KaTeX_Main-Regular-B22Nviop.woff2 +0 -0
  29. package/web/assets/KaTeX_Main-Regular-Dr94JaBh.woff +0 -0
  30. package/web/assets/KaTeX_Main-Regular-ypZvNtVU.ttf +0 -0
  31. package/web/assets/KaTeX_Math-BoldItalic-B3XSjfu4.ttf +0 -0
  32. package/web/assets/KaTeX_Math-BoldItalic-CZnvNsCZ.woff2 +0 -0
  33. package/web/assets/KaTeX_Math-BoldItalic-iY-2wyZ7.woff +0 -0
  34. package/web/assets/KaTeX_Math-Italic-DA0__PXp.woff +0 -0
  35. package/web/assets/KaTeX_Math-Italic-flOr_0UB.ttf +0 -0
  36. package/web/assets/KaTeX_Math-Italic-t53AETM-.woff2 +0 -0
  37. package/web/assets/KaTeX_SansSerif-Bold-CFMepnvq.ttf +0 -0
  38. package/web/assets/KaTeX_SansSerif-Bold-D1sUS0GD.woff2 +0 -0
  39. package/web/assets/KaTeX_SansSerif-Bold-DbIhKOiC.woff +0 -0
  40. package/web/assets/KaTeX_SansSerif-Italic-C3H0VqGB.woff2 +0 -0
  41. package/web/assets/KaTeX_SansSerif-Italic-DN2j7dab.woff +0 -0
  42. package/web/assets/KaTeX_SansSerif-Italic-YYjJ1zSn.ttf +0 -0
  43. package/web/assets/KaTeX_SansSerif-Regular-BNo7hRIc.ttf +0 -0
  44. package/web/assets/KaTeX_SansSerif-Regular-CS6fqUqJ.woff +0 -0
  45. package/web/assets/KaTeX_SansSerif-Regular-DDBCnlJ7.woff2 +0 -0
  46. package/web/assets/KaTeX_Script-Regular-C5JkGWo-.ttf +0 -0
  47. package/web/assets/KaTeX_Script-Regular-D3wIWfF6.woff2 +0 -0
  48. package/web/assets/KaTeX_Script-Regular-D5yQViql.woff +0 -0
  49. package/web/assets/KaTeX_Size1-Regular-C195tn64.woff +0 -0
  50. package/web/assets/KaTeX_Size1-Regular-Dbsnue_I.ttf +0 -0
  51. package/web/assets/KaTeX_Size1-Regular-mCD8mA8B.woff2 +0 -0
  52. package/web/assets/KaTeX_Size2-Regular-B7gKUWhC.ttf +0 -0
  53. package/web/assets/KaTeX_Size2-Regular-Dy4dx90m.woff2 +0 -0
  54. package/web/assets/KaTeX_Size2-Regular-oD1tc_U0.woff +0 -0
  55. package/web/assets/KaTeX_Size3-Regular-CTq5MqoE.woff +0 -0
  56. package/web/assets/KaTeX_Size3-Regular-DgpXs0kz.ttf +0 -0
  57. package/web/assets/KaTeX_Size4-Regular-BF-4gkZK.woff +0 -0
  58. package/web/assets/KaTeX_Size4-Regular-DWFBv043.ttf +0 -0
  59. package/web/assets/KaTeX_Size4-Regular-Dl5lxZxV.woff2 +0 -0
  60. package/web/assets/KaTeX_Typewriter-Regular-C0xS9mPB.woff +0 -0
  61. package/web/assets/KaTeX_Typewriter-Regular-CO6r4hn1.woff2 +0 -0
  62. package/web/assets/KaTeX_Typewriter-Regular-D3Ib7_Hf.ttf +0 -0
  63. package/web/assets/abnfDiagram-S7VZAUFO-CNj02zRV.js +1 -0
  64. package/web/assets/architectureDiagram-YGSQEFNW-UnapXBnq.js +36 -0
  65. package/web/assets/blockDiagram-APKKGZFW-By1mA1_j.js +140 -0
  66. package/web/assets/bpmnIcons-APHXDYXF-ByGoYv9M.js +1 -0
  67. package/web/assets/c4Diagram-KJ2TOQU5-DxR8Tp-K.js +38 -0
  68. package/web/assets/chunk-2Q5K7J3B-CfcIu3Ah.js +1 -0
  69. package/web/assets/chunk-5VM5RSS4-Ddk-Fv2Y.js +15 -0
  70. package/web/assets/chunk-HFQBQIA3-DqPjzTQu.js +1 -0
  71. package/web/assets/chunk-JWPE2WC7-VUIzkY_4.js +1 -0
  72. package/web/assets/chunk-KQLB2F66-Bi85gKHH.js +2 -0
  73. package/web/assets/chunk-KS47KZWR-BZwBvPDM.js +1 -0
  74. package/web/assets/chunk-OY52VR5R-B_DWv6kS.js +88 -0
  75. package/web/assets/chunk-TU62E6Q5-BZ5M8LNU.js +1 -0
  76. package/web/assets/chunk-XXDRQBXY-DcC5f1oO.js +1 -0
  77. package/web/assets/classDiagram-v2-L25IHNXF-CiZfI5zH.js +217 -0
  78. package/web/assets/{codemirror-CpnHxn-s.js → codemirror-B_zWrnLp.js} +1 -1
  79. package/web/assets/cose-bilkent-JH36ORCC-OecldNrx.js +1 -0
  80. package/web/assets/cynefin-EF2NZ3EQ-BHDQXZEc.js +141 -0
  81. package/web/assets/cynefinDiagram-L36ESFBY-COnZzGKx.js +62 -0
  82. package/web/assets/cytoscape.esm-Bw5aGq32.js +332 -0
  83. package/web/assets/d3-scale-4DPf7zan.js +1 -0
  84. package/web/assets/dagre-SPEB5RXH-XxNubJTv.js +4 -0
  85. package/web/assets/diagram-3B7GL73J-BEpsszbY.js +200 -0
  86. package/web/assets/diagram-DNEMPZML-DAKChpAZ.js +24 -0
  87. package/web/assets/diagram-L3MUGCDN-CvDcHjXy.js +41 -0
  88. package/web/assets/diagram-LA4NIPWU-BO-n7J3S.js +24 -0
  89. package/web/assets/diagram-MHCOC4E2-BW8MchVY.js +3 -0
  90. package/web/assets/diagram-XPFHEONP-DjiEBmkx.js +30 -0
  91. package/web/assets/ebnfDiagram-UZSYDL2S-DKGunvzj.js +1 -0
  92. package/web/assets/elk-XV6XMXQE-b9lmTG03.js +2 -0
  93. package/web/assets/erDiagram-EYBAPDEH-DT_k1OGC.js +99 -0
  94. package/web/assets/flowDiagram-MALGAFMO-BUqGlWOn.js +213 -0
  95. package/web/assets/ganttDiagram-23REXITY-Cbr_kL7O.js +292 -0
  96. package/web/assets/gitGraphDiagram-STJD7YCW-Cw6S4Bcr.js +106 -0
  97. package/web/assets/graph-Bn3Yngep.js +1 -0
  98. package/web/assets/index-B1IBfUz9.css +1 -0
  99. package/web/assets/{index-BIaTEYpO.js → index-B5vdEupB.js} +1 -1
  100. package/web/assets/{index-BjcBtkKx.js → index-BLmLDrEY.js} +1 -1
  101. package/web/assets/{index-CWyId3-O.js → index-BO8effSp.js} +1 -1
  102. package/web/assets/index-BYJrmc8N.js +1 -0
  103. package/web/assets/{index-BCNV5J5e.js → index-B_SP1UWv.js} +1 -1
  104. package/web/assets/index-BdwT0-rx.js +152 -0
  105. package/web/assets/index-BoggcMUx.js +7 -0
  106. package/web/assets/{index-891wE-Rj.js → index-COYbUhJ2.js} +1 -1
  107. package/web/assets/index-CfWAy0wv.js +1 -0
  108. package/web/assets/{index-C6vpveFy.js → index-Ch08lakn.js} +1 -1
  109. package/web/assets/index-Cl3pbMFT.js +1 -0
  110. package/web/assets/index-CnRY1mXR.js +1 -0
  111. package/web/assets/index-Ctc6whsQ.js +1 -0
  112. package/web/assets/{index-BPiJlpKF.js → index-D7DCXKEo.js} +1 -1
  113. package/web/assets/{index-B6h8VCuY.js → index-DQnArn0a.js} +1 -1
  114. package/web/assets/{index-BnIobsSF.js → index-DnFYUU1x.js} +1 -1
  115. package/web/assets/{index-DqFhjq3T.js → index-Du5Qar1T.js} +1 -1
  116. package/web/assets/{index-CFOaholk.js → index-DvFMS_gT.js} +4 -4
  117. package/web/assets/{index-6xG2dMZE.js → index-HQJZpoPE.js} +1 -1
  118. package/web/assets/{index-DOU-NfbM.js → index-dkD_YPIB.js} +2 -2
  119. package/web/assets/{index-DVVbk6ww.js → index-qkpXZNl3.js} +1 -1
  120. package/web/assets/infoDiagram-KBXO4MBG-CusT957H.js +2 -0
  121. package/web/assets/ishikawaDiagram-M35NCXHK-DlxUISb3.js +70 -0
  122. package/web/assets/journeyDiagram-OPLOXDXO-B7X0y02x.js +139 -0
  123. package/web/assets/kanban-definition-BZKZHSQY-DzEKGEDz.js +89 -0
  124. package/web/assets/katex-DFbIS0RS.js +257 -0
  125. package/web/assets/katex-DxB02YXk.css +1 -0
  126. package/web/assets/katex-RYEII7GN.js +257 -0
  127. package/web/assets/mermaid.core-BM9CG8VU.js +312 -0
  128. package/web/assets/mindmap-definition-I2QAS2VK-DgE3KgdI.js +98 -0
  129. package/web/assets/pegDiagram-FD4XPPHP-2wTO2ZJT.js +1 -0
  130. package/web/assets/pieDiagram-J4AKIIQI-CKRDBux_.js +39 -0
  131. package/web/assets/quadrantDiagram-XTYBLID2-Ceg_KG7b.js +7 -0
  132. package/web/assets/railroadDiagram-MRQ6NCDL-DkyGV8eQ.js +1 -0
  133. package/web/assets/requirementDiagram-Y7LWUY3S-DEpWnvQ5.js +84 -0
  134. package/web/assets/sankeyDiagram-WGJFYUXA-D06-ObVT.js +40 -0
  135. package/web/assets/sequenceDiagram-5NDRBG5M-CNgwRsPl.js +169 -0
  136. package/web/assets/sizeCapture-INFHLROL-DLPIeXe1.js +1 -0
  137. package/web/assets/stateDiagram-v2-FJ4FJNEA-CjTQ5dpG.js +291 -0
  138. package/web/assets/swimlanes-UMQ2AFYF-eJkqG_t9.js +1 -0
  139. package/web/assets/swimlanesDiagram-OMPLPG4O-D-nejod0.js +8 -0
  140. package/web/assets/timeline-definition-SEUHKTQE-CUTdCFpH.js +120 -0
  141. package/web/assets/usecaseDiagram-AFA6YXN4-BHojL49I.js +370 -0
  142. package/web/assets/vennDiagram-NNMJR3RB-Bk5isaer.js +34 -0
  143. package/web/assets/wardleyDiagram-S7YFUSEH-DolRO_uR.js +78 -0
  144. package/web/assets/xychartDiagram-GGNKY7IX-V3IUgdp-.js +7 -0
  145. package/web/index.html +2 -2
  146. package/web/assets/index-BCr4Xq2t.js +0 -1
  147. package/web/assets/index-BTBYwWBS.js +0 -1
  148. package/web/assets/index-CBzCYPlp.css +0 -1
  149. package/web/assets/index-DesNy3O4.js +0 -1
  150. package/web/assets/index-DmPq7iLF.js +0 -1
  151. package/web/assets/index-Dxbgrz7x.js +0 -135
  152. package/web/assets/index-EbSAIVkK.js +0 -1
  153. package/web/assets/index-Tib36HVB.js +0 -7
@@ -0,0 +1 @@
1
+ import{a as Wr}from"./chunk-KS47KZWR-BZwBvPDM.js";import{c as Kr}from"./chunk-KQLB2F66-Bi85gKHH.js";import{_ as a,l as je}from"./mermaid.core-BM9CG8VU.js";import"./index-BdwT0-rx.js";import"./graph-Bn3Yngep.js";import"./_commonjsHelpers-CqkleIqs.js";function Wo(t,{measure:e}){var r,c;const n=(c=(r=t.config)==null?void 0:r.swimlane)==null?void 0:c.lineHops;if(n===!1)return;const o=n==="gap"?"gap":"arc",s=t.edges.filter(i=>Array.isArray(i.points)&&i.points.length>=2).map(i=>({id:i.id,points:i.points,curve:i.curve,arrowTypeStart:i.arrowTypeStart,arrowTypeEnd:i.arrowTypeEnd}));Wr(e.groups.edgePaths,s,{enabled:!0,jumpRadius:6,jumpStyle:o})}a(Wo,"applySwimlaneLineJumps");function Ko(t){var n;const e=(n=t==null?void 0:t.metadata)==null?void 0:n.laneRole;return e==="pool"||e==="lane"?e:void 0}a(Ko,"readLaneRole");function an(t){var n;const e=(n=t==null?void 0:t.metadata)==null?void 0:n.laneIndex;return typeof e=="number"&&Number.isFinite(e)?e:void 0}a(an,"readLaneIndex");function Ie(t){const e=new Map,n=new Map;for(const h of t)e.set(h.id,h),h.isGroup&&h.parentId&&n.set(h.parentId,(n.get(h.parentId)??0)+1);const o=new Set;for(const h of t)h.isGroup&&Ko(h)==="pool"&&(n.get(h.id)??0)>0&&o.add(h.id);const s=new Set,r=new Map;for(const h of t)if(!(!h.isGroup||o.has(h.id)))if(h.parentId&&o.has(h.parentId)){s.add(h.id);const x=r.get(h.parentId)??[];x.push(h.id),r.set(h.parentId,x)}else h.parentId||s.add(h.id);const c=a((h,x)=>{var l,g;const d=new Set([h]);let b=(l=e.get(h))==null?void 0:l.parentId;for(;b&&!d.has(b);){if(x.has(b))return b;d.add(b),b=(g=e.get(b))==null?void 0:g.parentId}return null},"walk"),i=new Map;return{isPool:a(h=>o.has(h),"isPool"),isLane:a(h=>s.has(h),"isLane"),laneIdOf:a(h=>{const x=i.get(h);if(x!==void 0)return x;const d=c(h,s);return i.set(h,d),d},"laneIdOf"),poolIdOf:a(h=>o.has(h)?h:c(h,o),"poolIdOf"),lanesByPool:r,hasPools:o.size>0}}a(Ie,"buildLaneModel");var qr=new Set(["top","right","bottom","left"]),Hn=8,Zr=1e4;function We(t){var c;const e=(c=t==null?void 0:t.metadata)==null?void 0:c.anchorTo;if(!e||typeof e!="object")return;const{hostId:n,side:o,slot:s,gap:r}=e;if(!(typeof n!="string"||n.length===0||n===(t==null?void 0:t.id)))return{hostId:n,...typeof o=="string"&&qr.has(o)?{side:o}:{},...typeof s=="number"&&Number.isFinite(s)?{slot:s}:{},...typeof r=="number"&&Number.isFinite(r)&&r>0?{gap:Math.min(r,Zr)}:{}}}a(We,"readAnchor");function In(t,e){var s,r;const n=new Set([t]);let o=(s=We(e.get(t)))==null?void 0:s.hostId;for(;o&&!n.has(o);){const c=e.get(o);if(!c)return;const i=(r=We(c))==null?void 0:r.hostId;if(!i)return o;n.add(o),o=i}}a(In,"resolveAnchorHostId");function qe(t){const e=new Map(t.map(o=>[o.id,o])),n=new Set;for(const o of t)We(o)&&In(o.id,e)&&n.add(o.id);return n}a(qe,"collectAnchoredIds");function qo(t,e){return t==="canonical"?"right":e==="LR"||e==="RL"?"bottom":"right"}a(qo,"defaultAnchorSide");function Zo(t,e){const n=t.anchor.slot,o=e.anchor.slot;return n!==void 0&&o!==void 0&&n!==o?n-o:n!==void 0&&o===void 0?-1:n===void 0&&o!==void 0?1:t.index-e.index}a(Zo,"compareBucketEntries");function Jo(t){const e=t.reduce((s,r)=>s+r,0)+Hn*Math.max(0,t.length-1),n=[];let o=-e/2;for(const s of t)n.push(o+s/2),o+=s+Hn;return{offsets:n,total:e}}a(Jo,"packAlongBorder");var Jr=a(t=>[t.width,t.height].every(e=>e===void 0||Number.isFinite(e)),"hasUsableSize");function Qo(t,e){const n=new Map(t.map(s=>[s.id,s])),o=new Map;t.forEach((s,r)=>{const c=We(s);if(!c||!Jr(s))return;const i=In(s.id,n);if(!i)return;const u=e(c),h=`${u}:${i}`,x=o.get(h)??[];x.push({node:s,anchor:c,index:r,side:u,hostId:i}),o.set(h,x)});for(const s of o.values())s.sort(Zo);return o}a(Qo,"bucketByHostAndSide");function ts(t,e,n,o){const s=!e&&n>0?-(o+Hn):0;return t+s}a(ts,"centreAlongBorder");function es(t,e){const n=e==="top"||e==="bottom",o=a(h=>n?h.width??0:h.height??0,"alongBorder"),s=a(h=>n?h.height??0:h.width??0,"reach"),{offsets:r}=Jo(t.map(h=>o(h.node)));let c=0,i=0,u=0;return t.forEach((h,x)=>{const d=h.anchor.gap??0,b=o(h.node)/2,l=ts(r[x],n,d,b);c=Math.max(c,b-l),i=Math.max(i,l+b),u=Math.max(u,d>0?d+s(h.node):0)}),{before:c,after:i,beyond:u}}a(es,"footprintOf");function ns(t,e){const n=qo("final",e??"TB"),o=new Map;for(const s of Qo(t,r=>r.side??n).values()){if(!s.some(i=>i.anchor.gap))continue;const{hostId:r,side:c}=s[0];o.set(r,{...o.get(r),[c]:es(s,c)})}return o}a(ns,"anchorFootprints");var Bn="__swimlane_default__",Qr=21,zo=20;function Dn(t){return Math.max(t.padding??zo,zo)}a(Dn,"topLaneHorizontalPadding");function os(t){const{x:e,y:n,width:o,height:s}=t,r=t.swimlaneContentTop;if(typeof e!="number"||typeof n!="number"||typeof o!="number"||typeof s!="number"||typeof r!="number"||!Number.isFinite(e)||!Number.isFinite(n)||!Number.isFinite(o)||!Number.isFinite(s)||!Number.isFinite(r)||o<=0||s<=0){delete t.groupTitleRect;return}const c=n-s/2,i=Math.min(r,n+s/2),u=Math.min(Qr,Math.max(0,i-c)),h=c+u;if(h<=c){delete t.groupTitleRect;return}t.groupTitleRect={left:e-o/2,right:e+o/2,top:c,bottom:h}}a(os,"assignTopLaneTitleRect");function ss(t){var n;const e=(n=t.other)==null?void 0:n.droppedSubGraphMembers;return Array.isArray(e)?e:[]}a(ss,"sharedMembers");var ti=a((t,e,n)=>!e.some(o=>o.parentId===n)&&!(t.edges??[]).some(o=>o.start===n||o.end===n),"isEmptyLane");function rs(t,e){return t.isLane(e)?e:t.laneIdOf(e)??void 0}a(rs,"laneIdOrSelf");function is(t,e,n){for(const o of n){const s=e.findIndex(r=>r.id===o);s>=0&&ti(t,e,o)&&e.splice(s,1)}}a(is,"removeEmptyLanes");function cs(t,e){const n=Ie(e),o=new Set(e.filter(r=>n.isLane(r.id)).map(r=>r.id)),s=new Set;for(const{node:r,keptBy:c,droppedFrom:i}of ss(t)){const u=rs(n,c);u&&u!==i&&o.has(i)&&(je.warn(`Swimlane node "${r}" is listed in lanes "${u}" and "${i}"; it is drawn in "${u}" only.`),s.add(i))}is(t,e,s)}a(cs,"dropLanesEmptiedBySharedNodes");function as(t,e){for(const n of t)n.isGroup&&!e.isLane(n.id)&&!e.isPool(n.id)&&je.warn(`Swimlane subgraph "${n.id}" is nested in "${n.parentId}"; only top-level subgraphs are lanes, so it is drawn as a plain box.`)}a(as,"warnAboutNestedGroups");function ls(t){var c;const e=t.direction,n=t.nodes??(t.nodes=[]);cs(t,n);const o=Ie(n);as(n,o);for(const i of n){const u=o.isLane(i.id);!u&&!o.isPool(i.id)||(i.shape=u?"swimlane":"pool",e&&(i.direction=e))}const s=n.filter(i=>!i.isGroup&&!i.parentId);if(s.length===0)return;let r=n.find(i=>i.id===Bn);r?r.isGroup&&(r.shape="swimlane",e&&(r.direction=e)):(r={id:Bn,label:"",isGroup:!0,shape:"swimlane",padding:20,look:(c=t.config)==null?void 0:c.look,colorIndex:n.reduce((i,u)=>Math.max(i,u.colorIndex??-1),-1)+1,...e?{direction:e}:{}},n.push(r));for(const i of s)i.parentId=Bn}a(ls,"prepareLayoutForSwimlanes");function fs(t){const e=(t.nodes??[]).filter(d=>!d.isEdgeLabel),n=new Map(e.map(d=>[d.id,d])),o=qe(e),s=a(d=>o.has(d)?In(d,n)??d:d,"hostOf"),r=new Map;for(const d of e)o.has(d.id)||r.set(d.id,d);const c=[];for(const d of t.edges??[]){const b=typeof d.start=="string"?d.start:void 0,l=typeof d.end=="string"?d.end:void 0;if(!b||!l||d.isLayoutOnly)continue;const g=s(b),f=s(l);g!==f&&c.push({id:d.id,src:g,dst:f,ref:d})}const i=e.filter(d=>d.isGroup&&!o.has(d.id)),u=e.filter(d=>!d.isGroup&&!o.has(d.id));return{nodes:[...[...i].reverse(),...u].map(d=>d.id),edges:c,layout:t,nodeById:r}}a(fs,"toGraphView");function ds(t){const e=new Map(t.map(o=>[o.id,o])),n=a(o=>{var i;let s=0,r=o.parentId;const c=new Set([o.id]);for(;r!=null&&!c.has(r);)c.add(r),s++,r=(i=e.get(r))==null?void 0:i.parentId;return s},"depthOf");return t.filter(o=>o==null?void 0:o.isGroup).map(o=>({node:o,depth:n(o)})).sort((o,s)=>s.depth-o.depth).map(o=>o.node)}a(ds,"groupsDeepestFirst");function us(t,e,n,o){const{layout:s}=t,r=t.nodeById,c=(o==null?void 0:o.layerGap)??100,i=(o==null?void 0:o.nodeGap)??40;let u=0;for(const g of e.layers){let f=0;for(const m of g){const S=r.get(m);if(!S){f++;continue}S.layer=u,S.order=f;const M=n.x[m]??f*i,L=n.y[m]??u*c;S.x=M,S.y=L,f++}u++}const h=s.nodes??[],x=qe(h);for(const g of h)g.isEdgeLabel&&n.x[g.id]!=null&&n.y[g.id]!=null&&(g.x=n.x[g.id],g.y=n.y[g.id]);const d=new Map,b=Ie(h),l=[];for(const g of ds(h)){b.isLane(g.id)&&l.push(g);const f=h.filter(v=>v.parentId===g.id&&!x.has(v.id));let m=1/0,S=-1/0,M=1/0,L=-1/0;for(const v of f){const y=v.x??n.x[v.id],I=v.y??n.y[v.id],w=v.width??0,A=v.height??0;y!=null&&I!=null&&(v.isEdgeLabel||(m=Math.min(m,y-w/2),S=Math.max(S,y+w/2)),M=Math.min(M,I-A/2),L=Math.max(L,I+A/2))}if(m===1/0||M===1/0)g.x=g.x??0,g.y=g.y??0,g.width=g.width??0,g.height=g.height??0;else{const v=g.padding??20,y=g.parentId?v:2*Dn(g),I=v,w=Math.max(0,S-m)+y,A=Math.max(0,L-M)+I,B=(m+S)/2,_=(M+L)/2;g.x=B,g.y=_,g.width=w,g.height=A,d.set(g.id,{minX:m,maxX:S,minY:M,maxY:L})}}if(l.length>0&&d.size>0){let g=1/0,f=-1/0,m=0;for(const S of l){const M=S.padding??20;M>m&&(m=M);const L=d.get(S.id);L&&(g=Math.min(g,L.minY),f=Math.max(f,L.maxY))}if(g!==1/0&&f!==-1/0){const S=Math.max(0,f-g),L=Math.max(m,36),v=S+2*L,y=(g+f)/2;for(const O of l)O.y=y,O.height=v,O.swimlaneContentTop=g;const I=[...l].sort((O,F)=>{const U=O.x??0,K=F.x??0;return U-K}),w=[],A=[],B=[];for(const O of I){const F=d.get(O.id);if(!F)continue;const U=Math.max(0,F.maxX-F.minX)+2*Dn(O),K=(F.minX+F.maxX)/2;w.push(O.id),A.push(K),B.push(U)}const _=w.length;if(_>0){const O=new Map;if(_===1)O.set(w[0],B[0]);else{const F=[];for(let ut=0;ut<_-1;ut++)F.push(A[ut+1]-A[ut]);const U=new Array(_);U[0]=0;for(let ut=0;ut<_-1;ut++)U[ut+1]=2*F[ut]-U[ut];let K=0,J=Number.POSITIVE_INFINITY;for(let ut=0;ut<_;ut++){const Nt=B[ut];ut%2===0?K=Math.max(K,Nt-U[ut]):J=Math.min(J,U[ut]-Nt)}let it=K;K<=J?it=(K+J)/2:it=K;for(let ut=0;ut<_;ut++){const Nt=U[ut]+(ut%2===0?it:-it),me=Math.max(B[ut],Nt);O.set(w[ut],me)}}for(const F of l){const U=O.get(F.id);U!=null&&(F.width=U),os(F)}}}}}a(us,"writeBackToLayoutData");var ei="[EdgeLabelNodes]";function hs(t){const e=[],n=[],o=new Map;for(const c of t.nodes)o.set(c.id,c);for(const c of t.edges){if(!c.label||c.label.length===0||c.isLayoutOnly||c.labelNodeId)continue;const i=c.start?o.get(c.start):void 0,u=c.end?o.get(c.end):void 0;if(!i||!u){je.warn(ei,`Edge ${c.id} has missing source or target node`);continue}const h=`edge-label-${c.start}-${c.end}-${c.id}`,d=i.parentId!==u.parentId?u.parentId:i.parentId,b={id:h,label:c.label,edgeStart:c.start??"",edgeEnd:c.end??"",shape:"labelRect",width:0,height:0,isEdgeLabel:!0,isDummy:!0,parentId:d,isGroup:!1,labelStyle:Array.isArray(c.labelStyle)?c.labelStyle[0]:c.labelStyle??"",...i.dir?{dir:i.dir}:{}};e.push(b),c.labelNodeId=h,c.label=void 0,c.text=void 0;const l={id:`${c.id}-to-label`,start:c.start,end:h,type:"normal",isLayoutOnly:!0},g={id:`${c.id}-from-label`,start:h,end:c.end,type:"normal",isLayoutOnly:!0};n.push(l,g)}const s=[...t.nodes,...e],r=[...t.edges,...n];return{...t,nodes:s,edges:r}}a(hs,"createEdgeLabelNodes");var Qt=.001;function bo(t){const e=t.x??0,n=t.y??0,o=t.width??0,s=t.height??0;return o>0&&s>0?{cx:e,cy:n,rect:Ve(e,n,o,s)}:void 0}a(bo,"measuredNodeRect");function Mo(t){if(t.isGroup)return;const e=bo(t);return e?{id:String(t.id??""),cx:e.cx,cy:e.cy,rect:e.rect}:void 0}a(Mo,"nodeBoundsInfoFor");function be(t,e,n=Qt){return Math.abs(t.x-e.x)<n&&Math.abs(t.y-e.y)<n}a(be,"samePoint");function vt(t,e,n=Qt){return Math.abs(t.x-e.x)<n}a(vt,"sameX");function At(t,e,n=Qt){return Math.abs(t.y-e.y)<n}a(At,"sameY");function Yt(t,e,n=Qt){return At(t,e,n)&&Math.abs(t.x-e.x)>n}a(Yt,"isHorizontalSegment");function Gt(t,e,n=Qt){return vt(t,e,n)&&Math.abs(t.y-e.y)>n}a(Gt,"isVerticalSegment");function ce(t,e,n,o){return Math.max(0,Math.min(Math.max(t,e),Math.max(n,o))-Math.max(Math.min(t,e),Math.min(n,o)))}a(ce,"overlapLength");function ve(t,e,n=Qt){return t.horizontal&&e.horizontal&&At(t.a,e.a,n)?ce(t.a.x,t.b.x,e.a.x,e.b.x):t.vertical&&e.vertical&&vt(t.a,e.a,n)?ce(t.a.y,t.b.y,e.a.y,e.b.y):0}a(ve,"sameAxisSegmentOverlapLength");function Be(t,e=Qt){const n=[];for(let o=0;o<t.length-1;o++){const s=t[o],r=t[o+1],c=Yt(s,r,e),i=Gt(s,r,e);(c||i)&&n.push({index:o,a:s,b:r,horizontal:c,vertical:i})}return n}a(Be,"orthogonalSegmentsForPoints");function ge(t,e=Qt){const n=Be(t,e);let o=0;for(let s=1;s<n.length;s++)n[s-1].horizontal!==n[s].horizontal&&o++;return o}a(ge,"countOrthogonalBends");function gs(t){const e=Be(Et(t));return e.slice(1).flatMap((n,o)=>e[o].horizontal===n.horizontal?[]:[n.a])}a(gs,"bendPoints");function ms(t,e){const n=Math.max(Math.min(e.a.x,e.b.x)-t.x,0,t.x-Math.max(e.a.x,e.b.x)),o=Math.max(Math.min(e.a.y,e.b.y)-t.y,0,t.y-Math.max(e.a.y,e.b.y));return Math.hypot(n,o)}a(ms,"distanceToSegment");function ps(t,e,n){const o=a((s,r)=>{const c=Be(Et(r));return gs(s).some(i=>c.some(u=>ms(i,u)<n))},"touches");return o(t,e)||o(e,t)}a(ps,"routesTouchAtBend");function Et(t,e=Qt){const n=[];for(const o of t){const s=n.length>0?n[n.length-1]:void 0;(!s||!be(s,o,e))&&n.push({x:o.x,y:o.y})}return n}a(Et,"dedupeConsecutivePoints");function Io(t,e=Qt){if(!t||t.length!==4)return;const[n,o,s,r]=t;return Yt(n,o,e)&&Gt(o,s,e)&&Yt(s,r,e)?{kind:"HVH",p0:n,p1:o,p2:s,p3:r}:Gt(n,o,e)&&Yt(o,s,e)&&Gt(s,r,e)?{kind:"VHV",p0:n,p1:o,p2:s,p3:r}:void 0}a(Io,"classifyThreeSegmentRoute");function Sn(t,e,n,o=0){const s=Math.min(t.x,e.x),r=Math.max(t.x,e.x),c=Math.min(t.y,e.y),i=Math.max(t.y,e.y);return r>n.left-o&&s<n.right+o&&i>n.top-o&&c<n.bottom+o}a(Sn,"segmentBoundsOverlapRect");function So(t,e,n=0){return t.x>e.left+n&&t.x<e.right-n&&t.y>e.top+n&&t.y<e.bottom-n}a(So,"pointInsideRect");function ys(t,e){return t.left<=e.left&&t.right>=e.right&&t.top<=e.top&&t.bottom>=e.bottom}a(ys,"rectContainsRect");function un(t,e){return t.left<e.right&&t.right>e.left&&t.top<e.bottom&&t.bottom>e.top}a(un,"rectsOverlap");function Xn(t,e){return{left:t.left-e,right:t.right+e,top:t.top-e,bottom:t.bottom+e}}a(Xn,"inflateRect");function Ve(t,e,n,o){return{left:t-n/2,right:t+n/2,top:e-o/2,bottom:e+o/2}}a(Ve,"rectFromCenterSize");function de(t){var e;return(e=bo(t))==null?void 0:e.rect}a(de,"rectOfNodeBounds");function Xe(t,e){switch(e){case"top":return{x:t.cx,y:t.rect.top};case"bottom":return{x:t.cx,y:t.rect.bottom};case"left":return{x:t.rect.left,y:t.cy};case"right":return{x:t.rect.right,y:t.cy}}}a(Xe,"portForRectSide");function Co(t,e,n,o,s,r=Qt){const c=e==="left"||e==="right",i=o==="left"||o==="right";if(c&&i){if(e==="right"&&o==="left"&&t.x<n.x||e==="left"&&o==="right"&&t.x>n.x){if(At(t,n,r))return[t,n];const d=(t.x+n.x)/2;return[t,{x:d,y:t.y},{x:d,y:n.y},n]}if(e===o){if(At(t,n,r))return;const d=e==="left"?Math.min(t.x,n.x)-s:Math.max(t.x,n.x)+s;return[t,{x:d,y:t.y},{x:d,y:n.y},n]}return}if(!c&&!i){if(e===o){if(vt(t,n,r))return;const b=e==="top"?Math.min(t.y,n.y)-s:Math.max(t.y,n.y)+s;return[t,{x:t.x,y:b},{x:n.x,y:b},n]}if(!(e==="bottom"&&o==="top"&&t.y<n.y||e==="top"&&o==="bottom"&&t.y>n.y))return;if(vt(t,n,r))return[t,n];const d=(t.y+n.y)/2;return[t,{x:t.x,y:d},{x:n.x,y:d},n]}if(c&&!i){const x=e==="right"&&n.x>t.x||e==="left"&&n.x<t.x,d=o==="top"&&t.y<n.y||o==="bottom"&&t.y>n.y;return x&&d?[t,{x:n.x,y:t.y},n]:void 0}const u=e==="bottom"&&n.y>t.y||e==="top"&&n.y<t.y,h=o==="left"&&t.x<n.x||o==="right"&&t.x>n.x;return u&&h?[t,{x:t.x,y:n.y},n]:void 0}a(Co,"buildOrthogonalPortPath");function vo(t,e,n,o){return e==="left"||e==="right"?[t,{x:o,y:t.y},{x:o,y:n.y},n]:[t,{x:t.x,y:o},{x:n.x,y:o},n]}a(vo,"buildSameSideTrackPath");function Cn(t){const e=new Map,n=[];for(const o of t){if(o.isEdgeLabel)continue;const s=Mo(o);s&&(e.set(s.id,s),n.push({id:s.id,rect:s.rect}))}return{nodeInfoById:e,realNodeRects:n}}a(Cn,"collectRealNodeBounds");function Pe(t){const e=[],n=[];for(const o of t){const s=Mo(o);if(!s)continue;const r={id:s.id,rect:s.rect};o.isEdgeLabel?n.push(r):e.push(r)}return{realNodeRects:e,labelNodeRects:n}}a(Pe,"collectNodeRectEntries");function xs(t,{includeEdgeLabels:e=!0}={}){const n=[];for(const o of t){if(o.isGroup||!e&&o.isEdgeLabel)continue;const s=o.x??0,r=o.y??0,c=o.width??0,i=o.height??0;n.push({nodeId:o.id,...Ve(s,r,c,i)})}return n}a(xs,"collectLayoutNodeRects");function Lo(t,e,n=Qt){const o=t.start,s=t.end;if(!o||!s)return;const r=e.get(o),c=e.get(s);if(!(!r||!c))return{srcId:o,dstId:s,srcInfo:r,dstInfo:c,collinearX:Math.abs(r.cx-c.cx)<n,collinearY:Math.abs(r.cy-c.cy)<n}}a(Lo,"getNodePairGeometry");function Vt(t,e,n,o=[],s=0){for(const r of n)if(!o.includes(r.id)&&Sn(t,e,r.rect,-s))return!0;return!1}a(Vt,"segmentHitsAnyRect");function wo(t,e,n,o,s=Qt,r=1e-6){const c=At(t,e,s),i=vt(t,e,s),u=At(n,o,s),h=vt(n,o,s);if(c&&u||i&&h||!(c||i)||!(u||h))return!1;const x=c?{a:t,b:e}:{a:n,b:o},d=i?{a:t,b:e}:{a:n,b:o},b=x.a.y,l=Math.min(x.a.x,x.b.x),g=Math.max(x.a.x,x.b.x),f=d.a.x,m=Math.min(d.a.y,d.b.y),S=Math.max(d.a.y,d.b.y);if(f<l||f>g||b<m||b>S)return!1;const M=Math.abs(f-x.a.x)<r&&Math.abs(b-x.a.y)<r||Math.abs(f-x.b.x)<r&&Math.abs(b-x.b.y)<r,L=Math.abs(f-d.a.x)<r&&Math.abs(b-d.a.y)<r||Math.abs(f-d.b.x)<r&&Math.abs(b-d.b.y)<r;return!(M&&L)}a(wo,"orthogonalSegmentsCross");function bs(t,e,n,o,s=Qt){const r=At(t,e,s),c=vt(t,e,s),i=At(n,o,s),u=vt(n,o,s);return c&&u&&vt(t,n,s)?ce(t.y,e.y,n.y,o.y)>s:r&&i&&At(t,n,s)?ce(t.x,e.x,n.x,o.x)>s:!1}a(bs,"sameAxisSegmentsOverlap");function hn(t,e,n,o,{epsilon:s=Qt,skipDegenerateOther:r=!1}={}){for(const c of n){if(c===o||c.isLayoutOnly)continue;const i=c.points;if(!(!i||i.length<2))for(let u=0;u<i.length-1;u++){const h=i[u],x=i[u+1];if(!(r&&be(h,x,s))&&(wo(t,e,h,x,s)||bs(t,e,h,x,s)))return!0}}return!1}a(hn,"segmentConflictsWithAnyEdge");function we(t,e,n,o,s=Qt){const r=At(t,e,s),c=vt(t,e,s),i=At(n,o,s),u=vt(n,o,s);if(!(r&&u||c&&i))return!1;const h=r?{a:t,b:e}:{a:n,b:o},x=r?{a:n,b:o}:{a:t,b:e},d=h.a.y,b=Math.min(h.a.x,h.b.x),l=Math.max(h.a.x,h.b.x),g=x.a.x,f=Math.min(x.a.y,x.b.y),m=Math.max(x.a.y,x.b.y);return g>b+s&&g<l-s&&d>f+s&&d<m-s}a(we,"orthogonalSegmentsStrictlyCross");function Yn(t,e,n){const o=Math.min(e,n),s=Math.max(e,n);return t>o+Qt&&t<s-Qt}a(Yn,"strictlyBetween");function Ms(t,e,n){return vt(t,e)&&vt(e,n)?Yn(e.y,t.y,n.y):At(t,e)&&At(e,n)?Yn(e.x,t.x,n.x):!1}a(Ms,"isCollinearIntermediate");function Is(t){let e=!1;const n=[];for(let o=0;o<t.length;o++){const s=n[n.length-1],r=t[o],c=o+1<t.length?t[o+1]:void 0;if(s&&c){if(be(s,c)){o++,e=!0;continue}if(Ms(s,r,c)){e=!0;continue}}n.push(r)}return{points:n,changed:e}}a(Is,"simplifyPolylineOnce");function gn(t){const e=[t[0]];for(let o=1;o<t.length;o++){const s=e[e.length-1],r=t[o];if(!vt(s,r)&&!At(s,r)){const c=e.length>=2?e[e.length-2]:void 0,u=(c?vt(c,s):!1)?{x:s.x,y:r.y}:{x:r.x,y:s.y};e.push(u)}e.push(r)}const n=[];for(const o of e){const s=n[n.length-1];(!s||!be(s,o))&&n.push(o)}return n}a(gn,"orthogonalizePolyline");function Le(t){if(t.length<3)return t;let e=[...t];for(let n=0;n<32;n++){const o=Is(e);if(e=o.points,!o.changed)break}return e}a(Le,"simplifyPolyline");var dt=.001,ni=.5,$o=4;function Ao(t,e,n){const o=t;if(o.isLayoutOnly||!o.points||o.points.length<n)return;const s=o.start?e.get(o.start):void 0,r=o.end?e.get(o.end):void 0;return{edge:o,points:o.points,srcRect:s?de(s):void 0,dstRect:r?de(r):void 0}}a(Ao,"endpointContextFor");function Ss(t,e,n){if(At(t,e,dt))return{x:t.x<n.left?n.left:n.right,y:t.y};if(vt(t,e,dt)){const o=t.y<n.top?n.top:n.bottom;return{x:t.x,y:o}}return{x:Math.min(n.right,Math.max(n.left,t.x)),y:Math.min(n.bottom,Math.max(n.top,t.y))}}a(Ss,"segmentEnterPoint");function Gn(t,e,n){const o=n?1:-1;let s=n?0:t.length-1;for(;s>=0&&s<t.length&&So(t[s],e,ni);)s+=o;if(s<0||s>=t.length)return t;const r=s-o;if(r<0||r>=t.length)return t;const c=Ss(t[s],t[r],e);return n?[c,...t.slice(s)]:[...t.slice(0,s+1),c]}a(Gn,"clipEndpoint");function Cs(t,e){for(const n of t){const o=Ao(n,e,2);if(!o)continue;let s=[...o.points];o.srcRect&&(s=Gn(s,o.srcRect,!0)),o.dstRect&&(s=Gn(s,o.dstRect,!1)),s=Le(gn(s)),s=Eo(s,o.srcRect,o.dstRect),o.edge.points=Le(gn(s))}}a(Cs,"clipEdgeEndpointsToNodeBoundaries");function zn(t,e,n,o=!1){if(At(t,e,dt)){if(e.y<n.top-dt||e.y>n.bottom+dt)return e;if(o){if(t.x<n.left-dt)return{x:n.left,y:t.y};if(t.x>n.right+dt)return{x:n.right,y:t.y}}return{x:Math.abs(e.x-n.left)<=Math.abs(e.x-n.right)?n.left:n.right,y:t.y}}if(vt(t,e,dt)){if(e.x<n.left-dt||e.x>n.right+dt)return e;if(o){if(t.y<n.top-dt)return{x:t.x,y:n.top};if(t.y>n.bottom+dt)return{x:t.x,y:n.bottom}}const s=Math.abs(e.y-n.top)<=Math.abs(e.y-n.bottom);return{x:t.x,y:s?n.top:n.bottom}}return e}a(zn,"snapEndpointToBoundary");function mn(t,e,n){const o=t[e];for(let s=e+n;s>=0&&s<t.length;s+=n){const r=t[s];if(!be(r,o,dt))return r}return t[e+n]}a(mn,"firstDistinctAdjacent");function pn(t,e){const n=t+$o,o=e-$o;return n<=o?{lo:n,hi:o}:{lo:(t+e)/2,hi:(t+e)/2}}a(pn,"cornerClearanceRange");function $n(t,e,n){const{lo:o,hi:s}=pn(e,n);return Math.min(s,Math.max(o,t))}a($n,"clampToCornerClearance");function vs(t){const e=Math.max(...t.map(o=>o.lo)),n=Math.min(...t.map(o=>o.hi));if(!(e>n))return{lo:e,hi:n}}a(vs,"intersectRanges");function Vn(t,e){return e==="left"||e==="right"?pn(t.top,t.bottom):pn(t.left,t.right)}a(Vn,"clearanceRangeForSide");function yn(t,e,n){const o=t.y>=n.top-dt&&t.y<=n.bottom+dt,s=t.x>=n.left-dt&&t.x<=n.right+dt;if(At(t,e,dt)&&o){if(Math.abs(t.x-n.left)<dt)return"left";if(Math.abs(t.x-n.right)<dt)return"right"}if(vt(t,e,dt)&&s){if(Math.abs(t.y-n.top)<dt)return"top";if(Math.abs(t.y-n.bottom)<dt)return"bottom"}}a(yn,"terminalSideForSegment");function Ke(t){return t==="left"||t==="right"}a(Ke,"isHorizontalSide");function Ls(t,e,n,o,s){const r=[],c=n?yn(t,e,n):void 0,i=o?yn(e,t,o):void 0;return n&&c&&Ke(c)===s&&r.push(Vn(n,c)),o&&i&&Ke(i)===s&&r.push(Vn(o,i)),r.length>0?vs(r):void 0}a(Ls,"straightClearanceRange");function Un(t,e,n,o,s){const r=Ls(t,e,n,o,s);if(!r)return;const c=s?t.y:t.x,i=Math.min(r.hi,Math.max(r.lo,c));if(!(Math.abs(i-c)<dt))return s?[{x:t.x,y:i},{x:e.x,y:i}]:[{x:i,y:t.y},{x:i,y:e.y}]}a(Un,"clearStraightEndpointCornerAxis");function Eo(t,e,n){if(t.length!==2)return t;const[o,s]=t;return At(o,s,dt)?Un(o,s,e,n,!0)??t:vt(o,s,dt)?Un(o,s,e,n,!1)??t:t}a(Eo,"clearStraightEndpointCornerConnections");function ws(t,e,n){return Ke(n)?{x:t.x,y:$n(t.y,e.top,e.bottom)}:{x:$n(t.x,e.left,e.right),y:t.y}}a(ws,"cornerClearedEndpoint");function As(t,e,n,o,s,r){const c=t.map(i=>({...i}));for(let i=e;i>=0&&i<t.length;i+=n){const u=t[i];if(r&&!At(u,o,dt)||!r&&!vt(u,o,dt))break;r?c[i].y=s.y:c[i].x=s.x}return c}a(As,"moveCollinearEndpointRun");function jn(t,e,n){if(t.length<2)return t;const o=n?0:t.length-1,s=n?1:-1,r=t[o],c=mn(t,o,s);if(!c)return t;const i=yn(r,c,e);if(!i)return t;const u=Ke(i),h=ws(r,e,i);return be(r,h,dt)?t:As(t,o,s,r,h,u)}a(jn,"clearEndpointCornerConnection");function Wn(t,e,n){const o=Math.min(t.x,e.x)>=n.left-dt&&Math.max(t.x,e.x)<=n.right+dt,s=Math.min(t.y,e.y)>=n.top-dt&&Math.max(t.y,e.y)<=n.bottom+dt;if(Math.abs(t.y-n.top)<dt&&Math.abs(e.y-n.top)<dt&&o)return"top";if(Math.abs(t.y-n.bottom)<dt&&Math.abs(e.y-n.bottom)<dt&&o)return"bottom";if(Math.abs(t.x-n.left)<dt&&Math.abs(e.x-n.left)<dt&&s)return"left";if(Math.abs(t.x-n.right)<dt&&Math.abs(e.x-n.right)<dt&&s)return"right"}a(Wn,"borderSideForSegment");function Kn(t,e,n,o){switch(t){case"top":return vt(e,n,dt)&&n.y<o.top-dt;case"bottom":return vt(e,n,dt)&&n.y>o.bottom+dt;case"left":return At(e,n,dt)&&n.x<o.left-dt;case"right":return At(e,n,dt)&&n.x>o.right+dt}}a(Kn,"leavesOutward");function qn(t,e,n){if(t.length<3)return t;if(n){const r=Wn(t[0],t[1],e);return r&&Kn(r,t[1],t[2],e)?t.slice(1):t}const o=t.length-1,s=Wn(t[o-1],t[o],e);return s&&Kn(s,t[o-1],t[o-2],e)?t.slice(0,o):t}a(qn,"collapseOwnBorderStub");function Es(t,e,n){let o=t;if(e){const r=mn(o,0,1);if(r){const c=zn(r,o[0],e);c!==o[0]&&(o=[c,...o.slice(1)])}o=qn(o,e,!0)}if(n){const r=o.length-1,c=mn(o,r,-1);if(c){const i=zn(c,o[r],n,!0);i!==o[r]&&(o=[...o.slice(0,r),i])}o=qn(o,n,!1)}const s=Eo(o,e,n);return s!==o||o.length===2?s:(e&&(o=jn(o,e,!0)),n&&(o=jn(o,n,!1)),o)}a(Es,"snapAndCollapseEndpoints");function Zn(t,e){for(const n of t){const o=Ao(n,e,2);if(!o)continue;const s=Et(o.points,dt),r=Es(s,o.srcRect,o.dstRect);if(r.length<3){o.edge.points=r;continue}const c=[r[0],{...r[0]},...r.slice(1,-1),r[r.length-1],{...r[r.length-1]}];o.edge.points=c}}a(Zn,"prepareEdgeEndpointsForRenderer");function Ts(t){return new Map(t.map(e=>[e.id,e]))}a(Ts,"buildNodeMap");function Jn(t,e){const n=new Set([t.id]);let o=0,s=t.parentId;for(;s&&!n.has(s);){const r=e.get(s);if(!(r!=null&&r.isGroup))break;n.add(s),o++,s=r.parentId}return o}a(Jn,"groupDepth");function To(t){let e=1/0,n=-1/0,o=1/0,s=-1/0;for(const r of t){const c=r.x,i=r.y;if(typeof c!="number"||typeof i!="number")continue;const u=r.width??0,h=r.height??0;e=Math.min(e,c-u/2),n=Math.max(n,c+u/2),o=Math.min(o,i-h/2),s=Math.max(s,i+h/2)}return e===1/0||o===1/0?null:{minX:e,maxX:n,minY:o,maxY:s}}a(To,"boundsForChildren");function Rs(t,e){const n=t.padding??20;t.x=(e.minX+e.maxX)/2,t.y=(e.minY+e.maxY)/2,t.width=Math.max(0,e.maxX-e.minX)+n,t.height=Math.max(0,e.maxY-e.minY)+n}a(Rs,"applyGroupBounds");function Os(t){const e=Ts(t),n=t.filter(o=>o.isGroup&&o.parentId).sort((o,s)=>Jn(s,e)-Jn(o,e));for(const o of n){const s=t.filter(c=>c.parentId===o.id),r=To(s);r&&Rs(o,r)}}a(Os,"recomputeNestedGroupBounds");function xn(t,e){const n=t.nodes??[],o=t.edges??[],s=n.filter(u=>!u.isGroup);let r=1/0,c=-1/0;for(const u of s){const h=u[e];typeof h=="number"&&(r=Math.min(r,h),c=Math.max(c,h))}if(!Number.isFinite(r)||!Number.isFinite(c))return!1;const i=a(u=>r+c-u,"mirror");for(const u of n){const h=u[e];typeof h=="number"&&(u[e]=i(h));const x=u.groupTitleRect;x&&(u.groupTitleRect=e==="x"?{...x,left:i(x.right),right:i(x.left)}:{...x,top:i(x.bottom),bottom:i(x.top)})}for(const u of o)for(const h of u.points??[])h[e]=i(h[e]);return!0}a(xn,"mirrorAxis");function Ns(t){return(t.nodes??[]).some(n=>!n.isGroup)?xn(t,"y"):!0}a(Ns,"applyBtDirectionTransform");function Ro(t){const e=t.filter(c=>!c.isGroup&&!c.isEdgeLabel);if(e.length===0)return 1;let n=0,o=0;for(const c of e)n+=c.width??0,o+=c.height??0;const s=n/e.length,r=o/e.length;return r>0?Math.max(1,s/r):1}a(Ro,"flowAxisStretch");var oi=36,si=["top","right","bottom","left"];function Bs(t){return t==="left"?"right":t==="right"?"left":t}a(Bs,"mirroredSide");function Ps(t,e,n,o,s){if(n==="top"||n==="bottom"){const c=(e.left+e.right)/2,[i,u]=s?[o.after,o.before]:[o.before,o.after];t.left=Math.min(t.left,c-i),t.right=Math.max(t.right,c+u);return}const r=(e.top+e.bottom)/2;t.top=Math.min(t.top,r-o.before),t.bottom=Math.max(t.bottom,r+o.after)}a(Ps,"growAlongBorder");var ri={top:a((t,e,n)=>{t.top=Math.min(t.top,e.top-n)},"top"),bottom:a((t,e,n)=>{t.bottom=Math.max(t.bottom,e.bottom+n)},"bottom"),left:a((t,e,n)=>{t.left=Math.min(t.left,e.left-n)},"left"),right:a((t,e,n)=>{t.right=Math.max(t.right,e.right+n)},"right")};function ks(t,e,n,o,s){Ps(t,e,n,o,s),ri[n](t,e,o.beyond)}a(ks,"reserveOnSide");function Fs(t,e,n){const o=t.x??0,s=t.y??0,r=(t.width??0)/2,c=(t.height??0)/2,i={left:o-r,right:o+r,top:s-c,bottom:s+c},u={...i},h=n==="RL";for(const x of si){const d=e[x];d&&ks(u,i,h?Bs(x):x,d,h)}return{...t,x:(u.left+u.right)/2,y:(u.top+u.bottom)/2,width:u.right-u.left,height:u.bottom-u.top}}a(Fs,"withAnchorFootprints");function _s(t,e="LR"){const n=t.nodes??[],o=t.edges??[],s=qe(n),r=n.filter(O=>!O.isGroup&&!s.has(O.id));let c=1/0,i=1/0;for(const O of r){const F=O.x??0,U=O.y??0;F<c&&(c=F),U<i&&(i=U)}if(!Number.isFinite(c)||!Number.isFinite(i))return!1;const u=oi,h=Ro(r);for(const O of r){const F=O.x??0,K=((O.y??0)-i)*h+u,J=F-c;O.x=K,O.y=J}for(const O of o)if(O.points)for(const F of O.points){const U=F.x,J=(F.y-i)*h+u,it=U-c;F.x=J,F.y=it}Os(n);const x=Ie(n),d=n.filter(O=>x.isLane(O.id));if(d.length===0)return e==="RL"&&xn(t,"x"),!0;const b=new Map,l=ns(n,e);for(const O of n){if(x.isLane(O.id)||x.isPool(O.id)||s.has(O.id))continue;const F=x.laneIdOf(O.id);if(!F)continue;const U=b.get(F)??[],K=l.get(O.id);U.push(K?Fs(O,K,e):O),b.set(F,U)}let g=0;for(const O of d){const F=O.padding??0;F>g&&(g=F)}const f=[];let m=1/0,S=-1/0;for(const O of d){const F=b.get(O.id)??[],U=To(F);U&&(m=Math.min(m,U.minX),S=Math.max(S,U.maxX),f.push({lane:O,contentTop:U.minY,contentBottom:U.maxY,centerY:(U.minY+U.maxY)/2}))}if(m===1/0||S===-1/0)return!0;const M=Math.max(0,S-m),L=Math.max(g,10),v=M+2*L,y=u+v,A=(m+S)/2-v/2-u,B=A+y/2,_=Math.max(g,u);f.sort((O,F)=>O.centerY-F.centerY);for(let O=0;O<f.length;O++){const F=f[O];let U,K;if(O===0?U=F.contentTop-_:U=(f[O-1].contentBottom+F.contentTop)/2,O===f.length-1)K=F.contentBottom+_;else{const ut=f[O+1];K=(F.contentBottom+ut.contentTop)/2}const J=Math.max(0,K-U),it=(U+K)/2;F.lane.x=B,F.lane.y=it,F.lane.width=y,F.lane.height=J,F.lane.swimlaneContentTop=F.contentTop,F.lane.groupTitleRect={left:A,right:A+u,top:U,bottom:K}}return e==="RL"&&xn(t,"x"),!0}a(_s,"applyLrDirectionTransform");var Me=1e-6,ii=8,sn=ii,ci=[0,sn,-sn,2*sn,-2*sn];function Hs(t,e){const{nodeInfoById:n,realNodeRects:o}=Cn(e);for(const s of t){if(s.isLayoutOnly)continue;const r=s.points;if(!r||r.length<4)continue;const c=Io(Et(r,Me),Me);if(!c)continue;const{p3:i}=c,u=c.kind==="HVH",h=Lo(s,n,Me);if(!h)continue;const{srcId:x,dstId:d,srcInfo:b,dstInfo:l,collinearX:g,collinearY:f}=h;if(g||f)continue;let m;const S=b.rect;for(const M of ci){let L,v,y;if(u){const O=l.cy>b.cy?S.bottom:S.top,F=b.cx+M;if(F<=S.left+Me||F>=S.right-Me)continue;L={x:F,y:O},v={x:F,y:i.y},y={x:i.x,y:i.y}}else{const O=l.cx>b.cx?S.right:S.left,F=b.cy+M;if(F<=S.top+Me||F>=S.bottom-Me)continue;L={x:O,y:F},v={x:i.x,y:F},y={x:i.x,y:i.y}}const I=be(L,v,Me),w=be(v,y,Me);if(I&&w||!I&&Vt(L,v,o,[x],1)||!w&&Vt(v,y,o,[d],1))continue;const A=!I&&hn(L,v,t,s,{epsilon:Me,skipDegenerateOther:!0}),B=!w&&hn(v,y,t,s,{epsilon:Me,skipDegenerateOther:!0});if(!(A||B)){I?m=[v,y]:w?m=[L,v]:m=[L,v,y];break}}m&&(s.points=m)}}a(Hs,"portSwapToLShape");function Ds(t,e){const{realNodeRects:r,labelNodeRects:c}=Pe(e.values());for(const i of t){if(i.isLayoutOnly)continue;const u=i.points;if(!u||u.length<4)continue;const h=Et(u,.001);if(h.length<4)continue;const x=h.length-1,d=h[x],b=h[x-1],l=h[x-2],g=d.x-b.x,f=d.y-b.y,m=Math.hypot(g,f);if(m>=10||m<.001)continue;const S=b.x-l.x,M=b.y-l.y;if(Math.hypot(S,M)<.001)continue;const v=Yt(b,d,.001),y=Gt(b,d,.001),I=Yt(l,b,.001),w=Gt(l,b,.001);if(!(v&&w||y&&I))continue;const A=i.end,B=i.start,_=A?e.get(A):void 0;if(!_)continue;const O=_.x??0,F=_.y??0,U=de(_);if(!U)continue;let K,J;if(w){const q=M<0;K={x:O,y:l.y},J={x:O,y:q?U.bottom:U.top}}else{const q=S>0;K={x:l.x,y:F},J={x:q?U.right:U.left,y:F}}if(Vt(K,J,r,A?[A]:[],-2)||Vt(K,J,c,[],-2))continue;if(B){const q=e.get(B),ct=q?de(q):void 0;if(ct&&So(K,ct,2))continue}const it=a((q,ct)=>`${q.x.toFixed(3)},${q.y.toFixed(3)}|${ct.x.toFixed(3)},${ct.y.toFixed(3)}`,"ownSegmentKey"),ut=new Set;for(let q=0;q<h.length-1;q++)ut.add(it(h[q],h[q+1]));const Nt=a((q,ct)=>{for(const ht of t){if(ht===i||ht.isLayoutOnly)continue;const pt=ht.points;if(!(!pt||pt.length<2))for(let It=0;It<pt.length-1;It++){const H=pt[It],z=pt[It+1];if(!ut.has(it(H,z))&&we(q,ct,H,z,.001))return!0}}return!1},"segmentCrossesOtherEdge");if(Nt(K,J))continue;if(x-3>=0){const q=h[x-3],ct=[B,A].filter(ht=>!!ht);if(Vt(q,K,r,ct,-2)||Nt(q,K))continue}const qt=[...h.slice(0,x-2),K,J];i.points=qt;const Zt=i.labelNodeId;if(Zt){const q=e.get(Zt);if(q){const ct=q.width??0,ht=q.height??0;if(ct>0&&ht>0){let pt,It,H=-1;for(let z=0;z<qt.length-1;z++){const rt=qt[z],et=qt[z+1],ft=Math.hypot(et.x-rt.x,et.y-rt.y),gt=At(rt,et,.001),bt=vt(rt,et,.001);(gt&&ft>=ct+2||bt&&ft>=ht+2)&&ft>H&&(H=ft,pt=(rt.x+et.x)/2,It=(rt.y+et.y)/2)}pt!==void 0&&It!==void 0&&(q.x=pt,q.y=It)}}}}}a(Ds,"collapseShortTerminalStub");var ai=4,li=2,Xs={MIN_ARROWHEAD_SPACING:12,ROUTE_TOUCH_TOLERANCE:ai+li},fi={EPSILON:1e-6},bn={GRAVITY_ITERATIONS:8,MAX_CROSSING_OPTIMIZATION_PASSES:4,DEFAULT_COMPACT_SINGLE_INPUT:!0},Pn={DEFAULT_LAYER_GAP:100,DEFAULT_NODE_GAP:40,EDGE_LABEL_CLEARANCE:16},st=.001,Jt=8,Ys=a(t=>typeof t=="string"?t.toUpperCase():"","upperCaseDirection"),xt=Be,kn=a((t,e)=>vt(t,e,st)||At(t,e,st),"orthogonallyAligned");function Qn(t,e){const s=a((l,g)=>{const f=l.x??0,m=l.y??0,S=g.x-f,M=g.y-m;let L=(l.width??0)/2,v=(l.height??0)/2;return Math.abs(M)*L>Math.abs(S)*v?(M<0&&(v=-v),{x:f+(M===0?0:v*S/M),y:m+v}):(S<0&&(L=-L),{x:f+L,y:m+(S===0?0:L*M/S)})},"rectIntersect"),r=a((l,g)=>{const f=Et(l.points??[]);if(f.length<2)return;const m=g?l.start:l.end,S=m?e.get(m):void 0,M=S?de(S):void 0;if(!S||!m||!M)return;const L=g?f[0]:f[f.length-1],v=g?f[1]:f[f.length-2],y=s(S,L);let I=L;if(kn(v,y)&&(I=v),vt(y,I,st))return{edge:l,edgeId:String(l.id??""),nodeId:m,atStart:g,orientation:"V",coord:y.x,min:Math.min(y.y,I.y),max:Math.max(y.y,I.y),boundary:y,railEnd:I,rect:M};if(At(y,I,st))return{edge:l,edgeId:String(l.id??""),nodeId:m,atStart:g,orientation:"H",coord:y.y,min:Math.min(y.x,I.x),max:Math.max(y.x,I.x),boundary:y,railEnd:I,rect:M}},"terminalLaneFor"),c=a((l,g)=>Math.max(0,Math.min(l.max,g.max)-Math.max(l.min,g.min)),"projectedOverlapLength"),i=a((l,g)=>l.nodeId!==g.nodeId||l.orientation!==g.orientation?!1:l.orientation==="H"?(Math.abs(l.boundary.x-l.rect.left)<1||Math.abs(l.boundary.x-l.rect.right)<1)&&vt(l.boundary,g.boundary,1):(Math.abs(l.boundary.y-l.rect.top)<1||Math.abs(l.boundary.y-l.rect.bottom)<1)&&At(l.boundary,g.boundary,1),"sameTerminalFace"),u=a((l,g)=>l.nodeId!==g.nodeId||l.orientation!==g.orientation?!1:c(l,g)>=Jt&&Math.abs(l.coord-g.coord)<.5,"exactTerminalLaneConflict"),h=a((l,g)=>{if(l.nodeId!==g.nodeId||l.orientation!==g.orientation||l.orientation!=="H"||l.atStart===g.atStart)return!1;const f=c(l,g);if(f<Jt)return!1;const m=l.rect.bottom-l.rect.top;return f<m||f>2*m?!1:i(l,g)&&Math.abs(l.coord-g.coord)<16},"nearTerminalLaneConflict"),x=a((l,g)=>{const f=Et(l.edge.points??[]);if(f.length<2)return;const m=l.orientation==="V"?{x:l.boundary.x+g,y:l.boundary.y}:{x:l.boundary.x,y:l.boundary.y+g},S=l.orientation==="V"?{x:l.railEnd.x+g,y:l.railEnd.y}:{x:l.railEnd.x,y:l.railEnd.y+g};if(!a(()=>Math.abs(l.boundary.y-l.rect.top)<1||Math.abs(l.boundary.y-l.rect.bottom)<1?At(m,l.boundary,st)&&m.x>=l.rect.left+1&&m.x<=l.rect.right-1:Math.abs(l.boundary.x-l.rect.left)<1||Math.abs(l.boundary.x-l.rect.right)<1?vt(m,l.boundary,st)&&m.y>=l.rect.top+1&&m.y<=l.rect.bottom-1:!1,"boundaryStaysOnSameFace")())return;if(l.atStart){const I=f.length>1&&be(f[1],l.railEnd,st),w=f.slice(I?2:1),A=w[0];return A&&!kn(A,S)?void 0:[m,S,...w]}const L=f.length>1&&be(f[f.length-2],l.railEnd,st),v=f.slice(0,L?-2:-1),y=v[v.length-1];if(!(y&&!kn(y,S)))return[...v,S,m]},"shiftedCandidate"),d=a(l=>{const g=l.edge,f=Et(g.points??[]);if(f.length!==2)return!1;const m=g.start,S=g.end,M=m?e.get(m):void 0,L=S?e.get(S):void 0;if(!M||!L)return!1;const v=M.x??0,y=M.y??0,I=L.x??0,w=L.y??0,[A,B]=f;return At(A,B,st)&&Math.abs(y-w)<1&&Math.abs(v-I)>1||vt(A,B,st)&&Math.abs(v-I)<1&&Math.abs(y-w)>1},"laneIsStraightCollinearConnector"),b=[-7,7,-14,14,-21,21];for(let l=0;l<8;l++){const g=t.filter(m=>!m.isLayoutOnly).flatMap(m=>[r(m,!0),r(m,!1)]).filter(m=>!!m);let f=!1;for(let m=0;m<g.length&&!f;m++)for(let S=m+1;S<g.length&&!f;S++){const M=g[m],L=g[S];if(M.edge===L.edge||!(u(M,L)||h(M,L)))continue;const v=!u(M,L),y=[M,L].sort((I,w)=>{const A=d(I),B=d(w);return A!==B?Number(A)-Number(B):+!w.atStart-+!I.atStart});for(const I of y){for(const w of b){const A=x(I,w);if(!A)continue;const B=r({...I.edge,points:A},I.atStart);if(!(!B||g.some(_=>_.edge!==I.edge&&(u(B,_)||v&&h(B,_))))){I.edge.points=A,f=!0;break}}if(f)break}}if(!f)return}}a(Qn,"separateSharedRenderedTerminalLanes");function Gs(t,e){const{realNodeRects:o,labelNodeRects:s}=Pe(e.values()),r=a((i,u)=>{const h=i.start,x=i.end,d=xt(u);if(d.length!==u.length-1)return!1;const b=[h,x].filter(l=>!!l);for(const l of d)if(Vt(l.a,l.b,o,b,-2)||Vt(l.a,l.b,s,[],-2))return!1;for(const l of t){if(l===i||l.isLayoutOnly)continue;const g=l.points;if(!(!g||g.length<2)){for(const f of d)for(const m of xt(Et(g)))if(ve(f,m,.5)>=Jt||we(f.a,f.b,m.a,m.b,st))return!1}}return!0},"candidateIsSafe"),c=a((i,u)=>{if(u+4>=i.length)return;const h=i[u],x=i[u+1],d=i[u+2],b=i[u+3],l=i[u+4],g=Yt(h,x)&&Gt(x,d)&&Yt(d,b)&&Gt(b,l)&&vt(h,b,st)&&vt(h,l,st)&&vt(x,d,st)&&(x.x-h.x)*(b.x-d.x)<0,f=Gt(h,x)&&Yt(x,d)&&Gt(d,b)&&Yt(b,l)&&At(h,b,st)&&At(h,l,st)&&At(x,d,st)&&(x.y-h.y)*(b.y-d.y)<0;if(g||f)return Et([...i.slice(0,u+1),l,...i.slice(u+5)]);if(u+5>=i.length)return;const m=i[u+5],S=Gt(h,x)&&Yt(x,d)&&Gt(d,b)&&Yt(b,l)&&Gt(l,m)&&vt(h,l,st)&&vt(h,m,st)&&vt(d,b,st)&&(d.x-x.x)*(l.x-b.x)<0,M=Yt(h,x)&&Gt(x,d)&&Yt(d,b)&&Gt(b,l)&&Yt(l,m)&&At(h,l,st)&&At(h,m,st)&&At(d,b,st)&&(d.y-x.y)*(l.y-b.y)<0;if(!(!S&&!M))return Et([...i.slice(0,u+1),m,...i.slice(u+6)])},"withoutDogleg");for(let i=0;i<8;i++){let u=!1;for(const h of t){if(h.isLayoutOnly)continue;const x=Et(h.points??[]);for(let d=0;d<=x.length-5;d++){const b=c(x,d);if(!(!b||!r(h,b))){h.points=b,u=!0;break}}if(u)break}if(!u)return}}a(Gs,"collapseRedundantRectangularDoglegs");function to(t,e){const{realNodeRects:r,labelNodeRects:c}=Pe(e.values()),i=t.filter(g=>!g.isLayoutOnly),u=a((g,f,m)=>Et(g===f?m??[]:g.points??[]),"pointsFor"),h=a((g,f)=>{let m=0;for(let S=0;S<i.length;S++){const M=xt(u(i[S],g,f));for(let L=S+1;L<i.length;L++){const v=xt(u(i[L],g,f));for(const y of M)for(const I of v)we(y.a,y.b,I.a,I.b,st)&&m++}}return m},"strictCrossingCount"),x=a(g=>{const f=xt(g);if(f.length!==3)return;const m=f[1];if(!(f[0].horizontal===m.horizontal||f[2].horizontal===m.horizontal))return{index:m.index,horizontal:m.horizontal,vertical:m.vertical,segment:m}},"middleRail"),d=a((g,f)=>{const m=[g.start,g.end].filter(S=>!!S);return r.filter(S=>{if(m.includes(S.id))return!1;const M=S.rect;return f.horizontal?ce(f.a.x,f.b.x,M.left,M.right)>=Jt&&f.a.y>=M.top-2&&f.a.y<=M.bottom+2:ce(f.a.y,f.b.y,M.top,M.bottom)>=Jt&&f.a.x>=M.left-2&&f.a.x<=M.right+2})},"blockingRectsFor"),b=a((g,f,m)=>{const S=g.map(L=>({...L}));if(f.horizontal)S[f.index].y=m,S[f.index+1].y=m;else if(f.vertical)S[f.index].x=m,S[f.index+1].x=m;else return;const M=Le(Et(S));return xt(M).length===M.length-1?M:void 0},"candidateByMovingRail"),l=a((g,f,m)=>{const S=[g.start,g.end].filter(L=>!!L),M=xt(f);if(M.length!==f.length-1)return!1;for(const L of M)if(Vt(L.a,L.b,r,S,-2)||Vt(L.a,L.b,c,[],-2))return!1;for(const L of i)if(L!==g){for(const v of M)for(const y of xt(u(L)))if(ve(v,y,.5)>=Jt)return!1}return h(g,f)<=m},"candidateIsSafe");for(let g=0;g<8;g++){const f=h();let m=!1;for(const S of i){const M=u(S),L=x(M);if(!L)continue;const v=d(S,L.segment);if(v.length===0)continue;const y=L.horizontal?[Math.min(...v.map(I=>I.rect.top))-20,Math.max(...v.map(I=>I.rect.bottom))+20]:[Math.min(...v.map(I=>I.rect.left))-20,Math.max(...v.map(I=>I.rect.right))+20];for(const I of y){const w=b(M,L.segment,I);if(!(!w||!l(S,w,f))){S.points=w,m=!0;break}}if(m)break}if(!m)return}}a(to,"liftObstacleHuggingSameSideRails");function eo(t,e,n){const s=a(x=>{const d=x.groupTitleRect;if(!(!d||typeof d.left!="number"||typeof d.right!="number"||typeof d.top!="number"||typeof d.bottom!="number"||!Number.isFinite(d.left)||!Number.isFinite(d.right)||!Number.isFinite(d.top)||!Number.isFinite(d.bottom)||d.right<=d.left||d.bottom<=d.top))return{left:d.left,right:d.right,top:d.top,bottom:d.bottom}},"validTitleRect"),r=Ie([...e.values()]),c=a(x=>{if(!r.isLane(x.id))return;const d=Ys(x.direction??n);if(d==="LR"||d==="RL"||d==="BT")return;const b=s(x),l=x.y,g=x.height;if(!b||typeof l!="number"||typeof g!="number"||!Number.isFinite(l)||!Number.isFinite(g)||g<=0)return;const f=b.right-b.left,m=b.bottom-b.top;if(!(m<=0||f<m))return{node:x,rect:b}},"topLaneTitleFor"),i=a((x,d)=>{if(!x.horizontal)return!1;const b=x.a.y;return b<d.top-st||b>d.bottom+st?!1:ce(x.a.x,x.b.x,d.left,d.right)>=Jt},"horizontalSegmentIntersectsTitle"),u=[...e.values()].map(c).filter(x=>!!x);if(u.length===0)return;let h=0;for(const x of t){if(x.isLayoutOnly)continue;const d=Et(x.points??[]);for(const b of xt(d))for(const l of u)i(b,l.rect)&&(h=Math.max(h,l.rect.bottom-b.a.y+4))}if(!(h<=st))for(const x of u){const d=x.node.y,b=x.node.height;typeof d!="number"||typeof b!="number"||!Number.isFinite(d)||!Number.isFinite(b)||b<=0||(x.node.y=d-h/2,x.node.height=b+h,x.node.groupTitleRect={...x.rect,top:x.rect.top-h,bottom:x.rect.bottom-h})}}a(eo,"liftTopLaneTitleBandsAboveRails");function no(t,e,n){const s=a(d=>{const b=d.groupTitleRect;if(!(!b||typeof b.left!="number"||typeof b.right!="number"||typeof b.top!="number"||typeof b.bottom!="number"||!Number.isFinite(b.left)||!Number.isFinite(b.right)||!Number.isFinite(b.top)||!Number.isFinite(b.bottom)||b.right<=b.left||b.bottom<=b.top))return{left:b.left,right:b.right,top:b.top,bottom:b.bottom}},"validTitleRect"),r=Ie([...e.values()]),c=a(d=>{if(!r.isLane(d.id)||Ys(d.direction??n)!=="LR")return;const l=s(d),g=d.x,f=d.width;if(!l||typeof g!="number"||typeof f!="number"||!Number.isFinite(g)||!Number.isFinite(f)||f<=0)return;const m=l.right-l.left,S=l.bottom-l.top;if(!(m<=0||S<m))return{node:d,rect:l}},"leftLaneTitleFor"),i=a((d,b)=>{if(!d.vertical)return!1;const l=d.a.x;return l<b.left-st||l>b.right+st?!1:ce(d.a.y,d.b.y,b.top,b.bottom)>=Jt},"verticalSegmentIntersectsTitle"),u=a((d,b)=>{if(!d.horizontal)return!1;const l=d.a.y;return l<b.top-st||l>b.bottom+st?!1:ce(d.a.x,d.b.x,b.left,b.right)>=Jt},"horizontalSegmentIntersectsTitle"),h=[...e.values()].map(c).filter(d=>!!d);if(h.length===0)return;let x=0;for(const d of t){if(d.isLayoutOnly)continue;const b=Et(d.points??[]);for(const l of xt(b))for(const g of h)if(i(l,g.rect))x=Math.max(x,g.rect.right-l.a.x+4);else if(u(l,g.rect)){const f=Math.min(l.a.x,l.b.x);x=Math.max(x,g.rect.right-f+4)}}if(!(x<=st))for(const d of h){const b=d.node.x,l=d.node.width;typeof b!="number"||typeof l!="number"||!Number.isFinite(b)||!Number.isFinite(l)||l<=0||(d.node.x=b-x/2,d.node.width=l+x,d.node.groupTitleRect={...d.rect,left:d.rect.left-x,right:d.rect.right-x})}}a(no,"shiftLeftLaneTitleBandsLeftOfRails");function zs(t,e){const{realNodeRects:o}=Pe(e.values()),s=t.filter(g=>!g.isLayoutOnly),r=a((g,f=new Map)=>Et(f.get(g)??g.points??[]),"replacementPointsFor"),c=a((g=new Map)=>{let f=0;for(let m=0;m<s.length;m++){const S=xt(r(s[m],g));for(let M=m+1;M<s.length;M++){const L=xt(r(s[M],g));for(const v of S)for(const y of L)we(v.a,v.b,y.a,y.b,st)&&f++}}return f},"crossingCount"),i=a((g=new Map)=>s.reduce((f,m)=>f+ge(r(m,g)),0),"totalBends"),u=a(g=>{const f=r(g);if(f.length<4)return;const m=f[f.length-2],S=f[f.length-1];if(!(!Yt(m,S,st)&&!Gt(m,S,st)))return{tailStart:m,terminal:S}},"terminalTailFor"),h=a((g,f)=>{const m=r(g);if(m.length<3)return;const S=m[0],M=m[1];let L;if(Yt(S,M,st))L={x:M.x,y:f.tailStart.y};else if(Gt(S,M,st))L={x:f.tailStart.x,y:M.y};else return;const v=Le(Et([S,M,L,f.tailStart,f.terminal]));return xt(v).length===v.length-1?v:void 0},"candidateWithDestinationTail"),x=a((g,f)=>{const m=[g.start,g.end].filter(S=>!!S);for(const S of xt(f))if(Vt(S.a,S.b,o,m,-2))return!0;return!1},"pathHasNodeHit"),d=a((g,f,m)=>{for(const S of s)if(S!==g){for(const M of xt(f))for(const L of xt(r(S,m)))if(ve(M,L,.5)>=Jt)return!0}return!1},"pathHasSharedTrack"),b=a((g,f,m)=>!x(g,f)&&!d(g,f,m),"candidateIsSafe"),l=a(()=>{const g=new Map;for(const f of s){const m=f.end;if(!m||!e.has(m)||r(f).length<4)continue;const M=g.get(m)??[];M.push(f),g.set(m,M)}return g},"edgesByDestination");for(let g=0;g<4;g++){const f=c();if(f===0)return;const m=i();let S,M=f,L=m;for(const v of l().values())for(let y=0;y<v.length;y++)for(let I=y+1;I<v.length;I++){const w=v[y],A=v[I],B=u(w),_=u(A);if(!B||!_)continue;const O=h(w,_),F=h(A,B);if(!O||!F)continue;const U=new Map([[w,O],[A,F]]);if(!b(w,O,U)||!b(A,F,U))continue;const K=c(U),J=i(U);K>=f||K>M||K===M&&J>=L||(S=U,M=K,L=J)}if(!S)return;for(const[v,y]of S)v.points=y}}a(zs,"swapDestinationTerminalTailsToReduceCrossings");function $s(t,e){const{realNodeRects:r,labelNodeRects:c}=Pe(e.values()),i=t.filter(v=>!v.isLayoutOnly),u=a((v,y=new Map)=>Et(y.get(v)??v.points??[]),"replacementPointsFor"),h=a((v=new Map)=>{let y=0;for(let I=0;I<i.length;I++){const w=xt(u(i[I],v));for(let A=I+1;A<i.length;A++){const B=xt(u(i[A],v));for(const _ of w)for(const O of B)we(_.a,_.b,O.a,O.b,st)&&y++}}return y},"strictCrossingCount"),x=a((v=new Map)=>i.reduce((y,I)=>y+ge(u(I,v)),0),"totalBends"),d=a(v=>{const y=v.start,I=v.end,w=y?e.get(y):void 0,A=I?e.get(I):void 0,B=w?de(w):void 0,_=A?de(A):void 0;return B&&_?{src:B,dst:_}:void 0},"endpointRectsFor"),b=a((v,y,I)=>{if(I.index<=0||I.index+1>=y.length-1)return;const w=d(v);if(w){if(I.vertical){const A=I.a.x,B=Math.min(w.src.left,w.dst.left),_=Math.max(w.src.right,w.dst.right),O=A<B-st?"left":A>_+st?"right":void 0;return O?{edge:v,points:y,segmentIndex:I.index,axis:"vertical",side:O,coord:A,min:Math.min(I.a.y,I.b.y),max:Math.max(I.a.y,I.b.y)}:void 0}if(I.horizontal){const A=I.a.y,B=Math.min(w.src.top,w.dst.top),_=Math.max(w.src.bottom,w.dst.bottom),O=A<B-st?"top":A>_+st?"bottom":void 0;return O?{edge:v,points:y,segmentIndex:I.index,axis:"horizontal",side:O,coord:A,min:Math.min(I.a.x,I.b.x),max:Math.max(I.a.x,I.b.x)}:void 0}}},"externalRailForSegment"),l=a(()=>{const v=[];for(const y of i){const I=u(y);for(const w of xt(I)){const A=b(y,I,w);A&&v.push(A)}}return v},"collectExternalRails"),g=a((v,y)=>v.edge!==y.edge&&v.axis===y.axis&&v.side===y.side&&ce(v.min,v.max,y.min,y.max)>=Jt,"railsInteract"),f=a(v=>{const y=[],I=new Set;for(const w of v){if(I.has(w))continue;const A=[w],B=[];for(I.add(w);A.length>0;){const _=A.pop();B.push(_);for(const O of v)!I.has(O)&&g(_,O)&&(I.add(O),A.push(O))}B.length>1&&y.push(B)}return y},"connectedComponents"),m=a(v=>{const y=[];for(const I of v)y.some(w=>Math.abs(w-I.coord)<st)||y.push(I.coord);for(;y.length<v.length;){const I=Math.min(...y),w=Math.max(...y),A=v[0].side;y.push(A==="left"||A==="top"?I-12*(v.length-y.length):w+12*(v.length-y.length))}return y},"uniqueCoordsFor"),S=a(v=>{const y=v.map(A=>A.coord),I=m(v),w=[];if(v.length<=6){const A=new Array(I.length).fill(!1),B=[],_=a(()=>{if(B.length===v.length){B.some((O,F)=>Math.abs(O-y[F])>=st)&&w.push([...B]);return}for(const[O,F]of I.entries())A[O]||(A[O]=!0,B.push(F),_(),B.pop(),A[O]=!1)},"visit");return _(),w}for(let A=0;A<y.length;A++)for(let B=A+1;B<y.length;B++){const _=[...y];[_[A],_[B]]=[_[B],_[A]],w.push(_)}return w},"coordinateAssignmentsFor"),M=a((v,y)=>{const I=new Map;for(const[A,B]of v.entries()){const _=y[A],O=I.get(B.edge)??B.points.map(F=>({x:F.x,y:F.y}));B.axis==="vertical"?(O[B.segmentIndex].x=_,O[B.segmentIndex+1].x=_):(O[B.segmentIndex].y=_,O[B.segmentIndex+1].y=_),I.set(B.edge,O)}const w=new Map;for(const[A,B]of I){const _=Le(Et(B));if(xt(_).length!==_.length-1)return;w.set(A,_)}return w},"replacementsForAssignment"),L=a(v=>{for(const[y,I]of v){const w=[y.start,y.end].filter(A=>!!A);for(const A of xt(I))if(Vt(A.a,A.b,r,w,-2)||Vt(A.a,A.b,c,[],-2))return!1}for(let y=0;y<i.length;y++){const I=i[y],w=v.has(I),A=xt(u(I,v));for(let B=y+1;B<i.length;B++){const _=i[B];if(!w&&!v.has(_))continue;const O=xt(u(_,v));for(const F of A)for(const U of O)if(ve(F,U,.5)>=Jt)return!1}}return!0},"candidateIsSafe");for(let v=0;v<4;v++){const y=h();if(y===0)return;let I,w=y,A=x(),B=Number.POSITIVE_INFINITY;for(const _ of f(l()))for(const O of S(_)){const F=M(_,O);if(!F||!L(F))continue;const U=h(F);if(U>=y)continue;const K=x(F),J=_.reduce((it,ut,Nt)=>it+Math.abs(O[Nt]-ut.coord),0);U>w||U===w&&(K>A||K===A&&J>=B)||(I=F,w=U,A=K,B=J)}if(!I)return;for(const[_,O]of I)_.points=O}}a($s,"reassignCrossingExternalRailChannels");function Vs(t,e){const{realNodeRects:o,labelNodeRects:s}=Pe(e.values()),r=t.filter(l=>!l.isLayoutOnly),c=a((l,g,f)=>Et(l===g?f??[]:l.points??[]),"pointsFor"),i=a(l=>xt(l).reduce((g,f)=>{const m=f.a.x-f.b.x,S=f.a.y-f.b.y;return g+Math.hypot(m,S)},0),"pathLength"),u=a((l,g)=>{let f=0;for(let m=0;m<r.length;m++){const S=xt(c(r[m],l,g));for(let M=m+1;M<r.length;M++){const L=xt(c(r[M],l,g));for(const v of S)for(const y of L)we(v.a,v.b,y.a,y.b,st)&&f++}}return f},"strictCrossingCount"),h=a((l,g)=>{if(l.horizontal){const f=l.a.y;return(Math.abs(f-g.top)<1||Math.abs(f-g.bottom)<1)&&ce(l.a.x,l.b.x,g.left,g.right)>=Jt}if(l.vertical){const f=l.a.x;return(Math.abs(f-g.left)<1||Math.abs(f-g.right)<1)&&ce(l.a.y,l.b.y,g.top,g.bottom)>=Jt}return!1},"segmentRunsAlongRectBorder"),x=a(l=>{const g=[l.start,l.end].filter(m=>!!m),f=[];for(const m of g){const S=e.get(m),M=S?de(S):void 0;M&&f.push(M)}return f},"endpointRectsFor"),d=a((l,g)=>{if(g+3>=l.length)return[];const f=l[g],m=l[g+1],S=l[g+2],M=l[g+3],L=Yt(f,m,st)&&Gt(m,S,st)&&Yt(S,M,st),v=Gt(f,m,st)&&Yt(m,S,st)&&Gt(S,M,st);if(!L&&!v)return[];if(!(L?Math.sign(m.x-f.x)!==Math.sign(M.x-S.x):Math.sign(m.y-f.y)!==Math.sign(M.y-S.y)))return[];const I=vt(f,M,st)||At(f,M,st)?[]:[{x:f.x,y:M.y},{x:M.x,y:f.y}],w=I.length===0?[[...l.slice(0,g+1),...l.slice(g+3)]]:I.map(B=>[...l.slice(0,g+1),B,...l.slice(g+3)]),A=new Set;return w.map(B=>Le(Et(B))).filter(B=>{if(xt(B).length!==B.length-1||!B.some(O=>be(O,M,st)))return!1;const _=B.map(O=>`${O.x.toFixed(3)},${O.y.toFixed(3)}`).join("|");return A.has(_)?!1:(A.add(_),!0)})},"shortcutCandidatesAt"),b=a((l,g,f)=>{const m=[l.start,l.end].filter(M=>!!M),S=x(l);for(const M of xt(g))if(Vt(M.a,M.b,o,m,-2)||Vt(M.a,M.b,s,[],-2)||S.some(L=>h(M,L)))return!1;for(const M of r)if(M!==l){for(const L of xt(g))for(const v of xt(c(M)))if(ve(L,v,.5)>=Jt)return!1}return u(l,g)<=f},"candidateIsSafe");for(let l=0;l<8;l++){const g=u();let f,m,S=g,M=Number.POSITIVE_INFINITY,L=Number.POSITIVE_INFINITY;for(const v of r){const y=c(v),I=ge(y,st),w=i(y);for(let A=0;A<=y.length-4;A++)for(const B of d(y,A)){const _=ge(B,st),O=i(B);if(!(_<I||_===I&&O<w-st)||!b(v,B,g))continue;const U=u(v,B);U>S||U===S&&(_>M||_===M&&O>=L)||(f=v,m=B,S=U,M=_,L=O)}}if(!f||!m)return;f.points=m}}a(Vs,"shortcutRedundantOrthogonalJogs");function Us(t,e){const c=[];for(const E of e.values()){if(E.isGroup||E.isEdgeLabel)continue;const P=E.x??0,k=E.y??0,V=de(E);V&&c.push({id:String(E.id??""),cx:P,cy:k,rect:V})}if(c.length===0)return;const i=new Map(c.map(E=>[E.id,E])),u=c.map(E=>({id:E.id,rect:E.rect})),h=["top","bottom","left","right"],x={top:Math.min(...c.map(E=>E.rect.top))-20,bottom:Math.max(...c.map(E=>E.rect.bottom))+20,left:Math.min(...c.map(E=>E.rect.left))-20,right:Math.max(...c.map(E=>E.rect.right))+20},d=t.filter(E=>!E.isLayoutOnly),b=new Map(d.map((E,P)=>[E,P])),l=a(E=>{const P=E==="left"||E==="top"?-1:1,k=[];for(let V=0;V<=2;V++)k.push(x[E]+P*20*V);return k},"outwardTracksForSide"),g=a((E,P=new Map)=>Et(P.get(E)??E.points??[]),"replacementPointsFor"),f=a((E,P)=>{let k=0;for(const V of E)for(const W of P)we(V.a,V.b,W.a,W.b,st)&&k++;return k},"crossingCountBetweenSegments"),m=a((E,P)=>f(xt(E),xt(P)),"crossingCountBetweenPaths"),S=a((E=new Map)=>{let P=0;const k=[],V=new Set,W=[],Q=a(Y=>{V.has(Y)||(V.add(Y),W.push(Y))},"addEdge");for(let Y=0;Y<d.length;Y++){const tt=d[Y],at=g(tt,E);for(let St=Y+1;St<d.length;St++){const Ht=d[St],Ut=m(at,g(Ht,E));Ut>0&&(P+=Ut,k.push({first:tt,second:Ht,count:Ut}),Q(tt),Q(Ht))}}return W.sort((Y,tt)=>(b.get(Y)??0)-(b.get(tt)??0)),{count:P,pairs:k,edgeSet:V,edges:W}},"crossingSnapshot"),M=a((E,P)=>{const k=new Set(P.keys());if(k.size===0)return E.count;let V=0;for(const Q of E.pairs)(k.has(Q.first)||k.has(Q.second))&&(V+=Q.count);let W=0;for(let Q=0;Q<d.length;Q++){const Y=d[Q],tt=k.has(Y),at=g(Y,P);for(let St=Q+1;St<d.length;St++){const Ht=d[St];!tt&&!k.has(Ht)||(W+=m(at,g(Ht,P)))}}return E.count-V+W},"crossingCountWithReplacements"),L=a(E=>{const P=new Map;for(const W of E.pairs){const Q=P.get(W.first)??new Set;Q.add(W.second),P.set(W.first,Q);const Y=P.get(W.second)??new Set;Y.add(W.first),P.set(W.second,Y)}const k=[],V=new Set;for(const W of E.edges){if(V.has(W))continue;const Q=[W],Y=[];for(V.add(W);Q.length>0;){const tt=Q.pop();Y.push(tt);for(const at of P.get(tt)??[])V.has(at)||(V.add(at),Q.push(at))}Y.sort((tt,at)=>(b.get(tt)??0)-(b.get(at)??0)),Y.length>1&&k.push(Y)}return k},"crossingComponents"),v=a(E=>[E.start,E.end].filter(P=>!!P),"endpointIdsFor"),y=a(E=>{const P=[];for(const k of L(E)){const V=new Set(k),W=new Set(k.flatMap(Y=>v(Y))),Q=[...k];for(const Y of d)V.has(Y)||v(Y).some(tt=>W.has(tt))&&Q.push(Y);Q.sort((Y,tt)=>(b.get(Y)??0)-(b.get(tt)??0)),P.push(Q)}return P},"pairSearchGroups"),I=a((E,P,k)=>M(E,new Map([[P,k]])),"crossingCountWithSingleReplacement"),w=a(E=>{const P=new Map;for(const k of E.pairs)P.set(k.first,(P.get(k.first)??0)+k.count),P.set(k.second,(P.get(k.second)??0)+k.count);return P},"currentCrossingsByEdge"),A=a(E=>E.slice(1).reduce((P,k,V)=>{const W=E[V];return P+Math.abs(k.x-W.x)+Math.abs(k.y-W.y)},0),"pathLength"),B=a((E=new Map)=>d.reduce((P,k)=>P+ge(g(k,E)),0),"totalBends"),_=a((E=new Map)=>d.reduce((P,k)=>P+A(g(k,E)),0),"totalLength"),O=a((E,P)=>ps(E,P,Xs.ROUTE_TOUCH_TOLERANCE),"touchesAtBend"),F=a((E,P,k=new Map)=>{const V=xt(P);for(const W of d)if(W!==E){for(const Q of V)for(const Y of xt(g(W,k)))if(ve(Q,Y,.5)>=Jt)return!0;if(O(P,g(W,k)))return!0}return!1},"pathHasSegmentConflict"),U=a((E,P)=>{const k=[E.start,E.end].filter(V=>!!V);for(const V of xt(P))if(Vt(V.a,V.b,u,k,-2))return!0;return!1},"pathHitsNode"),K=a((E,P)=>{const k=Le(Et(P));xt(k).length===k.length-1&&E.push(k)},"pushOrthogonalCandidate"),J=a(E=>E==="left"||E==="right","sideIsHorizontal"),it=a((E,P,k)=>{switch(P){case"left":return Math.min(E.x,k.x)-20;case"right":return Math.max(E.x,k.x)+20;case"top":return Math.min(E.y,k.y)-20;case"bottom":return Math.max(E.y,k.y)+20}},"localTrackForSameSide"),ut=a((E,P,k,V)=>{const W=k==="left"||k==="top"?-1:1,Q=[it(P,k,V),x[k]];for(const Y of Q)for(let tt=0;tt<=2;tt++)K(E,vo(P,k,V,Y+W*20*tt))},"addSameSideCandidates"),Nt=a((E,P,k,V,W)=>{for(const Q of l(k))for(const Y of l(W))K(E,[P,{x:Q,y:P.y},{x:Q,y:Y},{x:V.x,y:Y},V])},"addHorizontalToVerticalCandidates"),me=a((E,P,k,V,W)=>{for(const Q of l(k))for(const Y of l(W))K(E,[P,{x:P.x,y:Q},{x:Y,y:Q},{x:Y,y:V.y},V])},"addVerticalToHorizontalCandidates"),qt=a((E,P,k,V,W)=>{const Q=[...l("top"),...l("bottom")];for(const Y of l(k))for(const tt of l(W))for(const at of Q)K(E,[P,{x:Y,y:P.y},{x:Y,y:at},{x:tt,y:at},{x:tt,y:V.y},V])},"addHorizontalPairCandidates"),Zt=a((E,P,k,V,W)=>{const Q=[...l("left"),...l("right")];for(const Y of l(k))for(const tt of l(W))for(const at of Q)K(E,[P,{x:P.x,y:Y},{x:at,y:Y},{x:at,y:tt},{x:V.x,y:tt},V])},"addVerticalPairCandidates"),q=a(E=>{const P=new Set;return E.map(k=>Et(k)).filter(k=>{const V=k.map(W=>`${W.x.toFixed(3)},${W.y.toFixed(3)}`).join("|");return P.has(V)||k.length<2?!1:(P.add(V),!0)})},"dedupeCandidatePaths"),ct=a((E,P,k,V)=>{const W=[],Q=Co(E,P,k,V,20,st);Q&&K(W,Q),P===V&&ut(W,E,P,k);const Y=J(P),tt=J(V);return Y&&!tt?Nt(W,E,P,k,V):!Y&&tt?me(W,E,P,k,V):Y?qt(W,E,P,k,V):Zt(W,E,P,k,V),q(W)},"buildCandidatesForSides"),ht=a((E,P,k,V)=>{const W=[...l("left"),...l("right")],Q=[...l("top"),...l("bottom")];for(const Y of h){const tt=Xe(V,Y),at=Y==="top"||Y==="bottom"?l(Y):Q;for(const St of W){J(Y)&&K(E,[P,k,{x:St,y:k.y},{x:St,y:tt.y},tt]);for(const Ht of at)K(E,[P,k,{x:St,y:k.y},{x:St,y:Ht},{x:tt.x,y:Ht},tt])}}},"addVerticalDepartureOuterTrackCandidates"),pt=a((E,P,k,V)=>{const W=[...l("left"),...l("right")],Q=[...l("top"),...l("bottom")];for(const Y of h){const tt=Xe(V,Y),at=Y==="left"||Y==="right"?l(Y):W;for(const St of Q){J(Y)||K(E,[P,k,{x:k.x,y:St},{x:tt.x,y:St},tt]);for(const Ht of at)K(E,[P,k,{x:k.x,y:St},{x:Ht,y:St},{x:Ht,y:tt.y},tt])}}},"addHorizontalDepartureOuterTrackCandidates"),It=a(E=>{const P=E.start,k=E.end,V=k?i.get(k):void 0;if(!P||!V)return[];const W=Et(E.points??[]);if(W.length<4)return[];const Q=W[0],Y=W[1],tt=[];return Gt(Q,Y,st)?ht(tt,Q,Y,V):Yt(Q,Y,st)&&pt(tt,Q,Y,V),tt},"terminalPreservingOuterTrackCandidates"),H=a(E=>{const P=E.start,k=E.end,V=P?i.get(P):void 0,W=k?i.get(k):void 0;if(!V||!W)return[];const Q=[];for(const Y of h){const tt=Xe(V,Y);for(const at of h)Q.push(...ct(tt,Y,Xe(W,at),at))}return Q.push(...It(E)),Q},"candidatePathsFor"),z=a(()=>new Map(d.map(E=>[E,xt(g(E))])),"currentSegmentsByEdge"),rt=a((E,P,k,V)=>{const W=new Set;for(const Q of d){if(Q===E)continue;const Y=V.get(Q)??xt(g(Q));(k.some(tt=>Y.some(at=>ve(tt,at,.5)>=Jt))||O(P,g(Q)))&&W.add(Q)}return W},"sharedTrackConflictsFor"),et=a((E,P,k,V)=>{const W=new Set;return H(E).map(Y=>Le(Et(Y))).filter(Y=>{if(U(E,Y))return!1;const tt=Y.map(at=>`${at.x.toFixed(3)},${at.y.toFixed(3)}`).join("|");return W.has(tt)||Y.length<2?!1:(W.add(tt),!0)}).map(Y=>{const tt=xt(Y);let at=0;for(const St of d)St!==E&&(at+=f(tt,k.get(St)??xt(g(St))));return{candidate:Y,candidateSegments:tt,crossings:P.count-(V.get(E)??0)+at,bends:ge(Y,st),totalBends:ge(Y),length:A(Y)}}).filter(({crossings:Y})=>Y<=P.count).sort((Y,tt)=>Y.crossings-tt.crossings||Y.bends-tt.bends||Y.length-tt.length).slice(0,48).map(Y=>({path:Y.candidate,segments:Y.candidateSegments,sharedTrackConflicts:rt(E,Y.candidate,Y.candidateSegments,k),totalBends:Y.totalBends,length:Y.length}))},"pairCandidatesFor"),ft=a((E,P,k,V,W,Q)=>{let Y=0;for(const at of E.pairs)(at.first===P||at.second===P||at.first===V||at.second===V)&&(Y+=at.count);let tt=f(k.segments,W.segments);for(const at of d){if(at===P||at===V)continue;const St=Q.get(at)??xt(g(at));tt+=f(k.segments,St)+f(W.segments,St)}return E.count-Y+tt},"pairCrossingCount"),gt=a((E,P)=>{for(const k of E.sharedTrackConflicts)if(k!==P)return!1;return!0},"conflictsOnlyWith"),bt=a((E,P)=>E.segments.some(k=>P.segments.some(V=>ve(k,V,.5)>=Jt))||O(E.path,P.path),"candidatesShareTrack"),mt=a((E,P,k,V)=>gt(P,k.edge)&&gt(V,E.edge)&&!bt(P,V),"pairCandidatesAreCompatible"),Lt=a((E,P,k,V,W)=>{const Q=ft(E.current,P.edge,k,V.edge,W,E.baseSegments);if(!(Q>=E.current.count))return{replacements:new Map([[P.edge,k.path],[V.edge,W.path]]),crossings:Q,bends:E.currentBends-(E.baseBendsByEdge.get(P.edge)??0)-(E.baseBendsByEdge.get(V.edge)??0)+k.totalBends+W.totalBends,length:E.currentLength-(E.baseLengthByEdge.get(P.edge)??0)-(E.baseLengthByEdge.get(V.edge)??0)+k.length+W.length}},"scorePairReplacement"),zt=a((E,P)=>E.crossings<P.crossings||E.crossings===P.crossings&&(E.bends<P.bends||E.bends===P.bends&&E.length<P.length),"pairScoreIsBetter"),Fe=a((E,P,k,V)=>{let W=V;for(const Q of P.candidates)for(const Y of k.candidates){if(!mt(P,Q,k,Y))continue;const tt=Lt(E,P,Q,k,Y);tt&&zt(tt,W)&&(W=tt)}return W},"bestScoreForOptionPair"),Se=a(E=>{const P=B(),k=_(),V=z(),W=w(E),Q=new Map(d.map(Ut=>[Ut,ge(g(Ut))])),Y=new Map(d.map(Ut=>[Ut,A(g(Ut))])),tt=new Map,at=y(E);for(const Ut of at)for(const pe of Ut){if(tt.has(pe))continue;const ee=et(pe,E,V,W);ee.length>0&&tt.set(pe,{edge:pe,candidates:ee})}let St={replacements:new Map,crossings:E.count,bends:P,length:k};const Ht={current:E,currentBends:P,currentLength:k,baseBendsByEdge:Q,baseLengthByEdge:Y,baseSegments:V};for(const Ut of at){const pe=new Set(Ut.filter(te=>E.edgeSet.has(te))),ee=Ut.map(te=>tt.get(te)).filter(te=>!!te);for(let te=0;te<ee.length;te++){const p=ee[te];for(let C=te+1;C<ee.length;C++){const R=ee[C];!pe.has(p.edge)&&!pe.has(R.edge)||(St=Fe(Ht,p,R,St))}}}return St.replacements.size>0?St.replacements:void 0},"bestPairedReplacement");for(let E=0;E<4;E++){const P=S(),k=P.count;if(k===0)return;let V,W,Q=k,Y=Number.POSITIVE_INFINITY;for(const at of P.edges){const St=ge(g(at),st);for(const Ht of H(at)){const Ut=U(at,Ht),pe=!Ut&&F(at,Ht),ee=I(P,at,Ht),te=ge(Ht,st);Ut||pe||!(ee<k||ee===k&&te<St)||ee>Q||ee===Q&&te>=Y||(V=at,W=Ht,Q=ee,Y=te)}}if(V&&W){V.points=W;continue}const tt=Se(P);if(!tt)return;for(const[at,St]of tt)at.points=St}}a(Us,"resolveRenderedOrthogonalCrossings");var Ne=.001,di=8;function js(t,e){const{nodeInfoById:n,realNodeRects:o}=Cn(e),s=["top","bottom","left","right"],r=20,c={top:Math.min(...o.map(f=>f.rect.top))-r,bottom:Math.max(...o.map(f=>f.rect.bottom))+r,left:Math.min(...o.map(f=>f.rect.left))-r,right:Math.max(...o.map(f=>f.rect.right))+r},i=a((f,m,S,M)=>{const L=[],v=Co(f,m,S,M,r,Ne);return v&&L.push(v),m===M&&L.push(vo(f,m,S,c[m])),L},"buildOrthogonalPathCandidates"),u=a((f,m)=>{for(let S=0;S<f.length-1;S++){const M=f[S],L=f[S+1];if(Vt(M,L,o,m,1))return!0}return!1},"pathHitsNode"),h=a((f,m,S=!1)=>{let M=0;const L=Be(f,Ne),v=m.start,y=m.end;for(const I of t){if(I===m||I.isLayoutOnly)continue;const w=I.start,A=I.end;if(!S&&v&&y&&(w===v||w===y||A===v||A===y))continue;const B=I.points;if(!(!B||B.length<2))for(const _ of L)for(const O of Be(B,Ne)){if(wo(_.a,_.b,O.a,O.b,Ne,Ne)){M++;continue}ve(_,O,Ne)>=di&&M++}}return M},"pathConflictCount"),x=4,d=a((f,m)=>{const S=Math.abs(f.y-m.rect.top),M=Math.abs(f.y-m.rect.bottom),L=Math.abs(f.x-m.rect.left),v=Math.abs(f.x-m.rect.right);let y="top",I=S;return M<I&&(y="bottom",I=M),L<I&&(y="left",I=L),v<I&&(y="right",I=v),y},"nearestSideOfRect"),b=new Map,l=a((f,m,S)=>{const M=b.get(f)??[];M.push({side:m,edgeId:S}),b.set(f,M)},"addFaceClaim");for(const f of t){if(f.isLayoutOnly)continue;const m=f.points??[];if(m.length<1)continue;const S=f.id??"",M=f.start,L=f.end;if(M){const v=n.get(M);v&&l(M,d(m[0],v),S)}if(L){const v=n.get(L);v&&l(L,d(m[m.length-1],v),S)}}const g=a((f,m,S)=>{var M;return((M=b.get(f))==null?void 0:M.some(L=>L.edgeId!==S&&L.side===m))??!1},"faceIsClaimed");for(const f of t){if(f.isLayoutOnly)continue;const m=f.points;if(!m||m.length<2)continue;const S=ge(m,Ne);if(S<x)continue;const M=f.start,L=f.end;if(!M||!L)continue;const v=n.get(M),y=n.get(L);if(!v||!y)continue;const I=f.id??"",w=h(m,f,!0),A=h(m,f);let B,_=w,O=S;for(const F of s){if(g(M,F,I))continue;const U=Xe(v,F);for(const K of s){if(g(L,K,I))continue;const J=Xe(y,K);for(const it of i(U,F,J,K)){if(u(it,[M,L]))continue;const ut=ge(it,Ne);if(w>0){const Nt=h(it,f,!0);if(Nt>_||Nt===_&&ut>=O)continue;_=Nt,O=ut,B=it;continue}h(it,f)>A||ut<O&&(O=ut,B=it)}}}if(B){f.points=B;const F=b.get(M);F&&b.set(M,F.filter(K=>K.edgeId!==I));const U=b.get(L);U&&b.set(L,U.filter(K=>K.edgeId!==I)),l(M,d(B[0],v),I),l(L,d(B[B.length-1],y),I)}}}a(js,"simplifyDetouredEdges");var fe=.001,Vo=10,rn=7;function oo(t,e){const n=e?0:t.length-1,o=e?1:-1,s=t[n],r=t[n+o];if(!s||!r)return;const c=r.x-s.x,i=r.y-s.y;if(!(Math.abs(c)+Math.abs(i)<fe)){if(Math.abs(i)<=fe){const h=s.x+Math.sign(c)*Vo;return{left:Math.min(s.x,h),right:Math.max(s.x,h),top:s.y-rn,bottom:s.y+rn}}if(Math.abs(c)<=fe){const h=s.y+Math.sign(i)*Vo;return{left:s.x-rn,right:s.x+rn,top:Math.min(s.y,h),bottom:Math.max(s.y,h)}}return{left:Math.min(s.x,r.x),right:Math.max(s.x,r.x),top:Math.min(s.y,r.y),bottom:Math.max(s.y,r.y)}}}a(oo,"markerClearanceRectFor");function Ws(t){return{left:Math.min(t.left,t.right),right:Math.max(t.left,t.right),top:Math.min(t.top,t.bottom),bottom:Math.max(t.top,t.bottom)}}a(Ws,"normalizeRect");function so(t,e){const n=Et(e),o=oo(n,!0),s=oo(n,!1);return[o,s].some(r=>r&&un(t,Ws(r)))}a(so,"labelOverlapsOwnMarker");function ln(t,e){const n=[];for(const f of t){if(f.isLayoutOnly)continue;const m=f.points;if(!(!m||m.length<2))for(let S=0;S<m.length-1;S++)n.push({edgeId:f.id,p1:m[S],p2:m[S+1]})}const o=[],s=[],r=Ie([...e.values()]);for(const f of e.values()){const m=f.isGroup;if(r.isLane(f.id)){const M=de(f);M&&s.push({id:f.id,rect:M});continue}if(m||f.isEdgeLabel)continue;const S=de(f);S&&o.push({nodeId:f.id,rect:S})}const c=3,i=1,u=12,h=a((f,m)=>{const S=Xn(m,c);for(const{nodeId:M,rect:L}of o)if(M!==f&&un(S,L))return!0;return!1},"labelOverlapsForeignNode"),x=a((f,m)=>{const S=Xn(m,c);for(const M of n)if(M.edgeId!==f&&Sn(M.p1,M.p2,S))return!0;return!1},"labelOverlapsForeignEdge"),d=a((f,m,S)=>h(f,S)||x(m,S),"labelOverlapsAnything"),b=[],l=a(f=>{for(const{id:m,rect:S}of s)if(ys(S,f))return m},"findContainingLane"),g=a((f,m)=>b.some(S=>S.labelId!==f&&un(m,S.rect)),"overlapsPlacedLabel");for(const f of t){if(f.isLayoutOnly)continue;const m=f.labelNodeId;if(!m)continue;const S=e.get(m);if(!S)continue;const M=f.points;if(!M||M.length<2)continue;const L=S.width??0,v=S.height??0;if(L<=0||v<=0)continue;const y=[];for(let q=0;q<M.length-1;q++){const ct=M[q],ht=M[q+1],pt=Math.abs(ct.x-ht.x),It=Math.abs(ct.y-ht.y);pt<fe&&It<fe||pt>=fe&&It>=fe||y.push({idx:q,length:pt+It,orientation:pt>=fe?"horizontal":"vertical",midX:(ct.x+ht.x)/2,midY:(ct.y+ht.y)/2})}if(y.length===0)continue;const I=y.length>=3?y.filter(q=>q.idx>0&&q.idx<y.length-1):y,w=I.length>0?I:y,A=L>=v?"horizontal":"vertical",B=a(q=>[...q].sort((ct,ht)=>{const pt=ct.orientation===A,It=ht.orientation===A;if(pt!==It)return pt?-1:1;const H=ct.length>=(ct.orientation==="horizontal"?L:v)+2,z=ht.length>=(ht.orientation==="horizontal"?L:v)+2;return H!==z?H?-1:1:ht.length-ct.length}),"rankSegments"),_=y[0],O=y[y.length-1],F=[.5,.25,.75,.05,.95,.15,.85,.1,.9],U=a((q,ct)=>{const ht=M[q.idx],pt=M[q.idx+1];return{midX:ht.x+(pt.x-ht.x)*ct,midY:ht.y+(pt.y-ht.y)*ct}},"anchorAtT"),K=a((q,ct,ht)=>Math.min(ht,Math.max(ct,q)),"clamp"),J=a((q,ct)=>q.midX>=ct.left-fe&&q.midX<=ct.right+fe&&q.midY>=ct.top-fe&&q.midY<=ct.bottom+fe,"pointInsideRectInclusive"),it=a(q=>{const ct=Ve(q.midX,q.midY,L,v),ht=l(ct);if(ht)return{laneId:ht,anchor:q,rect:ct};const pt=s.find(({rect:gt})=>J(q,gt));if(!pt)return;const It=pt.rect.left+L/2+i,H=pt.rect.right-L/2-i,z=pt.rect.top+v/2+i,rt=pt.rect.bottom-v/2-i;if(It>H||z>rt)return;const et={midX:K(q.midX,It,H),midY:K(q.midY,z,rt)},ft=Ve(et.midX,et.midY,L,v);return J(q,ft)?{laneId:pt.id,anchor:et,rect:ft}:void 0},"placementForAnchor"),ut=a((q,ct,ht)=>q.orientation==="horizontal"?Math.abs(ct.midX-ht.x):Math.abs(ct.midY-ht.y),"distanceAlongSegment"),Nt=a((q,ct)=>{const pt=(q.orientation==="horizontal"?L/2:v/2)+u;if(q===_){const It=M[q.idx];if(ut(q,ct,It)+fe<pt)return!1}if(q===O){const It=M[q.idx+1];if(ut(q,ct,It)+fe<pt)return!1}return!0},"labelClearsTerminalEndpoints"),me=a(q=>{const ct=B(q);for(const ht of ct)for(const pt of F){const It=U(ht,pt);if(!Nt(ht,It))continue;const H=it(It);if(H&&!so(H.rect,M)&&!g(m,H.rect)&&!d(m,f.id,H.rect))return{laneId:H.laneId,anchor:H.anchor}}},"tryPool"),qt=a((q,ct,ht=!1)=>{const pt=B(q);for(const It of pt){const H={midX:It.midX,midY:It.midY};if(ct&&!Nt(It,H))continue;const z=it(H);if(z&&!so(z.rect,M)&&!g(m,z.rect)&&!h(m,z.rect)&&(ht||!x(f.id,z.rect)))return{laneId:z.laneId,anchor:z.anchor}}},"findLaneContainingFallback"),Zt=me(w)??(w.length<y.length?me(y):void 0)??qt(y,!0)??qt(y,!1)??qt(y,!1,!0);if(Zt){S.x=Zt.anchor.midX,S.y=Zt.anchor.midY,S.parentId=Zt.laneId;const q=Ve(Zt.anchor.midX,Zt.anchor.midY,L,v),ct=b.findIndex(ht=>ht.labelId===m);ct>=0?b[ct]={labelId:m,rect:q}:b.push({labelId:m,rect:q})}}}a(ln,"anchorLabelsToPolyline");var Fn=1e-6,ui=8,Uo=ui/2,hi=3;function ro(t,e,n,{cx:o,cy:s},r,c){var x;const i={x:o,y:s},u=c==="x"?"y":"x",h=Math.sign(r[u]-i[u]);for(const d of t){if(d===e||d.isLayoutOnly||!((x=d.points)!=null&&x.length))continue;if([...d.end===n?[d.points.at(-1)]:[],...d.start===n?[d.points[0]]:[]].some(l=>Math.sign(l[u]-i[u])===h&&Math.abs(l[c]-r[c])<Xs.MIN_ARROWHEAD_SPACING))return!0}return!1}a(ro,"crowdsFaceNeighbour");function io(t,e){return t<e?`${t}::${e}`:`${e}::${t}`}a(io,"pairKey");function Ks(t,e){const{nodeInfoById:n,realNodeRects:o}=Cn(e),s=new Map;for(const c of e){const i=c.id;if(!c.isGroup&&c.isEdgeLabel){s.set(i,{w:c.width??0,h:c.height??0});continue}}const r=a((c,i,u,h)=>{const x=io(i,u);let d=0;const b=a(l=>{if(!l)return;const g=s.get(l);if(!g)return;const f=h==="x"?g.w/2:g.h/2;f>d&&(d=f)},"consider");b(c.labelNodeId);for(const l of t){if(l===c||l.isLayoutOnly)continue;const g=l.start,f=l.end;!g||!f||io(g,f)===x&&b(l.labelNodeId)}return d>0?d+hi:0},"labelClearanceFor");for(const c of t){if(c.isLayoutOnly)continue;const i=c.points;if(!Io(i,Fn))continue;const u=Lo(c,n,Fn);if(!u)continue;const{srcId:h,dstId:x,srcInfo:d,dstInfo:b,collinearX:l,collinearY:g}=u;if(l===g)continue;let f,m;if(l){const I=b.cy>d.cy;f={x:d.cx,y:I?d.rect.bottom:d.rect.top},m={x:b.cx,y:I?b.rect.top:b.rect.bottom}}else{const I=b.cx>d.cx;f={x:I?d.rect.right:d.rect.left,y:d.cy},m={x:I?b.rect.left:b.rect.right,y:b.cy}}if(Vt(f,m,o,[h,x],1))continue;const S=l?"x":"y",M=r(c,h,x,S),L=M>Uo?M:Uo,v=[0,L,-L];let y;for(const I of v){const w={...f},A={...m};if(l){if(w.x+=I,A.x+=I,w.x<=d.rect.left||w.x>=d.rect.right||A.x<=b.rect.left||A.x>=b.rect.right)continue}else if(w.y+=I,A.y+=I,w.y<=d.rect.top||w.y>=d.rect.bottom||A.y<=b.rect.top||A.y>=b.rect.bottom)continue;if(Vt(w,A,o,[h,x],1)||hn(w,A,t,c,{epsilon:Fn}))continue;const B=[w,A];if(ro(t,c,h,d,w,S)||ro(t,c,x,b,A,S)){y??(y=B);continue}c.points=B,y=void 0;break}y&&(c.points=y)}}a(Ks,"straightenCollinearSiblingDetours");function co(t,e){const{realNodeRects:u,labelNodeRects:h}=Pe(e.values()),x=a((y,I)=>Be(I,.001).map(w=>({...w,edge:y,interior:w.index>=1&&w.index<=I.length-3})),"segmentsFor"),d=a(()=>{const y=[];for(const I of t){if(I.isLayoutOnly)continue;const w=I.points;!w||w.length<2||y.push(...x(I,Et(w)))}return y},"allSegments"),b=a((y,I)=>y.horizontal&&I.horizontal?ce(y.a.x,y.b.x,I.a.x,I.b.x)>=8&&Math.abs(y.a.y-I.a.y)<7:y.vertical&&I.vertical?ce(y.a.y,y.b.y,I.a.y,I.b.y)>=8&&Math.abs(y.a.x-I.a.x)<7:!1,"hasCrowdedParallelTrack"),l=a((y,I)=>{const w=y.start,A=y.end,B=x(y,I);if(B.length!==I.length-1)return!1;const _=[w,A].filter(F=>!!F),O=y.labelNodeId?[y.labelNodeId]:[];for(const F of B)if(Vt(F.a,F.b,u,_,-2)||Vt(F.a,F.b,h,O,-2))return!1;for(const F of t){if(F===y||F.isLayoutOnly)continue;const U=F.points;if(!(!U||U.length<2)){for(const K of B)for(const J of x(F,Et(U)))if(b(K,J)||we(K.a,K.b,J.a,J.b,.001))return!1}}return!0},"candidateIsSafe"),g=a((y,I)=>{const w=Et(y.edge.points??[]);if(w.length<4||y.index>=w.length-1)return;const A=w.map(B=>({...B}));if(y.horizontal)A[y.index].y+=I,A[y.index+1].y+=I;else if(y.vertical)A[y.index].x+=I,A[y.index+1].x+=I;else return;return x(y.edge,A).length===A.length-1?A:void 0},"shiftedCandidate"),f=a((y,I)=>({x:y.x??(I.left+I.right)/2,y:y.y??(I.top+I.bottom)/2}),"nodeCenter"),m=a(y=>{const I=y.edge,w=Et(I.points??[]);if(w.length!==4||y.index!==1)return;const A=I.start?e.get(I.start):void 0,B=I.end?e.get(I.end):void 0,_=A?de(A):void 0,O=B?de(B):void 0,F=w.slice(y.index+2);if(!(!A||!B||!_||!O||F.length===0))return{sourceCenter:f(A,_),targetCenter:f(B,O),sourceRect:_,tail:F}},"sourceDetourContextFor"),S=a((y,I,w,A,B,_)=>{const O=A.y>=w.y,F=O?B.bottom:B.top,U=F+(O?20:-20);if(O&&y.b.y<=U+.001||!O&&y.b.y>=U-.001)return;const K=y.a.x+I;return Et([{x:w.x,y:F},{x:w.x,y:U},{x:K,y:U},{x:K,y:y.b.y},..._],.001)},"verticalSourceDetour"),M=a((y,I,w,A,B,_)=>{const O=A.x>=w.x,F=O?B.right:B.left,U=F+(O?20:-20);if(O&&y.b.x<=U+.001||!O&&y.b.x>=U-.001)return;const K=y.a.y+I;return Et([{x:F,y:w.y},{x:U,y:w.y},{x:U,y:K},{x:y.b.x,y:K},..._],.001)},"horizontalSourceDetour"),L=a((y,I)=>{const w=m(y);if(w){if(y.vertical)return S(y,I,w.sourceCenter,w.targetCenter,w.sourceRect,w.tail);if(y.horizontal)return M(y,I,w.sourceCenter,w.targetCenter,w.sourceRect,w.tail)}},"sourceDetourCandidate"),v=[-7,7,-14,14,-21,21];for(let y=0;y<12;y++){const I=d();let w=!1;for(let A=0;A<I.length&&!w;A++)for(let B=A+1;B<I.length&&!w;B++){const _=I[A],O=I[B];if(_.edge===O.edge||!b(_,O))continue;const F=[_,O].filter(U=>U.interior);for(const U of F){for(const K of v){const J=g(U,K);if(J&&l(U.edge,J)){U.edge.points=J,w=!0;break}const it=L(U,K);if(it&&l(U.edge,it)){U.edge.points=it,w=!0;break}}if(w)break}}if(!w)return}}a(co,"nudgeSharedInteriorSubpaths");function qs(t,e,n,o){const s=e.x-t.x,r=e.y-t.y,c=o.x-n.x,i=o.y-n.y,u=s*i-r*c;if(Math.abs(u)<1e-10)return!1;const h=n.x-t.x,x=n.y-t.y,d=(h*i-x*c)/u,b=(h*r-x*s)/u,l=.01;return d>l&&d<1-l&&b>l&&b<1-l}a(qs,"segmentsIntersect");function Zs(t){const e=t.nodes??[],n=t.edges??[],o=[];if(!n.length||!e.length)return o;const s=xs(e),r=[];for(const i of n){if(i.isLayoutOnly)continue;const u=i.points;if(!u||u.length<2)continue;const h=i.start,x=i.end,d=i.labelNodeId,b=i.id??`${h}->${x}`;for(const l of s)if(!(l.nodeId===h||l.nodeId===x)&&!(d&&l.nodeId===d)){for(let g=0;g<u.length-1;g++)if(Sn(u[g],u[g+1],l,-1)){o.push({type:"edge-node-overlap",edgeId:b,targetId:l.nodeId,detail:`segment ${g} passes through node "${l.nodeId}"`});break}}for(let l=0;l<u.length-1;l++)r.push({edgeId:b,start:h,end:x,p1:u[l],p2:u[l+1]})}const c=new Set;for(let i=0;i<r.length;i++)for(let u=i+1;u<r.length;u++){const h=r[i],x=r[u];if(h.edgeId!==x.edgeId&&!(h.start===x.start||h.start===x.end||h.end===x.start||h.end===x.end)&&qs(h.p1,h.p2,x.p1,x.p2)){const d=h.edgeId<x.edgeId?`${h.edgeId}|${x.edgeId}`:`${x.edgeId}|${h.edgeId}`;c.has(d)||(c.add(d),o.push({type:"edge-edge-crossing",edgeId:h.edgeId,targetId:x.edgeId,detail:`edges "${h.edgeId}" and "${x.edgeId}" cross`}))}}if(o.length>0){const i=o.filter(h=>h.type==="edge-node-overlap").length,u=o.filter(h=>h.type==="edge-edge-crossing").length;je.warn(`[SWIMLANE_VALIDATE] ${o.length} issue(s) detected: ${i} edge-node overlap(s), ${u} edge crossing(s)`);for(const h of o)je.warn(`[SWIMLANE_VALIDATE] ${h.type}: ${h.detail}`)}return o}a(Zs,"validateSwimlanesLayout");function Js(t,e){const n=t.nodes??[],o=t.edges??[],s=n.filter(i=>!i.isGroup);if((e==="LR"||e==="RL")&&s.length>0&&!_s(t,e)||e==="BT"&&s.length>0&&!Ns(t))return;for(const i of o){if(i.isLayoutOnly)continue;const u=i.points;!u||u.length<2||(i.points=Le(gn(u)))}js(o,n),Ks(o,n),Hs(o,n);const r=new Map;for(const i of n)r.set(String(i.id),i);ln(o,r),Cs(o,r),Ds(o,r),co(o,r),Qn(o,r),Gs(o,r),to(o,r),zs(o,r);const c=a(()=>{Us(o,r),Qn(o,r),$s(o,r),Vs(o,r),ln(o,r),Zn(o,r),to(o,r),ln(o,r),Zn(o,r)},"finalizeRenderedEdges");c(),co(o,r),c(),eo(o,r,e),no(o,r,e),eo(o,r,e),no(o,r,e)}a(Js,"postProcessSwimlaneLayout");function ke(t){const e=new Map(t.nodeById),n=new Set,o=[];for(const r of t.edges){if(!e.has(r.src)||!e.has(r.dst))continue;const c=`${r.id}:${r.src}->${r.dst}`;n.has(c)||(n.add(c),o.push(r))}return{nodes:[...e.keys()],edges:o,layout:t.layout,nodeById:e}}a(ke,"normalizeGraph");function Oo(t,e){return t.edges.filter(n=>n.dst===e)}a(Oo,"incoming");function Qs(t){const e=new Map;for(const n of t.nodes)e.set(n,[]);for(const n of t.edges)e.get(n.src).push(n.dst);return e}a(Qs,"buildSuccessorMap");function No(t){const e=Qs(t);for(const n of e.values())n.sort((o,s)=>o.localeCompare(s));return e}a(No,"buildSortedSuccessorMap");function vn(t){const e=new Map;for(const n of t.nodes)e.set(n,0);for(const n of t.edges)e.set(n.dst,(e.get(n.dst)??0)+1);return e}a(vn,"buildInDegreeMap");function Bo(t,e){const n=[...e.entries()].filter(([,i])=>i===0).map(([i])=>i).sort((i,u)=>i.localeCompare(u)),o=new Set(t.edges.flatMap(i=>[i.src,i.dst])),s=a(i=>{var u;return!o.has(i)&&!((u=t.nodeById.get(i))!=null&&u.isGroup)},"isUnconnected"),r=[...e.keys()].filter(i=>e.get(i)===0&&s(i));let c=0;return n.map(i=>s(i)?r[c++]:i)}a(Bo,"sortedZeroInDegreeNodes");function Ln(t,e=()=>!0){const n=new Map,o=new Map;for(const s of t.nodes)n.set(s,[]),o.set(s,[]);for(const s of t.edges)e(s)&&(o.get(s.src).push(s.dst),n.get(s.dst).push(s.src));return{preds:n,succs:o}}a(Ln,"buildPredecessorSuccessorMaps");function Po(t,e,n,o){var c,i;let s=0;for(const u of t.nodes)o!=null&&o.skipGroups&&((c=t.nodeById.get(u))!=null&&c.isGroup)||(s=Math.max(s,n[u]??0));const r=Array.from({length:s+1},()=>[]);for(const u of e)o!=null&&o.skipGroups&&((i=t.nodeById.get(u))!=null&&i.isGroup)||r[Math.max(0,n[u]??0)].push(u);return r}a(Po,"buildLayersFromRanks");function Ze(t){const e=vn(t),n=Bo(t,e),o=[],s=No(t);for(;n.length;){const r=n.shift();o.push(r);for(const c of s.get(r)??[])if(e.set(c,(e.get(c)??0)-1),(e.get(c)??0)===0){let i=0;for(;i<n.length&&n[i]<c;)i++;n.splice(i,0,c)}}return o.length===t.nodes.length?o:null}a(Ze,"topoSortIfAcyclic");function Ue(t){const e=new Map;let n=0;for(const o of t)e.set(o,n),n++;return e}a(Ue,"buildLayerIndex");function ko(t){const e=new Array(t.length),n=a((o,s)=>{if(s-o<=1)return 0;const r=o+s>>1;let c=n(o,r)+n(r,s),i=o,u=r,h=o;for(;i<r||u<s;)u>=s||i<r&&t[i]<=t[u]?e[h++]=t[i++]:(e[h++]=t[u++],c+=r-i);for(let x=o;x<s;x++)t[x]=e[x];return c},"count");return n(0,t.length)}a(ko,"countInversions");function tr(t){const e=ke(t),n=new Map;for(const d of e.nodes)n.set(d,[]);for(const d of e.edges)n.get(d.src).push(d);for(const d of n.values())d.sort((b,l)=>b.dst===l.dst?b.id.localeCompare(l.id):b.dst.localeCompare(l.dst));const o=Object.create(null);for(const d of e.nodes)o[d]=0;const s=[],r=a(d=>{o[d]=1;for(const b of n.get(d)??[]){const l=b.dst;o[l]===0?r(l):o[l]===1&&s.push(b)}o[d]=2},"dfs"),c=vn(e),i=[...e.nodes.filter(d=>(c.get(d)??0)===0),...e.nodes.filter(d=>(c.get(d)??0)!==0)];for(const d of i)o[d]===0&&r(d);const u=new Set(s.map(d=>`${d.id}:${d.src}->${d.dst}`)),h=e.edges.map(d=>u.has(`${d.id}:${d.src}->${d.dst}`)?{id:d.id,src:d.dst,dst:d.src,weight:d.weight,ref:d.ref}:d);return{acyclic:{nodes:[...e.nodes],edges:h,layout:e.layout,nodeById:new Map(e.nodeById)},reversed:s}}a(tr,"removeCycles_DFS");function er(t){const e=Ie(t.layout.nodes??[]),n=new Map;for(const o of t.nodes)n.set(o,e.laneIdOf(o));return n}a(er,"buildTopLaneMap");function Ae(t){const e=er(t);return n=>e.get(n)??null}a(Ae,"createTopLaneResolver");function wn(t){const e=t.layout.nodes??[],n=Ie(e),o=e.filter(c=>n.isLane(c.id)),s=o.filter(c=>an(c)!==void 0);if(s.length>0&&s.length===o.length)return[...s].sort((c,i)=>(an(c)??0)-(an(i)??0)).map(c=>c.id);if(!n.hasPools)return[...new Set(o.map(c=>c.id))].reverse();const r=[];for(const c of e)c.parentId||(n.isPool(c.id)?r.push(...n.lanesByPool.get(c.id)??[]):n.isLane(c.id)&&r.push(c.id));return[...new Set(r)].reverse()}a(wn,"buildTopLaneOrder");function Fo(t,e){const n=wn(t);if(!e||e.length===0)return n;const o=new Set(n),s=new Set,r=[];for(const c of e)!o.has(c)||s.has(c)||(s.add(c),r.push(c));for(const c of n)s.has(c)||r.push(c);return r}a(Fo,"resolveTopLaneOrder");function nr(t,e){const n=ke(t),o=(e==null?void 0:e.laneOf)??(()=>null),s=e==null?void 0:e.rankHint,{preds:r}=Ln(n);for(const y of r.values())y.sort((I,w)=>I.localeCompare(w));const c=Ze(n)??[...n.nodes].sort((y,I)=>y.localeCompare(I)),i=new Map;for(const[y,I]of c.entries())i.set(I,y);const u=new Map,h=new Map;for(const y of n.nodes)h.set(y,[]);for(const y of c){const I=(r.get(y)??[]).filter(w=>u.has(w));if(I.length>0){const w=or(y,I,{laneOf:o,rankHint:s,topoIndex:i});u.set(y,w),h.get(w).push(y)}else u.has(y)||u.set(y,null)}for(const y of n.nodes)u.has(y)||u.set(y,null);const x=new Set;for(const y of n.nodes)(u.get(y)??null)===null&&x.add(y);const d=[...x].sort((y,I)=>{const w=i.get(y)??0,A=i.get(I)??0;return w===A?y.localeCompare(I):w-A}),b=sr(n),l=new Map;for(const[y,I]of b.entries())l.set(y,[...I].sort((w,A)=>w.localeCompare(A)));const g=rr(l),f=ir(l),m=new Map;for(const y of n.nodes)m.set(y,[]);for(const y of f)for(const I of y.nodes){const w=m.get(I);w?w.push(y.id):m.set(I,[y.id])}const S=[],M=[],L=new Set,v=a(y=>{if(!L.has(y)){L.add(y),S.push(y);for(const I of h.get(y)??[])v(I);M.push(y)}},"walk");for(const y of d)v(y);for(const y of c)v(y);return{parent:u,children:h,roots:d,componentOf:g,blocks:f,nodeBlocks:m,adjacency:l,preorder:S,postorder:M,topologicalOrder:c}}a(nr,"buildDrivingTree");function or(t,e,n){const o=n.laneOf(t);return[...e].sort((r,c)=>{var f,m;const i=n.laneOf(r),u=n.laneOf(c),h=i!=null&&i===o,x=u!=null&&u===o;if(h!==x)return h?-1:1;const d=(f=n.rankHint)==null?void 0:f[r],b=(m=n.rankHint)==null?void 0:m[c];if(d!=null&&b!=null&&d!==b)return b-d;const l=n.topoIndex.get(r)??0,g=n.topoIndex.get(c)??0;return l!==g?l-g:r.localeCompare(c)})[0]}a(or,"chooseParent");function sr(t){const e=new Map;for(const n of t.nodes)e.set(n,new Set);for(const n of t.edges)e.get(n.src).add(n.dst),e.get(n.dst).add(n.src);return e}a(sr,"buildAdjacency");function rr(t){const e=new Map;let n=0;for(const o of t.keys()){if(e.has(o))continue;const s=[o];for(;s.length>0;){const r=s.pop();if(!e.has(r)){e.set(r,n);for(const c of t.get(r)??[])e.has(c)||s.push(c)}}n++}return e}a(rr,"assignComponents");function ir(t){const e=new Map,n=new Map,o=[],s=[];let r=0;const c=a((i,u)=>{e.set(i,++r),n.set(i,r);for(const h of t.get(i)??[])h!==u&&(e.has(h)?(e.get(h)??0)<(e.get(i)??0)&&(o.push([i,h]),n.set(i,Math.min(n.get(i)??r,e.get(h)??r))):(o.push([i,h]),c(h,i),n.set(i,Math.min(n.get(i)??r,n.get(h)??r)),(n.get(h)??0)>=(e.get(i)??0)&&s.push(cr(i,h,o,s.length))))},"visit");for(const i of t.keys())e.has(i)||c(i,null);return s}a(ir,"computeBlocks");function cr(t,e,n,o){const s=[],r=new Set;for(;n.length>0;){const c=n.pop();if(s.push(c),r.add(c[0]),r.add(c[1]),c[0]===t&&c[1]===e||c[0]===e&&c[1]===t)break}return{id:o,edges:s,nodes:[...r]}}a(cr,"popBlock");function ar(t,e,n){const o=[...t.nodes],s=new Map;for(const[M,L]of o.entries())s.set(L,M);const r=o.length,c=new Array(r).fill(-1),i=new Array(r).fill(0),u=[],h=new Set;for(const M of o){const L=n.parent.get(M)??null,v=s.get(M);v!=null&&L==null&&(c[v]=-1,i[v]=0,h.has(M)||(h.add(M),u.push(M)))}for(;u.length>0;){const M=u.shift(),L=s.get(M);if(L==null)continue;const v=n.children.get(M)??[];for(const y of v){if(h.has(y))continue;const I=s.get(y);I!=null&&(c[I]=L,i[I]=i[L]+1,h.add(y),u.push(y))}}for(const M of o){if(h.has(M))continue;const L=s.get(M);L!=null&&(c[L]=-1,i[L]=0,h.add(M))}const x=Math.max(1,Math.ceil(Math.log2(Math.max(1,r)))+1),d=Array.from({length:x},()=>new Array(r).fill(-1));for(let M=0;M<r;M++)d[0][M]=c[M];for(let M=1;M<x;M++)for(let L=0;L<r;L++){const v=d[M-1][L];d[M][L]=v===-1?-1:d[M-1][v]}const b=a((M,L)=>{if(M===-1||L===-1)return-1;i[M]<i[L]&&([M,L]=[L,M]);const v=i[M]-i[L];for(let y=0;y<x;y++)if(v>>y&1&&(M=d[y][M],M===-1))return-1;if(M===L)return M;for(let y=x-1;y>=0;y--){const I=d[y][M],w=d[y][L];I===-1||w===-1||I!==w&&(M=I,L=w)}return d[0][M]},"lcaIndex"),l=Array.from({length:r},()=>new Map);for(const M of t.edges){let L=M.src,v=M.dst,y=e[L],I=e[v];if(y==null||I==null||(y>I&&([L,v]=[v,L],[y,I]=[I,y]),y==null||I==null||y===I))continue;const w=s.get(L),A=s.get(v);if(w==null||A==null)continue;const B=b(w,A);if(B===-1)continue;const _=l[B];for(let O=y;O<I;O++)_.set(O,(_.get(O)??0)+1)}const g=new Map,f=a((M,L)=>{if(L.size!==0)for(const[v,y]of L)M.set(v,(M.get(v)??0)+y)},"mergeInto"),m=new Set,S=a(M=>{const L=s.get(M);m.add(M);const v=L==null?void 0:l[L],y=v?new Map(v):new Map,I=n.children.get(M)??[];for(const w of I){const A=S(w),B=e[M];if(B!=null){let _=g.get(M);_||(_=new Map,g.set(M,_));let O=A.get(B)??0;const F=e[w];F!=null&&F>B&&(O+=1),_.set(w,O)}f(y,A)}return y},"dfs");for(const M of n.roots)m.has(M)||S(M);for(const M of o)m.has(M)||S(M);return g}a(ar,"computeSubtreeCrossCounts");function lr(t,e,n){const o=new Map,s=a(r=>{let c=n[r]??0;const i=[...e.get(r)??[]];i.sort(_o(n));for(const u of i){s(u);const h=o.get(u);h!=null&&(c=Math.min(c,h))}o.set(r,c)},"annotate");for(const r of t)s(r);return o}a(lr,"annotateMinimumLayers");function _o(t){return(e,n)=>{const o=t[e]??0,s=t[n]??0;return o===s?e.localeCompare(n):o-s}}a(_o,"compareByRankThenId");function fr(t,e,n,o){let s=0;for(const u of e){const h=n[u]??0;h>s&&(s=h)}const r=Array.from({length:s+1},()=>[]),c=new Set,i=a(u=>{if(c.has(u))return;c.add(u);const h=n[u]??0;r[h]||(r[h]=[]),r[h].push(u);for(const x of o(u))i(x)},"emit");for(const u of t)i(u);for(const u of e)if(!c.has(u)){const h=n[u]??0;r[h]||(r[h]=[]),r[h].push(u),c.add(u)}return r}a(fr,"emitNodesInTreeOrder");function dr(t){const e=[];for(const n of t){const o=new Set,s=[];for(const r of n)o.has(r)||(o.add(r),s.push(r));e.push(s)}return e}a(dr,"deduplicateLayers");function ur(t,e,n,o){return s=>{const r=t.get(s)??[];if(r.length===0)return[];const c=e[s]??0,i=[],u=[],h=n.get(s);for(const x of r){const d=o.get(x)??c;d>c?i.push({child:x,min:d}):u.push(x)}return i.sort((x,d)=>x.min===d.min?x.child.localeCompare(d.child):x.min-d.min),u.sort((x,d)=>{const b=(h==null?void 0:h.get(x))??0,l=(h==null?void 0:h.get(d))??0;if(b!==l)return b-l;const g=o.get(x)??c,f=o.get(d)??c;return g!==f?g-f:x.localeCompare(d)}),[...i.map(x=>x.child),...u]}}a(ur,"createChildOrderer");function Mn(t,e,n){const o=nr(t,{rankHint:e,laneOf:n}),{children:s,roots:r}=o;for(const d of t.nodes)s.has(d)||s.set(d,[]);const c=ar(t,e,o),i=[...r].sort(_o(e)),u=lr(i,s,e),h=ur(s,e,c,u);let x=fr(i,t.nodes,e,h);return x=dr(x),x}a(Mn,"buildMultitreeLayerOrder");function hr(t,e,n){const o=new Set(t),s=new Set(e),r=Ue(e),c=[];for(const i of n)o.has(i.src)&&s.has(i.dst)&&c.push(r.get(i.dst));return ko(c)}a(hr,"countCrossingsBetweenAdjacent");function ao(t,e,n){const o=[];for(const r of e){const c=n[r.src],i=n[r.dst];if(c==null||i==null||c===i)continue;let u=r.src,h=r.dst,x=c,d=i;c>i&&(u=r.dst,h=r.src,x=i,d=c);for(let b=x;b<d;b++)o.push({id:`${r.id}@${b}`,src:u,dst:h,ref:r.ref})}let s=0;for(let r=0;r+1<t.length;r++)s+=hr(t[r],t[r+1],o);return s}a(ao,"totalCrossings");function gr(t,e){const n={...e},{preds:o}=Ln(t),s=Ae(t),r=Mn(t,n,s);let c=ao(r,t.edges,n);const i=bn.MAX_CROSSING_OPTIMIZATION_PASSES;for(let u=0;u<i;u++){let h=!1;const x=[...t.nodes].sort((d,b)=>(n[b]??0)-(n[d]??0));for(const d of x){const b=n[d]??0;if(b===0)continue;let l=0;for(const S of o.get(d)??[])l=Math.max(l,(n[S]??0)+1);if(l>=b)continue;const g=b;n[d]=l;const f=Mn(t,n,s),m=ao(f,t.edges,n);m<c?(c=m,h=!0):n[d]=g}if(!h)break}return n}a(gr,"optimizeRanksByCrossings");function mr(t,e){const n=Ae(t),o=[...t.nodes].sort((s,r)=>(e[s]??0)-(e[r]??0)||s.localeCompare(r));for(const s of o){const r=n(s);if(!r)continue;const c=t.edges.filter(f=>f.src===s);if(c.length===0)continue;let i=!1,u=0;for(const f of c){const m=n(f.dst);m==null||m===r?i=!0:u++}if(u===0||i)continue;let h=0,x=!1;for(const f of t.edges){if(f.dst!==s)continue;const m=n(f.src);m&&(m===r?x=!0:h++)}if(h>0||!x)continue;const d=e[s]??0,b=d+u;let l=0;for(const f of t.edges)f.dst===s&&(l=Math.max(l,(e[f.src]??0)+1));const g=Math.max(d,l,b);g!==d&&(e[s]=g)}}a(mr,"adjustCrossLaneSources");function pr(t,e){const n=ke(t),o=Ze(n)??[...n.nodes].sort(),s=(e==null?void 0:e.compactSingleInput)??!1,r=Ae(n);let c=Object.create(null);for(const u of o){const h=Oo(n,u),x=e!=null&&e.ignoreCrossLaneEdges?h.filter(d=>{const b=r(d.src),l=r(u);return!b||!l?!0:b===l}):h;if(x.length===0)c[u]=0;else if(s&&x.length===1){const d=x[0].src,b=r(d),l=r(u);b!==l?c[u]=c[d]??0:c[u]=(c[d]??0)+1}else{let d=-1/0;for(const b of x)d=Math.max(d,(c[b.src]??0)+1);c[u]=d===-1/0?0:d}}return((e==null?void 0:e.optimizeRanksByCrossings)??!1)&&(c=gr(n,c)),e!=null&&e.ignoreCrossLaneEdges&&mr(n,c),{layers:Mn(n,c,r),rankOf:c,dummy:new Set}}a(pr,"assignLayers_LongestPath");function yr(t,e){const n=ke(t),s={...pr(n,{compactSingleInput:e==null?void 0:e.compactSingleInput,ignoreCrossLaneEdges:e==null?void 0:e.ignoreCrossLaneEdges,optimizeRanksByCrossings:e==null?void 0:e.optimizeRanksByCrossings}).rankOf},r=Ae(n),{preds:c,succs:i}=Ln(n,g=>{if(e!=null&&e.ignoreCrossLaneEdges){const f=r(g.src),m=r(g.dst);if(f&&m&&f!==m)return!1}return!0}),u=Ze(n)??[...n.nodes],h=[...u].reverse(),x=a((g,f)=>{let m=0;for(const L of c.get(g)??[])m=Math.max(m,(s[L]??0)+1);let S=Number.POSITIVE_INFINITY;const M=i.get(g)??[];return M.length>0&&(S=Math.min(...M.map(L=>(s[L]??0)-1))),Number.isFinite(S)||(S=Math.max(m,f)),Math.min(Math.max(f,m),S)},"clampFeasible"),d=bn.GRAVITY_ITERATIONS,b=a(g=>{let f=!1;for(const m of g){const S=c.get(m)??[],M=i.get(m)??[];if(S.length===0&&M.length===0)continue;const L=S.length>0?S.reduce((w,A)=>w+(s[A]??0)+1,0)/S.length:s[m]??0,v=M.length>0?M.reduce((w,A)=>w+(s[A]??0)-1,0)/M.length:s[m]??0,y=Math.round((L+v)/2),I=x(m,y);I!==s[m]&&(s[m]=I,f=!0)}return f},"relaxOrder");for(let g=0;g<d;g++){const f=b(u),m=b(h);if(!f&&!m)break}for(const g of u){let f=0;for(const m of c.get(g)??[])f=Math.max(f,(s[m]??0)+1);(s[g]??0)<f&&(s[g]=f)}for(const g of h){const f=i.get(g)??[];if(f.length>0){const m=Math.min(...f.map(S=>(s[S]??0)-1));(s[g]??0)>m&&(s[g]=m)}}return{layers:Po(n,u,s),rankOf:s,dummy:new Set}}a(yr,"assignLayers_Gravity");function xr(t){const e=vn(t),n=No(t);let o=Bo(t,e);const s=[];for(;o.length>0;){const r=[];for(const c of o){s.push(c);for(const i of n.get(c)??[])e.set(i,(e.get(i)??0)-1),(e.get(i)??0)===0&&r.push(i)}o=r.sort((c,i)=>c.localeCompare(i))}return s.length===t.nodes.length?s:null}a(xr,"topoSortByGenerationIfAcyclic");function br(t,e){const n=ke(t),o=(e==null?void 0:e.direction)==="LR"?xr(n)??[...n.nodes].sort():Ze(n)??[...n.nodes].sort(),s=Ae(n),r=a(x=>s(x)??x,"laneOf"),c=Object.create(null),i=new Map,u=a((x,d)=>(e==null?void 0:e.ignoreCrossLaneEdges)??!0?r(x)===r(d)?1:0:1,"edgeWeight");for(const x of o){const d=n.nodeById.get(x);if(d!=null&&d.isGroup)continue;const b=Oo(n,x);let l=0;if(b.length>0)for(const S of b){const M=S.src,L=c[M]??0;l=Math.max(l,L+u(M,x))}const g=r(x),f=i.get(g)??0,m=Math.max(l,f);c[x]=m,i.set(g,m+1)}return{layers:Po(n,o,c,{skipGroups:!0}),rankOf:c,dummy:new Set}}a(br,"assignLayers_LaneAwareCompact");function Mr(t,e){const n=ke(e),{rankOf:o}=t,s=t.layers.map(l=>[...l]),r=new Set(t.dummy?[...t.dummy]:[]);let c=0;const i=new Map(n.nodeById),u=a(l=>{const g=`placeholder-${c++}`,f={id:g,isGroup:!1,isDummy:!0,width:0,height:0};for(i.set(g,f),r.add(g);s.length<=l;)s.push([]);return s[l].push(g),o[g]=l,g},"addDummyAt"),h=[...n.edges].sort((l,g)=>l.id===g.id?l.src===g.src?l.dst.localeCompare(g.dst):l.src.localeCompare(g.src):l.id.localeCompare(g.id)),x=[];for(const l of h){const g=o[l.src]??0,f=o[l.dst]??0;if(f-g<=1){x.push(l);continue}let m=l.src;for(let M=g+1,L=0;M<f;M++,L++){const v=u(M);x.push({id:`${l.id}#${L}`,src:m,dst:v,weight:l.weight,ref:l.ref}),m=v}const S=f-g-2;x.push({id:`${l.id}#${Math.max(S+1,0)}`,src:m,dst:l.dst,weight:l.weight,ref:l.ref})}const b={nodes:[...n.nodes,...[...r].filter(l=>!n.nodes.includes(l))],edges:x,layout:n.layout,nodeById:i};return{layering:{layers:s,rankOf:o,dummy:r},graphWithDummies:b}}a(Mr,"makeProperLayering");function lo(t){const e=t.length;if(e===0)return Number.POSITIVE_INFINITY;const n=[...t].sort((o,s)=>o-s);return e%2===1?n[(e-1)/2]:.5*(n[e/2-1]+n[e/2])}a(lo,"median");function fo(t){return t.length===0?Number.POSITIVE_INFINITY:t.reduce((n,o)=>n+o,0)/t.length}a(fo,"barycenter");function Ir(t,e,n,o){const s=new Map;for(const r of t)s.set(r,[]);for(const r of n)o==="down"?e.has(r.src)&&s.has(r.dst)&&s.get(r.dst).push(e.get(r.src)):e.has(r.dst)&&s.has(r.src)&&s.get(r.src).push(e.get(r.dst));return s}a(Ir,"neighborPositionsFor");function Sr(t,e,n){const o=n.get(t)??0,s=n.get(e)??0;return o!==s?o-s:t.localeCompare(e)}a(Sr,"currentOrderTieBreak");function uo(t,e,n){const o=new Set(t),s=new Set(e),r=Ue(t),c=Ue(e),i=[];for(const h of n)o.has(h.src)&&s.has(h.dst)&&i.push({u:r.get(h.src),v:c.get(h.dst)});i.sort((h,x)=>h.u===x.u?h.v-x.v:h.u-x.u);const u=i.map(h=>h.v);return ko(u)}a(uo,"countCrossingsBetweenAdjacent");function fn(t,e,n){return[...t].sort((o,s)=>{const r=lo(e.get(o)??[]),c=lo(e.get(s)??[]);return r===c?Sr(o,s,n):isFinite(r)?isFinite(c)?r-c:-1:1})}a(fn,"sortByHeuristic");function ho(t,e,n,o,s,r){const c=Ue(t),i=Ue(e),u=Ir(e,c,n,o);if(!s||!r||r.length===0)return fn(e,u,i);const h=new Map;for(const b of e){const l=s(b),g=h.get(l)??[];g.push(b),h.set(l,g)}const x=[];for(const b of r){const l=h.get(b);if(!l||l.length===0)continue;const g=fn(l,u,i);x.push(...g)}const d=h.get(null);if(d&&d.length>0){const b=fn(d,u,i);for(const l of b){const g=fo(u.get(l)??[]);let f=x.length;if(isFinite(g))for(const[m,S]of x.entries()){const M=fo(u.get(S)??[]);if(g<M){f=m;break}}x.splice(f,0,l)}}return x}a(ho,"reorderLayer");function go(t,e,n,o,s){const r=[...e],c=new Set(t),i=new Set(e),u=o?new Set(o):null,h=n.filter(f=>c.has(f.src)&&i.has(f.dst)),x=u?n.filter(f=>i.has(f.src)&&u.has(f.dst)):void 0,d=a(f=>{let m=uo(t,f,h);return x&&o&&(m+=uo(f,o,x)),m},"crossingScore"),b=s?new Map:null;if(s&&b)for(const f of e)b.set(f,s(f));let l=!0,g=d(r);for(;l;){l=!1;for(let f=0;f+1<r.length;f++){if(b){const M=b.get(r[f]),L=b.get(r[f+1]);if(M!==L)continue}const m=g;[r[f],r[f+1]]=[r[f+1],r[f]];const S=d(r);S<m?(g=S,l=!0):[r[f],r[f+1]]=[r[f+1],r[f]]}}return r}a(go,"transposeImprove");function Cr(t,e,n){const o=t.layers.map(i=>[...i]),s=e.edges,r=Ae(e),c=Fo(e,n==null?void 0:n.laneOrder);for(let i=0;i<3;i++){for(let u=1;u<o.length;u++)o[u]=ho(o[u-1],o[u],s,"down",r,c),o[u]=go(o[u-1],o[u],s,o[u+1],r);for(let u=o.length-2;u>=0;u--)o[u]=ho(o[u+1],o[u],s,"up",r,c),o[u]=go(o[u+1],o[u],s,o[u-1],r)}return{layers:o}}a(Cr,"orderLayers");function vr(t,e,n){var ht,pt,It;const o=(n==null?void 0:n.layerGap)??Pn.DEFAULT_LAYER_GAP,s=(n==null?void 0:n.nodeGap)??Pn.DEFAULT_NODE_GAP,r=(n==null?void 0:n.laneGap)??s*2,c=(n==null?void 0:n.direction)??"TB",i=c==="LR"||c==="RL",u=Object.create(null),h=Object.create(null),x=new Map((((ht=e.layout)==null?void 0:ht.nodes)??[]).filter(H=>H.isEdgeLabel).map(H=>[H.id,H])),d=a(H=>x.get(H)??e.nodeById.get(H),"getNode"),b=a(H=>{var z;return((z=d(H))==null?void 0:z.width)??0},"getWidth"),l=a(H=>{var z;return((z=d(H))==null?void 0:z.height)??0},"getHeight"),g=Ae(e),f=new Map,m=a(H=>f.has(H)?f.get(H)??null:g(H),"topLaneOf"),S=Fo(e,n==null?void 0:n.laneOrder),M=new Set;for(const H of t.layers)for(const z of H)M.add(g(z));const L=M.has(null),v=S.filter(H=>M.has(H)),y=[...L?[null]:[],...v],I=t.layers,w=new Map;for(const[H,z]of I.entries())for(const rt of z)w.set(rt,H);const A=[],B=[],_=[];for(const H of((pt=e.layout)==null?void 0:pt.edges)??[]){const z=H.labelNodeId,rt=H.start,et=H.end;if(!z||!x.has(z)||rt==null||et==null)continue;const ft=w.get(rt),gt=w.get(et);if(ft==null||gt==null){_.push({labelId:z,near:ft==null?et:rt});continue}if(f.set(z,g(et)),ft===gt){const Lt=a(zt=>y.indexOf(g(zt)),"column");A.push({labelId:z,rank:gt,lane:g(et),side:rt!==et&&Lt(rt)<Lt(et)?"before":"after"});continue}const bt=Math.min(ft,gt),mt=Math.max(ft,gt);B.push({labelId:z,start:rt,end:et,gap:bt+Math.floor((mt-bt-1)/2),crossesLanes:g(rt)!==g(et)})}const O=I.map(H=>H.reduce((z,rt)=>Math.max(z,l(rt)),0));for(const{labelId:H,rank:z}of A)O[z]=Math.max(O[z],l(H));const F=I.map(()=>0);if(i)for(let H=0;H+1<I.length;H++){const z=I[H].reduce((mt,Lt)=>Math.max(mt,b(Lt)),0),rt=I[H+1].reduce((mt,Lt)=>Math.max(mt,b(Lt)),0),et=O[H],ft=O[H+1],gt=et/2+ft/2,bt=(z+rt)/2;F[H]=Math.max(0,bt-gt-o)}const U=i?Ro(((It=e.layout)==null?void 0:It.nodes)??[]):1,K=I.map(()=>0);for(const{labelId:H,gap:z}of B){const et=((i?b(H):l(H))+2*Pn.EDGE_LABEL_CLEARANCE)/U;K[z]=Math.max(K[z],et)}for(const[H,z]of K.entries())F[H]+=z;const J=Object.create(null);for(const H of v)J[H]=0;L&&(J.null=0);for(const H of I){const z=Object.create(null),rt=[];for(const et of H){const ft=m(et);ft===null?rt.push(et):(z[ft]||(z[ft]=[])).push(et)}for(const[et,ft]of Object.entries(z)){const gt=ft.reduce((bt,mt)=>bt+b(mt),0)+s*Math.max(0,ft.length-1);J[et]=Math.max(J[et]??0,gt)}if(L&&rt.length){const et=rt.reduce((ft,gt)=>ft+b(gt),0)+s*Math.max(0,rt.length-1);J.null=Math.max(J.null??0,et)}}const it=new Map;for(const H of B){const z=`${H.gap}:${m(H.labelId)}`,rt=it.get(z);rt?rt.push(H):it.set(z,[H])}for(const H of it.values()){const z=m(H[0].labelId);if(z!==null){const rt=H.reduce((et,ft,gt)=>et+b(ft.labelId)+(gt>0?s:0),0);J[z]=Math.max(J[z]??0,rt)}}const ut=new Map;for(const{labelId:H,rank:z,lane:rt,side:et}of A){const ft=`${z}:${rt}:${et}`;ut.set(ft,(ut.get(ft)??0)+s+b(H))}const Nt=a((H,z,rt)=>ut.get(`${H}:${z}:${rt}`)??0,"rowLabelSpan");for(const{rank:H,lane:z}of A){const rt=I[H].filter(gt=>m(gt)===z).reduce((gt,bt,mt)=>gt+b(bt)+(mt>0?s:0),0),et=Math.max(Nt(H,z,"before"),Nt(H,z,"after")),ft=z??"null";J[ft]=Math.max(J[ft]??0,rt+2*et)}const me=new Map;{const H=y.map(et=>(et===null?J.null:J[et])??0);let rt=-(H.reduce((et,ft)=>et+ft,0)+r*Math.max(0,y.length-1))/2;for(let et=0;et<y.length;et++){const ft=y[et],gt=H[et]??0,bt=rt+gt/2;me.set(ft,bt),rt+=gt,et<y.length-1&&(rt+=r)}}const qt=[];let Zt=0;for(const[H,z]of I.entries()){const rt=O[H]??0,et=new Map;for(const gt of z){const bt=m(gt),mt=et.get(bt)??[];mt.push(gt),et.set(bt,mt)}for(const gt of y){const bt=et.get(gt)??[];if(bt.length===0)continue;const mt=me.get(gt);if(bt.length===1){const Lt=bt[0];u[Lt]=mt,h[Lt]=Zt+rt/2}else{const Lt=bt.map(Se=>b(Se)),zt=Lt.reduce((Se,E)=>Se+E,0)+s*(bt.length-1);let Fe=mt-zt/2;for(const[Se,E]of bt.entries()){const P=Lt[Se];u[E]=Fe+P/2,h[E]=Zt+rt/2,Fe+=P+s}}}const ft=o+(F[H]??0);qt[H]=Zt+rt+ft/2,Zt+=rt+ft}const q=new Map;for(const{labelId:H,rank:z,lane:rt,side:et}of A){const ft=`${z}:${rt}:${et}`;if(!q.has(ft)){const Lt=I[z].filter(zt=>m(zt)===rt).map(zt=>et==="before"?u[zt]-b(zt)/2:u[zt]+b(zt)/2);q.set(ft,et==="before"?Math.min(...Lt):Math.max(...Lt))}const gt=b(H),bt=q.get(ft)+(et==="before"?-1:1)*(s+gt/2);u[H]=bt,h[H]=h[I[z].find(mt=>m(mt)===rt)],q.set(ft,bt+(et==="before"?-1:1)*(gt/2))}for(const H of it.values()){const z=H.map(({start:mt,end:Lt,crossesLanes:zt})=>zt?u[Lt]:((u[mt]??0)+(u[Lt]??0))/2),rt=H.map((mt,Lt)=>Lt).sort((mt,Lt)=>z[mt]-z[Lt]||mt-Lt),et=[];let ft=-1/0;for(const mt of rt){const Lt=b(H[mt].labelId);et[mt]=Math.max(z[mt],ft+s+Lt/2),ft=et[mt]+Lt/2}const gt=a(mt=>mt.reduce((Lt,zt)=>Lt+zt,0)/mt.length,"mean"),bt=gt(z)-gt(et);for(const[mt,{labelId:Lt,gap:zt}]of H.entries())u[Lt]=et[mt]+bt,h[Lt]=qt[zt]}for(const{labelId:H,near:z}of _)u[H]=u[z]??0,h[H]=h[z]??0;const ct=new Map;for(const H of e.edges){const z=H.ref.id;ct.has(z)||ct.set(z,[]),ct.get(z).push(H)}for(const[,H]of ct){if(H.length===0)continue;const z=H[0].ref,rt=z.start,et=z.end;if(rt==null||et==null)continue;const ft=Math.round(((u[rt]??0)+(u[et]??0))/2),gt=new Set;for(const bt of H)gt.add(bt.src),gt.add(bt.dst);for(const bt of gt){if(bt===rt||bt===et)continue;const mt=e.nodeById.get(bt);mt!=null&&mt.isDummy&&(u[bt]=ft)}}return{x:u,y:h}}a(vr,"assignCoordinates");var Lr=8;function wr(t){let e=2166136261;for(let n=0;n<t.length;n++)e^=t.charCodeAt(n),e=Math.imul(e,16777619);return e>>>0}a(wr,"hashString");function Ar(t){let e=t>>>0;return()=>{e+=1831565813;let n=e;return n=Math.imul(n^n>>>15,n|1),n^=n+Math.imul(n^n>>>7,n|61),((n^n>>>14)>>>0)/4294967296}}a(Ar,"mulberry32");function Er(t,e){const n=[...t],o=Ar(e);for(let s=n.length-1;s>0;s--){const r=Math.floor(o()*(s+1));[n[s],n[r]]=[n[r],n[s]]}return n}a(Er,"deterministicShuffle");function Tr(t,e){let n=0;for(const[o,s]of t.entries())n+=Math.abs(o-(e.get(s)??o));return n}a(Tr,"sourceDistance");function mo(t,e){const n=new Map;for(const[s,r]of t.entries())n.set(r,s);let o=0;for(const{a:s,b:r,weight:c}of e){const i=n.get(s),u=n.get(r);i==null||u==null||(o+=c*Math.abs(i-u))}return o}a(mo,"laneArrangementCost");function Rr(t){const e=wn(t);if(e.length<2)return[];const n=new Map(e.map((r,c)=>[r,c])),o=Ae(t),s=new Map;for(const r of t.layout.edges??[]){if(r.isLayoutOnly)continue;const c=typeof r.start=="string"?r.start:void 0,i=typeof r.end=="string"?r.end:void 0;if(!c||!i||!t.nodeById.has(c)||!t.nodeById.has(i))continue;const u=o(c),h=o(i);if(!u||!h||u===h)continue;const x=n.get(u),d=n.get(h);if(x==null||d==null)continue;const[b,l]=x<=d?[u,h]:[h,u],g=`${b}\0${l}`,f=s.get(g);f?f.weight++:s.set(g,{a:b,b:l,weight:1})}return[...s.values()]}a(Rr,"buildWeightedLaneEdges");function po(t,e,n){const o=[...t];let s=mo(o,e),r=!0,c=0;const i=Math.max(1,o.length);for(;r&&c<i;){r=!1,c++;for(let u=0;u+1<o.length;u++){[o[u],o[u+1]]=[o[u+1],o[u]];const h=mo(o,e);h<s?(s=h,r=!0):[o[u],o[u+1]]=[o[u+1],o[u]]}}return{order:o,cost:s,sourceDistance:Tr(o,n)}}a(po,"greedySwitch");function Or(t,e){return t.cost!==e.cost?t.cost<e.cost:t.sourceDistance<e.sourceDistance}a(Or,"isBetterCandidate");function Nr(t,e,n){const o=[...e].sort((s,r)=>s.a===r.a?s.b.localeCompare(r.b):s.a.localeCompare(r.a)).map(({a:s,b:r,weight:c})=>`${s}:${r}:${c}`).join("|");return wr(`${t.join("|")}#${o}#${n}`)}a(Nr,"seedForRestart");function Br(t,e={}){const n=wn(t);if(n.length<2)return n;const o=Rr(t);if(o.length===0)return n;const s=new Map(n.map((i,u)=>[i,u]));let r=po(n,o,s);const c=Math.max(0,e.restarts??Lr);for(let i=0;i<c;i++){const u=Nr(n,o,i),h=Er(n,u),x=po(h,o,s);Or(x,r)&&(r=x)}return r.order}a(Br,"optimizeTopLaneOrder");function Pr(t,e){const n=(e==null?void 0:e.ignoreCrossLaneEdges)??!0,o=(e==null?void 0:e.optimizeRanksByCrossings)??!0,s=ke(t),r=e!=null&&e.automaticLaneOrdering?Br(s,{restarts:Lr}):void 0,c=tr(s),i=c.acyclic,u=n?br(i,{compactSingleInput:(e==null?void 0:e.compactSingleInput)??bn.DEFAULT_COMPACT_SINGLE_INPUT,ignoreCrossLaneEdges:!0,direction:e==null?void 0:e.direction}):yr(i,{compactSingleInput:(e==null?void 0:e.compactSingleInput)??bn.DEFAULT_COMPACT_SINGLE_INPUT,ignoreCrossLaneEdges:!1,optimizeRanksByCrossings:o}),{layering:h,graphWithDummies:x}=Mr(u,i),d=Cr(h,x,{laneOrder:r}),b=vr(d,x,{layerGap:e==null?void 0:e.layerGap,nodeGap:e==null?void 0:e.nodeGap,direction:e==null?void 0:e.direction,laneOrder:r});return{acyclic:i,reversed:c.reversed,layering:h,ordered:d,coordinates:b}}a(Pr,"sugiyamaLayout");var yt=fi.EPSILON,gi=8,He=15,$e=15,cn=25,xe=20,_n=10;function yo(t,e,n){const o=t.x??0,s=t.y??0,r=e.x-o,c=e.y-s,i=Math.abs(r),u=Math.abs(c);return i<yt&&u<yt?n:u>yt&&u*3>=i?c>0?"bottom":"top":i>yt?r>0?"right":"left":n}a(yo,"chooseOrthogonalSide");var jo=a(t=>typeof t=="number"&&Number.isFinite(t)&&t>0,"isDrawableSize");function dn(t,e){var o;const n=(o=t.metadata)==null?void 0:o.drawnExtent;return{w:jo(n==null?void 0:n.width)?n.width:t.width??e,h:jo(n==null?void 0:n.height)?n.height:t.height??e}}a(dn,"drawnSize");function xo(t,e){return Math.abs(t.to-e.from)<yt||Math.abs(t.to-e.to)<yt?t.to:t.from}a(xo,"sharedLineEndpointCoord");function De(t,e){return t.orient==="vertical"?{x:t.coord,y:e}:{x:e,y:t.coord}}a(De,"pointOnLine");function kr(t,e){var St,Ht,Ut,pe,ee,te;const n=t.nodes??[],o=t.edges??[],s=[];for(const p of o)p.isLayoutOnly||s.push({...p,__originalEdge:p});const r=new Map,c=new Map,i=[],u=e==="LR";for(const p of n)r.set(p.id,p);const h=Ie(n),x=n.filter(p=>h.isLane(p.id));for(const p of x){const C={id:p.id},R=a(T=>{c.set(T.id,C),n.filter(N=>N.parentId===T.id).forEach(R)},"assignLane");R(p)}const d=qe(n),b=n.filter(p=>!p.isGroup&&!p.isEdgeLabel&&!d.has(p.id)).map(p=>{const C=p.width??10,R=p.height??10,T=p.x??0,N=p.y??0,D=gi;return{nodeId:p.id,minX:T-C/2-D,maxX:T+C/2+D,minY:N-R/2-D,maxY:N+R/2+D,visualXHalfExtent:u?R/2+D:C/2+D}}),l=a((p,C,R,T)=>{let N=i.find(D=>D.orientation===p&&Math.abs(D.coord-C)<1);return N||(N={id:`pipe-${p}-${C.toFixed(0)}`,orientation:p,coord:C,spanMin:R,spanMax:T,tracks:[]},i.push(N)),N.spanMin=Math.min(N.spanMin,R),N.spanMax=Math.max(N.spanMax,T),N},"getOrAddPipe"),g=a((p,C)=>{const{w:R,h:T}=dn(p,10),N=p.x??0,D=p.y??0;switch(C){case"top":return{x:N,y:D-T/2};case"bottom":return{x:N,y:D+T/2};case"left":return{x:N-R/2,y:D};case"right":return{x:N+R/2,y:D}}},"portForSide"),f=a((p,C,R)=>g(p,yo(p,C,R?"bottom":"top")),"getOrthogonalPort"),m=[],S=[],M=new Set,L=1e3,v=a((p,C,R)=>{if(m.length===0)return 0;const T=Math.abs(C.y-R.y)<yt,N=Math.abs(C.x-R.x)<yt;if(!T&&!N)return 0;let D=0;if(T){const Z=C.y,lt=Math.min(C.x,R.x)-yt,j=Math.max(C.x,R.x)+yt;if(j<=lt)return 0;for(const $ of m)$.edgeIndex===p||$.orientation!=="vertical"||$.pipe.coord<lt||$.pipe.coord>j||$.from-yt<=Z&&$.to+yt>=Z&&(D+=L)}else if(N){const Z=C.x,lt=Math.min(C.y,R.y)-yt,j=Math.max(C.y,R.y)+yt;if(j<=lt)return 0;for(const $ of m)$.edgeIndex===p||$.orientation!=="horizontal"||$.pipe.coord<lt||$.pipe.coord>j||$.from-yt<=Z&&$.to+yt>=Z&&(D+=L)}return D},"crossingPenalty"),y=s.map((p,C)=>{if(!p.start||!p.end)return{idx:C,crossLane:0,dx:0,dy:0};const R=r.get(p.start),T=r.get(p.end),N=c.get(p.start),D=c.get(p.end),Z=N&&D&&N.id!==D.id?1:0,lt=R&&T?Math.abs((T.x??0)-(R.x??0)):0,j=R&&T?Math.abs((T.y??0)-(R.y??0)):0;return{idx:C,crossLane:Z,dx:lt,dy:j}}).sort((p,C)=>{if(p.crossLane!==C.crossLane)return C.crossLane-p.crossLane;const R=p.dx+p.dy,T=C.dx+C.dy;return Math.abs(R-T)>1?R-T:p.idx-C.idx}).map(p=>p.idx),I=a((p,C,R,T)=>{const N=Math.min(p.x,C.x),D=Math.max(p.x,C.x),Z=Math.min(p.y,C.y),lt=Math.max(p.y,C.y);return!!b.find($=>R&&$.nodeId===R||T&&$.nodeId===T?!1:Math.abs(p.x-C.x)>yt?$.minY<p.y&&$.maxY>p.y&&$.maxX>N&&$.minX<D:$.minX<p.x&&$.maxX>p.x&&$.maxY>Z&&$.minY<lt)},"isSegmentBlocked"),w=new Map,A=new Map;for(const p of s)!p.start||!p.end||p.start===p.end||(A.set(p.start,(A.get(p.start)??0)+1),A.set(p.end,(A.get(p.end)??0)+1));const B=a((p,C)=>yo(p,C,"bottom"),"determineSide"),_=new Map;for(const[p,C]of s.entries()){if(!C.start||!C.end||C.start===C.end||C.points&&C.points.length>0)continue;const R=r.get(C.start),T=r.get(C.end);if(!R||!T)continue;const N=(T.x??0)-(R.x??0),D=(T.y??0)-(R.y??0);_.set(p,{edgeIdx:p,srcId:C.start,dstId:C.end,srcSide:B(R,{x:T.x??0,y:T.y??0}),dstSide:B(T,{x:R.x??0,y:R.y??0}),absDx:Math.abs(N),absDy:Math.abs(D),dxSign:Math.sign(N),dySign:Math.sign(D)})}const O=a(p=>p.srcSide==="top"||p.srcSide==="bottom"?p.absDx===0?1/0:p.absDy/p.absDx:p.absDy===0?1/0:p.absDx/p.absDy,"preferenceStrength"),F=a(p=>p.srcSide==="top"||p.srcSide==="bottom"?p.dxSign===0?["right","left"]:[p.dxSign>0?"right":"left"]:p.dySign===0?["bottom","top"]:[p.dySign>0?"bottom":"top"],"secondarySides"),U=a(p=>F(p)[0],"secondarySide"),K=new Map;for(const p of _.values()){const C=`${p.srcId}:${p.srcSide}`;K.has(C)||K.set(C,[]),K.get(C).push(p)}const J=new Map,it=a((p,C)=>`${p}:${C}`,"loadKey");for(const p of _.values())J.set(it(p.srcId,p.srcSide),(J.get(it(p.srcId,p.srcSide))??0)+1),J.set(it(p.dstId,p.dstSide),(J.get(it(p.dstId,p.dstSide))??0)+1);for(const p of K.values())if(!(p.length<2)){p.sort((C,R)=>{const T=O(C),N=O(R);return Math.abs(T-N)>1e-9?N-T:C.edgeIdx-R.edgeIdx});for(let C=1;C<p.length;C++){const R=p[C],T=J.get(it(R.srcId,R.srcSide))??0,N=F(R).reduce((Z,lt)=>(J.get(it(R.srcId,lt))??0)<(J.get(it(R.srcId,Z))??0)?lt:Z),D=J.get(it(R.srcId,N))??0;D>=T||(J.set(it(R.srcId,R.srcSide),T-1),J.set(it(R.srcId,N),D+1),R.srcSide=N)}}const ut=a(p=>{const C=p==null?void 0:p.shape;return C==="question"||C==="diamond"},"isDiamondNode"),Nt=new Map;for(const p of _.values())Nt.has(p.dstId)||Nt.set(p.dstId,new Set),Nt.get(p.dstId).add(p.dstSide);for(const p of _.values()){if(!ut(r.get(p.srcId)))continue;const C=Nt.get(p.srcId);if(!(C!=null&&C.has(p.srcSide)))continue;const R=U(p);if(C.has(R)||(J.get(it(p.srcId,R))??0)>0)continue;const T=J.get(it(p.srcId,p.srcSide))??0;J.set(it(p.srcId,p.srcSide),Math.max(0,T-1)),J.set(it(p.srcId,R),1),p.srcSide=R}const me=a(p=>{const C=p==null?void 0:p.shape;return C==="hexagon"||C==="notch-pent"},"hasVertexFaces"),qt=new Map;for(const p of _.values())qt.has(p.srcId)||qt.set(p.srcId,new Set),qt.get(p.srcId).add(p.srcSide);const Zt=a(p=>p.dstSide==="top"||p.dstSide==="bottom"?p.dxSign>=0?"left":"right":p.dySign>=0?"top":"bottom","secondaryDstSide");for(const p of _.values()){if(!me(r.get(p.dstId)))continue;const C=qt.get(p.dstId);if(!(C!=null&&C.has(p.dstSide)))continue;const R=Zt(p);if(C.has(R)||(J.get(it(p.dstId,R))??0)>0)continue;const T=J.get(it(p.dstId,p.dstSide))??0;J.set(it(p.dstId,p.dstSide),Math.max(0,T-1)),J.set(it(p.dstId,R),1),p.dstSide=R;const N=p.dySign>=0?"bottom":"top";if((R==="top"||R==="bottom")&&((St=Nt.get(p.srcId))!=null&&St.has(p.srcSide))&&!((Ht=Nt.get(p.srcId))!=null&&Ht.has(N))&&(J.get(it(p.srcId,N))??0)===0){const D=J.get(it(p.srcId,p.srcSide))??0;J.set(it(p.srcId,p.srcSide),Math.max(0,D-1)),J.set(it(p.srcId,N),1),p.srcSide=N}}for(const p of _.values()){const{edgeIdx:C,srcId:R,dstId:T,srcSide:N,dstSide:D}=p,Z=r.get(R),lt=r.get(T),j=`${R}:${N}:src`,$=N==="top"||N==="bottom"?lt.x??0:lt.y??0;w.has(j)||w.set(j,[]),w.get(j).push({edgeIdx:C,oppositeCoord:$});const Tt=`${T}:${D}:dst`,Rt=D==="top"||D==="bottom"?Z.x??0:Z.y??0;w.has(Tt)||w.set(Tt,[]),w.get(Tt).push({edgeIdx:C,oppositeCoord:Rt})}const q=new Map,ct=8;for(const[p,C]of w){if(C.length<2)continue;C.sort(($t,ue)=>$t.oppositeCoord-ue.oppositeCoord);const R=p.split(":"),T=R.slice(0,-2).join(":"),N=R[R.length-2],D=R[R.length-1],Z=r.get(T);if(!Z)continue;const lt=N==="left"||N==="right",j=dn(Z,10),$=lt?j.h:j.w,Tt=Z.shape,Bt=Tt==="question"||Tt==="diamond"?$*.3:$,Mt=Math.min(20,Bt/(C.length-1),Math.max(ct,Bt/(C.length+1))),ae=-(Mt*(C.length-1))/2;for(const[$t,ue]of C.entries()){const Ee=ae+$t*Mt,An=`${ue.edgeIdx}:${D}`;q.set(An,Ee)}}const ht=a(p=>{var C;return!!((C=s[p])!=null&&C.labelNodeId)},"edgeHasLabelNode"),pt=a((p,C)=>p?(w.get(`${p}:${C}:src`)??[]).some(({edgeIdx:R})=>ht(R))||(w.get(`${p}:${C}:dst`)??[]).some(({edgeIdx:R})=>ht(R)):!1,"faceHasLabelNode"),It=a((p,C,R)=>C==="top"||C==="bottom"?{x:p.x+R,y:p.y}:{x:p.x,y:p.y+R},"applyPortOffset"),H=a((p,C,R)=>{const T=_.get(p),N={x:R.x??0,y:R.y??0},D={x:C.x??0,y:C.y??0},Z=(T==null?void 0:T.srcSide)??B(C,N),lt=(T==null?void 0:T.dstSide)??B(R,D);let j=T?g(C,T.srcSide):f(C,N,!0),$=T?g(R,T.dstSide):f(R,D,!1);const Tt=q.get(`${p}:src`),Rt=q.get(`${p}:dst`);return Tt!==void 0&&(j=It(j,Z,Tt)),Rt!==void 0&&($=It($,lt,Rt)),{pSrcPort:j,pDstPort:$,srcSide:Z,dstSide:lt}},"portsForEdge");for(const p of y){const C=s[p];if(S[p]=[],!C.start||!C.end||C.points&&C.points.length>0||C.start===C.end)continue;const R=r.get(C.start),T=r.get(C.end);if(!R||!T)continue;const{pSrcPort:N,pDstPort:D,srcSide:Z,dstSide:lt}=H(p,R,T),j={...N},$={...D},Tt=Z==="top"||Z==="bottom",Rt=lt==="top"||lt==="bottom";if(Tt){const X=N.y>(R.y??0);j.y=X?N.y+xe:N.y-xe}else{const X=N.x>(R.x??0);j.x=X?N.x+xe:N.x-xe}if(Rt){const X=D.y>(T.y??0);$.y=X?D.y+xe:D.y-xe}else{const X=D.x>(T.x??0);$.x=X?D.x+xe:D.x-xe}const Bt=a((X,G)=>{for(const nt of b)if(!G.includes(nt.nodeId)&&X.x>nt.minX&&X.x<nt.maxX&&X.y>nt.minY&&X.y<nt.maxY)return{inside:!0,obstacle:nt};return{inside:!1}},"isPointInObstacle"),ot=a((X,G,nt,Ct,_t)=>{if(_t){const jt=X.y>(G.y??0);return{x:(nt.x??0)>=X.x?Ct.maxX+He:Ct.minX-He,y:jt?Ct.maxY+$e:Ct.minY-$e,leavesPositiveSide:jt}}const Ot=X.x>(G.x??0),Xt=(nt.y??0)>=X.y;return{x:Ot?Ct.maxX+He:Ct.minX-He,y:Xt?Ct.maxY+$e:Ct.minY-$e,leavesPositiveSide:Ot}},"obstacleDetour");let Mt=[];const Dt=[C.start,C.end],ae=Bt(j,Dt);if(ae.inside&&ae.obstacle){const X=ae.obstacle;if(Tt){const G=ot(N,R,T,X,!0);j.x=G.x,j.y=G.y;const nt=G.leavesPositiveSide?Math.min(X.minY-2,N.y+xe):Math.max(X.maxY+2,N.y-xe);Mt=[{x:N.x,y:nt},{x:G.x,y:nt},{x:G.x,y:G.y}]}else{const G=ot(N,R,T,X,!1),nt=G.leavesPositiveSide?Math.min(X.minX-2,N.x+xe):Math.max(X.maxX+2,N.x-xe);j.x=G.x,j.y=G.y,Mt=[{x:nt,y:N.y},{x:nt,y:G.y},{x:G.x,y:G.y}]}}let $t=[];const ue=Bt($,Dt);if(ue.inside&&ue.obstacle){const X=ue.obstacle;if(Rt){const G=ot(D,T,R,X,!0);$.x=G.x,$.y=G.y,$t=[{x:G.x,y:G.y},{x:D.x,y:G.y}]}else{const G=ot(D,T,R,X,!1);$.x=G.x,$.y=G.y,$t=[{x:G.x,y:G.y},{x:G.x,y:D.y}]}}if(Mt.length===0&&$t.length===0){const X=He,G=Math.abs(j.x-$.x)<X,nt=Math.abs(j.y-$.y)<X,Ct=q.get(`${p}:src`)!==void 0||q.get(`${p}:dst`)!==void 0,_t=(((Ut=w.get(`${C.start??""}:${Z}:src`))==null?void 0:Ut.length)??0)+(((pe=w.get(`${C.start??""}:${Z}:dst`))==null?void 0:pe.length)??0),Ot=(((ee=w.get(`${C.end??""}:${lt}:src`))==null?void 0:ee.length)??0)+(((te=w.get(`${C.end??""}:${lt}:dst`))==null?void 0:te.length)??0),Xt=_t>1||Ot>1,jt=A.get(C.start??"")??0,wt=A.get(C.end??"")??0,se=_t>1&&pt(C.start,Z)||Ot>1&&pt(C.end,lt),ye=_t<=1||jt<=2,Kt=Ot<=1||wt<=2;if((G||nt)&&!Ct&&(!Xt||Xt&&!se&&ye&&Kt)&&!I(N,D,C.start,C.end)){C.points=[{...N},{...j},{...$},{...D}],M.add(p);const Pt=nt?"horizontal":"vertical",ie=nt?N.y:N.x,kt=nt?Math.min(N.x,D.x):Math.min(N.y,D.y),Ft=nt?Math.max(N.x,D.x):Math.max(N.y,D.y),le={id:`fast-path-${Pt}-${ie.toFixed(0)}-${p}`,orientation:Pt,coord:ie,spanMin:kt,spanMax:Ft,tracks:[]};m.push({edgeIndex:p,segmentIndex:0,orientation:Pt,pipe:le,trackIndex:0,from:kt,to:Ft});continue}}const Ee=l("vertical",j.x,j.y,j.y);j.x=Ee.coord;const An=l("vertical",$.x,$.y,$.y);$.x=An.coord;let Te=Math.min(j.x,$.x)-50,Re=Math.max(j.x,$.x)+50,Ye=Math.min(j.y,$.y)-50,Ge=Math.max(j.y,$.y)+50;for(const X of b){const G=Math.min(j.x,$.x),nt=Math.max(j.x,$.x),Ct=Math.min(j.y,$.y),_t=Math.max(j.y,$.y);X.minX<nt&&X.maxX>G&&X.minY<_t&&X.maxY>Ct&&(Te=Math.min(Te,X.minX-cn),Re=Math.max(Re,X.maxX+cn),Ye=Math.min(Ye,X.minY-cn),Ge=Math.max(Ge,X.maxY+cn))}for(const X of b){if(X.maxX<Te||X.minX>Re||X.maxY<Ye||X.minY>Ge)continue;const G=He;l("horizontal",X.minY-G,Te,Re),l("horizontal",X.maxY+G,Te,Re);const nt=$e;l("vertical",X.minX-nt,Ye,Ge),l("vertical",X.maxX+nt,Ye,Ge)}l("horizontal",j.y,Te,Re),l("horizontal",$.y,Te,Re);const Dr=i.filter(X=>X.orientation==="horizontal"&&X.coord>=Ye&&X.coord<=Ge),Xr=i.filter(X=>X.orientation==="vertical"&&X.coord>=Te&&X.coord<=Re),Je=a((X,G)=>`${X.toFixed(1)},${G.toFixed(1)}`,"getKey"),Qe=Je(j.x,j.y),Ho=Je($.x,$.y),tn=new Map,En=new Map,Tn=new Map,en=new Set,_e=[];tn.set(Qe,0),Tn.set(Qe,"n"),_e.push({key:Qe,f:Math.hypot($.x-j.x,$.y-j.y),pt:j}),en.add(Qe);let ne=[];const Oe=a((X,G)=>I(X,G,C.start,C.end),"checkSegmentBlocked"),Rn={x:$.x,y:j.y},Yr=Oe(j,Rn),Gr=Oe(Rn,$),zr=Yr||Gr,On={x:j.x,y:$.y},$r=Oe(j,On),Vr=Oe(On,$);if(zr?$r||Vr||(Math.abs(j.x-$.x)<yt?ne=[j,$]:ne=[j,On,$]):Math.abs(j.y-$.y)<yt||Math.abs(j.x-$.x)<yt?ne=[j,$]:ne=[j,Rn,$],ne.length===0)for(;_e.length>0;){_e.sort((wt,se)=>wt.f-se.f);const X=_e.shift();if(en.delete(X.key),X.key===Ho){let wt=Ho,se=$;for(ne=[se];En.has(wt);){const ye=En.get(wt);ne.unshift(ye),se=ye,wt=Je(ye.x,ye.y)}break}const G=X.pt.x,nt=X.pt.y,Ct=Xr.sort((wt,se)=>wt.coord-se.coord),_t=Ct.findIndex(wt=>Math.abs(wt.coord-G)<1),Ot=Dr.sort((wt,se)=>wt.coord-se.coord),Xt=Ot.findIndex(wt=>Math.abs(wt.coord-nt)<1),jt=[];_t>0&&jt.push({x:Ct[_t-1].coord,y:nt}),_t>=0&&_t<Ct.length-1&&jt.push({x:Ct[_t+1].coord,y:nt}),Xt>0&&jt.push({x:G,y:Ot[Xt-1].coord}),Xt>=0&&Xt<Ot.length-1&&jt.push({x:G,y:Ot[Xt+1].coord});for(const wt of jt){const se=Math.min(G,wt.x),ye=Math.max(G,wt.x),Kt=Math.min(nt,wt.y),re=Math.max(nt,wt.y);if(b.some(he=>he.nodeId===C.start||he.nodeId===C.end?!1:se!==ye?he.minY<nt&&he.maxY>nt&&he.maxX>se&&he.minX<ye:he.minX<G&&he.maxX>G&&he.maxY>Kt&&he.minY<re))continue;const Pt=Je(wt.x,wt.y),ie=Math.abs(wt.x-G)+Math.abs(wt.y-nt),kt=v(p,X.pt,wt);let Ft=0;const le=$.x-j.x,ze=$.y-j.y,nn=wt.x-G,Nn=wt.y-nt;(ze>10&&Nn<-5||ze<-10&&Nn>5)&&(Ft=Math.abs(Nn)*100),(le>10&&nn<-5||le<-10&&nn>5)&&(Ft+=Math.abs(nn)*50);let Do=0;const Xo=Tn.get(X.key)??"n",Yo=Math.abs(nn)>yt?"h":"v";Xo!=="n"&&Xo!==Yo&&(Do=50);const Ur=ie+kt+Ft+Do,on=(tn.get(X.key)??1/0)+Ur,Go=Math.abs($.x-wt.x)+Math.abs($.y-wt.y);if(on<(tn.get(Pt)??1/0))if(En.set(Pt,X.pt),tn.set(Pt,on),Tn.set(Pt,Yo),!en.has(Pt))_e.push({key:Pt,f:on+Go,pt:wt}),en.add(Pt);else{const he=_e.findIndex(jr=>jr.key===Pt);he!==-1&&(_e[he].f=on+Go)}}}if(ne.length===0&&(ne=[j,{x:j.x,y:$.y},$]),ne.length>4){const X=ne[0],G=ne[ne.length-1];let nt=Math.min(X.x,G.x),Ct=Math.max(X.x,G.x),_t=Math.min(X.y,G.y),Ot=Math.max(X.y,G.y);for(const Kt of ne)nt=Math.min(nt,Kt.x),Ct=Math.max(Ct,Kt.x),_t=Math.min(_t,Kt.y),Ot=Math.max(Ot,Kt.y);const Xt=Ct>Math.max(X.x,G.x),jt=nt<Math.min(X.x,G.x);if(u){const Kt=$e;if(Xt){const re=Math.max(X.x,G.x),Wt=Math.min(X.y,G.y),Pt=Math.max(X.y,G.y),ie=b.filter(kt=>kt.minX<re&&kt.maxX>re&&kt.minY<Pt&&kt.maxY>Wt);if(ie.length>0){let kt=Math.max(X.x,G.x);for(const Ft of ie){const le=(Ft.minX+Ft.maxX)/2;if(Ft.visualXHalfExtent===void 0||isNaN(Ft.visualXHalfExtent))continue;const ze=le+Ft.visualXHalfExtent+Kt;kt=Math.max(kt,ze)}isNaN(kt)||(Ct=kt)}}if(jt){const re=b.filter(Wt=>Wt.minX<Math.min(X.x,G.x)+Kt&&Wt.minY<Math.max(X.y,G.y)&&Wt.maxY>Math.min(X.y,G.y));if(re.length>0){let Wt=Math.min(X.x,G.x);for(const Pt of re){const kt=(Pt.minX+Pt.maxX)/2-Pt.visualXHalfExtent-Kt;Wt=Math.min(Wt,kt)}nt=Wt}}}const wt=a(Kt=>{const re=G.y>X.y,Wt=b.filter(kt=>{const Ft=Math.min(X.x,G.x)<kt.maxX&&Math.max(X.x,G.x)>kt.minX,le=Math.min(X.y,G.y)<kt.maxY&&Math.max(X.y,G.y)>kt.minY;return Ft&&le});let Pt=Wt;if(u&&Wt.length>0){const kt=Wt.filter(Ft=>Ft.minX<Kt&&Ft.maxX>Kt);kt.length>0&&(Pt=kt)}if(Pt.length===0)return G.y;const ie=He;if(re){const Ft=Math.max(...Pt.map(le=>le.maxY))+ie;if(Ft<G.y-yt)return Ft}else{const Ft=Math.min(...Pt.map(le=>le.minY))-ie;if(Ft>G.y+yt)return Ft}return G.y},"findBestReturnY"),se=a(Kt=>{const re=wt(Kt),Wt={x:Kt,y:X.y},Pt={x:Kt,y:re},ie={x:G.x,y:re},kt=Oe(X,Wt),Ft=Oe(Wt,Pt),le=Oe(Pt,ie),ze=re!==G.y?Oe(ie,G):!1;return!kt&&!Ft&&!le&&!ze?Math.abs(re-G.y)<yt?[X,Wt,Pt,G]:[X,Wt,Pt,ie,G]:null},"trySimplifyWithDetourX"),ye=Xt&&!jt?se(Ct):jt&&!Xt?se(nt):null;ye&&(ne=ye)}const oe=[N,...Mt,...ne,...$t.reverse(),D];if(oe.length>=3){const X=oe[oe.length-1],G=oe[oe.length-2],nt=oe[oe.length-3],Ct=Math.abs(nt.y-G.y)<yt&&Math.abs(G.y-X.y)<yt,_t=Math.abs(nt.x-G.x)<yt&&Math.abs(G.x-X.x)<yt;if(Ct){const Ot=Math.sign(G.x-nt.x),Xt=Math.sign(X.x-nt.x);Ot!==0&&Ot===Xt&&Math.abs(G.x-nt.x)>Math.abs(X.x-nt.x)&&oe.splice(-2,1)}else if(_t){const Ot=Math.sign(G.y-nt.y),Xt=Math.sign(X.y-nt.y);Ot!==0&&Ot===Xt&&Math.abs(G.y-nt.y)>Math.abs(X.y-nt.y)&&oe.splice(-2,1)}}const Ce=[oe[0]];for(let X=1;X<oe.length-1;X++){if(X===1){Ce.push(oe[X]);continue}const G=Ce[Ce.length-1],nt=oe[X],Ct=oe[X+1];if(Math.abs(G.y-nt.y)<yt&&Math.abs(nt.y-Ct.y)<yt){const _t=nt.x>G.x,Ot=Ct.x>nt.x;if(_t!==Ot){Ce.push(nt);continue}continue}if(Math.abs(G.x-nt.x)<yt&&Math.abs(nt.x-Ct.x)<yt){const _t=nt.y>G.y,Ot=Ct.y>nt.y;if(_t!==Ot){Ce.push(nt);continue}continue}Ce.push(nt)}Ce.push(oe[oe.length-1]);for(let X=0;X<Ce.length-1;X++){const G=Ce[X],nt=Ce[X+1],Ct=Math.abs(G.x-nt.x)<yt?"vertical":"horizontal",_t=Ct==="vertical"?G.x:G.y,Ot=Ct==="vertical"?Math.min(G.y,nt.y):Math.min(G.x,nt.x),Xt=Ct==="vertical"?Math.max(G.y,nt.y):Math.max(G.x,nt.x),jt=l(Ct,_t,Ot,Xt),wt={edgeIndex:p,segmentIndex:X,orientation:Ct,pipe:jt,trackIndex:0,from:Ot,to:Xt};m.push(wt),S[p].push(m.length-1),jt.tracks[0]||(jt.tracks[0]={index:0,coord:jt.coord,segments:[]}),jt.tracks[0].segments.push({edgeIndex:p,segmentIndex:X,from:Ot,to:Xt})}}const z=a((p,C)=>p.from<C.to&&C.from<p.to,"segmentsOverlap"),rt=a((p,C,R,T)=>{const N=!T.segments.some(Z=>(Z.edgeIndex!==C.edgeIndex||Z.segmentIndex!==C.segmentIndex)&&z(Z,p)),D=!R.segments.some(Z=>(Z.edgeIndex!==p.edgeIndex||Z.segmentIndex!==p.segmentIndex)&&z(Z,C));return N&&D?(p.trackIndex=T.index,C.trackIndex=R.index,R.segments=[...R.segments.filter(Z=>Z.edgeIndex!==p.edgeIndex||Z.segmentIndex!==p.segmentIndex),{edgeIndex:C.edgeIndex,segmentIndex:C.segmentIndex,from:C.from,to:C.to}],T.segments=[...T.segments.filter(Z=>Z.edgeIndex!==C.edgeIndex||Z.segmentIndex!==C.segmentIndex),{edgeIndex:p.edgeIndex,segmentIndex:p.segmentIndex,from:p.from,to:p.to}],!0):!1},"trySwapSegmentsAcrossTracks"),et=a(p=>{const C=p.tracks.length;return p.tracks[C]={index:C,coord:p.coord,segments:[]},C},"createNewTrack"),ft=a((p,C)=>{const R=p.pipe.tracks[p.trackIndex];R.segments=R.segments.filter(N=>N.edgeIndex!==p.edgeIndex||N.segmentIndex!==p.segmentIndex),p.trackIndex=C,p.pipe.tracks[C].segments.push({edgeIndex:p.edgeIndex,segmentIndex:p.segmentIndex,from:p.from,to:p.to})},"moveSegmentToTrack"),gt=a((p,C)=>{const R=S[p.edgeIndex];for(const T of R){const N=m[T];N.pipe===p.pipe&&ft(N,C)}},"moveSegmentChainToTrack"),bt=a(p=>{const C=S[p.edgeIndex],R=C.indexOf(m.indexOf(p)),T=[];return R>0&&T.push(m[C[R-1]]),R<C.length-1&&T.push(m[C[R+1]]),T},"getAdjacentSegmentsAlongEdge"),mt=a((p,C)=>{if(p.orientation===C.orientation)return!1;const R=p.orientation==="horizontal"?p:C,T=p.orientation==="horizontal"?C:p;return T.pipe.coord>R.from&&T.pipe.coord<R.to&&R.pipe.coord>T.from&&R.pipe.coord<T.to},"haveAnyCrossing"),Lt=a((p,C)=>{for(const R of p.tracks)if(!R.segments.some(N=>(N.edgeIndex!==C.edgeIndex||N.segmentIndex!==C.segmentIndex)&&z(N,C)))return R.index;return-1},"findAvailableTrack"),zt=a((p,C)=>{if(p.trackIndex===C.trackIndex)return z(p,C);const R=bt(p),T=bt(C);return R.some(N=>T.some(D=>mt(N,D)))},"segmentsConflict"),Fe=a((p,C,R)=>{if(rt(p,C,p.pipe.tracks[p.trackIndex],C.pipe.tracks[C.trackIndex]))return;const T=Lt(p.pipe,C);R(C,T!==-1?T:et(p.pipe))},"resolveTrackConflict"),Se=a(p=>{let C=0;for(let R=0;R<p.length;R++)for(let T=R+1;T<p.length;T++){const N=p[R],D=p[T];N.pipe===D.pipe&&zt(N,D)&&(C++,Fe(N,D,gt))}return C},"resolveHandleConflicts"),E=new Map,P=a(p=>{if(E.has(p))return E.get(p);const C=S[p];if(C.length===0){const lt={dest:0,deviation:0,base:0,delta:0};return E.set(p,lt),lt}const T=m[C[0]].pipe.coord;let N=T;for(let lt=1;lt<C.length;lt++){const j=m[C[lt]];if(j.orientation==="horizontal"){const $=j.from,Tt=j.to;N=Math.abs($-T)>Math.abs(Tt-T)?$:Tt;break}}const D=Math.abs(N-T),Z={dest:N,deviation:D,base:T,delta:N-T};return E.set(p,Z),Z},"getDestInfo"),k=a(()=>{let p=0;const C=new Map;for(const[T,N]of s.entries())S[T].length!==0&&N.start&&(C.has(N.start)||C.set(N.start,[]),C.get(N.start).push(T));const R=a(T=>{const N=s[T];if(!N.start||!N.end)return 0;const D=r.get(N.start),Z=r.get(N.end);if(!D||!Z)return 0;const lt=(Z.x??0)-(D.x??0),j=(Z.y??0)-(D.y??0);return Math.abs(lt)+Math.abs(j)},"getEdgeDistance");for(const T of C.values()){T.sort((D,Z)=>{const lt=P(D),j=P(Z);if(Math.abs(lt.deviation-j.deviation)>1)return lt.deviation-j.deviation;if(Math.abs(lt.dest-j.dest)>1)return lt.dest-j.dest;const $=R(D),Tt=R(Z);if(Math.abs($-Tt)>1)return Tt-$;const Rt=S[D].length,Bt=S[Z].length;if(Rt!==Bt)return Rt-Bt;if(Rt===1){const ot=S[D][0],Mt=S[Z][0];if(m[ot]&&m[Mt]){const Dt=m[ot],ae=m[Mt],$t=Math.abs(Dt.to-Dt.from),ue=Math.abs(ae.to-ae.from);if(Math.abs($t-ue)>1)return $t-ue}}return 0});const N=T.map(D=>m[S[D][0]]);p+=Se(N)}return p},"fixSourceHandleCrossings"),V=a(()=>{let p=0;const C=new Map;for(const[R,T]of s.entries())S[R].length!==0&&T.end&&(C.has(T.end)||C.set(T.end,[]),C.get(T.end).push(R));for(const R of C.values()){R.sort((N,D)=>{const Z=a($=>{const Tt=S[$];if(Tt.length<2)return 0;const Rt=m[Tt[Tt.length-2]];return Math.abs(Rt.to-Rt.from)},"getDist"),lt=Z(N),j=Z(D);return Math.abs(lt-j)>.1?lt-j:N-D});const T=R.map(N=>m[S[N][S[N].length-1]]);p+=Se(T)}return p},"fixTargetHandleCrossings"),W=a(()=>{let p=0;for(const C of i){const R=[];for(const T of C.tracks)for(const N of T.segments){const D=S[N.edgeIndex].find(Z=>m[Z].segmentIndex===N.segmentIndex);D!==void 0&&R.push(m[D])}R.sort((T,N)=>T.edgeIndex-N.edgeIndex||T.segmentIndex-N.segmentIndex);for(let T=0;T<R.length;T++)for(let N=T+1;N<R.length;N++){const D=R[T],Z=R[N];zt(D,Z)&&(p++,Fe(D,Z,ft))}}return p},"fixPipeCrossings");let Q=0;const Y=10;for(;Q<Y;){let p=0;if(p+=k(),p+=V(),p+=W(),p===0)break;Q++}const tt=new Map;for(const p of i){const C=[];p.tracks.forEach(T=>{T.segments.forEach(N=>{C.push({edgeIndex:N.edgeIndex,segmentIndex:N.segmentIndex,trackIndex:T.index,from:N.from,to:N.to})})}),C.sort((T,N)=>T.from-N.from);const R=[];if(C.length>0){let T=[C[0]],N=C[0].to;for(let D=1;D<C.length;D++){const Z=C[D];Z.from<N?(T.push(Z),N=Math.max(N,Z.to)):(R.push(T),T=[Z],N=Z.to)}R.push(T)}for(const T of R){const N=new Set;T.forEach(ot=>N.add(ot.trackIndex));const D=new Map;T.forEach(ot=>{const Mt=P(ot.edgeIndex);D.set(ot.trackIndex,(D.get(ot.trackIndex)??0)+Mt.delta)});const Z=[...N].filter(ot=>(D.get(ot)??0)<-1),lt=[...N].filter(ot=>(D.get(ot)??0)>1),j=[...N].filter(ot=>Math.abs(D.get(ot)??0)<=1);Z.sort((ot,Mt)=>(D.get(Mt)??0)-(D.get(ot)??0)),lt.sort((ot,Mt)=>(D.get(ot)??0)-(D.get(Mt)??0));const $=a((ot,Mt)=>{T.filter(Dt=>Dt.trackIndex===ot).forEach(Dt=>{const ae=M.has(Dt.edgeIndex)?p.coord:Mt;tt.set(`${Dt.edgeIndex}-${Dt.segmentIndex}`,ae)})},"assignCoord");let Tt=0;for(const ot of Z)Tt++,$(ot,p.coord-Tt*_n);if(j.length===0&&N.size>0){const ot=[...N].sort((ae,$t)=>Math.abs(D.get(ae)??0)-Math.abs(D.get($t)??0))[0],Mt=Z.indexOf(ot);Mt!==-1&&Z.splice(Mt,1);const Dt=lt.indexOf(ot);Dt!==-1&&lt.splice(Dt,1),j.push(ot)}let Rt=0;for(const ot of j){if(Rt===0)$(ot,p.coord);else{const Mt=Rt%2===1?1:-1,Dt=Math.ceil(Rt/2);$(ot,p.coord+Mt*Dt*_n*.5)}Rt++}let Bt=0;for(const ot of lt)Bt++,$(ot,p.coord+Bt*_n)}}for(const[p,C]of s.entries()){const R=S[p]??[];if(R.length===0)continue;const T=[],N=r.get(C.start),D=r.get(C.end),{pSrcPort:Z,pDstPort:lt}=H(p,N,D),j=R.map(Bt=>{const ot=m[Bt],Mt=tt.get(`${ot.edgeIndex}-${ot.segmentIndex}`)??ot.pipe.coord;return{orient:ot.orientation,coord:Mt,from:ot.from,to:ot.to}});T.push(Z);for(let Bt=0;Bt<j.length;Bt++){const ot=j[Bt],Mt=T[T.length-1],Dt=ot.orient==="vertical"?Mt.y:Mt.x,ae=ot.orient==="vertical"?Mt.x:Mt.y,$t=j[Bt+1],ue=Bt<j.length-1;if(Math.abs(ae-ot.coord)>yt&&T.push(De(ot,Dt)),ue&&$t.orient===ot.orient)if(Math.abs(ot.coord-$t.coord)>yt){const Ee=ot.orient==="vertical"?(Dt+$t.from)/2:xo(ot,$t);T.push(De(ot,Ee),De($t,Ee))}else(Bt===0||Bt===j.length-2)&&T.push(De(ot,xo(ot,$t)));else if(ue)T.push(De(ot,$t.coord));else{const Ee=Math.abs(ot.from-Dt)<Math.abs(ot.to-Dt)?ot.to:ot.from;T.push(De(ot,Ee))}}const $=T[T.length-1];(Math.abs($.x-lt.x)>yt||Math.abs($.y-lt.y)>yt)&&T.push(lt);const Tt=T[0];Tt&&(Math.abs(Tt.x-Z.x)>yt||Math.abs(Tt.y-Z.y)>yt)&&T.unshift(Z);const Rt=[];T.length>0&&Rt.push(T[0]);for(let Bt=1;Bt<T.length;Bt++){const ot=T[Bt],Mt=Rt[Rt.length-1];(Math.abs(ot.x-Mt.x)>yt||Math.abs(ot.y-Mt.y)>yt)&&Rt.push(ot)}C.points=Rt}for(const p of s){const C=p.__originalEdge;C&&p.points&&(C.points=p.points)}t.edges=(t.edges??[]).filter(p=>!p.isLayoutOnly);const at=a((p,C)=>{const R=C.x??0,T=C.y??0,{w:N,h:D}=dn(C,0);if(N<=0||D<=0)return p;const Z=R-N/2,lt=R+N/2,j=T-D/2,$=T+D/2;if(p.x<Z||p.x>lt||p.y<j||p.y>$)return p;const Tt=p.x-Z,Rt=lt-p.x,Bt=p.y-j,ot=$-p.y,Mt=Math.min(Tt,Rt,Bt,ot);return Mt===Tt?{x:Z,y:p.y}:Mt===Rt?{x:lt,y:p.y}:Mt===Bt?{x:p.x,y:j}:{x:p.x,y:$}},"nodeBoundaryClamp");for(const p of t.edges){const C=p.points;if(!C||C.length<2)continue;const R=p.start,T=p.end,N=R?r.get(R):void 0,D=T?r.get(T):void 0;N&&(C[0]=at(C[0],N)),D&&(C[C.length-1]=at(C[C.length-1],D))}return t}a(kr,"routeEdgesOrthogonal");function Fr(t){return t.direction??"TB"}a(Fr,"getSwimlaneDirection");function _r(t){var x,d,b,l,g;const e=fs(t),n=((x=t.config.flowchart)==null?void 0:x.nodeSpacing)??40,o=((d=t.config.flowchart)==null?void 0:d.rankSpacing)??100,s=((b=t.config.swimlane)==null?void 0:b.ignoreCrossLaneEdges)??!0,r=((l=t.config.swimlane)==null?void 0:l.optimizeRanksByCrossings)??!0,c=((g=t.config.swimlane)==null?void 0:g.automaticLaneOrdering)??!1,i=Fr(t),{ordered:u,coordinates:h}=Pr(e,{nodeGap:n,layerGap:o,ignoreCrossLaneEdges:s,optimizeRanksByCrossings:r,automaticLaneOrdering:c,direction:i});us(e,u,h,{nodeGap:n,layerGap:o});for(const f of t.edges??[])delete f.points;kr(t,i);for(const f of t.edges??[])(!f.curve||f.curve==="basis")&&(f.curve="rounded");return Js(t,i),Zs(t),i}a(_r,"runSwimlaneLayoutCore");function Hr(t){ls(t);const e=hs(t);t.nodes=e.nodes,t.edges=e.edges}a(Hr,"prepareSwimlaneLayout");var Si=Kr({prepareLayout:Hr,runLayoutCore:_r,afterPaint:Wo});export{Si as render};
@@ -0,0 +1,8 @@
1
+ import{c as r,s as e}from"./flowDiagram-MALGAFMO-BUqGlWOn.js";import{_ as a}from"./mermaid.core-BM9CG8VU.js";import"./chunk-5VM5RSS4-Ddk-Fv2Y.js";import"./chunk-XXDRQBXY-DcC5f1oO.js";import"./chunk-TU62E6Q5-BZ5M8LNU.js";import"./chunk-HFQBQIA3-DqPjzTQu.js";import"./index-BdwT0-rx.js";import"./_commonjsHelpers-CqkleIqs.js";var o=a(t=>`${e(t)}
2
+ .swimlane.cluster:not([data-color-id]) rect {
3
+ stroke: ${t.clusterBorder} !important;
4
+ }
5
+ [data-look="neo"].cluster rect {
6
+ filter: none;
7
+ }
8
+ `,"getStyles"),s=o,u=r({styles:s});export{u as diagram};
@@ -0,0 +1,120 @@
1
+ import{_ as l,N as gt,E as nt,B as Pt,a5 as Bt,a6 as Vt,a7 as Ft,c as ft,l as S,S as zt,T as Gt,a8 as yt,k as J,U as lt,K as Ot,a9 as Dt,z as Kt}from"./mermaid.core-BM9CG8VU.js";import"./index-BdwT0-rx.js";import"./_commonjsHelpers-CqkleIqs.js";var tt=(function(){var e=l(function(k,i,d,h){for(d=d||{},h=k.length;h--;d[k[h]]=i);return d},"o"),t=[6,11,13,14,15,17,19,20,23,24],s=[1,12],r=[1,13],n=[1,14],a=[1,15],o=[1,16],c=[1,19],p=[1,20],y={trace:l(function(){},"trace"),yy:{},symbols_:{error:2,start:3,timeline_header:4,document:5,EOF:6,timeline:7,timeline_lr:8,timeline_td:9,line:10,SPACE:11,statement:12,NEWLINE:13,title:14,acc_title:15,acc_title_value:16,acc_descr:17,acc_descr_value:18,acc_descr_multiline_value:19,section:20,period_statement:21,event_statement:22,period:23,event:24,$accept:0,$end:1},terminals_:{2:"error",6:"EOF",7:"timeline",8:"timeline_lr",9:"timeline_td",11:"SPACE",13:"NEWLINE",14:"title",15:"acc_title",16:"acc_title_value",17:"acc_descr",18:"acc_descr_value",19:"acc_descr_multiline_value",20:"section",23:"period",24:"event"},productions_:[0,[3,3],[4,1],[4,1],[4,1],[5,0],[5,2],[10,2],[10,1],[10,1],[10,1],[12,1],[12,2],[12,2],[12,1],[12,1],[12,1],[12,1],[21,1],[22,1]],performAction:l(function(i,d,h,g,x,u,w){var v=u.length-1;switch(x){case 1:return u[v-1];case 3:g.setDirection("LR");break;case 4:g.setDirection("TD");break;case 5:this.$=[];break;case 6:u[v-1].push(u[v]),this.$=u[v-1];break;case 7:case 8:this.$=u[v];break;case 9:case 10:this.$=[];break;case 11:g.getCommonDb().setDiagramTitle(u[v].substr(6)),this.$=u[v].substr(6);break;case 12:this.$=u[v].trim(),g.getCommonDb().setAccTitle(this.$);break;case 13:case 14:this.$=u[v].trim(),g.getCommonDb().setAccDescription(this.$);break;case 15:g.addSection(u[v].substr(8)),this.$=u[v].substr(8);break;case 18:g.addTask(u[v],0,""),this.$=u[v];break;case 19:g.addEvent(u[v].substr(2)),this.$=u[v];break}},"anonymous"),table:[{3:1,4:2,7:[1,3],8:[1,4],9:[1,5]},{1:[3]},e(t,[2,5],{5:6}),e(t,[2,2]),e(t,[2,3]),e(t,[2,4]),{6:[1,7],10:8,11:[1,9],12:10,13:[1,11],14:s,15:r,17:n,19:a,20:o,21:17,22:18,23:c,24:p},e(t,[2,10],{1:[2,1]}),e(t,[2,6]),{12:21,14:s,15:r,17:n,19:a,20:o,21:17,22:18,23:c,24:p},e(t,[2,8]),e(t,[2,9]),e(t,[2,11]),{16:[1,22]},{18:[1,23]},e(t,[2,14]),e(t,[2,15]),e(t,[2,16]),e(t,[2,17]),e(t,[2,18]),e(t,[2,19]),e(t,[2,7]),e(t,[2,12]),e(t,[2,13])],defaultActions:{},parseError:l(function(i,d){if(d.recoverable)this.trace(i);else{var h=new Error(i);throw h.hash=d,h}},"parseError"),parse:l(function(i){var d=this,h=[0],g=[],x=[null],u=[],w=this.table,v="",M=0,R=0,P=2,V=1,L=u.slice.call(arguments,1),_=Object.create(this.lexer),C={yy:{}};for(var F in this.yy)Object.prototype.hasOwnProperty.call(this.yy,F)&&(C.yy[F]=this.yy[F]);_.setInput(i,C.yy),C.yy.lexer=_,C.yy.parser=this,typeof _.yylloc>"u"&&(_.yylloc={});var z=_.yylloc;u.push(z);var q=_.options&&_.options.ranges;typeof C.yy.parseError=="function"?this.parseError=C.yy.parseError:this.parseError=Object.getPrototypeOf(this).parseError;function K(A){h.length=h.length-2*A,x.length=x.length-A,u.length=u.length-A}l(K,"popStack");function O(){var A;return A=g.pop()||_.lex()||V,typeof A!="number"&&(A instanceof Array&&(g=A,A=g.pop()),A=d.symbols_[A]||A),A}l(O,"lex");for(var $,N,b,T,E={},H,I,B,D;;){if(N=h[h.length-1],this.defaultActions[N]?b=this.defaultActions[N]:(($===null||typeof $>"u")&&($=O()),b=w[N]&&w[N][$]),typeof b>"u"||!b.length||!b[0]){var U="";D=[];for(H in w[N])this.terminals_[H]&&H>P&&D.push("'"+this.terminals_[H]+"'");_.showPosition?U="Parse error on line "+(M+1)+`:
2
+ `+_.showPosition()+`
3
+ Expecting `+D.join(", ")+", got '"+(this.terminals_[$]||$)+"'":U="Parse error on line "+(M+1)+": Unexpected "+($==V?"end of input":"'"+(this.terminals_[$]||$)+"'"),this.parseError(U,{text:_.match,token:this.terminals_[$]||$,line:_.yylineno,loc:z,expected:D})}if(b[0]instanceof Array&&b.length>1)throw new Error("Parse Error: multiple actions possible at state: "+N+", token: "+$);switch(b[0]){case 1:h.push($),x.push(_.yytext),u.push(_.yylloc),h.push(b[1]),$=null,R=_.yyleng,v=_.yytext,M=_.yylineno,z=_.yylloc;break;case 2:if(I=this.productions_[b[1]][1],E.$=x[x.length-I],E._$={first_line:u[u.length-(I||1)].first_line,last_line:u[u.length-1].last_line,first_column:u[u.length-(I||1)].first_column,last_column:u[u.length-1].last_column},q&&(E._$.range=[u[u.length-(I||1)].range[0],u[u.length-1].range[1]]),T=this.performAction.apply(E,[v,R,M,C.yy,b[1],x,u].concat(L)),typeof T<"u")return T;I&&(h=h.slice(0,-1*I*2),x=x.slice(0,-1*I),u=u.slice(0,-1*I)),h.push(this.productions_[b[1]][0]),x.push(E.$),u.push(E._$),B=w[h[h.length-2]][h[h.length-1]],h.push(B);break;case 3:return!0}}return!0},"parse")},m=(function(){var k={EOF:1,parseError:l(function(d,h){if(this.yy.parser)this.yy.parser.parseError(d,h);else throw new Error(d)},"parseError"),setInput:l(function(i,d){return this.yy=d||this.yy||{},this._input=i,this._more=this._backtrack=this.done=!1,this.yylineno=this.yyleng=0,this.yytext=this.matched=this.match="",this.conditionStack=["INITIAL"],this.yylloc={first_line:1,first_column:0,last_line:1,last_column:0},this.options.ranges&&(this.yylloc.range=[0,0]),this.offset=0,this},"setInput"),input:l(function(){var i=this._input[0];this.yytext+=i,this.yyleng++,this.offset++,this.match+=i,this.matched+=i;var d=i.match(/(?:\r\n?|\n).*/g);return d?(this.yylineno++,this.yylloc.last_line++):this.yylloc.last_column++,this.options.ranges&&this.yylloc.range[1]++,this._input=this._input.slice(1),i},"input"),unput:l(function(i){var d=i.length,h=i.split(/(?:\r\n?|\n)/g);this._input=i+this._input,this.yytext=this.yytext.substr(0,this.yytext.length-d),this.offset-=d;var g=this.match.split(/(?:\r\n?|\n)/g);this.match=this.match.substr(0,this.match.length-1),this.matched=this.matched.substr(0,this.matched.length-1),h.length-1&&(this.yylineno-=h.length-1);var x=this.yylloc.range;return this.yylloc={first_line:this.yylloc.first_line,last_line:this.yylineno+1,first_column:this.yylloc.first_column,last_column:h?(h.length===g.length?this.yylloc.first_column:0)+g[g.length-h.length].length-h[0].length:this.yylloc.first_column-d},this.options.ranges&&(this.yylloc.range=[x[0],x[0]+this.yyleng-d]),this.yyleng=this.yytext.length,this},"unput"),more:l(function(){return this._more=!0,this},"more"),reject:l(function(){if(this.options.backtrack_lexer)this._backtrack=!0;else return this.parseError("Lexical error on line "+(this.yylineno+1)+`. You can only invoke reject() in the lexer when the lexer is of the backtracking persuasion (options.backtrack_lexer = true).
4
+ `+this.showPosition(),{text:"",token:null,line:this.yylineno});return this},"reject"),less:l(function(i){this.unput(this.match.slice(i))},"less"),pastInput:l(function(){var i=this.matched.substr(0,this.matched.length-this.match.length);return(i.length>20?"...":"")+i.substr(-20).replace(/\n/g,"")},"pastInput"),upcomingInput:l(function(){var i=this.match;return i.length<20&&(i+=this._input.substr(0,20-i.length)),(i.substr(0,20)+(i.length>20?"...":"")).replace(/\n/g,"")},"upcomingInput"),showPosition:l(function(){var i=this.pastInput(),d=new Array(i.length+1).join("-");return i+this.upcomingInput()+`
5
+ `+d+"^"},"showPosition"),test_match:l(function(i,d){var h,g,x;if(this.options.backtrack_lexer&&(x={yylineno:this.yylineno,yylloc:{first_line:this.yylloc.first_line,last_line:this.last_line,first_column:this.yylloc.first_column,last_column:this.yylloc.last_column},yytext:this.yytext,match:this.match,matches:this.matches,matched:this.matched,yyleng:this.yyleng,offset:this.offset,_more:this._more,_input:this._input,yy:this.yy,conditionStack:this.conditionStack.slice(0),done:this.done},this.options.ranges&&(x.yylloc.range=this.yylloc.range.slice(0))),g=i[0].match(/(?:\r\n?|\n).*/g),g&&(this.yylineno+=g.length),this.yylloc={first_line:this.yylloc.last_line,last_line:this.yylineno+1,first_column:this.yylloc.last_column,last_column:g?g[g.length-1].length-g[g.length-1].match(/\r?\n?/)[0].length:this.yylloc.last_column+i[0].length},this.yytext+=i[0],this.match+=i[0],this.matches=i,this.yyleng=this.yytext.length,this.options.ranges&&(this.yylloc.range=[this.offset,this.offset+=this.yyleng]),this._more=!1,this._backtrack=!1,this._input=this._input.slice(i[0].length),this.matched+=i[0],h=this.performAction.call(this,this.yy,this,d,this.conditionStack[this.conditionStack.length-1]),this.done&&this._input&&(this.done=!1),h)return h;if(this._backtrack){for(var u in x)this[u]=x[u];return!1}return!1},"test_match"),next:l(function(){if(this.done)return this.EOF;this._input||(this.done=!0);var i,d,h,g;this._more||(this.yytext="",this.match="");for(var x=this._currentRules(),u=0;u<x.length;u++)if(h=this._input.match(this.rules[x[u]]),h&&(!d||h[0].length>d[0].length)){if(d=h,g=u,this.options.backtrack_lexer){if(i=this.test_match(h,x[u]),i!==!1)return i;if(this._backtrack){d=!1;continue}else return!1}else if(!this.options.flex)break}return d?(i=this.test_match(d,x[g]),i!==!1?i:!1):this._input===""?this.EOF:this.parseError("Lexical error on line "+(this.yylineno+1)+`. Unrecognized text.
6
+ `+this.showPosition(),{text:"",token:null,line:this.yylineno})},"next"),lex:l(function(){var d=this.next();return d||this.lex()},"lex"),begin:l(function(d){this.conditionStack.push(d)},"begin"),popState:l(function(){var d=this.conditionStack.length-1;return d>0?this.conditionStack.pop():this.conditionStack[0]},"popState"),_currentRules:l(function(){return this.conditionStack.length&&this.conditionStack[this.conditionStack.length-1]?this.conditions[this.conditionStack[this.conditionStack.length-1]].rules:this.conditions.INITIAL.rules},"_currentRules"),topState:l(function(d){return d=this.conditionStack.length-1-Math.abs(d||0),d>=0?this.conditionStack[d]:"INITIAL"},"topState"),pushState:l(function(d){this.begin(d)},"pushState"),stateStackSize:l(function(){return this.conditionStack.length},"stateStackSize"),options:{"case-insensitive":!0},performAction:l(function(d,h,g,x){switch(g){case 0:break;case 1:break;case 2:return 13;case 3:break;case 4:break;case 5:return 8;case 6:return 9;case 7:return 7;case 8:return 14;case 9:return this.begin("acc_title"),15;case 10:return this.popState(),"acc_title_value";case 11:return this.begin("acc_descr"),17;case 12:return this.popState(),"acc_descr_value";case 13:this.begin("acc_descr_multiline");break;case 14:this.popState();break;case 15:return"acc_descr_multiline_value";case 16:return 20;case 17:return 24;case 18:return 23;case 19:return 6;case 20:return"INVALID"}},"anonymous"),rules:[/^(?:%(?!\{)[^\n]*)/i,/^(?:[^\}]%%[^\n]*)/i,/^(?:[\n]+)/i,/^(?:\s+)/i,/^(?:#[^\n]*)/i,/^(?:timeline[ \t]+LR\b)/i,/^(?:timeline[ \t]+TD\b)/i,/^(?:timeline\b)/i,/^(?:title\s[^\n]+)/i,/^(?:accTitle\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*:\s*)/i,/^(?:(?!\n||)*[^\n]*)/i,/^(?:accDescr\s*\{\s*)/i,/^(?:[\}])/i,/^(?:[^\}]*)/i,/^(?:section\s[^:\n]+)/i,/^(?::\s(?:[^:\n]|:(?!\s))+)/i,/^(?:[^#:\n]+)/i,/^(?:$)/i,/^(?:.)/i],conditions:{acc_descr_multiline:{rules:[14,15],inclusive:!1},acc_descr:{rules:[12],inclusive:!1},acc_title:{rules:[10],inclusive:!1},INITIAL:{rules:[0,1,2,3,4,5,6,7,8,9,11,13,16,17,18,19,20],inclusive:!0}}};return k})();y.lexer=m;function f(){this.yy={}}return l(f,"Parser"),f.prototype=y,y.Parser=f,new f})();tt.parser=tt;var Ut=tt,mt={};Ot(mt,{addEvent:()=>$t,addSection:()=>wt,addTask:()=>Tt,addTaskOrg:()=>Nt,clear:()=>vt,default:()=>Xt,getCommonDb:()=>kt,getDirection:()=>_t,getSections:()=>St,getTasks:()=>Et,setDirection:()=>bt});var X="",xt=0,rt="LR",st=[],Q=[],Z=[],kt=l(()=>Dt,"getCommonDb"),vt=l(function(){st.length=0,Q.length=0,X="",Z.length=0,rt="LR",Kt()},"clear"),bt=l(function(e){rt=e},"setDirection"),_t=l(function(){return rt},"getDirection"),wt=l(function(e){X=e,st.push(e)},"addSection"),St=l(function(){return st},"getSections"),Et=l(function(){let e=ct();const t=100;let s=0;for(;!e&&s<t;)e=ct(),s++;return Q.push(...Z),Q},"getTasks"),Tt=l(function(e,t,s){const r={id:xt++,section:X,type:X,task:e,score:t||0,events:s?[s]:[]};Z.push(r)},"addTask"),$t=l(function(e){Z.find(s=>s.id===xt-1).events.push(e)},"addEvent"),Nt=l(function(e){const t={section:X,type:X,description:e,task:e,classes:[]};Q.push(t)},"addTaskOrg"),ct=l(function(){const e=l(function(s){return Z[s].processed},"compileTask");let t=!0;for(const[s,r]of Z.entries())e(s),t=t&&r.processed;return t},"compileTasks"),Xt={clear:vt,getCommonDb:kt,getDirection:_t,setDirection:bt,addSection:wt,getSections:St,getTasks:Et,addTask:Tt,addTaskOrg:Nt,addEvent:$t},It=0,j=l(function(e,t){const s=e.append("rect");return s.attr("x",t.x),s.attr("y",t.y),s.attr("fill",t.fill),s.attr("stroke",t.stroke),s.attr("width",t.width),s.attr("height",t.height),s.attr("rx",t.rx),s.attr("ry",t.ry),t.class!==void 0&&s.attr("class",t.class),s},"drawRect"),Zt=l(function(e,t){const r=e.append("circle").attr("cx",t.cx).attr("cy",t.cy).attr("class","face").attr("r",15).attr("stroke-width",2).attr("overflow","visible"),n=e.append("g");n.append("circle").attr("cx",t.cx-15/3).attr("cy",t.cy-15/3).attr("r",1.5).attr("stroke-width",2).attr("fill","#666").attr("stroke","#666"),n.append("circle").attr("cx",t.cx+15/3).attr("cy",t.cy-15/3).attr("r",1.5).attr("stroke-width",2).attr("fill","#666").attr("stroke","#666");function a(p){const y=lt().startAngle(Math.PI/2).endAngle(3*(Math.PI/2)).innerRadius(7.5).outerRadius(6.8181818181818175);p.append("path").attr("class","mouth").attr("d",y).attr("transform","translate("+t.cx+","+(t.cy+2)+")")}l(a,"smile");function o(p){const y=lt().startAngle(3*Math.PI/2).endAngle(5*(Math.PI/2)).innerRadius(7.5).outerRadius(6.8181818181818175);p.append("path").attr("class","mouth").attr("d",y).attr("transform","translate("+t.cx+","+(t.cy+7)+")")}l(o,"sad");function c(p){p.append("line").attr("class","mouth").attr("stroke",2).attr("x1",t.cx-5).attr("y1",t.cy+7).attr("x2",t.cx+5).attr("y2",t.cy+7).attr("class","mouth").attr("stroke-width","1px").attr("stroke","#666")}return l(c,"ambivalent"),t.score>3?a(n):t.score<3?o(n):c(n),r},"drawFace"),qt=l(function(e,t){const s=e.append("circle");return s.attr("cx",t.cx),s.attr("cy",t.cy),s.attr("class","actor-"+t.pos),s.attr("fill",t.fill),s.attr("stroke",t.stroke),s.attr("r",t.r),s.class!==void 0&&s.attr("class",s.class),t.title!==void 0&&s.append("title").text(t.title),s},"drawCircle"),Ht=l(function(e,t){const s=t.text.replace(/<br\s*\/?>/gi," "),r=e.append("text");r.attr("x",t.x),r.attr("y",t.y),r.attr("class","legend"),r.style("text-anchor",t.anchor),t.class!==void 0&&r.attr("class",t.class);const n=r.append("tspan");return n.attr("x",t.x+t.textMargin*2),n.text(s),r},"drawText"),Jt=l(function(e,t){function s(n,a,o,c,p){return n+","+a+" "+(n+o)+","+a+" "+(n+o)+","+(a+c-p)+" "+(n+o-p*1.2)+","+(a+c)+" "+n+","+(a+c)}l(s,"genPoints");const r=e.append("polygon");r.attr("points",s(t.x,t.y,50,20,7)),r.attr("class","labelBox"),t.y=t.y+t.labelMargin,t.x=t.x+.5*t.labelMargin,Ht(e,t)},"drawLabel"),Qt=l(function(e,t,s){const r=e.append("g"),n=it();n.x=t.x,n.y=t.y,n.fill=t.fill,n.width=s.width,n.height=s.height,n.class="journey-section section-type-"+t.num,n.rx=3,n.ry=3,j(r,n),Lt(s)(t.text,r,n.x,n.y,n.width,n.height,{class:"journey-section section-type-"+t.num},s,t.colour)},"drawSection"),et=-1,jt=l(function(e,t,s,r){const n=t.x+s.width/2,a=e.append("g");et++,a.append("line").attr("id",r+"-task"+et).attr("x1",n).attr("y1",t.y).attr("x2",n).attr("y2",450).attr("class","task-line").attr("stroke-width","1px").attr("stroke-dasharray","4 2").attr("stroke","#666"),Zt(a,{cx:n,cy:300+(5-t.score)*30,score:t.score});const c=it();c.x=t.x,c.y=t.y,c.fill=t.fill,c.width=s.width,c.height=s.height,c.class="task task-type-"+t.num,c.rx=3,c.ry=3,j(a,c),Lt(s)(t.task,a,c.x,c.y,c.width,c.height,{class:"task"},s,t.colour)},"drawTask"),Yt=l(function(e,t){j(e,{x:t.startx,y:t.starty,width:t.stopx-t.startx,height:t.stopy-t.starty,fill:t.fill,class:"rect"}).lower()},"drawBackgroundRect"),te=l(function(){return{x:0,y:0,fill:void 0,"text-anchor":"start",width:100,height:100,textMargin:0,rx:0,ry:0}},"getTextObj"),it=l(function(){return{x:0,y:0,width:100,anchor:"start",height:100,rx:0,ry:0}},"getNoteRect"),Lt=(function(){function e(n,a,o,c,p,y,m,f){const k=a.append("text").attr("x",o+p/2).attr("y",c+y/2+5).style("font-color",f).style("text-anchor","middle").text(n);r(k,m)}l(e,"byText");function t(n,a,o,c,p,y,m,f,k){const{taskFontSize:i,taskFontFamily:d}=f,h=n.split(/<br\s*\/?>/gi);for(let g=0;g<h.length;g++){const x=g*i-i*(h.length-1)/2,u=a.append("text").attr("x",o+p/2).attr("y",c).attr("fill",k).style("text-anchor","middle").style("font-size",i).style("font-family",d);u.append("tspan").attr("x",o+p/2).attr("dy",x).text(h[g]),u.attr("y",c+y/2).attr("dominant-baseline","central").attr("alignment-baseline","central"),r(u,m)}}l(t,"byTspan");function s(n,a,o,c,p,y,m,f){const k=a.append("switch"),d=k.append("foreignObject").attr("x",o).attr("y",c).attr("width",p).attr("height",y).attr("position","fixed").append("xhtml:div").style("display","table").style("height","100%").style("width","100%");d.append("div").attr("class","label").style("display","table-cell").style("text-align","center").style("vertical-align","middle").text(n),t(n,k,o,c,p,y,m,f),r(d,m)}l(s,"byFo");function r(n,a){for(const o in a)o in a&&n.attr(o,a[o])}return l(r,"_setTextAttrs"),function(n){return n.textPlacement==="fo"?s:n.textPlacement==="old"?e:t}})(),ee=l(function(e,t){It=0,et=-1,e.append("defs").append("marker").attr("id",t+"-arrowhead").attr("refX",5).attr("refY",2).attr("markerWidth",6).attr("markerHeight",4).attr("orient","auto").append("path").attr("d","M 0,0 V 4 L6,2 Z")},"initGraphics");function at(e,t){e.each(function(){var s=J(this),r=s.text().split(/(\s+|<br>)/).reverse(),n,a=[],o=1.1,c=s.attr("y"),p=parseFloat(s.attr("dy")),y=s.text(null).append("tspan").attr("x",0).attr("y",c).attr("dy",p+"em");for(let m=0;m<r.length;m++)n=r[r.length-1-m],a.push(n),y.text(a.join(" ").trim()),(y.node().getComputedTextLength()>t||n==="<br>")&&(a.pop(),y.text(a.join(" ").trim()),n==="<br>"?a=[""]:a=[n],y=s.append("tspan").attr("x",0).attr("y",c).attr("dy",o+"em").text(n))})}l(at,"wrap");var ne=l(function(e,t,s,r,n,a=!1){var x,u,w;const{theme:o,look:c}=r,p=o==null?void 0:o.includes("redux"),y=((x=r==null?void 0:r.themeVariables)==null?void 0:x.THEME_COLOR_LIMIT)??12,m=s%y-1,f=e.append("g");t.section=m,f.attr("class",(t.class?t.class+" ":"")+"timeline-node "+("section-"+m));const k=f.append("g"),i=f.append("g"),h=i.append("text").text(t.descr).attr("dy","1em").attr("alignment-baseline","middle").attr("dominant-baseline","middle").attr("text-anchor","middle").call(at,t.width).node().getBBox(),g=(u=r.fontSize)!=null&&u.replace?r.fontSize.replace("px",""):r.fontSize;if(t.height=h.height+g*1.1*.5+t.padding,t.height=Math.max(t.height,t.maxHeight),t.width=t.width+2*t.padding,i.attr("transform","translate("+t.width/2+", "+t.padding/2+")"),p&&i.attr("transform",`translate(${t.width/2}, ${a?t.padding/2+3:t.padding})`),se(k,t,m,n,r),c==="neo"&&(f.attr("data-look","neo"),p)){const v=o.includes("dark"),M=((w=e.node())==null?void 0:w.ownerSVGElement)??e.node(),R=J(M),P=R.attr("id")??"",V=P?`${P}-drop-shadow`:"drop-shadow";if(R.select(`#${V}`).empty()){const L=R.select("defs");(L.empty()?R.append("defs"):L).append("filter").attr("id",V).attr("height","130%").attr("width","130%").append("feDropShadow").attr("dx","4").attr("dy","4").attr("stdDeviation",0).attr("flood-opacity",v?"0.2":"0.06").attr("flood-color",v?"#FFFFFF":"#000000")}}return t},"drawNode"),re=l(function(e,t,s){var c;const r=e.append("g"),a=r.append("text").text(t.descr).attr("dy","1em").attr("alignment-baseline","middle").attr("dominant-baseline","middle").attr("text-anchor","middle").call(at,t.width).node().getBBox(),o=(c=s.fontSize)!=null&&c.replace?s.fontSize.replace("px",""):s.fontSize;return r.remove(),a.height+o*1.1*.5+t.padding},"getVirtualNodeHeight"),se=l(function(e,t,s,r,n){const{theme:a}=n,o=a!=null&&a.includes("redux")?0:5,c=5,p=o>0?`M0 ${t.height-c} v${-t.height+2*c} q0,-${o},${o},-${o} h${t.width-2*c} q${o},0,${o},${o} v${t.height-c} H0 Z`:`M0 ${t.height-c} v${-(t.height-c)} h${t.width} v${t.height} H0 Z`;e.append("path").attr("id",r+"-node-"+It++).attr("class","node-bkg node-"+t.type).attr("d",p),a!=null&&a.includes("redux")||e.append("line").attr("class","node-line-"+s).attr("x1",0).attr("y1",t.height).attr("x2",t.width).attr("y2",t.height)},"defaultBkg"),W={drawRect:j,drawCircle:qt,drawSection:Qt,drawText:Ht,drawLabel:Jt,drawTask:jt,drawBackgroundRect:Yt,getTextObj:te,getNoteRect:it,initGraphics:ee,drawNode:ne,getVirtualNodeHeight:re},ie=l(function(e,t,s,r){var K,O,$;const n=ft(),{look:a,theme:o,themeVariables:c}=n,{useGradient:p,gradientStart:y,gradientStop:m}=c,f=((K=n.timeline)==null?void 0:K.leftMargin)??50;S.debug("timeline",r.db);const k=n.securityLevel;let i;k==="sandbox"&&(i=J("#i"+t));const h=(k==="sandbox"?J(i.nodes()[0].contentDocument.body):J("body")).select("#"+t);h.append("g");const g=r.db.getTasks(),x=r.db.getCommonDb().getDiagramTitle();S.debug("task",g),W.initGraphics(h,t);const u=r.db.getSections();S.debug("sections",u);let w=0,v=0,M=0,R=0,P=50+f,V=50;R=50;let L=0,_=!0;u.forEach(function(N){const b={number:L,descr:N,section:L,width:150,padding:20,maxHeight:w},T=W.getVirtualNodeHeight(h,b,n);S.debug("sectionHeight before draw",T),w=Math.max(w,T+20)});let C=0,F=0;S.debug("tasks.length",g.length);for(const[N,b]of g.entries()){const T={number:N,descr:b,section:b.section,width:150,padding:20,maxHeight:v},E=W.getVirtualNodeHeight(h,T,n);S.debug("taskHeight before draw",E),v=Math.max(v,E+20),C=Math.max(C,b.events.length);let H=0;for(const I of b.events){const B={descr:I,section:b.section,number:b.section,width:150,padding:20,maxHeight:50};H+=W.getVirtualNodeHeight(h,B,n)}b.events.length>0&&(H+=(b.events.length-1)*10),F=Math.max(F,H)}S.debug("maxSectionHeight before draw",w),S.debug("maxTaskHeight before draw",v),u&&u.length>0?u.forEach(N=>{const b=g.filter(I=>I.section===N),T={number:L,descr:N,section:L,width:200*Math.max(b.length,1)-50,padding:20,maxHeight:w};S.debug("sectionNode",T);const E=h.append("g"),H=W.drawNode(E,T,L,n,t);S.debug("sectionNode output",H),E.attr("transform",`translate(${P}, ${R})`),V+=w+50,b.length>0&&ht(h,b,L,P,V,v,n,C,F,w,!1,t),P+=200*Math.max(b.length,1),V=R,L++}):(_=!1,ht(h,g,L,P,V,v,n,C,F,w,!0,t));const z=h.node().getBBox();if(S.debug("bounds",z),x&&h.append("text").text(x).attr("x",a==="neo"?z.x*2+f:z.width/2-f).attr("font-size","4ex").attr("font-weight","bold").attr("y",20),M=_?w+v+150:v+100,h.append("g").attr("class","lineWrapper").append("line").attr("x1",f).attr("y1",M).attr("x2",z.width+3*f).attr("y2",M).attr("stroke-width",4).attr("stroke","black").attr("marker-end",`url(#${t}-arrowhead)`),a==="neo"&&p&&o!=="neutral"){const N=h.select("defs"),T=(N.empty()?h.append("defs"):N).append("linearGradient").attr("id",h.attr("id")+"-gradient").attr("gradientUnits","objectBoundingBox").attr("x1","0%").attr("y1","0%").attr("x2","100%").attr("y2","0%");T.append("stop").attr("offset","0%").attr("stop-color",y).attr("stop-opacity",1),T.append("stop").attr("offset","100%").attr("stop-color",m).attr("stop-opacity",1)}yt(void 0,h,((O=n.timeline)==null?void 0:O.padding)??50,(($=n.timeline)==null?void 0:$.useMaxWidth)??!1)},"draw"),ht=l(function(e,t,s,r,n,a,o,c,p,y,m,f){var k;for(const i of t){const d={descr:i.task,section:s,number:s,width:150,padding:20,maxHeight:a};S.debug("taskNode",d);const h=e.append("g").attr("class","taskWrapper"),x=W.drawNode(h,d,s,o,f).height;if(S.debug("taskHeight after draw",x),h.attr("transform",`translate(${r}, ${n})`),a=Math.max(a,x),i.events){const u=e.append("g").attr("class","lineWrapper");let w=a;n+=100,w=w+ae(e,i.events,s,r,n,o,f),n-=100,u.append("line").attr("x1",r+190/2).attr("y1",n+a).attr("x2",r+190/2).attr("y2",n+a+100+p+100).attr("stroke-width",2).attr("stroke","black").attr("marker-end",`url(#${f}-arrowhead)`).attr("stroke-dasharray","5,5")}r=r+200,m&&!((k=o.timeline)!=null&&k.disableMulticolor)&&s++}n=n-10},"drawTasks"),ae=l(function(e,t,s,r,n,a,o){let c=0;const p=n;n=n+100;for(const y of t){const m={descr:y,section:s,number:s,width:150,padding:20,maxHeight:50};S.debug("eventNode",m);const f=e.append("g").attr("class","eventWrapper"),i=W.drawNode(f,m,s,a,o,!0).height;c=c+i,f.attr("transform",`translate(${r}, ${n})`),n=n+10+i}return n=p,c},"drawEvents"),oe={setConf:l(()=>{},"setConf"),draw:ie},Y=200,G=5,le=Y+G*2,ot=Y+100,ce=ot+G*2,Mt=10,he=0,dt=20,At=20,ut=30,Ct=50,de=l(function(e,t,s,r){var K,O,$,N,b;const n=ft(),a=((K=n.timeline)==null?void 0:K.leftMargin)??50;S.debug("timeline",r.db);const o=zt(t);o.append("g");const c=r.db.getTasks(),p=r.db.getCommonDb().getDiagramTitle();S.debug("task",c),W.initGraphics(o);const y=r.db.getSections();S.debug("sections",y);let m=0,f=0;const k=50+a;let i=50;const d=i,h=k,g=le+At,x=ce+Ct,u=h+g;let w=0;const v=y&&y.length>0,M=v?u:k+g,R=Math.max(50,g+x-G*2);y.forEach(function(T){const E={number:w,descr:T,section:w,width:R,padding:G,maxHeight:m},H=W.getVirtualNodeHeight(o,E,n);S.debug("sectionHeight before draw",H),m=Math.max(m,H)});let P=0;S.debug("tasks.length",c.length);for(const[T,E]of c.entries()){const H={number:T,descr:E,section:E.section,width:Y,padding:G,maxHeight:f},I=W.getVirtualNodeHeight(o,H,n);S.debug("taskHeight before draw",I),f=Math.max(f,I);let B=0;for(const D of E.events){const U={descr:D,section:E.section,number:E.section,width:ot,padding:G,maxHeight:50};B+=W.getVirtualNodeHeight(o,U,n)}E.events.length>0&&(B+=(E.events.length-1)*Mt),P=Math.max(P,B)+he}S.debug("maxSectionHeight before draw",m),S.debug("maxTaskHeight before draw",f);const L=Math.max(f,P)+ut;v?y.forEach(T=>{const E=c.filter(Wt=>Wt.section===T),H={number:w,descr:T,section:w,width:R,padding:G,maxHeight:m};S.debug("sectionNode",H);const I=o.append("g"),B=W.drawNode(I,H,w,n);S.debug("sectionNode output",B);const D=M-g;I.attr("transform",`translate(${D}, ${i})`);const U=i+B.height+dt;E.length>0&&pt(o,E,w,M,U,f,n,L,!1);const A=E.length,Rt=B.height+dt+L*Math.max(A,1)-(A>0?ut*2:0);i+=Rt,w++}):pt(o,c,w,M,i,f,n,L,!0);let _=(O=o.node())==null?void 0:O.getBBox();if(!_)throw new Error("bbox not found");if(S.debug("bounds",_),p){if(o.append("text").text(p).attr("x",_.width/2-a).attr("font-size","4ex").attr("font-weight","bold").attr("y",20),_=($=o.node())==null?void 0:$.getBBox(),!_)throw new Error("bbox not found");S.debug("bounds after title",_)}const[C]=Gt(n.fontSize),F=(C??16)*2,z=(C??16)*.5+20,q=o.append("g").attr("class","lineWrapper");q.append("line").attr("x1",M).attr("y1",d-F).attr("x2",M).attr("y2",_.y+_.height+z).attr("stroke-width",4).attr("stroke","black").attr("marker-end","url(#arrowhead)"),q.lower(),yt(void 0,o,((N=n.timeline)==null?void 0:N.padding)??50,((b=n.timeline)==null?void 0:b.useMaxWidth)??!1)},"draw"),pt=l(function(e,t,s,r,n,a,o,c,p){var y;for(const m of t){const f={descr:m.task,section:s,number:s,width:Y,padding:G,maxHeight:a};S.debug("taskNode",f);const k=e.append("g").attr("class","taskWrapper"),i=W.drawNode(k,f,s,o),d=i.height;S.debug("taskHeight after draw",d);const h=r-At-i.width;if(k.attr("transform",`translate(${h}, ${n})`),a=Math.max(a,d),m.events&&m.events.length>0){const g=n,x=r+Ct;ue(e,m.events,s,r,x,g,o)}n=n+c,p&&!((y=o.timeline)!=null&&y.disableMulticolor)&&s++}},"drawTasks"),ue=l(function(e,t,s,r,n,a,o){let c=a;for(const p of t){const y={descr:p,section:s,number:s,width:ot,padding:G,maxHeight:0};S.debug("eventNode",y);const m=e.append("g").attr("class","eventWrapper"),k=W.drawNode(m,y,s,o).height;m.attr("transform",`translate(${n}, ${c})`);const i=e.append("g").attr("class","lineWrapper"),d=c+k/2;i.append("line").attr("x1",r).attr("y1",d).attr("x2",n).attr("y2",d).attr("stroke-width",2).attr("stroke","black").attr("marker-end","url(#arrowhead)").attr("stroke-dasharray","5,5"),c=c+k+Mt}return c-a},"drawEvents"),pe={setConf:l(()=>{},"setConf"),draw:de},ge=l(e=>{var c;const{theme:t}=gt(),s=t==null?void 0:t.includes("dark"),r=Pt(t,e.borderColorArray),n=((c=e.svgId)==null?void 0:c.replace(/^#/,""))??"",a=n?`url(#${n}-drop-shadow)`:e.dropShadow??"none";let o="";for(let p=0;p<nt(e.THEME_COLOR_LIMIT);p++){const y=`${17-3*p}`,m=r?e.borderColorArray[p%e.borderColorArray.length]:void 0,f=m??e.mainBkg,k=m??e.nodeBorder;o+=`
7
+ .section-${p-1} rect,
8
+ .section-${p-1} path,
9
+ .section-${p-1} circle {
10
+ fill: ${s&&r?e.mainBkg:f};
11
+ stroke: ${k};
12
+ stroke-width: ${e.strokeWidth};
13
+ filter: ${a};
14
+ }
15
+
16
+ .section-${p-1} text {
17
+ fill: ${e.nodeBorder};
18
+ font-weight: ${e.fontWeight}
19
+ }
20
+
21
+ .node-icon-${p-1} {
22
+ font-size: 40px;
23
+ color: ${e["cScaleLabel"+p]};
24
+ }
25
+
26
+ .section-edge-${p-1} {
27
+ stroke: ${e["cScale"+p]};
28
+ }
29
+
30
+ .edge-depth-${p-1} {
31
+ stroke-width: ${y};
32
+ }
33
+
34
+ .section-${p-1} line {
35
+ stroke: ${e["cScaleInv"+p]};
36
+ stroke-width: 3;
37
+ }
38
+
39
+ .lineWrapper line {
40
+ stroke: ${e.nodeBorder};
41
+ stroke-width:${e.strokeWidth}
42
+ }
43
+
44
+ .disabled,
45
+ .disabled circle,
46
+ .disabled text {
47
+ fill: ${e.tertiaryColor??"lightgray"};
48
+ }
49
+
50
+ .disabled text {
51
+ fill: ${e.clusterBorder??"#efefef"};
52
+ }
53
+ `}return o},"genReduxSections"),fe=l(e=>{let t="";const s=nt(e.THEME_COLOR_LIMIT);for(let r=0;r<s;r++)e["lineColor"+r]=e["lineColor"+r]??e["cScaleInv"+r],Bt(e["lineColor"+r])?e["lineColor"+r]=Vt(e["lineColor"+r],20):e["lineColor"+r]=Ft(e["lineColor"+r],20);for(let r=0;r<s;r++){const n=""+(17-3*r);t+=`
54
+ .section-${r-1} rect, .section-${r-1} path, .section-${r-1} circle, .section-${r-1} path {
55
+ fill: ${e["cScale"+r]};
56
+ }
57
+ .section-${r-1} text {
58
+ fill: ${e["cScaleLabel"+r]};
59
+ }
60
+ .node-icon-${r-1} {
61
+ font-size: 40px;
62
+ color: ${e["cScaleLabel"+r]};
63
+ }
64
+ .section-edge-${r-1}{
65
+ stroke: ${e["cScale"+r]};
66
+ }
67
+ .edge-depth-${r-1}{
68
+ stroke-width: ${n};
69
+ }
70
+ .section-${r-1} line {
71
+ stroke: ${e["cScaleInv"+r]} ;
72
+ stroke-width: 3;
73
+ }
74
+
75
+ .lineWrapper line{
76
+ stroke: ${e["cScaleLabel"+r]} ;
77
+ }
78
+
79
+ .disabled, .disabled circle, .disabled text {
80
+ fill: ${e.tertiaryColor??"lightgray"};
81
+ }
82
+ .disabled text {
83
+ fill: ${e.clusterBorder??"#efefef"};
84
+ }
85
+ `}return t},"genSections"),ye=l(e=>{var o;const{theme:t}=gt(),s=t==null?void 0:t.includes("redux"),r=t==="neutral",n=((o=e.svgId)==null?void 0:o.replace(/^#/,""))??"";let a="";if(e.useGradient&&n&&e.THEME_COLOR_LIMIT&&!r){const c=nt(e.THEME_COLOR_LIMIT);for(let p=0;p<c;p++)a+=`
86
+ .section-${p-1}[data-look="neo"] rect,
87
+ .section-${p-1}[data-look="neo"] path,
88
+ .section-${p-1}[data-look="neo"] circle {
89
+ fill: ${e.mainBkg};
90
+ stroke: url(#${n}-gradient);
91
+ stroke-width: 2;
92
+ }
93
+ .section-${p-1}[data-look="neo"] line {
94
+ stroke: url(#${n}-gradient);
95
+ stroke-width: 2;
96
+ }`}return`
97
+ .edge {
98
+ stroke-width: 3;
99
+ }
100
+ ${s?ge(e):fe(e)}
101
+ ${a}
102
+ .section-root rect, .section-root path, .section-root circle {
103
+ fill: ${e.git0};
104
+ }
105
+ .section-root text {
106
+ fill: ${e.gitBranchLabel0};
107
+ }
108
+ .icon-container {
109
+ height:100%;
110
+ display: flex;
111
+ justify-content: center;
112
+ align-items: center;
113
+ }
114
+ .edge {
115
+ fill: none;
116
+ }
117
+ .eventWrapper {
118
+ filter: brightness(120%);
119
+ }
120
+ `},"getStyles"),me=ye,xe={setConf:l(()=>{},"setConf"),draw:l((e,t,s,r)=>{var a,o;return(((o=(a=r==null?void 0:r.db)==null?void 0:a.getDirection)==null?void 0:o.call(a))??"LR")==="TD"?pe.draw(e,t,s,r):oe.draw(e,t,s,r)},"draw")},_e={db:mt,renderer:xe,parser:Ut,styles:me};export{_e as diagram};