@digipair/skill-web-chatbot 0.8.37 → 0.8.40

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 (129) hide show
  1. package/Tableau10-558cc280.cjs.js +9 -0
  2. package/Tableau10-558cc280.esm.js +7 -0
  3. package/arc-d1f6357e.cjs.js +88 -0
  4. package/arc-d1f6357e.esm.js +86 -0
  5. package/blockDiagram-5dc23a45.cjs.js +2921 -0
  6. package/blockDiagram-5dc23a45.esm.js +2919 -0
  7. package/{c4Diagram-1bdb45a8.cjs.js → c4Diagram-1e775db3.cjs.js} +1904 -2130
  8. package/{c4Diagram-1bdb45a8.esm.js → c4Diagram-1e775db3.esm.js} +1906 -2132
  9. package/channel-ebbc4130.cjs.js +9 -0
  10. package/channel-ebbc4130.esm.js +7 -0
  11. package/classDiagram-f52caa06.cjs.js +209 -0
  12. package/classDiagram-f52caa06.esm.js +207 -0
  13. package/{classDiagram-v2-6dc3b9c3.cjs.js → classDiagram-v2-640c694e.cjs.js} +74 -76
  14. package/{classDiagram-v2-6dc3b9c3.esm.js → classDiagram-v2-640c694e.esm.js} +75 -77
  15. package/clone-afc2f047.cjs.js +10 -0
  16. package/clone-afc2f047.esm.js +8 -0
  17. package/createText-03b82060.cjs.js +2936 -0
  18. package/createText-03b82060.esm.js +2933 -0
  19. package/edges-16357fde.cjs.js +1998 -0
  20. package/edges-16357fde.esm.js +1981 -0
  21. package/erDiagram-c7ff1bec.cjs.js +1807 -0
  22. package/erDiagram-c7ff1bec.esm.js +1805 -0
  23. package/flowDb-9a89ea33.cjs.js +5542 -0
  24. package/flowDb-9a89ea33.esm.js +5538 -0
  25. package/flowDiagram-aadb13b0.cjs.js +1351 -0
  26. package/flowDiagram-aadb13b0.esm.js +1349 -0
  27. package/flowDiagram-v2-f2119625.cjs.js +31 -0
  28. package/flowDiagram-v2-f2119625.esm.js +29 -0
  29. package/flowchart-elk-definition-cf813a97.cjs.js +50257 -0
  30. package/flowchart-elk-definition-cf813a97.esm.js +50255 -0
  31. package/ganttDiagram-3c2fde2b.cjs.js +3710 -0
  32. package/ganttDiagram-3c2fde2b.esm.js +3708 -0
  33. package/{gitGraphDiagram-c3fe571f.cjs.js → gitGraphDiagram-c3a0619c.cjs.js} +1608 -1651
  34. package/{gitGraphDiagram-c3fe571f.esm.js → gitGraphDiagram-c3a0619c.esm.js} +1609 -1652
  35. package/graph-0ee63739.cjs.js +961 -0
  36. package/graph-0ee63739.esm.js +938 -0
  37. package/index-bb6d8841.cjs.js +648 -0
  38. package/index-bb6d8841.esm.js +646 -0
  39. package/index.cjs2.js +5410 -4623
  40. package/index.esm.js +1 -1
  41. package/index.esm2.js +5291 -4527
  42. package/{infoDiagram-9c10eab1.cjs.js → infoDiagram-2f5c50c0.cjs.js} +63 -70
  43. package/{infoDiagram-9c10eab1.esm.js → infoDiagram-2f5c50c0.esm.js} +64 -71
  44. package/journeyDiagram-14fe341a.cjs.js +1061 -0
  45. package/journeyDiagram-14fe341a.esm.js +1059 -0
  46. package/katex-d90b6d29.cjs.js +25690 -0
  47. package/katex-d90b6d29.esm.js +25688 -0
  48. package/layout-fd473db2.cjs.js +1626 -0
  49. package/layout-fd473db2.esm.js +1619 -0
  50. package/libs/skill-web-chatbot/src/lib/pins/chatbot.actions.d.ts +0 -2
  51. package/line-24d93f1b.cjs.js +34 -0
  52. package/line-24d93f1b.esm.js +32 -0
  53. package/linear-9bcf74c4.cjs.js +537 -0
  54. package/linear-9bcf74c4.esm.js +531 -0
  55. package/{mindmap-definition-a9d0f378.cjs.js → mindmap-definition-9399c7e6.cjs.js} +7874 -7610
  56. package/{mindmap-definition-a9d0f378.esm.js → mindmap-definition-9399c7e6.esm.js} +7875 -7611
  57. package/package.json +1 -1
  58. package/path-428ebac9.cjs.js +317 -0
  59. package/path-428ebac9.esm.js +314 -0
  60. package/pieDiagram-828dae43.cjs.js +951 -0
  61. package/pieDiagram-828dae43.esm.js +949 -0
  62. package/{quadrantDiagram-1763608a.cjs.js → quadrantDiagram-5fa00455.cjs.js} +1117 -1340
  63. package/{quadrantDiagram-1763608a.esm.js → quadrantDiagram-5fa00455.esm.js} +1118 -1341
  64. package/{requirementDiagram-779d93b3.cjs.js → requirementDiagram-03163dc4.cjs.js} +1044 -1228
  65. package/{requirementDiagram-779d93b3.esm.js → requirementDiagram-03163dc4.esm.js} +1045 -1229
  66. package/{sankeyDiagram-86a66bae.cjs.js → sankeyDiagram-52ec8976.cjs.js} +337 -339
  67. package/{sankeyDiagram-86a66bae.esm.js → sankeyDiagram-52ec8976.esm.js} +338 -340
  68. package/sequenceDiagram-b517d154.cjs.js +5949 -0
  69. package/sequenceDiagram-b517d154.esm.js +5947 -0
  70. package/{stateDiagram-6f4bb19d.cjs.js → stateDiagram-fca82b5b.cjs.js} +62 -61
  71. package/{stateDiagram-6f4bb19d.esm.js → stateDiagram-fca82b5b.esm.js} +65 -64
  72. package/{stateDiagram-v2-d72c79bd.cjs.js → stateDiagram-v2-ed04200a.cjs.js} +96 -100
  73. package/{stateDiagram-v2-d72c79bd.esm.js → stateDiagram-v2-ed04200a.esm.js} +98 -102
  74. package/{styles-659d7242.cjs.js → styles-11e81fdd.cjs.js} +1990 -1965
  75. package/{styles-659d7242.esm.js → styles-11e81fdd.esm.js} +1989 -1964
  76. package/{styles-3fb7b9cf.cjs.js → styles-cacbff60.cjs.js} +935 -1192
  77. package/{styles-3fb7b9cf.esm.js → styles-cacbff60.esm.js} +929 -1186
  78. package/styles-e75131e4.cjs.js +671 -0
  79. package/styles-e75131e4.esm.js +661 -0
  80. package/svgDrawCommon-ecc5f780.cjs.js +68 -0
  81. package/svgDrawCommon-ecc5f780.esm.js +60 -0
  82. package/timeline-definition-4ee9bff4.cjs.js +1161 -0
  83. package/timeline-definition-4ee9bff4.esm.js +1159 -0
  84. package/xychartDiagram-e5e6b652.cjs.js +3150 -0
  85. package/xychartDiagram-e5e6b652.esm.js +3148 -0
  86. package/arc-da8fd8d8.cjs.js +0 -88
  87. package/arc-da8fd8d8.esm.js +0 -86
  88. package/classDiagram-185c1a10.cjs.js +0 -96
  89. package/classDiagram-185c1a10.esm.js +0 -94
  90. package/constant-2fe7eae5.cjs.js +0 -58
  91. package/constant-2fe7eae5.esm.js +0 -55
  92. package/createText-94e3ebbf.cjs.js +0 -2775
  93. package/createText-94e3ebbf.esm.js +0 -2773
  94. package/edges-558884ee.cjs.js +0 -1450
  95. package/edges-558884ee.esm.js +0 -1436
  96. package/erDiagram-97139f44.cjs.js +0 -1949
  97. package/erDiagram-97139f44.esm.js +0 -1947
  98. package/flowDb-a4faf166.cjs.js +0 -6918
  99. package/flowDb-a4faf166.esm.js +0 -6914
  100. package/flowDiagram-ccbbb58d.cjs.js +0 -999
  101. package/flowDiagram-ccbbb58d.esm.js +0 -997
  102. package/flowDiagram-v2-79ccd6da.cjs.js +0 -29
  103. package/flowDiagram-v2-79ccd6da.esm.js +0 -27
  104. package/flowchart-elk-definition-7863a61f.cjs.js +0 -48577
  105. package/flowchart-elk-definition-7863a61f.esm.js +0 -48575
  106. package/ganttDiagram-3eff0dd8.cjs.js +0 -3855
  107. package/ganttDiagram-3eff0dd8.esm.js +0 -3853
  108. package/index-d0b453e2.cjs.js +0 -609
  109. package/index-d0b453e2.esm.js +0 -607
  110. package/journeyDiagram-b6904cec.cjs.js +0 -1292
  111. package/journeyDiagram-b6904cec.esm.js +0 -1290
  112. package/layout-c5a37d74.cjs.js +0 -2808
  113. package/layout-c5a37d74.esm.js +0 -2795
  114. package/line-ce5d1152.cjs.js +0 -34
  115. package/line-ce5d1152.esm.js +0 -32
  116. package/linear-db016d0c.cjs.js +0 -485
  117. package/linear-db016d0c.esm.js +0 -479
  118. package/pieDiagram-fd367f1f.cjs.js +0 -1157
  119. package/pieDiagram-fd367f1f.esm.js +0 -1155
  120. package/sequenceDiagram-169f11ec.cjs.js +0 -4805
  121. package/sequenceDiagram-169f11ec.esm.js +0 -4803
  122. package/styles-3814544c.cjs.js +0 -534
  123. package/styles-3814544c.esm.js +0 -524
  124. package/svgDraw-af99a425.cjs.js +0 -144
  125. package/svgDraw-af99a425.esm.js +0 -141
  126. package/svgDrawCommon-ebe6c236.cjs.js +0 -70
  127. package/svgDrawCommon-ebe6c236.esm.js +0 -62
  128. package/timeline-definition-65183566.cjs.js +0 -1394
  129. package/timeline-definition-65183566.esm.js +0 -1392
