@zjlab-frontier/markdown 1.2.6 → 1.2.8

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (93) hide show
  1. package/dist/_basePickBy-BKSBQzQ_.mjs +151 -0
  2. package/dist/_baseUniq-C5o5iO5w.mjs +614 -0
  3. package/dist/arc-CBfSUzPA.mjs +83 -0
  4. package/dist/architecture-U656AL7Q-BnMV_JKl.mjs +5 -0
  5. package/dist/architectureDiagram-VXUJARFQ-D2XPETMC.mjs +4661 -0
  6. package/dist/blockDiagram-VD42YOAC-DUECz_lY.mjs +2261 -0
  7. package/dist/{c4Diagram-c83219d4-DPiPzMng.mjs → c4Diagram-YG6GDRKO-CFmlTOHZ.mjs} +795 -794
  8. package/dist/{channel-DLtPd-ti.mjs → channel-Cn_QU-_B.mjs} +1 -1
  9. package/dist/chunk-4BX2VUAB-Ddlc-PTG.mjs +8 -0
  10. package/dist/chunk-55IACEB6-3bItwaWC.mjs +8 -0
  11. package/dist/chunk-B4BG7PRW-fzrbCD9m.mjs +1375 -0
  12. package/dist/chunk-DI55MBZ5-BsM6MitH.mjs +1370 -0
  13. package/dist/chunk-FMBD7UC4-D0L58RDY.mjs +19 -0
  14. package/dist/chunk-QN33PNHL-BRwIp2MO.mjs +19 -0
  15. package/dist/chunk-QZHKN3VN-3WK04u4j.mjs +15 -0
  16. package/dist/chunk-TZMSLE5B-QppC8KMb.mjs +64 -0
  17. package/dist/classDiagram-2ON5EDUG-DV1NEn5N.mjs +16 -0
  18. package/dist/classDiagram-v2-WZHVMYZB-DV1NEn5N.mjs +16 -0
  19. package/dist/{clone-Bekeo3TW.mjs → clone-BqweF2qi.mjs} +1 -1
  20. package/dist/cose-bilkent-S5V4N54A-v0swiza8.mjs +2608 -0
  21. package/dist/cytoscape.esm-MSgpKP8s.mjs +18721 -0
  22. package/dist/dagre-6UL2VRFP-BAviPdlZ.mjs +444 -0
  23. package/dist/defaultLocale-D7EN2tov.mjs +171 -0
  24. package/dist/diagram-PSM6KHXK-CfFtF0lE.mjs +531 -0
  25. package/dist/diagram-QEK2KX5R-CTU-B7VS.mjs +217 -0
  26. package/dist/diagram-S2PKOQOG-jCY9Tumq.mjs +142 -0
  27. package/dist/erDiagram-Q2GNP2WA-BcKQMz3F.mjs +841 -0
  28. package/dist/flowDiagram-NV44I4VS-udQXA0_8.mjs +1620 -0
  29. package/dist/ganttDiagram-JELNMOA3-Dk5PKr9Z.mjs +2670 -0
  30. package/dist/gitGraph-F6HP7TQM-DkwcvDhk.mjs +5 -0
  31. package/dist/gitGraphDiagram-NY62KEGX-DjJof2Hb.mjs +699 -0
  32. package/dist/graph-D-Tmz5vo.mjs +247 -0
  33. package/dist/{index-C3zgkbpi.mjs → index-CWsdn0Oh.mjs} +35928 -28717
  34. package/dist/index.es.js +4 -4
  35. package/dist/index.umd.js +1884 -1442
  36. package/dist/info-NVLQJR56-TpH_gM4H.mjs +5 -0
  37. package/dist/infoDiagram-WHAUD3N6-DrsD1lMt.mjs +24 -0
  38. package/dist/journeyDiagram-XKPGCS4Q-Cq5Y94aQ.mjs +834 -0
  39. package/dist/kanban-definition-3W4ZIXB7-BEiPA-13.mjs +719 -0
  40. package/dist/layout-QOTssOZa.mjs +1335 -0
  41. package/dist/linear-CCFzTlKw.mjs +259 -0
  42. package/dist/mermaid-parser.core-CSzOHvro.mjs +12966 -0
  43. package/dist/mindmap-definition-VGOIOE7T-ChH1RCzL.mjs +784 -0
  44. package/dist/packet-BFZMPI3H-RY9z3tXt.mjs +5 -0
  45. package/dist/pie-7BOR55EZ-DWSbWhsM.mjs +5 -0
  46. package/dist/pieDiagram-ADFJNKIX-CjvCGMnv.mjs +161 -0
  47. package/dist/quadrantDiagram-AYHSOK5B-yLMChKK1.mjs +1022 -0
  48. package/dist/radar-NHE76QYJ-DxZgeX1m.mjs +5 -0
  49. package/dist/requirementDiagram-UZGBJVZJ-D_Kv5PcV.mjs +850 -0
  50. package/dist/sankeyDiagram-TZEHDZUN-BT4gTtRH.mjs +810 -0
  51. package/dist/sequenceDiagram-WL72ISMW-CcZ0NGLk.mjs +2511 -0
  52. package/dist/stateDiagram-FKZM4ZOC-BpQhvfG2.mjs +263 -0
  53. package/dist/stateDiagram-v2-4FDKWEC3-X4ju2xD3.mjs +16 -0
  54. package/dist/timeline-definition-IT6M3QCI-mIpcHDXS.mjs +795 -0
  55. package/dist/treemap-KMMF4GRG-CTNebVlI.mjs +5 -0
  56. package/dist/{xychartDiagram-f5964ef8-fDv4mp1P.mjs → xychartDiagram-PRI3JC2R-DooouUUZ.mjs} +503 -445
  57. package/package.json +3 -3
  58. package/dist/Tableau10-D7jGxypv.mjs +0 -8
  59. package/dist/arc-DqrMsJeG.mjs +0 -84
  60. package/dist/array-CqVTtuYm.mjs +0 -6
  61. package/dist/blockDiagram-c4efeb88-B7Mcu3H_.mjs +0 -1221
  62. package/dist/classDiagram-beda092f-CRNvkLYf.mjs +0 -218
  63. package/dist/classDiagram-v2-2358418a-CUFy5DGQ.mjs +0 -200
  64. package/dist/createText-1719965b-BEXd6yNU.mjs +0 -2955
  65. package/dist/edges-96097737-CTds2HS2.mjs +0 -1088
  66. package/dist/erDiagram-0228fc6a-DdOqXYmJ.mjs +0 -929
  67. package/dist/flowDb-c6c81e3f-LkwBoeG_.mjs +0 -1126
  68. package/dist/flowDiagram-50d868cf-BlsvSXSO.mjs +0 -788
  69. package/dist/flowDiagram-v2-4f6560a1-KScjGHBx.mjs +0 -17
  70. package/dist/flowchart-elk-definition-6af322e1-mTna7kqR.mjs +0 -48146
  71. package/dist/ganttDiagram-a2739b55-B2o_UW9_.mjs +0 -2477
  72. package/dist/gitGraphDiagram-82fe8481-B6-VRPS0.mjs +0 -1264
  73. package/dist/graph-CSVeLFCJ.mjs +0 -847
  74. package/dist/index-5325376f-DsGv8AO4.mjs +0 -373
  75. package/dist/infoDiagram-8eee0895-Cx7V52QV.mjs +0 -319
  76. package/dist/journeyDiagram-c64418c1-C03IeVHa.mjs +0 -801
  77. package/dist/layout-DfnPfvJm.mjs +0 -1472
  78. package/dist/line-BwAWhs05.mjs +0 -33
  79. package/dist/linear-Ck_Qt8nI.mjs +0 -423
  80. package/dist/mindmap-definition-8da855dc-DdMLbjBy.mjs +0 -21922
  81. package/dist/path-DLwuMfdd.mjs +0 -84
  82. package/dist/pieDiagram-a8764435-BymSofHf.mjs +0 -500
  83. package/dist/quadrantDiagram-1e28029f-BXtW3eHp.mjs +0 -903
  84. package/dist/requirementDiagram-08caed73-DGBKyhE-.mjs +0 -767
  85. package/dist/sankeyDiagram-a04cb91d-BfUYRgG3.mjs +0 -802
  86. package/dist/sequenceDiagram-c5b8d532-Jj_1ttvV.mjs +0 -2234
  87. package/dist/stateDiagram-1ecb1508-CbSM9l6I.mjs +0 -266
  88. package/dist/stateDiagram-v2-c2b004d7-dS2KbqNc.mjs +0 -184
  89. package/dist/styles-b4e223ce-D01XEgS6.mjs +0 -1089
  90. package/dist/styles-ca3715f6-amZyw1GB.mjs +0 -960
  91. package/dist/styles-d45a18b0-GN33fYGn.mjs +0 -436
  92. package/dist/svgDrawCommon-b86b1483-BQvqkIEE.mjs +0 -64
  93. package/dist/timeline-definition-faaaa080-BjbyYT4p.mjs +0 -792
