@pi-outpost/embed 0.38.0 → 0.40.0
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/{abnfDiagram-YUKMZFIV-dNHR2FX4.js → abnfDiagram-WEYOIA3C-B2ss_Vsq.js} +4 -4
- package/dist/{abnfDiagram-YUKMZFIV-CgM8_qF6.cjs → abnfDiagram-WEYOIA3C-DMn87p58.cjs} +1 -1
- package/dist/{architectureDiagram-47P4ROYG-C_rUoWaO.js → architectureDiagram-ZHVYKT53-C5QppHvM.js} +5 -5
- package/dist/{architectureDiagram-47P4ROYG-bflaQP1L.cjs → architectureDiagram-ZHVYKT53-DBfdIpyr.cjs} +1 -1
- package/dist/{blockDiagram-E7TT5TSB-BKw9FE2U.cjs → blockDiagram-RJAE7QA3-CODM9GdZ.cjs} +1 -1
- package/dist/{blockDiagram-E7TT5TSB-CEa2A5E9.js → blockDiagram-RJAE7QA3-DOvlohR9.js} +10 -10
- package/dist/{c4Diagram-CRA5TL53-CtJh9DsO.js → c4Diagram-XDPPPE54-8dwnUpAO.js} +8 -8
- package/dist/{c4Diagram-CRA5TL53-C-PuMGA5.cjs → c4Diagram-XDPPPE54-eTVK3Kzy.cjs} +1 -1
- package/dist/{channel-DCXZw5aW.js → channel-B1lf-ehw.js} +1 -1
- package/dist/channel-BRczbI_M.cjs +1 -0
- package/dist/{chunk-AW2ZBBNX-CVsDDdv5.js → chunk-2E7WHVMD-Dg_Sckag.js} +3 -3
- package/dist/{chunk-AW2ZBBNX-C4uNh90t.cjs → chunk-2E7WHVMD-DkV-cet-.cjs} +1 -1
- package/dist/{chunk-HTAEGDNF-D4u24-lD.js → chunk-4EMNKR2T-C2XrT3x_.js} +2 -2
- package/dist/{chunk-HTAEGDNF-I4JlqwMr.cjs → chunk-4EMNKR2T-DfeN909d.cjs} +1 -1
- package/dist/{chunk-7TKQ45FW-CD1KuemG.js → chunk-55XCU76K-CADZXRVb.js} +2 -2
- package/dist/{chunk-7TKQ45FW-Djscho_M.cjs → chunk-55XCU76K-d9D4PS_7.cjs} +1 -1
- package/dist/{chunk-3YJQHVM4-ChvNe1M8.cjs → chunk-7S6XSTFO-DJ37SdG5.cjs} +1 -1
- package/dist/{chunk-3YJQHVM4-BNbfg-7y.js → chunk-7S6XSTFO-DV8etStf.js} +2 -2
- package/dist/{chunk-E2ZNV5FY-Bu796yUY.js → chunk-AQDTSKZB-CUCC855j.js} +4 -4
- package/dist/{chunk-E2ZNV5FY-DIRTchKA.cjs → chunk-AQDTSKZB-DElrkKED.cjs} +1 -1
- package/dist/{chunk-VPRB5NB3-DJh7spRO.js → chunk-DSNLSHJZ-Bicto10E.js} +2 -1
- package/dist/{chunk-VPRB5NB3-CT204jN6.cjs → chunk-DSNLSHJZ-DZO9xahH.cjs} +1 -1
- package/dist/{chunk-XC4XBNZT-CSiWBPH9.js → chunk-HAGFOTED-BjDmRfgG.js} +29 -29
- package/dist/chunk-HAGFOTED-Dykk1LyE.cjs +62 -0
- package/dist/{chunk-NTY3LDVX-CvRtOCpm.js → chunk-HNE4Q36P-5u7dvjgt.js} +7 -7
- package/dist/chunk-HNE4Q36P-C-j5Nn9f.cjs +1 -0
- package/dist/{chunk-EU5HNXII-DNBbmfcI.cjs → chunk-NQOKRVIF-CpOc5MEh.cjs} +1 -1
- package/dist/{chunk-EU5HNXII-DW-QTb0f.js → chunk-NQOKRVIF-DUgN94ic.js} +8 -8
- package/dist/{chunk-4EA7E6EY-B5P7n2an.js → chunk-UHW7PFBP-NbzzxkEP.js} +2 -2
- package/dist/{chunk-4EA7E6EY-3OELTJ93.cjs → chunk-UHW7PFBP-SZ8KvGM0.cjs} +1 -1
- package/dist/{chunk-KQW6MTUR-C_XQxsme.cjs → chunk-VQ5W62QI-CsW6i5Ev.cjs} +1 -1
- package/dist/{chunk-KQW6MTUR-c0XOjr_c.js → chunk-VQ5W62QI-D3c9tcDC.js} +2 -2
- package/dist/chunk-WQQL4CDK-TvwGUFeE.cjs +10 -0
- package/dist/{chunk-2BW5OAIV-DWtmlmt_.js → chunk-WQQL4CDK-l3Yf4SAX.js} +114 -114
- package/dist/{chunk-HJ2JQQFS-DnrogIdt.cjs → chunk-YZO67HFG-CLf5aoHk.cjs} +1 -1
- package/dist/{chunk-HJ2JQQFS-CgYTXthn.js → chunk-YZO67HFG-DWHo0c6-.js} +2 -2
- package/dist/{chunk-DBDB3WZW-DSRcln4l.cjs → chunk-ZAUX2LTX-BwjEPfG0.cjs} +1 -1
- package/dist/{chunk-DBDB3WZW-DpEOsLsQ.js → chunk-ZAUX2LTX-COHXRsvU.js} +3 -3
- package/dist/{chunk-FVRAUYC3-Crqd-lTD.cjs → chunk-ZCHMQSOR-7slscxYq.cjs} +1 -1
- package/dist/{chunk-FVRAUYC3-tiT7dtx-.js → chunk-ZCHMQSOR-Cw-9SNln.js} +8 -8
- package/dist/{classDiagram-v2-K4WV4PDN-C39xKke0.js → classDiagram-v2-4MYWR3UA-vsmkJ0Cx.js} +13 -13
- package/dist/{classDiagram-v2-K4WV4PDN-BndXIwai.cjs → classDiagram-v2-4MYWR3UA-wLbwKHvU.cjs} +1 -1
- package/dist/conversationExport-BmvGyAf-.cjs +71 -0
- package/dist/{conversationExport-BXEb1n8C.js → conversationExport-CBiBLWVk.js} +14 -12
- package/dist/{conversationHistory-BCj7z0AY.cjs → conversationHistory-DN1r7WZT.cjs} +39 -39
- package/dist/{conversationHistory-BsL2Q-mL.js → conversationHistory-DwB6hasI.js} +4628 -4567
- package/dist/{cynefinDiagram-3GCD6N5R-C2CRSeJl.js → cynefinDiagram-WF24UDRP-BhWkOxCi.js} +4 -4
- package/dist/{cynefinDiagram-3GCD6N5R-Bmvj-sQO.cjs → cynefinDiagram-WF24UDRP-CHBmFbqk.cjs} +1 -1
- package/dist/{dagre-W4DXFKR2-aPKdYPEj.cjs → dagre-NK4GIZVX-BI_akQkH.cjs} +1 -1
- package/dist/{dagre-W4DXFKR2-ECmxkO0T.js → dagre-NK4GIZVX-CJfLDa-C.js} +11 -11
- package/dist/{diagram-OVF4WLC6-D6r6aTeO.js → diagram-CBK3MWTC-2pAHlnGJ.js} +6 -6
- package/dist/{diagram-OVF4WLC6-CwZeVpHT.cjs → diagram-CBK3MWTC-B_5GBGbb.cjs} +1 -1
- package/dist/{diagram-UMYRVEAY-BE-t_ZdV.cjs → diagram-I5XIIV2D-BPxYY-Kp.cjs} +1 -1
- package/dist/{diagram-UMYRVEAY-blW7NpUU.js → diagram-I5XIIV2D-CQ_Y9NJs.js} +4 -4
- package/dist/{diagram-PFPMY2P6-BpOJbdZ5.js → diagram-ODIL2UCW-BJL-7QWJ.js} +5 -5
- package/dist/{diagram-PFPMY2P6-DlLbGc_k.cjs → diagram-ODIL2UCW-pyDNtrY0.cjs} +1 -1
- package/dist/{diagram-ZIFT7M5P-BHePHmHl.cjs → diagram-PFBEJUXE-BUvTWvw5.cjs} +1 -1
- package/dist/{diagram-ZIFT7M5P-CZOnEYez.js → diagram-PFBEJUXE-CXd3x3TA.js} +3 -3
- package/dist/{diagram-YEKJPTXX-CeQjir5H.cjs → diagram-RJA3I4VV-T3Hd1koB.cjs} +1 -1
- package/dist/{diagram-YEKJPTXX-BOgf87BN.js → diagram-RJA3I4VV-eMNhs7pW.js} +4 -4
- package/dist/{diagram-2UJZ2QOL-B1JKtFHG.cjs → diagram-TYUNFSNR-B_p2UHsR.cjs} +1 -1
- package/dist/{diagram-2UJZ2QOL-CJRsGDwn.js → diagram-TYUNFSNR-CWpFSB2K.js} +14 -14
- package/dist/docxExport-B24fOHFl.cjs +3 -0
- package/dist/{docxExport-BKC_hi5D.js → docxExport-BGYavEI-.js} +13 -12
- package/dist/download-DVJ5QY85.js +7 -0
- package/dist/download-U7JEZ6c9.cjs +1 -0
- package/dist/{ebnfDiagram-VR2GEFS7-Cr0a3Ho_.js → ebnfDiagram-V4P3TTPT-B7cCNP3X.js} +4 -4
- package/dist/{ebnfDiagram-VR2GEFS7-cgyTJ-Xs.cjs → ebnfDiagram-V4P3TTPT-DAoJZ85k.cjs} +1 -1
- package/dist/elk-QONTBCTQ-BDAptnPT.cjs +27 -0
- package/dist/{elk-IJKZMXRS-V31is6hS.js → elk-QONTBCTQ-BYnAuRAH.js} +18399 -18383
- package/dist/{erDiagram-O2IAPWRE-CnkFrABC.cjs → erDiagram-KYQIGQAA-BIlejnVi.cjs} +1 -1
- package/dist/{erDiagram-O2IAPWRE-CP06GjjM.js → erDiagram-KYQIGQAA-BKkxORU3.js} +13 -13
- package/dist/flowDiagram-IUGLLWBU-BSiCLGuL.cjs +1 -0
- package/dist/flowDiagram-IUGLLWBU-DL_I6QCE.js +16 -0
- package/dist/{ganttDiagram-R7TSEDQI-Jhax10tw.cjs → ganttDiagram-R7GPNTJY-BGcXo1KA.cjs} +1 -1
- package/dist/{ganttDiagram-R7TSEDQI-y1bDU8Ba.js → ganttDiagram-R7GPNTJY-dcubAqZI.js} +2 -2
- package/dist/{gitGraphDiagram-XJZIOB7I-CLZLQcPk.cjs → gitGraphDiagram-PDYL7XHY-BoJsALki.cjs} +1 -1
- package/dist/{gitGraphDiagram-XJZIOB7I-CYZa0-Ct.js → gitGraphDiagram-PDYL7XHY-CfRYMd3w.js} +3 -3
- package/dist/{infoDiagram-5W2HQ5XZ-D8fJK3ph.cjs → infoDiagram-MVDRKAX5-B1QBSTSo.cjs} +1 -1
- package/dist/{infoDiagram-5W2HQ5XZ-Dw_D4zI1.js → infoDiagram-MVDRKAX5-BYGrp2QT.js} +4 -4
- package/dist/{ishikawaDiagram-K3B6WC7H-DtjgiZAB.cjs → ishikawaDiagram-HPEHV2GE-BWJo3pFM.cjs} +1 -1
- package/dist/{ishikawaDiagram-K3B6WC7H-BeLiZFVY.js → ishikawaDiagram-HPEHV2GE-C32LoFQd.js} +4 -4
- package/dist/{journeyDiagram-COXZFDF6-Dge2AV0B.cjs → journeyDiagram-BOSHW7O7-090H5NM8.cjs} +1 -1
- package/dist/{journeyDiagram-COXZFDF6-B-qvdudB.js → journeyDiagram-BOSHW7O7-DJ9OKW8H.js} +3 -3
- package/dist/{kanban-definition-P3RFRI5V-C02YfFZv.cjs → kanban-definition-FNSA4HC5-BhC2u-9L.cjs} +1 -1
- package/dist/{kanban-definition-P3RFRI5V-D0XAXDl8.js → kanban-definition-FNSA4HC5-FqIvMKJw.js} +10 -10
- package/dist/katex-DBUQi-HZ.cjs +257 -0
- package/dist/{katex-ohtLbxXc.js → katex-DTnCNBYg.js} +2116 -2212
- package/dist/lib-BDkAiWI9.cjs +26 -0
- package/dist/{lib-BgQYQRfw.js → lib-DILNlJGg.js} +1049 -1055
- package/dist/{line-BTenwQwq.js → line-CJjnW4T-.js} +1 -1
- package/dist/{line-5eGinYgh.cjs → line-DjYp3Ff8.cjs} +1 -1
- package/dist/loadReferencedImage-CHTgZKAP.cjs +1 -0
- package/dist/loadReferencedImage-CkvnSeQi.js +144 -0
- package/dist/{mermaid.core-4MZ-Iwu7.cjs → mermaid.core-2PafqU96.cjs} +4 -4
- package/dist/{mermaid.core-BJkDCzqA.js → mermaid.core-BxQmR6RW.js} +53 -53
- package/dist/mermaidToImage-CSR5Vyvs.cjs +25 -0
- package/dist/mermaidToImage-DowDuCUe.js +14297 -0
- package/dist/{mindmap-definition-LZFPQGKD-gYumvdwo.js → mindmap-definition-6OY57UG3-C0JXAaiI.js} +27 -24
- package/dist/{mindmap-definition-LZFPQGKD-CXV1hV3a.cjs → mindmap-definition-6OY57UG3-QMaMZxqJ.cjs} +11 -9
- package/dist/{pegDiagram-BGZESJAR-Dw9pRv5d.js → pegDiagram-ECIUJNBX-BluDPMz-.js} +4 -4
- package/dist/{pegDiagram-BGZESJAR-BICf3jMN.cjs → pegDiagram-ECIUJNBX-agFLe55J.cjs} +1 -1
- package/dist/pi-outpost-embed.cjs +25 -25
- package/dist/pi-outpost-embed.js +3854 -3817
- package/dist/{pieDiagram-CAPJLFHJ-CF8cTQpC.cjs → pieDiagram-GNMPY74T-Bkt6LXIr.cjs} +1 -1
- package/dist/{pieDiagram-CAPJLFHJ-uz37FR9I.js → pieDiagram-GNMPY74T-D2Dlw9oL.js} +4 -4
- package/dist/{quadrantDiagram-GDMTTRAM-D9SYFJ_P.cjs → quadrantDiagram-D57K4MC3-BwUPO-ri.cjs} +1 -1
- package/dist/{quadrantDiagram-GDMTTRAM-C4rt8LIh.js → quadrantDiagram-D57K4MC3-vbdBbRAF.js} +2 -2
- package/dist/{railroadDiagram-SM67HX2B-T5SG0kEf.js → railroadDiagram-Y72NRBL7-B2x_q8pa.js} +4 -4
- package/dist/{railroadDiagram-SM67HX2B-GgesxX7v.cjs → railroadDiagram-Y72NRBL7-CJ9MP3wV.cjs} +1 -1
- package/dist/{requirementDiagram-X7JNWC4A-BVzf-VRr.cjs → requirementDiagram-EQYSW5RA-CP0M11vC.cjs} +1 -1
- package/dist/{requirementDiagram-X7JNWC4A-BEeCszC1.js → requirementDiagram-EQYSW5RA-j7VZ-e65.js} +12 -12
- package/dist/{sankeyDiagram-UM26HJRW-CdBXqklJ.cjs → sankeyDiagram-SY24JHO5-B7NuxaKG.cjs} +1 -1
- package/dist/{sankeyDiagram-UM26HJRW-DLDVzhPm.js → sankeyDiagram-SY24JHO5-Cgewgbc8.js} +2 -2
- package/dist/{sequenceDiagram-ZO4K6R2Y-ytX57BES.cjs → sequenceDiagram-BLEHNHQU-B5THoiqW.cjs} +1 -1
- package/dist/{sequenceDiagram-ZO4K6R2Y-B8wM6a-A.js → sequenceDiagram-BLEHNHQU-DsjvHcWN.js} +5 -5
- package/dist/{stateDiagram-v2-TBUQTH76-PRnBJSrY.js → stateDiagram-v2-A6IESKWZ-BD0FNkiB.js} +13 -13
- package/dist/{stateDiagram-v2-TBUQTH76-BTuAbG28.cjs → stateDiagram-v2-A6IESKWZ-Dqzvdrv1.cjs} +1 -1
- package/dist/swimlanes-B3ENRKFQ-DEsfJ_Va.cjs +1 -0
- package/dist/{swimlanes-N4OXWK64-DipLcZla.js → swimlanes-B3ENRKFQ-Do-xntE9.js} +365 -364
- package/dist/swimlanesDiagram-AYQRV4AK-CU4USE4p.cjs +8 -0
- package/dist/swimlanesDiagram-AYQRV4AK-ora_Y3LB.js +27 -0
- package/dist/{timeline-definition-YOQAKGHF-D_LWHCSA.cjs → timeline-definition-JXYKGLGB-B_QITrmE.cjs} +1 -1
- package/dist/{timeline-definition-YOQAKGHF-h8_spxIb.js → timeline-definition-JXYKGLGB-Cxi2ay-W.js} +4 -4
- package/dist/{usecaseDiagram-VIAY4XPW-DCfwvERR.js → usecaseDiagram-WPOLBNNX-C5u6uogx.js} +11 -11
- package/dist/{usecaseDiagram-VIAY4XPW-PJHZiyJN.cjs → usecaseDiagram-WPOLBNNX-_GFZAFdK.cjs} +1 -1
- package/dist/{vennDiagram-BLWOH2XV-niExkaFk.cjs → vennDiagram-Q3Y3IDCW-Bf1i94bS.cjs} +1 -1
- package/dist/{vennDiagram-BLWOH2XV-_zHkfDVB.js → vennDiagram-Q3Y3IDCW-CircfM4o.js} +4 -4
- package/dist/{wardleyDiagram-YMQ3BMBF-BKvQkiZP.js → wardleyDiagram-IVAIDKWA-BOSseRAa.js} +4 -4
- package/dist/{wardleyDiagram-YMQ3BMBF-btlDrKA6.cjs → wardleyDiagram-IVAIDKWA-Cr5LS-u2.cjs} +1 -1
- package/dist/{xychartDiagram-TAQBALBS-DlfKpBG9.js → xychartDiagram-4URNHDU4-C4X8LFY4.js} +7 -7
- package/dist/{xychartDiagram-TAQBALBS-CkNZcyIi.cjs → xychartDiagram-4URNHDU4-DOUN6alM.cjs} +1 -1
- package/package.json +2 -2
- package/dist/channel-BjC1TKrU.cjs +0 -1
- package/dist/chunk-2BW5OAIV-FkhgcL6B.cjs +0 -10
- package/dist/chunk-NTY3LDVX-DBVRlnMJ.cjs +0 -1
- package/dist/chunk-XC4XBNZT-BTUjiQhE.cjs +0 -62
- package/dist/conversationExport-DEKaUq-d.cjs +0 -71
- package/dist/docxExport-V7joLrkm.cjs +0 -3
- package/dist/elk-IJKZMXRS-NO3xNT-V.cjs +0 -27
- package/dist/flowDiagram-OXPTDLAJ-BdYr7Idm.cjs +0 -1
- package/dist/flowDiagram-OXPTDLAJ-R_xf7pNW.js +0 -16
- package/dist/katex-CEF6MvLx.cjs +0 -257
- package/dist/lib-DVuUFI8o.cjs +0 -26
- package/dist/loadReferencedImage-FGse7G4p.js +0 -36292
- package/dist/loadReferencedImage-QespeGh9.cjs +0 -281
- package/dist/swimlanes-N4OXWK64-41SBE_L2.cjs +0 -1
- package/dist/swimlanesDiagram-K3J5GTZL-D6tIMgkj.cjs +0 -8
- package/dist/swimlanesDiagram-K3J5GTZL-_MehEHMi.js +0 -27
|
@@ -1,17 +1,17 @@
|
|
|
1
1
|
import { n as e } from "./chunk-Y2CYZVJY-CwsV_8W4.js";
|
|
2
2
|
import { m as t } from "./src-Dkp7vqs8.js";
|
|
3
|
-
import "./chunk-
|
|
4
|
-
import "./chunk-
|
|
5
|
-
import "./chunk-
|
|
6
|
-
import "./chunk-
|
|
7
|
-
import "./chunk-
|
|
8
|
-
import "./chunk-
|
|
9
|
-
import "./chunk-
|
|
10
|
-
import "./chunk-
|
|
11
|
-
import "./chunk-
|
|
12
|
-
import { r as n } from "./chunk-
|
|
13
|
-
import { t as r } from "./chunk-
|
|
14
|
-
//#region ../node_modules/mermaid/dist/chunks/mermaid.core/swimlanes-
|
|
3
|
+
import "./chunk-DSNLSHJZ-Bicto10E.js";
|
|
4
|
+
import "./chunk-7S6XSTFO-DV8etStf.js";
|
|
5
|
+
import "./chunk-YZO67HFG-DWHo0c6-.js";
|
|
6
|
+
import "./chunk-AQDTSKZB-CUCC855j.js";
|
|
7
|
+
import "./chunk-UHW7PFBP-NbzzxkEP.js";
|
|
8
|
+
import "./chunk-HAGFOTED-BjDmRfgG.js";
|
|
9
|
+
import "./chunk-ZAUX2LTX-COHXRsvU.js";
|
|
10
|
+
import "./chunk-WQQL4CDK-l3Yf4SAX.js";
|
|
11
|
+
import "./chunk-HNE4Q36P-5u7dvjgt.js";
|
|
12
|
+
import { r as n } from "./chunk-ZCHMQSOR-Cw-9SNln.js";
|
|
13
|
+
import { t as r } from "./chunk-4EMNKR2T-C2XrT3x_.js";
|
|
14
|
+
//#region ../node_modules/mermaid/dist/chunks/mermaid.core/swimlanes-B3ENRKFQ.mjs
|
|
15
15
|
function i(e, { measure: t }) {
|
|
16
16
|
let n = e.config?.swimlane?.lineHops;
|
|
17
17
|
if (n === !1) return;
|
|
@@ -1269,8 +1269,8 @@ function Ue(t, n) {
|
|
|
1269
1269
|
}
|
|
1270
1270
|
}
|
|
1271
1271
|
e(Ue, "collapseShortTerminalStub");
|
|
1272
|
-
var Y = .001, X = 8, Z = T,
|
|
1273
|
-
function
|
|
1272
|
+
var Y = .001, X = 8, We = /* @__PURE__ */ e((e) => typeof e == "string" ? e.toUpperCase() : "", "upperCaseDirection"), Z = T, Ge = /* @__PURE__ */ e((e, t) => y(e, t, Y) || b(e, t, Y), "orthogonallyAligned");
|
|
1273
|
+
function Ke(t, n) {
|
|
1274
1274
|
let r = /* @__PURE__ */ e((e, t) => {
|
|
1275
1275
|
let n = e.x ?? 0, r = e.y ?? 0, i = t.x - n, a = t.y - r, o = (e.width ?? 0) / 2, s = (e.height ?? 0) / 2;
|
|
1276
1276
|
return Math.abs(a) * o > Math.abs(i) * s ? (a < 0 && (s = -s), {
|
|
@@ -1286,7 +1286,7 @@ function Ge(t, n) {
|
|
|
1286
1286
|
let a = t ? e.start : e.end, o = a ? n.get(a) : void 0, s = o ? F(o) : void 0;
|
|
1287
1287
|
if (!o || !a || !s) return;
|
|
1288
1288
|
let c = t ? i[0] : i[i.length - 1], l = t ? i[1] : i[i.length - 2], u = r(o, c), d = c;
|
|
1289
|
-
if (
|
|
1289
|
+
if (Ge(l, u) && (d = l), y(u, d, Y)) return {
|
|
1290
1290
|
edge: e,
|
|
1291
1291
|
edgeId: String(e.id ?? ""),
|
|
1292
1292
|
nodeId: a,
|
|
@@ -1337,14 +1337,14 @@ function Ge(t, n) {
|
|
|
1337
1337
|
if (!(/* @__PURE__ */ e(() => Math.abs(t.boundary.y - t.rect.top) < 1 || Math.abs(t.boundary.y - t.rect.bottom) < 1 ? b(i, t.boundary, Y) && i.x >= t.rect.left + 1 && i.x <= t.rect.right - 1 : Math.abs(t.boundary.x - t.rect.left) < 1 || Math.abs(t.boundary.x - t.rect.right) < 1 ? y(i, t.boundary, Y) && i.y >= t.rect.top + 1 && i.y <= t.rect.bottom - 1 : !1, "boundaryStaysOnSameFace"))()) return;
|
|
1338
1338
|
if (t.atStart) {
|
|
1339
1339
|
let e = r.length > 1 && v(r[1], t.railEnd, Y), n = r.slice(e ? 2 : 1), o = n[0];
|
|
1340
|
-
return o && !
|
|
1340
|
+
return o && !Ge(o, a) ? void 0 : [
|
|
1341
1341
|
i,
|
|
1342
1342
|
a,
|
|
1343
1343
|
...n
|
|
1344
1344
|
];
|
|
1345
1345
|
}
|
|
1346
1346
|
let o = r.length > 1 && v(r[r.length - 2], t.railEnd, Y), s = r.slice(0, o ? -2 : -1), c = s[s.length - 1];
|
|
1347
|
-
if (!(c && !
|
|
1347
|
+
if (!(c && !Ge(c, a))) return [
|
|
1348
1348
|
...s,
|
|
1349
1349
|
a,
|
|
1350
1350
|
i
|
|
@@ -1392,8 +1392,8 @@ function Ge(t, n) {
|
|
|
1392
1392
|
if (!n) return;
|
|
1393
1393
|
}
|
|
1394
1394
|
}
|
|
1395
|
-
e(
|
|
1396
|
-
function
|
|
1395
|
+
e(Ke, "separateSharedRenderedTerminalLanes");
|
|
1396
|
+
function qe(t, n) {
|
|
1397
1397
|
let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = /* @__PURE__ */ e((e, n) => {
|
|
1398
1398
|
let a = e.start, o = e.end, s = Z(n);
|
|
1399
1399
|
if (s.length !== n.length - 1) return !1;
|
|
@@ -1440,8 +1440,8 @@ function Ke(t, n) {
|
|
|
1440
1440
|
if (!e) return;
|
|
1441
1441
|
}
|
|
1442
1442
|
}
|
|
1443
|
-
e(
|
|
1444
|
-
function
|
|
1443
|
+
e(qe, "collapseRedundantRectangularDoglegs");
|
|
1444
|
+
function Je(t, n) {
|
|
1445
1445
|
let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = t.filter((e) => !e.isLayoutOnly), o = /* @__PURE__ */ e((e, t, n) => D(e === t ? n ?? [] : e.points ?? []), "pointsFor"), s = /* @__PURE__ */ e((e, t) => {
|
|
1446
1446
|
let n = 0;
|
|
1447
1447
|
for (let r = 0; r < a.length; r++) {
|
|
@@ -1505,9 +1505,9 @@ function qe(t, n) {
|
|
|
1505
1505
|
if (!t) return;
|
|
1506
1506
|
}
|
|
1507
1507
|
}
|
|
1508
|
-
e(
|
|
1509
|
-
function
|
|
1510
|
-
let
|
|
1508
|
+
e(Je, "liftObstacleHuggingSameSideRails");
|
|
1509
|
+
function Ye(t, n, r) {
|
|
1510
|
+
let i = /* @__PURE__ */ e((e) => {
|
|
1511
1511
|
let t = e.groupTitleRect;
|
|
1512
1512
|
if (!(!t || typeof t.left != "number" || typeof t.right != "number" || typeof t.top != "number" || typeof t.bottom != "number" || !Number.isFinite(t.left) || !Number.isFinite(t.right) || !Number.isFinite(t.top) || !Number.isFinite(t.bottom) || t.right <= t.left || t.bottom <= t.top)) return {
|
|
1513
1513
|
left: t.left,
|
|
@@ -1515,41 +1515,41 @@ function Je(t, n) {
|
|
|
1515
1515
|
top: t.top,
|
|
1516
1516
|
bottom: t.bottom
|
|
1517
1517
|
};
|
|
1518
|
-
}, "validTitleRect"),
|
|
1518
|
+
}, "validTitleRect"), a = /* @__PURE__ */ e((e) => {
|
|
1519
1519
|
if (!e.isGroup || e.parentId) return;
|
|
1520
|
-
let t = e.direction
|
|
1521
|
-
if (
|
|
1522
|
-
let
|
|
1523
|
-
if (!
|
|
1524
|
-
let s =
|
|
1520
|
+
let t = We(e.direction ?? r);
|
|
1521
|
+
if (t === "LR" || t === "RL" || t === "BT") return;
|
|
1522
|
+
let n = i(e), a = e.y, o = e.height;
|
|
1523
|
+
if (!n || typeof a != "number" || typeof o != "number" || !Number.isFinite(a) || !Number.isFinite(o) || o <= 0) return;
|
|
1524
|
+
let s = n.right - n.left, c = n.bottom - n.top;
|
|
1525
1525
|
if (!(c <= 0 || s < c)) return {
|
|
1526
1526
|
node: e,
|
|
1527
|
-
rect:
|
|
1527
|
+
rect: n
|
|
1528
1528
|
};
|
|
1529
|
-
}, "topLaneTitleFor"),
|
|
1529
|
+
}, "topLaneTitleFor"), o = /* @__PURE__ */ e((e, t) => {
|
|
1530
1530
|
if (!e.horizontal) return !1;
|
|
1531
1531
|
let n = e.a.y;
|
|
1532
|
-
return n
|
|
1533
|
-
}, "horizontalSegmentIntersectsTitle"),
|
|
1534
|
-
if (
|
|
1535
|
-
let
|
|
1532
|
+
return n < t.top - Y || n > t.bottom + Y ? !1 : C(e.a.x, e.b.x, t.left, t.right) >= X;
|
|
1533
|
+
}, "horizontalSegmentIntersectsTitle"), s = [...n.values()].map(a).filter((e) => !!e);
|
|
1534
|
+
if (s.length === 0) return;
|
|
1535
|
+
let c = 0;
|
|
1536
1536
|
for (let e of t) {
|
|
1537
1537
|
if (e.isLayoutOnly) continue;
|
|
1538
1538
|
let t = D(e.points ?? []);
|
|
1539
|
-
for (let e of Z(t)) for (let t of
|
|
1539
|
+
for (let e of Z(t)) for (let t of s) o(e, t.rect) && (c = Math.max(c, t.rect.bottom - e.a.y + 4));
|
|
1540
1540
|
}
|
|
1541
|
-
if (!(
|
|
1541
|
+
if (!(c <= Y)) for (let e of s) {
|
|
1542
1542
|
let t = e.node.y, n = e.node.height;
|
|
1543
|
-
typeof t != "number" || typeof n != "number" || !Number.isFinite(t) || !Number.isFinite(n) || n <= 0 || (e.node.y = t -
|
|
1543
|
+
typeof t != "number" || typeof n != "number" || !Number.isFinite(t) || !Number.isFinite(n) || n <= 0 || (e.node.y = t - c / 2, e.node.height = n + c, e.node.groupTitleRect = {
|
|
1544
1544
|
...e.rect,
|
|
1545
|
-
top: e.rect.top -
|
|
1546
|
-
bottom: e.rect.bottom -
|
|
1545
|
+
top: e.rect.top - c,
|
|
1546
|
+
bottom: e.rect.bottom - c
|
|
1547
1547
|
});
|
|
1548
1548
|
}
|
|
1549
1549
|
}
|
|
1550
|
-
e(
|
|
1551
|
-
function
|
|
1552
|
-
let
|
|
1550
|
+
e(Ye, "liftTopLaneTitleBandsAboveRails");
|
|
1551
|
+
function Xe(t, n, r) {
|
|
1552
|
+
let i = /* @__PURE__ */ e((e) => {
|
|
1553
1553
|
let t = e.groupTitleRect;
|
|
1554
1554
|
if (!(!t || typeof t.left != "number" || typeof t.right != "number" || typeof t.top != "number" || typeof t.bottom != "number" || !Number.isFinite(t.left) || !Number.isFinite(t.right) || !Number.isFinite(t.top) || !Number.isFinite(t.bottom) || t.right <= t.left || t.bottom <= t.top)) return {
|
|
1555
1555
|
left: t.left,
|
|
@@ -1557,46 +1557,46 @@ function Ye(t, n) {
|
|
|
1557
1557
|
top: t.top,
|
|
1558
1558
|
bottom: t.bottom
|
|
1559
1559
|
};
|
|
1560
|
-
}, "validTitleRect"),
|
|
1561
|
-
if (!e.isGroup || e.parentId || e.direction !== "LR") return;
|
|
1562
|
-
let t =
|
|
1563
|
-
if (!t || typeof n != "number" || typeof
|
|
1564
|
-
let
|
|
1565
|
-
if (!(
|
|
1560
|
+
}, "validTitleRect"), a = /* @__PURE__ */ e((e) => {
|
|
1561
|
+
if (!e.isGroup || e.parentId || We(e.direction ?? r) !== "LR") return;
|
|
1562
|
+
let t = i(e), n = e.x, a = e.width;
|
|
1563
|
+
if (!t || typeof n != "number" || typeof a != "number" || !Number.isFinite(n) || !Number.isFinite(a) || a <= 0) return;
|
|
1564
|
+
let o = t.right - t.left, s = t.bottom - t.top;
|
|
1565
|
+
if (!(o <= 0 || s < o)) return {
|
|
1566
1566
|
node: e,
|
|
1567
1567
|
rect: t
|
|
1568
1568
|
};
|
|
1569
|
-
}, "leftLaneTitleFor"),
|
|
1569
|
+
}, "leftLaneTitleFor"), o = /* @__PURE__ */ e((e, t) => {
|
|
1570
1570
|
if (!e.vertical) return !1;
|
|
1571
1571
|
let n = e.a.x;
|
|
1572
|
-
return n
|
|
1573
|
-
}, "verticalSegmentIntersectsTitle"),
|
|
1572
|
+
return n < t.left - Y || n > t.right + Y ? !1 : C(e.a.y, e.b.y, t.top, t.bottom) >= X;
|
|
1573
|
+
}, "verticalSegmentIntersectsTitle"), s = /* @__PURE__ */ e((e, t) => {
|
|
1574
1574
|
if (!e.horizontal) return !1;
|
|
1575
1575
|
let n = e.a.y;
|
|
1576
|
-
return n
|
|
1577
|
-
}, "horizontalSegmentIntersectsTitle"),
|
|
1578
|
-
if (
|
|
1579
|
-
let
|
|
1576
|
+
return n < t.top - Y || n > t.bottom + Y ? !1 : C(e.a.x, e.b.x, t.left, t.right) >= X;
|
|
1577
|
+
}, "horizontalSegmentIntersectsTitle"), c = [...n.values()].map(a).filter((e) => !!e);
|
|
1578
|
+
if (c.length === 0) return;
|
|
1579
|
+
let l = 0;
|
|
1580
1580
|
for (let e of t) {
|
|
1581
1581
|
if (e.isLayoutOnly) continue;
|
|
1582
1582
|
let t = D(e.points ?? []);
|
|
1583
|
-
for (let e of Z(t)) for (let t of
|
|
1584
|
-
else if (
|
|
1583
|
+
for (let e of Z(t)) for (let t of c) if (o(e, t.rect)) l = Math.max(l, t.rect.right - e.a.x + 4);
|
|
1584
|
+
else if (s(e, t.rect)) {
|
|
1585
1585
|
let n = Math.min(e.a.x, e.b.x);
|
|
1586
|
-
|
|
1586
|
+
l = Math.max(l, t.rect.right - n + 4);
|
|
1587
1587
|
}
|
|
1588
1588
|
}
|
|
1589
|
-
if (!(
|
|
1589
|
+
if (!(l <= Y)) for (let e of c) {
|
|
1590
1590
|
let t = e.node.x, n = e.node.width;
|
|
1591
|
-
typeof t != "number" || typeof n != "number" || !Number.isFinite(t) || !Number.isFinite(n) || n <= 0 || (e.node.x = t -
|
|
1591
|
+
typeof t != "number" || typeof n != "number" || !Number.isFinite(t) || !Number.isFinite(n) || n <= 0 || (e.node.x = t - l / 2, e.node.width = n + l, e.node.groupTitleRect = {
|
|
1592
1592
|
...e.rect,
|
|
1593
|
-
left: e.rect.left -
|
|
1594
|
-
right: e.rect.right -
|
|
1593
|
+
left: e.rect.left - l,
|
|
1594
|
+
right: e.rect.right - l
|
|
1595
1595
|
});
|
|
1596
1596
|
}
|
|
1597
1597
|
}
|
|
1598
|
-
e(
|
|
1599
|
-
function
|
|
1598
|
+
e(Xe, "shiftLeftLaneTitleBandsLeftOfRails");
|
|
1599
|
+
function Ze(t, n) {
|
|
1600
1600
|
let { realNodeRects: r } = z(n.values()), i = t.filter((e) => !e.isLayoutOnly), a = /* @__PURE__ */ e((e, t = /* @__PURE__ */ new Map()) => D(t.get(e) ?? e.points ?? []), "replacementPointsFor"), o = /* @__PURE__ */ e((e = /* @__PURE__ */ new Map()) => {
|
|
1601
1601
|
let t = 0;
|
|
1602
1602
|
for (let n = 0; n < i.length; n++) {
|
|
@@ -1673,8 +1673,8 @@ function Xe(t, n) {
|
|
|
1673
1673
|
for (let [e, t] of n) e.points = t;
|
|
1674
1674
|
}
|
|
1675
1675
|
}
|
|
1676
|
-
e(
|
|
1677
|
-
function
|
|
1676
|
+
e(Ze, "swapDestinationTerminalTailsToReduceCrossings");
|
|
1677
|
+
function Qe(t, n) {
|
|
1678
1678
|
let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = t.filter((e) => !e.isLayoutOnly), o = /* @__PURE__ */ e((e, t = /* @__PURE__ */ new Map()) => D(t.get(e) ?? e.points ?? []), "replacementPointsFor"), s = /* @__PURE__ */ e((e = /* @__PURE__ */ new Map()) => {
|
|
1679
1679
|
let t = 0;
|
|
1680
1680
|
for (let n = 0; n < a.length; n++) {
|
|
@@ -1818,8 +1818,8 @@ function Ze(t, n) {
|
|
|
1818
1818
|
for (let [e, n] of t) e.points = n;
|
|
1819
1819
|
}
|
|
1820
1820
|
}
|
|
1821
|
-
e(
|
|
1822
|
-
function
|
|
1821
|
+
e(Qe, "reassignCrossingExternalRailChannels");
|
|
1822
|
+
function $e(t, n) {
|
|
1823
1823
|
let { realNodeRects: r, labelNodeRects: i } = z(n.values()), a = t.filter((e) => !e.isLayoutOnly), o = /* @__PURE__ */ e((e, t, n) => D(e === t ? n ?? [] : e.points ?? []), "pointsFor"), s = /* @__PURE__ */ e((e) => Z(e).reduce((e, t) => {
|
|
1824
1824
|
let n = t.a.x - t.b.x, r = t.a.y - t.b.y;
|
|
1825
1825
|
return e + Math.hypot(n, r);
|
|
@@ -1893,8 +1893,8 @@ function Qe(t, n) {
|
|
|
1893
1893
|
t.points = n;
|
|
1894
1894
|
}
|
|
1895
1895
|
}
|
|
1896
|
-
e(
|
|
1897
|
-
function
|
|
1896
|
+
e($e, "shortcutRedundantOrthogonalJogs");
|
|
1897
|
+
function et(t, n) {
|
|
1898
1898
|
let r = [];
|
|
1899
1899
|
for (let e of n.values()) {
|
|
1900
1900
|
if (e.isGroup || e.isEdgeLabel) continue;
|
|
@@ -2316,9 +2316,9 @@ function $e(t, n) {
|
|
|
2316
2316
|
for (let [e, t] of o) e.points = t;
|
|
2317
2317
|
}
|
|
2318
2318
|
}
|
|
2319
|
-
e(
|
|
2320
|
-
var
|
|
2321
|
-
function
|
|
2319
|
+
e(et, "resolveRenderedOrthogonalCrossings");
|
|
2320
|
+
var tt = .001, nt = 8;
|
|
2321
|
+
function rt(t, n) {
|
|
2322
2322
|
let { nodeInfoById: r, realNodeRects: i } = R(n), a = [
|
|
2323
2323
|
"top",
|
|
2324
2324
|
"bottom",
|
|
@@ -2330,7 +2330,7 @@ function nt(t, n) {
|
|
|
2330
2330
|
left: Math.min(...i.map((e) => e.rect.left)) - 20,
|
|
2331
2331
|
right: Math.max(...i.map((e) => e.rect.right)) + 20
|
|
2332
2332
|
}, s = /* @__PURE__ */ e((e, t, n, r) => {
|
|
2333
|
-
let i = [], a = ee(e, t, n, r, 20,
|
|
2333
|
+
let i = [], a = ee(e, t, n, r, 20, tt);
|
|
2334
2334
|
return a && i.push(a), t === r && i.push(L(e, t, n, o[t])), i;
|
|
2335
2335
|
}, "buildOrthogonalPathCandidates"), c = /* @__PURE__ */ e((e, t) => {
|
|
2336
2336
|
for (let n = 0; n < e.length - 1; n++) {
|
|
@@ -2339,18 +2339,18 @@ function nt(t, n) {
|
|
|
2339
2339
|
}
|
|
2340
2340
|
return !1;
|
|
2341
2341
|
}, "pathHitsNode"), l = /* @__PURE__ */ e((e, n, r = !1) => {
|
|
2342
|
-
let i = 0, a = T(e,
|
|
2342
|
+
let i = 0, a = T(e, tt), o = n.start, s = n.end;
|
|
2343
2343
|
for (let e of t) {
|
|
2344
2344
|
if (e === n || e.isLayoutOnly) continue;
|
|
2345
2345
|
let t = e.start, c = e.end;
|
|
2346
2346
|
if (!r && o && s && (t === o || t === s || c === o || c === s)) continue;
|
|
2347
2347
|
let l = e.points;
|
|
2348
|
-
if (!(!l || l.length < 2)) for (let e of a) for (let t of T(l,
|
|
2349
|
-
if (re(e.a, e.b, t.a, t.b,
|
|
2348
|
+
if (!(!l || l.length < 2)) for (let e of a) for (let t of T(l, tt)) {
|
|
2349
|
+
if (re(e.a, e.b, t.a, t.b, tt, tt)) {
|
|
2350
2350
|
i++;
|
|
2351
2351
|
continue;
|
|
2352
2352
|
}
|
|
2353
|
-
w(e, t,
|
|
2353
|
+
w(e, t, tt) >= nt && i++;
|
|
2354
2354
|
}
|
|
2355
2355
|
}
|
|
2356
2356
|
return i;
|
|
@@ -2383,7 +2383,7 @@ function nt(t, n) {
|
|
|
2383
2383
|
if (e.isLayoutOnly) continue;
|
|
2384
2384
|
let t = e.points;
|
|
2385
2385
|
if (!t || t.length < 2) continue;
|
|
2386
|
-
let n = E(t,
|
|
2386
|
+
let n = E(t, tt);
|
|
2387
2387
|
if (n < 4) continue;
|
|
2388
2388
|
let i = e.start, o = e.end;
|
|
2389
2389
|
if (!i || !o) continue;
|
|
@@ -2398,7 +2398,7 @@ function nt(t, n) {
|
|
|
2398
2398
|
let a = I(h, r);
|
|
2399
2399
|
for (let u of s(n, t, a, r)) {
|
|
2400
2400
|
if (c(u, [i, o])) continue;
|
|
2401
|
-
let t = E(u,
|
|
2401
|
+
let t = E(u, tt);
|
|
2402
2402
|
if (_ > 0) {
|
|
2403
2403
|
let n = l(u, e, !0);
|
|
2404
2404
|
if (n > b || n === b && t >= x) continue;
|
|
@@ -2418,27 +2418,27 @@ function nt(t, n) {
|
|
|
2418
2418
|
}
|
|
2419
2419
|
}
|
|
2420
2420
|
}
|
|
2421
|
-
e(
|
|
2422
|
-
var Q = .001,
|
|
2423
|
-
function
|
|
2421
|
+
e(rt, "simplifyDetouredEdges");
|
|
2422
|
+
var Q = .001, it = 10, at = 7;
|
|
2423
|
+
function ot(e, t) {
|
|
2424
2424
|
let n = t ? 0 : e.length - 1, r = t ? 1 : -1, i = e[n], a = e[n + r];
|
|
2425
2425
|
if (!i || !a) return;
|
|
2426
2426
|
let o = a.x - i.x, s = a.y - i.y;
|
|
2427
2427
|
if (!(Math.abs(o) + Math.abs(s) < Q)) {
|
|
2428
2428
|
if (Math.abs(s) <= Q) {
|
|
2429
|
-
let e = i.x + Math.sign(o) *
|
|
2429
|
+
let e = i.x + Math.sign(o) * it;
|
|
2430
2430
|
return {
|
|
2431
2431
|
left: Math.min(i.x, e),
|
|
2432
2432
|
right: Math.max(i.x, e),
|
|
2433
|
-
top: i.y -
|
|
2434
|
-
bottom: i.y +
|
|
2433
|
+
top: i.y - at,
|
|
2434
|
+
bottom: i.y + at
|
|
2435
2435
|
};
|
|
2436
2436
|
}
|
|
2437
2437
|
if (Math.abs(o) <= Q) {
|
|
2438
|
-
let e = i.y + Math.sign(s) *
|
|
2438
|
+
let e = i.y + Math.sign(s) * it;
|
|
2439
2439
|
return {
|
|
2440
|
-
left: i.x -
|
|
2441
|
-
right: i.x +
|
|
2440
|
+
left: i.x - at,
|
|
2441
|
+
right: i.x + at,
|
|
2442
2442
|
top: Math.min(i.y, e),
|
|
2443
2443
|
bottom: Math.max(i.y, e)
|
|
2444
2444
|
};
|
|
@@ -2451,8 +2451,8 @@ function at(e, t) {
|
|
|
2451
2451
|
};
|
|
2452
2452
|
}
|
|
2453
2453
|
}
|
|
2454
|
-
e(
|
|
2455
|
-
function
|
|
2454
|
+
e(ot, "markerClearanceRectFor");
|
|
2455
|
+
function st(e) {
|
|
2456
2456
|
return {
|
|
2457
2457
|
left: Math.min(e.left, e.right),
|
|
2458
2458
|
right: Math.max(e.left, e.right),
|
|
@@ -2460,13 +2460,13 @@ function ot(e) {
|
|
|
2460
2460
|
bottom: Math.max(e.top, e.bottom)
|
|
2461
2461
|
};
|
|
2462
2462
|
}
|
|
2463
|
-
e(
|
|
2464
|
-
function
|
|
2463
|
+
e(st, "normalizeRect");
|
|
2464
|
+
function ct(e, t) {
|
|
2465
2465
|
let n = D(t);
|
|
2466
|
-
return [
|
|
2466
|
+
return [ot(n, !0), ot(n, !1)].some((t) => t && M(e, st(t)));
|
|
2467
2467
|
}
|
|
2468
|
-
e(
|
|
2469
|
-
function
|
|
2468
|
+
e(ct, "labelOverlapsOwnMarker");
|
|
2469
|
+
function lt(t, n) {
|
|
2470
2470
|
let r = [];
|
|
2471
2471
|
for (let e of t) {
|
|
2472
2472
|
if (e.isLayoutOnly) continue;
|
|
@@ -2586,7 +2586,7 @@ function ct(t, n) {
|
|
|
2586
2586
|
let i = C(e, n);
|
|
2587
2587
|
if (!O(e, i)) continue;
|
|
2588
2588
|
let a = E(i);
|
|
2589
|
-
if (a && !
|
|
2589
|
+
if (a && !ct(a.rect, f) && !d(t, a.rect) && !c(t, r.id, a.rect)) return {
|
|
2590
2590
|
laneId: a.laneId,
|
|
2591
2591
|
anchor: a.anchor
|
|
2592
2592
|
};
|
|
@@ -2600,7 +2600,7 @@ function ct(t, n) {
|
|
|
2600
2600
|
};
|
|
2601
2601
|
if (n && !O(e, a)) continue;
|
|
2602
2602
|
let c = E(a);
|
|
2603
|
-
if (c && !
|
|
2603
|
+
if (c && !ct(c.rect, f) && !d(t, c.rect) && !o(t, c.rect) && (i || !s(r.id, c.rect))) return {
|
|
2604
2604
|
laneId: c.laneId,
|
|
2605
2605
|
anchor: c.anchor
|
|
2606
2606
|
};
|
|
@@ -2619,13 +2619,13 @@ function ct(t, n) {
|
|
|
2619
2619
|
}
|
|
2620
2620
|
}
|
|
2621
2621
|
}
|
|
2622
|
-
e(
|
|
2623
|
-
var
|
|
2624
|
-
function
|
|
2622
|
+
e(lt, "anchorLabelsToPolyline");
|
|
2623
|
+
var ut = 1e-6, dt = 4, ft = 3;
|
|
2624
|
+
function pt(e, t) {
|
|
2625
2625
|
return e < t ? `${e}::${t}` : `${t}::${e}`;
|
|
2626
2626
|
}
|
|
2627
|
-
e(
|
|
2628
|
-
function
|
|
2627
|
+
e(pt, "pairKey");
|
|
2628
|
+
function mt(t, n) {
|
|
2629
2629
|
let { nodeInfoById: r, realNodeRects: i } = R(n), a = /* @__PURE__ */ new Map();
|
|
2630
2630
|
for (let e of n) {
|
|
2631
2631
|
let t = e.id;
|
|
@@ -2638,7 +2638,7 @@ function pt(t, n) {
|
|
|
2638
2638
|
}
|
|
2639
2639
|
}
|
|
2640
2640
|
let o = /* @__PURE__ */ e((n, r, i, o) => {
|
|
2641
|
-
let s =
|
|
2641
|
+
let s = pt(r, i), c = 0, l = /* @__PURE__ */ e((e) => {
|
|
2642
2642
|
if (!e) return;
|
|
2643
2643
|
let t = a.get(e);
|
|
2644
2644
|
if (!t) return;
|
|
@@ -2649,15 +2649,15 @@ function pt(t, n) {
|
|
|
2649
2649
|
for (let e of t) {
|
|
2650
2650
|
if (e === n || e.isLayoutOnly) continue;
|
|
2651
2651
|
let t = e.start, r = e.end;
|
|
2652
|
-
!t || !r ||
|
|
2652
|
+
!t || !r || pt(t, r) === s && l(e.labelNodeId);
|
|
2653
2653
|
}
|
|
2654
|
-
return c > 0 ? c +
|
|
2654
|
+
return c > 0 ? c + ft : 0;
|
|
2655
2655
|
}, "labelClearanceFor");
|
|
2656
2656
|
for (let e of t) {
|
|
2657
2657
|
if (e.isLayoutOnly) continue;
|
|
2658
2658
|
let n = e.points;
|
|
2659
|
-
if (!O(n,
|
|
2660
|
-
let a = ne(e, r,
|
|
2659
|
+
if (!O(n, ut)) continue;
|
|
2660
|
+
let a = ne(e, r, ut);
|
|
2661
2661
|
if (!a) continue;
|
|
2662
2662
|
let { srcId: s, dstId: c, srcInfo: l, dstInfo: u, collinearX: d, collinearY: f } = a;
|
|
2663
2663
|
if (d === f) continue;
|
|
@@ -2682,7 +2682,7 @@ function pt(t, n) {
|
|
|
2682
2682
|
};
|
|
2683
2683
|
}
|
|
2684
2684
|
if (B(p, m, i, [s, c], 1)) continue;
|
|
2685
|
-
let h = o(e, s, c, d ? "x" : "y"), g = h >
|
|
2685
|
+
let h = o(e, s, c, d ? "x" : "y"), g = h > dt ? h : dt, _ = [
|
|
2686
2686
|
0,
|
|
2687
2687
|
g,
|
|
2688
2688
|
-g
|
|
@@ -2692,15 +2692,15 @@ function pt(t, n) {
|
|
|
2692
2692
|
if (d) {
|
|
2693
2693
|
if (r.x += n, a.x += n, r.x <= l.rect.left || r.x >= l.rect.right || a.x <= u.rect.left || a.x >= u.rect.right) continue;
|
|
2694
2694
|
} else if (r.y += n, a.y += n, r.y <= l.rect.top || r.y >= l.rect.bottom || a.y <= u.rect.top || a.y >= u.rect.bottom) continue;
|
|
2695
|
-
if (!B(r, a, i, [s, c], 1) && !ae(r, a, t, e, { epsilon:
|
|
2695
|
+
if (!B(r, a, i, [s, c], 1) && !ae(r, a, t, e, { epsilon: ut })) {
|
|
2696
2696
|
e.points = [r, a];
|
|
2697
2697
|
break;
|
|
2698
2698
|
}
|
|
2699
2699
|
}
|
|
2700
2700
|
}
|
|
2701
2701
|
}
|
|
2702
|
-
e(
|
|
2703
|
-
function
|
|
2702
|
+
e(mt, "straightenCollinearSiblingDetours");
|
|
2703
|
+
function ht(t, n) {
|
|
2704
2704
|
let r = .001, { realNodeRects: i, labelNodeRects: a } = z(n.values()), o = /* @__PURE__ */ e((e, t) => T(t, r).map((n) => ({
|
|
2705
2705
|
...n,
|
|
2706
2706
|
edge: e,
|
|
@@ -2832,15 +2832,15 @@ function mt(t, n) {
|
|
|
2832
2832
|
if (!t) return;
|
|
2833
2833
|
}
|
|
2834
2834
|
}
|
|
2835
|
-
e(
|
|
2836
|
-
function
|
|
2835
|
+
e(ht, "nudgeSharedInteriorSubpaths");
|
|
2836
|
+
function gt(e, t, n, r) {
|
|
2837
2837
|
let i = t.x - e.x, a = t.y - e.y, o = r.x - n.x, s = r.y - n.y, c = i * s - a * o;
|
|
2838
2838
|
if (Math.abs(c) < 1e-10) return !1;
|
|
2839
2839
|
let l = n.x - e.x, u = n.y - e.y, d = (l * s - u * o) / c, f = (l * a - u * i) / c, p = .01;
|
|
2840
2840
|
return d > p && d < .99 && f > p && f < .99;
|
|
2841
2841
|
}
|
|
2842
|
-
e(
|
|
2843
|
-
function
|
|
2842
|
+
e(gt, "segmentsIntersect");
|
|
2843
|
+
function _t(e) {
|
|
2844
2844
|
let n = e.nodes ?? [], r = e.edges ?? [], i = [];
|
|
2845
2845
|
if (!r.length || !n.length) return i;
|
|
2846
2846
|
let a = te(n), o = [];
|
|
@@ -2871,7 +2871,7 @@ function gt(e) {
|
|
|
2871
2871
|
let s = /* @__PURE__ */ new Set();
|
|
2872
2872
|
for (let e = 0; e < o.length; e++) for (let t = e + 1; t < o.length; t++) {
|
|
2873
2873
|
let n = o[e], r = o[t];
|
|
2874
|
-
if (n.edgeId !== r.edgeId && n.start !== r.start && n.start !== r.end && n.end !== r.start && n.end !== r.end &&
|
|
2874
|
+
if (n.edgeId !== r.edgeId && n.start !== r.start && n.start !== r.end && n.end !== r.start && n.end !== r.end && gt(n.p1, n.p2, r.p1, r.p2)) {
|
|
2875
2875
|
let e = n.edgeId < r.edgeId ? `${n.edgeId}|${r.edgeId}` : `${r.edgeId}|${n.edgeId}`;
|
|
2876
2876
|
s.has(e) || (s.add(e), i.push({
|
|
2877
2877
|
type: "edge-edge-crossing",
|
|
@@ -2888,8 +2888,8 @@ function gt(e) {
|
|
|
2888
2888
|
}
|
|
2889
2889
|
return i;
|
|
2890
2890
|
}
|
|
2891
|
-
e(
|
|
2892
|
-
function
|
|
2891
|
+
e(_t, "validateSwimlanesLayout");
|
|
2892
|
+
function vt(t, n) {
|
|
2893
2893
|
let r = t.nodes ?? [], i = t.edges ?? [], a = r.filter((e) => !e.isGroup);
|
|
2894
2894
|
if ((n === "LR" || n === "RL") && a.length > 0 && !Re(t, n) || n === "BT" && a.length > 0 && !Le(t)) return;
|
|
2895
2895
|
for (let e of i) {
|
|
@@ -2897,17 +2897,17 @@ function _t(t, n) {
|
|
|
2897
2897
|
let t = e.points;
|
|
2898
2898
|
!t || t.length < 2 || (e.points = G(W(t)));
|
|
2899
2899
|
}
|
|
2900
|
-
|
|
2900
|
+
rt(i, r), mt(i, r), He(i, r);
|
|
2901
2901
|
let o = /* @__PURE__ */ new Map();
|
|
2902
2902
|
for (let e of r) o.set(String(e.id), e);
|
|
2903
|
-
|
|
2903
|
+
lt(i, o), q(i, o), Ue(i, o), ht(i, o), Ke(i, o), qe(i, o), Je(i, o), Ze(i, o);
|
|
2904
2904
|
let s = /* @__PURE__ */ e(() => {
|
|
2905
|
-
|
|
2905
|
+
et(i, o), Ke(i, o), Qe(i, o), $e(i, o), lt(i, o), ke(i, o), Je(i, o), lt(i, o), ke(i, o);
|
|
2906
2906
|
}, "finalizeRenderedEdges");
|
|
2907
|
-
s(),
|
|
2907
|
+
s(), ht(i, o), s(), Ye(i, o, n), Xe(i, o, n), Ye(i, o, n), Xe(i, o, n);
|
|
2908
2908
|
}
|
|
2909
|
-
e(
|
|
2910
|
-
function
|
|
2909
|
+
e(vt, "postProcessSwimlaneLayout");
|
|
2910
|
+
function yt(e) {
|
|
2911
2911
|
let t = new Map(e.nodeById), n = /* @__PURE__ */ new Set(), r = [];
|
|
2912
2912
|
for (let i of e.edges) {
|
|
2913
2913
|
if (!t.has(i.src) || !t.has(i.dst)) continue;
|
|
@@ -2921,36 +2921,37 @@ function vt(e) {
|
|
|
2921
2921
|
nodeById: t
|
|
2922
2922
|
};
|
|
2923
2923
|
}
|
|
2924
|
-
e(
|
|
2925
|
-
function
|
|
2924
|
+
e(yt, "normalizeGraph");
|
|
2925
|
+
function bt(e, t) {
|
|
2926
2926
|
return e.edges.filter((e) => e.dst === t);
|
|
2927
2927
|
}
|
|
2928
|
-
e(
|
|
2929
|
-
function
|
|
2928
|
+
e(bt, "incoming");
|
|
2929
|
+
function xt(e) {
|
|
2930
2930
|
let t = /* @__PURE__ */ new Map();
|
|
2931
2931
|
for (let n of e.nodes) t.set(n, []);
|
|
2932
2932
|
for (let n of e.edges) t.get(n.src).push(n.dst);
|
|
2933
2933
|
return t;
|
|
2934
2934
|
}
|
|
2935
|
-
e(
|
|
2936
|
-
function
|
|
2937
|
-
let t =
|
|
2935
|
+
e(xt, "buildSuccessorMap");
|
|
2936
|
+
function St(e) {
|
|
2937
|
+
let t = xt(e);
|
|
2938
2938
|
for (let e of t.values()) e.sort((e, t) => e.localeCompare(t));
|
|
2939
2939
|
return t;
|
|
2940
2940
|
}
|
|
2941
|
-
e(
|
|
2942
|
-
function
|
|
2941
|
+
e(St, "buildSortedSuccessorMap");
|
|
2942
|
+
function Ct(e) {
|
|
2943
2943
|
let t = /* @__PURE__ */ new Map();
|
|
2944
2944
|
for (let n of e.nodes) t.set(n, 0);
|
|
2945
2945
|
for (let n of e.edges) t.set(n.dst, (t.get(n.dst) ?? 0) + 1);
|
|
2946
2946
|
return t;
|
|
2947
2947
|
}
|
|
2948
|
-
e(
|
|
2949
|
-
function
|
|
2950
|
-
|
|
2948
|
+
e(Ct, "buildInDegreeMap");
|
|
2949
|
+
function wt(t, n) {
|
|
2950
|
+
let r = [...n.entries()].filter(([, e]) => e === 0).map(([e]) => e).sort((e, t) => e.localeCompare(t)), i = new Set(t.edges.flatMap((e) => [e.src, e.dst])), a = /* @__PURE__ */ e((e) => !i.has(e) && !t.nodeById.get(e)?.isGroup, "isUnconnected"), o = [...n.keys()].filter((e) => n.get(e) === 0 && a(e)), s = 0;
|
|
2951
|
+
return r.map((e) => a(e) ? o[s++] : e);
|
|
2951
2952
|
}
|
|
2952
|
-
e(
|
|
2953
|
-
function
|
|
2953
|
+
e(wt, "sortedZeroInDegreeNodes");
|
|
2954
|
+
function Tt(e, t = () => !0) {
|
|
2954
2955
|
let n = /* @__PURE__ */ new Map(), r = /* @__PURE__ */ new Map();
|
|
2955
2956
|
for (let t of e.nodes) n.set(t, []), r.set(t, []);
|
|
2956
2957
|
for (let i of e.edges) t(i) && (r.get(i.src).push(i.dst), n.get(i.dst).push(i.src));
|
|
@@ -2959,17 +2960,17 @@ function wt(e, t = () => !0) {
|
|
|
2959
2960
|
succs: r
|
|
2960
2961
|
};
|
|
2961
2962
|
}
|
|
2962
|
-
e(
|
|
2963
|
-
function
|
|
2963
|
+
e(Tt, "buildPredecessorSuccessorMaps");
|
|
2964
|
+
function Et(e, t, n, r) {
|
|
2964
2965
|
let i = 0;
|
|
2965
2966
|
for (let t of e.nodes) r?.skipGroups && e.nodeById.get(t)?.isGroup || (i = Math.max(i, n[t] ?? 0));
|
|
2966
2967
|
let a = Array.from({ length: i + 1 }, () => []);
|
|
2967
2968
|
for (let i of t) r?.skipGroups && e.nodeById.get(i)?.isGroup || a[Math.max(0, n[i] ?? 0)].push(i);
|
|
2968
2969
|
return a;
|
|
2969
2970
|
}
|
|
2970
|
-
e(
|
|
2971
|
-
function
|
|
2972
|
-
let t =
|
|
2971
|
+
e(Et, "buildLayersFromRanks");
|
|
2972
|
+
function Dt(e) {
|
|
2973
|
+
let t = Ct(e), n = wt(e, t), r = [], i = St(e);
|
|
2973
2974
|
for (; n.length;) {
|
|
2974
2975
|
let e = n.shift();
|
|
2975
2976
|
r.push(e);
|
|
@@ -2981,14 +2982,14 @@ function Et(e) {
|
|
|
2981
2982
|
}
|
|
2982
2983
|
return r.length === e.nodes.length ? r : null;
|
|
2983
2984
|
}
|
|
2984
|
-
e(
|
|
2985
|
-
function
|
|
2985
|
+
e(Dt, "topoSortIfAcyclic");
|
|
2986
|
+
function Ot(e) {
|
|
2986
2987
|
let t = /* @__PURE__ */ new Map(), n = 0;
|
|
2987
2988
|
for (let r of e) t.set(r, n), n++;
|
|
2988
2989
|
return t;
|
|
2989
2990
|
}
|
|
2990
|
-
e(
|
|
2991
|
-
function
|
|
2991
|
+
e(Ot, "buildLayerIndex");
|
|
2992
|
+
function kt(t) {
|
|
2992
2993
|
let n = Array(t.length), r = /* @__PURE__ */ e((e, i) => {
|
|
2993
2994
|
if (i - e <= 1) return 0;
|
|
2994
2995
|
let a = e + i >> 1, o = r(e, a) + r(a, i), s = e, c = a, l = e;
|
|
@@ -2998,9 +2999,9 @@ function Ot(t) {
|
|
|
2998
2999
|
}, "count");
|
|
2999
3000
|
return r(0, t.length);
|
|
3000
3001
|
}
|
|
3001
|
-
e(
|
|
3002
|
-
function
|
|
3003
|
-
let n =
|
|
3002
|
+
e(kt, "countInversions");
|
|
3003
|
+
function At(t) {
|
|
3004
|
+
let n = yt(t), r = /* @__PURE__ */ new Map();
|
|
3004
3005
|
for (let e of n.nodes) r.set(e, []);
|
|
3005
3006
|
for (let e of n.edges) r.get(e.src).push(e);
|
|
3006
3007
|
for (let e of r.values()) e.sort((e, t) => e.dst === t.dst ? e.id.localeCompare(t.id) : e.dst.localeCompare(t.dst));
|
|
@@ -3013,7 +3014,7 @@ function kt(t) {
|
|
|
3013
3014
|
i[e] === 0 ? o(e) : i[e] === 1 && a.push(t);
|
|
3014
3015
|
}
|
|
3015
3016
|
i[e] = 2;
|
|
3016
|
-
}, "dfs"), s =
|
|
3017
|
+
}, "dfs"), s = Ct(n), c = [...n.nodes.filter((e) => (s.get(e) ?? 0) === 0), ...n.nodes.filter((e) => (s.get(e) ?? 0) !== 0)];
|
|
3017
3018
|
for (let e of c) i[e] === 0 && o(e);
|
|
3018
3019
|
let l = new Set(a.map((e) => `${e.id}:${e.src}->${e.dst}`)), u = n.edges.map((e) => l.has(`${e.id}:${e.src}->${e.dst}`) ? {
|
|
3019
3020
|
id: e.id,
|
|
@@ -3032,8 +3033,8 @@ function kt(t) {
|
|
|
3032
3033
|
reversed: a
|
|
3033
3034
|
};
|
|
3034
3035
|
}
|
|
3035
|
-
e(
|
|
3036
|
-
function
|
|
3036
|
+
e(At, "removeCycles_DFS");
|
|
3037
|
+
function jt(t) {
|
|
3037
3038
|
let n = /* @__PURE__ */ new Map(), r = /* @__PURE__ */ e((e) => {
|
|
3038
3039
|
if (n.has(e)) return n.get(e);
|
|
3039
3040
|
let i = t.nodeById.get(e);
|
|
@@ -3046,46 +3047,46 @@ function At(t) {
|
|
|
3046
3047
|
for (let e of t.nodes) r(e);
|
|
3047
3048
|
return n;
|
|
3048
3049
|
}
|
|
3049
|
-
e(
|
|
3050
|
-
function
|
|
3051
|
-
let t =
|
|
3050
|
+
e(jt, "buildTopLaneMap");
|
|
3051
|
+
function Mt(e) {
|
|
3052
|
+
let t = jt(e);
|
|
3052
3053
|
return (e) => t.get(e) ?? null;
|
|
3053
3054
|
}
|
|
3054
|
-
e(
|
|
3055
|
-
function
|
|
3055
|
+
e(Mt, "createTopLaneResolver");
|
|
3056
|
+
function Nt(e) {
|
|
3056
3057
|
let t = [];
|
|
3057
3058
|
for (let n of e.layout.nodes ?? []) n.isGroup && !n.parentId && t.push(n.id);
|
|
3058
3059
|
return [...new Set(t)].reverse();
|
|
3059
3060
|
}
|
|
3060
|
-
e(
|
|
3061
|
-
function
|
|
3062
|
-
let n =
|
|
3061
|
+
e(Nt, "buildTopLaneOrder");
|
|
3062
|
+
function Pt(e, t) {
|
|
3063
|
+
let n = Nt(e);
|
|
3063
3064
|
if (!t || t.length === 0) return n;
|
|
3064
3065
|
let r = new Set(n), i = /* @__PURE__ */ new Set(), a = [];
|
|
3065
3066
|
for (let e of t) !r.has(e) || i.has(e) || (i.add(e), a.push(e));
|
|
3066
3067
|
for (let e of n) i.has(e) || a.push(e);
|
|
3067
3068
|
return a;
|
|
3068
3069
|
}
|
|
3069
|
-
e(
|
|
3070
|
-
var
|
|
3070
|
+
e(Pt, "resolveTopLaneOrder");
|
|
3071
|
+
var Ft = { EPSILON: 1e-6 }, It = {
|
|
3071
3072
|
GRAVITY_ITERATIONS: 8,
|
|
3072
3073
|
MAX_CROSSING_OPTIMIZATION_PASSES: 4,
|
|
3073
3074
|
DEFAULT_COMPACT_SINGLE_INPUT: !0
|
|
3074
|
-
},
|
|
3075
|
+
}, Lt = {
|
|
3075
3076
|
DEFAULT_LAYER_GAP: 100,
|
|
3076
3077
|
DEFAULT_NODE_GAP: 40
|
|
3077
3078
|
};
|
|
3078
|
-
function
|
|
3079
|
-
let r =
|
|
3079
|
+
function Rt(t, n) {
|
|
3080
|
+
let r = yt(t), i = n?.laneOf ?? (() => null), a = n?.rankHint, { preds: o } = Tt(r);
|
|
3080
3081
|
for (let e of o.values()) e.sort((e, t) => e.localeCompare(t));
|
|
3081
|
-
let s =
|
|
3082
|
+
let s = Dt(r) ?? [...r.nodes].sort((e, t) => e.localeCompare(t)), c = /* @__PURE__ */ new Map();
|
|
3082
3083
|
for (let [e, t] of s.entries()) c.set(t, e);
|
|
3083
3084
|
let l = /* @__PURE__ */ new Map(), u = /* @__PURE__ */ new Map();
|
|
3084
3085
|
for (let e of r.nodes) u.set(e, []);
|
|
3085
3086
|
for (let e of s) {
|
|
3086
3087
|
let t = (o.get(e) ?? []).filter((e) => l.has(e));
|
|
3087
3088
|
if (t.length > 0) {
|
|
3088
|
-
let n =
|
|
3089
|
+
let n = zt(e, t, {
|
|
3089
3090
|
laneOf: i,
|
|
3090
3091
|
rankHint: a,
|
|
3091
3092
|
topoIndex: c
|
|
@@ -3099,9 +3100,9 @@ function Lt(t, n) {
|
|
|
3099
3100
|
let f = [...d].sort((e, t) => {
|
|
3100
3101
|
let n = c.get(e) ?? 0, r = c.get(t) ?? 0;
|
|
3101
3102
|
return n === r ? e.localeCompare(t) : n - r;
|
|
3102
|
-
}), p =
|
|
3103
|
+
}), p = Bt(r), m = /* @__PURE__ */ new Map();
|
|
3103
3104
|
for (let [e, t] of p.entries()) m.set(e, [...t].sort((e, t) => e.localeCompare(t)));
|
|
3104
|
-
let h =
|
|
3105
|
+
let h = Vt(m), g = Ht(m), _ = /* @__PURE__ */ new Map();
|
|
3105
3106
|
for (let e of r.nodes) _.set(e, []);
|
|
3106
3107
|
for (let e of g) for (let t of e.nodes) {
|
|
3107
3108
|
let n = _.get(t);
|
|
@@ -3129,8 +3130,8 @@ function Lt(t, n) {
|
|
|
3129
3130
|
topologicalOrder: s
|
|
3130
3131
|
};
|
|
3131
3132
|
}
|
|
3132
|
-
e(
|
|
3133
|
-
function
|
|
3133
|
+
e(Rt, "buildDrivingTree");
|
|
3134
|
+
function zt(e, t, n) {
|
|
3134
3135
|
let r = n.laneOf(e);
|
|
3135
3136
|
return [...t].sort((e, t) => {
|
|
3136
3137
|
let i = n.laneOf(e), a = n.laneOf(t), o = i != null && i === r;
|
|
@@ -3141,15 +3142,15 @@ function Rt(e, t, n) {
|
|
|
3141
3142
|
return l === u ? e.localeCompare(t) : l - u;
|
|
3142
3143
|
})[0];
|
|
3143
3144
|
}
|
|
3144
|
-
e(
|
|
3145
|
-
function
|
|
3145
|
+
e(zt, "chooseParent");
|
|
3146
|
+
function Bt(e) {
|
|
3146
3147
|
let t = /* @__PURE__ */ new Map();
|
|
3147
3148
|
for (let n of e.nodes) t.set(n, /* @__PURE__ */ new Set());
|
|
3148
3149
|
for (let n of e.edges) t.get(n.src).add(n.dst), t.get(n.dst).add(n.src);
|
|
3149
3150
|
return t;
|
|
3150
3151
|
}
|
|
3151
|
-
e(
|
|
3152
|
-
function
|
|
3152
|
+
e(Bt, "buildAdjacency");
|
|
3153
|
+
function Vt(e) {
|
|
3153
3154
|
let t = /* @__PURE__ */ new Map(), n = 0;
|
|
3154
3155
|
for (let r of e.keys()) {
|
|
3155
3156
|
if (t.has(r)) continue;
|
|
@@ -3165,17 +3166,17 @@ function Bt(e) {
|
|
|
3165
3166
|
}
|
|
3166
3167
|
return t;
|
|
3167
3168
|
}
|
|
3168
|
-
e(
|
|
3169
|
-
function
|
|
3169
|
+
e(Vt, "assignComponents");
|
|
3170
|
+
function Ht(t) {
|
|
3170
3171
|
let n = /* @__PURE__ */ new Map(), r = /* @__PURE__ */ new Map(), i = [], a = [], o = 0, s = /* @__PURE__ */ e((e, c) => {
|
|
3171
3172
|
n.set(e, ++o), r.set(e, o);
|
|
3172
|
-
for (let l of t.get(e) ?? []) l !== c && (n.has(l) ? (n.get(l) ?? 0) < (n.get(e) ?? 0) && (i.push([e, l]), r.set(e, Math.min(r.get(e) ?? o, n.get(l) ?? o))) : (i.push([e, l]), s(l, e), r.set(e, Math.min(r.get(e) ?? o, r.get(l) ?? o)), (r.get(l) ?? 0) >= (n.get(e) ?? 0) && a.push(
|
|
3173
|
+
for (let l of t.get(e) ?? []) l !== c && (n.has(l) ? (n.get(l) ?? 0) < (n.get(e) ?? 0) && (i.push([e, l]), r.set(e, Math.min(r.get(e) ?? o, n.get(l) ?? o))) : (i.push([e, l]), s(l, e), r.set(e, Math.min(r.get(e) ?? o, r.get(l) ?? o)), (r.get(l) ?? 0) >= (n.get(e) ?? 0) && a.push(Ut(e, l, i, a.length))));
|
|
3173
3174
|
}, "visit");
|
|
3174
3175
|
for (let e of t.keys()) n.has(e) || s(e, null);
|
|
3175
3176
|
return a;
|
|
3176
3177
|
}
|
|
3177
|
-
e(
|
|
3178
|
-
function
|
|
3178
|
+
e(Ht, "computeBlocks");
|
|
3179
|
+
function Ut(e, t, n, r) {
|
|
3179
3180
|
let i = [], a = /* @__PURE__ */ new Set();
|
|
3180
3181
|
for (; n.length > 0;) {
|
|
3181
3182
|
let r = n.pop();
|
|
@@ -3187,8 +3188,8 @@ function Ht(e, t, n, r) {
|
|
|
3187
3188
|
nodes: [...a]
|
|
3188
3189
|
};
|
|
3189
3190
|
}
|
|
3190
|
-
e(
|
|
3191
|
-
function
|
|
3191
|
+
e(Ut, "popBlock");
|
|
3192
|
+
function Wt(t, n, r) {
|
|
3192
3193
|
let i = [...t.nodes], a = /* @__PURE__ */ new Map();
|
|
3193
3194
|
for (let [e, t] of i.entries()) a.set(t, e);
|
|
3194
3195
|
let o = i.length, s = Array(o).fill(-1), c = Array(o).fill(0), l = [], u = /* @__PURE__ */ new Set();
|
|
@@ -3261,11 +3262,11 @@ function Ut(t, n, r) {
|
|
|
3261
3262
|
for (let e of i) _.has(e) || v(e);
|
|
3262
3263
|
return h;
|
|
3263
3264
|
}
|
|
3264
|
-
e(
|
|
3265
|
-
function
|
|
3265
|
+
e(Wt, "computeSubtreeCrossCounts");
|
|
3266
|
+
function Gt(t, n, r) {
|
|
3266
3267
|
let i = /* @__PURE__ */ new Map(), a = /* @__PURE__ */ e((e) => {
|
|
3267
3268
|
let t = r[e] ?? 0, o = [...n.get(e) ?? []];
|
|
3268
|
-
o.sort(
|
|
3269
|
+
o.sort(Kt(r));
|
|
3269
3270
|
for (let e of o) {
|
|
3270
3271
|
a(e);
|
|
3271
3272
|
let n = i.get(e);
|
|
@@ -3276,15 +3277,15 @@ function Wt(t, n, r) {
|
|
|
3276
3277
|
for (let e of t) a(e);
|
|
3277
3278
|
return i;
|
|
3278
3279
|
}
|
|
3279
|
-
e(
|
|
3280
|
-
function
|
|
3280
|
+
e(Gt, "annotateMinimumLayers");
|
|
3281
|
+
function Kt(e) {
|
|
3281
3282
|
return (t, n) => {
|
|
3282
3283
|
let r = e[t] ?? 0, i = e[n] ?? 0;
|
|
3283
3284
|
return r === i ? t.localeCompare(n) : r - i;
|
|
3284
3285
|
};
|
|
3285
3286
|
}
|
|
3286
|
-
e(
|
|
3287
|
-
function
|
|
3287
|
+
e(Kt, "compareByRankThenId");
|
|
3288
|
+
function qt(t, n, r, i) {
|
|
3288
3289
|
let a = 0;
|
|
3289
3290
|
for (let e of n) {
|
|
3290
3291
|
let t = r[e] ?? 0;
|
|
@@ -3304,8 +3305,8 @@ function Kt(t, n, r, i) {
|
|
|
3304
3305
|
}
|
|
3305
3306
|
return o;
|
|
3306
3307
|
}
|
|
3307
|
-
e(
|
|
3308
|
-
function
|
|
3308
|
+
e(qt, "emitNodesInTreeOrder");
|
|
3309
|
+
function Jt(e) {
|
|
3309
3310
|
let t = [];
|
|
3310
3311
|
for (let n of e) {
|
|
3311
3312
|
let e = /* @__PURE__ */ new Set(), r = [];
|
|
@@ -3314,8 +3315,8 @@ function qt(e) {
|
|
|
3314
3315
|
}
|
|
3315
3316
|
return t;
|
|
3316
3317
|
}
|
|
3317
|
-
e(
|
|
3318
|
-
function
|
|
3318
|
+
e(Jt, "deduplicateLayers");
|
|
3319
|
+
function Yt(e, t, n, r) {
|
|
3319
3320
|
return (i) => {
|
|
3320
3321
|
let a = e.get(i) ?? [];
|
|
3321
3322
|
if (a.length === 0) return [];
|
|
@@ -3335,24 +3336,24 @@ function Jt(e, t, n, r) {
|
|
|
3335
3336
|
}), [...s.map((e) => e.child), ...c];
|
|
3336
3337
|
};
|
|
3337
3338
|
}
|
|
3338
|
-
e(
|
|
3339
|
-
function
|
|
3340
|
-
let r =
|
|
3339
|
+
e(Yt, "createChildOrderer");
|
|
3340
|
+
function Xt(e, t, n) {
|
|
3341
|
+
let r = Rt(e, {
|
|
3341
3342
|
rankHint: t,
|
|
3342
3343
|
laneOf: n
|
|
3343
3344
|
}), { children: i, roots: a } = r;
|
|
3344
3345
|
for (let t of e.nodes) i.has(t) || i.set(t, []);
|
|
3345
|
-
let o =
|
|
3346
|
-
return l =
|
|
3346
|
+
let o = Wt(e, t, r), s = [...a].sort(Kt(t)), c = Yt(i, t, o, Gt(s, i, t)), l = qt(s, e.nodes, t, c);
|
|
3347
|
+
return l = Jt(l), l;
|
|
3347
3348
|
}
|
|
3348
|
-
e(
|
|
3349
|
-
function
|
|
3350
|
-
let r = new Set(e), i = new Set(t), a =
|
|
3349
|
+
e(Xt, "buildMultitreeLayerOrder");
|
|
3350
|
+
function Zt(e, t, n) {
|
|
3351
|
+
let r = new Set(e), i = new Set(t), a = Ot(t), o = [];
|
|
3351
3352
|
for (let e of n) r.has(e.src) && i.has(e.dst) && o.push(a.get(e.dst));
|
|
3352
|
-
return
|
|
3353
|
+
return kt(o);
|
|
3353
3354
|
}
|
|
3354
|
-
e(
|
|
3355
|
-
function
|
|
3355
|
+
e(Zt, "countCrossingsBetweenAdjacent");
|
|
3356
|
+
function Qt(e, t, n) {
|
|
3356
3357
|
let r = [];
|
|
3357
3358
|
for (let e of t) {
|
|
3358
3359
|
let t = n[e.src], i = n[e.dst];
|
|
@@ -3367,12 +3368,12 @@ function Zt(e, t, n) {
|
|
|
3367
3368
|
});
|
|
3368
3369
|
}
|
|
3369
3370
|
let i = 0;
|
|
3370
|
-
for (let t = 0; t + 1 < e.length; t++) i +=
|
|
3371
|
+
for (let t = 0; t + 1 < e.length; t++) i += Zt(e[t], e[t + 1], r);
|
|
3371
3372
|
return i;
|
|
3372
3373
|
}
|
|
3373
|
-
e(
|
|
3374
|
-
function
|
|
3375
|
-
let n = { ...t }, { preds: r } =
|
|
3374
|
+
e(Qt, "totalCrossings");
|
|
3375
|
+
function $t(e, t) {
|
|
3376
|
+
let n = { ...t }, { preds: r } = Tt(e), i = Mt(e), a = Qt(Xt(e, n, i), e.edges, n), o = It.MAX_CROSSING_OPTIMIZATION_PASSES;
|
|
3376
3377
|
for (let t = 0; t < o; t++) {
|
|
3377
3378
|
let t = !1, o = [...e.nodes].sort((e, t) => (n[t] ?? 0) - (n[e] ?? 0));
|
|
3378
3379
|
for (let s of o) {
|
|
@@ -3383,16 +3384,16 @@ function Qt(e, t) {
|
|
|
3383
3384
|
if (c >= o) continue;
|
|
3384
3385
|
let l = o;
|
|
3385
3386
|
n[s] = c;
|
|
3386
|
-
let u =
|
|
3387
|
+
let u = Qt(Xt(e, n, i), e.edges, n);
|
|
3387
3388
|
u < a ? (a = u, t = !0) : n[s] = l;
|
|
3388
3389
|
}
|
|
3389
3390
|
if (!t) break;
|
|
3390
3391
|
}
|
|
3391
3392
|
return n;
|
|
3392
3393
|
}
|
|
3393
|
-
e(
|
|
3394
|
-
function
|
|
3395
|
-
let n =
|
|
3394
|
+
e($t, "optimizeRanksByCrossings");
|
|
3395
|
+
function en(e, t) {
|
|
3396
|
+
let n = Mt(e), r = [...e.nodes].sort((e, n) => (t[e] ?? 0) - (t[n] ?? 0) || e.localeCompare(n));
|
|
3396
3397
|
for (let i of r) {
|
|
3397
3398
|
let r = n(i);
|
|
3398
3399
|
if (!r) continue;
|
|
@@ -3417,11 +3418,11 @@ function $t(e, t) {
|
|
|
3417
3418
|
p !== u && (t[i] = p);
|
|
3418
3419
|
}
|
|
3419
3420
|
}
|
|
3420
|
-
e(
|
|
3421
|
-
function
|
|
3422
|
-
let n =
|
|
3421
|
+
e(en, "adjustCrossLaneSources");
|
|
3422
|
+
function tn(e, t) {
|
|
3423
|
+
let n = yt(e), r = Dt(n) ?? [...n.nodes].sort(), i = t?.compactSingleInput ?? !1, a = Mt(n), o = /* @__PURE__ */ Object.create(null);
|
|
3423
3424
|
for (let e of r) {
|
|
3424
|
-
let r =
|
|
3425
|
+
let r = bt(n, e), s = t?.ignoreCrossLaneEdges ? r.filter((t) => {
|
|
3425
3426
|
let n = a(t.src), r = a(e);
|
|
3426
3427
|
return !n || !r || n === r;
|
|
3427
3428
|
}) : r;
|
|
@@ -3435,30 +3436,30 @@ function en(e, t) {
|
|
|
3435
3436
|
o[e] = t === -Infinity ? 0 : t;
|
|
3436
3437
|
}
|
|
3437
3438
|
}
|
|
3438
|
-
return (t?.optimizeRanksByCrossings ?? !1) && (o =
|
|
3439
|
-
layers:
|
|
3439
|
+
return (t?.optimizeRanksByCrossings ?? !1) && (o = $t(n, o)), t?.ignoreCrossLaneEdges && en(n, o), {
|
|
3440
|
+
layers: Xt(n, o, a),
|
|
3440
3441
|
rankOf: o,
|
|
3441
3442
|
dummy: /* @__PURE__ */ new Set()
|
|
3442
3443
|
};
|
|
3443
3444
|
}
|
|
3444
|
-
e(
|
|
3445
|
-
function
|
|
3446
|
-
let r =
|
|
3445
|
+
e(tn, "assignLayers_LongestPath");
|
|
3446
|
+
function nn(t, n) {
|
|
3447
|
+
let r = yt(t), i = { ...tn(r, {
|
|
3447
3448
|
compactSingleInput: n?.compactSingleInput,
|
|
3448
3449
|
ignoreCrossLaneEdges: n?.ignoreCrossLaneEdges,
|
|
3449
3450
|
optimizeRanksByCrossings: n?.optimizeRanksByCrossings
|
|
3450
|
-
}).rankOf }, a =
|
|
3451
|
+
}).rankOf }, a = Mt(r), { preds: o, succs: s } = Tt(r, (e) => {
|
|
3451
3452
|
if (n?.ignoreCrossLaneEdges) {
|
|
3452
3453
|
let t = a(e.src), n = a(e.dst);
|
|
3453
3454
|
if (t && n && t !== n) return !1;
|
|
3454
3455
|
}
|
|
3455
3456
|
return !0;
|
|
3456
|
-
}), c =
|
|
3457
|
+
}), c = Dt(r) ?? [...r.nodes], l = [...c].reverse(), u = /* @__PURE__ */ e((e, t) => {
|
|
3457
3458
|
let n = 0;
|
|
3458
3459
|
for (let t of o.get(e) ?? []) n = Math.max(n, (i[t] ?? 0) + 1);
|
|
3459
3460
|
let r = Infinity, a = s.get(e) ?? [];
|
|
3460
3461
|
return a.length > 0 && (r = Math.min(...a.map((e) => (i[e] ?? 0) - 1))), Number.isFinite(r) || (r = Math.max(n, t)), Math.min(Math.max(t, n), r);
|
|
3461
|
-
}, "clampFeasible"), d =
|
|
3462
|
+
}, "clampFeasible"), d = It.GRAVITY_ITERATIONS, f = /* @__PURE__ */ e((e) => {
|
|
3462
3463
|
let t = !1;
|
|
3463
3464
|
for (let n of e) {
|
|
3464
3465
|
let e = o.get(n) ?? [], r = s.get(n) ?? [];
|
|
@@ -3485,14 +3486,14 @@ function tn(t, n) {
|
|
|
3485
3486
|
}
|
|
3486
3487
|
}
|
|
3487
3488
|
return {
|
|
3488
|
-
layers:
|
|
3489
|
+
layers: Et(r, c, i),
|
|
3489
3490
|
rankOf: i,
|
|
3490
3491
|
dummy: /* @__PURE__ */ new Set()
|
|
3491
3492
|
};
|
|
3492
3493
|
}
|
|
3493
|
-
e(
|
|
3494
|
-
function
|
|
3495
|
-
let t =
|
|
3494
|
+
e(nn, "assignLayers_Gravity");
|
|
3495
|
+
function rn(e) {
|
|
3496
|
+
let t = Ct(e), n = St(e), r = wt(e, t), i = [];
|
|
3496
3497
|
for (; r.length > 0;) {
|
|
3497
3498
|
let e = [];
|
|
3498
3499
|
for (let a of r) {
|
|
@@ -3503,12 +3504,12 @@ function nn(e) {
|
|
|
3503
3504
|
}
|
|
3504
3505
|
return i.length === e.nodes.length ? i : null;
|
|
3505
3506
|
}
|
|
3506
|
-
e(
|
|
3507
|
-
function
|
|
3508
|
-
let r =
|
|
3507
|
+
e(rn, "topoSortByGenerationIfAcyclic");
|
|
3508
|
+
function an(t, n) {
|
|
3509
|
+
let r = yt(t), i = n?.direction === "LR" ? rn(r) ?? [...r.nodes].sort() : Dt(r) ?? [...r.nodes].sort(), a = Mt(r), o = /* @__PURE__ */ e((e) => a(e) ?? e, "laneOf"), s = /* @__PURE__ */ Object.create(null), c = /* @__PURE__ */ new Map(), l = /* @__PURE__ */ e((e, t) => n?.ignoreCrossLaneEdges ?? !0 ? +(o(e) === o(t)) : 1, "edgeWeight");
|
|
3509
3510
|
for (let e of i) {
|
|
3510
3511
|
if (r.nodeById.get(e)?.isGroup) continue;
|
|
3511
|
-
let t =
|
|
3512
|
+
let t = bt(r, e), n = 0;
|
|
3512
3513
|
if (t.length > 0) for (let r of t) {
|
|
3513
3514
|
let t = r.src, i = s[t] ?? 0;
|
|
3514
3515
|
n = Math.max(n, i + l(t, e));
|
|
@@ -3517,14 +3518,14 @@ function rn(t, n) {
|
|
|
3517
3518
|
s[e] = u, c.set(i, u + 1);
|
|
3518
3519
|
}
|
|
3519
3520
|
return {
|
|
3520
|
-
layers:
|
|
3521
|
+
layers: Et(r, i, s, { skipGroups: !0 }),
|
|
3521
3522
|
rankOf: s,
|
|
3522
3523
|
dummy: /* @__PURE__ */ new Set()
|
|
3523
3524
|
};
|
|
3524
3525
|
}
|
|
3525
|
-
e(
|
|
3526
|
-
function
|
|
3527
|
-
let r =
|
|
3526
|
+
e(an, "assignLayers_LaneAwareCompact");
|
|
3527
|
+
function on(t, n) {
|
|
3528
|
+
let r = yt(n), { rankOf: i } = t, a = t.layers.map((e) => [...e]), o = new Set(t.dummy ? [...t.dummy] : []), s = 0, c = new Map(r.nodeById), l = /* @__PURE__ */ e((e) => {
|
|
3528
3529
|
let t = `placeholder-${s++}`, n = {
|
|
3529
3530
|
id: t,
|
|
3530
3531
|
isGroup: !1,
|
|
@@ -3576,49 +3577,49 @@ function an(t, n) {
|
|
|
3576
3577
|
graphWithDummies: f
|
|
3577
3578
|
};
|
|
3578
3579
|
}
|
|
3579
|
-
e(
|
|
3580
|
-
function
|
|
3580
|
+
e(on, "makeProperLayering");
|
|
3581
|
+
function sn(e) {
|
|
3581
3582
|
let t = e.length;
|
|
3582
3583
|
if (t === 0) return Infinity;
|
|
3583
3584
|
let n = [...e].sort((e, t) => e - t);
|
|
3584
3585
|
return t % 2 == 1 ? n[(t - 1) / 2] : .5 * (n[t / 2 - 1] + n[t / 2]);
|
|
3585
3586
|
}
|
|
3586
|
-
e(
|
|
3587
|
-
function
|
|
3587
|
+
e(sn, "median");
|
|
3588
|
+
function cn(e) {
|
|
3588
3589
|
return e.length === 0 ? Infinity : e.reduce((e, t) => e + t, 0) / e.length;
|
|
3589
3590
|
}
|
|
3590
|
-
e(
|
|
3591
|
-
function
|
|
3591
|
+
e(cn, "barycenter");
|
|
3592
|
+
function ln(e, t, n, r) {
|
|
3592
3593
|
let i = /* @__PURE__ */ new Map();
|
|
3593
3594
|
for (let t of e) i.set(t, []);
|
|
3594
3595
|
for (let e of n) r === "down" ? t.has(e.src) && i.has(e.dst) && i.get(e.dst).push(t.get(e.src)) : t.has(e.dst) && i.has(e.src) && i.get(e.src).push(t.get(e.dst));
|
|
3595
3596
|
return i;
|
|
3596
3597
|
}
|
|
3597
|
-
e(
|
|
3598
|
-
function
|
|
3598
|
+
e(ln, "neighborPositionsFor");
|
|
3599
|
+
function un(e, t, n) {
|
|
3599
3600
|
let r = n.get(e) ?? 0, i = n.get(t) ?? 0;
|
|
3600
3601
|
return r === i ? e.localeCompare(t) : r - i;
|
|
3601
3602
|
}
|
|
3602
|
-
e(
|
|
3603
|
-
function
|
|
3604
|
-
let r = new Set(e), i = new Set(t), a =
|
|
3603
|
+
e(un, "currentOrderTieBreak");
|
|
3604
|
+
function dn(e, t, n) {
|
|
3605
|
+
let r = new Set(e), i = new Set(t), a = Ot(e), o = Ot(t), s = [];
|
|
3605
3606
|
for (let e of n) r.has(e.src) && i.has(e.dst) && s.push({
|
|
3606
3607
|
u: a.get(e.src),
|
|
3607
3608
|
v: o.get(e.dst)
|
|
3608
3609
|
});
|
|
3609
|
-
return s.sort((e, t) => e.u === t.u ? e.v - t.v : e.u - t.u),
|
|
3610
|
+
return s.sort((e, t) => e.u === t.u ? e.v - t.v : e.u - t.u), kt(s.map((e) => e.v));
|
|
3610
3611
|
}
|
|
3611
|
-
e(
|
|
3612
|
-
function
|
|
3612
|
+
e(dn, "countCrossingsBetweenAdjacent");
|
|
3613
|
+
function fn(e, t, n) {
|
|
3613
3614
|
return [...e].sort((e, r) => {
|
|
3614
|
-
let i =
|
|
3615
|
-
return i === a ?
|
|
3615
|
+
let i = sn(t.get(e) ?? []), a = sn(t.get(r) ?? []);
|
|
3616
|
+
return i === a ? un(e, r, n) : isFinite(i) ? isFinite(a) ? i - a : -1 : 1;
|
|
3616
3617
|
});
|
|
3617
3618
|
}
|
|
3618
|
-
e(
|
|
3619
|
-
function
|
|
3620
|
-
let o =
|
|
3621
|
-
if (!i || !a || a.length === 0) return
|
|
3619
|
+
e(fn, "sortByHeuristic");
|
|
3620
|
+
function pn(e, t, n, r, i, a) {
|
|
3621
|
+
let o = Ot(e), s = Ot(t), c = ln(t, o, n, r);
|
|
3622
|
+
if (!i || !a || a.length === 0) return fn(t, c, s);
|
|
3622
3623
|
let l = /* @__PURE__ */ new Map();
|
|
3623
3624
|
for (let e of t) {
|
|
3624
3625
|
let t = i(e), n = l.get(t) ?? [];
|
|
@@ -3628,16 +3629,16 @@ function fn(e, t, n, r, i, a) {
|
|
|
3628
3629
|
for (let e of a) {
|
|
3629
3630
|
let t = l.get(e);
|
|
3630
3631
|
if (!t || t.length === 0) continue;
|
|
3631
|
-
let n =
|
|
3632
|
+
let n = fn(t, c, s);
|
|
3632
3633
|
u.push(...n);
|
|
3633
3634
|
}
|
|
3634
3635
|
let d = l.get(null);
|
|
3635
3636
|
if (d && d.length > 0) {
|
|
3636
|
-
let e =
|
|
3637
|
+
let e = fn(d, c, s);
|
|
3637
3638
|
for (let t of e) {
|
|
3638
|
-
let e =
|
|
3639
|
+
let e = cn(c.get(t) ?? []), n = u.length;
|
|
3639
3640
|
if (isFinite(e)) {
|
|
3640
|
-
for (let [t, r] of u.entries()) if (e <
|
|
3641
|
+
for (let [t, r] of u.entries()) if (e < cn(c.get(r) ?? [])) {
|
|
3641
3642
|
n = t;
|
|
3642
3643
|
break;
|
|
3643
3644
|
}
|
|
@@ -3647,11 +3648,11 @@ function fn(e, t, n, r, i, a) {
|
|
|
3647
3648
|
}
|
|
3648
3649
|
return u;
|
|
3649
3650
|
}
|
|
3650
|
-
e(
|
|
3651
|
-
function
|
|
3651
|
+
e(pn, "reorderLayer");
|
|
3652
|
+
function mn(t, n, r, i, a) {
|
|
3652
3653
|
let o = [...n], s = new Set(t), c = new Set(n), l = i ? new Set(i) : null, u = r.filter((e) => s.has(e.src) && c.has(e.dst)), d = l ? r.filter((e) => c.has(e.src) && l.has(e.dst)) : void 0, f = /* @__PURE__ */ e((e) => {
|
|
3653
|
-
let n =
|
|
3654
|
-
return d && i && (n +=
|
|
3654
|
+
let n = dn(t, e, u);
|
|
3655
|
+
return d && i && (n += dn(e, i, d)), n;
|
|
3655
3656
|
}, "crossingScore"), p = a ? /* @__PURE__ */ new Map() : null;
|
|
3656
3657
|
if (a && p) for (let e of n) p.set(e, a(e));
|
|
3657
3658
|
let m = !0, h = f(o);
|
|
@@ -3667,18 +3668,18 @@ function pn(t, n, r, i, a) {
|
|
|
3667
3668
|
}
|
|
3668
3669
|
return o;
|
|
3669
3670
|
}
|
|
3670
|
-
e(
|
|
3671
|
-
function
|
|
3672
|
-
let r = e.layers.map((e) => [...e]), i = t.edges, a =
|
|
3671
|
+
e(mn, "transposeImprove");
|
|
3672
|
+
function hn(e, t, n) {
|
|
3673
|
+
let r = e.layers.map((e) => [...e]), i = t.edges, a = Mt(t), o = Pt(t, n?.laneOrder);
|
|
3673
3674
|
for (let e = 0; e < 3; e++) {
|
|
3674
|
-
for (let e = 1; e < r.length; e++) r[e] =
|
|
3675
|
-
for (let e = r.length - 2; e >= 0; e--) r[e] =
|
|
3675
|
+
for (let e = 1; e < r.length; e++) r[e] = pn(r[e - 1], r[e], i, "down", a, o), r[e] = mn(r[e - 1], r[e], i, r[e + 1], a);
|
|
3676
|
+
for (let e = r.length - 2; e >= 0; e--) r[e] = pn(r[e + 1], r[e], i, "up", a, o), r[e] = mn(r[e + 1], r[e], i, r[e - 1], a);
|
|
3676
3677
|
}
|
|
3677
3678
|
return { layers: r };
|
|
3678
3679
|
}
|
|
3679
|
-
e(
|
|
3680
|
-
function
|
|
3681
|
-
let i = r?.layerGap ??
|
|
3680
|
+
e(hn, "orderLayers");
|
|
3681
|
+
function gn(t, n, r) {
|
|
3682
|
+
let i = r?.layerGap ?? Lt.DEFAULT_LAYER_GAP, a = r?.nodeGap ?? Lt.DEFAULT_NODE_GAP, o = r?.laneGap ?? a * 2, s = r?.direction ?? "TB", c = s === "LR" || s === "RL", l = t.layers, u = /* @__PURE__ */ Object.create(null), d = /* @__PURE__ */ Object.create(null), f = /* @__PURE__ */ e((e) => n.nodeById.get(e), "getNode"), p = /* @__PURE__ */ e((e) => f(e)?.width ?? 0, "getWidth"), m = /* @__PURE__ */ e((e) => f(e)?.height ?? 0, "getHeight"), h = Mt(n), g = Pt(n, r?.laneOrder), _ = l.map((e) => e.reduce((e, t) => Math.max(e, m(t)), 0)), v = [];
|
|
3682
3683
|
if (c) for (let e = 0; e + 1 < l.length; e++) {
|
|
3683
3684
|
let t = l[e].reduce((e, t) => Math.max(e, p(t)), 0), n = l[e + 1].reduce((e, t) => Math.max(e, p(t)), 0), r = _[e], a = _[e + 1], o = r / 2 + a / 2, s = (t + n) / 2, c = Math.max(0, s - o - i);
|
|
3684
3685
|
v.push(c);
|
|
@@ -3754,15 +3755,15 @@ function hn(t, n, r) {
|
|
|
3754
3755
|
y: d
|
|
3755
3756
|
};
|
|
3756
3757
|
}
|
|
3757
|
-
e(
|
|
3758
|
-
var
|
|
3759
|
-
function
|
|
3758
|
+
e(gn, "assignCoordinates");
|
|
3759
|
+
var _n = 8;
|
|
3760
|
+
function vn(e) {
|
|
3760
3761
|
let t = 2166136261;
|
|
3761
3762
|
for (let n = 0; n < e.length; n++) t ^= e.charCodeAt(n), t = Math.imul(t, 16777619);
|
|
3762
3763
|
return t >>> 0;
|
|
3763
3764
|
}
|
|
3764
|
-
e(
|
|
3765
|
-
function
|
|
3765
|
+
e(vn, "hashString");
|
|
3766
|
+
function yn(e) {
|
|
3766
3767
|
let t = e >>> 0;
|
|
3767
3768
|
return () => {
|
|
3768
3769
|
t += 1831565813;
|
|
@@ -3770,23 +3771,23 @@ function vn(e) {
|
|
|
3770
3771
|
return e = Math.imul(e ^ e >>> 15, e | 1), e ^= e + Math.imul(e ^ e >>> 7, e | 61), ((e ^ e >>> 14) >>> 0) / 4294967296;
|
|
3771
3772
|
};
|
|
3772
3773
|
}
|
|
3773
|
-
e(
|
|
3774
|
-
function
|
|
3775
|
-
let n = [...e], r =
|
|
3774
|
+
e(yn, "mulberry32");
|
|
3775
|
+
function bn(e, t) {
|
|
3776
|
+
let n = [...e], r = yn(t);
|
|
3776
3777
|
for (let e = n.length - 1; e > 0; e--) {
|
|
3777
3778
|
let t = Math.floor(r() * (e + 1));
|
|
3778
3779
|
[n[e], n[t]] = [n[t], n[e]];
|
|
3779
3780
|
}
|
|
3780
3781
|
return n;
|
|
3781
3782
|
}
|
|
3782
|
-
e(
|
|
3783
|
-
function
|
|
3783
|
+
e(bn, "deterministicShuffle");
|
|
3784
|
+
function xn(e, t) {
|
|
3784
3785
|
let n = 0;
|
|
3785
3786
|
for (let [r, i] of e.entries()) n += Math.abs(r - (t.get(i) ?? r));
|
|
3786
3787
|
return n;
|
|
3787
3788
|
}
|
|
3788
|
-
e(
|
|
3789
|
-
function
|
|
3789
|
+
e(xn, "sourceDistance");
|
|
3790
|
+
function Sn(e, t) {
|
|
3790
3791
|
let n = /* @__PURE__ */ new Map();
|
|
3791
3792
|
for (let [t, r] of e.entries()) n.set(r, t);
|
|
3792
3793
|
let r = 0;
|
|
@@ -3796,11 +3797,11 @@ function xn(e, t) {
|
|
|
3796
3797
|
}
|
|
3797
3798
|
return r;
|
|
3798
3799
|
}
|
|
3799
|
-
e(
|
|
3800
|
-
function
|
|
3801
|
-
let t =
|
|
3800
|
+
e(Sn, "laneArrangementCost");
|
|
3801
|
+
function Cn(e) {
|
|
3802
|
+
let t = Nt(e);
|
|
3802
3803
|
if (t.length < 2) return [];
|
|
3803
|
-
let n = new Map(t.map((e, t) => [e, t])), r =
|
|
3804
|
+
let n = new Map(t.map((e, t) => [e, t])), r = Mt(e), i = /* @__PURE__ */ new Map();
|
|
3804
3805
|
for (let t of e.layout.edges ?? []) {
|
|
3805
3806
|
if (t.isLayoutOnly) continue;
|
|
3806
3807
|
let a = typeof t.start == "string" ? t.start : void 0, o = typeof t.end == "string" ? t.end : void 0;
|
|
@@ -3818,56 +3819,56 @@ function Sn(e) {
|
|
|
3818
3819
|
}
|
|
3819
3820
|
return [...i.values()];
|
|
3820
3821
|
}
|
|
3821
|
-
e(
|
|
3822
|
-
function
|
|
3823
|
-
let r = [...e], i =
|
|
3822
|
+
e(Cn, "buildWeightedLaneEdges");
|
|
3823
|
+
function wn(e, t, n) {
|
|
3824
|
+
let r = [...e], i = Sn(r, t), a = !0, o = 0, s = Math.max(1, r.length);
|
|
3824
3825
|
for (; a && o < s;) {
|
|
3825
3826
|
a = !1, o++;
|
|
3826
3827
|
for (let e = 0; e + 1 < r.length; e++) {
|
|
3827
3828
|
[r[e], r[e + 1]] = [r[e + 1], r[e]];
|
|
3828
|
-
let n =
|
|
3829
|
+
let n = Sn(r, t);
|
|
3829
3830
|
n < i ? (i = n, a = !0) : [r[e], r[e + 1]] = [r[e + 1], r[e]];
|
|
3830
3831
|
}
|
|
3831
3832
|
}
|
|
3832
3833
|
return {
|
|
3833
3834
|
order: r,
|
|
3834
3835
|
cost: i,
|
|
3835
|
-
sourceDistance:
|
|
3836
|
+
sourceDistance: xn(r, n)
|
|
3836
3837
|
};
|
|
3837
3838
|
}
|
|
3838
|
-
e(
|
|
3839
|
-
function
|
|
3839
|
+
e(wn, "greedySwitch");
|
|
3840
|
+
function Tn(e, t) {
|
|
3840
3841
|
return e.cost === t.cost ? e.sourceDistance < t.sourceDistance : e.cost < t.cost;
|
|
3841
3842
|
}
|
|
3842
|
-
e(
|
|
3843
|
-
function
|
|
3843
|
+
e(Tn, "isBetterCandidate");
|
|
3844
|
+
function En(e, t, n) {
|
|
3844
3845
|
let r = [...t].sort((e, t) => e.a === t.a ? e.b.localeCompare(t.b) : e.a.localeCompare(t.a)).map(({ a: e, b: t, weight: n }) => `${e}:${t}:${n}`).join("|");
|
|
3845
|
-
return
|
|
3846
|
+
return vn(`${e.join("|")}#${r}#${n}`);
|
|
3846
3847
|
}
|
|
3847
|
-
e(
|
|
3848
|
-
function
|
|
3849
|
-
let n =
|
|
3848
|
+
e(En, "seedForRestart");
|
|
3849
|
+
function Dn(e, t = {}) {
|
|
3850
|
+
let n = Nt(e);
|
|
3850
3851
|
if (n.length < 2) return n;
|
|
3851
|
-
let r =
|
|
3852
|
+
let r = Cn(e);
|
|
3852
3853
|
if (r.length === 0) return n;
|
|
3853
|
-
let i = new Map(n.map((e, t) => [e, t])), a =
|
|
3854
|
+
let i = new Map(n.map((e, t) => [e, t])), a = wn(n, r, i), o = Math.max(0, t.restarts ?? _n);
|
|
3854
3855
|
for (let e = 0; e < o; e++) {
|
|
3855
|
-
let t =
|
|
3856
|
-
|
|
3856
|
+
let t = wn(bn(n, En(n, r, e)), r, i);
|
|
3857
|
+
Tn(t, a) && (a = t);
|
|
3857
3858
|
}
|
|
3858
3859
|
return a.order;
|
|
3859
3860
|
}
|
|
3860
|
-
e(
|
|
3861
|
-
function
|
|
3862
|
-
let n = t?.ignoreCrossLaneEdges ?? !0, r = t?.optimizeRanksByCrossings ?? !0, i =
|
|
3863
|
-
compactSingleInput: t?.compactSingleInput ??
|
|
3861
|
+
e(Dn, "optimizeTopLaneOrder");
|
|
3862
|
+
function On(e, t) {
|
|
3863
|
+
let n = t?.ignoreCrossLaneEdges ?? !0, r = t?.optimizeRanksByCrossings ?? !0, i = yt(e), a = t?.automaticLaneOrdering ? Dn(i, { restarts: _n }) : void 0, o = At(i), s = o.acyclic, { layering: c, graphWithDummies: l } = on(n ? an(s, {
|
|
3864
|
+
compactSingleInput: t?.compactSingleInput ?? It.DEFAULT_COMPACT_SINGLE_INPUT,
|
|
3864
3865
|
ignoreCrossLaneEdges: !0,
|
|
3865
3866
|
direction: t?.direction
|
|
3866
|
-
}) :
|
|
3867
|
-
compactSingleInput: t?.compactSingleInput ??
|
|
3867
|
+
}) : nn(s, {
|
|
3868
|
+
compactSingleInput: t?.compactSingleInput ?? It.DEFAULT_COMPACT_SINGLE_INPUT,
|
|
3868
3869
|
ignoreCrossLaneEdges: !1,
|
|
3869
3870
|
optimizeRanksByCrossings: r
|
|
3870
|
-
}), s), u =
|
|
3871
|
+
}), s), u = hn(c, l, { laneOrder: a }), d = gn(u, l, {
|
|
3871
3872
|
layerGap: t?.layerGap,
|
|
3872
3873
|
nodeGap: t?.nodeGap,
|
|
3873
3874
|
direction: t?.direction,
|
|
@@ -3881,18 +3882,18 @@ function Dn(e, t) {
|
|
|
3881
3882
|
coordinates: d
|
|
3882
3883
|
};
|
|
3883
3884
|
}
|
|
3884
|
-
e(
|
|
3885
|
-
var $ =
|
|
3886
|
-
function
|
|
3885
|
+
e(On, "sugiyamaLayout");
|
|
3886
|
+
var $ = Ft.EPSILON, kn = 8, An = 15, jn = 15, Mn = 25, Nn = 20, Pn = 10;
|
|
3887
|
+
function Fn(e, t, n) {
|
|
3887
3888
|
let r = e.x ?? 0, i = e.y ?? 0, a = t.x - r, o = t.y - i, s = Math.abs(a), c = Math.abs(o);
|
|
3888
3889
|
return s < $ && c < $ ? n : c > $ && c * 3 >= s ? o > 0 ? "bottom" : "top" : s > $ ? a > 0 ? "right" : "left" : n;
|
|
3889
3890
|
}
|
|
3890
|
-
e(
|
|
3891
|
-
function
|
|
3891
|
+
e(Fn, "chooseOrthogonalSide");
|
|
3892
|
+
function In(e, t) {
|
|
3892
3893
|
return Math.abs(e.to - t.from) < $ || Math.abs(e.to - t.to) < $ ? e.to : e.from;
|
|
3893
3894
|
}
|
|
3894
|
-
e(
|
|
3895
|
-
function
|
|
3895
|
+
e(In, "sharedLineEndpointCoord");
|
|
3896
|
+
function Ln(e, t) {
|
|
3896
3897
|
return e.orient === "vertical" ? {
|
|
3897
3898
|
x: e.coord,
|
|
3898
3899
|
y: t
|
|
@@ -3901,8 +3902,8 @@ function In(e, t) {
|
|
|
3901
3902
|
y: e.coord
|
|
3902
3903
|
};
|
|
3903
3904
|
}
|
|
3904
|
-
e(
|
|
3905
|
-
function
|
|
3905
|
+
e(Ln, "pointOnLine");
|
|
3906
|
+
function Rn(t, n) {
|
|
3906
3907
|
let r = t.nodes ?? [], i = t.edges ?? [], a = [];
|
|
3907
3908
|
for (let e of i) e.isLayoutOnly || a.push({
|
|
3908
3909
|
...e,
|
|
@@ -3918,7 +3919,7 @@ function Ln(t, n) {
|
|
|
3918
3919
|
i(t);
|
|
3919
3920
|
}
|
|
3920
3921
|
let d = r.filter((e) => !e.isGroup && !e.isEdgeLabel).map((e) => {
|
|
3921
|
-
let t = e.width ?? 10, n = e.height ?? 10, r = e.x ?? 0, i = e.y ?? 0, a =
|
|
3922
|
+
let t = e.width ?? 10, n = e.height ?? 10, r = e.x ?? 0, i = e.y ?? 0, a = kn;
|
|
3922
3923
|
return {
|
|
3923
3924
|
nodeId: e.id,
|
|
3924
3925
|
minX: r - t / 2 - a,
|
|
@@ -3957,7 +3958,7 @@ function Ln(t, n) {
|
|
|
3957
3958
|
y: a
|
|
3958
3959
|
};
|
|
3959
3960
|
}
|
|
3960
|
-
}, "portForSide"), m = /* @__PURE__ */ e((e, t, n) => p(e,
|
|
3961
|
+
}, "portForSide"), m = /* @__PURE__ */ e((e, t, n) => p(e, Fn(e, t, n ? "bottom" : "top")), "getOrthogonalPort"), h = [], g = [], _ = /* @__PURE__ */ new Set(), v = 1e3, y = /* @__PURE__ */ e((e, t, n) => {
|
|
3961
3962
|
if (h.length === 0) return 0;
|
|
3962
3963
|
let r = Math.abs(t.y - n.y) < $, i = Math.abs(t.x - n.x) < $;
|
|
3963
3964
|
if (!r && !i) return 0;
|
|
@@ -3995,7 +3996,7 @@ function Ln(t, n) {
|
|
|
3995
3996
|
return !!d.find((c) => n && c.nodeId === n || r && c.nodeId === r ? !1 : Math.abs(e.x - t.x) > $ ? c.minY < e.y && c.maxY > e.y && c.maxX > i && c.minX < a : c.minX < e.x && c.maxX > e.x && c.maxY > o && c.minY < s);
|
|
3996
3997
|
}, "isSegmentBlocked"), S = /* @__PURE__ */ new Map(), C = /* @__PURE__ */ new Map();
|
|
3997
3998
|
for (let e of a) !e.start || !e.end || e.start === e.end || (C.set(e.start, (C.get(e.start) ?? 0) + 1), C.set(e.end, (C.get(e.end) ?? 0) + 1));
|
|
3998
|
-
let w = /* @__PURE__ */ e((e, t) =>
|
|
3999
|
+
let w = /* @__PURE__ */ e((e, t) => Fn(e, t, "bottom"), "determineSide"), T = /* @__PURE__ */ new Map();
|
|
3999
4000
|
for (let [e, t] of a.entries()) {
|
|
4000
4001
|
if (!t.start || !t.end || t.start === t.end || t.points && t.points.length > 0) continue;
|
|
4001
4002
|
let n = o.get(t.start), r = o.get(t.end);
|
|
@@ -4101,7 +4102,7 @@ function Ln(t, n) {
|
|
|
4101
4102
|
let r = o.get(n.start), i = o.get(n.end);
|
|
4102
4103
|
if (!r || !i) continue;
|
|
4103
4104
|
let { pSrcPort: s, pDstPort: u, srcSide: p, dstSide: m } = ee(t, r, i), v = { ...s }, b = { ...u }, w = p === "top" || p === "bottom", T = m === "top" || m === "bottom";
|
|
4104
|
-
w ? v.y = s.y > (r.y ?? 0) ? s.y +
|
|
4105
|
+
w ? v.y = s.y > (r.y ?? 0) ? s.y + Nn : s.y - Nn : v.x = s.x > (r.x ?? 0) ? s.x + Nn : s.x - Nn, T ? b.y = u.y > (i.y ?? 0) ? u.y + Nn : u.y - Nn : b.x = u.x > (i.x ?? 0) ? u.x + Nn : u.x - Nn;
|
|
4105
4106
|
let E = /* @__PURE__ */ e((e, t) => {
|
|
4106
4107
|
for (let n of d) if (!t.includes(n.nodeId) && e.x > n.minX && e.x < n.maxX && e.y > n.minY && e.y < n.maxY) return {
|
|
4107
4108
|
inside: !0,
|
|
@@ -4112,15 +4113,15 @@ function Ln(t, n) {
|
|
|
4112
4113
|
if (i) {
|
|
4113
4114
|
let i = e.y > (t.y ?? 0);
|
|
4114
4115
|
return {
|
|
4115
|
-
x: (n.x ?? 0) >= e.x ? r.maxX +
|
|
4116
|
-
y: i ? r.maxY +
|
|
4116
|
+
x: (n.x ?? 0) >= e.x ? r.maxX + An : r.minX - An,
|
|
4117
|
+
y: i ? r.maxY + jn : r.minY - jn,
|
|
4117
4118
|
leavesPositiveSide: i
|
|
4118
4119
|
};
|
|
4119
4120
|
}
|
|
4120
4121
|
let a = e.x > (t.x ?? 0), o = (n.y ?? 0) >= e.y;
|
|
4121
4122
|
return {
|
|
4122
|
-
x: a ? r.maxX +
|
|
4123
|
-
y: o ? r.maxY +
|
|
4123
|
+
x: a ? r.maxX + An : r.minX - An,
|
|
4124
|
+
y: o ? r.maxY + jn : r.minY - jn,
|
|
4124
4125
|
leavesPositiveSide: a
|
|
4125
4126
|
};
|
|
4126
4127
|
}, "obstacleDetour"), O = [], k = [n.start, n.end], A = E(v, k);
|
|
@@ -4129,7 +4130,7 @@ function Ln(t, n) {
|
|
|
4129
4130
|
if (w) {
|
|
4130
4131
|
let t = D(s, r, i, e, !0);
|
|
4131
4132
|
v.x = t.x, v.y = t.y;
|
|
4132
|
-
let n = t.leavesPositiveSide ? Math.min(e.minY - 2, s.y +
|
|
4133
|
+
let n = t.leavesPositiveSide ? Math.min(e.minY - 2, s.y + Nn) : Math.max(e.maxY + 2, s.y - Nn);
|
|
4133
4134
|
O = [
|
|
4134
4135
|
{
|
|
4135
4136
|
x: s.x,
|
|
@@ -4145,7 +4146,7 @@ function Ln(t, n) {
|
|
|
4145
4146
|
}
|
|
4146
4147
|
];
|
|
4147
4148
|
} else {
|
|
4148
|
-
let t = D(s, r, i, e, !1), n = t.leavesPositiveSide ? Math.min(e.minX - 2, s.x +
|
|
4149
|
+
let t = D(s, r, i, e, !1), n = t.leavesPositiveSide ? Math.min(e.minX - 2, s.x + Nn) : Math.max(e.maxX + 2, s.x - Nn);
|
|
4149
4150
|
v.x = t.x, v.y = t.y, O = [
|
|
4150
4151
|
{
|
|
4151
4152
|
x: n,
|
|
@@ -4186,7 +4187,7 @@ function Ln(t, n) {
|
|
|
4186
4187
|
}
|
|
4187
4188
|
}
|
|
4188
4189
|
if (O.length === 0 && j.length === 0) {
|
|
4189
|
-
let e =
|
|
4190
|
+
let e = An, r = Math.abs(v.x - b.x) < e, i = Math.abs(v.y - b.y) < e, a = N.get(`${t}:src`) !== void 0 || N.get(`${t}:dst`) !== void 0, o = (S.get(`${n.start ?? ""}:${p}:src`)?.length ?? 0) + (S.get(`${n.start ?? ""}:${p}:dst`)?.length ?? 0), c = (S.get(`${n.end ?? ""}:${m}:src`)?.length ?? 0) + (S.get(`${n.end ?? ""}:${m}:dst`)?.length ?? 0), l = o > 1 || c > 1, d = C.get(n.start ?? "") ?? 0, f = C.get(n.end ?? "") ?? 0, g = o > 1 && F(n.start, p) || c > 1 && F(n.end, m);
|
|
4190
4191
|
if ((r || i) && !a && (!l || l && !g && (o <= 1 || d <= 2) && (c <= 1 || f <= 2)) && !x(s, u, n.start, n.end)) {
|
|
4191
4192
|
n.points = [
|
|
4192
4193
|
{ ...s },
|
|
@@ -4218,13 +4219,13 @@ function Ln(t, n) {
|
|
|
4218
4219
|
let P = Math.min(v.x, b.x) - 50, I = Math.max(v.x, b.x) + 50, L = Math.min(v.y, b.y) - 50, R = Math.max(v.y, b.y) + 50;
|
|
4219
4220
|
for (let e of d) {
|
|
4220
4221
|
let t = Math.min(v.x, b.x), n = Math.max(v.x, b.x), r = Math.min(v.y, b.y), i = Math.max(v.y, b.y);
|
|
4221
|
-
e.minX < n && e.maxX > t && e.minY < i && e.maxY > r && (P = Math.min(P, e.minX -
|
|
4222
|
+
e.minX < n && e.maxX > t && e.minY < i && e.maxY > r && (P = Math.min(P, e.minX - Mn), I = Math.max(I, e.maxX + Mn), L = Math.min(L, e.minY - Mn), R = Math.max(R, e.maxY + Mn));
|
|
4222
4223
|
}
|
|
4223
4224
|
for (let e of d) {
|
|
4224
4225
|
if (e.maxX < P || e.minX > I || e.maxY < L || e.minY > R) continue;
|
|
4225
|
-
let t =
|
|
4226
|
+
let t = An;
|
|
4226
4227
|
f("horizontal", e.minY - t, P, I), f("horizontal", e.maxY + t, P, I);
|
|
4227
|
-
let n =
|
|
4228
|
+
let n = jn;
|
|
4228
4229
|
f("vertical", e.minX - n, L, R), f("vertical", e.maxX + n, L, R);
|
|
4229
4230
|
}
|
|
4230
4231
|
f("horizontal", v.y, P, I), f("horizontal", b.y, P, I);
|
|
@@ -4307,7 +4308,7 @@ function Ln(t, n) {
|
|
|
4307
4308
|
for (let e of U) r = Math.min(r, e.x), i = Math.max(i, e.x), a = Math.min(a, e.y), o = Math.max(o, e.y);
|
|
4308
4309
|
let s = i > Math.max(t.x, n.x), c = r < Math.min(t.x, n.x);
|
|
4309
4310
|
if (l) {
|
|
4310
|
-
let e =
|
|
4311
|
+
let e = jn;
|
|
4311
4312
|
if (s) {
|
|
4312
4313
|
let r = Math.max(t.x, n.x), a = Math.min(t.y, n.y), o = Math.max(t.y, n.y), s = d.filter((e) => e.minX < r && e.maxX > r && e.minY < o && e.maxY > a);
|
|
4313
4314
|
if (s.length > 0) {
|
|
@@ -4343,7 +4344,7 @@ function Ln(t, n) {
|
|
|
4343
4344
|
t.length > 0 && (a = t);
|
|
4344
4345
|
}
|
|
4345
4346
|
if (a.length === 0) return n.y;
|
|
4346
|
-
let o =
|
|
4347
|
+
let o = An;
|
|
4347
4348
|
if (r) {
|
|
4348
4349
|
let e = Math.max(...a.map((e) => e.maxY)) + o;
|
|
4349
4350
|
if (e < n.y - $) return e;
|
|
@@ -4638,7 +4639,7 @@ function Ln(t, n) {
|
|
|
4638
4639
|
ce.set(`${e.edgeIndex}-${e.segmentIndex}`, n);
|
|
4639
4640
|
});
|
|
4640
4641
|
}, "assignCoord"), l = 0;
|
|
4641
|
-
for (let e of a) l++, c(e, t.coord - l *
|
|
4642
|
+
for (let e of a) l++, c(e, t.coord - l * Pn);
|
|
4642
4643
|
if (s.length === 0 && r.size > 0) {
|
|
4643
4644
|
let e = [...r].sort((e, t) => Math.abs(i.get(e) ?? 0) - Math.abs(i.get(t) ?? 0))[0], t = a.indexOf(e);
|
|
4644
4645
|
t !== -1 && a.splice(t, 1);
|
|
@@ -4650,12 +4651,12 @@ function Ln(t, n) {
|
|
|
4650
4651
|
if (u === 0) c(e, t.coord);
|
|
4651
4652
|
else {
|
|
4652
4653
|
let n = u % 2 == 1 ? 1 : -1, r = Math.ceil(u / 2);
|
|
4653
|
-
c(e, t.coord + n * r *
|
|
4654
|
+
c(e, t.coord + n * r * Pn * .5);
|
|
4654
4655
|
}
|
|
4655
4656
|
u++;
|
|
4656
4657
|
}
|
|
4657
4658
|
let d = 0;
|
|
4658
|
-
for (let e of o) d++, c(e, t.coord + d *
|
|
4659
|
+
for (let e of o) d++, c(e, t.coord + d * Pn);
|
|
4659
4660
|
}
|
|
4660
4661
|
}
|
|
4661
4662
|
for (let [e, t] of a.entries()) {
|
|
@@ -4673,15 +4674,15 @@ function Ln(t, n) {
|
|
|
4673
4674
|
r.push(i);
|
|
4674
4675
|
for (let e = 0; e < s.length; e++) {
|
|
4675
4676
|
let t = s[e], n = r[r.length - 1], i = t.orient === "vertical" ? n.y : n.x, a = t.orient === "vertical" ? n.x : n.y, o = s[e + 1], c = e < s.length - 1;
|
|
4676
|
-
if (Math.abs(a - t.coord) > $ && r.push(
|
|
4677
|
+
if (Math.abs(a - t.coord) > $ && r.push(Ln(t, i)), c && o.orient === t.orient) {
|
|
4677
4678
|
if (Math.abs(t.coord - o.coord) > $) {
|
|
4678
|
-
let e = t.orient === "vertical" ? (i + o.from) / 2 :
|
|
4679
|
-
r.push(
|
|
4680
|
-
} else (e === 0 || e === s.length - 2) && r.push(
|
|
4681
|
-
} else if (c) r.push(
|
|
4679
|
+
let e = t.orient === "vertical" ? (i + o.from) / 2 : In(t, o);
|
|
4680
|
+
r.push(Ln(t, e), Ln(o, e));
|
|
4681
|
+
} else (e === 0 || e === s.length - 2) && r.push(Ln(t, In(t, o)));
|
|
4682
|
+
} else if (c) r.push(Ln(t, o.coord));
|
|
4682
4683
|
else {
|
|
4683
4684
|
let e = Math.abs(t.from - i) < Math.abs(t.to - i) ? t.to : t.from;
|
|
4684
|
-
r.push(
|
|
4685
|
+
r.push(Ln(t, e));
|
|
4685
4686
|
}
|
|
4686
4687
|
}
|
|
4687
4688
|
let c = r[r.length - 1];
|
|
@@ -4727,13 +4728,13 @@ function Ln(t, n) {
|
|
|
4727
4728
|
}
|
|
4728
4729
|
return t;
|
|
4729
4730
|
}
|
|
4730
|
-
e(
|
|
4731
|
-
function
|
|
4731
|
+
e(Rn, "routeEdgesOrthogonal");
|
|
4732
|
+
function zn(e) {
|
|
4732
4733
|
return e.direction ?? "TB";
|
|
4733
4734
|
}
|
|
4734
|
-
e(
|
|
4735
|
-
function
|
|
4736
|
-
let t = d(e), n = e.config.flowchart?.nodeSpacing ?? 40, r = e.config.flowchart?.rankSpacing ?? 100, i = e.config.swimlane?.ignoreCrossLaneEdges ?? !0, a = e.config.swimlane?.optimizeRanksByCrossings ?? !0, o = e.config.swimlane?.automaticLaneOrdering ?? !1, s =
|
|
4735
|
+
e(zn, "getSwimlaneDirection");
|
|
4736
|
+
function Bn(e) {
|
|
4737
|
+
let t = d(e), n = e.config.flowchart?.nodeSpacing ?? 40, r = e.config.flowchart?.rankSpacing ?? 100, i = e.config.swimlane?.ignoreCrossLaneEdges ?? !0, a = e.config.swimlane?.optimizeRanksByCrossings ?? !0, o = e.config.swimlane?.automaticLaneOrdering ?? !1, s = zn(e), { ordered: c, coordinates: l } = On(t, {
|
|
4737
4738
|
nodeGap: n,
|
|
4738
4739
|
layerGap: r,
|
|
4739
4740
|
ignoreCrossLaneEdges: i,
|
|
@@ -4746,21 +4747,21 @@ function zn(e) {
|
|
|
4746
4747
|
layerGap: r
|
|
4747
4748
|
});
|
|
4748
4749
|
for (let t of e.edges ?? []) delete t.points;
|
|
4749
|
-
|
|
4750
|
+
Rn(e, s);
|
|
4750
4751
|
for (let t of e.edges ?? []) (!t.curve || t.curve === "basis") && (t.curve = "rounded");
|
|
4751
|
-
return
|
|
4752
|
+
return vt(e, s), _t(e), s;
|
|
4752
4753
|
}
|
|
4753
|
-
e(
|
|
4754
|
-
function
|
|
4754
|
+
e(Bn, "runSwimlaneLayoutCore");
|
|
4755
|
+
function Vn(e) {
|
|
4755
4756
|
u(e);
|
|
4756
4757
|
let t = m(e);
|
|
4757
4758
|
e.nodes = t.nodes, e.edges = t.edges;
|
|
4758
4759
|
}
|
|
4759
|
-
e(
|
|
4760
|
-
var
|
|
4761
|
-
prepareLayout:
|
|
4762
|
-
runLayoutCore:
|
|
4760
|
+
e(Vn, "prepareSwimlaneLayout");
|
|
4761
|
+
var Hn = n({
|
|
4762
|
+
prepareLayout: Vn,
|
|
4763
|
+
runLayoutCore: Bn,
|
|
4763
4764
|
afterPaint: i
|
|
4764
4765
|
});
|
|
4765
4766
|
//#endregion
|
|
4766
|
-
export {
|
|
4767
|
+
export { Hn as render };
|