@@ -1,2795 +0,0 @@
1
- import { h as Ji$1, j as Oe$1, k as ie$1, o as os$1, l as un, m as li$1, p as Jm, H as Ha$1, W as Wa$1, q as nC, R as Ry, r as tC, s as hC, w as qC, x as xl, z as zn$1, C as ai$1, D as Ie$1, K as ge$1, T as Tl, N as iC, $ as $C, P as jr$1, Q as Qi$1, X as Xy, V as Oy } from './index.esm2.js';
2
-
3
- function _class_call_check(instance, Constructor) {
4
- if (!(instance instanceof Constructor)) {
5
- throw new TypeError("Cannot call a class as a function");
6
- }
7
- }
8
- function _defineProperties(target, props) {
9
- for(var i = 0; i < props.length; i++){
10
- var descriptor = props[i];
11
- descriptor.enumerable = descriptor.enumerable || false;
12
- descriptor.configurable = true;
13
- if ("value" in descriptor) descriptor.writable = true;
14
- Object.defineProperty(target, descriptor.key, descriptor);
15
- }
16
- }
17
- function _create_class(Constructor, protoProps, staticProps) {
18
- if (protoProps) _defineProperties(Constructor.prototype, protoProps);
19
- if (staticProps) _defineProperties(Constructor, staticProps);
20
- return Constructor;
21
- }
22
- function _instanceof(left, right) {
23
- if (right != null && typeof Symbol !== "undefined" && right[Symbol.hasInstance]) {
24
- return !!right[Symbol.hasInstance](left);
25
- } else {
26
- return left instanceof right;
27
- }
28
- }
29
- function _type_of(obj) {
30
- "@swc/helpers - typeof";
31
- return obj && typeof Symbol !== "undefined" && obj.constructor === Symbol ? "symbol" : typeof obj;
32
- }
33
- var Hr = "[object Symbol]";
34
- function R(n) {
35
- return (typeof n === "undefined" ? "undefined" : _type_of(n)) == "symbol" || zn$1(n) && ai$1(n) == Hr;
36
- }
37
- function H(n, e) {
38
- for(var r = -1, t = n == null ? 0 : n.length, i = Array(t); ++r < t;)i[r] = e(n[r], r, n);
39
- return i;
40
- }
41
- var kr = 1 / 0, fe = Ji$1 ? Ji$1.prototype : void 0, de = fe ? fe.toString : void 0;
42
- function Ke(n) {
43
- if (typeof n == "string") return n;
44
- if (iC(n)) return H(n, Ke) + "";
45
- if (R(n)) return de ? de.call(n) : "";
46
- var e = n + "";
47
- return e == "0" && 1 / n == -kr ? "-0" : e;
48
- }
49
- var qr = /\s/;
50
- function Kr(n) {
51
- for(var e = n.length; e-- && qr.test(n.charAt(e)););
52
- return e;
53
- }
54
- var Wr = /^\s+/;
55
- function Xr(n) {
56
- return n && n.slice(0, Kr(n) + 1).replace(Wr, "");
57
- }
58
- var ce = 0 / 0, Zr = /^[-+]0x[0-9a-f]+$/i, Vr = /^0b[01]+$/i, zr = /^0o[0-7]+$/i, Jr = parseInt;
59
- function jr(n) {
60
- if (typeof n == "number") return n;
61
- if (R(n)) return ce;
62
- if (Wa$1(n)) {
63
- var e = typeof n.valueOf == "function" ? n.valueOf() : n;
64
- n = Wa$1(e) ? e + "" : e;
65
- }
66
- if (typeof n != "string") return n === 0 ? n : +n;
67
- n = Xr(n);
68
- var r = Vr.test(n);
69
- return r || zr.test(n) ? Jr(n.slice(2), r ? 2 : 8) : Zr.test(n) ? ce : +n;
70
- }
71
- var le = 1 / 0, Qr = 17976931348623157e292;
72
- function fn(n) {
73
- if (!n) return n === 0 ? n : 0;
74
- if (n = jr(n), n === le || n === -le) {
75
- var e = n < 0 ? -1 : 1;
76
- return e * Qr;
77
- }
78
- return n === n ? n : 0;
79
- }
80
- function nt(n) {
81
- var e = fn(n), r = e % 1;
82
- return e === e ? r ? e - r : e : 0;
83
- }
84
- function G(n) {
85
- return n;
86
- }
87
- var he = Object.create, et = function() {
88
- function n() {}
89
- return function(e) {
90
- if (!Wa$1(e)) return {};
91
- if (he) return he(e);
92
- n.prototype = e;
93
- var r = new n();
94
- return n.prototype = void 0, r;
95
- };
96
- }();
97
- var rt = et;
98
- function tt(n, e, r) {
99
- switch(r.length){
100
- case 0:
101
- return n.call(e);
102
- case 1:
103
- return n.call(e, r[0]);
104
- case 2:
105
- return n.call(e, r[0], r[1]);
106
- case 3:
107
- return n.call(e, r[0], r[1], r[2]);
108
- }
109
- return n.apply(e, r);
110
- }
111
- function it() {}
112
- function We(n, e) {
113
- var r = -1, t = n.length;
114
- for(e || (e = Array(t)); ++r < t;)e[r] = n[r];
115
- return e;
116
- }
117
- var at = 800, ot = 16, ut = Date.now;
118
- function st(n) {
119
- var e = 0, r = 0;
120
- return function() {
121
- var t = ut(), i = ot - (t - r);
122
- if (r = t, i > 0) {
123
- if (++e >= at) return arguments[0];
124
- } else e = 0;
125
- return n.apply(void 0, arguments);
126
- };
127
- }
128
- function Y(n) {
129
- return function() {
130
- return n;
131
- };
132
- }
133
- var ft = function() {
134
- try {
135
- var n = Oe$1(Object, "defineProperty");
136
- return n({}, "", {}), n;
137
- } catch (e) {}
138
- }();
139
- var ln = ft;
140
- var dt = ln ? function dt(n, e) {
141
- return ln(n, "toString", {
142
- configurable: !0,
143
- enumerable: !1,
144
- value: Y(e),
145
- writable: !0
146
- });
147
- } : G;
148
- var ct = dt;
149
- var lt = st(ct);
150
- var Xe = lt;
151
- function Ze(n, e) {
152
- for(var r = -1, t = n == null ? 0 : n.length; ++r < t && e(n[r], r, n) !== !1;);
153
- return n;
154
- }
155
- function Ve(n, e, r, t) {
156
- for(var i = n.length, a = r + (t ? 1 : -1); t ? a-- : ++a < i;)if (e(n[a], a, n)) return a;
157
- return -1;
158
- }
159
- function ht(n) {
160
- return n !== n;
161
- }
162
- function vt(n, e, r) {
163
- for(var t = r - 1, i = n.length; ++t < i;)if (n[t] === e) return t;
164
- return -1;
165
- }
166
- function gt(n, e, r) {
167
- return e === e ? vt(n, e, r) : Ve(n, ht, r);
168
- }
169
- function pt(n, e) {
170
- var r = n == null ? 0 : n.length;
171
- return !!r && gt(n, e, 0) > -1;
172
- }
173
- var bt = 9007199254740991, wt = /^(?:0|[1-9]\d*)$/;
174
- function pn(n, e) {
175
- var r = typeof n === "undefined" ? "undefined" : _type_of(n);
176
- return e = e !== null && e !== void 0 ? e : bt, !!e && (r == "number" || r != "symbol" && wt.test(n)) && n > -1 && n % 1 == 0 && n < e;
177
- }
178
- function bn(n, e, r) {
179
- e == "__proto__" && ln ? ln(n, e, {
180
- configurable: !0,
181
- enumerable: !0,
182
- value: r,
183
- writable: !0
184
- }) : n[e] = r;
185
- }
186
- var mt = Object.prototype, _t = mt.hasOwnProperty;
187
- function wn(n, e, r) {
188
- var t = n[e];
189
- (!(_t.call(n, e) && Jm(t, r)) || r === void 0 && !(e in n)) && bn(n, e, r);
190
- }
191
- function en(n, e, r, t) {
192
- var i = !r;
193
- r || (r = {});
194
- for(var a = -1, o = e.length; ++a < o;){
195
- var u = e[a], s = t ? t(r[u], n[u], u, r, n) : void 0;
196
- s === void 0 && (s = n[u]), i ? bn(r, u, s) : wn(r, u, s);
197
- }
198
- return r;
199
- }
200
- var ve = Math.max;
201
- function ze(n, e, r) {
202
- return e = ve(e === void 0 ? n.length - 1 : e, 0), function() {
203
- for(var t = arguments, i = -1, a = ve(t.length - e, 0), o = Array(a); ++i < a;)o[i] = t[e + i];
204
- i = -1;
205
- for(var u = Array(e + 1); ++i < e;)u[i] = t[i];
206
- return u[e] = r(o), tt(n, this, u);
207
- };
208
- }
209
- function mn(n, e) {
210
- return Xe(ze(n, e, G), n + "");
211
- }
212
- function z(n, e, r) {
213
- if (!Wa$1(r)) return !1;
214
- var t = typeof e === "undefined" ? "undefined" : _type_of(e);
215
- return (t == "number" ? nC(r) && pn(e, r.length) : t == "string" && e in r) ? Jm(r[e], n) : !1;
216
- }
217
- function Et(n) {
218
- return mn(function(e, r) {
219
- var t = -1, i = r.length, a = i > 1 ? r[i - 1] : void 0, o = i > 2 ? r[2] : void 0;
220
- for(a = n.length > 3 && typeof a == "function" ? (i--, a) : void 0, o && z(r[0], r[1], o) && (a = i < 3 ? void 0 : a, i = 1), e = Object(e); ++t < i;){
221
- var u = r[t];
222
- u && n(e, u, t, a);
223
- }
224
- return e;
225
- });
226
- }
227
- function yt(n, e) {
228
- for(var r = -1, t = Array(n); ++r < n;)t[r] = e(r);
229
- return t;
230
- }
231
- var xt = Object.prototype, Tt = xt.hasOwnProperty;
232
- function Je(n, e) {
233
- var r = iC(n), t = !r && tC(n), i = !r && !t && hC(n), a = !r && !t && !i && qC(n), o = r || t || i || a, u = o ? yt(n.length, String) : [], s = u.length;
234
- for(var f in n)(e || Tt.call(n, f)) && !(o && // Safari 9 has enumerable `arguments.length` in strict mode.
235
- (f == "length" || // Node.js 0.10 has enumerable non-index properties on buffers.
236
- i && (f == "offset" || f == "parent") || // PhantomJS 2 has enumerable non-index properties on typed arrays.
237
- a && (f == "buffer" || f == "byteLength" || f == "byteOffset") || // Skip index properties.
238
- pn(f, s))) && u.push(f);
239
- return u;
240
- }
241
- function T(n) {
242
- return nC(n) ? Je(n) : Ry(n);
243
- }
244
- function Ot(n) {
245
- var e = [];
246
- if (n != null) for(var r in Object(n))e.push(r);
247
- return e;
248
- }
249
- var Lt = Object.prototype, At = Lt.hasOwnProperty;
250
- function Pt(n) {
251
- if (!Wa$1(n)) return Ot(n);
252
- var e = xl(n), r = [];
253
- for(var t in n)t == "constructor" && (e || !At.call(n, t)) || r.push(t);
254
- return r;
255
- }
256
- function B(n) {
257
- return nC(n) ? Je(n, !0) : Pt(n);
258
- }
259
- var Nt = /\.|\[(?:[^[\]]*|(["'])(?:(?!\1)[^\\]|\\.)*?\1)\]/, $t = /^\w*$/;
260
- function qn(n, e) {
261
- if (iC(n)) return !1;
262
- var r = typeof n === "undefined" ? "undefined" : _type_of(n);
263
- return r == "number" || r == "symbol" || r == "boolean" || n == null || R(n) ? !0 : $t.test(n) || !Nt.test(n) || e != null && n in Object(e);
264
- }
265
- var Ct = 500;
266
- function It(n) {
267
- var e = li$1(n, function(t) {
268
- return r.size === Ct && r.clear(), t;
269
- }), r = e.cache;
270
- return e;
271
- }
272
- var St = /[^.[\]]+|\[(?:(-?\d+(?:\.\d+)?)|(["'])((?:(?!\2)[^\\]|\\.)*?)\2)\]|(?=(?:\.|\[\])(?:\.|\[\]|$))/g, Mt = /\\(\\)?/g, Rt = It(function(n) {
273
- var e = [];
274
- return n.charCodeAt(0) === 46 && e.push(""), n.replace(St, function(r, t, i, a) {
275
- e.push(i ? a.replace(Mt, "$1") : t || r);
276
- }), e;
277
- });
278
- var Ft = Rt;
279
- function je(n) {
280
- return n == null ? "" : Ke(n);
281
- }
282
- function _n(n, e) {
283
- return iC(n) ? n : qn(n, e) ? [
284
- n
285
- ] : Ft(je(n));
286
- }
287
- var Dt = 1 / 0;
288
- function rn(n) {
289
- if (typeof n == "string" || R(n)) return n;
290
- var e = n + "";
291
- return e == "0" && 1 / n == -Dt ? "-0" : e;
292
- }
293
- function En(n, e) {
294
- e = _n(e, n);
295
- for(var r = 0, t = e.length; n != null && r < t;)n = n[rn(e[r++])];
296
- return r && r == t ? n : void 0;
297
- }
298
- function Gt(n, e, r) {
299
- var t = n == null ? void 0 : En(n, e);
300
- return t === void 0 ? r : t;
301
- }
302
- function Kn(n, e) {
303
- for(var r = -1, t = e.length, i = n.length; ++r < t;)n[i + r] = e[r];
304
- return n;
305
- }
306
- var ge = Ji$1 ? Ji$1.isConcatSpreadable : void 0;
307
- function Bt(n) {
308
- return iC(n) || tC(n) || !!(ge && n && n[ge]);
309
- }
310
- function yn(n, e, r, t, i) {
311
- var a = -1, o = n.length;
312
- for(r || (r = Bt), i || (i = []); ++a < o;){
313
- var u = n[a];
314
- e > 0 && r(u) ? e > 1 ? yn(u, e - 1, r, t, i) : Kn(i, u) : t || (i[i.length] = u);
315
- }
316
- return i;
317
- }
318
- function q(n) {
319
- var e = n == null ? 0 : n.length;
320
- return e ? yn(n, 1) : [];
321
- }
322
- function Ut(n) {
323
- return Xe(ze(n, void 0, q), n + "");
324
- }
325
- var Yt = Oy(Object.getPrototypeOf, Object);
326
- var Wn = Yt;
327
- var Ht = "[object Object]", kt = Function.prototype, qt = Object.prototype, Qe = kt.toString, Kt = qt.hasOwnProperty, Wt = Qe.call(Object);
328
- function Xt(n) {
329
- if (!zn$1(n) || ai$1(n) != Ht) return !1;
330
- var e = Wn(n);
331
- if (e === null) return !0;
332
- var r = Kt.call(e, "constructor") && e.constructor;
333
- return typeof r == "function" && _instanceof(r, r) && Qe.call(r) == Wt;
334
- }
335
- function Zt(n, e, r, t) {
336
- var i = -1, a = n == null ? 0 : n.length;
337
- for(t && a && (r = n[++i]); ++i < a;)r = e(r, n[i], i, n);
338
- return r;
339
- }
340
- function Vt() {
341
- this.__data__ = new Ie$1(), this.size = 0;
342
- }
343
- function zt(n) {
344
- var e = this.__data__, r = e.delete(n);
345
- return this.size = e.size, r;
346
- }
347
- function Jt(n) {
348
- return this.__data__.get(n);
349
- }
350
- function jt(n) {
351
- return this.__data__.has(n);
352
- }
353
- var Qt = 200;
354
- function ni(n, e) {
355
- var r = this.__data__;
356
- if (_instanceof(r, Ie$1)) {
357
- var t = r.__data__;
358
- if (!Qi$1 || t.length < Qt - 1) return t.push([
359
- n,
360
- e
361
- ]), this.size = ++r.size, this;
362
- r = this.__data__ = new ge$1(t);
363
- }
364
- return r.set(n, e), this.size = r.size, this;
365
- }
366
- function O(n) {
367
- var e = this.__data__ = new Ie$1(n);
368
- this.size = e.size;
369
- }
370
- O.prototype.clear = Vt;
371
- O.prototype.delete = zt;
372
- O.prototype.get = Jt;
373
- O.prototype.has = jt;
374
- O.prototype.set = ni;
375
- function ei(n, e) {
376
- return n && en(e, T(e), n);
377
- }
378
- function ri(n, e) {
379
- return n && en(e, B(e), n);
380
- }
381
- var nr = typeof exports == "object" && exports && !exports.nodeType && exports, pe = nr && typeof module == "object" && module && !module.nodeType && module, ti = pe && pe.exports === nr, be = ti ? ie$1.Buffer : void 0, we = be ? be.allocUnsafe : void 0;
382
- function er(n, e) {
383
- if (e) return n.slice();
384
- var r = n.length, t = we ? we(r) : new n.constructor(r);
385
- return n.copy(t), t;
386
- }
387
- function rr(n, e) {
388
- for(var r = -1, t = n == null ? 0 : n.length, i = 0, a = []; ++r < t;){
389
- var o = n[r];
390
- e(o, r, n) && (a[i++] = o);
391
- }
392
- return a;
393
- }
394
- function tr() {
395
- return [];
396
- }
397
- var ii = Object.prototype, ai = ii.propertyIsEnumerable, me = Object.getOwnPropertySymbols, oi = me ? function oi(n) {
398
- return n == null ? [] : (n = Object(n), rr(me(n), function(e) {
399
- return ai.call(n, e);
400
- }));
401
- } : tr;
402
- var Xn = oi;
403
- function ui(n, e) {
404
- return en(n, Xn(n), e);
405
- }
406
- var si = Object.getOwnPropertySymbols, fi = si ? function fi(n) {
407
- for(var e = []; n;)Kn(e, Xn(n)), n = Wn(n);
408
- return e;
409
- } : tr;
410
- var ir = fi;
411
- function di(n, e) {
412
- return en(n, ir(n), e);
413
- }
414
- function ar(n, e, r) {
415
- var t = e(n);
416
- return iC(n) ? t : Kn(t, r(n));
417
- }
418
- function Rn(n) {
419
- return ar(n, T, Xn);
420
- }
421
- function ci(n) {
422
- return ar(n, B, ir);
423
- }
424
- var li = Object.prototype, hi = li.hasOwnProperty;
425
- function vi(n) {
426
- var e = n.length, r = new n.constructor(e);
427
- return e && typeof n[0] == "string" && hi.call(n, "index") && (r.index = n.index, r.input = n.input), r;
428
- }
429
- var gi = ie$1.Uint8Array;
430
- var hn = gi;
431
- function Zn(n) {
432
- var e = new n.constructor(n.byteLength);
433
- return new hn(e).set(new hn(n)), e;
434
- }
435
- function pi(n, e) {
436
- var r = e ? Zn(n.buffer) : n.buffer;
437
- return new n.constructor(r, n.byteOffset, n.byteLength);
438
- }
439
- var bi = /\w*$/;
440
- function wi(n) {
441
- var e = new n.constructor(n.source, bi.exec(n));
442
- return e.lastIndex = n.lastIndex, e;
443
- }
444
- var _e = Ji$1 ? Ji$1.prototype : void 0, Ee = _e ? _e.valueOf : void 0;
445
- function mi(n) {
446
- return Ee ? Object(Ee.call(n)) : {};
447
- }
448
- function or(n, e) {
449
- var r = e ? Zn(n.buffer) : n.buffer;
450
- return new n.constructor(r, n.byteOffset, n.length);
451
- }
452
- var _i = "[object Boolean]", Ei = "[object Date]", yi = "[object Map]", xi = "[object Number]", Ti = "[object RegExp]", Oi = "[object Set]", Li = "[object String]", Ai = "[object Symbol]", Pi = "[object ArrayBuffer]", Ni = "[object DataView]", $i = "[object Float32Array]", Ci = "[object Float64Array]", Ii = "[object Int8Array]", Si = "[object Int16Array]", Mi = "[object Int32Array]", Ri = "[object Uint8Array]", Fi = "[object Uint8ClampedArray]", Di = "[object Uint16Array]", Gi = "[object Uint32Array]";
453
- function Bi(n, e, r) {
454
- var t = n.constructor;
455
- switch(e){
456
- case Pi:
457
- return Zn(n);
458
- case _i:
459
- case Ei:
460
- return new t(+n);
461
- case Ni:
462
- return pi(n, r);
463
- case $i:
464
- case Ci:
465
- case Ii:
466
- case Si:
467
- case Mi:
468
- case Ri:
469
- case Fi:
470
- case Di:
471
- case Gi:
472
- return or(n, r);
473
- case yi:
474
- return new t();
475
- case xi:
476
- case Li:
477
- return new t(n);
478
- case Ti:
479
- return wi(n);
480
- case Oi:
481
- return new t();
482
- case Ai:
483
- return mi(n);
484
- }
485
- }
486
- function ur(n) {
487
- return typeof n.constructor == "function" && !xl(n) ? rt(Wn(n)) : {};
488
- }
489
- var Ui = "[object Map]";
490
- function Yi(n) {
491
- return zn$1(n) && Xy(n) == Ui;
492
- }
493
- var ye = os$1 && os$1.isMap, Hi = ye ? $C(ye) : Yi;
494
- var ki = Hi;
495
- var qi = "[object Set]";
496
- function Ki(n) {
497
- return zn$1(n) && Xy(n) == qi;
498
- }
499
- var xe = os$1 && os$1.isSet, Wi = xe ? $C(xe) : Ki;
500
- var Xi = Wi;
501
- var Zi = 1, Vi = 2, zi = 4, sr = "[object Arguments]", Ji = "[object Array]", ji = "[object Boolean]", Qi = "[object Date]", na = "[object Error]", fr = "[object Function]", ea = "[object GeneratorFunction]", ra = "[object Map]", ta = "[object Number]", dr = "[object Object]", ia = "[object RegExp]", aa = "[object Set]", oa = "[object String]", ua = "[object Symbol]", sa = "[object WeakMap]", fa = "[object ArrayBuffer]", da = "[object DataView]", ca = "[object Float32Array]", la = "[object Float64Array]", ha = "[object Int8Array]", va = "[object Int16Array]", ga = "[object Int32Array]", pa = "[object Uint8Array]", ba = "[object Uint8ClampedArray]", wa = "[object Uint16Array]", ma = "[object Uint32Array]", w = {};
502
- w[sr] = w[Ji] = w[fa] = w[da] = w[ji] = w[Qi] = w[ca] = w[la] = w[ha] = w[va] = w[ga] = w[ra] = w[ta] = w[dr] = w[ia] = w[aa] = w[oa] = w[ua] = w[pa] = w[ba] = w[wa] = w[ma] = !0;
503
- w[na] = w[fr] = w[sa] = !1;
504
- function dn(n, e, r, t, i, a) {
505
- var o, u = e & Zi, s = e & Vi, f = e & zi;
506
- if (r && (o = i ? r(n, t, i, a) : r(n)), o !== void 0) return o;
507
- if (!Wa$1(n)) return n;
508
- var d = iC(n);
509
- if (d) {
510
- if (o = vi(n), !u) return We(n, o);
511
- } else {
512
- var l = Xy(n), h = l == fr || l == ea;
513
- if (hC(n)) return er(n, u);
514
- if (l == dr || l == sr || h && !i) {
515
- if (o = s || h ? {} : ur(n), !u) return s ? di(n, ri(o, n)) : ui(n, ei(o, n));
516
- } else {
517
- if (!w[l]) return i ? n : {};
518
- o = Bi(n, l, u);
519
- }
520
- }
521
- a || (a = new O());
522
- var g = a.get(n);
523
- if (g) return g;
524
- a.set(n, o), Xi(n) ? n.forEach(function(m) {
525
- o.add(dn(m, e, r, m, n, a));
526
- }) : ki(n) && n.forEach(function(m, E) {
527
- o.set(E, dn(m, e, r, E, n, a));
528
- });
529
- var v = f ? s ? ci : Rn : s ? B : T, p = d ? void 0 : v(n);
530
- return Ze(p || n, function(m, E) {
531
- p && (E = m, m = n[E]), wn(o, E, dn(m, e, r, E, n, a));
532
- }), o;
533
- }
534
- var _a = 1, Ea = 4;
535
- function ya(n) {
536
- return dn(n, _a | Ea);
537
- }
538
- var xa = "__lodash_hash_undefined__";
539
- function Ta(n) {
540
- return this.__data__.set(n, xa), this;
541
- }
542
- function Oa(n) {
543
- return this.__data__.has(n);
544
- }
545
- function J(n) {
546
- var e = -1, r = n == null ? 0 : n.length;
547
- for(this.__data__ = new ge$1(); ++e < r;)this.add(n[e]);
548
- }
549
- J.prototype.add = J.prototype.push = Ta;
550
- J.prototype.has = Oa;
551
- function La(n, e) {
552
- for(var r = -1, t = n == null ? 0 : n.length; ++r < t;)if (e(n[r], r, n)) return !0;
553
- return !1;
554
- }
555
- function cr(n, e) {
556
- return n.has(e);
557
- }
558
- var Aa = 1, Pa = 2;
559
- function lr(n, e, r, t, i, a) {
560
- var o = r & Aa, u = n.length, s = e.length;
561
- if (u != s && !(o && s > u)) return !1;
562
- var f = a.get(n), d = a.get(e);
563
- if (f && d) return f == e && d == n;
564
- var l = -1, h = !0, g = r & Pa ? new J() : void 0;
565
- for(a.set(n, e), a.set(e, n); ++l < u;){
566
- var v = n[l], p = e[l];
567
- if (t) var m = o ? t(p, v, l, e, n, a) : t(v, p, l, n, e, a);
568
- if (m !== void 0) {
569
- if (m) continue;
570
- h = !1;
571
- break;
572
- }
573
- if (g) {
574
- if (!La(e, function(E, I) {
575
- if (!cr(g, I) && (v === E || i(v, E, r, t, a))) return g.push(I);
576
- })) {
577
- h = !1;
578
- break;
579
- }
580
- } else if (!(v === p || i(v, p, r, t, a))) {
581
- h = !1;
582
- break;
583
- }
584
- }
585
- return a.delete(n), a.delete(e), h;
586
- }
587
- function Na(n) {
588
- var e = -1, r = Array(n.size);
589
- return n.forEach(function(t, i) {
590
- r[++e] = [
591
- i,
592
- t
593
- ];
594
- }), r;
595
- }
596
- function Vn(n) {
597
- var e = -1, r = Array(n.size);
598
- return n.forEach(function(t) {
599
- r[++e] = t;
600
- }), r;
601
- }
602
- var $a = 1, Ca = 2, Ia = "[object Boolean]", Sa = "[object Date]", Ma = "[object Error]", Ra = "[object Map]", Fa = "[object Number]", Da = "[object RegExp]", Ga = "[object Set]", Ba = "[object String]", Ua = "[object Symbol]", Ya = "[object ArrayBuffer]", Ha = "[object DataView]", Te = Ji$1 ? Ji$1.prototype : void 0, An = Te ? Te.valueOf : void 0;
603
- function ka(n, e, r, t, i, a, o) {
604
- switch(r){
605
- case Ha:
606
- if (n.byteLength != e.byteLength || n.byteOffset != e.byteOffset) return !1;
607
- n = n.buffer, e = e.buffer;
608
- case Ya:
609
- return !(n.byteLength != e.byteLength || !a(new hn(n), new hn(e)));
610
- case Ia:
611
- case Sa:
612
- case Fa:
613
- return Jm(+n, +e);
614
- case Ma:
615
- return n.name == e.name && n.message == e.message;
616
- case Da:
617
- case Ba:
618
- return n == e + "";
619
- case Ra:
620
- var u = Na;
621
- case Ga:
622
- var s = t & $a;
623
- if (u || (u = Vn), n.size != e.size && !s) return !1;
624
- var f = o.get(n);
625
- if (f) return f == e;
626
- t |= Ca, o.set(n, e);
627
- var d = lr(u(n), u(e), t, i, a, o);
628
- return o.delete(n), d;
629
- case Ua:
630
- if (An) return An.call(n) == An.call(e);
631
- }
632
- return !1;
633
- }
634
- var qa = 1, Ka = Object.prototype, Wa = Ka.hasOwnProperty;
635
- function Xa(n, e, r, t, i, a) {
636
- var o = r & qa, u = Rn(n), s = u.length, f = Rn(e), d = f.length;
637
- if (s != d && !o) return !1;
638
- for(var l = s; l--;){
639
- var h = u[l];
640
- if (!(o ? h in e : Wa.call(e, h))) return !1;
641
- }
642
- var g = a.get(n), v = a.get(e);
643
- if (g && v) return g == e && v == n;
644
- var p = !0;
645
- a.set(n, e), a.set(e, n);
646
- for(var m = o; ++l < s;){
647
- h = u[l];
648
- var E = n[h], I = e[h];
649
- if (t) var ue = o ? t(I, E, h, e, n, a) : t(E, I, h, n, e, a);
650
- if (!(ue === void 0 ? E === I || i(E, I, r, t, a) : ue)) {
651
- p = !1;
652
- break;
653
- }
654
- m || (m = h == "constructor");
655
- }
656
- if (p && !m) {
657
- var on = n.constructor, un = e.constructor;
658
- on != un && "constructor" in n && "constructor" in e && !(typeof on == "function" && _instanceof(on, on) && typeof un == "function" && _instanceof(un, un)) && (p = !1);
659
- }
660
- return a.delete(n), a.delete(e), p;
661
- }
662
- var Za = 1, Oe = "[object Arguments]", Le = "[object Array]", sn = "[object Object]", Va = Object.prototype, Ae = Va.hasOwnProperty;
663
- function za(n, e, r, t, i, a) {
664
- var o = iC(n), u = iC(e), s = o ? Le : Xy(n), f = u ? Le : Xy(e);
665
- s = s == Oe ? sn : s, f = f == Oe ? sn : f;
666
- var d = s == sn, l = f == sn, h = s == f;
667
- if (h && hC(n)) {
668
- if (!hC(e)) return !1;
669
- o = !0, d = !1;
670
- }
671
- if (h && !d) return a || (a = new O()), o || qC(n) ? lr(n, e, r, t, i, a) : ka(n, e, s, r, t, i, a);
672
- if (!(r & Za)) {
673
- var g = d && Ae.call(n, "__wrapped__"), v = l && Ae.call(e, "__wrapped__");
674
- if (g || v) {
675
- var p = g ? n.value() : n, m = v ? e.value() : e;
676
- return a || (a = new O()), i(p, m, r, t, a);
677
- }
678
- }
679
- return h ? (a || (a = new O()), Xa(n, e, r, t, i, a)) : !1;
680
- }
681
- function zn(n, e, r, t, i) {
682
- return n === e ? !0 : n == null || e == null || !zn$1(n) && !zn$1(e) ? n !== n && e !== e : za(n, e, r, t, zn, i);
683
- }
684
- var Ja = 1, ja = 2;
685
- function Qa(n, e, r, t) {
686
- var i = r.length, a = i, o = !t;
687
- if (n == null) return !a;
688
- for(n = Object(n); i--;){
689
- var u = r[i];
690
- if (o && u[2] ? u[1] !== n[u[0]] : !(u[0] in n)) return !1;
691
- }
692
- for(; ++i < a;){
693
- u = r[i];
694
- var s = u[0], f = n[s], d = u[1];
695
- if (o && u[2]) {
696
- if (f === void 0 && !(s in n)) return !1;
697
- } else {
698
- var l = new O();
699
- if (t) var h = t(f, d, s, n, e, l);
700
- if (!(h === void 0 ? zn(d, f, Ja | ja, t, l) : h)) return !1;
701
- }
702
- }
703
- return !0;
704
- }
705
- function hr(n) {
706
- return n === n && !Wa$1(n);
707
- }
708
- function no(n) {
709
- for(var e = T(n), r = e.length; r--;){
710
- var t = e[r], i = n[t];
711
- e[r] = [
712
- t,
713
- i,
714
- hr(i)
715
- ];
716
- }
717
- return e;
718
- }
719
- function vr(n, e) {
720
- return function(r) {
721
- return r == null ? !1 : r[n] === e && (e !== void 0 || n in Object(r));
722
- };
723
- }
724
- function eo(n) {
725
- var e = no(n);
726
- return e.length == 1 && e[0][2] ? vr(e[0][0], e[0][1]) : function(r) {
727
- return r === n || Qa(r, n, e);
728
- };
729
- }
730
- function ro(n, e) {
731
- return n != null && e in Object(n);
732
- }
733
- function gr(n, e, r) {
734
- e = _n(e, n);
735
- for(var t = -1, i = e.length, a = !1; ++t < i;){
736
- var o = rn(e[t]);
737
- if (!(a = n != null && r(n, o))) break;
738
- n = n[o];
739
- }
740
- return a || ++t != i ? a : (i = n == null ? 0 : n.length, !!i && Tl(i) && pn(o, i) && (iC(n) || tC(n)));
741
- }
742
- function pr(n, e) {
743
- return n != null && gr(n, e, ro);
744
- }
745
- var to = 1, io = 2;
746
- function ao(n, e) {
747
- return qn(n) && hr(e) ? vr(rn(n), e) : function(r) {
748
- var t = Gt(r, n);
749
- return t === void 0 && t === e ? pr(r, n) : zn(e, t, to | io);
750
- };
751
- }
752
- function oo(n) {
753
- return function(e) {
754
- return e == null ? void 0 : e[n];
755
- };
756
- }
757
- function uo(n) {
758
- return function(e) {
759
- return En(e, n);
760
- };
761
- }
762
- function so(n) {
763
- return qn(n) ? oo(rn(n)) : uo(n);
764
- }
765
- function C(n) {
766
- return typeof n == "function" ? n : n == null ? G : typeof n == "object" ? iC(n) ? ao(n[0], n[1]) : eo(n) : so(n);
767
- }
768
- function fo(n) {
769
- return function(e, r, t) {
770
- for(var i = -1, a = Object(e), o = t(e), u = o.length; u--;){
771
- var s = o[n ? u : ++i];
772
- if (r(a[s], s, a) === !1) break;
773
- }
774
- return e;
775
- };
776
- }
777
- var co = fo();
778
- var Jn = co;
779
- function jn(n, e) {
780
- return n && Jn(n, e, T);
781
- }
782
- function lo(n, e) {
783
- return function(r, t) {
784
- if (r == null) return r;
785
- if (!nC(r)) return n(r, t);
786
- for(var i = r.length, a = e ? i : -1, o = Object(r); (e ? a-- : ++a < i) && t(o[a], a, o) !== !1;);
787
- return r;
788
- };
789
- }
790
- var ho = lo(jn);
791
- var xn = ho;
792
- var vo = function vo() {
793
- return ie$1.Date.now();
794
- };
795
- var Pe = vo;
796
- var br = Object.prototype, go = br.hasOwnProperty, po = mn(function(n, e) {
797
- n = Object(n);
798
- var r = -1, t = e.length, i = t > 2 ? e[2] : void 0;
799
- for(i && z(e[0], e[1], i) && (t = 1); ++r < t;)for(var a = e[r], o = B(a), u = -1, s = o.length; ++u < s;){
800
- var f = o[u], d = n[f];
801
- (d === void 0 || Jm(d, br[f]) && !go.call(n, f)) && (n[f] = a[f]);
802
- }
803
- return n;
804
- });
805
- var bo = po;
806
- function Fn(n, e, r) {
807
- (r !== void 0 && !Jm(n[e], r) || r === void 0 && !(e in n)) && bn(n, e, r);
808
- }
809
- function wr(n) {
810
- return zn$1(n) && nC(n);
811
- }
812
- function Dn(n, e) {
813
- if (!(e === "constructor" && typeof n[e] == "function") && e != "__proto__") return n[e];
814
- }
815
- function wo(n) {
816
- return en(n, B(n));
817
- }
818
- function mo(n, e, r, t, i, a, o) {
819
- var u = Dn(n, r), s = Dn(e, r), f = o.get(s);
820
- if (f) {
821
- Fn(n, r, f);
822
- return;
823
- }
824
- var d = a ? a(u, s, r + "", n, e, o) : void 0, l = d === void 0;
825
- if (l) {
826
- var h = iC(s), g = !h && hC(s), v = !h && !g && qC(s);
827
- d = s, h || g || v ? iC(u) ? d = u : wr(u) ? d = We(u) : g ? (l = !1, d = er(s, !0)) : v ? (l = !1, d = or(s, !0)) : d = [] : Xt(s) || tC(s) ? (d = u, tC(u) ? d = wo(u) : (!Wa$1(u) || Ha$1(u)) && (d = ur(s))) : l = !1;
828
- }
829
- l && (o.set(s, d), i(d, s, t, a, o), o.delete(s)), Fn(n, r, d);
830
- }
831
- function mr(n, e, r, t, i) {
832
- n !== e && Jn(e, function(a, o) {
833
- if (i || (i = new O()), Wa$1(a)) mo(n, e, o, r, mr, t, i);
834
- else {
835
- var u = t ? t(Dn(n, o), a, o + "", n, e, i) : void 0;
836
- u === void 0 && (u = a), Fn(n, o, u);
837
- }
838
- }, B);
839
- }
840
- function _o(n, e, r) {
841
- for(var t = -1, i = n == null ? 0 : n.length; ++t < i;)if (r(e, n[t])) return !0;
842
- return !1;
843
- }
844
- function vn(n) {
845
- var e = n == null ? 0 : n.length;
846
- return e ? n[e - 1] : void 0;
847
- }
848
- function Qn(n) {
849
- return typeof n == "function" ? n : G;
850
- }
851
- function c(n, e) {
852
- var r = iC(n) ? Ze : xn;
853
- return r(n, Qn(e));
854
- }
855
- function Eo(n, e) {
856
- var r = [];
857
- return xn(n, function(t, i, a) {
858
- e(t, i, a) && r.push(t);
859
- }), r;
860
- }
861
- function P(n, e) {
862
- var r = iC(n) ? rr : Eo;
863
- return r(n, C(e));
864
- }
865
- function yo(n) {
866
- return function(e, r, t) {
867
- var i = Object(e);
868
- if (!nC(e)) {
869
- var a = C(r);
870
- e = T(e), r = function r(u) {
871
- return a(i[u], u, i);
872
- };
873
- }
874
- var o = n(e, r, t);
875
- return o > -1 ? i[a ? e[o] : o] : void 0;
876
- };
877
- }
878
- var xo = Math.max;
879
- function To(n, e, r) {
880
- var t = n == null ? 0 : n.length;
881
- if (!t) return -1;
882
- var i = r == null ? 0 : nt(r);
883
- return i < 0 && (i = xo(t + i, 0)), Ve(n, C(e), i);
884
- }
885
- var Oo = yo(To);
886
- var ne = Oo;
887
- function _r(n, e) {
888
- var r = -1, t = nC(n) ? Array(n.length) : [];
889
- return xn(n, function(i, a, o) {
890
- t[++r] = e(i, a, o);
891
- }), t;
892
- }
893
- function y(n, e) {
894
- var r = iC(n) ? H : _r;
895
- return r(n, C(e));
896
- }
897
- function Lo(n, e) {
898
- return n == null ? n : Jn(n, Qn(e), B);
899
- }
900
- function Ao(n, e) {
901
- return n && jn(n, Qn(e));
902
- }
903
- function Po(n, e) {
904
- return n > e;
905
- }
906
- var No = Object.prototype, $o = No.hasOwnProperty;
907
- function Co(n, e) {
908
- return n != null && $o.call(n, e);
909
- }
910
- function b(n, e) {
911
- return n != null && gr(n, e, Co);
912
- }
913
- function Io(n, e) {
914
- return H(e, function(r) {
915
- return n[r];
916
- });
917
- }
918
- function N(n) {
919
- return n == null ? [] : Io(n, T(n));
920
- }
921
- function x(n) {
922
- return n === void 0;
923
- }
924
- function Er(n, e) {
925
- return n < e;
926
- }
927
- function Tn(n, e) {
928
- var r = {};
929
- return e = C(e), jn(n, function(t, i, a) {
930
- bn(r, i, e(t, i, a));
931
- }), r;
932
- }
933
- function ee(n, e, r) {
934
- for(var t = -1, i = n.length; ++t < i;){
935
- var a = n[t], o = e(a);
936
- if (o != null && (u === void 0 ? o === o && !R(o) : r(o, u))) var u = o, s = a;
937
- }
938
- return s;
939
- }
940
- function F(n) {
941
- return n && n.length ? ee(n, G, Po) : void 0;
942
- }
943
- var So = Et(function(n, e, r) {
944
- mr(n, e, r);
945
- });
946
- var Gn = So;
947
- function j(n) {
948
- return n && n.length ? ee(n, G, Er) : void 0;
949
- }
950
- function re(n, e) {
951
- return n && n.length ? ee(n, C(e), Er) : void 0;
952
- }
953
- function Mo(n, e, r, t) {
954
- if (!Wa$1(n)) return n;
955
- e = _n(e, n);
956
- for(var i = -1, a = e.length, o = a - 1, u = n; u != null && ++i < a;){
957
- var s = rn(e[i]), f = r;
958
- if (s === "__proto__" || s === "constructor" || s === "prototype") return n;
959
- if (i != o) {
960
- var d = u[s];
961
- f = t ? t(d, s, u) : void 0, f === void 0 && (f = Wa$1(d) ? d : pn(e[i + 1]) ? [] : {});
962
- }
963
- wn(u, s, f), u = u[s];
964
- }
965
- return n;
966
- }
967
- function Ro(n, e, r) {
968
- for(var t = -1, i = e.length, a = {}; ++t < i;){
969
- var o = e[t], u = En(n, o);
970
- r(u, o) && Mo(a, _n(o, n), u);
971
- }
972
- return a;
973
- }
974
- function Fo(n, e) {
975
- var r = n.length;
976
- for(n.sort(e); r--;)n[r] = n[r].value;
977
- return n;
978
- }
979
- function Do(n, e) {
980
- if (n !== e) {
981
- var r = n !== void 0, t = n === null, i = n === n, a = R(n), o = e !== void 0, u = e === null, s = e === e, f = R(e);
982
- if (!u && !f && !a && n > e || a && o && s && !u && !f || t && o && s || !r && s || !i) return 1;
983
- if (!t && !a && !f && n < e || f && r && i && !t && !a || u && r && i || !o && i || !s) return -1;
984
- }
985
- return 0;
986
- }
987
- function Go(n, e, r) {
988
- for(var t = -1, i = n.criteria, a = e.criteria, o = i.length, u = r.length; ++t < o;){
989
- var s = Do(i[t], a[t]);
990
- if (s) {
991
- if (t >= u) return s;
992
- var f = r[t];
993
- return s * (f == "desc" ? -1 : 1);
994
- }
995
- }
996
- return n.index - e.index;
997
- }
998
- function Bo(n, e, r) {
999
- e.length ? e = H(e, function(a) {
1000
- return iC(a) ? function(o) {
1001
- return En(o, a.length === 1 ? a[0] : a);
1002
- } : a;
1003
- }) : e = [
1004
- G
1005
- ];
1006
- var t = -1;
1007
- e = H(e, $C(C));
1008
- var i = _r(n, function(a, o, u) {
1009
- var s = H(e, function(f) {
1010
- return f(a);
1011
- });
1012
- return {
1013
- criteria: s,
1014
- index: ++t,
1015
- value: a
1016
- };
1017
- });
1018
- return Fo(i, function(a, o) {
1019
- return Go(a, o, r);
1020
- });
1021
- }
1022
- function Uo(n, e) {
1023
- return Ro(n, e, function(r, t) {
1024
- return pr(n, t);
1025
- });
1026
- }
1027
- var Yo = Ut(function(n, e) {
1028
- return n == null ? {} : Uo(n, e);
1029
- });
1030
- var gn = Yo;
1031
- var Ho = Math.ceil, ko = Math.max;
1032
- function qo(n, e, r, t) {
1033
- for(var i = -1, a = ko(Ho((e - n) / (r || 1)), 0), o = Array(a); a--;)o[t ? a : ++i] = n, n += r;
1034
- return o;
1035
- }
1036
- function Ko(n) {
1037
- return function(e, r, t) {
1038
- return t && typeof t != "number" && z(e, r, t) && (r = t = void 0), e = fn(e), r === void 0 ? (r = e, e = 0) : r = fn(r), t = t === void 0 ? e < r ? 1 : -1 : fn(t), qo(e, r, t, n);
1039
- };
1040
- }
1041
- var Wo = Ko();
1042
- var k = Wo;
1043
- function Xo(n, e, r, t, i) {
1044
- return i(n, function(a, o, u) {
1045
- r = t ? (t = !1, a) : e(r, a, o, u);
1046
- }), r;
1047
- }
1048
- function tn(n, e, r) {
1049
- var t = iC(n) ? Zt : Xo, i = arguments.length < 3;
1050
- return t(n, C(e), r, i, xn);
1051
- }
1052
- var Zo = mn(function(n, e) {
1053
- if (n == null) return [];
1054
- var r = e.length;
1055
- return r > 1 && z(n, e[0], e[1]) ? e = [] : r > 2 && z(e[0], e[1], e[2]) && (e = [
1056
- e[0]
1057
- ]), Bo(n, yn(e, 1), []);
1058
- });
1059
- var an = Zo;
1060
- var Vo = 1 / 0, zo = un && 1 / Vn(new un([
1061
- ,
1062
- -0
1063
- ]))[1] == Vo ? function zo(n) {
1064
- return new un(n);
1065
- } : it;
1066
- var Jo = zo;
1067
- var jo = 200;
1068
- function Qo(n, e, r) {
1069
- var t = -1, i = pt, a = n.length, o = !0, u = [], s = u;
1070
- if (r) o = !1, i = _o;
1071
- else if (a >= jo) {
1072
- var f = e ? null : Jo(n);
1073
- if (f) return Vn(f);
1074
- o = !1, i = cr, s = new J();
1075
- } else s = e ? [] : u;
1076
- n: for(; ++t < a;){
1077
- var d = n[t], l = e ? e(d) : d;
1078
- if (d = r || d !== 0 ? d : 0, o && l === l) {
1079
- for(var h = s.length; h--;)if (s[h] === l) continue n;
1080
- e && s.push(l), u.push(d);
1081
- } else i(s, l, r) || (s !== u && s.push(l), u.push(d));
1082
- }
1083
- return u;
1084
- }
1085
- var nu = mn(function(n) {
1086
- return Qo(yn(n, 1, wr, !0));
1087
- });
1088
- var eu = nu;
1089
- var ru = 0;
1090
- function te(n) {
1091
- var e = ++ru;
1092
- return je(n) + e;
1093
- }
1094
- function tu(n, e, r) {
1095
- for(var t = -1, i = n.length, a = e.length, o = {}; ++t < i;){
1096
- var u = t < a ? e[t] : void 0;
1097
- r(o, n[t], u);
1098
- }
1099
- return o;
1100
- }
1101
- function iu(n, e) {
1102
- return tu(n || [], e || [], wn);
1103
- }
1104
- var au = "\0", S = "\0", Ne = "\x01";
1105
- var A = /*#__PURE__*/ function() {
1106
- function A() {
1107
- var e = arguments.length > 0 && arguments[0] !== void 0 ? arguments[0] : {};
1108
- _class_call_check(this, A);
1109
- this._isDirected = b(e, "directed") ? e.directed : !0, this._isMultigraph = b(e, "multigraph") ? e.multigraph : !1, this._isCompound = b(e, "compound") ? e.compound : !1, this._label = void 0, this._defaultNodeLabelFn = Y(void 0), this._defaultEdgeLabelFn = Y(void 0), this._nodes = {}, this._isCompound && (this._parent = {}, this._children = {}, this._children[S] = {}), this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {};
1110
- }
1111
- _create_class(A, [
1112
- {
1113
- /* === Graph functions ========= */ key: "isDirected",
1114
- value: function isDirected() {
1115
- return this._isDirected;
1116
- }
1117
- },
1118
- {
1119
- key: "isMultigraph",
1120
- value: function isMultigraph() {
1121
- return this._isMultigraph;
1122
- }
1123
- },
1124
- {
1125
- key: "isCompound",
1126
- value: function isCompound() {
1127
- return this._isCompound;
1128
- }
1129
- },
1130
- {
1131
- key: "setGraph",
1132
- value: function setGraph(e) {
1133
- return this._label = e, this;
1134
- }
1135
- },
1136
- {
1137
- key: "graph",
1138
- value: function graph() {
1139
- return this._label;
1140
- }
1141
- },
1142
- {
1143
- /* === Node functions ========== */ key: "setDefaultNodeLabel",
1144
- value: function setDefaultNodeLabel(e) {
1145
- return Ha$1(e) || (e = Y(e)), this._defaultNodeLabelFn = e, this;
1146
- }
1147
- },
1148
- {
1149
- key: "nodeCount",
1150
- value: function nodeCount() {
1151
- return this._nodeCount;
1152
- }
1153
- },
1154
- {
1155
- key: "nodes",
1156
- value: function nodes() {
1157
- return T(this._nodes);
1158
- }
1159
- },
1160
- {
1161
- key: "sources",
1162
- value: function sources() {
1163
- var e = this;
1164
- return P(this.nodes(), function(r) {
1165
- return jr$1(e._in[r]);
1166
- });
1167
- }
1168
- },
1169
- {
1170
- key: "sinks",
1171
- value: function sinks() {
1172
- var e = this;
1173
- return P(this.nodes(), function(r) {
1174
- return jr$1(e._out[r]);
1175
- });
1176
- }
1177
- },
1178
- {
1179
- key: "setNodes",
1180
- value: function setNodes(e, r) {
1181
- var t = arguments, i = this;
1182
- return c(e, function(a) {
1183
- t.length > 1 ? i.setNode(a, r) : i.setNode(a);
1184
- }), this;
1185
- }
1186
- },
1187
- {
1188
- key: "setNode",
1189
- value: function setNode(e, r) {
1190
- return b(this._nodes, e) ? (arguments.length > 1 && (this._nodes[e] = r), this) : (this._nodes[e] = arguments.length > 1 ? r : this._defaultNodeLabelFn(e), this._isCompound && (this._parent[e] = S, this._children[e] = {}, this._children[S][e] = !0), this._in[e] = {}, this._preds[e] = {}, this._out[e] = {}, this._sucs[e] = {}, ++this._nodeCount, this);
1191
- }
1192
- },
1193
- {
1194
- key: "node",
1195
- value: function node(e) {
1196
- return this._nodes[e];
1197
- }
1198
- },
1199
- {
1200
- key: "hasNode",
1201
- value: function hasNode(e) {
1202
- return b(this._nodes, e);
1203
- }
1204
- },
1205
- {
1206
- key: "removeNode",
1207
- value: function removeNode(e) {
1208
- var r = this;
1209
- if (b(this._nodes, e)) {
1210
- var t = function t(i) {
1211
- r.removeEdge(r._edgeObjs[i]);
1212
- };
1213
- delete this._nodes[e], this._isCompound && (this._removeFromParentsChildList(e), delete this._parent[e], c(this.children(e), function(i) {
1214
- r.setParent(i);
1215
- }), delete this._children[e]), c(T(this._in[e]), t), delete this._in[e], delete this._preds[e], c(T(this._out[e]), t), delete this._out[e], delete this._sucs[e], --this._nodeCount;
1216
- }
1217
- return this;
1218
- }
1219
- },
1220
- {
1221
- key: "setParent",
1222
- value: function setParent(e, r) {
1223
- if (!this._isCompound) throw new Error("Cannot set parent in a non-compound graph");
1224
- if (x(r)) r = S;
1225
- else {
1226
- r += "";
1227
- for(var t = r; !x(t); t = this.parent(t))if (t === e) throw new Error("Setting " + r + " as parent of " + e + " would create a cycle");
1228
- this.setNode(r);
1229
- }
1230
- return this.setNode(e), this._removeFromParentsChildList(e), this._parent[e] = r, this._children[r][e] = !0, this;
1231
- }
1232
- },
1233
- {
1234
- key: "_removeFromParentsChildList",
1235
- value: function _removeFromParentsChildList(e) {
1236
- delete this._children[this._parent[e]][e];
1237
- }
1238
- },
1239
- {
1240
- key: "parent",
1241
- value: function parent(e) {
1242
- if (this._isCompound) {
1243
- var r = this._parent[e];
1244
- if (r !== S) return r;
1245
- }
1246
- }
1247
- },
1248
- {
1249
- key: "children",
1250
- value: function children(e) {
1251
- if (x(e) && (e = S), this._isCompound) {
1252
- var r = this._children[e];
1253
- if (r) return T(r);
1254
- } else {
1255
- if (e === S) return this.nodes();
1256
- if (this.hasNode(e)) return [];
1257
- }
1258
- }
1259
- },
1260
- {
1261
- key: "predecessors",
1262
- value: function predecessors(e) {
1263
- var r = this._preds[e];
1264
- if (r) return T(r);
1265
- }
1266
- },
1267
- {
1268
- key: "successors",
1269
- value: function successors(e) {
1270
- var r = this._sucs[e];
1271
- if (r) return T(r);
1272
- }
1273
- },
1274
- {
1275
- key: "neighbors",
1276
- value: function neighbors(e) {
1277
- var r = this.predecessors(e);
1278
- if (r) return eu(r, this.successors(e));
1279
- }
1280
- },
1281
- {
1282
- key: "isLeaf",
1283
- value: function isLeaf(e) {
1284
- var r;
1285
- return this.isDirected() ? r = this.successors(e) : r = this.neighbors(e), r.length === 0;
1286
- }
1287
- },
1288
- {
1289
- key: "filterNodes",
1290
- value: function filterNodes(e) {
1291
- var r = new this.constructor({
1292
- directed: this._isDirected,
1293
- multigraph: this._isMultigraph,
1294
- compound: this._isCompound
1295
- });
1296
- r.setGraph(this.graph());
1297
- var t = this;
1298
- c(this._nodes, function(o, u) {
1299
- e(u) && r.setNode(u, o);
1300
- }), c(this._edgeObjs, function(o) {
1301
- r.hasNode(o.v) && r.hasNode(o.w) && r.setEdge(o, t.edge(o));
1302
- });
1303
- var i = {};
1304
- function a(o) {
1305
- var u = t.parent(o);
1306
- return u === void 0 || r.hasNode(u) ? (i[o] = u, u) : u in i ? i[u] : a(u);
1307
- }
1308
- return this._isCompound && c(r.nodes(), function(o) {
1309
- r.setParent(o, a(o));
1310
- }), r;
1311
- }
1312
- },
1313
- {
1314
- /* === Edge functions ========== */ key: "setDefaultEdgeLabel",
1315
- value: function setDefaultEdgeLabel(e) {
1316
- return Ha$1(e) || (e = Y(e)), this._defaultEdgeLabelFn = e, this;
1317
- }
1318
- },
1319
- {
1320
- key: "edgeCount",
1321
- value: function edgeCount() {
1322
- return this._edgeCount;
1323
- }
1324
- },
1325
- {
1326
- key: "edges",
1327
- value: function edges() {
1328
- return N(this._edgeObjs);
1329
- }
1330
- },
1331
- {
1332
- key: "setPath",
1333
- value: function setPath(e, r) {
1334
- var t = this, i = arguments;
1335
- return tn(e, function(a, o) {
1336
- return i.length > 1 ? t.setEdge(a, o, r) : t.setEdge(a, o), o;
1337
- }), this;
1338
- }
1339
- },
1340
- {
1341
- /*
1342
- * setEdge(v, w, [value, [name]])
1343
- * setEdge({ v, w, [name] }, [value])
1344
- */ key: "setEdge",
1345
- value: function setEdge() {
1346
- var e, r, t, i, a = !1, o = arguments[0];
1347
- typeof o == "object" && o !== null && "v" in o ? (e = o.v, r = o.w, t = o.name, arguments.length === 2 && (i = arguments[1], a = !0)) : (e = o, r = arguments[1], t = arguments[3], arguments.length > 2 && (i = arguments[2], a = !0)), e = "" + e, r = "" + r, x(t) || (t = "" + t);
1348
- var u = W(this._isDirected, e, r, t);
1349
- if (b(this._edgeLabels, u)) return a && (this._edgeLabels[u] = i), this;
1350
- if (!x(t) && !this._isMultigraph) throw new Error("Cannot set a named edge when isMultigraph = false");
1351
- this.setNode(e), this.setNode(r), this._edgeLabels[u] = a ? i : this._defaultEdgeLabelFn(e, r, t);
1352
- var s = ou(this._isDirected, e, r, t);
1353
- return e = s.v, r = s.w, Object.freeze(s), this._edgeObjs[u] = s, $e(this._preds[r], e), $e(this._sucs[e], r), this._in[r][u] = s, this._out[e][u] = s, this._edgeCount++, this;
1354
- }
1355
- },
1356
- {
1357
- key: "edge",
1358
- value: function edge(e, r, t) {
1359
- var i = arguments.length === 1 ? Pn(this._isDirected, arguments[0]) : W(this._isDirected, e, r, t);
1360
- return this._edgeLabels[i];
1361
- }
1362
- },
1363
- {
1364
- key: "hasEdge",
1365
- value: function hasEdge(e, r, t) {
1366
- var i = arguments.length === 1 ? Pn(this._isDirected, arguments[0]) : W(this._isDirected, e, r, t);
1367
- return b(this._edgeLabels, i);
1368
- }
1369
- },
1370
- {
1371
- key: "removeEdge",
1372
- value: function removeEdge(e, r, t) {
1373
- var i = arguments.length === 1 ? Pn(this._isDirected, arguments[0]) : W(this._isDirected, e, r, t), a = this._edgeObjs[i];
1374
- return a && (e = a.v, r = a.w, delete this._edgeLabels[i], delete this._edgeObjs[i], Ce(this._preds[r], e), Ce(this._sucs[e], r), delete this._in[r][i], delete this._out[e][i], this._edgeCount--), this;
1375
- }
1376
- },
1377
- {
1378
- key: "inEdges",
1379
- value: function inEdges(e, r) {
1380
- var t = this._in[e];
1381
- if (t) {
1382
- var i = N(t);
1383
- return r ? P(i, function(a) {
1384
- return a.v === r;
1385
- }) : i;
1386
- }
1387
- }
1388
- },
1389
- {
1390
- key: "outEdges",
1391
- value: function outEdges(e, r) {
1392
- var t = this._out[e];
1393
- if (t) {
1394
- var i = N(t);
1395
- return r ? P(i, function(a) {
1396
- return a.w === r;
1397
- }) : i;
1398
- }
1399
- }
1400
- },
1401
- {
1402
- key: "nodeEdges",
1403
- value: function nodeEdges(e, r) {
1404
- var t = this.inEdges(e, r);
1405
- if (t) return t.concat(this.outEdges(e, r));
1406
- }
1407
- }
1408
- ]);
1409
- return A;
1410
- }();
1411
- A.prototype._nodeCount = 0;
1412
- A.prototype._edgeCount = 0;
1413
- function $e(n, e) {
1414
- n[e] ? n[e]++ : n[e] = 1;
1415
- }
1416
- function Ce(n, e) {
1417
- --n[e] || delete n[e];
1418
- }
1419
- function W(n, e, r, t) {
1420
- var i = "" + e, a = "" + r;
1421
- if (!n && i > a) {
1422
- var o = i;
1423
- i = a, a = o;
1424
- }
1425
- return i + Ne + a + Ne + (x(t) ? au : t);
1426
- }
1427
- function ou(n, e, r, t) {
1428
- var i = "" + e, a = "" + r;
1429
- if (!n && i > a) {
1430
- var o = i;
1431
- i = a, a = o;
1432
- }
1433
- var u = {
1434
- v: i,
1435
- w: a
1436
- };
1437
- return t && (u.name = t), u;
1438
- }
1439
- function Pn(n, e) {
1440
- return W(n, e.v, e.w, e.name);
1441
- }
1442
- var uu = /*#__PURE__*/ function() {
1443
- function uu() {
1444
- _class_call_check(this, uu);
1445
- var e = {};
1446
- e._next = e._prev = e, this._sentinel = e;
1447
- }
1448
- _create_class(uu, [
1449
- {
1450
- key: "dequeue",
1451
- value: function dequeue() {
1452
- var e = this._sentinel, r = e._prev;
1453
- if (r !== e) return Ie(r), r;
1454
- }
1455
- },
1456
- {
1457
- key: "enqueue",
1458
- value: function enqueue(e) {
1459
- var r = this._sentinel;
1460
- e._prev && e._next && Ie(e), e._next = r._next, r._next._prev = e, r._next = e, e._prev = r;
1461
- }
1462
- },
1463
- {
1464
- key: "toString",
1465
- value: function toString() {
1466
- for(var e = [], r = this._sentinel, t = r._prev; t !== r;)e.push(JSON.stringify(t, su)), t = t._prev;
1467
- return "[" + e.join(", ") + "]";
1468
- }
1469
- }
1470
- ]);
1471
- return uu;
1472
- }();
1473
- function Ie(n) {
1474
- n._prev._next = n._next, n._next._prev = n._prev, delete n._next, delete n._prev;
1475
- }
1476
- function su(n, e) {
1477
- if (n !== "_next" && n !== "_prev") return e;
1478
- }
1479
- var fu = Y(1);
1480
- function du(n, e) {
1481
- if (n.nodeCount() <= 1) return [];
1482
- var r = lu(n, e || fu), t = cu(r.graph, r.buckets, r.zeroIdx);
1483
- return q(y(t, function(i) {
1484
- return n.outEdges(i.v, i.w);
1485
- }));
1486
- }
1487
- function cu(n, e, r) {
1488
- for(var t = [], i = e[e.length - 1], a = e[0], o; n.nodeCount();){
1489
- for(; o = a.dequeue();)Nn(n, e, r, o);
1490
- for(; o = i.dequeue();)Nn(n, e, r, o);
1491
- if (n.nodeCount()) {
1492
- for(var u = e.length - 2; u > 0; --u)if (o = e[u].dequeue(), o) {
1493
- t = t.concat(Nn(n, e, r, o, !0));
1494
- break;
1495
- }
1496
- }
1497
- }
1498
- return t;
1499
- }
1500
- function Nn(n, e, r, t, i) {
1501
- var a = i ? [] : void 0;
1502
- return c(n.inEdges(t.v), function(o) {
1503
- var u = n.edge(o), s = n.node(o.v);
1504
- i && a.push({
1505
- v: o.v,
1506
- w: o.w
1507
- }), s.out -= u, Bn(e, r, s);
1508
- }), c(n.outEdges(t.v), function(o) {
1509
- var u = n.edge(o), s = o.w, f = n.node(s);
1510
- f.in -= u, Bn(e, r, f);
1511
- }), n.removeNode(t.v), a;
1512
- }
1513
- function lu(n, e) {
1514
- var r = new A(), t = 0, i = 0;
1515
- c(n.nodes(), function(u) {
1516
- r.setNode(u, {
1517
- v: u,
1518
- in: 0,
1519
- out: 0
1520
- });
1521
- }), c(n.edges(), function(u) {
1522
- var s = r.edge(u.v, u.w) || 0, f = e(u), d = s + f;
1523
- r.setEdge(u.v, u.w, d), i = Math.max(i, r.node(u.v).out += f), t = Math.max(t, r.node(u.w).in += f);
1524
- });
1525
- var a = k(i + t + 3).map(function() {
1526
- return new uu();
1527
- }), o = t + 1;
1528
- return c(r.nodes(), function(u) {
1529
- Bn(a, o, r.node(u));
1530
- }), {
1531
- graph: r,
1532
- buckets: a,
1533
- zeroIdx: o
1534
- };
1535
- }
1536
- function Bn(n, e, r) {
1537
- r.out ? r.in ? n[r.out - r.in + e].enqueue(r) : n[n.length - 1].enqueue(r) : n[0].enqueue(r);
1538
- }
1539
- function hu(n) {
1540
- var e = n.graph().acyclicer === "greedy" ? du(n, r(n)) : vu(n);
1541
- c(e, function(t) {
1542
- var i = n.edge(t);
1543
- n.removeEdge(t), i.forwardName = t.name, i.reversed = !0, n.setEdge(t.w, t.v, i, te("rev"));
1544
- });
1545
- function r(t) {
1546
- return function(i) {
1547
- return t.edge(i).weight;
1548
- };
1549
- }
1550
- }
1551
- function vu(n) {
1552
- var e = [], r = {}, t = {};
1553
- function i(a) {
1554
- b(t, a) || (t[a] = !0, r[a] = !0, c(n.outEdges(a), function(o) {
1555
- b(r, o.w) ? e.push(o) : i(o.w);
1556
- }), delete r[a]);
1557
- }
1558
- return c(n.nodes(), i), e;
1559
- }
1560
- function gu(n) {
1561
- c(n.edges(), function(e) {
1562
- var r = n.edge(e);
1563
- if (r.reversed) {
1564
- n.removeEdge(e);
1565
- var t = r.forwardName;
1566
- delete r.reversed, delete r.forwardName, n.setEdge(e.w, e.v, r, t);
1567
- }
1568
- });
1569
- }
1570
- function K(n, e, r, t) {
1571
- var i;
1572
- do i = te(t);
1573
- while (n.hasNode(i));
1574
- return r.dummy = e, n.setNode(i, r), i;
1575
- }
1576
- function pu(n) {
1577
- var e = new A().setGraph(n.graph());
1578
- return c(n.nodes(), function(r) {
1579
- e.setNode(r, n.node(r));
1580
- }), c(n.edges(), function(r) {
1581
- var t = e.edge(r.v, r.w) || {
1582
- weight: 0,
1583
- minlen: 1
1584
- }, i = n.edge(r);
1585
- e.setEdge(r.v, r.w, {
1586
- weight: t.weight + i.weight,
1587
- minlen: Math.max(t.minlen, i.minlen)
1588
- });
1589
- }), e;
1590
- }
1591
- function yr(n) {
1592
- var e = new A({
1593
- multigraph: n.isMultigraph()
1594
- }).setGraph(n.graph());
1595
- return c(n.nodes(), function(r) {
1596
- n.children(r).length || e.setNode(r, n.node(r));
1597
- }), c(n.edges(), function(r) {
1598
- e.setEdge(r, n.edge(r));
1599
- }), e;
1600
- }
1601
- function Se(n, e) {
1602
- var r = n.x, t = n.y, i = e.x - r, a = e.y - t, o = n.width / 2, u = n.height / 2;
1603
- if (!i && !a) throw new Error("Not possible to find intersection inside of the rectangle");
1604
- var s, f;
1605
- return Math.abs(a) * o > Math.abs(i) * u ? (a < 0 && (u = -u), s = u * i / a, f = u) : (i < 0 && (o = -o), s = o, f = o * a / i), {
1606
- x: r + s,
1607
- y: t + f
1608
- };
1609
- }
1610
- function On(n) {
1611
- var e = y(k(xr(n) + 1), function() {
1612
- return [];
1613
- });
1614
- return c(n.nodes(), function(r) {
1615
- var t = n.node(r), i = t.rank;
1616
- x(i) || (e[i][t.order] = r);
1617
- }), e;
1618
- }
1619
- function bu(n) {
1620
- var e = j(y(n.nodes(), function(r) {
1621
- return n.node(r).rank;
1622
- }));
1623
- c(n.nodes(), function(r) {
1624
- var t = n.node(r);
1625
- b(t, "rank") && (t.rank -= e);
1626
- });
1627
- }
1628
- function wu(n) {
1629
- var e = j(y(n.nodes(), function(a) {
1630
- return n.node(a).rank;
1631
- })), r = [];
1632
- c(n.nodes(), function(a) {
1633
- var o = n.node(a).rank - e;
1634
- r[o] || (r[o] = []), r[o].push(a);
1635
- });
1636
- var t = 0, i = n.graph().nodeRankFactor;
1637
- c(r, function(a, o) {
1638
- x(a) && o % i !== 0 ? --t : t && c(a, function(u) {
1639
- n.node(u).rank += t;
1640
- });
1641
- });
1642
- }
1643
- function Me(n, e, r, t) {
1644
- var i = {
1645
- width: 0,
1646
- height: 0
1647
- };
1648
- return arguments.length >= 4 && (i.rank = r, i.order = t), K(n, "border", i, e);
1649
- }
1650
- function xr(n) {
1651
- return F(y(n.nodes(), function(e) {
1652
- var r = n.node(e).rank;
1653
- if (!x(r)) return r;
1654
- }));
1655
- }
1656
- function mu(n, e) {
1657
- var r = {
1658
- lhs: [],
1659
- rhs: []
1660
- };
1661
- return c(n, function(t) {
1662
- e(t) ? r.lhs.push(t) : r.rhs.push(t);
1663
- }), r;
1664
- }
1665
- function _u(n, e) {
1666
- var r = Pe();
1667
- try {
1668
- return e();
1669
- } finally{
1670
- console.log(n + " time: " + (Pe() - r) + "ms");
1671
- }
1672
- }
1673
- function Eu(n, e) {
1674
- return e();
1675
- }
1676
- function yu(n) {
1677
- function e(r) {
1678
- var t = n.children(r), i = n.node(r);
1679
- if (t.length && c(t, e), b(i, "minRank")) {
1680
- i.borderLeft = [], i.borderRight = [];
1681
- for(var a = i.minRank, o = i.maxRank + 1; a < o; ++a)Re(n, "borderLeft", "_bl", r, i, a), Re(n, "borderRight", "_br", r, i, a);
1682
- }
1683
- }
1684
- c(n.children(), e);
1685
- }
1686
- function Re(n, e, r, t, i, a) {
1687
- var o = {
1688
- width: 0,
1689
- height: 0,
1690
- rank: a,
1691
- borderType: e
1692
- }, u = i[e][a - 1], s = K(n, "border", o, r);
1693
- i[e][a] = s, n.setParent(s, t), u && n.setEdge(u, s, {
1694
- weight: 1
1695
- });
1696
- }
1697
- function xu(n) {
1698
- var e = n.graph().rankdir.toLowerCase();
1699
- (e === "lr" || e === "rl") && Tr(n);
1700
- }
1701
- function Tu(n) {
1702
- var e = n.graph().rankdir.toLowerCase();
1703
- (e === "bt" || e === "rl") && Ou(n), (e === "lr" || e === "rl") && (Lu(n), Tr(n));
1704
- }
1705
- function Tr(n) {
1706
- c(n.nodes(), function(e) {
1707
- Fe(n.node(e));
1708
- }), c(n.edges(), function(e) {
1709
- Fe(n.edge(e));
1710
- });
1711
- }
1712
- function Fe(n) {
1713
- var e = n.width;
1714
- n.width = n.height, n.height = e;
1715
- }
1716
- function Ou(n) {
1717
- c(n.nodes(), function(e) {
1718
- $n(n.node(e));
1719
- }), c(n.edges(), function(e) {
1720
- var r = n.edge(e);
1721
- c(r.points, $n), b(r, "y") && $n(r);
1722
- });
1723
- }
1724
- function $n(n) {
1725
- n.y = -n.y;
1726
- }
1727
- function Lu(n) {
1728
- c(n.nodes(), function(e) {
1729
- Cn(n.node(e));
1730
- }), c(n.edges(), function(e) {
1731
- var r = n.edge(e);
1732
- c(r.points, Cn), b(r, "x") && Cn(r);
1733
- });
1734
- }
1735
- function Cn(n) {
1736
- var e = n.x;
1737
- n.x = n.y, n.y = e;
1738
- }
1739
- function Au(n) {
1740
- n.graph().dummyChains = [], c(n.edges(), function(e) {
1741
- Pu(n, e);
1742
- });
1743
- }
1744
- function Pu(n, e) {
1745
- var r = e.v, t = n.node(r).rank, i = e.w, a = n.node(i).rank, o = e.name, u = n.edge(e), s = u.labelRank;
1746
- if (a !== t + 1) {
1747
- n.removeEdge(e);
1748
- var f, d, l;
1749
- for(l = 0, ++t; t < a; ++l, ++t)u.points = [], d = {
1750
- width: 0,
1751
- height: 0,
1752
- edgeLabel: u,
1753
- edgeObj: e,
1754
- rank: t
1755
- }, f = K(n, "edge", d, "_d"), t === s && (d.width = u.width, d.height = u.height, d.dummy = "edge-label", d.labelpos = u.labelpos), n.setEdge(r, f, {
1756
- weight: u.weight
1757
- }, o), l === 0 && n.graph().dummyChains.push(f), r = f;
1758
- n.setEdge(r, i, {
1759
- weight: u.weight
1760
- }, o);
1761
- }
1762
- }
1763
- function Nu(n) {
1764
- c(n.graph().dummyChains, function(e) {
1765
- var r = n.node(e), t = r.edgeLabel, i;
1766
- for(n.setEdge(r.edgeObj, t); r.dummy;)i = n.successors(e)[0], n.removeNode(e), t.points.push({
1767
- x: r.x,
1768
- y: r.y
1769
- }), r.dummy === "edge-label" && (t.x = r.x, t.y = r.y, t.width = r.width, t.height = r.height), e = i, r = n.node(e);
1770
- });
1771
- }
1772
- function ie(n) {
1773
- var e = {};
1774
- function r(t) {
1775
- var i = n.node(t);
1776
- if (b(e, t)) return i.rank;
1777
- e[t] = !0;
1778
- var a = j(y(n.outEdges(t), function(o) {
1779
- return r(o.w) - n.edge(o).minlen;
1780
- }));
1781
- return (a === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
1782
- a === void 0 || // return value of _.map([]) for Lodash 4
1783
- a === null) && (a = 0), i.rank = a;
1784
- }
1785
- c(n.sources(), r);
1786
- }
1787
- function Q(n, e) {
1788
- return n.node(e.w).rank - n.node(e.v).rank - n.edge(e).minlen;
1789
- }
1790
- function Or(n) {
1791
- var e = new A({
1792
- directed: !1
1793
- }), r = n.nodes()[0], t = n.nodeCount();
1794
- e.setNode(r, {});
1795
- for(var i, a; $u(e, n) < t;)i = Cu(e, n), a = e.hasNode(i.v) ? Q(n, i) : -Q(n, i), Iu(e, n, a);
1796
- return e;
1797
- }
1798
- function $u(n, e) {
1799
- function r(t) {
1800
- c(e.nodeEdges(t), function(i) {
1801
- var a = i.v, o = t === a ? i.w : a;
1802
- !n.hasNode(o) && !Q(e, i) && (n.setNode(o, {}), n.setEdge(t, o, {}), r(o));
1803
- });
1804
- }
1805
- return c(n.nodes(), r), n.nodeCount();
1806
- }
1807
- function Cu(n, e) {
1808
- return re(e.edges(), function(r) {
1809
- if (n.hasNode(r.v) !== n.hasNode(r.w)) return Q(e, r);
1810
- });
1811
- }
1812
- function Iu(n, e, r) {
1813
- c(n.nodes(), function(t) {
1814
- e.node(t).rank += r;
1815
- });
1816
- }
1817
- function Lr(n, e, r) {
1818
- iC(e) || (e = [
1819
- e
1820
- ]);
1821
- var t = (n.isDirected() ? n.successors : n.neighbors).bind(n), i = [], a = {};
1822
- return c(e, function(o) {
1823
- if (!n.hasNode(o)) throw new Error("Graph does not have node: " + o);
1824
- Ar(n, o, r === "post", a, t, i);
1825
- }), i;
1826
- }
1827
- function Ar(n, e, r, t, i, a) {
1828
- b(t, e) || (t[e] = !0, r || a.push(e), c(i(e), function(o) {
1829
- Ar(n, o, r, t, i, a);
1830
- }), r && a.push(e));
1831
- }
1832
- function Mu(n, e) {
1833
- return Lr(n, e, "post");
1834
- }
1835
- function Ru(n, e) {
1836
- return Lr(n, e, "pre");
1837
- }
1838
- U.initLowLimValues = oe;
1839
- U.initCutValues = ae;
1840
- U.calcCutValue = Pr;
1841
- U.leaveEdge = $r;
1842
- U.enterEdge = Cr;
1843
- U.exchangeEdges = Ir;
1844
- function U(n) {
1845
- n = pu(n), ie(n);
1846
- var e = Or(n);
1847
- oe(e), ae(e, n);
1848
- for(var r, t; r = $r(e);)t = Cr(e, n, r), Ir(e, n, r, t);
1849
- }
1850
- function ae(n, e) {
1851
- var r = Mu(n, n.nodes());
1852
- r = r.slice(0, r.length - 1), c(r, function(t) {
1853
- Fu(n, e, t);
1854
- });
1855
- }
1856
- function Fu(n, e, r) {
1857
- var t = n.node(r), i = t.parent;
1858
- n.edge(r, i).cutvalue = Pr(n, e, r);
1859
- }
1860
- function Pr(n, e, r) {
1861
- var t = n.node(r), i = t.parent, a = !0, o = e.edge(r, i), u = 0;
1862
- return o || (a = !1, o = e.edge(i, r)), u = o.weight, c(e.nodeEdges(r), function(s) {
1863
- var f = s.v === r, d = f ? s.w : s.v;
1864
- if (d !== i) {
1865
- var l = f === a, h = e.edge(s).weight;
1866
- if (u += l ? h : -h, Gu(n, r, d)) {
1867
- var g = n.edge(r, d).cutvalue;
1868
- u += l ? -g : g;
1869
- }
1870
- }
1871
- }), u;
1872
- }
1873
- function oe(n, e) {
1874
- arguments.length < 2 && (e = n.nodes()[0]), Nr(n, {}, 1, e);
1875
- }
1876
- function Nr(n, e, r, t, i) {
1877
- var a = r, o = n.node(t);
1878
- return e[t] = !0, c(n.neighbors(t), function(u) {
1879
- b(e, u) || (r = Nr(n, e, r, u, t));
1880
- }), o.low = a, o.lim = r++, i ? o.parent = i : delete o.parent, r;
1881
- }
1882
- function $r(n) {
1883
- return ne(n.edges(), function(e) {
1884
- return n.edge(e).cutvalue < 0;
1885
- });
1886
- }
1887
- function Cr(n, e, r) {
1888
- var t = r.v, i = r.w;
1889
- e.hasEdge(t, i) || (t = r.w, i = r.v);
1890
- var a = n.node(t), o = n.node(i), u = a, s = !1;
1891
- a.lim > o.lim && (u = o, s = !0);
1892
- var f = P(e.edges(), function(d) {
1893
- return s === De(n, n.node(d.v), u) && s !== De(n, n.node(d.w), u);
1894
- });
1895
- return re(f, function(d) {
1896
- return Q(e, d);
1897
- });
1898
- }
1899
- function Ir(n, e, r, t) {
1900
- var i = r.v, a = r.w;
1901
- n.removeEdge(i, a), n.setEdge(t.v, t.w, {}), oe(n), ae(n, e), Du(n, e);
1902
- }
1903
- function Du(n, e) {
1904
- var r = ne(n.nodes(), function(i) {
1905
- return !e.node(i).parent;
1906
- }), t = Ru(n, r);
1907
- t = t.slice(1), c(t, function(i) {
1908
- var a = n.node(i).parent, o = e.edge(i, a), u = !1;
1909
- o || (o = e.edge(a, i), u = !0), e.node(i).rank = e.node(a).rank + (u ? o.minlen : -o.minlen);
1910
- });
1911
- }
1912
- function Gu(n, e, r) {
1913
- return n.hasEdge(e, r);
1914
- }
1915
- function De(n, e, r) {
1916
- return r.low <= e.lim && e.lim <= r.lim;
1917
- }
1918
- function Bu(n) {
1919
- switch(n.graph().ranker){
1920
- case "network-simplex":
1921
- Ge(n);
1922
- break;
1923
- case "tight-tree":
1924
- Yu(n);
1925
- break;
1926
- case "longest-path":
1927
- Uu(n);
1928
- break;
1929
- default:
1930
- Ge(n);
1931
- }
1932
- }
1933
- var Uu = ie;
1934
- function Yu(n) {
1935
- ie(n), Or(n);
1936
- }
1937
- function Ge(n) {
1938
- U(n);
1939
- }
1940
- function Hu(n) {
1941
- var e = K(n, "root", {}, "_root"), r = ku(n), t = F(N(r)) - 1, i = 2 * t + 1;
1942
- n.graph().nestingRoot = e, c(n.edges(), function(o) {
1943
- n.edge(o).minlen *= i;
1944
- });
1945
- var a = qu(n) + 1;
1946
- c(n.children(), function(o) {
1947
- Sr(n, e, i, a, t, r, o);
1948
- }), n.graph().nodeRankFactor = i;
1949
- }
1950
- function Sr(n, e, r, t, i, a, o) {
1951
- var u = n.children(o);
1952
- if (!u.length) {
1953
- o !== e && n.setEdge(e, o, {
1954
- weight: 0,
1955
- minlen: r
1956
- });
1957
- return;
1958
- }
1959
- var s = Me(n, "_bt"), f = Me(n, "_bb"), d = n.node(o);
1960
- n.setParent(s, o), d.borderTop = s, n.setParent(f, o), d.borderBottom = f, c(u, function(l) {
1961
- Sr(n, e, r, t, i, a, l);
1962
- var h = n.node(l), g = h.borderTop ? h.borderTop : l, v = h.borderBottom ? h.borderBottom : l, p = h.borderTop ? t : 2 * t, m = g !== v ? 1 : i - a[o] + 1;
1963
- n.setEdge(s, g, {
1964
- weight: p,
1965
- minlen: m,
1966
- nestingEdge: !0
1967
- }), n.setEdge(v, f, {
1968
- weight: p,
1969
- minlen: m,
1970
- nestingEdge: !0
1971
- });
1972
- }), n.parent(o) || n.setEdge(e, s, {
1973
- weight: 0,
1974
- minlen: i + a[o]
1975
- });
1976
- }
1977
- function ku(n) {
1978
- var e = {};
1979
- function r(t, i) {
1980
- var a = n.children(t);
1981
- a && a.length && c(a, function(o) {
1982
- r(o, i + 1);
1983
- }), e[t] = i;
1984
- }
1985
- return c(n.children(), function(t) {
1986
- r(t, 1);
1987
- }), e;
1988
- }
1989
- function qu(n) {
1990
- return tn(n.edges(), function(e, r) {
1991
- return e + n.edge(r).weight;
1992
- }, 0);
1993
- }
1994
- function Ku(n) {
1995
- var e = n.graph();
1996
- n.removeNode(e.nestingRoot), delete e.nestingRoot, c(n.edges(), function(r) {
1997
- var t = n.edge(r);
1998
- t.nestingEdge && n.removeEdge(r);
1999
- });
2000
- }
2001
- function Wu(n, e, r) {
2002
- var t = {}, i;
2003
- c(r, function(a) {
2004
- for(var o = n.parent(a), u, s; o;){
2005
- if (u = n.parent(o), u ? (s = t[u], t[u] = o) : (s = i, i = o), s && s !== o) {
2006
- e.setEdge(s, o);
2007
- return;
2008
- }
2009
- o = u;
2010
- }
2011
- });
2012
- }
2013
- function Xu(n, e, r) {
2014
- var t = Zu(n), i = new A({
2015
- compound: !0
2016
- }).setGraph({
2017
- root: t
2018
- }).setDefaultNodeLabel(function(a) {
2019
- return n.node(a);
2020
- });
2021
- return c(n.nodes(), function(a) {
2022
- var o = n.node(a), u = n.parent(a);
2023
- (o.rank === e || o.minRank <= e && e <= o.maxRank) && (i.setNode(a), i.setParent(a, u || t), c(n[r](a), function(s) {
2024
- var f = s.v === a ? s.w : s.v, d = i.edge(f, a), l = x(d) ? 0 : d.weight;
2025
- i.setEdge(f, a, {
2026
- weight: n.edge(s).weight + l
2027
- });
2028
- }), b(o, "minRank") && i.setNode(a, {
2029
- borderLeft: o.borderLeft[e],
2030
- borderRight: o.borderRight[e]
2031
- }));
2032
- }), i;
2033
- }
2034
- function Zu(n) {
2035
- for(var e; n.hasNode(e = te("_root")););
2036
- return e;
2037
- }
2038
- function Vu(n, e) {
2039
- for(var r = 0, t = 1; t < e.length; ++t)r += zu(n, e[t - 1], e[t]);
2040
- return r;
2041
- }
2042
- function zu(n, e, r) {
2043
- for(var t = iu(r, y(r, function(f, d) {
2044
- return d;
2045
- })), i = q(y(e, function(f) {
2046
- return an(y(n.outEdges(f), function(d) {
2047
- return {
2048
- pos: t[d.w],
2049
- weight: n.edge(d).weight
2050
- };
2051
- }), "pos");
2052
- })), a = 1; a < r.length;)a <<= 1;
2053
- var o = 2 * a - 1;
2054
- a -= 1;
2055
- var u = y(new Array(o), function() {
2056
- return 0;
2057
- }), s = 0;
2058
- return c(// @ts-expect-error
2059
- i.forEach(function(f) {
2060
- var d = f.pos + a;
2061
- u[d] += f.weight;
2062
- for(var l = 0; d > 0;)d % 2 && (l += u[d + 1]), d = d - 1 >> 1, u[d] += f.weight;
2063
- s += f.weight * l;
2064
- })), s;
2065
- }
2066
- function Ju(n) {
2067
- var e = {}, r = P(n.nodes(), function(u) {
2068
- return !n.children(u).length;
2069
- }), t = F(y(r, function(u) {
2070
- return n.node(u).rank;
2071
- })), i = y(k(t + 1), function() {
2072
- return [];
2073
- });
2074
- function a(u) {
2075
- if (!b(e, u)) {
2076
- e[u] = !0;
2077
- var s = n.node(u);
2078
- i[s.rank].push(u), c(n.successors(u), a);
2079
- }
2080
- }
2081
- var o = an(r, function(u) {
2082
- return n.node(u).rank;
2083
- });
2084
- return c(o, a), i;
2085
- }
2086
- function ju(n, e) {
2087
- return y(e, function(r) {
2088
- var t = n.inEdges(r);
2089
- if (t.length) {
2090
- var i = tn(t, function(a, o) {
2091
- var u = n.edge(o), s = n.node(o.v);
2092
- return {
2093
- sum: a.sum + u.weight * s.order,
2094
- weight: a.weight + u.weight
2095
- };
2096
- }, {
2097
- sum: 0,
2098
- weight: 0
2099
- });
2100
- return {
2101
- v: r,
2102
- barycenter: i.sum / i.weight,
2103
- weight: i.weight
2104
- };
2105
- } else return {
2106
- v: r
2107
- };
2108
- });
2109
- }
2110
- function Qu(n, e) {
2111
- var r = {};
2112
- c(n, function(i, a) {
2113
- var o = r[i.v] = {
2114
- indegree: 0,
2115
- in: [],
2116
- out: [],
2117
- vs: [
2118
- i.v
2119
- ],
2120
- i: a
2121
- };
2122
- x(i.barycenter) || (o.barycenter = i.barycenter, o.weight = i.weight);
2123
- }), c(e.edges(), function(i) {
2124
- var a = r[i.v], o = r[i.w];
2125
- !x(a) && !x(o) && (o.indegree++, a.out.push(r[i.w]));
2126
- });
2127
- var t = P(r, function(i) {
2128
- return !i.indegree;
2129
- });
2130
- return ns(t);
2131
- }
2132
- function ns(n) {
2133
- var e = [];
2134
- function r(a) {
2135
- return function(o) {
2136
- o.merged || (x(o.barycenter) || x(a.barycenter) || o.barycenter >= a.barycenter) && es(a, o);
2137
- };
2138
- }
2139
- function t(a) {
2140
- return function(o) {
2141
- o.in.push(a), --o.indegree === 0 && n.push(o);
2142
- };
2143
- }
2144
- for(; n.length;){
2145
- var i = n.pop();
2146
- e.push(i), c(i.in.reverse(), r(i)), c(i.out, t(i));
2147
- }
2148
- return y(P(e, function(a) {
2149
- return !a.merged;
2150
- }), function(a) {
2151
- return gn(a, [
2152
- "vs",
2153
- "i",
2154
- "barycenter",
2155
- "weight"
2156
- ]);
2157
- });
2158
- }
2159
- function es(n, e) {
2160
- var r = 0, t = 0;
2161
- n.weight && (r += n.barycenter * n.weight, t += n.weight), e.weight && (r += e.barycenter * e.weight, t += e.weight), n.vs = e.vs.concat(n.vs), n.barycenter = r / t, n.weight = t, n.i = Math.min(e.i, n.i), e.merged = !0;
2162
- }
2163
- function rs(n, e) {
2164
- var r = mu(n, function(d) {
2165
- return b(d, "barycenter");
2166
- }), t = r.lhs, i = an(r.rhs, function(d) {
2167
- return -d.i;
2168
- }), a = [], o = 0, u = 0, s = 0;
2169
- t.sort(ts(!!e)), s = Be(a, i, s), c(t, function(d) {
2170
- s += d.vs.length, a.push(d.vs), o += d.barycenter * d.weight, u += d.weight, s = Be(a, i, s);
2171
- });
2172
- var f = {
2173
- vs: q(a)
2174
- };
2175
- return u && (f.barycenter = o / u, f.weight = u), f;
2176
- }
2177
- function Be(n, e, r) {
2178
- for(var t; e.length && (t = vn(e)).i <= r;)e.pop(), n.push(t.vs), r++;
2179
- return r;
2180
- }
2181
- function ts(n) {
2182
- return function(e, r) {
2183
- return e.barycenter < r.barycenter ? -1 : e.barycenter > r.barycenter ? 1 : n ? r.i - e.i : e.i - r.i;
2184
- };
2185
- }
2186
- function Mr(n, e, r, t) {
2187
- var i = n.children(e), a = n.node(e), o = a ? a.borderLeft : void 0, u = a ? a.borderRight : void 0, s = {};
2188
- o && (i = P(i, function(v) {
2189
- return v !== o && v !== u;
2190
- }));
2191
- var f = ju(n, i);
2192
- c(f, function(v) {
2193
- if (n.children(v.v).length) {
2194
- var p = Mr(n, v.v, r, t);
2195
- s[v.v] = p, b(p, "barycenter") && as(v, p);
2196
- }
2197
- });
2198
- var d = Qu(f, r);
2199
- is(d, s);
2200
- var l = rs(d, t);
2201
- if (o && (l.vs = q([
2202
- o,
2203
- l.vs,
2204
- u
2205
- ]), n.predecessors(o).length)) {
2206
- var h = n.node(n.predecessors(o)[0]), g = n.node(n.predecessors(u)[0]);
2207
- b(l, "barycenter") || (l.barycenter = 0, l.weight = 0), l.barycenter = (l.barycenter * l.weight + h.order + g.order) / (l.weight + 2), l.weight += 2;
2208
- }
2209
- return l;
2210
- }
2211
- function is(n, e) {
2212
- c(n, function(r) {
2213
- r.vs = q(r.vs.map(function(t) {
2214
- return e[t] ? e[t].vs : t;
2215
- }));
2216
- });
2217
- }
2218
- function as(n, e) {
2219
- x(n.barycenter) ? (n.barycenter = e.barycenter, n.weight = e.weight) : (n.barycenter = (n.barycenter * n.weight + e.barycenter * e.weight) / (n.weight + e.weight), n.weight += e.weight);
2220
- }
2221
- function os(n) {
2222
- var e = xr(n), r = Ue(n, k(1, e + 1), "inEdges"), t = Ue(n, k(e - 1, -1, -1), "outEdges"), i = Ju(n);
2223
- Ye(n, i);
2224
- for(var a = Number.POSITIVE_INFINITY, o, u = 0, s = 0; s < 4; ++u, ++s){
2225
- us(u % 2 ? r : t, u % 4 >= 2), i = On(n);
2226
- var f = Vu(n, i);
2227
- f < a && (s = 0, o = ya(i), a = f);
2228
- }
2229
- Ye(n, o);
2230
- }
2231
- function Ue(n, e, r) {
2232
- return y(e, function(t) {
2233
- return Xu(n, t, r);
2234
- });
2235
- }
2236
- function us(n, e) {
2237
- var r = new A();
2238
- c(n, function(t) {
2239
- var i = t.graph().root, a = Mr(t, i, r, e);
2240
- c(a.vs, function(o, u) {
2241
- t.node(o).order = u;
2242
- }), Wu(t, r, a.vs);
2243
- });
2244
- }
2245
- function Ye(n, e) {
2246
- c(e, function(r) {
2247
- c(r, function(t, i) {
2248
- n.node(t).order = i;
2249
- });
2250
- });
2251
- }
2252
- function ss(n) {
2253
- var e = ds(n);
2254
- c(n.graph().dummyChains, function(r) {
2255
- for(var t = n.node(r), i = t.edgeObj, a = fs(n, e, i.v, i.w), o = a.path, u = a.lca, s = 0, f = o[s], d = !0; r !== i.w;){
2256
- if (t = n.node(r), d) {
2257
- for(; (f = o[s]) !== u && n.node(f).maxRank < t.rank;)s++;
2258
- f === u && (d = !1);
2259
- }
2260
- if (!d) {
2261
- for(; s < o.length - 1 && n.node(f = o[s + 1]).minRank <= t.rank;)s++;
2262
- f = o[s];
2263
- }
2264
- n.setParent(r, f), r = n.successors(r)[0];
2265
- }
2266
- });
2267
- }
2268
- function fs(n, e, r, t) {
2269
- var i = [], a = [], o = Math.min(e[r].low, e[t].low), u = Math.max(e[r].lim, e[t].lim), s, f;
2270
- s = r;
2271
- do s = n.parent(s), i.push(s);
2272
- while (s && (e[s].low > o || u > e[s].lim));
2273
- for(f = s, s = t; (s = n.parent(s)) !== f;)a.push(s);
2274
- return {
2275
- path: i.concat(a.reverse()),
2276
- lca: f
2277
- };
2278
- }
2279
- function ds(n) {
2280
- var e = {}, r = 0;
2281
- function t(i) {
2282
- var a = r;
2283
- c(n.children(i), t), e[i] = {
2284
- low: a,
2285
- lim: r++
2286
- };
2287
- }
2288
- return c(n.children(), t), e;
2289
- }
2290
- function cs(n, e) {
2291
- var r = {};
2292
- function t(i, a) {
2293
- var o = 0, u = 0, s = i.length, f = vn(a);
2294
- return c(a, function(d, l) {
2295
- var h = hs(n, d), g = h ? n.node(h).order : s;
2296
- (h || d === f) && (c(a.slice(u, l + 1), function(v) {
2297
- c(n.predecessors(v), function(p) {
2298
- var m = n.node(p), E = m.order;
2299
- (E < o || g < E) && !(m.dummy && n.node(v).dummy) && Rr(r, p, v);
2300
- });
2301
- }), u = l + 1, o = g);
2302
- }), a;
2303
- }
2304
- return tn(e, t), r;
2305
- }
2306
- function ls(n, e) {
2307
- var r = {};
2308
- function t(a, o, u, s, f) {
2309
- var d;
2310
- c(k(o, u), function(l) {
2311
- d = a[l], n.node(d).dummy && c(n.predecessors(d), function(h) {
2312
- var g = n.node(h);
2313
- g.dummy && (g.order < s || g.order > f) && Rr(r, h, d);
2314
- });
2315
- });
2316
- }
2317
- function i(a, o) {
2318
- var u = -1, s, f = 0;
2319
- return c(o, function(d, l) {
2320
- if (n.node(d).dummy === "border") {
2321
- var h = n.predecessors(d);
2322
- h.length && (s = n.node(h[0]).order, t(o, f, l, u, s), f = l, u = s);
2323
- }
2324
- t(o, f, o.length, s, a.length);
2325
- }), o;
2326
- }
2327
- return tn(e, i), r;
2328
- }
2329
- function hs(n, e) {
2330
- if (n.node(e).dummy) return ne(n.predecessors(e), function(r) {
2331
- return n.node(r).dummy;
2332
- });
2333
- }
2334
- function Rr(n, e, r) {
2335
- if (e > r) {
2336
- var t = e;
2337
- e = r, r = t;
2338
- }
2339
- var i = n[e];
2340
- i || (n[e] = i = {}), i[r] = !0;
2341
- }
2342
- function vs(n, e, r) {
2343
- if (e > r) {
2344
- var t = e;
2345
- e = r, r = t;
2346
- }
2347
- return b(n[e], r);
2348
- }
2349
- function gs(n, e, r, t) {
2350
- var i = {}, a = {}, o = {};
2351
- return c(e, function(u) {
2352
- c(u, function(s, f) {
2353
- i[s] = s, a[s] = s, o[s] = f;
2354
- });
2355
- }), c(e, function(u) {
2356
- var s = -1;
2357
- c(u, function(f) {
2358
- var d = t(f);
2359
- if (d.length) {
2360
- d = an(d, function(p) {
2361
- return o[p];
2362
- });
2363
- for(var l = (d.length - 1) / 2, h = Math.floor(l), g = Math.ceil(l); h <= g; ++h){
2364
- var v = d[h];
2365
- a[f] === f && s < o[v] && !vs(r, f, v) && (a[v] = f, a[f] = i[f] = i[v], s = o[v]);
2366
- }
2367
- }
2368
- });
2369
- }), {
2370
- root: i,
2371
- align: a
2372
- };
2373
- }
2374
- function ps(n, e, r, t, i) {
2375
- var a = {}, o = bs(n, e, r, i), u = i ? "borderLeft" : "borderRight";
2376
- function s(l, h) {
2377
- for(var g = o.nodes(), v = g.pop(), p = {}; v;)p[v] ? l(v) : (p[v] = !0, g.push(v), g = g.concat(h(v))), v = g.pop();
2378
- }
2379
- function f(l) {
2380
- a[l] = o.inEdges(l).reduce(function(h, g) {
2381
- return Math.max(h, a[g.v] + o.edge(g));
2382
- }, 0);
2383
- }
2384
- function d(l) {
2385
- var h = o.outEdges(l).reduce(function(v, p) {
2386
- return Math.min(v, a[p.w] - o.edge(p));
2387
- }, Number.POSITIVE_INFINITY), g = n.node(l);
2388
- h !== Number.POSITIVE_INFINITY && g.borderType !== u && (a[l] = Math.max(a[l], h));
2389
- }
2390
- return s(f, o.predecessors.bind(o)), s(d, o.successors.bind(o)), c(t, function(l) {
2391
- a[l] = a[r[l]];
2392
- }), a;
2393
- }
2394
- function bs(n, e, r, t) {
2395
- var i = new A(), a = n.graph(), o = ys(a.nodesep, a.edgesep, t);
2396
- return c(e, function(u) {
2397
- var s;
2398
- c(u, function(f) {
2399
- var d = r[f];
2400
- if (i.setNode(d), s) {
2401
- var l = r[s], h = i.edge(l, d);
2402
- i.setEdge(l, d, Math.max(o(n, f, s), h || 0));
2403
- }
2404
- s = f;
2405
- });
2406
- }), i;
2407
- }
2408
- function ws(n, e) {
2409
- return re(N(e), function(r) {
2410
- var t = Number.NEGATIVE_INFINITY, i = Number.POSITIVE_INFINITY;
2411
- return Lo(r, function(a, o) {
2412
- var u = xs(n, o) / 2;
2413
- t = Math.max(a + u, t), i = Math.min(a - u, i);
2414
- }), t - i;
2415
- });
2416
- }
2417
- function ms(n, e) {
2418
- var r = N(e), t = j(r), i = F(r);
2419
- c([
2420
- "u",
2421
- "d"
2422
- ], function(a) {
2423
- c([
2424
- "l",
2425
- "r"
2426
- ], function(o) {
2427
- var u = a + o, s = n[u], f;
2428
- if (s !== e) {
2429
- var d = N(s);
2430
- f = o === "l" ? t - j(d) : i - F(d), f && (n[u] = Tn(s, function(l) {
2431
- return l + f;
2432
- }));
2433
- }
2434
- });
2435
- });
2436
- }
2437
- function _s(n, e) {
2438
- return Tn(n.ul, function(r, t) {
2439
- if (e) return n[e.toLowerCase()][t];
2440
- var i = an(y(n, t));
2441
- return (i[1] + i[2]) / 2;
2442
- });
2443
- }
2444
- function Es(n) {
2445
- var e = On(n), r = Gn(cs(n, e), ls(n, e)), t = {}, i;
2446
- c([
2447
- "u",
2448
- "d"
2449
- ], function(o) {
2450
- i = o === "u" ? e : N(e).reverse(), c([
2451
- "l",
2452
- "r"
2453
- ], function(u) {
2454
- u === "r" && (i = y(i, function(l) {
2455
- return N(l).reverse();
2456
- }));
2457
- var s = (o === "u" ? n.predecessors : n.successors).bind(n), f = gs(n, i, r, s), d = ps(n, i, f.root, f.align, u === "r");
2458
- u === "r" && (d = Tn(d, function(l) {
2459
- return -l;
2460
- })), t[o + u] = d;
2461
- });
2462
- });
2463
- var a = ws(n, t);
2464
- return ms(t, a), _s(t, n.graph().align);
2465
- }
2466
- function ys(n, e, r) {
2467
- return function(t, i, a) {
2468
- var o = t.node(i), u = t.node(a), s = 0, f;
2469
- if (s += o.width / 2, b(o, "labelpos")) switch(o.labelpos.toLowerCase()){
2470
- case "l":
2471
- f = -o.width / 2;
2472
- break;
2473
- case "r":
2474
- f = o.width / 2;
2475
- break;
2476
- }
2477
- if (f && (s += r ? f : -f), f = 0, s += (o.dummy ? e : n) / 2, s += (u.dummy ? e : n) / 2, s += u.width / 2, b(u, "labelpos")) switch(u.labelpos.toLowerCase()){
2478
- case "l":
2479
- f = u.width / 2;
2480
- break;
2481
- case "r":
2482
- f = -u.width / 2;
2483
- break;
2484
- }
2485
- return f && (s += r ? f : -f), f = 0, s;
2486
- };
2487
- }
2488
- function xs(n, e) {
2489
- return n.node(e).width;
2490
- }
2491
- function Ts(n) {
2492
- n = yr(n), Os(n), Ao(Es(n), function(e, r) {
2493
- n.node(r).x = e;
2494
- });
2495
- }
2496
- function Os(n) {
2497
- var e = On(n), r = n.graph().ranksep, t = 0;
2498
- c(e, function(i) {
2499
- var a = F(y(i, function(o) {
2500
- return n.node(o).height;
2501
- }));
2502
- c(i, function(o) {
2503
- n.node(o).y = t + a / 2;
2504
- }), t += a + r;
2505
- });
2506
- }
2507
- function zs(n, e) {
2508
- var r = e && e.debugTiming ? _u : Eu;
2509
- r("layout", function() {
2510
- var t = r(" buildLayoutGraph", function() {
2511
- return Fs(n);
2512
- });
2513
- r(" runLayout", function() {
2514
- Ls(t, r);
2515
- }), r(" updateInputGraph", function() {
2516
- As(n, t);
2517
- });
2518
- });
2519
- }
2520
- function Ls(n, e) {
2521
- e(" makeSpaceForEdgeLabels", function() {
2522
- Ds(n);
2523
- }), e(" removeSelfEdges", function() {
2524
- Ws(n);
2525
- }), e(" acyclic", function() {
2526
- hu(n);
2527
- }), e(" nestingGraph.run", function() {
2528
- Hu(n);
2529
- }), e(" rank", function() {
2530
- Bu(yr(n));
2531
- }), e(" injectEdgeLabelProxies", function() {
2532
- Gs(n);
2533
- }), e(" removeEmptyRanks", function() {
2534
- wu(n);
2535
- }), e(" nestingGraph.cleanup", function() {
2536
- Ku(n);
2537
- }), e(" normalizeRanks", function() {
2538
- bu(n);
2539
- }), e(" assignRankMinMax", function() {
2540
- Bs(n);
2541
- }), e(" removeEdgeLabelProxies", function() {
2542
- Us(n);
2543
- }), e(" normalize.run", function() {
2544
- Au(n);
2545
- }), e(" parentDummyChains", function() {
2546
- ss(n);
2547
- }), e(" addBorderSegments", function() {
2548
- yu(n);
2549
- }), e(" order", function() {
2550
- os(n);
2551
- }), e(" insertSelfEdges", function() {
2552
- Xs(n);
2553
- }), e(" adjustCoordinateSystem", function() {
2554
- xu(n);
2555
- }), e(" position", function() {
2556
- Ts(n);
2557
- }), e(" positionSelfEdges", function() {
2558
- Zs(n);
2559
- }), e(" removeBorderNodes", function() {
2560
- Ks(n);
2561
- }), e(" normalize.undo", function() {
2562
- Nu(n);
2563
- }), e(" fixupEdgeLabelCoords", function() {
2564
- ks(n);
2565
- }), e(" undoCoordinateSystem", function() {
2566
- Tu(n);
2567
- }), e(" translateGraph", function() {
2568
- Ys(n);
2569
- }), e(" assignNodeIntersects", function() {
2570
- Hs(n);
2571
- }), e(" reversePoints", function() {
2572
- qs(n);
2573
- }), e(" acyclic.undo", function() {
2574
- gu(n);
2575
- });
2576
- }
2577
- function As(n, e) {
2578
- c(n.nodes(), function(r) {
2579
- var t = n.node(r), i = e.node(r);
2580
- t && (t.x = i.x, t.y = i.y, e.children(r).length && (t.width = i.width, t.height = i.height));
2581
- }), c(n.edges(), function(r) {
2582
- var t = n.edge(r), i = e.edge(r);
2583
- t.points = i.points, b(i, "x") && (t.x = i.x, t.y = i.y);
2584
- }), n.graph().width = e.graph().width, n.graph().height = e.graph().height;
2585
- }
2586
- var Ps = [
2587
- "nodesep",
2588
- "edgesep",
2589
- "ranksep",
2590
- "marginx",
2591
- "marginy"
2592
- ], Ns = {
2593
- ranksep: 50,
2594
- edgesep: 20,
2595
- nodesep: 50,
2596
- rankdir: "tb"
2597
- }, $s = [
2598
- "acyclicer",
2599
- "ranker",
2600
- "rankdir",
2601
- "align"
2602
- ], Cs = [
2603
- "width",
2604
- "height"
2605
- ], Is = {
2606
- width: 0,
2607
- height: 0
2608
- }, Ss = [
2609
- "minlen",
2610
- "weight",
2611
- "width",
2612
- "height",
2613
- "labeloffset"
2614
- ], Ms = {
2615
- minlen: 1,
2616
- weight: 1,
2617
- width: 0,
2618
- height: 0,
2619
- labeloffset: 10,
2620
- labelpos: "r"
2621
- }, Rs = [
2622
- "labelpos"
2623
- ];
2624
- function Fs(n) {
2625
- var e = new A({
2626
- multigraph: !0,
2627
- compound: !0
2628
- }), r = Sn(n.graph());
2629
- return e.setGraph(Gn({}, Ns, In(r, Ps), gn(r, $s))), c(n.nodes(), function(t) {
2630
- var i = Sn(n.node(t));
2631
- e.setNode(t, bo(In(i, Cs), Is)), e.setParent(t, n.parent(t));
2632
- }), c(n.edges(), function(t) {
2633
- var i = Sn(n.edge(t));
2634
- e.setEdge(t, Gn({}, Ms, In(i, Ss), gn(i, Rs)));
2635
- }), e;
2636
- }
2637
- function Ds(n) {
2638
- var e = n.graph();
2639
- e.ranksep /= 2, c(n.edges(), function(r) {
2640
- var t = n.edge(r);
2641
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (e.rankdir === "TB" || e.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
2642
- });
2643
- }
2644
- function Gs(n) {
2645
- c(n.edges(), function(e) {
2646
- var r = n.edge(e);
2647
- if (r.width && r.height) {
2648
- var t = n.node(e.v), i = n.node(e.w), a = {
2649
- rank: (i.rank - t.rank) / 2 + t.rank,
2650
- e: e
2651
- };
2652
- K(n, "edge-proxy", a, "_ep");
2653
- }
2654
- });
2655
- }
2656
- function Bs(n) {
2657
- var e = 0;
2658
- c(n.nodes(), function(r) {
2659
- var t = n.node(r);
2660
- t.borderTop && (t.minRank = n.node(t.borderTop).rank, t.maxRank = n.node(t.borderBottom).rank, e = F(e, t.maxRank));
2661
- }), n.graph().maxRank = e;
2662
- }
2663
- function Us(n) {
2664
- c(n.nodes(), function(e) {
2665
- var r = n.node(e);
2666
- r.dummy === "edge-proxy" && (n.edge(r.e).labelRank = r.rank, n.removeNode(e));
2667
- });
2668
- }
2669
- function Ys(n) {
2670
- var e = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, i = 0, a = n.graph(), o = a.marginx || 0, u = a.marginy || 0;
2671
- function s(f) {
2672
- var d = f.x, l = f.y, h = f.width, g = f.height;
2673
- e = Math.min(e, d - h / 2), r = Math.max(r, d + h / 2), t = Math.min(t, l - g / 2), i = Math.max(i, l + g / 2);
2674
- }
2675
- c(n.nodes(), function(f) {
2676
- s(n.node(f));
2677
- }), c(n.edges(), function(f) {
2678
- var d = n.edge(f);
2679
- b(d, "x") && s(d);
2680
- }), e -= o, t -= u, c(n.nodes(), function(f) {
2681
- var d = n.node(f);
2682
- d.x -= e, d.y -= t;
2683
- }), c(n.edges(), function(f) {
2684
- var d = n.edge(f);
2685
- c(d.points, function(l) {
2686
- l.x -= e, l.y -= t;
2687
- }), b(d, "x") && (d.x -= e), b(d, "y") && (d.y -= t);
2688
- }), a.width = r - e + o, a.height = i - t + u;
2689
- }
2690
- function Hs(n) {
2691
- c(n.edges(), function(e) {
2692
- var r = n.edge(e), t = n.node(e.v), i = n.node(e.w), a, o;
2693
- r.points ? (a = r.points[0], o = r.points[r.points.length - 1]) : (r.points = [], a = i, o = t), r.points.unshift(Se(t, a)), r.points.push(Se(i, o));
2694
- });
2695
- }
2696
- function ks(n) {
2697
- c(n.edges(), function(e) {
2698
- var r = n.edge(e);
2699
- if (b(r, "x")) switch((r.labelpos === "l" || r.labelpos === "r") && (r.width -= r.labeloffset), r.labelpos){
2700
- case "l":
2701
- r.x -= r.width / 2 + r.labeloffset;
2702
- break;
2703
- case "r":
2704
- r.x += r.width / 2 + r.labeloffset;
2705
- break;
2706
- }
2707
- });
2708
- }
2709
- function qs(n) {
2710
- c(n.edges(), function(e) {
2711
- var r = n.edge(e);
2712
- r.reversed && r.points.reverse();
2713
- });
2714
- }
2715
- function Ks(n) {
2716
- c(n.nodes(), function(e) {
2717
- if (n.children(e).length) {
2718
- var r = n.node(e), t = n.node(r.borderTop), i = n.node(r.borderBottom), a = n.node(vn(r.borderLeft)), o = n.node(vn(r.borderRight));
2719
- r.width = Math.abs(o.x - a.x), r.height = Math.abs(i.y - t.y), r.x = a.x + r.width / 2, r.y = t.y + r.height / 2;
2720
- }
2721
- }), c(n.nodes(), function(e) {
2722
- n.node(e).dummy === "border" && n.removeNode(e);
2723
- });
2724
- }
2725
- function Ws(n) {
2726
- c(n.edges(), function(e) {
2727
- if (e.v === e.w) {
2728
- var r = n.node(e.v);
2729
- r.selfEdges || (r.selfEdges = []), r.selfEdges.push({
2730
- e: e,
2731
- label: n.edge(e)
2732
- }), n.removeEdge(e);
2733
- }
2734
- });
2735
- }
2736
- function Xs(n) {
2737
- var e = On(n);
2738
- c(e, function(r) {
2739
- var t = 0;
2740
- c(r, function(i, a) {
2741
- var o = n.node(i);
2742
- o.order = a + t, c(o.selfEdges, function(u) {
2743
- K(n, "selfedge", {
2744
- width: u.label.width,
2745
- height: u.label.height,
2746
- rank: o.rank,
2747
- order: a + ++t,
2748
- e: u.e,
2749
- label: u.label
2750
- }, "_se");
2751
- }), delete o.selfEdges;
2752
- });
2753
- });
2754
- }
2755
- function Zs(n) {
2756
- c(n.nodes(), function(e) {
2757
- var r = n.node(e);
2758
- if (r.dummy === "selfedge") {
2759
- var t = n.node(r.e.v), i = t.x + t.width / 2, a = t.y, o = r.x - i, u = t.height / 2;
2760
- n.setEdge(r.e, r.label), n.removeNode(e), r.label.points = [
2761
- {
2762
- x: i + 2 * o / 3,
2763
- y: a - u
2764
- },
2765
- {
2766
- x: i + 5 * o / 6,
2767
- y: a - u
2768
- },
2769
- {
2770
- x: i + o,
2771
- y: a
2772
- },
2773
- {
2774
- x: i + 5 * o / 6,
2775
- y: a + u
2776
- },
2777
- {
2778
- x: i + 2 * o / 3,
2779
- y: a + u
2780
- }
2781
- ], r.label.x = r.x, r.label.y = r.y;
2782
- }
2783
- });
2784
- }
2785
- function In(n, e) {
2786
- return Tn(gn(n, e), Number);
2787
- }
2788
- function Sn(n) {
2789
- var e = {};
2790
- return c(n, function(r, t) {
2791
- e[t.toLowerCase()] = r;
2792
- }), e;
2793
- }
2794
-
2795
- export { A, Xt as X, bo as a, b, c, dn as d, gn as g, k, te as t, x, y, zs as z };