bg-editor 0.0.1 → 0.0.3

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 (74) hide show
  1. package/dist/_baseUniq-DtZISqda.js +473 -0
  2. package/dist/{arc-wItjmL5I.js → arc-BpOtYBpP.js} +1 -7
  3. package/dist/architecture-U656AL7Q-BN22wDFh.js +6 -0
  4. package/dist/{architectureDiagram-VXUJARFQ-iG5MkBjx.js → architectureDiagram-VXUJARFQ-D90AF2uK.js} +4 -10
  5. package/dist/{blockDiagram-VD42YOAC-i2GlXmWy.js → blockDiagram-VD42YOAC-DXQNldkG.js} +5 -11
  6. package/dist/{c4Diagram-YG6GDRKO-IufO7T1R.js → c4Diagram-YG6GDRKO-Bl1xCfsC.js} +2 -8
  7. package/dist/channel-BiQYlsVc.js +6 -0
  8. package/dist/{chunk-4BX2VUAB-5_v9rnje.js → chunk-4BX2VUAB-JnvgOgeI.js} +1 -7
  9. package/dist/{chunk-55IACEB6-BDNtSypP.js → chunk-55IACEB6-DvzYdqd0.js} +1 -7
  10. package/dist/{chunk-B4BG7PRW-DzaYPsfW.js → chunk-B4BG7PRW-D2zs0pMT.js} +4 -10
  11. package/dist/{chunk-DI55MBZ5-Buwrprkw.js → chunk-DI55MBZ5-IhCs2q12.js} +3 -9
  12. package/dist/{chunk-FMBD7UC4-BaEPEIWb.js → chunk-FMBD7UC4-CI7_2stl.js} +1 -7
  13. package/dist/{chunk-QN33PNHL-DhbA7i5G.js → chunk-QN33PNHL-D3gdmDbi.js} +1 -7
  14. package/dist/{chunk-QZHKN3VN-BAb_D1oz.js → chunk-QZHKN3VN-BaqG_46X.js} +1 -7
  15. package/dist/{chunk-TZMSLE5B-OU1MJ2do.js → chunk-TZMSLE5B-fUTKpgTY.js} +1 -7
  16. package/dist/{classDiagram-v2-WZHVMYZB-KStC8v09.js → classDiagram-2ON5EDUG-BbUC7jyd.js} +2 -8
  17. package/dist/{classDiagram-2ON5EDUG-KStC8v09.js → classDiagram-v2-WZHVMYZB-BbUC7jyd.js} +2 -8
  18. package/dist/clone-CDwfUPH_.js +9 -0
  19. package/dist/{cose-bilkent-S5V4N54A-eRXCoix2.js → cose-bilkent-S5V4N54A-BfRx9IMy.js} +8 -14
  20. package/dist/{cytoscape.esm-BG3R4uVs.js → cytoscape.esm-DoU_GB5M.js} +0 -6
  21. package/dist/{dagre-6UL2VRFP-Bi83jPQf.js → dagre-6UL2VRFP-pX_n00Op.js} +116 -123
  22. package/dist/{defaultLocale-DgmhL6Re.js → defaultLocale-DEnRyJdC.js} +3 -9
  23. package/dist/diagram-PSM6KHXK-CwWsOtmB.js +396 -0
  24. package/dist/{diagram-QEK2KX5R-BR--iNM5.js → diagram-QEK2KX5R-Dxmoi6nm.js} +3 -9
  25. package/dist/{diagram-S2PKOQOG-NTnEy5_O.js → diagram-S2PKOQOG-HSYMJfV1.js} +3 -9
  26. package/dist/{erDiagram-Q2GNP2WA-C8oZ5c-S.js → erDiagram-Q2GNP2WA-DQP8lHpe.js} +4 -10
  27. package/dist/{flowDiagram-NV44I4VS-DiKad3Bb.js → flowDiagram-NV44I4VS-Cl_9jtIL.js} +5 -11
  28. package/dist/{ganttDiagram-LVOFAZNH-CthzjjJq.js → ganttDiagram-LVOFAZNH-CPmFv-yQ.js} +3 -9
  29. package/dist/gitGraph-F6HP7TQM-80sPVnm_.js +6 -0
  30. package/dist/{gitGraphDiagram-NY62KEGX-d4KszKqi.js → gitGraphDiagram-NY62KEGX-B-81Admd.js} +4 -10
  31. package/dist/graph-rMBrFJ2v.js +382 -0
  32. package/dist/index-D5tpgmxE.js +164793 -0
  33. package/dist/info-NVLQJR56-DBCgZtPg.js +6 -0
  34. package/dist/{infoDiagram-ER5ION4S-DedidjTu.js → infoDiagram-ER5ION4S-CqZmP7Ed.js} +2 -8
  35. package/dist/{init-d639unba.js → init-Dbt-6wo9.js} +0 -6
  36. package/dist/{journeyDiagram-XKPGCS4Q-BylvmUWL.js → journeyDiagram-XKPGCS4Q-Stv9y4h1.js} +4 -10
  37. package/dist/{kanban-definition-3W4ZIXB7-DGV_aVgU.js → kanban-definition-3W4ZIXB7-C5R0pumf.js} +2 -8
  38. package/dist/layout-DHK3CzAK.js +1416 -0
  39. package/dist/{linear-CO_vz87n.js → linear-CD94DoB6.js} +7 -13
  40. package/dist/{mermaid-parser.core-CYtF6phW.js → mermaid-parser.core-D1WCqkLE.js} +6707 -5492
  41. package/dist/min-CDOTJW1A.js +39 -0
  42. package/dist/{mindmap-definition-VGOIOE7T-BU05Y6Vz.js → mindmap-definition-VGOIOE7T-BONuOB6H.js} +11 -17
  43. package/dist/{ordinal-CofNqUw2.js → ordinal-mgyNSFm_.js} +1 -7
  44. package/dist/packet-BFZMPI3H-ByqiBqYS.js +6 -0
  45. package/dist/pie-7BOR55EZ-Bzv7npkH.js +6 -0
  46. package/dist/{pieDiagram-ADFJNKIX-reGTUsiW.js → pieDiagram-ADFJNKIX-CQ6y-x9k.js} +10 -16
  47. package/dist/{quadrantDiagram-AYHSOK5B-NeHOJ0lX.js → quadrantDiagram-AYHSOK5B-C4hTUyLY.js} +2 -8
  48. package/dist/radar-NHE76QYJ-OVSgPUhl.js +6 -0
  49. package/dist/{requirementDiagram-UZGBJVZJ-BE76XNaT.js → requirementDiagram-UZGBJVZJ-CM3F7AET.js} +3 -9
  50. package/dist/{sankeyDiagram-TZEHDZUN-UHfMLEKl.js → sankeyDiagram-TZEHDZUN-F2yxFEnc.js} +2 -8
  51. package/dist/{sequenceDiagram-WL72ISMW-62KWnVbh.js → sequenceDiagram-WL72ISMW-CZgiwPgi.js} +3 -9
  52. package/dist/{stateDiagram-FKZM4ZOC--_CkWvu6.js → stateDiagram-FKZM4ZOC-Bxzbhi-m.js} +4 -10
  53. package/dist/{stateDiagram-v2-4FDKWEC3-Dj7ZjAmI.js → stateDiagram-v2-4FDKWEC3-DfVPJhMD.js} +2 -8
  54. package/dist/style.css +1 -1
  55. package/dist/{timeline-definition-IT6M3QCI-C3Wb0xMN.js → timeline-definition-IT6M3QCI-_z700I-W.js} +2 -8
  56. package/dist/treemap-KMMF4GRG-D5Tr-XRi.js +6 -0
  57. package/dist/umo-editor.js +1 -7
  58. package/dist/{xychartDiagram-PRI3JC2R-D2J307cO.js → xychartDiagram-PRI3JC2R-yKhqmxR_.js} +4 -10
  59. package/package.json +6 -1
  60. package/dist/_basePickBy-4kmg42pS.js +0 -158
  61. package/dist/_baseUniq-WOvvCHTI.js +0 -621
  62. package/dist/architecture-U656AL7Q-FYDwFSxk.js +0 -12
  63. package/dist/channel-Dah4F59k.js +0 -12
  64. package/dist/clone-C74UiRbr.js +0 -15
  65. package/dist/diagram-PSM6KHXK-aW98k2-4.js +0 -539
  66. package/dist/gitGraph-F6HP7TQM-CuXAC0XT.js +0 -12
  67. package/dist/graph-CnOTx4E0.js +0 -254
  68. package/dist/index-D6-Wf75-.js +0 -122127
  69. package/dist/info-NVLQJR56-Dhmtdc7O.js +0 -12
  70. package/dist/layout-OXk4OSoz.js +0 -1342
  71. package/dist/packet-BFZMPI3H-D7H_8Q-U.js +0 -12
  72. package/dist/pie-7BOR55EZ-BNWNcO5Z.js +0 -12
  73. package/dist/radar-NHE76QYJ-DrVEcvh1.js +0 -12
  74. package/dist/treemap-KMMF4GRG-Bc8F2dFd.js +0 -12