@@ -1,1472 +0,0 @@
1
- import { a as S, b as be, c as qe, d as O, k as We, e as ze, f as Xe, g as T, h as me, j as ge, l as He, m as ye, t as Ue, n as xe, o as Je, p as Ke, G as g, q as s, i as m, r as I, v as E, s as G } from "./graph-CSVeLFCJ.mjs";
2
- import { a7 as F, a8 as Ze, a9 as Qe, aa as Ee, ab as A, ac as ke, ad as en, ae as Oe, af as U, ag as nn, ah as rn, ai as J, aj as tn, ak as Ne, al as an, am as on, an as X } from "./index-C3zgkbpi.mjs";
3
- var un = /\s/;
4
- function dn(e) {
5
- for (var n = e.length; n-- && un.test(e.charAt(n)); )
6
- ;
7
- return n;
8
- }
9
- var fn = /^\s+/;
10
- function sn(e) {
11
- return e && e.slice(0, dn(e) + 1).replace(fn, "");
12
- }
13
- var ae = NaN, cn = /^[-+]0x[0-9a-f]+$/i, ln = /^0b[01]+$/i, hn = /^0o[0-7]+$/i, vn = parseInt;
14
- function pn(e) {
15
- if (typeof e == "number")
16
- return e;
17
- if (S(e))
18
- return ae;
19
- if (F(e)) {
20
- var n = typeof e.valueOf == "function" ? e.valueOf() : e;
21
- e = F(n) ? n + "" : n;
22
- }
23
- if (typeof e != "string")
24
- return e === 0 ? e : +e;
25
- e = sn(e);
26
- var r = ln.test(e);
27
- return r || hn.test(e) ? vn(e.slice(2), r ? 2 : 8) : cn.test(e) ? ae : +e;
28
- }
29
- var oe = 1 / 0, wn = 17976931348623157e292;
30
- function M(e) {
31
- if (!e)
32
- return e === 0 ? e : 0;
33
- if (e = pn(e), e === oe || e === -oe) {
34
- var n = e < 0 ? -1 : 1;
35
- return n * wn;
36
- }
37
- return e === e ? e : 0;
38
- }
39
- function bn(e) {
40
- var n = M(e), r = n % 1;
41
- return n === n ? r ? n - r : n : 0;
42
- }
43
- function N(e) {
44
- var n = e == null ? 0 : e.length;
45
- return n ? be(e) : [];
46
- }
47
- function mn(e) {
48
- return Ze(Qe(e, void 0, N), e + "");
49
- }
50
- var gn = 1, yn = 4;
51
- function xn(e) {
52
- return qe(e, gn | yn);
53
- }
54
- var Le = Object.prototype, En = Le.hasOwnProperty, kn = Ee(function(e, n) {
55
- e = Object(e);
56
- var r = -1, t = n.length, i = t > 2 ? n[2] : void 0;
57
- for (i && A(n[0], n[1], i) && (t = 1); ++r < t; )
58
- for (var o = n[r], a = ke(o), u = -1, d = a.length; ++u < d; ) {
59
- var f = a[u], c = e[f];
60
- (c === void 0 || en(c, Le[f]) && !En.call(e, f)) && (e[f] = o[f]);
61
- }
62
- return e;
63
- });
64
- function j(e) {
65
- var n = e == null ? 0 : e.length;
66
- return n ? e[n - 1] : void 0;
67
- }
68
- function On(e) {
69
- return function(n, r, t) {
70
- var i = Object(n);
71
- if (!Oe(n)) {
72
- var o = O(r);
73
- n = We(n), r = function(u) {
74
- return o(i[u], u, i);
75
- };
76
- }
77
- var a = e(n, r, t);
78
- return a > -1 ? i[o ? n[a] : a] : void 0;
79
- };
80
- }
81
- var Nn = Math.max;
82
- function Ln(e, n, r) {
83
- var t = e == null ? 0 : e.length;
84
- if (!t)
85
- return -1;
86
- var i = r == null ? 0 : bn(r);
87
- return i < 0 && (i = Nn(t + i, 0)), ze(e, O(n), i);
88
- }
89
- var K = On(Ln);
90
- function Pe(e, n) {
91
- var r = -1, t = Oe(e) ? Array(e.length) : [];
92
- return Xe(e, function(i, o, a) {
93
- t[++r] = n(i, o, a);
94
- }), t;
95
- }
96
- function w(e, n) {
97
- var r = U(e) ? T : Pe;
98
- return r(e, O(n));
99
- }
100
- function Pn(e, n) {
101
- return e == null ? e : nn(e, me(n), ke);
102
- }
103
- function _n(e, n) {
104
- return e && ge(e, me(n));
105
- }
106
- function Cn(e, n) {
107
- return e > n;
108
- }
109
- var In = Object.prototype, Rn = In.hasOwnProperty;
110
- function Tn(e, n) {
111
- return e != null && Rn.call(e, n);
112
- }
113
- function _e(e, n) {
114
- return e != null && He(e, n, Tn);
115
- }
116
- function Ce(e, n) {
117
- return e < n;
118
- }
119
- function V(e, n) {
120
- var r = {};
121
- return n = O(n), ge(e, function(t, i, o) {
122
- rn(r, i, n(t, i, o));
123
- }), r;
124
- }
125
- function Z(e, n, r) {
126
- for (var t = -1, i = e.length; ++t < i; ) {
127
- var o = e[t], a = n(o);
128
- if (a != null && (u === void 0 ? a === a && !S(a) : r(a, u)))
129
- var u = a, d = o;
130
- }
131
- return d;
132
- }
133
- function y(e) {
134
- return e && e.length ? Z(e, J, Cn) : void 0;
135
- }
136
- function _(e) {
137
- return e && e.length ? Z(e, J, Ce) : void 0;
138
- }
139
- function Q(e, n) {
140
- return e && e.length ? Z(e, O(n), Ce) : void 0;
141
- }
142
- function Mn(e, n, r, t) {
143
- if (!F(e))
144
- return e;
145
- n = ye(n, e);
146
- for (var i = -1, o = n.length, a = o - 1, u = e; u != null && ++i < o; ) {
147
- var d = Ue(n[i]), f = r;
148
- if (d === "__proto__" || d === "constructor" || d === "prototype")
149
- return e;
150
- if (i != a) {
151
- var c = u[d];
152
- f = void 0, f === void 0 && (f = F(c) ? c : tn(n[i + 1]) ? [] : {});
153
- }
154
- Ne(u, d, f), u = u[d];
155
- }
156
- return e;
157
- }
158
- function Sn(e, n, r) {
159
- for (var t = -1, i = n.length, o = {}; ++t < i; ) {
160
- var a = n[t], u = xe(e, a);
161
- r(u, a) && Mn(o, ye(a, e), u);
162
- }
163
- return o;
164
- }
165
- function Fn(e, n) {
166
- var r = e.length;
167
- for (e.sort(n); r--; )
168
- e[r] = e[r].value;
169
- return e;
170
- }
171
- function An(e, n) {
172
- if (e !== n) {
173
- var r = e !== void 0, t = e === null, i = e === e, o = S(e), a = n !== void 0, u = n === null, d = n === n, f = S(n);
174
- if (!u && !f && !o && e > n || o && a && d && !u && !f || t && a && d || !r && d || !i)
175
- return 1;
176
- if (!t && !o && !f && e < n || f && r && i && !t && !o || u && r && i || !a && i || !d)
177
- return -1;
178
- }
179
- return 0;
180
- }
181
- function jn(e, n, r) {
182
- for (var t = -1, i = e.criteria, o = n.criteria, a = i.length, u = r.length; ++t < a; ) {
183
- var d = An(i[t], o[t]);
184
- if (d) {
185
- if (t >= u)
186
- return d;
187
- var f = r[t];
188
- return d * (f == "desc" ? -1 : 1);
189
- }
190
- }
191
- return e.index - n.index;
192
- }
193
- function Bn(e, n, r) {
194
- n.length ? n = T(n, function(o) {
195
- return U(o) ? function(a) {
196
- return xe(a, o.length === 1 ? o[0] : o);
197
- } : o;
198
- }) : n = [J];
199
- var t = -1;
200
- n = T(n, an(O));
201
- var i = Pe(e, function(o, a, u) {
202
- var d = T(n, function(f) {
203
- return f(o);
204
- });
205
- return { criteria: d, index: ++t, value: o };
206
- });
207
- return Fn(i, function(o, a) {
208
- return jn(o, a, r);
209
- });
210
- }
211
- function Gn(e, n) {
212
- return Sn(e, n, function(r, t) {
213
- return Je(e, t);
214
- });
215
- }
216
- var B = mn(function(e, n) {
217
- return e == null ? {} : Gn(e, n);
218
- }), Vn = Math.ceil, Yn = Math.max;
219
- function $n(e, n, r, t) {
220
- for (var i = -1, o = Yn(Vn((n - e) / (r || 1)), 0), a = Array(o); o--; )
221
- a[++i] = e, e += r;
222
- return a;
223
- }
224
- function Dn(e) {
225
- return function(n, r, t) {
226
- return t && typeof t != "number" && A(n, r, t) && (r = t = void 0), n = M(n), r === void 0 ? (r = n, n = 0) : r = M(r), t = t === void 0 ? n < r ? 1 : -1 : M(t), $n(n, r, t);
227
- };
228
- }
229
- var k = Dn(), R = Ee(function(e, n) {
230
- if (e == null)
231
- return [];
232
- var r = n.length;
233
- return r > 1 && A(e, n[0], n[1]) ? n = [] : r > 2 && A(n[0], n[1], n[2]) && (n = [n[0]]), Bn(e, be(n), []);
234
- }), qn = 0;
235
- function ee(e) {
236
- var n = ++qn;
237
- return Ke(e) + n;
238
- }
239
- function Wn(e, n, r) {
240
- for (var t = -1, i = e.length, o = n.length, a = {}; ++t < i; ) {
241
- var u = t < o ? n[t] : void 0;
242
- r(a, e[t], u);
243
- }
244
- return a;
245
- }
246
- function zn(e, n) {
247
- return Wn(e || [], n || [], Ne);
248
- }
249
- class Xn {
250
- constructor() {
251
- var n = {};
252
- n._next = n._prev = n, this._sentinel = n;
253
- }
254
- dequeue() {
255
- var n = this._sentinel, r = n._prev;
256
- if (r !== n)
257
- return ue(r), r;
258
- }
259
- enqueue(n) {
260
- var r = this._sentinel;
261
- n._prev && n._next && ue(n), n._next = r._next, r._next._prev = n, r._next = n, n._prev = r;
262
- }
263
- toString() {
264
- for (var n = [], r = this._sentinel, t = r._prev; t !== r; )
265
- n.push(JSON.stringify(t, Hn)), t = t._prev;
266
- return "[" + n.join(", ") + "]";
267
- }
268
- }
269
- function ue(e) {
270
- e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
271
- }
272
- function Hn(e, n) {
273
- if (e !== "_next" && e !== "_prev")
274
- return n;
275
- }
276
- var Un = on(1);
277
- function Jn(e, n) {
278
- if (e.nodeCount() <= 1)
279
- return [];
280
- var r = Zn(e, n || Un), t = Kn(r.graph, r.buckets, r.zeroIdx);
281
- return N(
282
- w(t, function(i) {
283
- return e.outEdges(i.v, i.w);
284
- })
285
- );
286
- }
287
- function Kn(e, n, r) {
288
- for (var t = [], i = n[n.length - 1], o = n[0], a; e.nodeCount(); ) {
289
- for (; a = o.dequeue(); )
290
- $(e, n, r, a);
291
- for (; a = i.dequeue(); )
292
- $(e, n, r, a);
293
- if (e.nodeCount()) {
294
- for (var u = n.length - 2; u > 0; --u)
295
- if (a = n[u].dequeue(), a) {
296
- t = t.concat($(e, n, r, a, !0));
297
- break;
298
- }
299
- }
300
- }
301
- return t;
302
- }
303
- function $(e, n, r, t, i) {
304
- var o = i ? [] : void 0;
305
- return s(e.inEdges(t.v), function(a) {
306
- var u = e.edge(a), d = e.node(a.v);
307
- i && o.push({ v: a.v, w: a.w }), d.out -= u, H(n, r, d);
308
- }), s(e.outEdges(t.v), function(a) {
309
- var u = e.edge(a), d = a.w, f = e.node(d);
310
- f.in -= u, H(n, r, f);
311
- }), e.removeNode(t.v), o;
312
- }
313
- function Zn(e, n) {
314
- var r = new g(), t = 0, i = 0;
315
- s(e.nodes(), function(u) {
316
- r.setNode(u, { v: u, in: 0, out: 0 });
317
- }), s(e.edges(), function(u) {
318
- var d = r.edge(u.v, u.w) || 0, f = n(u), c = d + f;
319
- r.setEdge(u.v, u.w, c), i = Math.max(i, r.node(u.v).out += f), t = Math.max(t, r.node(u.w).in += f);
320
- });
321
- var o = k(i + t + 3).map(function() {
322
- return new Xn();
323
- }), a = t + 1;
324
- return s(r.nodes(), function(u) {
325
- H(o, a, r.node(u));
326
- }), { graph: r, buckets: o, zeroIdx: a };
327
- }
328
- function H(e, n, r) {
329
- r.out ? r.in ? e[r.out - r.in + n].enqueue(r) : e[e.length - 1].enqueue(r) : e[0].enqueue(r);
330
- }
331
- function Qn(e) {
332
- var n = e.graph().acyclicer === "greedy" ? Jn(e, r(e)) : er(e);
333
- s(n, function(t) {
334
- var i = e.edge(t);
335
- e.removeEdge(t), i.forwardName = t.name, i.reversed = !0, e.setEdge(t.w, t.v, i, ee("rev"));
336
- });
337
- function r(t) {
338
- return function(i) {
339
- return t.edge(i).weight;
340
- };
341
- }
342
- }
343
- function er(e) {
344
- var n = [], r = {}, t = {};
345
- function i(o) {
346
- Object.prototype.hasOwnProperty.call(t, o) || (t[o] = !0, r[o] = !0, s(e.outEdges(o), function(a) {
347
- Object.prototype.hasOwnProperty.call(r, a.w) ? n.push(a) : i(a.w);
348
- }), delete r[o]);
349
- }
350
- return s(e.nodes(), i), n;
351
- }
352
- function nr(e) {
353
- s(e.edges(), function(n) {
354
- var r = e.edge(n);
355
- if (r.reversed) {
356
- e.removeEdge(n);
357
- var t = r.forwardName;
358
- delete r.reversed, delete r.forwardName, e.setEdge(n.w, n.v, r, t);
359
- }
360
- });
361
- }
362
- function L(e, n, r, t) {
363
- var i;
364
- do
365
- i = ee(t);
366
- while (e.hasNode(i));
367
- return r.dummy = n, e.setNode(i, r), i;
368
- }
369
- function rr(e) {
370
- var n = new g().setGraph(e.graph());
371
- return s(e.nodes(), function(r) {
372
- n.setNode(r, e.node(r));
373
- }), s(e.edges(), function(r) {
374
- var t = n.edge(r.v, r.w) || { weight: 0, minlen: 1 }, i = e.edge(r);
375
- n.setEdge(r.v, r.w, {
376
- weight: t.weight + i.weight,
377
- minlen: Math.max(t.minlen, i.minlen)
378
- });
379
- }), n;
380
- }
381
- function Ie(e) {
382
- var n = new g({ multigraph: e.isMultigraph() }).setGraph(e.graph());
383
- return s(e.nodes(), function(r) {
384
- e.children(r).length || n.setNode(r, e.node(r));
385
- }), s(e.edges(), function(r) {
386
- n.setEdge(r, e.edge(r));
387
- }), n;
388
- }
389
- function de(e, n) {
390
- var r = e.x, t = e.y, i = n.x - r, o = n.y - t, a = e.width / 2, u = e.height / 2;
391
- if (!i && !o)
392
- throw new Error("Not possible to find intersection inside of the rectangle");
393
- var d, f;
394
- return Math.abs(o) * a > Math.abs(i) * u ? (o < 0 && (u = -u), d = u * i / o, f = u) : (i < 0 && (a = -a), d = a, f = a * o / i), { x: r + d, y: t + f };
395
- }
396
- function Y(e) {
397
- var n = w(k(Re(e) + 1), function() {
398
- return [];
399
- });
400
- return s(e.nodes(), function(r) {
401
- var t = e.node(r), i = t.rank;
402
- m(i) || (n[i][t.order] = r);
403
- }), n;
404
- }
405
- function tr(e) {
406
- var n = _(
407
- w(e.nodes(), function(r) {
408
- return e.node(r).rank;
409
- })
410
- );
411
- s(e.nodes(), function(r) {
412
- var t = e.node(r);
413
- _e(t, "rank") && (t.rank -= n);
414
- });
415
- }
416
- function ir(e) {
417
- var n = _(
418
- w(e.nodes(), function(o) {
419
- return e.node(o).rank;
420
- })
421
- ), r = [];
422
- s(e.nodes(), function(o) {
423
- var a = e.node(o).rank - n;
424
- r[a] || (r[a] = []), r[a].push(o);
425
- });
426
- var t = 0, i = e.graph().nodeRankFactor;
427
- s(r, function(o, a) {
428
- m(o) && a % i !== 0 ? --t : t && s(o, function(u) {
429
- e.node(u).rank += t;
430
- });
431
- });
432
- }
433
- function fe(e, n, r, t) {
434
- var i = {
435
- width: 0,
436
- height: 0
437
- };
438
- return arguments.length >= 4 && (i.rank = r, i.order = t), L(e, "border", i, n);
439
- }
440
- function Re(e) {
441
- return y(
442
- w(e.nodes(), function(n) {
443
- var r = e.node(n).rank;
444
- if (!m(r))
445
- return r;
446
- })
447
- );
448
- }
449
- function ar(e, n) {
450
- var r = { lhs: [], rhs: [] };
451
- return s(e, function(t) {
452
- n(t) ? r.lhs.push(t) : r.rhs.push(t);
453
- }), r;
454
- }
455
- function or(e, n) {
456
- return n();
457
- }
458
- function ur(e) {
459
- function n(r) {
460
- var t = e.children(r), i = e.node(r);
461
- if (t.length && s(t, n), Object.prototype.hasOwnProperty.call(i, "minRank")) {
462
- i.borderLeft = [], i.borderRight = [];
463
- for (var o = i.minRank, a = i.maxRank + 1; o < a; ++o)
464
- se(e, "borderLeft", "_bl", r, i, o), se(e, "borderRight", "_br", r, i, o);
465
- }
466
- }
467
- s(e.children(), n);
468
- }
469
- function se(e, n, r, t, i, o) {
470
- var a = { width: 0, height: 0, rank: o, borderType: n }, u = i[n][o - 1], d = L(e, "border", a, r);
471
- i[n][o] = d, e.setParent(d, t), u && e.setEdge(u, d, { weight: 1 });
472
- }
473
- function dr(e) {
474
- var n = e.graph().rankdir.toLowerCase();
475
- (n === "lr" || n === "rl") && Te(e);
476
- }
477
- function fr(e) {
478
- var n = e.graph().rankdir.toLowerCase();
479
- (n === "bt" || n === "rl") && sr(e), (n === "lr" || n === "rl") && (cr(e), Te(e));
480
- }
481
- function Te(e) {
482
- s(e.nodes(), function(n) {
483
- ce(e.node(n));
484
- }), s(e.edges(), function(n) {
485
- ce(e.edge(n));
486
- });
487
- }
488
- function ce(e) {
489
- var n = e.width;
490
- e.width = e.height, e.height = n;
491
- }
492
- function sr(e) {
493
- s(e.nodes(), function(n) {
494
- D(e.node(n));
495
- }), s(e.edges(), function(n) {
496
- var r = e.edge(n);
497
- s(r.points, D), Object.prototype.hasOwnProperty.call(r, "y") && D(r);
498
- });
499
- }
500
- function D(e) {
501
- e.y = -e.y;
502
- }
503
- function cr(e) {
504
- s(e.nodes(), function(n) {
505
- q(e.node(n));
506
- }), s(e.edges(), function(n) {
507
- var r = e.edge(n);
508
- s(r.points, q), Object.prototype.hasOwnProperty.call(r, "x") && q(r);
509
- });
510
- }
511
- function q(e) {
512
- var n = e.x;
513
- e.x = e.y, e.y = n;
514
- }
515
- function lr(e) {
516
- e.graph().dummyChains = [], s(e.edges(), function(n) {
517
- hr(e, n);
518
- });
519
- }
520
- function hr(e, n) {
521
- var r = n.v, t = e.node(r).rank, i = n.w, o = e.node(i).rank, a = n.name, u = e.edge(n), d = u.labelRank;
522
- if (o !== t + 1) {
523
- e.removeEdge(n);
524
- var f = void 0, c, l;
525
- for (l = 0, ++t; t < o; ++l, ++t)
526
- u.points = [], f = {
527
- width: 0,
528
- height: 0,
529
- edgeLabel: u,
530
- edgeObj: n,
531
- rank: t
532
- }, c = L(e, "edge", f, "_d"), t === d && (f.width = u.width, f.height = u.height, f.dummy = "edge-label", f.labelpos = u.labelpos), e.setEdge(r, c, { weight: u.weight }, a), l === 0 && e.graph().dummyChains.push(c), r = c;
533
- e.setEdge(r, i, { weight: u.weight }, a);
534
- }
535
- }
536
- function vr(e) {
537
- s(e.graph().dummyChains, function(n) {
538
- var r = e.node(n), t = r.edgeLabel, i;
539
- for (e.setEdge(r.edgeObj, t); r.dummy; )
540
- i = e.successors(n)[0], e.removeNode(n), t.points.push({ x: r.x, y: r.y }), r.dummy === "edge-label" && (t.x = r.x, t.y = r.y, t.width = r.width, t.height = r.height), n = i, r = e.node(n);
541
- });
542
- }
543
- function ne(e) {
544
- var n = {};
545
- function r(t) {
546
- var i = e.node(t);
547
- if (Object.prototype.hasOwnProperty.call(n, t))
548
- return i.rank;
549
- n[t] = !0;
550
- var o = _(
551
- w(e.outEdges(t), function(a) {
552
- return r(a.w) - e.edge(a).minlen;
553
- })
554
- );
555
- return (o === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
556
- o === void 0 || // return value of _.map([]) for Lodash 4
557
- o === null) && (o = 0), i.rank = o;
558
- }
559
- s(e.sources(), r);
560
- }
561
- function C(e, n) {
562
- return e.node(n.w).rank - e.node(n.v).rank - e.edge(n).minlen;
563
- }
564
- function Me(e) {
565
- var n = new g({ directed: !1 }), r = e.nodes()[0], t = e.nodeCount();
566
- n.setNode(r, {});
567
- for (var i, o; pr(n, e) < t; )
568
- i = wr(n, e), o = n.hasNode(i.v) ? C(e, i) : -C(e, i), br(n, e, o);
569
- return n;
570
- }
571
- function pr(e, n) {
572
- function r(t) {
573
- s(n.nodeEdges(t), function(i) {
574
- var o = i.v, a = t === o ? i.w : o;
575
- !e.hasNode(a) && !C(n, i) && (e.setNode(a, {}), e.setEdge(t, a, {}), r(a));
576
- });
577
- }
578
- return s(e.nodes(), r), e.nodeCount();
579
- }
580
- function wr(e, n) {
581
- return Q(n.edges(), function(r) {
582
- if (e.hasNode(r.v) !== e.hasNode(r.w))
583
- return C(n, r);
584
- });
585
- }
586
- function br(e, n, r) {
587
- s(e.nodes(), function(t) {
588
- n.node(t).rank += r;
589
- });
590
- }
591
- function mr() {
592
- }
593
- mr.prototype = new Error();
594
- function Se(e, n, r) {
595
- U(n) || (n = [n]);
596
- var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), i = [], o = {};
597
- return s(n, function(a) {
598
- if (!e.hasNode(a))
599
- throw new Error("Graph does not have node: " + a);
600
- Fe(e, a, r === "post", o, t, i);
601
- }), i;
602
- }
603
- function Fe(e, n, r, t, i, o) {
604
- Object.prototype.hasOwnProperty.call(t, n) || (t[n] = !0, r || o.push(n), s(i(n), function(a) {
605
- Fe(e, a, r, t, i, o);
606
- }), r && o.push(n));
607
- }
608
- function gr(e, n) {
609
- return Se(e, n, "post");
610
- }
611
- function yr(e, n) {
612
- return Se(e, n, "pre");
613
- }
614
- x.initLowLimValues = te;
615
- x.initCutValues = re;
616
- x.calcCutValue = Ae;
617
- x.leaveEdge = Be;
618
- x.enterEdge = Ge;
619
- x.exchangeEdges = Ve;
620
- function x(e) {
621
- e = rr(e), ne(e);
622
- var n = Me(e);
623
- te(n), re(n, e);
624
- for (var r, t; r = Be(n); )
625
- t = Ge(n, e, r), Ve(n, e, r, t);
626
- }
627
- function re(e, n) {
628
- var r = gr(e, e.nodes());
629
- r = r.slice(0, r.length - 1), s(r, function(t) {
630
- xr(e, n, t);
631
- });
632
- }
633
- function xr(e, n, r) {
634
- var t = e.node(r), i = t.parent;
635
- e.edge(r, i).cutvalue = Ae(e, n, r);
636
- }
637
- function Ae(e, n, r) {
638
- var t = e.node(r), i = t.parent, o = !0, a = n.edge(r, i), u = 0;
639
- return a || (o = !1, a = n.edge(i, r)), u = a.weight, s(n.nodeEdges(r), function(d) {
640
- var f = d.v === r, c = f ? d.w : d.v;
641
- if (c !== i) {
642
- var l = f === o, h = n.edge(d).weight;
643
- if (u += l ? h : -h, kr(e, r, c)) {
644
- var v = e.edge(r, c).cutvalue;
645
- u += l ? -v : v;
646
- }
647
- }
648
- }), u;
649
- }
650
- function te(e, n) {
651
- arguments.length < 2 && (n = e.nodes()[0]), je(e, {}, 1, n);
652
- }
653
- function je(e, n, r, t, i) {
654
- var o = r, a = e.node(t);
655
- return n[t] = !0, s(e.neighbors(t), function(u) {
656
- Object.prototype.hasOwnProperty.call(n, u) || (r = je(e, n, r, u, t));
657
- }), a.low = o, a.lim = r++, i ? a.parent = i : delete a.parent, r;
658
- }
659
- function Be(e) {
660
- return K(e.edges(), function(n) {
661
- return e.edge(n).cutvalue < 0;
662
- });
663
- }
664
- function Ge(e, n, r) {
665
- var t = r.v, i = r.w;
666
- n.hasEdge(t, i) || (t = r.w, i = r.v);
667
- var o = e.node(t), a = e.node(i), u = o, d = !1;
668
- o.lim > a.lim && (u = a, d = !0);
669
- var f = I(n.edges(), function(c) {
670
- return d === le(e, e.node(c.v), u) && d !== le(e, e.node(c.w), u);
671
- });
672
- return Q(f, function(c) {
673
- return C(n, c);
674
- });
675
- }
676
- function Ve(e, n, r, t) {
677
- var i = r.v, o = r.w;
678
- e.removeEdge(i, o), e.setEdge(t.v, t.w, {}), te(e), re(e, n), Er(e, n);
679
- }
680
- function Er(e, n) {
681
- var r = K(e.nodes(), function(i) {
682
- return !n.node(i).parent;
683
- }), t = yr(e, r);
684
- t = t.slice(1), s(t, function(i) {
685
- var o = e.node(i).parent, a = n.edge(i, o), u = !1;
686
- a || (a = n.edge(o, i), u = !0), n.node(i).rank = n.node(o).rank + (u ? a.minlen : -a.minlen);
687
- });
688
- }
689
- function kr(e, n, r) {
690
- return e.hasEdge(n, r);
691
- }
692
- function le(e, n, r) {
693
- return r.low <= n.lim && n.lim <= r.lim;
694
- }
695
- function Or(e) {
696
- switch (e.graph().ranker) {
697
- case "network-simplex":
698
- he(e);
699
- break;
700
- case "tight-tree":
701
- Lr(e);
702
- break;
703
- case "longest-path":
704
- Nr(e);
705
- break;
706
- default:
707
- he(e);
708
- }
709
- }
710
- var Nr = ne;
711
- function Lr(e) {
712
- ne(e), Me(e);
713
- }
714
- function he(e) {
715
- x(e);
716
- }
717
- function Pr(e) {
718
- var n = L(e, "root", {}, "_root"), r = _r(e), t = y(E(r)) - 1, i = 2 * t + 1;
719
- e.graph().nestingRoot = n, s(e.edges(), function(a) {
720
- e.edge(a).minlen *= i;
721
- });
722
- var o = Cr(e) + 1;
723
- s(e.children(), function(a) {
724
- Ye(e, n, i, o, t, r, a);
725
- }), e.graph().nodeRankFactor = i;
726
- }
727
- function Ye(e, n, r, t, i, o, a) {
728
- var u = e.children(a);
729
- if (!u.length) {
730
- a !== n && e.setEdge(n, a, { weight: 0, minlen: r });
731
- return;
732
- }
733
- var d = fe(e, "_bt"), f = fe(e, "_bb"), c = e.node(a);
734
- e.setParent(d, a), c.borderTop = d, e.setParent(f, a), c.borderBottom = f, s(u, function(l) {
735
- Ye(e, n, r, t, i, o, l);
736
- var h = e.node(l), v = h.borderTop ? h.borderTop : l, p = h.borderBottom ? h.borderBottom : l, b = h.borderTop ? t : 2 * t, P = v !== p ? 1 : i - o[a] + 1;
737
- e.setEdge(d, v, {
738
- weight: b,
739
- minlen: P,
740
- nestingEdge: !0
741
- }), e.setEdge(p, f, {
742
- weight: b,
743
- minlen: P,
744
- nestingEdge: !0
745
- });
746
- }), e.parent(a) || e.setEdge(n, d, { weight: 0, minlen: i + o[a] });
747
- }
748
- function _r(e) {
749
- var n = {};
750
- function r(t, i) {
751
- var o = e.children(t);
752
- o && o.length && s(o, function(a) {
753
- r(a, i + 1);
754
- }), n[t] = i;
755
- }
756
- return s(e.children(), function(t) {
757
- r(t, 1);
758
- }), n;
759
- }
760
- function Cr(e) {
761
- return G(
762
- e.edges(),
763
- function(n, r) {
764
- return n + e.edge(r).weight;
765
- },
766
- 0
767
- );
768
- }
769
- function Ir(e) {
770
- var n = e.graph();
771
- e.removeNode(n.nestingRoot), delete n.nestingRoot, s(e.edges(), function(r) {
772
- var t = e.edge(r);
773
- t.nestingEdge && e.removeEdge(r);
774
- });
775
- }
776
- function Rr(e, n, r) {
777
- var t = {}, i;
778
- s(r, function(o) {
779
- for (var a = e.parent(o), u, d; a; ) {
780
- if (u = e.parent(a), u ? (d = t[u], t[u] = a) : (d = i, i = a), d && d !== a) {
781
- n.setEdge(d, a);
782
- return;
783
- }
784
- a = u;
785
- }
786
- });
787
- }
788
- function Tr(e, n, r) {
789
- var t = Mr(e), i = new g({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(o) {
790
- return e.node(o);
791
- });
792
- return s(e.nodes(), function(o) {
793
- var a = e.node(o), u = e.parent(o);
794
- (a.rank === n || a.minRank <= n && n <= a.maxRank) && (i.setNode(o), i.setParent(o, u || t), s(e[r](o), function(d) {
795
- var f = d.v === o ? d.w : d.v, c = i.edge(f, o), l = m(c) ? 0 : c.weight;
796
- i.setEdge(f, o, { weight: e.edge(d).weight + l });
797
- }), Object.prototype.hasOwnProperty.call(a, "minRank") && i.setNode(o, {
798
- borderLeft: a.borderLeft[n],
799
- borderRight: a.borderRight[n]
800
- }));
801
- }), i;
802
- }
803
- function Mr(e) {
804
- for (var n; e.hasNode(n = ee("_root")); ) ;
805
- return n;
806
- }
807
- function Sr(e, n) {
808
- for (var r = 0, t = 1; t < n.length; ++t)
809
- r += Fr(e, n[t - 1], n[t]);
810
- return r;
811
- }
812
- function Fr(e, n, r) {
813
- for (var t = zn(
814
- r,
815
- w(r, function(f, c) {
816
- return c;
817
- })
818
- ), i = N(
819
- w(n, function(f) {
820
- return R(
821
- w(e.outEdges(f), function(c) {
822
- return { pos: t[c.w], weight: e.edge(c).weight };
823
- }),
824
- "pos"
825
- );
826
- })
827
- ), o = 1; o < r.length; ) o <<= 1;
828
- var a = 2 * o - 1;
829
- o -= 1;
830
- var u = w(new Array(a), function() {
831
- return 0;
832
- }), d = 0;
833
- return s(
834
- // @ts-expect-error
835
- i.forEach(function(f) {
836
- var c = f.pos + o;
837
- u[c] += f.weight;
838
- for (var l = 0; c > 0; )
839
- c % 2 && (l += u[c + 1]), c = c - 1 >> 1, u[c] += f.weight;
840
- d += f.weight * l;
841
- })
842
- ), d;
843
- }
844
- function Ar(e) {
845
- var n = {}, r = I(e.nodes(), function(u) {
846
- return !e.children(u).length;
847
- }), t = y(
848
- w(r, function(u) {
849
- return e.node(u).rank;
850
- })
851
- ), i = w(k(t + 1), function() {
852
- return [];
853
- });
854
- function o(u) {
855
- if (!_e(n, u)) {
856
- n[u] = !0;
857
- var d = e.node(u);
858
- i[d.rank].push(u), s(e.successors(u), o);
859
- }
860
- }
861
- var a = R(r, function(u) {
862
- return e.node(u).rank;
863
- });
864
- return s(a, o), i;
865
- }
866
- function jr(e, n) {
867
- return w(n, function(r) {
868
- var t = e.inEdges(r);
869
- if (t.length) {
870
- var i = G(
871
- t,
872
- function(o, a) {
873
- var u = e.edge(a), d = e.node(a.v);
874
- return {
875
- sum: o.sum + u.weight * d.order,
876
- weight: o.weight + u.weight
877
- };
878
- },
879
- { sum: 0, weight: 0 }
880
- );
881
- return {
882
- v: r,
883
- barycenter: i.sum / i.weight,
884
- weight: i.weight
885
- };
886
- } else
887
- return { v: r };
888
- });
889
- }
890
- function Br(e, n) {
891
- var r = {};
892
- s(e, function(i, o) {
893
- var a = r[i.v] = {
894
- indegree: 0,
895
- in: [],
896
- out: [],
897
- vs: [i.v],
898
- i: o
899
- };
900
- m(i.barycenter) || (a.barycenter = i.barycenter, a.weight = i.weight);
901
- }), s(n.edges(), function(i) {
902
- var o = r[i.v], a = r[i.w];
903
- !m(o) && !m(a) && (a.indegree++, o.out.push(r[i.w]));
904
- });
905
- var t = I(r, function(i) {
906
- return !i.indegree;
907
- });
908
- return Gr(t);
909
- }
910
- function Gr(e) {
911
- var n = [];
912
- function r(o) {
913
- return function(a) {
914
- a.merged || (m(a.barycenter) || m(o.barycenter) || a.barycenter >= o.barycenter) && Vr(o, a);
915
- };
916
- }
917
- function t(o) {
918
- return function(a) {
919
- a.in.push(o), --a.indegree === 0 && e.push(a);
920
- };
921
- }
922
- for (; e.length; ) {
923
- var i = e.pop();
924
- n.push(i), s(i.in.reverse(), r(i)), s(i.out, t(i));
925
- }
926
- return w(
927
- I(n, function(o) {
928
- return !o.merged;
929
- }),
930
- function(o) {
931
- return B(o, ["vs", "i", "barycenter", "weight"]);
932
- }
933
- );
934
- }
935
- function Vr(e, n) {
936
- var r = 0, t = 0;
937
- e.weight && (r += e.barycenter * e.weight, t += e.weight), n.weight && (r += n.barycenter * n.weight, t += n.weight), e.vs = n.vs.concat(e.vs), e.barycenter = r / t, e.weight = t, e.i = Math.min(n.i, e.i), n.merged = !0;
938
- }
939
- function Yr(e, n) {
940
- var r = ar(e, function(c) {
941
- return Object.prototype.hasOwnProperty.call(c, "barycenter");
942
- }), t = r.lhs, i = R(r.rhs, function(c) {
943
- return -c.i;
944
- }), o = [], a = 0, u = 0, d = 0;
945
- t.sort($r(!!n)), d = ve(o, i, d), s(t, function(c) {
946
- d += c.vs.length, o.push(c.vs), a += c.barycenter * c.weight, u += c.weight, d = ve(o, i, d);
947
- });
948
- var f = { vs: N(o) };
949
- return u && (f.barycenter = a / u, f.weight = u), f;
950
- }
951
- function ve(e, n, r) {
952
- for (var t; n.length && (t = j(n)).i <= r; )
953
- n.pop(), e.push(t.vs), r++;
954
- return r;
955
- }
956
- function $r(e) {
957
- return function(n, r) {
958
- return n.barycenter < r.barycenter ? -1 : n.barycenter > r.barycenter ? 1 : e ? r.i - n.i : n.i - r.i;
959
- };
960
- }
961
- function $e(e, n, r, t) {
962
- var i = e.children(n), o = e.node(n), a = o ? o.borderLeft : void 0, u = o ? o.borderRight : void 0, d = {};
963
- a && (i = I(i, function(p) {
964
- return p !== a && p !== u;
965
- }));
966
- var f = jr(e, i);
967
- s(f, function(p) {
968
- if (e.children(p.v).length) {
969
- var b = $e(e, p.v, r, t);
970
- d[p.v] = b, Object.prototype.hasOwnProperty.call(b, "barycenter") && qr(p, b);
971
- }
972
- });
973
- var c = Br(f, r);
974
- Dr(c, d);
975
- var l = Yr(c, t);
976
- if (a && (l.vs = N([a, l.vs, u]), e.predecessors(a).length)) {
977
- var h = e.node(e.predecessors(a)[0]), v = e.node(e.predecessors(u)[0]);
978
- Object.prototype.hasOwnProperty.call(l, "barycenter") || (l.barycenter = 0, l.weight = 0), l.barycenter = (l.barycenter * l.weight + h.order + v.order) / (l.weight + 2), l.weight += 2;
979
- }
980
- return l;
981
- }
982
- function Dr(e, n) {
983
- s(e, function(r) {
984
- r.vs = N(
985
- r.vs.map(function(t) {
986
- return n[t] ? n[t].vs : t;
987
- })
988
- );
989
- });
990
- }
991
- function qr(e, n) {
992
- m(e.barycenter) ? (e.barycenter = n.barycenter, e.weight = n.weight) : (e.barycenter = (e.barycenter * e.weight + n.barycenter * n.weight) / (e.weight + n.weight), e.weight += n.weight);
993
- }
994
- function Wr(e) {
995
- var n = Re(e), r = pe(e, k(1, n + 1), "inEdges"), t = pe(e, k(n - 1, -1, -1), "outEdges"), i = Ar(e);
996
- we(e, i);
997
- for (var o = Number.POSITIVE_INFINITY, a, u = 0, d = 0; d < 4; ++u, ++d) {
998
- zr(u % 2 ? r : t, u % 4 >= 2), i = Y(e);
999
- var f = Sr(e, i);
1000
- f < o && (d = 0, a = xn(i), o = f);
1001
- }
1002
- we(e, a);
1003
- }
1004
- function pe(e, n, r) {
1005
- return w(n, function(t) {
1006
- return Tr(e, t, r);
1007
- });
1008
- }
1009
- function zr(e, n) {
1010
- var r = new g();
1011
- s(e, function(t) {
1012
- var i = t.graph().root, o = $e(t, i, r, n);
1013
- s(o.vs, function(a, u) {
1014
- t.node(a).order = u;
1015
- }), Rr(t, r, o.vs);
1016
- });
1017
- }
1018
- function we(e, n) {
1019
- s(n, function(r) {
1020
- s(r, function(t, i) {
1021
- e.node(t).order = i;
1022
- });
1023
- });
1024
- }
1025
- function Xr(e) {
1026
- var n = Ur(e);
1027
- s(e.graph().dummyChains, function(r) {
1028
- for (var t = e.node(r), i = t.edgeObj, o = Hr(e, n, i.v, i.w), a = o.path, u = o.lca, d = 0, f = a[d], c = !0; r !== i.w; ) {
1029
- if (t = e.node(r), c) {
1030
- for (; (f = a[d]) !== u && e.node(f).maxRank < t.rank; )
1031
- d++;
1032
- f === u && (c = !1);
1033
- }
1034
- if (!c) {
1035
- for (; d < a.length - 1 && e.node(f = a[d + 1]).minRank <= t.rank; )
1036
- d++;
1037
- f = a[d];
1038
- }
1039
- e.setParent(r, f), r = e.successors(r)[0];
1040
- }
1041
- });
1042
- }
1043
- function Hr(e, n, r, t) {
1044
- var i = [], o = [], a = Math.min(n[r].low, n[t].low), u = Math.max(n[r].lim, n[t].lim), d, f;
1045
- d = r;
1046
- do
1047
- d = e.parent(d), i.push(d);
1048
- while (d && (n[d].low > a || u > n[d].lim));
1049
- for (f = d, d = t; (d = e.parent(d)) !== f; )
1050
- o.push(d);
1051
- return { path: i.concat(o.reverse()), lca: f };
1052
- }
1053
- function Ur(e) {
1054
- var n = {}, r = 0;
1055
- function t(i) {
1056
- var o = r;
1057
- s(e.children(i), t), n[i] = { low: o, lim: r++ };
1058
- }
1059
- return s(e.children(), t), n;
1060
- }
1061
- function Jr(e, n) {
1062
- var r = {};
1063
- function t(i, o) {
1064
- var a = 0, u = 0, d = i.length, f = j(o);
1065
- return s(o, function(c, l) {
1066
- var h = Zr(e, c), v = h ? e.node(h).order : d;
1067
- (h || c === f) && (s(o.slice(u, l + 1), function(p) {
1068
- s(e.predecessors(p), function(b) {
1069
- var P = e.node(b), ie = P.order;
1070
- (ie < a || v < ie) && !(P.dummy && e.node(p).dummy) && De(r, b, p);
1071
- });
1072
- }), u = l + 1, a = v);
1073
- }), o;
1074
- }
1075
- return G(n, t), r;
1076
- }
1077
- function Kr(e, n) {
1078
- var r = {};
1079
- function t(o, a, u, d, f) {
1080
- var c;
1081
- s(k(a, u), function(l) {
1082
- c = o[l], e.node(c).dummy && s(e.predecessors(c), function(h) {
1083
- var v = e.node(h);
1084
- v.dummy && (v.order < d || v.order > f) && De(r, h, c);
1085
- });
1086
- });
1087
- }
1088
- function i(o, a) {
1089
- var u = -1, d, f = 0;
1090
- return s(a, function(c, l) {
1091
- if (e.node(c).dummy === "border") {
1092
- var h = e.predecessors(c);
1093
- h.length && (d = e.node(h[0]).order, t(a, f, l, u, d), f = l, u = d);
1094
- }
1095
- t(a, f, a.length, d, o.length);
1096
- }), a;
1097
- }
1098
- return G(n, i), r;
1099
- }
1100
- function Zr(e, n) {
1101
- if (e.node(n).dummy)
1102
- return K(e.predecessors(n), function(r) {
1103
- return e.node(r).dummy;
1104
- });
1105
- }
1106
- function De(e, n, r) {
1107
- if (n > r) {
1108
- var t = n;
1109
- n = r, r = t;
1110
- }
1111
- Object.prototype.hasOwnProperty.call(e, n) || Object.defineProperty(e, n, {
1112
- enumerable: !0,
1113
- configurable: !0,
1114
- value: {},
1115
- writable: !0
1116
- });
1117
- var i = e[n];
1118
- Object.defineProperty(i, r, {
1119
- enumerable: !0,
1120
- configurable: !0,
1121
- value: !0,
1122
- writable: !0
1123
- });
1124
- }
1125
- function Qr(e, n, r) {
1126
- if (n > r) {
1127
- var t = n;
1128
- n = r, r = t;
1129
- }
1130
- return !!e[n] && Object.prototype.hasOwnProperty.call(e[n], r);
1131
- }
1132
- function et(e, n, r, t) {
1133
- var i = {}, o = {}, a = {};
1134
- return s(n, function(u) {
1135
- s(u, function(d, f) {
1136
- i[d] = d, o[d] = d, a[d] = f;
1137
- });
1138
- }), s(n, function(u) {
1139
- var d = -1;
1140
- s(u, function(f) {
1141
- var c = t(f);
1142
- if (c.length) {
1143
- c = R(c, function(b) {
1144
- return a[b];
1145
- });
1146
- for (var l = (c.length - 1) / 2, h = Math.floor(l), v = Math.ceil(l); h <= v; ++h) {
1147
- var p = c[h];
1148
- o[f] === f && d < a[p] && !Qr(r, f, p) && (o[p] = f, o[f] = i[f] = i[p], d = a[p]);
1149
- }
1150
- }
1151
- });
1152
- }), { root: i, align: o };
1153
- }
1154
- function nt(e, n, r, t, i) {
1155
- var o = {}, a = rt(e, n, r, i), u = i ? "borderLeft" : "borderRight";
1156
- function d(l, h) {
1157
- for (var v = a.nodes(), p = v.pop(), b = {}; p; )
1158
- b[p] ? l(p) : (b[p] = !0, v.push(p), v = v.concat(h(p))), p = v.pop();
1159
- }
1160
- function f(l) {
1161
- o[l] = a.inEdges(l).reduce(function(h, v) {
1162
- return Math.max(h, o[v.v] + a.edge(v));
1163
- }, 0);
1164
- }
1165
- function c(l) {
1166
- var h = a.outEdges(l).reduce(function(p, b) {
1167
- return Math.min(p, o[b.w] - a.edge(b));
1168
- }, Number.POSITIVE_INFINITY), v = e.node(l);
1169
- h !== Number.POSITIVE_INFINITY && v.borderType !== u && (o[l] = Math.max(o[l], h));
1170
- }
1171
- return d(f, a.predecessors.bind(a)), d(c, a.successors.bind(a)), s(t, function(l) {
1172
- o[l] = o[r[l]];
1173
- }), o;
1174
- }
1175
- function rt(e, n, r, t) {
1176
- var i = new g(), o = e.graph(), a = ut(o.nodesep, o.edgesep, t);
1177
- return s(n, function(u) {
1178
- var d;
1179
- s(u, function(f) {
1180
- var c = r[f];
1181
- if (i.setNode(c), d) {
1182
- var l = r[d], h = i.edge(l, c);
1183
- i.setEdge(l, c, Math.max(a(e, f, d), h || 0));
1184
- }
1185
- d = f;
1186
- });
1187
- }), i;
1188
- }
1189
- function tt(e, n) {
1190
- return Q(E(n), function(r) {
1191
- var t = Number.NEGATIVE_INFINITY, i = Number.POSITIVE_INFINITY;
1192
- return Pn(r, function(o, a) {
1193
- var u = dt(e, a) / 2;
1194
- t = Math.max(o + u, t), i = Math.min(o - u, i);
1195
- }), t - i;
1196
- });
1197
- }
1198
- function it(e, n) {
1199
- var r = E(n), t = _(r), i = y(r);
1200
- s(["u", "d"], function(o) {
1201
- s(["l", "r"], function(a) {
1202
- var u = o + a, d = e[u], f;
1203
- if (d !== n) {
1204
- var c = E(d);
1205
- f = a === "l" ? t - _(c) : i - y(c), f && (e[u] = V(d, function(l) {
1206
- return l + f;
1207
- }));
1208
- }
1209
- });
1210
- });
1211
- }
1212
- function at(e, n) {
1213
- return V(e.ul, function(r, t) {
1214
- if (n)
1215
- return e[n.toLowerCase()][t];
1216
- var i = R(w(e, t));
1217
- return (i[1] + i[2]) / 2;
1218
- });
1219
- }
1220
- function ot(e) {
1221
- var n = Y(e), r = X(Jr(e, n), Kr(e, n)), t = {}, i;
1222
- s(["u", "d"], function(a) {
1223
- i = a === "u" ? n : E(n).reverse(), s(["l", "r"], function(u) {
1224
- u === "r" && (i = w(i, function(l) {
1225
- return E(l).reverse();
1226
- }));
1227
- var d = (a === "u" ? e.predecessors : e.successors).bind(e), f = et(e, i, r, d), c = nt(e, i, f.root, f.align, u === "r");
1228
- u === "r" && (c = V(c, function(l) {
1229
- return -l;
1230
- })), t[a + u] = c;
1231
- });
1232
- });
1233
- var o = tt(e, t);
1234
- return it(t, o), at(t, e.graph().align);
1235
- }
1236
- function ut(e, n, r) {
1237
- return function(t, i, o) {
1238
- var a = t.node(i), u = t.node(o), d = 0, f;
1239
- if (d += a.width / 2, Object.prototype.hasOwnProperty.call(a, "labelpos"))
1240
- switch (a.labelpos.toLowerCase()) {
1241
- case "l":
1242
- f = -a.width / 2;
1243
- break;
1244
- case "r":
1245
- f = a.width / 2;
1246
- break;
1247
- }
1248
- if (f && (d += r ? f : -f), f = 0, d += (a.dummy ? n : e) / 2, d += (u.dummy ? n : e) / 2, d += u.width / 2, Object.prototype.hasOwnProperty.call(u, "labelpos"))
1249
- switch (u.labelpos.toLowerCase()) {
1250
- case "l":
1251
- f = u.width / 2;
1252
- break;
1253
- case "r":
1254
- f = -u.width / 2;
1255
- break;
1256
- }
1257
- return f && (d += r ? f : -f), f = 0, d;
1258
- };
1259
- }
1260
- function dt(e, n) {
1261
- return e.node(n).width;
1262
- }
1263
- function ft(e) {
1264
- e = Ie(e), st(e), _n(ot(e), function(n, r) {
1265
- e.node(r).x = n;
1266
- });
1267
- }
1268
- function st(e) {
1269
- var n = Y(e), r = e.graph().ranksep, t = 0;
1270
- s(n, function(i) {
1271
- var o = y(
1272
- w(i, function(a) {
1273
- return e.node(a).height;
1274
- })
1275
- );
1276
- s(i, function(a) {
1277
- e.node(a).y = t + o / 2;
1278
- }), t += o + r;
1279
- });
1280
- }
1281
- function At(e, n) {
1282
- var r = or;
1283
- r("layout", () => {
1284
- var t = r(" buildLayoutGraph", () => xt(e));
1285
- r(" runLayout", () => ct(t, r)), r(" updateInputGraph", () => lt(e, t));
1286
- });
1287
- }
1288
- function ct(e, n) {
1289
- n(" makeSpaceForEdgeLabels", () => Et(e)), n(" removeSelfEdges", () => Rt(e)), n(" acyclic", () => Qn(e)), n(" nestingGraph.run", () => Pr(e)), n(" rank", () => Or(Ie(e))), n(" injectEdgeLabelProxies", () => kt(e)), n(" removeEmptyRanks", () => ir(e)), n(" nestingGraph.cleanup", () => Ir(e)), n(" normalizeRanks", () => tr(e)), n(" assignRankMinMax", () => Ot(e)), n(" removeEdgeLabelProxies", () => Nt(e)), n(" normalize.run", () => lr(e)), n(" parentDummyChains", () => Xr(e)), n(" addBorderSegments", () => ur(e)), n(" order", () => Wr(e)), n(" insertSelfEdges", () => Tt(e)), n(" adjustCoordinateSystem", () => dr(e)), n(" position", () => ft(e)), n(" positionSelfEdges", () => Mt(e)), n(" removeBorderNodes", () => It(e)), n(" normalize.undo", () => vr(e)), n(" fixupEdgeLabelCoords", () => _t(e)), n(" undoCoordinateSystem", () => fr(e)), n(" translateGraph", () => Lt(e)), n(" assignNodeIntersects", () => Pt(e)), n(" reversePoints", () => Ct(e)), n(" acyclic.undo", () => nr(e));
1290
- }
1291
- function lt(e, n) {
1292
- s(e.nodes(), function(r) {
1293
- var t = e.node(r), i = n.node(r);
1294
- t && (t.x = i.x, t.y = i.y, n.children(r).length && (t.width = i.width, t.height = i.height));
1295
- }), s(e.edges(), function(r) {
1296
- var t = e.edge(r), i = n.edge(r);
1297
- t.points = i.points, Object.prototype.hasOwnProperty.call(i, "x") && (t.x = i.x, t.y = i.y);
1298
- }), e.graph().width = n.graph().width, e.graph().height = n.graph().height;
1299
- }
1300
- var ht = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], vt = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, pt = ["acyclicer", "ranker", "rankdir", "align"], wt = ["width", "height"], bt = { width: 0, height: 0 }, mt = ["minlen", "weight", "width", "height", "labeloffset"], gt = {
1301
- minlen: 1,
1302
- weight: 1,
1303
- width: 0,
1304
- height: 0,
1305
- labeloffset: 10,
1306
- labelpos: "r"
1307
- }, yt = ["labelpos"];
1308
- function xt(e) {
1309
- var n = new g({ multigraph: !0, compound: !0 }), r = z(e.graph());
1310
- return n.setGraph(
1311
- X({}, vt, W(r, ht), B(r, pt))
1312
- ), s(e.nodes(), function(t) {
1313
- var i = z(e.node(t));
1314
- n.setNode(t, kn(W(i, wt), bt)), n.setParent(t, e.parent(t));
1315
- }), s(e.edges(), function(t) {
1316
- var i = z(e.edge(t));
1317
- n.setEdge(
1318
- t,
1319
- X({}, gt, W(i, mt), B(i, yt))
1320
- );
1321
- }), n;
1322
- }
1323
- function Et(e) {
1324
- var n = e.graph();
1325
- n.ranksep /= 2, s(e.edges(), function(r) {
1326
- var t = e.edge(r);
1327
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (n.rankdir === "TB" || n.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
1328
- });
1329
- }
1330
- function kt(e) {
1331
- s(e.edges(), function(n) {
1332
- var r = e.edge(n);
1333
- if (r.width && r.height) {
1334
- var t = e.node(n.v), i = e.node(n.w), o = { rank: (i.rank - t.rank) / 2 + t.rank, e: n };
1335
- L(e, "edge-proxy", o, "_ep");
1336
- }
1337
- });
1338
- }
1339
- function Ot(e) {
1340
- var n = 0;
1341
- s(e.nodes(), function(r) {
1342
- var t = e.node(r);
1343
- t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, n = y(n, t.maxRank));
1344
- }), e.graph().maxRank = n;
1345
- }
1346
- function Nt(e) {
1347
- s(e.nodes(), function(n) {
1348
- var r = e.node(n);
1349
- r.dummy === "edge-proxy" && (e.edge(r.e).labelRank = r.rank, e.removeNode(n));
1350
- });
1351
- }
1352
- function Lt(e) {
1353
- var n = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, i = 0, o = e.graph(), a = o.marginx || 0, u = o.marginy || 0;
1354
- function d(f) {
1355
- var c = f.x, l = f.y, h = f.width, v = f.height;
1356
- n = Math.min(n, c - h / 2), r = Math.max(r, c + h / 2), t = Math.min(t, l - v / 2), i = Math.max(i, l + v / 2);
1357
- }
1358
- s(e.nodes(), function(f) {
1359
- d(e.node(f));
1360
- }), s(e.edges(), function(f) {
1361
- var c = e.edge(f);
1362
- Object.prototype.hasOwnProperty.call(c, "x") && d(c);
1363
- }), n -= a, t -= u, s(e.nodes(), function(f) {
1364
- var c = e.node(f);
1365
- c.x -= n, c.y -= t;
1366
- }), s(e.edges(), function(f) {
1367
- var c = e.edge(f);
1368
- s(c.points, function(l) {
1369
- l.x -= n, l.y -= t;
1370
- }), Object.prototype.hasOwnProperty.call(c, "x") && (c.x -= n), Object.prototype.hasOwnProperty.call(c, "y") && (c.y -= t);
1371
- }), o.width = r - n + a, o.height = i - t + u;
1372
- }
1373
- function Pt(e) {
1374
- s(e.edges(), function(n) {
1375
- var r = e.edge(n), t = e.node(n.v), i = e.node(n.w), o, a;
1376
- r.points ? (o = r.points[0], a = r.points[r.points.length - 1]) : (r.points = [], o = i, a = t), r.points.unshift(de(t, o)), r.points.push(de(i, a));
1377
- });
1378
- }
1379
- function _t(e) {
1380
- s(e.edges(), function(n) {
1381
- var r = e.edge(n);
1382
- if (Object.prototype.hasOwnProperty.call(r, "x"))
1383
- switch ((r.labelpos === "l" || r.labelpos === "r") && (r.width -= r.labeloffset), r.labelpos) {
1384
- case "l":
1385
- r.x -= r.width / 2 + r.labeloffset;
1386
- break;
1387
- case "r":
1388
- r.x += r.width / 2 + r.labeloffset;
1389
- break;
1390
- }
1391
- });
1392
- }
1393
- function Ct(e) {
1394
- s(e.edges(), function(n) {
1395
- var r = e.edge(n);
1396
- r.reversed && r.points.reverse();
1397
- });
1398
- }
1399
- function It(e) {
1400
- s(e.nodes(), function(n) {
1401
- if (e.children(n).length) {
1402
- var r = e.node(n), t = e.node(r.borderTop), i = e.node(r.borderBottom), o = e.node(j(r.borderLeft)), a = e.node(j(r.borderRight));
1403
- r.width = Math.abs(a.x - o.x), r.height = Math.abs(i.y - t.y), r.x = o.x + r.width / 2, r.y = t.y + r.height / 2;
1404
- }
1405
- }), s(e.nodes(), function(n) {
1406
- e.node(n).dummy === "border" && e.removeNode(n);
1407
- });
1408
- }
1409
- function Rt(e) {
1410
- s(e.edges(), function(n) {
1411
- if (n.v === n.w) {
1412
- var r = e.node(n.v);
1413
- r.selfEdges || (r.selfEdges = []), r.selfEdges.push({ e: n, label: e.edge(n) }), e.removeEdge(n);
1414
- }
1415
- });
1416
- }
1417
- function Tt(e) {
1418
- var n = Y(e);
1419
- s(n, function(r) {
1420
- var t = 0;
1421
- s(r, function(i, o) {
1422
- var a = e.node(i);
1423
- a.order = o + t, s(a.selfEdges, function(u) {
1424
- L(
1425
- e,
1426
- "selfedge",
1427
- {
1428
- width: u.label.width,
1429
- height: u.label.height,
1430
- rank: a.rank,
1431
- order: o + ++t,
1432
- e: u.e,
1433
- label: u.label
1434
- },
1435
- "_se"
1436
- );
1437
- }), delete a.selfEdges;
1438
- });
1439
- });
1440
- }
1441
- function Mt(e) {
1442
- s(e.nodes(), function(n) {
1443
- var r = e.node(n);
1444
- if (r.dummy === "selfedge") {
1445
- var t = e.node(r.e.v), i = t.x + t.width / 2, o = t.y, a = r.x - i, u = t.height / 2;
1446
- e.setEdge(r.e, r.label), e.removeNode(n), r.label.points = [
1447
- { x: i + 2 * a / 3, y: o - u },
1448
- { x: i + 5 * a / 6, y: o - u },
1449
- { x: i + a, y: o },
1450
- { x: i + 5 * a / 6, y: o + u },
1451
- { x: i + 2 * a / 3, y: o + u }
1452
- ], r.label.x = r.x, r.label.y = r.y;
1453
- }
1454
- });
1455
- }
1456
- function W(e, n) {
1457
- return V(B(e, n), Number);
1458
- }
1459
- function z(e) {
1460
- var n = {};
1461
- return s(e, function(r, t) {
1462
- n[t.toLowerCase()] = r;
1463
- }), n;
1464
- }
1465
- export {
1466
- kn as d,
1467
- At as l,
1468
- w as m,
1469
- B as p,
1470
- k as r,
1471
- ee as u
1472
- };