@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.
- package/dist/_basePickBy-CMfPif8e-CmRJF0Pz.js +151 -0
- package/dist/_baseUniq-CXqhI00C-BfnSCqya.js +615 -0
- package/dist/arc-JIMrD458-iE0qPqUL.js +83 -0
- package/dist/architecture-I3QFYML2-Bgw7-fJd-BmHcSoDq.js +5 -0
- package/dist/{architectureDiagram-V6B76FHG-Pzw1d-oB-DHiQxfgq.js → architectureDiagram-AYX4OTIS-XPsSAXrN-CriQXfFm.js} +4 -4
- package/dist/{astro-Ct9uJo-c-nfJFy9of.js → astro-0iWgpDaK-DRsXAR7M.js} +8 -19
- package/dist/blockDiagram-XN6IQ5JY-IfzOVP1S-DoilgKcQ.js +2247 -0
- package/dist/{c-DKDB_XIB-DKDB_XIB.js → c-TKJGJdXV-TKJGJdXV.js} +1 -2
- package/dist/{c4Diagram-THADGKDP-DNjDxpJj-DCkatXpj.js → c4Diagram-GPMAACGM-RttNBnvg-DemUG3qf.js} +2 -2
- package/dist/{channel-DY4J7hMj-DhxgBwmi.js → channel-DEiqvYYf-DqQTZyIM.js} +1 -1
- package/dist/{chunk-OQCM5LHU-CBZLTHAO-Byg6DDHc.js → chunk-BAOP5US2-D_mPkUfX-Dlqx79Tr.js} +1 -1
- package/dist/chunk-CXDZ2C6O-B6QVQzrJ-CdVn1xaX.js +1301 -0
- package/dist/{chunk-DUMQOTYW-q2xRlZzC-WZX6gsgU.js → chunk-EICJXIV7-B3uVnKYK-BPFil4EM.js} +1 -1
- package/dist/{chunk-2JBRQKJ5-s3ZERvbz-DIvxz4Hk.js → chunk-JZAHL7AJ-B8L_7Xh_-C2ETRUtV.js} +21 -21
- package/dist/{chunk-2RYQ3QTB-CQJ_YWh0-CyGoJsYl.js → chunk-RGXPSUNZ-PjQy3A3Y-BiDEi6k5.js} +1 -1
- package/dist/{chunk-XVOYOM2C-Drq2fxR3-BZgyQieh.js → chunk-VCFP4HPQ-qZEjUbIz-7kfkUrsj.js} +1 -1
- package/dist/classDiagram-FEGYTUDG-Bu9qKgav-DF2ZcQyp.js +14 -0
- package/dist/classDiagram-v2-R65JCUOM-Bu9qKgav-DF2ZcQyp.js +14 -0
- package/dist/{clone-CSh3RmzO-BO_pW9dn.js → clone-elND5I63-U8WRvSPu.js} +1 -1
- package/dist/{csharp-hvsHIX1x-hvsHIX1x.js → csharp-DoJjzS5t-DoJjzS5t.js} +1 -2
- package/dist/{css-twoVIb3q-twoVIb3q.js → css-DHLSoXzW-DHLSoXzW.js} +1 -2
- package/dist/{csv-CyuxiNSX-CyuxiNSX.js → csv-DvCncUGQ-Tno401i9.js} +1 -2
- package/dist/dagre-SWNTG5WE-CcKMLYcK-tREOd3Fb.js +447 -0
- package/dist/{diagram-QS5GVLUX-BYCosWq0-DUyx0Lsp.js → diagram-NZMEDLQF-vjbbgzvH-BDFE_-Eo.js} +6 -6
- package/dist/{diff-BprZv9Bx-BprZv9Bx.js → diff-DKH6jKuv-DKH6jKuv.js} +1 -2
- package/dist/{docker-UByH5rch-UByH5rch.js → docker-M-OegAvW-M-OegAvW.js} +1 -2
- package/dist/documentation.es.js +1 -1
- package/dist/documentation.umd.js +401 -273
- package/dist/{erDiagram-62CBQV5Y-CCkmKSfL-DVupRLHH.js → erDiagram-WO52GFNT-N8TeMKSM-BojFH-Dn.js} +56 -56
- package/dist/flowDiagram-TSWR6T2D-DzECWIN--CnDMIIi-.js +1484 -0
- package/dist/{ganttDiagram-ASEIQ4P5-D1zrowZ9-BAnaAW4v.js → ganttDiagram-FAOCOTIY-DmxDGUpf-BGJLIQAo.js} +61 -61
- package/dist/{git-commit-BpBta0-H-D9ROUaA_.js → git-commit-giWKZ1Ct-l8XOl7Qs.js} +2 -3
- package/dist/{git-rebase-nCu0qkM8-BcHBAqRM.js → git-rebase-BeAKv_ae-YKn1ZA6h.js} +2 -3
- package/dist/gitGraph-YCYPL57B-BKlVjqGu-BRRTPERj.js +5 -0
- package/dist/{gitGraphDiagram-UL5UFKDR-Ck7pRU_R-Dy9Vc0iN.js → gitGraphDiagram-5C7YHVU6-CfJ_hQ2h-C2aLT5AH.js} +21 -21
- package/dist/{go-CVQIWj2N-CVQIWj2N.js → go-Bzd7qChY-Bzd7qChY.js} +1 -2
- package/dist/{graph-DTNue1bF-BLqDvS-5.js → graph-C5siWsaJ-djbzUgq8.js} +52 -55
- package/dist/{graphql-7X52cHqc-CLBzimQB.js → graphql-D7_Dk2ma-CKCeVmAl.js} +5 -6
- package/dist/{haml-28-Av65f-Dih0P9tR.js → haml-S3dmcfEW-DS9Qve_X.js} +5 -14
- package/dist/{handlebars-TFjvroEi-07H8_eE0.js → handlebars-DaIrqVg3-BICytU_W.js} +5 -6
- package/dist/{haskell-DJah2Vxp-DJah2Vxp.js → haskell-CmMIDOJ7-CmMIDOJ7.js} +1 -2
- package/dist/{html-B9SDyQ6N-D-ZKCIRM.js → html-Bx3A18fV-DIK1LUyO.js} +3 -4
- package/dist/{html-derivative-Dst04Arf-DrM5NWms.js → html-derivative-B8TLT7CN-DkAjK9Np.js} +2 -3
- package/dist/{http-nOIbjTbF-C51IpTrN.js → http-DiM0ILv2-7ivPChAf.js} +6 -7
- package/dist/{index-DOm338WG.js → index-BXFfc1qh.js} +17691 -15765
- package/dist/info-46DW6VJ7-QBUrqpM0-D7DXfBfh.js +5 -0
- package/dist/{infoDiagram-7APDZ6AT-BfwYrYzT-Dmsve8VX.js → infoDiagram-P5D6MX3V-CthsN8fk-ju-grajk.js} +2 -2
- package/dist/{ini-CgO4T9Us-CgO4T9Us.js → ini-BUcvsX-U-BUcvsX-U.js} +1 -2
- package/dist/{java-Bd9vXGhZ-Bd9vXGhZ.js → java-Dg4kxH6C-Dg4kxH6C.js} +1 -2
- package/dist/{javascript-CGvwHrzr-CGvwHrzr.js → javascript-CipAzIn1-CipAzIn1.js} +1 -2
- package/dist/{journeyDiagram-G5LC7W2K-CG7eqOA2-BR-Kjflm.js → journeyDiagram-UIGPPNLY-CB1xWSVF-CnOTIXjT.js} +3 -3
- package/dist/{json-B86kHl_g-B86kHl_g.js → json-_04EL6MS-_04EL6MS.js} +1 -2
- package/dist/{json5-GB6TimgH-GB6TimgH.js → json5-Dwmp5XFI-Dwmp5XFI.js} +1 -2
- package/dist/{jsonc-CP3QVoXc-CP3QVoXc.js → jsonc-LqD5auy0-LqD5auy0.js} +1 -2
- package/dist/{jsonl-C2ofTLY8-C2ofTLY8.js → jsonl-B4yVuYQH-B4yVuYQH.js} +1 -2
- package/dist/{jsx-ZpKf1TSy-ZpKf1TSy.js → jsx-Mg4WaD5k-Mg4WaD5k.js} +1 -2
- package/dist/kanban-definition-KMT3NSR2-B76JZ_Kx-BuaYPyou.js +718 -0
- package/dist/{kotlin-CAtfTEpr-CAtfTEpr.js → kotlin-B-KtFKnZ-B-KtFKnZ.js} +1 -2
- package/dist/latex-4X1wferq-jnM3V2Lk.js +11 -0
- package/dist/layout-mwnMvyc4-B2PmGvWD.js +1321 -0
- package/dist/{less-0UFuQRv0-0UFuQRv0.js → less-BBvTHIGe-BBvTHIGe.js} +1 -2
- package/dist/{linear-K1FWf0tW-rovEi7Ez.js → linear-XztDb0hj-RsuwoFLQ.js} +46 -46
- package/dist/{liquid-Uq0DwV7I-CRvdDbph.js → liquid-CY_eqGhE-8pvFZkT3.js} +6 -7
- package/dist/{lua-BEgWEgjO-DU5YUtUR.js → lua-BePGDS3E-DZBHNWZI.js} +2 -3
- package/dist/{make-BDMxblcP-BDMxblcP.js → make-zNwjDE2P-zNwjDE2P.js} +1 -2
- package/dist/{markdown-CzCkSBhS-CzCkSBhS.js → markdown-DAXqtk9a-DAXqtk9a.js} +1 -2
- package/dist/material-theme-lighter-BUBw43Yz-BUBw43Yz.js +4 -0
- package/dist/material-theme-palenight-C1RVm8K1-C1RVm8K1.js +4 -0
- package/dist/{mdc-BA3wmBe6-BAlBXF37.js → mdc-BAm7rFbW-CB-Ca4M0.js} +4 -5
- package/dist/{mdx-KaGu4TbO-KaGu4TbO.js → mdx-CSCKbb_f-CSCKbb_f.js} +1 -2
- package/dist/{mermaid-DZVJOJE0-DZVJOJE0.js → mermaid-nGb_yn9n-nGb_yn9n.js} +1 -2
- package/dist/{mermaid-parser.core-Cj_oowsS-VsEYt1Nc.js → mermaid-parser.core-C4mt_cFi-BuaZi6gx.js} +9 -9
- package/dist/{mindmap-definition-FCEC46F3-CAlFsP0h-CZf0v8Pe.js → mindmap-definition-R7LC4OIY-Cg3Nsctr-BcCPx65V.js} +1 -1
- package/dist/{nginx-zxRCFE-h-BypGKuox.js → nginx-QOAv2a_a-BWrsIdI1.js} +2 -3
- package/dist/{objective-c-D6w3apbj-D6w3apbj.js → objective-c-CEDFCaSx-CEDFCaSx.js} +1 -2
- package/dist/packet-W2GHVCYJ-BJGXYVlB-DlnQVVmK.js +5 -0
- package/dist/{pascal-DenYIYz2-DenYIYz2.js → pascal-l2bqd7Dz-l2bqd7Dz.js} +1 -2
- package/dist/{perl-D3yLJL---Dh53Z1Ch.js → perl-CB2Uc-Hf-ZBolre2-.js} +6 -7
- package/dist/{php-CotrzT_K-Bao4rTV9.js → php-B_-4RJ09-CJdubCs6.js} +7 -8
- package/dist/pie-BEWT4RHE-XO1bTOj2-DEYSeXSg.js +5 -0
- package/dist/{pieDiagram-OZX6XH5M-H8rUXph8-BISJ3i9V.js → pieDiagram-BLWKPB35-Bs5Iyn_g-CnOiPji_.js} +27 -27
- package/dist/{plsql-DH6aemMc-DH6aemMc.js → plsql-oVq_K_wH-oVq_K_wH.js} +1 -2
- package/dist/{postcss-Cf6moWPa-Cf6moWPa.js → postcss-SJfTvo_B-SJfTvo_B.js} +1 -2
- package/dist/{powershell-HbR4eE6x-HbR4eE6x.js → powershell-BEOw57rb-BEOw57rb.js} +1 -2
- package/dist/{proto-FnD6HNAf-FnD6HNAf.js → proto-BWZ41ClP-BWZ41ClP.js} +1 -2
- package/dist/{pug-BQlVJUDw-CHRWHsZp.js → pug-3q2tx0nf-DGKx19t7.js} +6 -15
- package/dist/{python-DmuMvCM0-DmuMvCM0.js → python-Dpup1-fE-Dpup1-fE.js} +1 -2
- package/dist/{quadrantDiagram-VG34DGKC-BEwF7VGA-DIV2JaGU.js → quadrantDiagram-QXWEEFXS-n8j7IqmF-CloVXY0U.js} +16 -16
- package/dist/{r-Bc6kwNk5-Bc6kwNk5.js → r-Chyv38Fv-Chyv38Fv.js} +1 -2
- package/dist/{reg-D7nGELoM-D7nGELoM.js → reg-CD53Yasp-CD53Yasp.js} +1 -2
- package/dist/{requirementDiagram-FPZB6IJI-kQtxPQXX-CmRUwQe6.js → requirementDiagram-XAUNFCZY-DI_Pyl2h-D8hqXle2.js} +20 -20
- package/dist/rst-Euaf_RMd-B96mCjUw.js +40 -0
- package/dist/{ruby-DeHccIAO-BcoQ2TvH.js → ruby-CsHI6ozR-BrDG5TRv.js} +9 -10
- package/dist/{rust-DUjrmsiV-DUjrmsiV.js → rust-C6uk_0pe-C6uk_0pe.js} +1 -2
- package/dist/{sankeyDiagram-KMMQDL5K-i1hmlnC3-C4FQplTB.js → sankeyDiagram-LVV36NHA-Bei7yBJl-DvbyWSci.js} +1 -1
- package/dist/sass-p2RMoqDT-p2RMoqDT.js +6 -0
- package/dist/{scss-CnxrcEK_-CATc0Lba.js → scss-DmlHSoOY-y80_J0a4.js} +2 -3
- package/dist/{sequenceDiagram-PQT5PN7B-CnJbbAPa-BB0ILzU7.js → sequenceDiagram-D25TJ2OB-NAPdhBbI-DQR1b0UZ.js} +21 -21
- package/dist/{shellscript-CLi_Jlup-CLi_Jlup.js → shellscript-CZpPN8_x-CZpPN8_x.js} +1 -2
- package/dist/{shellsession-BgOGDEE0-D_whUPK9.js → shellsession-B-Ndr_EN-JFzqxELg.js} +3 -4
- package/dist/{splunk-ZWH3T4YR-ZWH3T4YR.js → splunk-D2FIaQ3k-D2FIaQ3k.js} +1 -2
- package/dist/{sql-CqEjJWk_-CqEjJWk_.js → sql-DtlkUz2m-DtlkUz2m.js} +1 -2
- package/dist/{ssh-config-cxjN15Iq-cxjN15Iq.js → ssh-config-D5GRD_Np-D5GRD_Np.js} +1 -2
- package/dist/{stateDiagram-TQSDS2D4-C4igPbE8-D-CdRaHA.js → stateDiagram-GNSP7T6Y-Dzq9j0YG-BgVCaCOx.js} +14 -15
- package/dist/{stateDiagram-v2-J5TZWJW5-DAq6KSAM-O6I-IpUw.js → stateDiagram-v2-HP6YRVRG-Jl4ubGlG-BeMvcZLQ.js} +2 -3
- package/dist/{stylus-BqSAqkqK-BqSAqkqK.js → stylus-DEr8eSLm-DEr8eSLm.js} +1 -2
- package/dist/{svelte-Yn79bR_P-TdNy3USA.js → svelte-BRIJF62h-BI1AT0iL.js} +7 -22
- package/dist/{swift-Cii5mold-Cii5mold.js → swift-B9svdVyc-B9svdVyc.js} +1 -2
- package/dist/{timeline-definition-KYQAIZUX-DQEkDwlz-BcdRcAgF.js → timeline-definition-27KQCCZ3-Dyj-cUhB-cBpLcB_z.js} +91 -91
- package/dist/{toml-BrnHWKvZ-BrnHWKvZ.js → toml-C3Ja0Ta7-C3Ja0Ta7.js} +1 -2
- package/dist/{tsx-RDJgLpEg-RDJgLpEg.js → tsx-DTfbgJxi-DTfbgJxi.js} +1 -2
- package/dist/{twig-CyzrzZ6V-CLfeQShi.js → twig-DkDTNtrS-jo7aVWBG.js} +7 -8
- package/dist/{typescript-BRQxorCF-BRQxorCF.js → typescript-CCd4aQHh-CCd4aQHh.js} +1 -2
- package/dist/{v-CBsEUX4x-CBsEUX4x.js → v-DectkoIj-DectkoIj.js} +1 -2
- package/dist/{vb-BCQhaxZY-BCQhaxZY.js → vb-3pua_tRu-3pua_tRu.js} +1 -2
- package/dist/{viml-DUDcfQ_j-DUDcfQ_j.js → viml-CJHUchaf-CJHUchaf.js} +1 -2
- package/dist/vue-CY-KyffX-BnjPeHxm.js +31 -0
- package/dist/{vue-html-DkB4x9kz-BBbMk49e.js → vue-html-C0fH2sQy-Da7Je-I4.js} +3 -4
- package/dist/{wasm-KuMlursr-KuMlursr.js → wasm-VDIDph3E-VDIDph3E.js} +1 -2
- package/dist/{wgsl-CXztftdQ-CXztftdQ.js → wgsl-2np_U3Z8-2np_U3Z8.js} +1 -2
- package/dist/{xml-D46nbCSr-BYMRGyuH.js → xml-CNyphW9R-DycLHq-n.js} +2 -3
- package/dist/{xsl--U1R63rG-D8P_gDHK.js → xsl-C2K1QB6X-B3b1KJxQ.js} +2 -3
- package/dist/{xychartDiagram-LESROZAQ-tgQhgg2Q-CUZY_ot8.js → xychartDiagram-MYLB5AYS-Bc_nZcHL-YLCG5NJT.js} +2 -2
- package/dist/{yaml-BEQ1JqWb-BEQ1JqWb.js → yaml-DxFiVFcM-DxFiVFcM.js} +1 -2
- package/package.json +6 -6
- package/dist/_basePickBy-CU0TiV13-B2lcN6Xi.js +0 -143
- package/dist/_baseUniq-BAMfE4xp-BAs-gBgZ.js +0 -622
- package/dist/arc-Cof8I1nv-BEpAvsYw.js +0 -83
- package/dist/architecture-I3QFYML2-CRA_auFu-BOYIKY2S.js +0 -5
- package/dist/blockDiagram-EN3ZKWFM-CYnZx-IR-Bl0aimgG.js +0 -1232
- package/dist/chunk-BAVOGKFW-B_i9W0mu-aXYqnut5.js +0 -1092
- package/dist/chunk-UGV5ZQQN-lwe0VAyX-BkOr8rah.js +0 -254
- package/dist/chunk-YWFND7JV-r0DobNSv-Qk_ESE3G.js +0 -786
- package/dist/classDiagram-4BHYIK4I-qYBSssh--DFvW-YgH.js +0 -214
- package/dist/classDiagram-v2-FI7KE7WJ-BIgDAZfE-NPVjR0Sp.js +0 -545
- package/dist/coffee-CiEmwUV9-D5Oe8742.js +0 -9
- package/dist/cpp-BphENtVr-DqhLnmUg.js +0 -29
- package/dist/dagre-P3YPLUS5-Bfaw7Bo9-DPdf44wL.js +0 -421
- package/dist/flowDiagram-JSIZSE4D-CEhJC-5_-DHjVPCad.js +0 -1380
- package/dist/gitGraph-YCYPL57B-DfH87xvl-DsibXYdp.js +0 -5
- package/dist/info-46DW6VJ7-DuNWYdzn-PVj3kKJm.js +0 -5
- package/dist/json-aDA71_xz-DxdQPLBu.js +0 -31
- package/dist/latex-14aRsJKm-mj9Fild6.js +0 -62
- package/dist/layout-BrqICqM--CUdWjnyz.js +0 -1381
- package/dist/material-theme-lighter-CnKSyNS5-CnKSyNS5.js +0 -4
- package/dist/material-theme-palenight-BaYUoLXq-BaYUoLXq.js +0 -4
- package/dist/packet-W2GHVCYJ-DL_sFpED-q6WAtxyK.js +0 -5
- package/dist/pie-BEWT4RHE-DM_nCoZ3-D0wjXv38.js +0 -5
- package/dist/rst-CaIq10fc-5Y1LeNh2.js +0 -26
- package/dist/sass-CLufkToV-CLufkToV.js +0 -7
- 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
|
-
};
|