@@ -1,1342 +0,0 @@
1
- import "./style.css";
2
- import { G as g } from "./graph-CnOTx4E0.js";
3
- import { b as Te, p as ce, q as le, g as X, e as ee, l as F, o as Ie, s as Me, c as Se, u as je, d as f, i as m, f as _, v as x, r as M } from "./_baseUniq-WOvvCHTI.js";
4
- import { f as O, b as he, a as Fe, c as Ve, d as Ae, t as V, m as w, e as P, h as ve, g as z, l as T, i as Be } from "./_basePickBy-4kmg42pS.js";
5
- import { b9 as Ge, ba as Ye, bb as De, aU as qe, bc as $e, aY as pe, aX as we, bd as We, aT as q, aA as Xe, a_ as ze, aC as Ue, be as $ } from "./index-D6-Wf75-.js";
6
- /**
7
- * @umoteam/editor 9.0.1
8
- * @license MIT
9
- * @author umodoc https://www.umodoc.com
10
- * @see https://www.umodoc.com
11
- **/
12
- function He(e) {
13
- return Ge(Ye(e, void 0, O), e + "");
14
- }
15
- var Je = 1, Ze = 4;
16
- function Ke(e) {
17
- return Te(e, Je | Ze);
18
- }
19
- function Qe(e, n) {
20
- return e == null ? e : De(e, ce(n), qe);
21
- }
22
- function en(e, n) {
23
- return e && le(e, ce(n));
24
- }
25
- function nn(e, n) {
26
- return e > n;
27
- }
28
- function S(e, n) {
29
- var r = {};
30
- return n = X(n), le(e, function(t, a, i) {
31
- $e(r, a, n(t, a, i));
32
- }), r;
33
- }
34
- function y(e) {
35
- return e && e.length ? he(e, pe, nn) : void 0;
36
- }
37
- function U(e, n) {
38
- return e && e.length ? he(e, X(n), Fe) : void 0;
39
- }
40
- function rn(e, n) {
41
- var r = e.length;
42
- for (e.sort(n); r--; )
43
- e[r] = e[r].value;
44
- return e;
45
- }
46
- function tn(e, n) {
47
- if (e !== n) {
48
- var r = e !== void 0, t = e === null, a = e === e, i = ee(e), o = n !== void 0, u = n === null, d = n === n, s = ee(n);
49
- if (!u && !s && !i && e > n || i && o && d && !u && !s || t && o && d || !r && d || !a)
50
- return 1;
51
- if (!t && !i && !s && e < n || s && r && a && !t && !i || u && r && a || !o && a || !d)
52
- return -1;
53
- }
54
- return 0;
55
- }
56
- function an(e, n, r) {
57
- for (var t = -1, a = e.criteria, i = n.criteria, o = a.length, u = r.length; ++t < o; ) {
58
- var d = tn(a[t], i[t]);
59
- if (d) {
60
- if (t >= u)
61
- return d;
62
- var s = r[t];
63
- return d * (s == "desc" ? -1 : 1);
64
- }
65
- }
66
- return e.index - n.index;
67
- }
68
- function on(e, n, r) {
69
- n.length ? n = F(n, function(i) {
70
- return we(i) ? function(o) {
71
- return Ie(o, i.length === 1 ? i[0] : i);
72
- } : i;
73
- }) : n = [pe];
74
- var t = -1;
75
- n = F(n, We(X));
76
- var a = Ve(e, function(i, o, u) {
77
- var d = F(n, function(s) {
78
- return s(i);
79
- });
80
- return { criteria: d, index: ++t, value: i };
81
- });
82
- return rn(a, function(i, o) {
83
- return an(i, o, r);
84
- });
85
- }
86
- function un(e, n) {
87
- return Ae(e, n, function(r, t) {
88
- return Me(e, t);
89
- });
90
- }
91
- var I = He(function(e, n) {
92
- return e == null ? {} : un(e, n);
93
- }), dn = Math.ceil, sn = Math.max;
94
- function fn(e, n, r, t) {
95
- for (var a = -1, i = sn(dn((n - e) / (r || 1)), 0), o = Array(i); i--; )
96
- o[++a] = e, e += r;
97
- return o;
98
- }
99
- function cn(e) {
100
- return function(n, r, t) {
101
- return t && typeof t != "number" && q(n, r, t) && (r = t = void 0), n = V(n), r === void 0 ? (r = n, n = 0) : r = V(r), t = t === void 0 ? n < r ? 1 : -1 : V(t), fn(n, r, t);
102
- };
103
- }
104
- var E = cn(), R = Xe(function(e, n) {
105
- if (e == null)
106
- return [];
107
- var r = n.length;
108
- return r > 1 && q(e, n[0], n[1]) ? n = [] : r > 2 && q(n[0], n[1], n[2]) && (n = [n[0]]), on(e, Se(n), []);
109
- }), ln = 0;
110
- function H(e) {
111
- var n = ++ln;
112
- return je(e) + n;
113
- }
114
- function hn(e, n, r) {
115
- for (var t = -1, a = e.length, i = n.length, o = {}; ++t < a; ) {
116
- var u = t < i ? n[t] : void 0;
117
- r(o, e[t], u);
118
- }
119
- return o;
120
- }
121
- function vn(e, n) {
122
- return hn(e || [], n || [], ze);
123
- }
124
- class pn {
125
- constructor() {
126
- var n = {};
127
- n._next = n._prev = n, this._sentinel = n;
128
- }
129
- dequeue() {
130
- var n = this._sentinel, r = n._prev;
131
- if (r !== n)
132
- return ne(r), r;
133
- }
134
- enqueue(n) {
135
- var r = this._sentinel;
136
- n._prev && n._next && ne(n), n._next = r._next, r._next._prev = n, r._next = n, n._prev = r;
137
- }
138
- toString() {
139
- for (var n = [], r = this._sentinel, t = r._prev; t !== r; )
140
- n.push(JSON.stringify(t, wn)), t = t._prev;
141
- return "[" + n.join(", ") + "]";
142
- }
143
- }
144
- function ne(e) {
145
- e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
146
- }
147
- function wn(e, n) {
148
- if (e !== "_next" && e !== "_prev")
149
- return n;
150
- }
151
- var bn = Ue(1);
152
- function mn(e, n) {
153
- if (e.nodeCount() <= 1)
154
- return [];
155
- var r = yn(e, n || bn), t = gn(r.graph, r.buckets, r.zeroIdx);
156
- return O(
157
- w(t, function(a) {
158
- return e.outEdges(a.v, a.w);
159
- })
160
- );
161
- }
162
- function gn(e, n, r) {
163
- for (var t = [], a = n[n.length - 1], i = n[0], o; e.nodeCount(); ) {
164
- for (; o = i.dequeue(); )
165
- A(e, n, r, o);
166
- for (; o = a.dequeue(); )
167
- A(e, n, r, o);
168
- if (e.nodeCount()) {
169
- for (var u = n.length - 2; u > 0; --u)
170
- if (o = n[u].dequeue(), o) {
171
- t = t.concat(A(e, n, r, o, !0));
172
- break;
173
- }
174
- }
175
- }
176
- return t;
177
- }
178
- function A(e, n, r, t, a) {
179
- var i = a ? [] : void 0;
180
- return f(e.inEdges(t.v), function(o) {
181
- var u = e.edge(o), d = e.node(o.v);
182
- a && i.push({ v: o.v, w: o.w }), d.out -= u, W(n, r, d);
183
- }), f(e.outEdges(t.v), function(o) {
184
- var u = e.edge(o), d = o.w, s = e.node(d);
185
- s.in -= u, W(n, r, s);
186
- }), e.removeNode(t.v), i;
187
- }
188
- function yn(e, n) {
189
- var r = new g(), t = 0, a = 0;
190
- f(e.nodes(), function(u) {
191
- r.setNode(u, { v: u, in: 0, out: 0 });
192
- }), f(e.edges(), function(u) {
193
- var d = r.edge(u.v, u.w) || 0, s = n(u), c = d + s;
194
- r.setEdge(u.v, u.w, c), a = Math.max(a, r.node(u.v).out += s), t = Math.max(t, r.node(u.w).in += s);
195
- });
196
- var i = E(a + t + 3).map(function() {
197
- return new pn();
198
- }), o = t + 1;
199
- return f(r.nodes(), function(u) {
200
- W(i, o, r.node(u));
201
- }), { graph: r, buckets: i, zeroIdx: o };
202
- }
203
- function W(e, n, r) {
204
- r.out ? r.in ? e[r.out - r.in + n].enqueue(r) : e[e.length - 1].enqueue(r) : e[0].enqueue(r);
205
- }
206
- function kn(e) {
207
- var n = e.graph().acyclicer === "greedy" ? mn(e, r(e)) : xn(e);
208
- f(n, function(t) {
209
- var a = e.edge(t);
210
- e.removeEdge(t), a.forwardName = t.name, a.reversed = !0, e.setEdge(t.w, t.v, a, H("rev"));
211
- });
212
- function r(t) {
213
- return function(a) {
214
- return t.edge(a).weight;
215
- };
216
- }
217
- }
218
- function xn(e) {
219
- var n = [], r = {}, t = {};
220
- function a(i) {
221
- Object.prototype.hasOwnProperty.call(t, i) || (t[i] = !0, r[i] = !0, f(e.outEdges(i), function(o) {
222
- Object.prototype.hasOwnProperty.call(r, o.w) ? n.push(o) : a(o.w);
223
- }), delete r[i]);
224
- }
225
- return f(e.nodes(), a), n;
226
- }
227
- function En(e) {
228
- f(e.edges(), function(n) {
229
- var r = e.edge(n);
230
- if (r.reversed) {
231
- e.removeEdge(n);
232
- var t = r.forwardName;
233
- delete r.reversed, delete r.forwardName, e.setEdge(n.w, n.v, r, t);
234
- }
235
- });
236
- }
237
- function L(e, n, r, t) {
238
- var a;
239
- do
240
- a = H(t);
241
- while (e.hasNode(a));
242
- return r.dummy = n, e.setNode(a, r), a;
243
- }
244
- function On(e) {
245
- var n = new g().setGraph(e.graph());
246
- return f(e.nodes(), function(r) {
247
- n.setNode(r, e.node(r));
248
- }), f(e.edges(), function(r) {
249
- var t = n.edge(r.v, r.w) || { weight: 0, minlen: 1 }, a = e.edge(r);
250
- n.setEdge(r.v, r.w, {
251
- weight: t.weight + a.weight,
252
- minlen: Math.max(t.minlen, a.minlen)
253
- });
254
- }), n;
255
- }
256
- function be(e) {
257
- var n = new g({ multigraph: e.isMultigraph() }).setGraph(e.graph());
258
- return f(e.nodes(), function(r) {
259
- e.children(r).length || n.setNode(r, e.node(r));
260
- }), f(e.edges(), function(r) {
261
- n.setEdge(r, e.edge(r));
262
- }), n;
263
- }
264
- function re(e, n) {
265
- var r = e.x, t = e.y, a = n.x - r, i = n.y - t, o = e.width / 2, u = e.height / 2;
266
- if (!a && !i)
267
- throw new Error("Not possible to find intersection inside of the rectangle");
268
- var d, s;
269
- return Math.abs(i) * o > Math.abs(a) * u ? (i < 0 && (u = -u), d = u * a / i, s = u) : (a < 0 && (o = -o), d = o, s = o * i / a), { x: r + d, y: t + s };
270
- }
271
- function j(e) {
272
- var n = w(E(me(e) + 1), function() {
273
- return [];
274
- });
275
- return f(e.nodes(), function(r) {
276
- var t = e.node(r), a = t.rank;
277
- m(a) || (n[a][t.order] = r);
278
- }), n;
279
- }
280
- function Ln(e) {
281
- var n = P(
282
- w(e.nodes(), function(r) {
283
- return e.node(r).rank;
284
- })
285
- );
286
- f(e.nodes(), function(r) {
287
- var t = e.node(r);
288
- ve(t, "rank") && (t.rank -= n);
289
- });
290
- }
291
- function Nn(e) {
292
- var n = P(
293
- w(e.nodes(), function(i) {
294
- return e.node(i).rank;
295
- })
296
- ), r = [];
297
- f(e.nodes(), function(i) {
298
- var o = e.node(i).rank - n;
299
- r[o] || (r[o] = []), r[o].push(i);
300
- });
301
- var t = 0, a = e.graph().nodeRankFactor;
302
- f(r, function(i, o) {
303
- m(i) && o % a !== 0 ? --t : t && f(i, function(u) {
304
- e.node(u).rank += t;
305
- });
306
- });
307
- }
308
- function te(e, n, r, t) {
309
- var a = {
310
- width: 0,
311
- height: 0
312
- };
313
- return arguments.length >= 4 && (a.rank = r, a.order = t), L(e, "border", a, n);
314
- }
315
- function me(e) {
316
- return y(
317
- w(e.nodes(), function(n) {
318
- var r = e.node(n).rank;
319
- if (!m(r))
320
- return r;
321
- })
322
- );
323
- }
324
- function Pn(e, n) {
325
- var r = { lhs: [], rhs: [] };
326
- return f(e, function(t) {
327
- n(t) ? r.lhs.push(t) : r.rhs.push(t);
328
- }), r;
329
- }
330
- function Cn(e, n) {
331
- return n();
332
- }
333
- function _n(e) {
334
- function n(r) {
335
- var t = e.children(r), a = e.node(r);
336
- if (t.length && f(t, n), Object.prototype.hasOwnProperty.call(a, "minRank")) {
337
- a.borderLeft = [], a.borderRight = [];
338
- for (var i = a.minRank, o = a.maxRank + 1; i < o; ++i)
339
- ae(e, "borderLeft", "_bl", r, a, i), ae(e, "borderRight", "_br", r, a, i);
340
- }
341
- }
342
- f(e.children(), n);
343
- }
344
- function ae(e, n, r, t, a, i) {
345
- var o = { width: 0, height: 0, rank: i, borderType: n }, u = a[n][i - 1], d = L(e, "border", o, r);
346
- a[n][i] = d, e.setParent(d, t), u && e.setEdge(u, d, { weight: 1 });
347
- }
348
- function Rn(e) {
349
- var n = e.graph().rankdir.toLowerCase();
350
- (n === "lr" || n === "rl") && ge(e);
351
- }
352
- function Tn(e) {
353
- var n = e.graph().rankdir.toLowerCase();
354
- (n === "bt" || n === "rl") && In(e), (n === "lr" || n === "rl") && (Mn(e), ge(e));
355
- }
356
- function ge(e) {
357
- f(e.nodes(), function(n) {
358
- ie(e.node(n));
359
- }), f(e.edges(), function(n) {
360
- ie(e.edge(n));
361
- });
362
- }
363
- function ie(e) {
364
- var n = e.width;
365
- e.width = e.height, e.height = n;
366
- }
367
- function In(e) {
368
- f(e.nodes(), function(n) {
369
- B(e.node(n));
370
- }), f(e.edges(), function(n) {
371
- var r = e.edge(n);
372
- f(r.points, B), Object.prototype.hasOwnProperty.call(r, "y") && B(r);
373
- });
374
- }
375
- function B(e) {
376
- e.y = -e.y;
377
- }
378
- function Mn(e) {
379
- f(e.nodes(), function(n) {
380
- G(e.node(n));
381
- }), f(e.edges(), function(n) {
382
- var r = e.edge(n);
383
- f(r.points, G), Object.prototype.hasOwnProperty.call(r, "x") && G(r);
384
- });
385
- }
386
- function G(e) {
387
- var n = e.x;
388
- e.x = e.y, e.y = n;
389
- }
390
- function Sn(e) {
391
- e.graph().dummyChains = [], f(e.edges(), function(n) {
392
- jn(e, n);
393
- });
394
- }
395
- function jn(e, n) {
396
- var r = n.v, t = e.node(r).rank, a = n.w, i = e.node(a).rank, o = n.name, u = e.edge(n), d = u.labelRank;
397
- if (i !== t + 1) {
398
- e.removeEdge(n);
399
- var s = void 0, c, l;
400
- for (l = 0, ++t; t < i; ++l, ++t)
401
- u.points = [], s = {
402
- width: 0,
403
- height: 0,
404
- edgeLabel: u,
405
- edgeObj: n,
406
- rank: t
407
- }, c = L(e, "edge", s, "_d"), t === d && (s.width = u.width, s.height = u.height, s.dummy = "edge-label", s.labelpos = u.labelpos), e.setEdge(r, c, { weight: u.weight }, o), l === 0 && e.graph().dummyChains.push(c), r = c;
408
- e.setEdge(r, a, { weight: u.weight }, o);
409
- }
410
- }
411
- function Fn(e) {
412
- f(e.graph().dummyChains, function(n) {
413
- var r = e.node(n), t = r.edgeLabel, a;
414
- for (e.setEdge(r.edgeObj, t); r.dummy; )
415
- a = 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 = a, r = e.node(n);
416
- });
417
- }
418
- function J(e) {
419
- var n = {};
420
- function r(t) {
421
- var a = e.node(t);
422
- if (Object.prototype.hasOwnProperty.call(n, t))
423
- return a.rank;
424
- n[t] = !0;
425
- var i = P(
426
- w(e.outEdges(t), function(o) {
427
- return r(o.w) - e.edge(o).minlen;
428
- })
429
- );
430
- return (i === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
431
- i === void 0 || // return value of _.map([]) for Lodash 4
432
- i === null) && (i = 0), a.rank = i;
433
- }
434
- f(e.sources(), r);
435
- }
436
- function C(e, n) {
437
- return e.node(n.w).rank - e.node(n.v).rank - e.edge(n).minlen;
438
- }
439
- function ye(e) {
440
- var n = new g({ directed: !1 }), r = e.nodes()[0], t = e.nodeCount();
441
- n.setNode(r, {});
442
- for (var a, i; Vn(n, e) < t; )
443
- a = An(n, e), i = n.hasNode(a.v) ? C(e, a) : -C(e, a), Bn(n, e, i);
444
- return n;
445
- }
446
- function Vn(e, n) {
447
- function r(t) {
448
- f(n.nodeEdges(t), function(a) {
449
- var i = a.v, o = t === i ? a.w : i;
450
- !e.hasNode(o) && !C(n, a) && (e.setNode(o, {}), e.setEdge(t, o, {}), r(o));
451
- });
452
- }
453
- return f(e.nodes(), r), e.nodeCount();
454
- }
455
- function An(e, n) {
456
- return U(n.edges(), function(r) {
457
- if (e.hasNode(r.v) !== e.hasNode(r.w))
458
- return C(n, r);
459
- });
460
- }
461
- function Bn(e, n, r) {
462
- f(e.nodes(), function(t) {
463
- n.node(t).rank += r;
464
- });
465
- }
466
- function Gn() {
467
- }
468
- Gn.prototype = new Error();
469
- function ke(e, n, r) {
470
- we(n) || (n = [n]);
471
- var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), a = [], i = {};
472
- return f(n, function(o) {
473
- if (!e.hasNode(o))
474
- throw new Error("Graph does not have node: " + o);
475
- xe(e, o, r === "post", i, t, a);
476
- }), a;
477
- }
478
- function xe(e, n, r, t, a, i) {
479
- Object.prototype.hasOwnProperty.call(t, n) || (t[n] = !0, r || i.push(n), f(a(n), function(o) {
480
- xe(e, o, r, t, a, i);
481
- }), r && i.push(n));
482
- }
483
- function Yn(e, n) {
484
- return ke(e, n, "post");
485
- }
486
- function Dn(e, n) {
487
- return ke(e, n, "pre");
488
- }
489
- k.initLowLimValues = K;
490
- k.initCutValues = Z;
491
- k.calcCutValue = Ee;
492
- k.leaveEdge = Le;
493
- k.enterEdge = Ne;
494
- k.exchangeEdges = Pe;
495
- function k(e) {
496
- e = On(e), J(e);
497
- var n = ye(e);
498
- K(n), Z(n, e);
499
- for (var r, t; r = Le(n); )
500
- t = Ne(n, e, r), Pe(n, e, r, t);
501
- }
502
- function Z(e, n) {
503
- var r = Yn(e, e.nodes());
504
- r = r.slice(0, r.length - 1), f(r, function(t) {
505
- qn(e, n, t);
506
- });
507
- }
508
- function qn(e, n, r) {
509
- var t = e.node(r), a = t.parent;
510
- e.edge(r, a).cutvalue = Ee(e, n, r);
511
- }
512
- function Ee(e, n, r) {
513
- var t = e.node(r), a = t.parent, i = !0, o = n.edge(r, a), u = 0;
514
- return o || (i = !1, o = n.edge(a, r)), u = o.weight, f(n.nodeEdges(r), function(d) {
515
- var s = d.v === r, c = s ? d.w : d.v;
516
- if (c !== a) {
517
- var l = s === i, h = n.edge(d).weight;
518
- if (u += l ? h : -h, Wn(e, r, c)) {
519
- var v = e.edge(r, c).cutvalue;
520
- u += l ? -v : v;
521
- }
522
- }
523
- }), u;
524
- }
525
- function K(e, n) {
526
- arguments.length < 2 && (n = e.nodes()[0]), Oe(e, {}, 1, n);
527
- }
528
- function Oe(e, n, r, t, a) {
529
- var i = r, o = e.node(t);
530
- return n[t] = !0, f(e.neighbors(t), function(u) {
531
- Object.prototype.hasOwnProperty.call(n, u) || (r = Oe(e, n, r, u, t));
532
- }), o.low = i, o.lim = r++, a ? o.parent = a : delete o.parent, r;
533
- }
534
- function Le(e) {
535
- return z(e.edges(), function(n) {
536
- return e.edge(n).cutvalue < 0;
537
- });
538
- }
539
- function Ne(e, n, r) {
540
- var t = r.v, a = r.w;
541
- n.hasEdge(t, a) || (t = r.w, a = r.v);
542
- var i = e.node(t), o = e.node(a), u = i, d = !1;
543
- i.lim > o.lim && (u = o, d = !0);
544
- var s = _(n.edges(), function(c) {
545
- return d === oe(e, e.node(c.v), u) && d !== oe(e, e.node(c.w), u);
546
- });
547
- return U(s, function(c) {
548
- return C(n, c);
549
- });
550
- }
551
- function Pe(e, n, r, t) {
552
- var a = r.v, i = r.w;
553
- e.removeEdge(a, i), e.setEdge(t.v, t.w, {}), K(e), Z(e, n), $n(e, n);
554
- }
555
- function $n(e, n) {
556
- var r = z(e.nodes(), function(a) {
557
- return !n.node(a).parent;
558
- }), t = Dn(e, r);
559
- t = t.slice(1), f(t, function(a) {
560
- var i = e.node(a).parent, o = n.edge(a, i), u = !1;
561
- o || (o = n.edge(i, a), u = !0), n.node(a).rank = n.node(i).rank + (u ? o.minlen : -o.minlen);
562
- });
563
- }
564
- function Wn(e, n, r) {
565
- return e.hasEdge(n, r);
566
- }
567
- function oe(e, n, r) {
568
- return r.low <= n.lim && n.lim <= r.lim;
569
- }
570
- function Xn(e) {
571
- switch (e.graph().ranker) {
572
- case "network-simplex":
573
- ue(e);
574
- break;
575
- case "tight-tree":
576
- Un(e);
577
- break;
578
- case "longest-path":
579
- zn(e);
580
- break;
581
- default:
582
- ue(e);
583
- }
584
- }
585
- var zn = J;
586
- function Un(e) {
587
- J(e), ye(e);
588
- }
589
- function ue(e) {
590
- k(e);
591
- }
592
- function Hn(e) {
593
- var n = L(e, "root", {}, "_root"), r = Jn(e), t = y(x(r)) - 1, a = 2 * t + 1;
594
- e.graph().nestingRoot = n, f(e.edges(), function(o) {
595
- e.edge(o).minlen *= a;
596
- });
597
- var i = Zn(e) + 1;
598
- f(e.children(), function(o) {
599
- Ce(e, n, a, i, t, r, o);
600
- }), e.graph().nodeRankFactor = a;
601
- }
602
- function Ce(e, n, r, t, a, i, o) {
603
- var u = e.children(o);
604
- if (!u.length) {
605
- o !== n && e.setEdge(n, o, { weight: 0, minlen: r });
606
- return;
607
- }
608
- var d = te(e, "_bt"), s = te(e, "_bb"), c = e.node(o);
609
- e.setParent(d, o), c.borderTop = d, e.setParent(s, o), c.borderBottom = s, f(u, function(l) {
610
- Ce(e, n, r, t, a, i, l);
611
- var h = e.node(l), v = h.borderTop ? h.borderTop : l, p = h.borderBottom ? h.borderBottom : l, b = h.borderTop ? t : 2 * t, N = v !== p ? 1 : a - i[o] + 1;
612
- e.setEdge(d, v, {
613
- weight: b,
614
- minlen: N,
615
- nestingEdge: !0
616
- }), e.setEdge(p, s, {
617
- weight: b,
618
- minlen: N,
619
- nestingEdge: !0
620
- });
621
- }), e.parent(o) || e.setEdge(n, d, { weight: 0, minlen: a + i[o] });
622
- }
623
- function Jn(e) {
624
- var n = {};
625
- function r(t, a) {
626
- var i = e.children(t);
627
- i && i.length && f(i, function(o) {
628
- r(o, a + 1);
629
- }), n[t] = a;
630
- }
631
- return f(e.children(), function(t) {
632
- r(t, 1);
633
- }), n;
634
- }
635
- function Zn(e) {
636
- return M(
637
- e.edges(),
638
- function(n, r) {
639
- return n + e.edge(r).weight;
640
- },
641
- 0
642
- );
643
- }
644
- function Kn(e) {
645
- var n = e.graph();
646
- e.removeNode(n.nestingRoot), delete n.nestingRoot, f(e.edges(), function(r) {
647
- var t = e.edge(r);
648
- t.nestingEdge && e.removeEdge(r);
649
- });
650
- }
651
- function Qn(e, n, r) {
652
- var t = {}, a;
653
- f(r, function(i) {
654
- for (var o = e.parent(i), u, d; o; ) {
655
- if (u = e.parent(o), u ? (d = t[u], t[u] = o) : (d = a, a = o), d && d !== o) {
656
- n.setEdge(d, o);
657
- return;
658
- }
659
- o = u;
660
- }
661
- });
662
- }
663
- function er(e, n, r) {
664
- var t = nr(e), a = new g({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(i) {
665
- return e.node(i);
666
- });
667
- return f(e.nodes(), function(i) {
668
- var o = e.node(i), u = e.parent(i);
669
- (o.rank === n || o.minRank <= n && n <= o.maxRank) && (a.setNode(i), a.setParent(i, u || t), f(e[r](i), function(d) {
670
- var s = d.v === i ? d.w : d.v, c = a.edge(s, i), l = m(c) ? 0 : c.weight;
671
- a.setEdge(s, i, { weight: e.edge(d).weight + l });
672
- }), Object.prototype.hasOwnProperty.call(o, "minRank") && a.setNode(i, {
673
- borderLeft: o.borderLeft[n],
674
- borderRight: o.borderRight[n]
675
- }));
676
- }), a;
677
- }
678
- function nr(e) {
679
- for (var n; e.hasNode(n = H("_root")); ) ;
680
- return n;
681
- }
682
- function rr(e, n) {
683
- for (var r = 0, t = 1; t < n.length; ++t)
684
- r += tr(e, n[t - 1], n[t]);
685
- return r;
686
- }
687
- function tr(e, n, r) {
688
- for (var t = vn(
689
- r,
690
- w(r, function(s, c) {
691
- return c;
692
- })
693
- ), a = O(
694
- w(n, function(s) {
695
- return R(
696
- w(e.outEdges(s), function(c) {
697
- return { pos: t[c.w], weight: e.edge(c).weight };
698
- }),
699
- "pos"
700
- );
701
- })
702
- ), i = 1; i < r.length; ) i <<= 1;
703
- var o = 2 * i - 1;
704
- i -= 1;
705
- var u = w(new Array(o), function() {
706
- return 0;
707
- }), d = 0;
708
- return f(
709
- // @ts-expect-error
710
- a.forEach(function(s) {
711
- var c = s.pos + i;
712
- u[c] += s.weight;
713
- for (var l = 0; c > 0; )
714
- c % 2 && (l += u[c + 1]), c = c - 1 >> 1, u[c] += s.weight;
715
- d += s.weight * l;
716
- })
717
- ), d;
718
- }
719
- function ar(e) {
720
- var n = {}, r = _(e.nodes(), function(u) {
721
- return !e.children(u).length;
722
- }), t = y(
723
- w(r, function(u) {
724
- return e.node(u).rank;
725
- })
726
- ), a = w(E(t + 1), function() {
727
- return [];
728
- });
729
- function i(u) {
730
- if (!ve(n, u)) {
731
- n[u] = !0;
732
- var d = e.node(u);
733
- a[d.rank].push(u), f(e.successors(u), i);
734
- }
735
- }
736
- var o = R(r, function(u) {
737
- return e.node(u).rank;
738
- });
739
- return f(o, i), a;
740
- }
741
- function ir(e, n) {
742
- return w(n, function(r) {
743
- var t = e.inEdges(r);
744
- if (t.length) {
745
- var a = M(
746
- t,
747
- function(i, o) {
748
- var u = e.edge(o), d = e.node(o.v);
749
- return {
750
- sum: i.sum + u.weight * d.order,
751
- weight: i.weight + u.weight
752
- };
753
- },
754
- { sum: 0, weight: 0 }
755
- );
756
- return {
757
- v: r,
758
- barycenter: a.sum / a.weight,
759
- weight: a.weight
760
- };
761
- } else
762
- return { v: r };
763
- });
764
- }
765
- function or(e, n) {
766
- var r = {};
767
- f(e, function(a, i) {
768
- var o = r[a.v] = {
769
- indegree: 0,
770
- in: [],
771
- out: [],
772
- vs: [a.v],
773
- i
774
- };
775
- m(a.barycenter) || (o.barycenter = a.barycenter, o.weight = a.weight);
776
- }), f(n.edges(), function(a) {
777
- var i = r[a.v], o = r[a.w];
778
- !m(i) && !m(o) && (o.indegree++, i.out.push(r[a.w]));
779
- });
780
- var t = _(r, function(a) {
781
- return !a.indegree;
782
- });
783
- return ur(t);
784
- }
785
- function ur(e) {
786
- var n = [];
787
- function r(i) {
788
- return function(o) {
789
- o.merged || (m(o.barycenter) || m(i.barycenter) || o.barycenter >= i.barycenter) && dr(i, o);
790
- };
791
- }
792
- function t(i) {
793
- return function(o) {
794
- o.in.push(i), --o.indegree === 0 && e.push(o);
795
- };
796
- }
797
- for (; e.length; ) {
798
- var a = e.pop();
799
- n.push(a), f(a.in.reverse(), r(a)), f(a.out, t(a));
800
- }
801
- return w(
802
- _(n, function(i) {
803
- return !i.merged;
804
- }),
805
- function(i) {
806
- return I(i, ["vs", "i", "barycenter", "weight"]);
807
- }
808
- );
809
- }
810
- function dr(e, n) {
811
- var r = 0, t = 0;
812
- 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;
813
- }
814
- function sr(e, n) {
815
- var r = Pn(e, function(c) {
816
- return Object.prototype.hasOwnProperty.call(c, "barycenter");
817
- }), t = r.lhs, a = R(r.rhs, function(c) {
818
- return -c.i;
819
- }), i = [], o = 0, u = 0, d = 0;
820
- t.sort(fr(!!n)), d = de(i, a, d), f(t, function(c) {
821
- d += c.vs.length, i.push(c.vs), o += c.barycenter * c.weight, u += c.weight, d = de(i, a, d);
822
- });
823
- var s = { vs: O(i) };
824
- return u && (s.barycenter = o / u, s.weight = u), s;
825
- }
826
- function de(e, n, r) {
827
- for (var t; n.length && (t = T(n)).i <= r; )
828
- n.pop(), e.push(t.vs), r++;
829
- return r;
830
- }
831
- function fr(e) {
832
- return function(n, r) {
833
- return n.barycenter < r.barycenter ? -1 : n.barycenter > r.barycenter ? 1 : e ? r.i - n.i : n.i - r.i;
834
- };
835
- }
836
- function _e(e, n, r, t) {
837
- var a = e.children(n), i = e.node(n), o = i ? i.borderLeft : void 0, u = i ? i.borderRight : void 0, d = {};
838
- o && (a = _(a, function(p) {
839
- return p !== o && p !== u;
840
- }));
841
- var s = ir(e, a);
842
- f(s, function(p) {
843
- if (e.children(p.v).length) {
844
- var b = _e(e, p.v, r, t);
845
- d[p.v] = b, Object.prototype.hasOwnProperty.call(b, "barycenter") && lr(p, b);
846
- }
847
- });
848
- var c = or(s, r);
849
- cr(c, d);
850
- var l = sr(c, t);
851
- if (o && (l.vs = O([o, l.vs, u]), e.predecessors(o).length)) {
852
- var h = e.node(e.predecessors(o)[0]), v = e.node(e.predecessors(u)[0]);
853
- 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;
854
- }
855
- return l;
856
- }
857
- function cr(e, n) {
858
- f(e, function(r) {
859
- r.vs = O(
860
- r.vs.map(function(t) {
861
- return n[t] ? n[t].vs : t;
862
- })
863
- );
864
- });
865
- }
866
- function lr(e, n) {
867
- 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);
868
- }
869
- function hr(e) {
870
- var n = me(e), r = se(e, E(1, n + 1), "inEdges"), t = se(e, E(n - 1, -1, -1), "outEdges"), a = ar(e);
871
- fe(e, a);
872
- for (var i = Number.POSITIVE_INFINITY, o, u = 0, d = 0; d < 4; ++u, ++d) {
873
- vr(u % 2 ? r : t, u % 4 >= 2), a = j(e);
874
- var s = rr(e, a);
875
- s < i && (d = 0, o = Ke(a), i = s);
876
- }
877
- fe(e, o);
878
- }
879
- function se(e, n, r) {
880
- return w(n, function(t) {
881
- return er(e, t, r);
882
- });
883
- }
884
- function vr(e, n) {
885
- var r = new g();
886
- f(e, function(t) {
887
- var a = t.graph().root, i = _e(t, a, r, n);
888
- f(i.vs, function(o, u) {
889
- t.node(o).order = u;
890
- }), Qn(t, r, i.vs);
891
- });
892
- }
893
- function fe(e, n) {
894
- f(n, function(r) {
895
- f(r, function(t, a) {
896
- e.node(t).order = a;
897
- });
898
- });
899
- }
900
- function pr(e) {
901
- var n = br(e);
902
- f(e.graph().dummyChains, function(r) {
903
- for (var t = e.node(r), a = t.edgeObj, i = wr(e, n, a.v, a.w), o = i.path, u = i.lca, d = 0, s = o[d], c = !0; r !== a.w; ) {
904
- if (t = e.node(r), c) {
905
- for (; (s = o[d]) !== u && e.node(s).maxRank < t.rank; )
906
- d++;
907
- s === u && (c = !1);
908
- }
909
- if (!c) {
910
- for (; d < o.length - 1 && e.node(s = o[d + 1]).minRank <= t.rank; )
911
- d++;
912
- s = o[d];
913
- }
914
- e.setParent(r, s), r = e.successors(r)[0];
915
- }
916
- });
917
- }
918
- function wr(e, n, r, t) {
919
- var a = [], i = [], o = Math.min(n[r].low, n[t].low), u = Math.max(n[r].lim, n[t].lim), d, s;
920
- d = r;
921
- do
922
- d = e.parent(d), a.push(d);
923
- while (d && (n[d].low > o || u > n[d].lim));
924
- for (s = d, d = t; (d = e.parent(d)) !== s; )
925
- i.push(d);
926
- return { path: a.concat(i.reverse()), lca: s };
927
- }
928
- function br(e) {
929
- var n = {}, r = 0;
930
- function t(a) {
931
- var i = r;
932
- f(e.children(a), t), n[a] = { low: i, lim: r++ };
933
- }
934
- return f(e.children(), t), n;
935
- }
936
- function mr(e, n) {
937
- var r = {};
938
- function t(a, i) {
939
- var o = 0, u = 0, d = a.length, s = T(i);
940
- return f(i, function(c, l) {
941
- var h = yr(e, c), v = h ? e.node(h).order : d;
942
- (h || c === s) && (f(i.slice(u, l + 1), function(p) {
943
- f(e.predecessors(p), function(b) {
944
- var N = e.node(b), Q = N.order;
945
- (Q < o || v < Q) && !(N.dummy && e.node(p).dummy) && Re(r, b, p);
946
- });
947
- }), u = l + 1, o = v);
948
- }), i;
949
- }
950
- return M(n, t), r;
951
- }
952
- function gr(e, n) {
953
- var r = {};
954
- function t(i, o, u, d, s) {
955
- var c;
956
- f(E(o, u), function(l) {
957
- c = i[l], e.node(c).dummy && f(e.predecessors(c), function(h) {
958
- var v = e.node(h);
959
- v.dummy && (v.order < d || v.order > s) && Re(r, h, c);
960
- });
961
- });
962
- }
963
- function a(i, o) {
964
- var u = -1, d, s = 0;
965
- return f(o, function(c, l) {
966
- if (e.node(c).dummy === "border") {
967
- var h = e.predecessors(c);
968
- h.length && (d = e.node(h[0]).order, t(o, s, l, u, d), s = l, u = d);
969
- }
970
- t(o, s, o.length, d, i.length);
971
- }), o;
972
- }
973
- return M(n, a), r;
974
- }
975
- function yr(e, n) {
976
- if (e.node(n).dummy)
977
- return z(e.predecessors(n), function(r) {
978
- return e.node(r).dummy;
979
- });
980
- }
981
- function Re(e, n, r) {
982
- if (n > r) {
983
- var t = n;
984
- n = r, r = t;
985
- }
986
- Object.prototype.hasOwnProperty.call(e, n) || Object.defineProperty(e, n, {
987
- enumerable: !0,
988
- configurable: !0,
989
- value: {},
990
- writable: !0
991
- });
992
- var a = e[n];
993
- Object.defineProperty(a, r, {
994
- enumerable: !0,
995
- configurable: !0,
996
- value: !0,
997
- writable: !0
998
- });
999
- }
1000
- function kr(e, n, r) {
1001
- if (n > r) {
1002
- var t = n;
1003
- n = r, r = t;
1004
- }
1005
- return !!e[n] && Object.prototype.hasOwnProperty.call(e[n], r);
1006
- }
1007
- function xr(e, n, r, t) {
1008
- var a = {}, i = {}, o = {};
1009
- return f(n, function(u) {
1010
- f(u, function(d, s) {
1011
- a[d] = d, i[d] = d, o[d] = s;
1012
- });
1013
- }), f(n, function(u) {
1014
- var d = -1;
1015
- f(u, function(s) {
1016
- var c = t(s);
1017
- if (c.length) {
1018
- c = R(c, function(b) {
1019
- return o[b];
1020
- });
1021
- for (var l = (c.length - 1) / 2, h = Math.floor(l), v = Math.ceil(l); h <= v; ++h) {
1022
- var p = c[h];
1023
- i[s] === s && d < o[p] && !kr(r, s, p) && (i[p] = s, i[s] = a[s] = a[p], d = o[p]);
1024
- }
1025
- }
1026
- });
1027
- }), { root: a, align: i };
1028
- }
1029
- function Er(e, n, r, t, a) {
1030
- var i = {}, o = Or(e, n, r, a), u = a ? "borderLeft" : "borderRight";
1031
- function d(l, h) {
1032
- for (var v = o.nodes(), p = v.pop(), b = {}; p; )
1033
- b[p] ? l(p) : (b[p] = !0, v.push(p), v = v.concat(h(p))), p = v.pop();
1034
- }
1035
- function s(l) {
1036
- i[l] = o.inEdges(l).reduce(function(h, v) {
1037
- return Math.max(h, i[v.v] + o.edge(v));
1038
- }, 0);
1039
- }
1040
- function c(l) {
1041
- var h = o.outEdges(l).reduce(function(p, b) {
1042
- return Math.min(p, i[b.w] - o.edge(b));
1043
- }, Number.POSITIVE_INFINITY), v = e.node(l);
1044
- h !== Number.POSITIVE_INFINITY && v.borderType !== u && (i[l] = Math.max(i[l], h));
1045
- }
1046
- return d(s, o.predecessors.bind(o)), d(c, o.successors.bind(o)), f(t, function(l) {
1047
- i[l] = i[r[l]];
1048
- }), i;
1049
- }
1050
- function Or(e, n, r, t) {
1051
- var a = new g(), i = e.graph(), o = _r(i.nodesep, i.edgesep, t);
1052
- return f(n, function(u) {
1053
- var d;
1054
- f(u, function(s) {
1055
- var c = r[s];
1056
- if (a.setNode(c), d) {
1057
- var l = r[d], h = a.edge(l, c);
1058
- a.setEdge(l, c, Math.max(o(e, s, d), h || 0));
1059
- }
1060
- d = s;
1061
- });
1062
- }), a;
1063
- }
1064
- function Lr(e, n) {
1065
- return U(x(n), function(r) {
1066
- var t = Number.NEGATIVE_INFINITY, a = Number.POSITIVE_INFINITY;
1067
- return Qe(r, function(i, o) {
1068
- var u = Rr(e, o) / 2;
1069
- t = Math.max(i + u, t), a = Math.min(i - u, a);
1070
- }), t - a;
1071
- });
1072
- }
1073
- function Nr(e, n) {
1074
- var r = x(n), t = P(r), a = y(r);
1075
- f(["u", "d"], function(i) {
1076
- f(["l", "r"], function(o) {
1077
- var u = i + o, d = e[u], s;
1078
- if (d !== n) {
1079
- var c = x(d);
1080
- s = o === "l" ? t - P(c) : a - y(c), s && (e[u] = S(d, function(l) {
1081
- return l + s;
1082
- }));
1083
- }
1084
- });
1085
- });
1086
- }
1087
- function Pr(e, n) {
1088
- return S(e.ul, function(r, t) {
1089
- if (n)
1090
- return e[n.toLowerCase()][t];
1091
- var a = R(w(e, t));
1092
- return (a[1] + a[2]) / 2;
1093
- });
1094
- }
1095
- function Cr(e) {
1096
- var n = j(e), r = $(mr(e, n), gr(e, n)), t = {}, a;
1097
- f(["u", "d"], function(o) {
1098
- a = o === "u" ? n : x(n).reverse(), f(["l", "r"], function(u) {
1099
- u === "r" && (a = w(a, function(l) {
1100
- return x(l).reverse();
1101
- }));
1102
- var d = (o === "u" ? e.predecessors : e.successors).bind(e), s = xr(e, a, r, d), c = Er(e, a, s.root, s.align, u === "r");
1103
- u === "r" && (c = S(c, function(l) {
1104
- return -l;
1105
- })), t[o + u] = c;
1106
- });
1107
- });
1108
- var i = Lr(e, t);
1109
- return Nr(t, i), Pr(t, e.graph().align);
1110
- }
1111
- function _r(e, n, r) {
1112
- return function(t, a, i) {
1113
- var o = t.node(a), u = t.node(i), d = 0, s;
1114
- if (d += o.width / 2, Object.prototype.hasOwnProperty.call(o, "labelpos"))
1115
- switch (o.labelpos.toLowerCase()) {
1116
- case "l":
1117
- s = -o.width / 2;
1118
- break;
1119
- case "r":
1120
- s = o.width / 2;
1121
- break;
1122
- }
1123
- if (s && (d += r ? s : -s), s = 0, d += (o.dummy ? n : e) / 2, d += (u.dummy ? n : e) / 2, d += u.width / 2, Object.prototype.hasOwnProperty.call(u, "labelpos"))
1124
- switch (u.labelpos.toLowerCase()) {
1125
- case "l":
1126
- s = u.width / 2;
1127
- break;
1128
- case "r":
1129
- s = -u.width / 2;
1130
- break;
1131
- }
1132
- return s && (d += r ? s : -s), s = 0, d;
1133
- };
1134
- }
1135
- function Rr(e, n) {
1136
- return e.node(n).width;
1137
- }
1138
- function Tr(e) {
1139
- e = be(e), Ir(e), en(Cr(e), function(n, r) {
1140
- e.node(r).x = n;
1141
- });
1142
- }
1143
- function Ir(e) {
1144
- var n = j(e), r = e.graph().ranksep, t = 0;
1145
- f(n, function(a) {
1146
- var i = y(
1147
- w(a, function(o) {
1148
- return e.node(o).height;
1149
- })
1150
- );
1151
- f(a, function(o) {
1152
- e.node(o).y = t + i / 2;
1153
- }), t += i + r;
1154
- });
1155
- }
1156
- function ut(e, n) {
1157
- var r = Cn;
1158
- r("layout", () => {
1159
- var t = r(" buildLayoutGraph", () => qr(e));
1160
- r(" runLayout", () => Mr(t, r)), r(" updateInputGraph", () => Sr(e, t));
1161
- });
1162
- }
1163
- function Mr(e, n) {
1164
- n(" makeSpaceForEdgeLabels", () => $r(e)), n(" removeSelfEdges", () => Qr(e)), n(" acyclic", () => kn(e)), n(" nestingGraph.run", () => Hn(e)), n(" rank", () => Xn(be(e))), n(" injectEdgeLabelProxies", () => Wr(e)), n(" removeEmptyRanks", () => Nn(e)), n(" nestingGraph.cleanup", () => Kn(e)), n(" normalizeRanks", () => Ln(e)), n(" assignRankMinMax", () => Xr(e)), n(" removeEdgeLabelProxies", () => zr(e)), n(" normalize.run", () => Sn(e)), n(" parentDummyChains", () => pr(e)), n(" addBorderSegments", () => _n(e)), n(" order", () => hr(e)), n(" insertSelfEdges", () => et(e)), n(" adjustCoordinateSystem", () => Rn(e)), n(" position", () => Tr(e)), n(" positionSelfEdges", () => nt(e)), n(" removeBorderNodes", () => Kr(e)), n(" normalize.undo", () => Fn(e)), n(" fixupEdgeLabelCoords", () => Jr(e)), n(" undoCoordinateSystem", () => Tn(e)), n(" translateGraph", () => Ur(e)), n(" assignNodeIntersects", () => Hr(e)), n(" reversePoints", () => Zr(e)), n(" acyclic.undo", () => En(e));
1165
- }
1166
- function Sr(e, n) {
1167
- f(e.nodes(), function(r) {
1168
- var t = e.node(r), a = n.node(r);
1169
- t && (t.x = a.x, t.y = a.y, n.children(r).length && (t.width = a.width, t.height = a.height));
1170
- }), f(e.edges(), function(r) {
1171
- var t = e.edge(r), a = n.edge(r);
1172
- t.points = a.points, Object.prototype.hasOwnProperty.call(a, "x") && (t.x = a.x, t.y = a.y);
1173
- }), e.graph().width = n.graph().width, e.graph().height = n.graph().height;
1174
- }
1175
- var jr = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], Fr = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, Vr = ["acyclicer", "ranker", "rankdir", "align"], Ar = ["width", "height"], Br = { width: 0, height: 0 }, Gr = ["minlen", "weight", "width", "height", "labeloffset"], Yr = {
1176
- minlen: 1,
1177
- weight: 1,
1178
- width: 0,
1179
- height: 0,
1180
- labeloffset: 10,
1181
- labelpos: "r"
1182
- }, Dr = ["labelpos"];
1183
- function qr(e) {
1184
- var n = new g({ multigraph: !0, compound: !0 }), r = D(e.graph());
1185
- return n.setGraph(
1186
- $({}, Fr, Y(r, jr), I(r, Vr))
1187
- ), f(e.nodes(), function(t) {
1188
- var a = D(e.node(t));
1189
- n.setNode(t, Be(Y(a, Ar), Br)), n.setParent(t, e.parent(t));
1190
- }), f(e.edges(), function(t) {
1191
- var a = D(e.edge(t));
1192
- n.setEdge(
1193
- t,
1194
- $({}, Yr, Y(a, Gr), I(a, Dr))
1195
- );
1196
- }), n;
1197
- }
1198
- function $r(e) {
1199
- var n = e.graph();
1200
- n.ranksep /= 2, f(e.edges(), function(r) {
1201
- var t = e.edge(r);
1202
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (n.rankdir === "TB" || n.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
1203
- });
1204
- }
1205
- function Wr(e) {
1206
- f(e.edges(), function(n) {
1207
- var r = e.edge(n);
1208
- if (r.width && r.height) {
1209
- var t = e.node(n.v), a = e.node(n.w), i = { rank: (a.rank - t.rank) / 2 + t.rank, e: n };
1210
- L(e, "edge-proxy", i, "_ep");
1211
- }
1212
- });
1213
- }
1214
- function Xr(e) {
1215
- var n = 0;
1216
- f(e.nodes(), function(r) {
1217
- var t = e.node(r);
1218
- t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, n = y(n, t.maxRank));
1219
- }), e.graph().maxRank = n;
1220
- }
1221
- function zr(e) {
1222
- f(e.nodes(), function(n) {
1223
- var r = e.node(n);
1224
- r.dummy === "edge-proxy" && (e.edge(r.e).labelRank = r.rank, e.removeNode(n));
1225
- });
1226
- }
1227
- function Ur(e) {
1228
- var n = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, a = 0, i = e.graph(), o = i.marginx || 0, u = i.marginy || 0;
1229
- function d(s) {
1230
- var c = s.x, l = s.y, h = s.width, v = s.height;
1231
- n = Math.min(n, c - h / 2), r = Math.max(r, c + h / 2), t = Math.min(t, l - v / 2), a = Math.max(a, l + v / 2);
1232
- }
1233
- f(e.nodes(), function(s) {
1234
- d(e.node(s));
1235
- }), f(e.edges(), function(s) {
1236
- var c = e.edge(s);
1237
- Object.prototype.hasOwnProperty.call(c, "x") && d(c);
1238
- }), n -= o, t -= u, f(e.nodes(), function(s) {
1239
- var c = e.node(s);
1240
- c.x -= n, c.y -= t;
1241
- }), f(e.edges(), function(s) {
1242
- var c = e.edge(s);
1243
- f(c.points, function(l) {
1244
- l.x -= n, l.y -= t;
1245
- }), Object.prototype.hasOwnProperty.call(c, "x") && (c.x -= n), Object.prototype.hasOwnProperty.call(c, "y") && (c.y -= t);
1246
- }), i.width = r - n + o, i.height = a - t + u;
1247
- }
1248
- function Hr(e) {
1249
- f(e.edges(), function(n) {
1250
- var r = e.edge(n), t = e.node(n.v), a = e.node(n.w), i, o;
1251
- r.points ? (i = r.points[0], o = r.points[r.points.length - 1]) : (r.points = [], i = a, o = t), r.points.unshift(re(t, i)), r.points.push(re(a, o));
1252
- });
1253
- }
1254
- function Jr(e) {
1255
- f(e.edges(), function(n) {
1256
- var r = e.edge(n);
1257
- if (Object.prototype.hasOwnProperty.call(r, "x"))
1258
- switch ((r.labelpos === "l" || r.labelpos === "r") && (r.width -= r.labeloffset), r.labelpos) {
1259
- case "l":
1260
- r.x -= r.width / 2 + r.labeloffset;
1261
- break;
1262
- case "r":
1263
- r.x += r.width / 2 + r.labeloffset;
1264
- break;
1265
- }
1266
- });
1267
- }
1268
- function Zr(e) {
1269
- f(e.edges(), function(n) {
1270
- var r = e.edge(n);
1271
- r.reversed && r.points.reverse();
1272
- });
1273
- }
1274
- function Kr(e) {
1275
- f(e.nodes(), function(n) {
1276
- if (e.children(n).length) {
1277
- var r = e.node(n), t = e.node(r.borderTop), a = e.node(r.borderBottom), i = e.node(T(r.borderLeft)), o = e.node(T(r.borderRight));
1278
- r.width = Math.abs(o.x - i.x), r.height = Math.abs(a.y - t.y), r.x = i.x + r.width / 2, r.y = t.y + r.height / 2;
1279
- }
1280
- }), f(e.nodes(), function(n) {
1281
- e.node(n).dummy === "border" && e.removeNode(n);
1282
- });
1283
- }
1284
- function Qr(e) {
1285
- f(e.edges(), function(n) {
1286
- if (n.v === n.w) {
1287
- var r = e.node(n.v);
1288
- r.selfEdges || (r.selfEdges = []), r.selfEdges.push({ e: n, label: e.edge(n) }), e.removeEdge(n);
1289
- }
1290
- });
1291
- }
1292
- function et(e) {
1293
- var n = j(e);
1294
- f(n, function(r) {
1295
- var t = 0;
1296
- f(r, function(a, i) {
1297
- var o = e.node(a);
1298
- o.order = i + t, f(o.selfEdges, function(u) {
1299
- L(
1300
- e,
1301
- "selfedge",
1302
- {
1303
- width: u.label.width,
1304
- height: u.label.height,
1305
- rank: o.rank,
1306
- order: i + ++t,
1307
- e: u.e,
1308
- label: u.label
1309
- },
1310
- "_se"
1311
- );
1312
- }), delete o.selfEdges;
1313
- });
1314
- });
1315
- }
1316
- function nt(e) {
1317
- f(e.nodes(), function(n) {
1318
- var r = e.node(n);
1319
- if (r.dummy === "selfedge") {
1320
- var t = e.node(r.e.v), a = t.x + t.width / 2, i = t.y, o = r.x - a, u = t.height / 2;
1321
- e.setEdge(r.e, r.label), e.removeNode(n), r.label.points = [
1322
- { x: a + 2 * o / 3, y: i - u },
1323
- { x: a + 5 * o / 6, y: i - u },
1324
- { x: a + o, y: i },
1325
- { x: a + 5 * o / 6, y: i + u },
1326
- { x: a + 2 * o / 3, y: i + u }
1327
- ], r.label.x = r.x, r.label.y = r.y;
1328
- }
1329
- });
1330
- }
1331
- function Y(e, n) {
1332
- return S(I(e, n), Number);
1333
- }
1334
- function D(e) {
1335
- var n = {};
1336
- return f(e, function(r, t) {
1337
- n[t.toLowerCase()] = r;
1338
- }), n;
1339
- }
1340
- export {
1341
- ut as l
1342
- };