@kong-ui-public/documentation 0.7.82 → 0.7.84

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 (151) hide show
  1. package/dist/_basePickBy-CMfPif8e-CmRJF0Pz.js +151 -0
  2. package/dist/_baseUniq-CXqhI00C-BfnSCqya.js +615 -0
  3. package/dist/arc-JIMrD458-iE0qPqUL.js +83 -0
  4. package/dist/architecture-I3QFYML2-Bgw7-fJd-BmHcSoDq.js +5 -0
  5. package/dist/{architectureDiagram-V6B76FHG-Pzw1d-oB-DHiQxfgq.js → architectureDiagram-AYX4OTIS-XPsSAXrN-CriQXfFm.js} +4 -4
  6. package/dist/{astro-Ct9uJo-c-nfJFy9of.js → astro-0iWgpDaK-DRsXAR7M.js} +8 -19
  7. package/dist/blockDiagram-XN6IQ5JY-IfzOVP1S-DoilgKcQ.js +2247 -0
  8. package/dist/{c-DKDB_XIB-DKDB_XIB.js → c-TKJGJdXV-TKJGJdXV.js} +1 -2
  9. package/dist/{c4Diagram-THADGKDP-DNjDxpJj-DCkatXpj.js → c4Diagram-GPMAACGM-RttNBnvg-DemUG3qf.js} +2 -2
  10. package/dist/{channel-DY4J7hMj-DhxgBwmi.js → channel-DEiqvYYf-DqQTZyIM.js} +1 -1
  11. package/dist/{chunk-OQCM5LHU-CBZLTHAO-Byg6DDHc.js → chunk-BAOP5US2-D_mPkUfX-Dlqx79Tr.js} +1 -1
  12. package/dist/chunk-CXDZ2C6O-B6QVQzrJ-CdVn1xaX.js +1301 -0
  13. package/dist/{chunk-DUMQOTYW-q2xRlZzC-WZX6gsgU.js → chunk-EICJXIV7-B3uVnKYK-BPFil4EM.js} +1 -1
  14. package/dist/{chunk-2JBRQKJ5-s3ZERvbz-DIvxz4Hk.js → chunk-JZAHL7AJ-B8L_7Xh_-C2ETRUtV.js} +21 -21
  15. package/dist/{chunk-2RYQ3QTB-CQJ_YWh0-CyGoJsYl.js → chunk-RGXPSUNZ-PjQy3A3Y-BiDEi6k5.js} +1 -1
  16. package/dist/{chunk-XVOYOM2C-Drq2fxR3-BZgyQieh.js → chunk-VCFP4HPQ-qZEjUbIz-7kfkUrsj.js} +1 -1
  17. package/dist/classDiagram-FEGYTUDG-Bu9qKgav-DF2ZcQyp.js +14 -0
  18. package/dist/classDiagram-v2-R65JCUOM-Bu9qKgav-DF2ZcQyp.js +14 -0
  19. package/dist/{clone-CSh3RmzO-BO_pW9dn.js → clone-elND5I63-U8WRvSPu.js} +1 -1
  20. package/dist/{csharp-hvsHIX1x-hvsHIX1x.js → csharp-DoJjzS5t-DoJjzS5t.js} +1 -2
  21. package/dist/{css-twoVIb3q-twoVIb3q.js → css-DHLSoXzW-DHLSoXzW.js} +1 -2
  22. package/dist/{csv-CyuxiNSX-CyuxiNSX.js → csv-DvCncUGQ-Tno401i9.js} +1 -2
  23. package/dist/dagre-SWNTG5WE-CcKMLYcK-tREOd3Fb.js +447 -0
  24. package/dist/{diagram-QS5GVLUX-BYCosWq0-DUyx0Lsp.js → diagram-NZMEDLQF-vjbbgzvH-BDFE_-Eo.js} +6 -6
  25. package/dist/{diff-BprZv9Bx-BprZv9Bx.js → diff-DKH6jKuv-DKH6jKuv.js} +1 -2
  26. package/dist/{docker-UByH5rch-UByH5rch.js → docker-M-OegAvW-M-OegAvW.js} +1 -2
  27. package/dist/documentation.es.js +1 -1
  28. package/dist/documentation.umd.js +401 -273
  29. package/dist/{erDiagram-62CBQV5Y-CCkmKSfL-DVupRLHH.js → erDiagram-WO52GFNT-N8TeMKSM-BojFH-Dn.js} +56 -56
  30. package/dist/flowDiagram-TSWR6T2D-DzECWIN--CnDMIIi-.js +1484 -0
  31. package/dist/{ganttDiagram-ASEIQ4P5-D1zrowZ9-BAnaAW4v.js → ganttDiagram-FAOCOTIY-DmxDGUpf-BGJLIQAo.js} +61 -61
  32. package/dist/{git-commit-BpBta0-H-D9ROUaA_.js → git-commit-giWKZ1Ct-l8XOl7Qs.js} +2 -3
  33. package/dist/{git-rebase-nCu0qkM8-BcHBAqRM.js → git-rebase-BeAKv_ae-YKn1ZA6h.js} +2 -3
  34. package/dist/gitGraph-YCYPL57B-BKlVjqGu-BRRTPERj.js +5 -0
  35. package/dist/{gitGraphDiagram-UL5UFKDR-Ck7pRU_R-Dy9Vc0iN.js → gitGraphDiagram-5C7YHVU6-CfJ_hQ2h-C2aLT5AH.js} +21 -21
  36. package/dist/{go-CVQIWj2N-CVQIWj2N.js → go-Bzd7qChY-Bzd7qChY.js} +1 -2
  37. package/dist/{graph-DTNue1bF-BLqDvS-5.js → graph-C5siWsaJ-djbzUgq8.js} +52 -55
  38. package/dist/{graphql-7X52cHqc-CLBzimQB.js → graphql-D7_Dk2ma-CKCeVmAl.js} +5 -6
  39. package/dist/{haml-28-Av65f-Dih0P9tR.js → haml-S3dmcfEW-DS9Qve_X.js} +5 -14
  40. package/dist/{handlebars-TFjvroEi-07H8_eE0.js → handlebars-DaIrqVg3-BICytU_W.js} +5 -6
  41. package/dist/{haskell-DJah2Vxp-DJah2Vxp.js → haskell-CmMIDOJ7-CmMIDOJ7.js} +1 -2
  42. package/dist/{html-B9SDyQ6N-D-ZKCIRM.js → html-Bx3A18fV-DIK1LUyO.js} +3 -4
  43. package/dist/{html-derivative-Dst04Arf-DrM5NWms.js → html-derivative-B8TLT7CN-DkAjK9Np.js} +2 -3
  44. package/dist/{http-nOIbjTbF-C51IpTrN.js → http-DiM0ILv2-7ivPChAf.js} +6 -7
  45. package/dist/{index-DOm338WG.js → index-BXFfc1qh.js} +17691 -15765
  46. package/dist/info-46DW6VJ7-QBUrqpM0-D7DXfBfh.js +5 -0
  47. package/dist/{infoDiagram-7APDZ6AT-BfwYrYzT-Dmsve8VX.js → infoDiagram-P5D6MX3V-CthsN8fk-ju-grajk.js} +2 -2
  48. package/dist/{ini-CgO4T9Us-CgO4T9Us.js → ini-BUcvsX-U-BUcvsX-U.js} +1 -2
  49. package/dist/{java-Bd9vXGhZ-Bd9vXGhZ.js → java-Dg4kxH6C-Dg4kxH6C.js} +1 -2
  50. package/dist/{javascript-CGvwHrzr-CGvwHrzr.js → javascript-CipAzIn1-CipAzIn1.js} +1 -2
  51. package/dist/{journeyDiagram-G5LC7W2K-CG7eqOA2-BR-Kjflm.js → journeyDiagram-UIGPPNLY-CB1xWSVF-CnOTIXjT.js} +3 -3
  52. package/dist/{json-B86kHl_g-B86kHl_g.js → json-_04EL6MS-_04EL6MS.js} +1 -2
  53. package/dist/{json5-GB6TimgH-GB6TimgH.js → json5-Dwmp5XFI-Dwmp5XFI.js} +1 -2
  54. package/dist/{jsonc-CP3QVoXc-CP3QVoXc.js → jsonc-LqD5auy0-LqD5auy0.js} +1 -2
  55. package/dist/{jsonl-C2ofTLY8-C2ofTLY8.js → jsonl-B4yVuYQH-B4yVuYQH.js} +1 -2
  56. package/dist/{jsx-ZpKf1TSy-ZpKf1TSy.js → jsx-Mg4WaD5k-Mg4WaD5k.js} +1 -2
  57. package/dist/kanban-definition-KMT3NSR2-B76JZ_Kx-BuaYPyou.js +718 -0
  58. package/dist/{kotlin-CAtfTEpr-CAtfTEpr.js → kotlin-B-KtFKnZ-B-KtFKnZ.js} +1 -2
  59. package/dist/latex-4X1wferq-jnM3V2Lk.js +11 -0
  60. package/dist/layout-mwnMvyc4-B2PmGvWD.js +1321 -0
  61. package/dist/{less-0UFuQRv0-0UFuQRv0.js → less-BBvTHIGe-BBvTHIGe.js} +1 -2
  62. package/dist/{linear-K1FWf0tW-rovEi7Ez.js → linear-XztDb0hj-RsuwoFLQ.js} +46 -46
  63. package/dist/{liquid-Uq0DwV7I-CRvdDbph.js → liquid-CY_eqGhE-8pvFZkT3.js} +6 -7
  64. package/dist/{lua-BEgWEgjO-DU5YUtUR.js → lua-BePGDS3E-DZBHNWZI.js} +2 -3
  65. package/dist/{make-BDMxblcP-BDMxblcP.js → make-zNwjDE2P-zNwjDE2P.js} +1 -2
  66. package/dist/{markdown-CzCkSBhS-CzCkSBhS.js → markdown-DAXqtk9a-DAXqtk9a.js} +1 -2
  67. package/dist/material-theme-lighter-BUBw43Yz-BUBw43Yz.js +4 -0
  68. package/dist/material-theme-palenight-C1RVm8K1-C1RVm8K1.js +4 -0
  69. package/dist/{mdc-BA3wmBe6-BAlBXF37.js → mdc-BAm7rFbW-CB-Ca4M0.js} +4 -5
  70. package/dist/{mdx-KaGu4TbO-KaGu4TbO.js → mdx-CSCKbb_f-CSCKbb_f.js} +1 -2
  71. package/dist/{mermaid-DZVJOJE0-DZVJOJE0.js → mermaid-nGb_yn9n-nGb_yn9n.js} +1 -2
  72. package/dist/{mermaid-parser.core-Cj_oowsS-VsEYt1Nc.js → mermaid-parser.core-C4mt_cFi-BuaZi6gx.js} +9 -9
  73. package/dist/{mindmap-definition-FCEC46F3-CAlFsP0h-CZf0v8Pe.js → mindmap-definition-R7LC4OIY-Cg3Nsctr-BcCPx65V.js} +1 -1
  74. package/dist/{nginx-zxRCFE-h-BypGKuox.js → nginx-QOAv2a_a-BWrsIdI1.js} +2 -3
  75. package/dist/{objective-c-D6w3apbj-D6w3apbj.js → objective-c-CEDFCaSx-CEDFCaSx.js} +1 -2
  76. package/dist/packet-W2GHVCYJ-BJGXYVlB-DlnQVVmK.js +5 -0
  77. package/dist/{pascal-DenYIYz2-DenYIYz2.js → pascal-l2bqd7Dz-l2bqd7Dz.js} +1 -2
  78. package/dist/{perl-D3yLJL---Dh53Z1Ch.js → perl-CB2Uc-Hf-ZBolre2-.js} +6 -7
  79. package/dist/{php-CotrzT_K-Bao4rTV9.js → php-B_-4RJ09-CJdubCs6.js} +7 -8
  80. package/dist/pie-BEWT4RHE-XO1bTOj2-DEYSeXSg.js +5 -0
  81. package/dist/{pieDiagram-OZX6XH5M-H8rUXph8-BISJ3i9V.js → pieDiagram-BLWKPB35-Bs5Iyn_g-CnOiPji_.js} +27 -27
  82. package/dist/{plsql-DH6aemMc-DH6aemMc.js → plsql-oVq_K_wH-oVq_K_wH.js} +1 -2
  83. package/dist/{postcss-Cf6moWPa-Cf6moWPa.js → postcss-SJfTvo_B-SJfTvo_B.js} +1 -2
  84. package/dist/{powershell-HbR4eE6x-HbR4eE6x.js → powershell-BEOw57rb-BEOw57rb.js} +1 -2
  85. package/dist/{proto-FnD6HNAf-FnD6HNAf.js → proto-BWZ41ClP-BWZ41ClP.js} +1 -2
  86. package/dist/{pug-BQlVJUDw-CHRWHsZp.js → pug-3q2tx0nf-DGKx19t7.js} +6 -15
  87. package/dist/{python-DmuMvCM0-DmuMvCM0.js → python-Dpup1-fE-Dpup1-fE.js} +1 -2
  88. package/dist/{quadrantDiagram-VG34DGKC-BEwF7VGA-DIV2JaGU.js → quadrantDiagram-QXWEEFXS-n8j7IqmF-CloVXY0U.js} +16 -16
  89. package/dist/{r-Bc6kwNk5-Bc6kwNk5.js → r-Chyv38Fv-Chyv38Fv.js} +1 -2
  90. package/dist/{reg-D7nGELoM-D7nGELoM.js → reg-CD53Yasp-CD53Yasp.js} +1 -2
  91. package/dist/{requirementDiagram-FPZB6IJI-kQtxPQXX-CmRUwQe6.js → requirementDiagram-XAUNFCZY-DI_Pyl2h-D8hqXle2.js} +20 -20
  92. package/dist/rst-Euaf_RMd-B96mCjUw.js +40 -0
  93. package/dist/{ruby-DeHccIAO-BcoQ2TvH.js → ruby-CsHI6ozR-BrDG5TRv.js} +9 -10
  94. package/dist/{rust-DUjrmsiV-DUjrmsiV.js → rust-C6uk_0pe-C6uk_0pe.js} +1 -2
  95. package/dist/{sankeyDiagram-KMMQDL5K-i1hmlnC3-C4FQplTB.js → sankeyDiagram-LVV36NHA-Bei7yBJl-DvbyWSci.js} +1 -1
  96. package/dist/sass-p2RMoqDT-p2RMoqDT.js +6 -0
  97. package/dist/{scss-CnxrcEK_-CATc0Lba.js → scss-DmlHSoOY-y80_J0a4.js} +2 -3
  98. package/dist/{sequenceDiagram-PQT5PN7B-CnJbbAPa-BB0ILzU7.js → sequenceDiagram-D25TJ2OB-NAPdhBbI-DQR1b0UZ.js} +21 -21
  99. package/dist/{shellscript-CLi_Jlup-CLi_Jlup.js → shellscript-CZpPN8_x-CZpPN8_x.js} +1 -2
  100. package/dist/{shellsession-BgOGDEE0-D_whUPK9.js → shellsession-B-Ndr_EN-JFzqxELg.js} +3 -4
  101. package/dist/{splunk-ZWH3T4YR-ZWH3T4YR.js → splunk-D2FIaQ3k-D2FIaQ3k.js} +1 -2
  102. package/dist/{sql-CqEjJWk_-CqEjJWk_.js → sql-DtlkUz2m-DtlkUz2m.js} +1 -2
  103. package/dist/{ssh-config-cxjN15Iq-cxjN15Iq.js → ssh-config-D5GRD_Np-D5GRD_Np.js} +1 -2
  104. package/dist/{stateDiagram-TQSDS2D4-C4igPbE8-D-CdRaHA.js → stateDiagram-GNSP7T6Y-Dzq9j0YG-BgVCaCOx.js} +14 -15
  105. package/dist/{stateDiagram-v2-J5TZWJW5-DAq6KSAM-O6I-IpUw.js → stateDiagram-v2-HP6YRVRG-Jl4ubGlG-BeMvcZLQ.js} +2 -3
  106. package/dist/{stylus-BqSAqkqK-BqSAqkqK.js → stylus-DEr8eSLm-DEr8eSLm.js} +1 -2
  107. package/dist/{svelte-Yn79bR_P-TdNy3USA.js → svelte-BRIJF62h-BI1AT0iL.js} +7 -22
  108. package/dist/{swift-Cii5mold-Cii5mold.js → swift-B9svdVyc-B9svdVyc.js} +1 -2
  109. package/dist/{timeline-definition-KYQAIZUX-DQEkDwlz-BcdRcAgF.js → timeline-definition-27KQCCZ3-Dyj-cUhB-cBpLcB_z.js} +91 -91
  110. package/dist/{toml-BrnHWKvZ-BrnHWKvZ.js → toml-C3Ja0Ta7-C3Ja0Ta7.js} +1 -2
  111. package/dist/{tsx-RDJgLpEg-RDJgLpEg.js → tsx-DTfbgJxi-DTfbgJxi.js} +1 -2
  112. package/dist/{twig-CyzrzZ6V-CLfeQShi.js → twig-DkDTNtrS-jo7aVWBG.js} +7 -8
  113. package/dist/{typescript-BRQxorCF-BRQxorCF.js → typescript-CCd4aQHh-CCd4aQHh.js} +1 -2
  114. package/dist/{v-CBsEUX4x-CBsEUX4x.js → v-DectkoIj-DectkoIj.js} +1 -2
  115. package/dist/{vb-BCQhaxZY-BCQhaxZY.js → vb-3pua_tRu-3pua_tRu.js} +1 -2
  116. package/dist/{viml-DUDcfQ_j-DUDcfQ_j.js → viml-CJHUchaf-CJHUchaf.js} +1 -2
  117. package/dist/vue-CY-KyffX-BnjPeHxm.js +31 -0
  118. package/dist/{vue-html-DkB4x9kz-BBbMk49e.js → vue-html-C0fH2sQy-Da7Je-I4.js} +3 -4
  119. package/dist/{wasm-KuMlursr-KuMlursr.js → wasm-VDIDph3E-VDIDph3E.js} +1 -2
  120. package/dist/{wgsl-CXztftdQ-CXztftdQ.js → wgsl-2np_U3Z8-2np_U3Z8.js} +1 -2
  121. package/dist/{xml-D46nbCSr-BYMRGyuH.js → xml-CNyphW9R-DycLHq-n.js} +2 -3
  122. package/dist/{xsl--U1R63rG-D8P_gDHK.js → xsl-C2K1QB6X-B3b1KJxQ.js} +2 -3
  123. package/dist/{xychartDiagram-LESROZAQ-tgQhgg2Q-CUZY_ot8.js → xychartDiagram-MYLB5AYS-Bc_nZcHL-YLCG5NJT.js} +2 -2
  124. package/dist/{yaml-BEQ1JqWb-BEQ1JqWb.js → yaml-DxFiVFcM-DxFiVFcM.js} +1 -2
  125. package/package.json +6 -6
  126. package/dist/_basePickBy-CU0TiV13-B2lcN6Xi.js +0 -143
  127. package/dist/_baseUniq-BAMfE4xp-BAs-gBgZ.js +0 -622
  128. package/dist/arc-Cof8I1nv-BEpAvsYw.js +0 -83
  129. package/dist/architecture-I3QFYML2-CRA_auFu-BOYIKY2S.js +0 -5
  130. package/dist/blockDiagram-EN3ZKWFM-CYnZx-IR-Bl0aimgG.js +0 -1232
  131. package/dist/chunk-BAVOGKFW-B_i9W0mu-aXYqnut5.js +0 -1092
  132. package/dist/chunk-UGV5ZQQN-lwe0VAyX-BkOr8rah.js +0 -254
  133. package/dist/chunk-YWFND7JV-r0DobNSv-Qk_ESE3G.js +0 -786
  134. package/dist/classDiagram-4BHYIK4I-qYBSssh--DFvW-YgH.js +0 -214
  135. package/dist/classDiagram-v2-FI7KE7WJ-BIgDAZfE-NPVjR0Sp.js +0 -545
  136. package/dist/coffee-CiEmwUV9-D5Oe8742.js +0 -9
  137. package/dist/cpp-BphENtVr-DqhLnmUg.js +0 -29
  138. package/dist/dagre-P3YPLUS5-Bfaw7Bo9-DPdf44wL.js +0 -421
  139. package/dist/flowDiagram-JSIZSE4D-CEhJC-5_-DHjVPCad.js +0 -1380
  140. package/dist/gitGraph-YCYPL57B-DfH87xvl-DsibXYdp.js +0 -5
  141. package/dist/info-46DW6VJ7-DuNWYdzn-PVj3kKJm.js +0 -5
  142. package/dist/json-aDA71_xz-DxdQPLBu.js +0 -31
  143. package/dist/latex-14aRsJKm-mj9Fild6.js +0 -62
  144. package/dist/layout-BrqICqM--CUdWjnyz.js +0 -1381
  145. package/dist/material-theme-lighter-CnKSyNS5-CnKSyNS5.js +0 -4
  146. package/dist/material-theme-palenight-BaYUoLXq-BaYUoLXq.js +0 -4
  147. package/dist/packet-W2GHVCYJ-DL_sFpED-q6WAtxyK.js +0 -5
  148. package/dist/pie-BEWT4RHE-DM_nCoZ3-D0wjXv38.js +0 -5
  149. package/dist/rst-CaIq10fc-5Y1LeNh2.js +0 -26
  150. package/dist/sass-CLufkToV-CLufkToV.js +0 -7
  151. package/dist/vue-DNFIPpe6-BpXPyld-.js +0 -68
@@ -1,1381 +0,0 @@
1
- import { D as y } from "./graph-DTNue1bF-BLqDvS-5.js";
2
- import { S as Ce, b as G, y as Se, f as Pe, a as J, v as f, L as p, c as ge, U as re, x as b, R as E, M as V, F as Ve, p as he, u as $e, E as L } from "./_baseUniq-BAMfE4xp-BAs-gBgZ.js";
3
- import { t as I, Z as Fe, u as Ge, a as Oe, e as S, k as ve, f as m, d as M, s as K, V as Be, W as O } from "./_basePickBy-CU0TiV13-B2lcN6Xi.js";
4
- import { k as qe, t as Ye, v as ze, w as j, x as le, y as pe, z as De, A, B as je, C as Ae, D as Ze, E as Je, n as Ke } from "./index-DOm338WG.js";
5
- function Qe(e) {
6
- return Ye(ze(e, void 0, I), e + "");
7
- }
8
- var Ue = 1, He = 4;
9
- function We(e) {
10
- return Ve(e, Ue | He);
11
- }
12
- function Xe(e, r) {
13
- return e == null ? e : Ae(e, he(r), Ze);
14
- }
15
- function er(e, r) {
16
- return e && ge(e, he(r));
17
- }
18
- function rr(e, r) {
19
- return e > r;
20
- }
21
- function $(e, r) {
22
- var n = {};
23
- return r = J(r), ge(e, function(t, o, i) {
24
- je(n, o, r(t, o, i));
25
- }), n;
26
- }
27
- function x(e) {
28
- return e && e.length ? ve(e, le, rr) : void 0;
29
- }
30
- function Q(e, r) {
31
- return e && e.length ? ve(e, J(r), Be) : void 0;
32
- }
33
- function nr(e, r) {
34
- var n = e.length;
35
- for (e.sort(r); n--; )
36
- e[n] = e[n].value;
37
- return e;
38
- }
39
- function tr(e, r) {
40
- if (e !== r) {
41
- var n = e !== void 0, t = e === null, o = e === e, i = re(e), u = r !== void 0, a = r === null, d = r === r, c = re(r);
42
- if (!a && !c && !i && e > r || i && u && d && !a && !c || t && u && d || !n && d || !o)
43
- return 1;
44
- if (!t && !i && !c && e < r || c && n && o && !t && !i || a && n && o || !u && o || !d)
45
- return -1;
46
- }
47
- return 0;
48
- }
49
- function or(e, r, n) {
50
- for (var t = -1, o = e.criteria, i = r.criteria, u = o.length, a = n.length; ++t < u; ) {
51
- var d = tr(o[t], i[t]);
52
- if (d) {
53
- if (t >= a)
54
- return d;
55
- var c = n[t];
56
- return d * (c == "desc" ? -1 : 1);
57
- }
58
- }
59
- return e.index - r.index;
60
- }
61
- function ir(e, r, n) {
62
- r.length ? r = G(r, function(i) {
63
- return pe(i) ? function(u) {
64
- return Se(u, i.length === 1 ? i[0] : i);
65
- } : i;
66
- }) : r = [le];
67
- var t = -1;
68
- r = G(r, De(J));
69
- var o = Fe(e, function(i, u, a) {
70
- var d = G(r, function(c) {
71
- return c(i);
72
- });
73
- return { criteria: d, index: ++t, value: i };
74
- });
75
- return nr(o, function(i, u) {
76
- return or(i, u, n);
77
- });
78
- }
79
- function ur(e, r) {
80
- return Ge(e, r, function(n, t) {
81
- return Pe(e, t);
82
- });
83
- }
84
- var P = Qe(function(e, r) {
85
- return e == null ? {} : ur(e, r);
86
- }), ar = Math.ceil, dr = Math.max;
87
- function cr(e, r, n, t) {
88
- for (var o = -1, i = dr(ar((r - e) / (n || 1)), 0), u = Array(i); i--; )
89
- u[++o] = e, e += n;
90
- return u;
91
- }
92
- function fr(e) {
93
- return function(r, n, t) {
94
- return t && typeof t != "number" && j(r, n, t) && (n = t = void 0), r = O(r), n === void 0 ? (n = r, r = 0) : n = O(n), t = t === void 0 ? r < n ? 1 : -1 : O(t), cr(r, n, t);
95
- };
96
- }
97
- var N = fr(), C = qe(function(e, r) {
98
- if (e == null)
99
- return [];
100
- var n = r.length;
101
- return n > 1 && j(e, r[0], r[1]) ? r = [] : n > 2 && j(r[0], r[1], r[2]) && (r = [r[0]]), ir(e, Ce(r), []);
102
- }), sr = 0;
103
- function U(e) {
104
- var r = ++sr;
105
- return $e(e) + r;
106
- }
107
- function gr(e, r, n) {
108
- for (var t = -1, o = e.length, i = r.length, u = {}; ++t < o; ) {
109
- var a = t < i ? r[t] : void 0;
110
- n(u, e[t], a);
111
- }
112
- return u;
113
- }
114
- function hr(e, r) {
115
- return gr(e || [], r || [], Je);
116
- }
117
- class vr {
118
- constructor() {
119
- var r = {};
120
- r._next = r._prev = r, this._sentinel = r;
121
- }
122
- dequeue() {
123
- var r = this._sentinel, n = r._prev;
124
- if (n !== r)
125
- return ne(n), n;
126
- }
127
- enqueue(r) {
128
- var n = this._sentinel;
129
- r._prev && r._next && ne(r), r._next = n._next, n._next._prev = r, n._next = r, r._prev = n;
130
- }
131
- toString() {
132
- for (var r = [], n = this._sentinel, t = n._prev; t !== n; )
133
- r.push(JSON.stringify(t, lr)), t = t._prev;
134
- return "[" + r.join(", ") + "]";
135
- }
136
- }
137
- function ne(e) {
138
- e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
139
- }
140
- function lr(e, r) {
141
- if (e !== "_next" && e !== "_prev")
142
- return r;
143
- }
144
- var pr = Ke(1);
145
- function mr(e, r) {
146
- if (e.nodeCount() <= 1)
147
- return [];
148
- var n = br(e, r || pr), t = wr(n.graph, n.buckets, n.zeroIdx);
149
- return I(
150
- m(t, function(o) {
151
- return e.outEdges(o.v, o.w);
152
- })
153
- );
154
- }
155
- function wr(e, r, n) {
156
- for (var t = [], o = r[r.length - 1], i = r[0], u; e.nodeCount(); ) {
157
- for (; u = i.dequeue(); )
158
- B(e, r, n, u);
159
- for (; u = o.dequeue(); )
160
- B(e, r, n, u);
161
- if (e.nodeCount()) {
162
- for (var a = r.length - 2; a > 0; --a)
163
- if (u = r[a].dequeue(), u) {
164
- t = t.concat(B(e, r, n, u, !0));
165
- break;
166
- }
167
- }
168
- }
169
- return t;
170
- }
171
- function B(e, r, n, t, o) {
172
- var i = o ? [] : void 0;
173
- return f(e.inEdges(t.v), function(u) {
174
- var a = e.edge(u), d = e.node(u.v);
175
- o && i.push({ v: u.v, w: u.w }), d.out -= a, Z(r, n, d);
176
- }), f(e.outEdges(t.v), function(u) {
177
- var a = e.edge(u), d = u.w, c = e.node(d);
178
- c.in -= a, Z(r, n, c);
179
- }), e.removeNode(t.v), i;
180
- }
181
- function br(e, r) {
182
- var n = new y(), t = 0, o = 0;
183
- f(e.nodes(), function(a) {
184
- n.setNode(a, { v: a, in: 0, out: 0 });
185
- }), f(e.edges(), function(a) {
186
- var d = n.edge(a.v, a.w) || 0, c = r(a), s = d + c;
187
- n.setEdge(a.v, a.w, s), o = Math.max(o, n.node(a.v).out += c), t = Math.max(t, n.node(a.w).in += c);
188
- });
189
- var i = N(o + t + 3).map(function() {
190
- return new vr();
191
- }), u = t + 1;
192
- return f(n.nodes(), function(a) {
193
- Z(i, u, n.node(a));
194
- }), { graph: n, buckets: i, zeroIdx: u };
195
- }
196
- function Z(e, r, n) {
197
- n.out ? n.in ? e[n.out - n.in + r].enqueue(n) : e[e.length - 1].enqueue(n) : e[0].enqueue(n);
198
- }
199
- function yr(e) {
200
- var r = e.graph().acyclicer === "greedy" ? mr(e, n(e)) : xr(e);
201
- f(r, function(t) {
202
- var o = e.edge(t);
203
- e.removeEdge(t), o.forwardName = t.name, o.reversed = !0, e.setEdge(t.w, t.v, o, U("rev"));
204
- });
205
- function n(t) {
206
- return function(o) {
207
- return t.edge(o).weight;
208
- };
209
- }
210
- }
211
- function xr(e) {
212
- var r = [], n = {}, t = {};
213
- function o(i) {
214
- p(t, i) || (t[i] = !0, n[i] = !0, f(e.outEdges(i), function(u) {
215
- p(n, u.w) ? r.push(u) : o(u.w);
216
- }), delete n[i]);
217
- }
218
- return f(e.nodes(), o), r;
219
- }
220
- function kr(e) {
221
- f(e.edges(), function(r) {
222
- var n = e.edge(r);
223
- if (n.reversed) {
224
- e.removeEdge(r);
225
- var t = n.forwardName;
226
- delete n.reversed, delete n.forwardName, e.setEdge(r.w, r.v, n, t);
227
- }
228
- });
229
- }
230
- function _(e, r, n, t) {
231
- var o;
232
- do
233
- o = U(t);
234
- while (e.hasNode(o));
235
- return n.dummy = r, e.setNode(o, n), o;
236
- }
237
- function Er(e) {
238
- var r = new y().setGraph(e.graph());
239
- return f(e.nodes(), function(n) {
240
- r.setNode(n, e.node(n));
241
- }), f(e.edges(), function(n) {
242
- var t = r.edge(n.v, n.w) || { weight: 0, minlen: 1 }, o = e.edge(n);
243
- r.setEdge(n.v, n.w, {
244
- weight: t.weight + o.weight,
245
- minlen: Math.max(t.minlen, o.minlen)
246
- });
247
- }), r;
248
- }
249
- function me(e) {
250
- var r = new y({ multigraph: e.isMultigraph() }).setGraph(e.graph());
251
- return f(e.nodes(), function(n) {
252
- e.children(n).length || r.setNode(n, e.node(n));
253
- }), f(e.edges(), function(n) {
254
- r.setEdge(n, e.edge(n));
255
- }), r;
256
- }
257
- function te(e, r) {
258
- var n = e.x, t = e.y, o = r.x - n, i = r.y - t, u = e.width / 2, a = e.height / 2;
259
- if (!o && !i)
260
- throw new Error("Not possible to find intersection inside of the rectangle");
261
- var d, c;
262
- return Math.abs(i) * u > Math.abs(o) * a ? (i < 0 && (a = -a), d = a * o / i, c = a) : (o < 0 && (u = -u), d = u, c = u * i / o), { x: n + d, y: t + c };
263
- }
264
- function F(e) {
265
- var r = m(N(we(e) + 1), function() {
266
- return [];
267
- });
268
- return f(e.nodes(), function(n) {
269
- var t = e.node(n), o = t.rank;
270
- b(o) || (r[o][t.order] = n);
271
- }), r;
272
- }
273
- function Nr(e) {
274
- var r = M(
275
- m(e.nodes(), function(n) {
276
- return e.node(n).rank;
277
- })
278
- );
279
- f(e.nodes(), function(n) {
280
- var t = e.node(n);
281
- p(t, "rank") && (t.rank -= r);
282
- });
283
- }
284
- function Ir(e) {
285
- var r = M(
286
- m(e.nodes(), function(i) {
287
- return e.node(i).rank;
288
- })
289
- ), n = [];
290
- f(e.nodes(), function(i) {
291
- var u = e.node(i).rank - r;
292
- n[u] || (n[u] = []), n[u].push(i);
293
- });
294
- var t = 0, o = e.graph().nodeRankFactor;
295
- f(n, function(i, u) {
296
- b(i) && u % o !== 0 ? --t : t && f(i, function(a) {
297
- e.node(a).rank += t;
298
- });
299
- });
300
- }
301
- function oe(e, r, n, t) {
302
- var o = {
303
- width: 0,
304
- height: 0
305
- };
306
- return arguments.length >= 4 && (o.rank = n, o.order = t), _(e, "border", o, r);
307
- }
308
- function we(e) {
309
- return x(
310
- m(e.nodes(), function(r) {
311
- var n = e.node(r).rank;
312
- if (!b(n))
313
- return n;
314
- })
315
- );
316
- }
317
- function _r(e, r) {
318
- var n = { lhs: [], rhs: [] };
319
- return f(e, function(t) {
320
- r(t) ? n.lhs.push(t) : n.rhs.push(t);
321
- }), n;
322
- }
323
- function Rr(e, r) {
324
- return r();
325
- }
326
- function Mr(e) {
327
- function r(n) {
328
- var t = e.children(n), o = e.node(n);
329
- if (t.length && f(t, r), p(o, "minRank")) {
330
- o.borderLeft = [], o.borderRight = [];
331
- for (var i = o.minRank, u = o.maxRank + 1; i < u; ++i)
332
- ie(e, "borderLeft", "_bl", n, o, i), ie(e, "borderRight", "_br", n, o, i);
333
- }
334
- }
335
- f(e.children(), r);
336
- }
337
- function ie(e, r, n, t, o, i) {
338
- var u = { width: 0, height: 0, rank: i, borderType: r }, a = o[r][i - 1], d = _(e, "border", u, n);
339
- o[r][i] = d, e.setParent(d, t), a && e.setEdge(a, d, { weight: 1 });
340
- }
341
- function Tr(e) {
342
- var r = e.graph().rankdir.toLowerCase();
343
- (r === "lr" || r === "rl") && be(e);
344
- }
345
- function Lr(e) {
346
- var r = e.graph().rankdir.toLowerCase();
347
- (r === "bt" || r === "rl") && Cr(e), (r === "lr" || r === "rl") && (Sr(e), be(e));
348
- }
349
- function be(e) {
350
- f(e.nodes(), function(r) {
351
- ue(e.node(r));
352
- }), f(e.edges(), function(r) {
353
- ue(e.edge(r));
354
- });
355
- }
356
- function ue(e) {
357
- var r = e.width;
358
- e.width = e.height, e.height = r;
359
- }
360
- function Cr(e) {
361
- f(e.nodes(), function(r) {
362
- q(e.node(r));
363
- }), f(e.edges(), function(r) {
364
- var n = e.edge(r);
365
- f(n.points, q), p(n, "y") && q(n);
366
- });
367
- }
368
- function q(e) {
369
- e.y = -e.y;
370
- }
371
- function Sr(e) {
372
- f(e.nodes(), function(r) {
373
- Y(e.node(r));
374
- }), f(e.edges(), function(r) {
375
- var n = e.edge(r);
376
- f(n.points, Y), p(n, "x") && Y(n);
377
- });
378
- }
379
- function Y(e) {
380
- var r = e.x;
381
- e.x = e.y, e.y = r;
382
- }
383
- function Pr(e) {
384
- e.graph().dummyChains = [], f(e.edges(), function(r) {
385
- Vr(e, r);
386
- });
387
- }
388
- function Vr(e, r) {
389
- var n = r.v, t = e.node(n).rank, o = r.w, i = e.node(o).rank, u = r.name, a = e.edge(r), d = a.labelRank;
390
- if (i !== t + 1) {
391
- e.removeEdge(r);
392
- var c, s, g;
393
- for (g = 0, ++t; t < i; ++g, ++t)
394
- a.points = [], s = {
395
- width: 0,
396
- height: 0,
397
- edgeLabel: a,
398
- edgeObj: r,
399
- rank: t
400
- }, c = _(e, "edge", s, "_d"), t === d && (s.width = a.width, s.height = a.height, s.dummy = "edge-label", s.labelpos = a.labelpos), e.setEdge(n, c, { weight: a.weight }, u), g === 0 && e.graph().dummyChains.push(c), n = c;
401
- e.setEdge(n, o, { weight: a.weight }, u);
402
- }
403
- }
404
- function $r(e) {
405
- f(e.graph().dummyChains, function(r) {
406
- var n = e.node(r), t = n.edgeLabel, o;
407
- for (e.setEdge(n.edgeObj, t); n.dummy; )
408
- o = e.successors(r)[0], e.removeNode(r), t.points.push({ x: n.x, y: n.y }), n.dummy === "edge-label" && (t.x = n.x, t.y = n.y, t.width = n.width, t.height = n.height), r = o, n = e.node(r);
409
- });
410
- }
411
- function H(e) {
412
- var r = {};
413
- function n(t) {
414
- var o = e.node(t);
415
- if (p(r, t))
416
- return o.rank;
417
- r[t] = !0;
418
- var i = M(
419
- m(e.outEdges(t), function(u) {
420
- return n(u.w) - e.edge(u).minlen;
421
- })
422
- );
423
- return (i === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
424
- i === void 0 || // return value of _.map([]) for Lodash 4
425
- i === null) && (i = 0), o.rank = i;
426
- }
427
- f(e.sources(), n);
428
- }
429
- function T(e, r) {
430
- return e.node(r.w).rank - e.node(r.v).rank - e.edge(r).minlen;
431
- }
432
- function ye(e) {
433
- var r = new y({ directed: !1 }), n = e.nodes()[0], t = e.nodeCount();
434
- r.setNode(n, {});
435
- for (var o, i; Fr(r, e) < t; )
436
- o = Gr(r, e), i = r.hasNode(o.v) ? T(e, o) : -T(e, o), Or(r, e, i);
437
- return r;
438
- }
439
- function Fr(e, r) {
440
- function n(t) {
441
- f(r.nodeEdges(t), function(o) {
442
- var i = o.v, u = t === i ? o.w : i;
443
- !e.hasNode(u) && !T(r, o) && (e.setNode(u, {}), e.setEdge(t, u, {}), n(u));
444
- });
445
- }
446
- return f(e.nodes(), n), e.nodeCount();
447
- }
448
- function Gr(e, r) {
449
- return Q(r.edges(), function(n) {
450
- if (e.hasNode(n.v) !== e.hasNode(n.w))
451
- return T(r, n);
452
- });
453
- }
454
- function Or(e, r, n) {
455
- f(e.nodes(), function(t) {
456
- r.node(t).rank += n;
457
- });
458
- }
459
- function xe(e, r, n) {
460
- pe(r) || (r = [r]);
461
- var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), o = [], i = {};
462
- return f(r, function(u) {
463
- if (!e.hasNode(u))
464
- throw new Error("Graph does not have node: " + u);
465
- ke(e, u, n === "post", i, t, o);
466
- }), o;
467
- }
468
- function ke(e, r, n, t, o, i) {
469
- p(t, r) || (t[r] = !0, n || i.push(r), f(o(r), function(u) {
470
- ke(e, u, n, t, o, i);
471
- }), n && i.push(r));
472
- }
473
- function Br(e, r) {
474
- return xe(e, r, "post");
475
- }
476
- function qr(e, r) {
477
- return xe(e, r, "pre");
478
- }
479
- k.initLowLimValues = X;
480
- k.initCutValues = W;
481
- k.calcCutValue = Ee;
482
- k.leaveEdge = Ie;
483
- k.enterEdge = _e;
484
- k.exchangeEdges = Re;
485
- function k(e) {
486
- e = Er(e), H(e);
487
- var r = ye(e);
488
- X(r), W(r, e);
489
- for (var n, t; n = Ie(r); )
490
- t = _e(r, e, n), Re(r, e, n, t);
491
- }
492
- function W(e, r) {
493
- var n = Br(e, e.nodes());
494
- n = n.slice(0, n.length - 1), f(n, function(t) {
495
- Yr(e, r, t);
496
- });
497
- }
498
- function Yr(e, r, n) {
499
- var t = e.node(n), o = t.parent;
500
- e.edge(n, o).cutvalue = Ee(e, r, n);
501
- }
502
- function Ee(e, r, n) {
503
- var t = e.node(n), o = t.parent, i = !0, u = r.edge(n, o), a = 0;
504
- return u || (i = !1, u = r.edge(o, n)), a = u.weight, f(r.nodeEdges(n), function(d) {
505
- var c = d.v === n, s = c ? d.w : d.v;
506
- if (s !== o) {
507
- var g = c === i, h = r.edge(d).weight;
508
- if (a += g ? h : -h, Dr(e, n, s)) {
509
- var v = e.edge(n, s).cutvalue;
510
- a += g ? -v : v;
511
- }
512
- }
513
- }), a;
514
- }
515
- function X(e, r) {
516
- arguments.length < 2 && (r = e.nodes()[0]), Ne(e, {}, 1, r);
517
- }
518
- function Ne(e, r, n, t, o) {
519
- var i = n, u = e.node(t);
520
- return r[t] = !0, f(e.neighbors(t), function(a) {
521
- p(r, a) || (n = Ne(e, r, n, a, t));
522
- }), u.low = i, u.lim = n++, o ? u.parent = o : delete u.parent, n;
523
- }
524
- function Ie(e) {
525
- return K(e.edges(), function(r) {
526
- return e.edge(r).cutvalue < 0;
527
- });
528
- }
529
- function _e(e, r, n) {
530
- var t = n.v, o = n.w;
531
- r.hasEdge(t, o) || (t = n.w, o = n.v);
532
- var i = e.node(t), u = e.node(o), a = i, d = !1;
533
- i.lim > u.lim && (a = u, d = !0);
534
- var c = L(r.edges(), function(s) {
535
- return d === ae(e, e.node(s.v), a) && d !== ae(e, e.node(s.w), a);
536
- });
537
- return Q(c, function(s) {
538
- return T(r, s);
539
- });
540
- }
541
- function Re(e, r, n, t) {
542
- var o = n.v, i = n.w;
543
- e.removeEdge(o, i), e.setEdge(t.v, t.w, {}), X(e), W(e, r), zr(e, r);
544
- }
545
- function zr(e, r) {
546
- var n = K(e.nodes(), function(o) {
547
- return !r.node(o).parent;
548
- }), t = qr(e, n);
549
- t = t.slice(1), f(t, function(o) {
550
- var i = e.node(o).parent, u = r.edge(o, i), a = !1;
551
- u || (u = r.edge(i, o), a = !0), r.node(o).rank = r.node(i).rank + (a ? u.minlen : -u.minlen);
552
- });
553
- }
554
- function Dr(e, r, n) {
555
- return e.hasEdge(r, n);
556
- }
557
- function ae(e, r, n) {
558
- return n.low <= r.lim && r.lim <= n.lim;
559
- }
560
- function jr(e) {
561
- switch (e.graph().ranker) {
562
- case "network-simplex":
563
- de(e);
564
- break;
565
- case "tight-tree":
566
- Zr(e);
567
- break;
568
- case "longest-path":
569
- Ar(e);
570
- break;
571
- default:
572
- de(e);
573
- }
574
- }
575
- var Ar = H;
576
- function Zr(e) {
577
- H(e), ye(e);
578
- }
579
- function de(e) {
580
- k(e);
581
- }
582
- function Jr(e) {
583
- var r = _(e, "root", {}, "_root"), n = Kr(e), t = x(E(n)) - 1, o = 2 * t + 1;
584
- e.graph().nestingRoot = r, f(e.edges(), function(u) {
585
- e.edge(u).minlen *= o;
586
- });
587
- var i = Qr(e) + 1;
588
- f(e.children(), function(u) {
589
- Me(e, r, o, i, t, n, u);
590
- }), e.graph().nodeRankFactor = o;
591
- }
592
- function Me(e, r, n, t, o, i, u) {
593
- var a = e.children(u);
594
- if (!a.length) {
595
- u !== r && e.setEdge(r, u, { weight: 0, minlen: n });
596
- return;
597
- }
598
- var d = oe(e, "_bt"), c = oe(e, "_bb"), s = e.node(u);
599
- e.setParent(d, u), s.borderTop = d, e.setParent(c, u), s.borderBottom = c, f(a, function(g) {
600
- Me(e, r, n, t, o, i, g);
601
- var h = e.node(g), v = h.borderTop ? h.borderTop : g, l = h.borderBottom ? h.borderBottom : g, w = h.borderTop ? t : 2 * t, R = v !== l ? 1 : o - i[u] + 1;
602
- e.setEdge(d, v, {
603
- weight: w,
604
- minlen: R,
605
- nestingEdge: !0
606
- }), e.setEdge(l, c, {
607
- weight: w,
608
- minlen: R,
609
- nestingEdge: !0
610
- });
611
- }), e.parent(u) || e.setEdge(r, d, { weight: 0, minlen: o + i[u] });
612
- }
613
- function Kr(e) {
614
- var r = {};
615
- function n(t, o) {
616
- var i = e.children(t);
617
- i && i.length && f(i, function(u) {
618
- n(u, o + 1);
619
- }), r[t] = o;
620
- }
621
- return f(e.children(), function(t) {
622
- n(t, 1);
623
- }), r;
624
- }
625
- function Qr(e) {
626
- return V(
627
- e.edges(),
628
- function(r, n) {
629
- return r + e.edge(n).weight;
630
- },
631
- 0
632
- );
633
- }
634
- function Ur(e) {
635
- var r = e.graph();
636
- e.removeNode(r.nestingRoot), delete r.nestingRoot, f(e.edges(), function(n) {
637
- var t = e.edge(n);
638
- t.nestingEdge && e.removeEdge(n);
639
- });
640
- }
641
- function Hr(e, r, n) {
642
- var t = {}, o;
643
- f(n, function(i) {
644
- for (var u = e.parent(i), a, d; u; ) {
645
- if (a = e.parent(u), a ? (d = t[a], t[a] = u) : (d = o, o = u), d && d !== u) {
646
- r.setEdge(d, u);
647
- return;
648
- }
649
- u = a;
650
- }
651
- });
652
- }
653
- function Wr(e, r, n) {
654
- var t = Xr(e), o = new y({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(i) {
655
- return e.node(i);
656
- });
657
- return f(e.nodes(), function(i) {
658
- var u = e.node(i), a = e.parent(i);
659
- (u.rank === r || u.minRank <= r && r <= u.maxRank) && (o.setNode(i), o.setParent(i, a || t), f(e[n](i), function(d) {
660
- var c = d.v === i ? d.w : d.v, s = o.edge(c, i), g = b(s) ? 0 : s.weight;
661
- o.setEdge(c, i, { weight: e.edge(d).weight + g });
662
- }), p(u, "minRank") && o.setNode(i, {
663
- borderLeft: u.borderLeft[r],
664
- borderRight: u.borderRight[r]
665
- }));
666
- }), o;
667
- }
668
- function Xr(e) {
669
- for (var r; e.hasNode(r = U("_root")); ) ;
670
- return r;
671
- }
672
- function en(e, r) {
673
- for (var n = 0, t = 1; t < r.length; ++t)
674
- n += rn(e, r[t - 1], r[t]);
675
- return n;
676
- }
677
- function rn(e, r, n) {
678
- for (var t = hr(
679
- n,
680
- m(n, function(c, s) {
681
- return s;
682
- })
683
- ), o = I(
684
- m(r, function(c) {
685
- return C(
686
- m(e.outEdges(c), function(s) {
687
- return { pos: t[s.w], weight: e.edge(s).weight };
688
- }),
689
- "pos"
690
- );
691
- })
692
- ), i = 1; i < n.length; ) i <<= 1;
693
- var u = 2 * i - 1;
694
- i -= 1;
695
- var a = m(new Array(u), function() {
696
- return 0;
697
- }), d = 0;
698
- return f(
699
- // @ts-expect-error
700
- o.forEach(function(c) {
701
- var s = c.pos + i;
702
- a[s] += c.weight;
703
- for (var g = 0; s > 0; )
704
- s % 2 && (g += a[s + 1]), s = s - 1 >> 1, a[s] += c.weight;
705
- d += c.weight * g;
706
- })
707
- ), d;
708
- }
709
- function nn(e) {
710
- var r = {}, n = L(e.nodes(), function(a) {
711
- return !e.children(a).length;
712
- }), t = x(
713
- m(n, function(a) {
714
- return e.node(a).rank;
715
- })
716
- ), o = m(N(t + 1), function() {
717
- return [];
718
- });
719
- function i(a) {
720
- if (!p(r, a)) {
721
- r[a] = !0;
722
- var d = e.node(a);
723
- o[d.rank].push(a), f(e.successors(a), i);
724
- }
725
- }
726
- var u = C(n, function(a) {
727
- return e.node(a).rank;
728
- });
729
- return f(u, i), o;
730
- }
731
- function tn(e, r) {
732
- return m(r, function(n) {
733
- var t = e.inEdges(n);
734
- if (t.length) {
735
- var o = V(
736
- t,
737
- function(i, u) {
738
- var a = e.edge(u), d = e.node(u.v);
739
- return {
740
- sum: i.sum + a.weight * d.order,
741
- weight: i.weight + a.weight
742
- };
743
- },
744
- { sum: 0, weight: 0 }
745
- );
746
- return {
747
- v: n,
748
- barycenter: o.sum / o.weight,
749
- weight: o.weight
750
- };
751
- } else
752
- return { v: n };
753
- });
754
- }
755
- function on(e, r) {
756
- var n = {};
757
- f(e, function(o, i) {
758
- var u = n[o.v] = {
759
- indegree: 0,
760
- in: [],
761
- out: [],
762
- vs: [o.v],
763
- i
764
- };
765
- b(o.barycenter) || (u.barycenter = o.barycenter, u.weight = o.weight);
766
- }), f(r.edges(), function(o) {
767
- var i = n[o.v], u = n[o.w];
768
- !b(i) && !b(u) && (u.indegree++, i.out.push(n[o.w]));
769
- });
770
- var t = L(n, function(o) {
771
- return !o.indegree;
772
- });
773
- return un(t);
774
- }
775
- function un(e) {
776
- var r = [];
777
- function n(i) {
778
- return function(u) {
779
- u.merged || (b(u.barycenter) || b(i.barycenter) || u.barycenter >= i.barycenter) && an(i, u);
780
- };
781
- }
782
- function t(i) {
783
- return function(u) {
784
- u.in.push(i), --u.indegree === 0 && e.push(u);
785
- };
786
- }
787
- for (; e.length; ) {
788
- var o = e.pop();
789
- r.push(o), f(o.in.reverse(), n(o)), f(o.out, t(o));
790
- }
791
- return m(
792
- L(r, function(i) {
793
- return !i.merged;
794
- }),
795
- function(i) {
796
- return P(i, ["vs", "i", "barycenter", "weight"]);
797
- }
798
- );
799
- }
800
- function an(e, r) {
801
- var n = 0, t = 0;
802
- e.weight && (n += e.barycenter * e.weight, t += e.weight), r.weight && (n += r.barycenter * r.weight, t += r.weight), e.vs = r.vs.concat(e.vs), e.barycenter = n / t, e.weight = t, e.i = Math.min(r.i, e.i), r.merged = !0;
803
- }
804
- function dn(e, r) {
805
- var n = _r(e, function(s) {
806
- return p(s, "barycenter");
807
- }), t = n.lhs, o = C(n.rhs, function(s) {
808
- return -s.i;
809
- }), i = [], u = 0, a = 0, d = 0;
810
- t.sort(cn(!!r)), d = ce(i, o, d), f(t, function(s) {
811
- d += s.vs.length, i.push(s.vs), u += s.barycenter * s.weight, a += s.weight, d = ce(i, o, d);
812
- });
813
- var c = { vs: I(i) };
814
- return a && (c.barycenter = u / a, c.weight = a), c;
815
- }
816
- function ce(e, r, n) {
817
- for (var t; r.length && (t = S(r)).i <= n; )
818
- r.pop(), e.push(t.vs), n++;
819
- return n;
820
- }
821
- function cn(e) {
822
- return function(r, n) {
823
- return r.barycenter < n.barycenter ? -1 : r.barycenter > n.barycenter ? 1 : e ? n.i - r.i : r.i - n.i;
824
- };
825
- }
826
- function Te(e, r, n, t) {
827
- var o = e.children(r), i = e.node(r), u = i ? i.borderLeft : void 0, a = i ? i.borderRight : void 0, d = {};
828
- u && (o = L(o, function(l) {
829
- return l !== u && l !== a;
830
- }));
831
- var c = tn(e, o);
832
- f(c, function(l) {
833
- if (e.children(l.v).length) {
834
- var w = Te(e, l.v, n, t);
835
- d[l.v] = w, p(w, "barycenter") && sn(l, w);
836
- }
837
- });
838
- var s = on(c, n);
839
- fn(s, d);
840
- var g = dn(s, t);
841
- if (u && (g.vs = I([u, g.vs, a]), e.predecessors(u).length)) {
842
- var h = e.node(e.predecessors(u)[0]), v = e.node(e.predecessors(a)[0]);
843
- p(g, "barycenter") || (g.barycenter = 0, g.weight = 0), g.barycenter = (g.barycenter * g.weight + h.order + v.order) / (g.weight + 2), g.weight += 2;
844
- }
845
- return g;
846
- }
847
- function fn(e, r) {
848
- f(e, function(n) {
849
- n.vs = I(
850
- n.vs.map(function(t) {
851
- return r[t] ? r[t].vs : t;
852
- })
853
- );
854
- });
855
- }
856
- function sn(e, r) {
857
- b(e.barycenter) ? (e.barycenter = r.barycenter, e.weight = r.weight) : (e.barycenter = (e.barycenter * e.weight + r.barycenter * r.weight) / (e.weight + r.weight), e.weight += r.weight);
858
- }
859
- function gn(e) {
860
- var r = we(e), n = fe(e, N(1, r + 1), "inEdges"), t = fe(e, N(r - 1, -1, -1), "outEdges"), o = nn(e);
861
- se(e, o);
862
- for (var i = Number.POSITIVE_INFINITY, u, a = 0, d = 0; d < 4; ++a, ++d) {
863
- hn(a % 2 ? n : t, a % 4 >= 2), o = F(e);
864
- var c = en(e, o);
865
- c < i && (d = 0, u = We(o), i = c);
866
- }
867
- se(e, u);
868
- }
869
- function fe(e, r, n) {
870
- return m(r, function(t) {
871
- return Wr(e, t, n);
872
- });
873
- }
874
- function hn(e, r) {
875
- var n = new y();
876
- f(e, function(t) {
877
- var o = t.graph().root, i = Te(t, o, n, r);
878
- f(i.vs, function(u, a) {
879
- t.node(u).order = a;
880
- }), Hr(t, n, i.vs);
881
- });
882
- }
883
- function se(e, r) {
884
- f(r, function(n) {
885
- f(n, function(t, o) {
886
- e.node(t).order = o;
887
- });
888
- });
889
- }
890
- function vn(e) {
891
- var r = pn(e);
892
- f(e.graph().dummyChains, function(n) {
893
- for (var t = e.node(n), o = t.edgeObj, i = ln(e, r, o.v, o.w), u = i.path, a = i.lca, d = 0, c = u[d], s = !0; n !== o.w; ) {
894
- if (t = e.node(n), s) {
895
- for (; (c = u[d]) !== a && e.node(c).maxRank < t.rank; )
896
- d++;
897
- c === a && (s = !1);
898
- }
899
- if (!s) {
900
- for (; d < u.length - 1 && e.node(c = u[d + 1]).minRank <= t.rank; )
901
- d++;
902
- c = u[d];
903
- }
904
- e.setParent(n, c), n = e.successors(n)[0];
905
- }
906
- });
907
- }
908
- function ln(e, r, n, t) {
909
- var o = [], i = [], u = Math.min(r[n].low, r[t].low), a = Math.max(r[n].lim, r[t].lim), d, c;
910
- d = n;
911
- do
912
- d = e.parent(d), o.push(d);
913
- while (d && (r[d].low > u || a > r[d].lim));
914
- for (c = d, d = t; (d = e.parent(d)) !== c; )
915
- i.push(d);
916
- return { path: o.concat(i.reverse()), lca: c };
917
- }
918
- function pn(e) {
919
- var r = {}, n = 0;
920
- function t(o) {
921
- var i = n;
922
- f(e.children(o), t), r[o] = { low: i, lim: n++ };
923
- }
924
- return f(e.children(), t), r;
925
- }
926
- function mn(e, r) {
927
- var n = {};
928
- function t(o, i) {
929
- var u = 0, a = 0, d = o.length, c = S(i);
930
- return f(i, function(s, g) {
931
- var h = bn(e, s), v = h ? e.node(h).order : d;
932
- (h || s === c) && (f(i.slice(a, g + 1), function(l) {
933
- f(e.predecessors(l), function(w) {
934
- var R = e.node(w), ee = R.order;
935
- (ee < u || v < ee) && !(R.dummy && e.node(l).dummy) && Le(n, w, l);
936
- });
937
- }), a = g + 1, u = v);
938
- }), i;
939
- }
940
- return V(r, t), n;
941
- }
942
- function wn(e, r) {
943
- var n = {};
944
- function t(i, u, a, d, c) {
945
- var s;
946
- f(N(u, a), function(g) {
947
- s = i[g], e.node(s).dummy && f(e.predecessors(s), function(h) {
948
- var v = e.node(h);
949
- v.dummy && (v.order < d || v.order > c) && Le(n, h, s);
950
- });
951
- });
952
- }
953
- function o(i, u) {
954
- var a = -1, d, c = 0;
955
- return f(u, function(s, g) {
956
- if (e.node(s).dummy === "border") {
957
- var h = e.predecessors(s);
958
- h.length && (d = e.node(h[0]).order, t(u, c, g, a, d), c = g, a = d);
959
- }
960
- t(u, c, u.length, d, i.length);
961
- }), u;
962
- }
963
- return V(r, o), n;
964
- }
965
- function bn(e, r) {
966
- if (e.node(r).dummy)
967
- return K(e.predecessors(r), function(n) {
968
- return e.node(n).dummy;
969
- });
970
- }
971
- function Le(e, r, n) {
972
- if (r > n) {
973
- var t = r;
974
- r = n, n = t;
975
- }
976
- var o = e[r];
977
- o || (e[r] = o = {}), o[n] = !0;
978
- }
979
- function yn(e, r, n) {
980
- if (r > n) {
981
- var t = r;
982
- r = n, n = t;
983
- }
984
- return p(e[r], n);
985
- }
986
- function xn(e, r, n, t) {
987
- var o = {}, i = {}, u = {};
988
- return f(r, function(a) {
989
- f(a, function(d, c) {
990
- o[d] = d, i[d] = d, u[d] = c;
991
- });
992
- }), f(r, function(a) {
993
- var d = -1;
994
- f(a, function(c) {
995
- var s = t(c);
996
- if (s.length) {
997
- s = C(s, function(w) {
998
- return u[w];
999
- });
1000
- for (var g = (s.length - 1) / 2, h = Math.floor(g), v = Math.ceil(g); h <= v; ++h) {
1001
- var l = s[h];
1002
- i[c] === c && d < u[l] && !yn(n, c, l) && (i[l] = c, i[c] = o[c] = o[l], d = u[l]);
1003
- }
1004
- }
1005
- });
1006
- }), { root: o, align: i };
1007
- }
1008
- function kn(e, r, n, t, o) {
1009
- var i = {}, u = En(e, r, n, o), a = o ? "borderLeft" : "borderRight";
1010
- function d(g, h) {
1011
- for (var v = u.nodes(), l = v.pop(), w = {}; l; )
1012
- w[l] ? g(l) : (w[l] = !0, v.push(l), v = v.concat(h(l))), l = v.pop();
1013
- }
1014
- function c(g) {
1015
- i[g] = u.inEdges(g).reduce(function(h, v) {
1016
- return Math.max(h, i[v.v] + u.edge(v));
1017
- }, 0);
1018
- }
1019
- function s(g) {
1020
- var h = u.outEdges(g).reduce(function(l, w) {
1021
- return Math.min(l, i[w.w] - u.edge(w));
1022
- }, Number.POSITIVE_INFINITY), v = e.node(g);
1023
- h !== Number.POSITIVE_INFINITY && v.borderType !== a && (i[g] = Math.max(i[g], h));
1024
- }
1025
- return d(c, u.predecessors.bind(u)), d(s, u.successors.bind(u)), f(t, function(g) {
1026
- i[g] = i[n[g]];
1027
- }), i;
1028
- }
1029
- function En(e, r, n, t) {
1030
- var o = new y(), i = e.graph(), u = Mn(i.nodesep, i.edgesep, t);
1031
- return f(r, function(a) {
1032
- var d;
1033
- f(a, function(c) {
1034
- var s = n[c];
1035
- if (o.setNode(s), d) {
1036
- var g = n[d], h = o.edge(g, s);
1037
- o.setEdge(g, s, Math.max(u(e, c, d), h || 0));
1038
- }
1039
- d = c;
1040
- });
1041
- }), o;
1042
- }
1043
- function Nn(e, r) {
1044
- return Q(E(r), function(n) {
1045
- var t = Number.NEGATIVE_INFINITY, o = Number.POSITIVE_INFINITY;
1046
- return Xe(n, function(i, u) {
1047
- var a = Tn(e, u) / 2;
1048
- t = Math.max(i + a, t), o = Math.min(i - a, o);
1049
- }), t - o;
1050
- });
1051
- }
1052
- function In(e, r) {
1053
- var n = E(r), t = M(n), o = x(n);
1054
- f(["u", "d"], function(i) {
1055
- f(["l", "r"], function(u) {
1056
- var a = i + u, d = e[a], c;
1057
- if (d !== r) {
1058
- var s = E(d);
1059
- c = u === "l" ? t - M(s) : o - x(s), c && (e[a] = $(d, function(g) {
1060
- return g + c;
1061
- }));
1062
- }
1063
- });
1064
- });
1065
- }
1066
- function _n(e, r) {
1067
- return $(e.ul, function(n, t) {
1068
- if (r)
1069
- return e[r.toLowerCase()][t];
1070
- var o = C(m(e, t));
1071
- return (o[1] + o[2]) / 2;
1072
- });
1073
- }
1074
- function Rn(e) {
1075
- var r = F(e), n = A(mn(e, r), wn(e, r)), t = {}, o;
1076
- f(["u", "d"], function(u) {
1077
- o = u === "u" ? r : E(r).reverse(), f(["l", "r"], function(a) {
1078
- a === "r" && (o = m(o, function(g) {
1079
- return E(g).reverse();
1080
- }));
1081
- var d = (u === "u" ? e.predecessors : e.successors).bind(e), c = xn(e, o, n, d), s = kn(e, o, c.root, c.align, a === "r");
1082
- a === "r" && (s = $(s, function(g) {
1083
- return -g;
1084
- })), t[u + a] = s;
1085
- });
1086
- });
1087
- var i = Nn(e, t);
1088
- return In(t, i), _n(t, e.graph().align);
1089
- }
1090
- function Mn(e, r, n) {
1091
- return function(t, o, i) {
1092
- var u = t.node(o), a = t.node(i), d = 0, c;
1093
- if (d += u.width / 2, p(u, "labelpos"))
1094
- switch (u.labelpos.toLowerCase()) {
1095
- case "l":
1096
- c = -u.width / 2;
1097
- break;
1098
- case "r":
1099
- c = u.width / 2;
1100
- break;
1101
- }
1102
- if (c && (d += n ? c : -c), c = 0, d += (u.dummy ? r : e) / 2, d += (a.dummy ? r : e) / 2, d += a.width / 2, p(a, "labelpos"))
1103
- switch (a.labelpos.toLowerCase()) {
1104
- case "l":
1105
- c = a.width / 2;
1106
- break;
1107
- case "r":
1108
- c = -a.width / 2;
1109
- break;
1110
- }
1111
- return c && (d += n ? c : -c), c = 0, d;
1112
- };
1113
- }
1114
- function Tn(e, r) {
1115
- return e.node(r).width;
1116
- }
1117
- function Ln(e) {
1118
- e = me(e), Cn(e), er(Rn(e), function(r, n) {
1119
- e.node(n).x = r;
1120
- });
1121
- }
1122
- function Cn(e) {
1123
- var r = F(e), n = e.graph().ranksep, t = 0;
1124
- f(r, function(o) {
1125
- var i = x(
1126
- m(o, function(u) {
1127
- return e.node(u).height;
1128
- })
1129
- );
1130
- f(o, function(u) {
1131
- e.node(u).y = t + i / 2;
1132
- }), t += i + n;
1133
- });
1134
- }
1135
- function it(e, r) {
1136
- var n = Rr;
1137
- n("layout", function() {
1138
- var t = n(" buildLayoutGraph", function() {
1139
- return zn(e);
1140
- });
1141
- n(" runLayout", function() {
1142
- Sn(t, n);
1143
- }), n(" updateInputGraph", function() {
1144
- Pn(e, t);
1145
- });
1146
- });
1147
- }
1148
- function Sn(e, r) {
1149
- r(" makeSpaceForEdgeLabels", function() {
1150
- Dn(e);
1151
- }), r(" removeSelfEdges", function() {
1152
- Wn(e);
1153
- }), r(" acyclic", function() {
1154
- yr(e);
1155
- }), r(" nestingGraph.run", function() {
1156
- Jr(e);
1157
- }), r(" rank", function() {
1158
- jr(me(e));
1159
- }), r(" injectEdgeLabelProxies", function() {
1160
- jn(e);
1161
- }), r(" removeEmptyRanks", function() {
1162
- Ir(e);
1163
- }), r(" nestingGraph.cleanup", function() {
1164
- Ur(e);
1165
- }), r(" normalizeRanks", function() {
1166
- Nr(e);
1167
- }), r(" assignRankMinMax", function() {
1168
- An(e);
1169
- }), r(" removeEdgeLabelProxies", function() {
1170
- Zn(e);
1171
- }), r(" normalize.run", function() {
1172
- Pr(e);
1173
- }), r(" parentDummyChains", function() {
1174
- vn(e);
1175
- }), r(" addBorderSegments", function() {
1176
- Mr(e);
1177
- }), r(" order", function() {
1178
- gn(e);
1179
- }), r(" insertSelfEdges", function() {
1180
- Xn(e);
1181
- }), r(" adjustCoordinateSystem", function() {
1182
- Tr(e);
1183
- }), r(" position", function() {
1184
- Ln(e);
1185
- }), r(" positionSelfEdges", function() {
1186
- et(e);
1187
- }), r(" removeBorderNodes", function() {
1188
- Hn(e);
1189
- }), r(" normalize.undo", function() {
1190
- $r(e);
1191
- }), r(" fixupEdgeLabelCoords", function() {
1192
- Qn(e);
1193
- }), r(" undoCoordinateSystem", function() {
1194
- Lr(e);
1195
- }), r(" translateGraph", function() {
1196
- Jn(e);
1197
- }), r(" assignNodeIntersects", function() {
1198
- Kn(e);
1199
- }), r(" reversePoints", function() {
1200
- Un(e);
1201
- }), r(" acyclic.undo", function() {
1202
- kr(e);
1203
- });
1204
- }
1205
- function Pn(e, r) {
1206
- f(e.nodes(), function(n) {
1207
- var t = e.node(n), o = r.node(n);
1208
- t && (t.x = o.x, t.y = o.y, r.children(n).length && (t.width = o.width, t.height = o.height));
1209
- }), f(e.edges(), function(n) {
1210
- var t = e.edge(n), o = r.edge(n);
1211
- t.points = o.points, p(o, "x") && (t.x = o.x, t.y = o.y);
1212
- }), e.graph().width = r.graph().width, e.graph().height = r.graph().height;
1213
- }
1214
- var Vn = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], $n = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, Fn = ["acyclicer", "ranker", "rankdir", "align"], Gn = ["width", "height"], On = { width: 0, height: 0 }, Bn = ["minlen", "weight", "width", "height", "labeloffset"], qn = {
1215
- minlen: 1,
1216
- weight: 1,
1217
- width: 0,
1218
- height: 0,
1219
- labeloffset: 10,
1220
- labelpos: "r"
1221
- }, Yn = ["labelpos"];
1222
- function zn(e) {
1223
- var r = new y({ multigraph: !0, compound: !0 }), n = D(e.graph());
1224
- return r.setGraph(
1225
- A({}, $n, z(n, Vn), P(n, Fn))
1226
- ), f(e.nodes(), function(t) {
1227
- var o = D(e.node(t));
1228
- r.setNode(t, Oe(z(o, Gn), On)), r.setParent(t, e.parent(t));
1229
- }), f(e.edges(), function(t) {
1230
- var o = D(e.edge(t));
1231
- r.setEdge(
1232
- t,
1233
- A({}, qn, z(o, Bn), P(o, Yn))
1234
- );
1235
- }), r;
1236
- }
1237
- function Dn(e) {
1238
- var r = e.graph();
1239
- r.ranksep /= 2, f(e.edges(), function(n) {
1240
- var t = e.edge(n);
1241
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (r.rankdir === "TB" || r.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
1242
- });
1243
- }
1244
- function jn(e) {
1245
- f(e.edges(), function(r) {
1246
- var n = e.edge(r);
1247
- if (n.width && n.height) {
1248
- var t = e.node(r.v), o = e.node(r.w), i = { rank: (o.rank - t.rank) / 2 + t.rank, e: r };
1249
- _(e, "edge-proxy", i, "_ep");
1250
- }
1251
- });
1252
- }
1253
- function An(e) {
1254
- var r = 0;
1255
- f(e.nodes(), function(n) {
1256
- var t = e.node(n);
1257
- t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, r = x(r, t.maxRank));
1258
- }), e.graph().maxRank = r;
1259
- }
1260
- function Zn(e) {
1261
- f(e.nodes(), function(r) {
1262
- var n = e.node(r);
1263
- n.dummy === "edge-proxy" && (e.edge(n.e).labelRank = n.rank, e.removeNode(r));
1264
- });
1265
- }
1266
- function Jn(e) {
1267
- var r = Number.POSITIVE_INFINITY, n = 0, t = Number.POSITIVE_INFINITY, o = 0, i = e.graph(), u = i.marginx || 0, a = i.marginy || 0;
1268
- function d(c) {
1269
- var s = c.x, g = c.y, h = c.width, v = c.height;
1270
- r = Math.min(r, s - h / 2), n = Math.max(n, s + h / 2), t = Math.min(t, g - v / 2), o = Math.max(o, g + v / 2);
1271
- }
1272
- f(e.nodes(), function(c) {
1273
- d(e.node(c));
1274
- }), f(e.edges(), function(c) {
1275
- var s = e.edge(c);
1276
- p(s, "x") && d(s);
1277
- }), r -= u, t -= a, f(e.nodes(), function(c) {
1278
- var s = e.node(c);
1279
- s.x -= r, s.y -= t;
1280
- }), f(e.edges(), function(c) {
1281
- var s = e.edge(c);
1282
- f(s.points, function(g) {
1283
- g.x -= r, g.y -= t;
1284
- }), p(s, "x") && (s.x -= r), p(s, "y") && (s.y -= t);
1285
- }), i.width = n - r + u, i.height = o - t + a;
1286
- }
1287
- function Kn(e) {
1288
- f(e.edges(), function(r) {
1289
- var n = e.edge(r), t = e.node(r.v), o = e.node(r.w), i, u;
1290
- n.points ? (i = n.points[0], u = n.points[n.points.length - 1]) : (n.points = [], i = o, u = t), n.points.unshift(te(t, i)), n.points.push(te(o, u));
1291
- });
1292
- }
1293
- function Qn(e) {
1294
- f(e.edges(), function(r) {
1295
- var n = e.edge(r);
1296
- if (p(n, "x"))
1297
- switch ((n.labelpos === "l" || n.labelpos === "r") && (n.width -= n.labeloffset), n.labelpos) {
1298
- case "l":
1299
- n.x -= n.width / 2 + n.labeloffset;
1300
- break;
1301
- case "r":
1302
- n.x += n.width / 2 + n.labeloffset;
1303
- break;
1304
- }
1305
- });
1306
- }
1307
- function Un(e) {
1308
- f(e.edges(), function(r) {
1309
- var n = e.edge(r);
1310
- n.reversed && n.points.reverse();
1311
- });
1312
- }
1313
- function Hn(e) {
1314
- f(e.nodes(), function(r) {
1315
- if (e.children(r).length) {
1316
- var n = e.node(r), t = e.node(n.borderTop), o = e.node(n.borderBottom), i = e.node(S(n.borderLeft)), u = e.node(S(n.borderRight));
1317
- n.width = Math.abs(u.x - i.x), n.height = Math.abs(o.y - t.y), n.x = i.x + n.width / 2, n.y = t.y + n.height / 2;
1318
- }
1319
- }), f(e.nodes(), function(r) {
1320
- e.node(r).dummy === "border" && e.removeNode(r);
1321
- });
1322
- }
1323
- function Wn(e) {
1324
- f(e.edges(), function(r) {
1325
- if (r.v === r.w) {
1326
- var n = e.node(r.v);
1327
- n.selfEdges || (n.selfEdges = []), n.selfEdges.push({ e: r, label: e.edge(r) }), e.removeEdge(r);
1328
- }
1329
- });
1330
- }
1331
- function Xn(e) {
1332
- var r = F(e);
1333
- f(r, function(n) {
1334
- var t = 0;
1335
- f(n, function(o, i) {
1336
- var u = e.node(o);
1337
- u.order = i + t, f(u.selfEdges, function(a) {
1338
- _(
1339
- e,
1340
- "selfedge",
1341
- {
1342
- width: a.label.width,
1343
- height: a.label.height,
1344
- rank: u.rank,
1345
- order: i + ++t,
1346
- e: a.e,
1347
- label: a.label
1348
- },
1349
- "_se"
1350
- );
1351
- }), delete u.selfEdges;
1352
- });
1353
- });
1354
- }
1355
- function et(e) {
1356
- f(e.nodes(), function(r) {
1357
- var n = e.node(r);
1358
- if (n.dummy === "selfedge") {
1359
- var t = e.node(n.e.v), o = t.x + t.width / 2, i = t.y, u = n.x - o, a = t.height / 2;
1360
- e.setEdge(n.e, n.label), e.removeNode(r), n.label.points = [
1361
- { x: o + 2 * u / 3, y: i - a },
1362
- { x: o + 5 * u / 6, y: i - a },
1363
- { x: o + u, y: i },
1364
- { x: o + 5 * u / 6, y: i + a },
1365
- { x: o + 2 * u / 3, y: i + a }
1366
- ], n.label.x = n.x, n.label.y = n.y;
1367
- }
1368
- });
1369
- }
1370
- function z(e, r) {
1371
- return $(P(e, r), Number);
1372
- }
1373
- function D(e) {
1374
- var r = {};
1375
- return f(e, function(n, t) {
1376
- r[t.toLowerCase()] = n;
1377
- }), r;
1378
- }
1379
- export {
1380
- it as o
1381
- };