@digipair/skill-web-chatbot 0.89.0 → 0.91.0-0

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (136) hide show
  1. package/.swcrc +28 -0
  2. package/README.md +7 -0
  3. package/eslint.config.mjs +22 -0
  4. package/package.json +22 -7
  5. package/rollup.config.cjs +28 -0
  6. package/src/digipair__engine.d.ts +2 -0
  7. package/src/handlebars.d.ts +1 -0
  8. package/src/index.html +18 -0
  9. package/src/lib/chat.element.ts +603 -0
  10. package/src/lib/common.data.ts +1 -0
  11. package/src/lib/config.ts +30 -0
  12. package/src/lib/digipair-full.data.ts +101 -0
  13. package/src/lib/digipair-full.element.ts +358 -0
  14. package/src/lib/digipair.data.ts +103 -0
  15. package/src/lib/digipair.element.ts +446 -0
  16. package/src/lib/inputs.element.ts +46 -0
  17. package/src/lib/mermaid.d.ts +1 -0
  18. package/src/lib/message.interface.ts +10 -0
  19. package/src/lib/pins/chatbot.actions.ts +32 -0
  20. package/src/lib/tools/css-selector.ts +12 -0
  21. package/tsconfig.json +13 -0
  22. package/tsconfig.lib.json +19 -0
  23. package/SAP-icons.cjs.js +0 -2489
  24. package/SAP-icons.cjs2.js +0 -2489
  25. package/SAP-icons.esm.js +0 -2482
  26. package/SAP-icons.esm2.js +0 -2482
  27. package/Tableau10-558cc280.cjs.js +0 -9
  28. package/Tableau10-558cc280.esm.js +0 -7
  29. package/arc-d1f6357e.cjs.js +0 -88
  30. package/arc-d1f6357e.esm.js +0 -86
  31. package/array-2ff2c7a6.cjs.js +0 -7
  32. package/array-2ff2c7a6.esm.js +0 -5
  33. package/blockDiagram-5dc23a45.cjs.js +0 -2921
  34. package/blockDiagram-5dc23a45.esm.js +0 -2919
  35. package/c4Diagram-1e775db3.cjs.js +0 -4387
  36. package/c4Diagram-1e775db3.esm.js +0 -4385
  37. package/channel-ebbc4130.cjs.js +0 -9
  38. package/channel-ebbc4130.esm.js +0 -7
  39. package/classDiagram-f52caa06.cjs.js +0 -209
  40. package/classDiagram-f52caa06.esm.js +0 -207
  41. package/classDiagram-v2-640c694e.cjs.js +0 -401
  42. package/classDiagram-v2-640c694e.esm.js +0 -399
  43. package/clone-afc2f047.cjs.js +0 -10
  44. package/clone-afc2f047.esm.js +0 -8
  45. package/createText-03b82060.cjs.js +0 -2936
  46. package/createText-03b82060.esm.js +0 -2933
  47. package/edges-16357fde.cjs.js +0 -1998
  48. package/edges-16357fde.esm.js +0 -1981
  49. package/erDiagram-c7ff1bec.cjs.js +0 -1807
  50. package/erDiagram-c7ff1bec.esm.js +0 -1805
  51. package/flowDb-9a89ea33.cjs.js +0 -5542
  52. package/flowDb-9a89ea33.esm.js +0 -5538
  53. package/flowDiagram-aadb13b0.cjs.js +0 -1351
  54. package/flowDiagram-aadb13b0.esm.js +0 -1349
  55. package/flowDiagram-v2-f2119625.cjs.js +0 -31
  56. package/flowDiagram-v2-f2119625.esm.js +0 -29
  57. package/flowchart-elk-definition-cf813a97.cjs.js +0 -50257
  58. package/flowchart-elk-definition-cf813a97.esm.js +0 -50255
  59. package/ganttDiagram-3c2fde2b.cjs.js +0 -3710
  60. package/ganttDiagram-3c2fde2b.esm.js +0 -3708
  61. package/gitGraphDiagram-c3a0619c.cjs.js +0 -3820
  62. package/gitGraphDiagram-c3a0619c.esm.js +0 -3818
  63. package/graph-0ee63739.cjs.js +0 -961
  64. package/graph-0ee63739.esm.js +0 -938
  65. package/index-bb6d8841.cjs.js +0 -648
  66. package/index-bb6d8841.esm.js +0 -646
  67. package/index.cjs.d.ts +0 -1
  68. package/index.cjs.js +0 -17
  69. package/index.cjs2.js +0 -60723
  70. package/index.esm.js +0 -1
  71. package/index.esm2.js +0 -60574
  72. package/infoDiagram-2f5c50c0.cjs.js +0 -460
  73. package/infoDiagram-2f5c50c0.esm.js +0 -458
  74. package/init-f9637058.cjs.js +0 -17
  75. package/init-f9637058.esm.js +0 -15
  76. package/journeyDiagram-14fe341a.cjs.js +0 -1061
  77. package/journeyDiagram-14fe341a.esm.js +0 -1059
  78. package/katex-d90b6d29.cjs.js +0 -25690
  79. package/katex-d90b6d29.esm.js +0 -25688
  80. package/layout-fd473db2.cjs.js +0 -1626
  81. package/layout-fd473db2.esm.js +0 -1619
  82. package/libs/engine/src/index.d.ts +0 -2
  83. package/libs/engine/src/lib/alias.interface.d.ts +0 -9
  84. package/libs/engine/src/lib/engine.d.ts +0 -13
  85. package/libs/engine/src/lib/pins-settings.interface.d.ts +0 -15
  86. package/libs/skill-web-chatbot/src/lib/chat.element.d.ts +0 -28
  87. package/libs/skill-web-chatbot/src/lib/common.data.d.ts +0 -1
  88. package/libs/skill-web-chatbot/src/lib/config.d.ts +0 -9
  89. package/libs/skill-web-chatbot/src/lib/digipair-full.data.d.ts +0 -1
  90. package/libs/skill-web-chatbot/src/lib/digipair-full.element.d.ts +0 -36
  91. package/libs/skill-web-chatbot/src/lib/digipair.data.d.ts +0 -1
  92. package/libs/skill-web-chatbot/src/lib/digipair.element.d.ts +0 -44
  93. package/libs/skill-web-chatbot/src/lib/inputs.element.d.ts +0 -10
  94. package/libs/skill-web-chatbot/src/lib/message.interface.d.ts +0 -10
  95. package/libs/skill-web-chatbot/src/lib/pins/chatbot.actions.d.ts +0 -1
  96. package/libs/skill-web-chatbot/src/lib/tools/css-selector.d.ts +0 -1
  97. package/line-24d93f1b.cjs.js +0 -34
  98. package/line-24d93f1b.esm.js +0 -32
  99. package/linear-9bcf74c4.cjs.js +0 -537
  100. package/linear-9bcf74c4.esm.js +0 -531
  101. package/mindmap-definition-9399c7e6.cjs.js +0 -20489
  102. package/mindmap-definition-9399c7e6.esm.js +0 -20487
  103. package/ordinal-5695958c.cjs.js +0 -331
  104. package/ordinal-5695958c.esm.js +0 -329
  105. package/path-428ebac9.cjs.js +0 -317
  106. package/path-428ebac9.esm.js +0 -314
  107. package/pieDiagram-828dae43.cjs.js +0 -951
  108. package/pieDiagram-828dae43.esm.js +0 -949
  109. package/quadrantDiagram-5fa00455.cjs.js +0 -2410
  110. package/quadrantDiagram-5fa00455.esm.js +0 -2408
  111. package/requirementDiagram-03163dc4.cjs.js +0 -2267
  112. package/requirementDiagram-03163dc4.esm.js +0 -2265
  113. package/sankeyDiagram-52ec8976.cjs.js +0 -1848
  114. package/sankeyDiagram-52ec8976.esm.js +0 -1846
  115. package/sequenceDiagram-b517d154.cjs.js +0 -5949
  116. package/sequenceDiagram-b517d154.esm.js +0 -5947
  117. package/stateDiagram-fca82b5b.cjs.js +0 -283
  118. package/stateDiagram-fca82b5b.esm.js +0 -281
  119. package/stateDiagram-v2-ed04200a.cjs.js +0 -373
  120. package/stateDiagram-v2-ed04200a.esm.js +0 -371
  121. package/styles-11e81fdd.cjs.js +0 -3944
  122. package/styles-11e81fdd.esm.js +0 -3940
  123. package/styles-cacbff60.cjs.js +0 -2120
  124. package/styles-cacbff60.esm.js +0 -2111
  125. package/styles-e75131e4.cjs.js +0 -671
  126. package/styles-e75131e4.esm.js +0 -661
  127. package/svgDrawCommon-ecc5f780.cjs.js +0 -68
  128. package/svgDrawCommon-ecc5f780.esm.js +0 -60
  129. package/timeline-definition-4ee9bff4.cjs.js +0 -1161
  130. package/timeline-definition-4ee9bff4.esm.js +0 -1159
  131. package/xychartDiagram-e5e6b652.cjs.js +0 -3150
  132. package/xychartDiagram-e5e6b652.esm.js +0 -3148
  133. /package/{index.d.ts → src/index.d.ts} +0 -0
  134. /package/{libs/skill-web-chatbot/src/index.d.ts → src/index.ts} +0 -0
  135. /package/{schema.fr.json → src/schema.fr.json} +0 -0
  136. /package/{schema.json → src/schema.json} +0 -0
@@ -1,1619 +0,0 @@
1
- import { S as Se$1, v as ve$1, m as m$1, Z as Ze$1, e as ee, Y as Ye$1, D as Dt, C as Ce$1, H, X as Xt, j as j$1, B as Bt$1, I as Ie$1, a as It$1, b as v, E as E$1, c as D$1, Q as Q$1, U as U$1, P as Pn$1, T as T$1, d as cn$1 } from './graph-0ee63739.esm.js';
2
- import { l as h0, ab as c0, a0 as Ja, a9 as br$1, ac as l0, ad as Qm, T as tl, ae as d0, v as vr$1, r as rr$1, a6 as Mm, af as Dt$1, ag as Dn$1, C as ye$1, Z as Za, a3 as Rm, W as Mg, m as t0 } from './index.esm2.js';
3
-
4
- function _class_call_check(instance, Constructor) {
5
- if (!(instance instanceof Constructor)) {
6
- throw new TypeError("Cannot call a class as a function");
7
- }
8
- }
9
- function _defineProperties(target, props) {
10
- for(var i = 0; i < props.length; i++){
11
- var descriptor = props[i];
12
- descriptor.enumerable = descriptor.enumerable || false;
13
- descriptor.configurable = true;
14
- if ("value" in descriptor) descriptor.writable = true;
15
- Object.defineProperty(target, descriptor.key, descriptor);
16
- }
17
- }
18
- function _create_class(Constructor, protoProps, staticProps) {
19
- if (protoProps) _defineProperties(Constructor.prototype, protoProps);
20
- if (staticProps) _defineProperties(Constructor, staticProps);
21
- return Constructor;
22
- }
23
- var de = /\s/;
24
- function fe(n) {
25
- for(var e = n.length; e-- && de.test(n.charAt(e)););
26
- return e;
27
- }
28
- var se = /^\s+/;
29
- function ce(n) {
30
- return n && n.slice(0, fe(n) + 1).replace(se, "");
31
- }
32
- var un = 0 / 0, he = /^[-+]0x[0-9a-f]+$/i, le = /^0b[01]+$/i, ve = /^0o[0-7]+$/i, pe = parseInt;
33
- function we(n) {
34
- if (typeof n == "number") return n;
35
- if (Q$1(n)) return un;
36
- if (ye$1(n)) {
37
- var e = typeof n.valueOf == "function" ? n.valueOf() : n;
38
- n = ye$1(e) ? e + "" : e;
39
- }
40
- if (typeof n != "string") return n === 0 ? n : +n;
41
- n = ce(n);
42
- var r = le.test(n);
43
- return r || ve.test(n) ? pe(n.slice(2), r ? 2 : 8) : he.test(n) ? un : +n;
44
- }
45
- var dn = 1 / 0, me = 17976931348623157e292;
46
- function S(n) {
47
- if (!n) return n === 0 ? n : 0;
48
- if (n = we(n), n === dn || n === -dn) {
49
- var e = n < 0 ? -1 : 1;
50
- return e * me;
51
- }
52
- return n === n ? n : 0;
53
- }
54
- function be(n) {
55
- var e = S(n), r = e % 1;
56
- return e === e ? r ? e - r : e : 0;
57
- }
58
- function _(n) {
59
- var e = n == null ? 0 : n.length;
60
- return e ? Se$1(n, 1) : [];
61
- }
62
- function ge(n) {
63
- return l0(Qm(n, void 0, _), n + "");
64
- }
65
- var xe = 1, Ee = 4;
66
- function ke(n) {
67
- return j$1(n, xe | Ee);
68
- }
69
- var ye = function ye() {
70
- return Dt$1.Date.now();
71
- };
72
- var fn = ye;
73
- var Rn = Object.prototype, Ne = Rn.hasOwnProperty, Le = h0(function(n, e) {
74
- n = Object(n);
75
- var r = -1, t = e.length, i = t > 2 ? e[2] : void 0;
76
- for(i && c0(e[0], e[1], i) && (t = 1); ++r < t;)for(var o = e[r], a = Ja(o), u = -1, d = a.length; ++u < d;){
77
- var f = a[u], c = n[f];
78
- (c === void 0 || br$1(c, Rn[f]) && !Ne.call(n, f)) && (n[f] = o[f]);
79
- }
80
- return n;
81
- });
82
- var _e = Le;
83
- function $(n) {
84
- var e = n == null ? 0 : n.length;
85
- return e ? n[e - 1] : void 0;
86
- }
87
- function Ce(n) {
88
- return function(e, r, t) {
89
- var i = Object(e);
90
- if (!vr$1(e)) {
91
- var o = Ye$1(r);
92
- e = T$1(e), r = function r(u) {
93
- return o(i[u], u, i);
94
- };
95
- }
96
- var a = n(e, r, t);
97
- return a > -1 ? i[o ? e[a] : a] : void 0;
98
- };
99
- }
100
- var Ie = Math.max;
101
- function Re(n, e, r) {
102
- var t = n == null ? 0 : n.length;
103
- if (!t) return -1;
104
- var i = r == null ? 0 : be(r);
105
- return i < 0 && (i = Ie(t + i, 0)), cn$1(n, Ye$1(e), i);
106
- }
107
- var Te = Ce(Re);
108
- var Z = Te;
109
- function Tn(n, e) {
110
- var r = -1, t = vr$1(n) ? Array(n.length) : [];
111
- return ee(n, function(i, o, a) {
112
- t[++r] = e(i, o, a);
113
- }), t;
114
- }
115
- function m(n, e) {
116
- var r = rr$1(n) ? ve$1 : Tn;
117
- return r(n, Ye$1(e));
118
- }
119
- function Me(n, e) {
120
- return n == null ? n : Mg(n, Bt$1(e), Ja);
121
- }
122
- function Oe(n, e) {
123
- return n && Dt(n, Bt$1(e));
124
- }
125
- function Pe(n, e) {
126
- return n > e;
127
- }
128
- function Mn(n, e) {
129
- return n < e;
130
- }
131
- function Y(n, e) {
132
- var r = {};
133
- return e = Ye$1(e), Dt(n, function(t, i, o) {
134
- Dn$1(r, i, e(t, i, o));
135
- }), r;
136
- }
137
- function Q(n, e, r) {
138
- for(var t = -1, i = n.length; ++t < i;){
139
- var o = n[t], a = e(o);
140
- if (a != null && (u === void 0 ? a === a && !Q$1(a) : r(a, u))) var u = a, d = o;
141
- }
142
- return d;
143
- }
144
- function E(n) {
145
- return n && n.length ? Q(n, tl, Pe) : void 0;
146
- }
147
- function R(n) {
148
- return n && n.length ? Q(n, tl, Mn) : void 0;
149
- }
150
- function nn(n, e) {
151
- return n && n.length ? Q(n, Ye$1(e), Mn) : void 0;
152
- }
153
- function Se(n, e, r, t) {
154
- if (!ye$1(n)) return n;
155
- e = Ie$1(e, n);
156
- for(var i = -1, o = e.length, a = o - 1, u = n; u != null && ++i < o;){
157
- var d = U$1(e[i]), f = r;
158
- if (d === "__proto__" || d === "constructor" || d === "prototype") return n;
159
- if (i != a) {
160
- var c = u[d];
161
- f = t ? t(c, d, u) : void 0, f === void 0 && (f = ye$1(c) ? c : Za(e[i + 1]) ? [] : {});
162
- }
163
- Rm(u, d, f), u = u[d];
164
- }
165
- return n;
166
- }
167
- function Fe(n, e, r) {
168
- for(var t = -1, i = e.length, o = {}; ++t < i;){
169
- var a = e[t], u = Ce$1(n, a);
170
- r(u, a) && Se(o, Ie$1(a, n), u);
171
- }
172
- return o;
173
- }
174
- function Ae(n, e) {
175
- var r = n.length;
176
- for(n.sort(e); r--;)n[r] = n[r].value;
177
- return n;
178
- }
179
- function Be(n, e) {
180
- if (n !== e) {
181
- var r = n !== void 0, t = n === null, i = n === n, o = Q$1(n), a = e !== void 0, u = e === null, d = e === e, f = Q$1(e);
182
- if (!u && !f && !o && n > e || o && a && d && !u && !f || t && a && d || !r && d || !i) return 1;
183
- if (!t && !o && !f && n < e || f && r && i && !t && !o || u && r && i || !a && i || !d) return -1;
184
- }
185
- return 0;
186
- }
187
- function $e(n, e, r) {
188
- for(var t = -1, i = n.criteria, o = e.criteria, a = i.length, u = r.length; ++t < a;){
189
- var d = Be(i[t], o[t]);
190
- if (d) {
191
- if (t >= u) return d;
192
- var f = r[t];
193
- return d * (f == "desc" ? -1 : 1);
194
- }
195
- }
196
- return n.index - e.index;
197
- }
198
- function Ge(n, e, r) {
199
- e.length ? e = ve$1(e, function(o) {
200
- return rr$1(o) ? function(a) {
201
- return Ce$1(a, o.length === 1 ? o[0] : o);
202
- } : o;
203
- }) : e = [
204
- tl
205
- ];
206
- var t = -1;
207
- e = ve$1(e, Mm(Ye$1));
208
- var i = Tn(n, function(o, a, u) {
209
- var d = ve$1(e, function(f) {
210
- return f(o);
211
- });
212
- return {
213
- criteria: d,
214
- index: ++t,
215
- value: o
216
- };
217
- });
218
- return Ae(i, function(o, a) {
219
- return $e(o, a, r);
220
- });
221
- }
222
- function Ve(n, e) {
223
- return Fe(n, e, function(r, t) {
224
- return It$1(n, t);
225
- });
226
- }
227
- var Ye = ge(function(n, e) {
228
- return n == null ? {} : Ve(n, e);
229
- });
230
- var G = Ye;
231
- var De = Math.ceil, qe = Math.max;
232
- function We(n, e, r, t) {
233
- for(var i = -1, o = qe(De((e - n) / (r || 1)), 0), a = Array(o); o--;)a[t ? o : ++i] = n, n += r;
234
- return a;
235
- }
236
- function Xe(n) {
237
- return function(e, r, t) {
238
- return t && typeof t != "number" && c0(e, r, t) && (r = t = void 0), e = S(e), r === void 0 ? (r = e, e = 0) : r = S(r), t = t === void 0 ? e < r ? 1 : -1 : S(t), We(e, r, t, n);
239
- };
240
- }
241
- var ze = Xe();
242
- var N = ze;
243
- var Ue = h0(function(n, e) {
244
- if (n == null) return [];
245
- var r = e.length;
246
- return r > 1 && c0(n, e[0], e[1]) ? e = [] : r > 2 && c0(e[0], e[1], e[2]) && (e = [
247
- e[0]
248
- ]), Ge(n, Se$1(e, 1), []);
249
- });
250
- var O = Ue;
251
- var He = 0;
252
- function en(n) {
253
- var e = ++He;
254
- return Pn$1(n) + e;
255
- }
256
- function je(n, e, r) {
257
- for(var t = -1, i = n.length, o = e.length, a = {}; ++t < i;){
258
- var u = t < o ? e[t] : void 0;
259
- r(a, n[t], u);
260
- }
261
- return a;
262
- }
263
- function Je(n, e) {
264
- return je(n || [], e || [], Rm);
265
- }
266
- var Ke = /*#__PURE__*/ function() {
267
- function Ke() {
268
- _class_call_check(this, Ke);
269
- var e = {};
270
- e._next = e._prev = e, this._sentinel = e;
271
- }
272
- _create_class(Ke, [
273
- {
274
- key: "dequeue",
275
- value: function dequeue() {
276
- var e = this._sentinel, r = e._prev;
277
- if (r !== e) return sn(r), r;
278
- }
279
- },
280
- {
281
- key: "enqueue",
282
- value: function enqueue(e) {
283
- var r = this._sentinel;
284
- e._prev && e._next && sn(e), e._next = r._next, r._next._prev = e, r._next = e, e._prev = r;
285
- }
286
- },
287
- {
288
- key: "toString",
289
- value: function toString() {
290
- for(var e = [], r = this._sentinel, t = r._prev; t !== r;)e.push(JSON.stringify(t, Ze)), t = t._prev;
291
- return "[" + e.join(", ") + "]";
292
- }
293
- }
294
- ]);
295
- return Ke;
296
- }();
297
- function sn(n) {
298
- n._prev._next = n._next, n._next._prev = n._prev, delete n._next, delete n._prev;
299
- }
300
- function Ze(n, e) {
301
- if (n !== "_next" && n !== "_prev") return e;
302
- }
303
- var Qe = t0(1);
304
- function nr(n, e) {
305
- if (n.nodeCount() <= 1) return [];
306
- var r = rr(n, e || Qe), t = er(r.graph, r.buckets, r.zeroIdx);
307
- return _(m(t, function(i) {
308
- return n.outEdges(i.v, i.w);
309
- }));
310
- }
311
- function er(n, e, r) {
312
- for(var t = [], i = e[e.length - 1], o = e[0], a; n.nodeCount();){
313
- for(; a = o.dequeue();)q(n, e, r, a);
314
- for(; a = i.dequeue();)q(n, e, r, a);
315
- if (n.nodeCount()) {
316
- for(var u = e.length - 2; u > 0; --u)if (a = e[u].dequeue(), a) {
317
- t = t.concat(q(n, e, r, a, !0));
318
- break;
319
- }
320
- }
321
- }
322
- return t;
323
- }
324
- function q(n, e, r, t, i) {
325
- var o = i ? [] : void 0;
326
- return m$1(n.inEdges(t.v), function(a) {
327
- var u = n.edge(a), d = n.node(a.v);
328
- i && o.push({
329
- v: a.v,
330
- w: a.w
331
- }), d.out -= u, j(e, r, d);
332
- }), m$1(n.outEdges(t.v), function(a) {
333
- var u = n.edge(a), d = a.w, f = n.node(d);
334
- f.in -= u, j(e, r, f);
335
- }), n.removeNode(t.v), o;
336
- }
337
- function rr(n, e) {
338
- var r = new Ze$1(), t = 0, i = 0;
339
- m$1(n.nodes(), function(u) {
340
- r.setNode(u, {
341
- v: u,
342
- in: 0,
343
- out: 0
344
- });
345
- }), m$1(n.edges(), function(u) {
346
- var d = r.edge(u.v, u.w) || 0, f = e(u), c = d + f;
347
- r.setEdge(u.v, u.w, c), i = Math.max(i, r.node(u.v).out += f), t = Math.max(t, r.node(u.w).in += f);
348
- });
349
- var o = N(i + t + 3).map(function() {
350
- return new Ke();
351
- }), a = t + 1;
352
- return m$1(r.nodes(), function(u) {
353
- j(o, a, r.node(u));
354
- }), {
355
- graph: r,
356
- buckets: o,
357
- zeroIdx: a
358
- };
359
- }
360
- function j(n, e, r) {
361
- r.out ? r.in ? n[r.out - r.in + e].enqueue(r) : n[n.length - 1].enqueue(r) : n[0].enqueue(r);
362
- }
363
- function tr(n) {
364
- var e = n.graph().acyclicer === "greedy" ? nr(n, r(n)) : ir(n);
365
- m$1(e, function(t) {
366
- var i = n.edge(t);
367
- n.removeEdge(t), i.forwardName = t.name, i.reversed = !0, n.setEdge(t.w, t.v, i, en("rev"));
368
- });
369
- function r(t) {
370
- return function(i) {
371
- return t.edge(i).weight;
372
- };
373
- }
374
- }
375
- function ir(n) {
376
- var e = [], r = {}, t = {};
377
- function i(o) {
378
- E$1(t, o) || (t[o] = !0, r[o] = !0, m$1(n.outEdges(o), function(a) {
379
- E$1(r, a.w) ? e.push(a) : i(a.w);
380
- }), delete r[o]);
381
- }
382
- return m$1(n.nodes(), i), e;
383
- }
384
- function ar(n) {
385
- m$1(n.edges(), function(e) {
386
- var r = n.edge(e);
387
- if (r.reversed) {
388
- n.removeEdge(e);
389
- var t = r.forwardName;
390
- delete r.reversed, delete r.forwardName, n.setEdge(e.w, e.v, r, t);
391
- }
392
- });
393
- }
394
- function C(n, e, r, t) {
395
- var i;
396
- do i = en(t);
397
- while (n.hasNode(i));
398
- return r.dummy = e, n.setNode(i, r), i;
399
- }
400
- function or(n) {
401
- var e = new Ze$1().setGraph(n.graph());
402
- return m$1(n.nodes(), function(r) {
403
- e.setNode(r, n.node(r));
404
- }), m$1(n.edges(), function(r) {
405
- var t = e.edge(r.v, r.w) || {
406
- weight: 0,
407
- minlen: 1
408
- }, i = n.edge(r);
409
- e.setEdge(r.v, r.w, {
410
- weight: t.weight + i.weight,
411
- minlen: Math.max(t.minlen, i.minlen)
412
- });
413
- }), e;
414
- }
415
- function On(n) {
416
- var e = new Ze$1({
417
- multigraph: n.isMultigraph()
418
- }).setGraph(n.graph());
419
- return m$1(n.nodes(), function(r) {
420
- n.children(r).length || e.setNode(r, n.node(r));
421
- }), m$1(n.edges(), function(r) {
422
- e.setEdge(r, n.edge(r));
423
- }), e;
424
- }
425
- function cn(n, e) {
426
- var r = n.x, t = n.y, i = e.x - r, o = e.y - t, a = n.width / 2, u = n.height / 2;
427
- if (!i && !o) throw new Error("Not possible to find intersection inside of the rectangle");
428
- var d, f;
429
- return Math.abs(o) * a > Math.abs(i) * u ? (o < 0 && (u = -u), d = u * i / o, f = u) : (i < 0 && (a = -a), d = a, f = a * o / i), {
430
- x: r + d,
431
- y: t + f
432
- };
433
- }
434
- function D(n) {
435
- var e = m(N(Pn(n) + 1), function() {
436
- return [];
437
- });
438
- return m$1(n.nodes(), function(r) {
439
- var t = n.node(r), i = t.rank;
440
- v(i) || (e[i][t.order] = r);
441
- }), e;
442
- }
443
- function ur(n) {
444
- var e = R(m(n.nodes(), function(r) {
445
- return n.node(r).rank;
446
- }));
447
- m$1(n.nodes(), function(r) {
448
- var t = n.node(r);
449
- E$1(t, "rank") && (t.rank -= e);
450
- });
451
- }
452
- function dr(n) {
453
- var e = R(m(n.nodes(), function(o) {
454
- return n.node(o).rank;
455
- })), r = [];
456
- m$1(n.nodes(), function(o) {
457
- var a = n.node(o).rank - e;
458
- r[a] || (r[a] = []), r[a].push(o);
459
- });
460
- var t = 0, i = n.graph().nodeRankFactor;
461
- m$1(r, function(o, a) {
462
- v(o) && a % i !== 0 ? --t : t && m$1(o, function(u) {
463
- n.node(u).rank += t;
464
- });
465
- });
466
- }
467
- function hn(n, e, r, t) {
468
- var i = {
469
- width: 0,
470
- height: 0
471
- };
472
- return arguments.length >= 4 && (i.rank = r, i.order = t), C(n, "border", i, e);
473
- }
474
- function Pn(n) {
475
- return E(m(n.nodes(), function(e) {
476
- var r = n.node(e).rank;
477
- if (!v(r)) return r;
478
- }));
479
- }
480
- function fr(n, e) {
481
- var r = {
482
- lhs: [],
483
- rhs: []
484
- };
485
- return m$1(n, function(t) {
486
- e(t) ? r.lhs.push(t) : r.rhs.push(t);
487
- }), r;
488
- }
489
- function sr(n, e) {
490
- var r = fn();
491
- try {
492
- return e();
493
- } finally{
494
- console.log(n + " time: " + (fn() - r) + "ms");
495
- }
496
- }
497
- function cr(n, e) {
498
- return e();
499
- }
500
- function hr(n) {
501
- function e(r) {
502
- var t = n.children(r), i = n.node(r);
503
- if (t.length && m$1(t, e), E$1(i, "minRank")) {
504
- i.borderLeft = [], i.borderRight = [];
505
- for(var o = i.minRank, a = i.maxRank + 1; o < a; ++o)ln(n, "borderLeft", "_bl", r, i, o), ln(n, "borderRight", "_br", r, i, o);
506
- }
507
- }
508
- m$1(n.children(), e);
509
- }
510
- function ln(n, e, r, t, i, o) {
511
- var a = {
512
- width: 0,
513
- height: 0,
514
- rank: o,
515
- borderType: e
516
- }, u = i[e][o - 1], d = C(n, "border", a, r);
517
- i[e][o] = d, n.setParent(d, t), u && n.setEdge(u, d, {
518
- weight: 1
519
- });
520
- }
521
- function lr(n) {
522
- var e = n.graph().rankdir.toLowerCase();
523
- (e === "lr" || e === "rl") && Sn(n);
524
- }
525
- function vr(n) {
526
- var e = n.graph().rankdir.toLowerCase();
527
- (e === "bt" || e === "rl") && pr(n), (e === "lr" || e === "rl") && (wr(n), Sn(n));
528
- }
529
- function Sn(n) {
530
- m$1(n.nodes(), function(e) {
531
- vn(n.node(e));
532
- }), m$1(n.edges(), function(e) {
533
- vn(n.edge(e));
534
- });
535
- }
536
- function vn(n) {
537
- var e = n.width;
538
- n.width = n.height, n.height = e;
539
- }
540
- function pr(n) {
541
- m$1(n.nodes(), function(e) {
542
- W(n.node(e));
543
- }), m$1(n.edges(), function(e) {
544
- var r = n.edge(e);
545
- m$1(r.points, W), E$1(r, "y") && W(r);
546
- });
547
- }
548
- function W(n) {
549
- n.y = -n.y;
550
- }
551
- function wr(n) {
552
- m$1(n.nodes(), function(e) {
553
- X(n.node(e));
554
- }), m$1(n.edges(), function(e) {
555
- var r = n.edge(e);
556
- m$1(r.points, X), E$1(r, "x") && X(r);
557
- });
558
- }
559
- function X(n) {
560
- var e = n.x;
561
- n.x = n.y, n.y = e;
562
- }
563
- function mr(n) {
564
- n.graph().dummyChains = [], m$1(n.edges(), function(e) {
565
- br(n, e);
566
- });
567
- }
568
- function br(n, e) {
569
- var r = e.v, t = n.node(r).rank, i = e.w, o = n.node(i).rank, a = e.name, u = n.edge(e), d = u.labelRank;
570
- if (o !== t + 1) {
571
- n.removeEdge(e);
572
- var f, c, h;
573
- for(h = 0, ++t; t < o; ++h, ++t)u.points = [], c = {
574
- width: 0,
575
- height: 0,
576
- edgeLabel: u,
577
- edgeObj: e,
578
- rank: t
579
- }, f = C(n, "edge", c, "_d"), t === d && (c.width = u.width, c.height = u.height, c.dummy = "edge-label", c.labelpos = u.labelpos), n.setEdge(r, f, {
580
- weight: u.weight
581
- }, a), h === 0 && n.graph().dummyChains.push(f), r = f;
582
- n.setEdge(r, i, {
583
- weight: u.weight
584
- }, a);
585
- }
586
- }
587
- function gr(n) {
588
- m$1(n.graph().dummyChains, function(e) {
589
- var r = n.node(e), t = r.edgeLabel, i;
590
- for(n.setEdge(r.edgeObj, t); r.dummy;)i = n.successors(e)[0], n.removeNode(e), t.points.push({
591
- x: r.x,
592
- y: r.y
593
- }), 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);
594
- });
595
- }
596
- function rn(n) {
597
- var e = {};
598
- function r(t) {
599
- var i = n.node(t);
600
- if (E$1(e, t)) return i.rank;
601
- e[t] = !0;
602
- var o = R(m(n.outEdges(t), function(a) {
603
- return r(a.w) - n.edge(a).minlen;
604
- }));
605
- return (o === Number.POSITIVE_INFINITY || // return value of _.map([]) for Lodash 3
606
- o === void 0 || // return value of _.map([]) for Lodash 4
607
- o === null) && (o = 0), i.rank = o;
608
- }
609
- m$1(n.sources(), r);
610
- }
611
- function T(n, e) {
612
- return n.node(e.w).rank - n.node(e.v).rank - n.edge(e).minlen;
613
- }
614
- function Fn(n) {
615
- var e = new Ze$1({
616
- directed: !1
617
- }), r = n.nodes()[0], t = n.nodeCount();
618
- e.setNode(r, {});
619
- for(var i, o; xr(e, n) < t;)i = Er(e, n), o = e.hasNode(i.v) ? T(n, i) : -T(n, i), kr(e, n, o);
620
- return e;
621
- }
622
- function xr(n, e) {
623
- function r(t) {
624
- m$1(e.nodeEdges(t), function(i) {
625
- var o = i.v, a = t === o ? i.w : o;
626
- !n.hasNode(a) && !T(e, i) && (n.setNode(a, {}), n.setEdge(t, a, {}), r(a));
627
- });
628
- }
629
- return m$1(n.nodes(), r), n.nodeCount();
630
- }
631
- function Er(n, e) {
632
- return nn(e.edges(), function(r) {
633
- if (n.hasNode(r.v) !== n.hasNode(r.w)) return T(e, r);
634
- });
635
- }
636
- function kr(n, e, r) {
637
- m$1(n.nodes(), function(t) {
638
- e.node(t).rank += r;
639
- });
640
- }
641
- function An(n, e, r) {
642
- rr$1(e) || (e = [
643
- e
644
- ]);
645
- var t = (n.isDirected() ? n.successors : n.neighbors).bind(n), i = [], o = {};
646
- return m$1(e, function(a) {
647
- if (!n.hasNode(a)) throw new Error("Graph does not have node: " + a);
648
- Bn(n, a, r === "post", o, t, i);
649
- }), i;
650
- }
651
- function Bn(n, e, r, t, i, o) {
652
- E$1(t, e) || (t[e] = !0, r || o.push(e), m$1(i(e), function(a) {
653
- Bn(n, a, r, t, i, o);
654
- }), r && o.push(e));
655
- }
656
- function Nr(n, e) {
657
- return An(n, e, "post");
658
- }
659
- function Lr(n, e) {
660
- return An(n, e, "pre");
661
- }
662
- k.initLowLimValues = an;
663
- k.initCutValues = tn;
664
- k.calcCutValue = $n;
665
- k.leaveEdge = Vn;
666
- k.enterEdge = Yn;
667
- k.exchangeEdges = Dn;
668
- function k(n) {
669
- n = or(n), rn(n);
670
- var e = Fn(n);
671
- an(e), tn(e, n);
672
- for(var r, t; r = Vn(e);)t = Yn(e, n, r), Dn(e, n, r, t);
673
- }
674
- function tn(n, e) {
675
- var r = Nr(n, n.nodes());
676
- r = r.slice(0, r.length - 1), m$1(r, function(t) {
677
- _r(n, e, t);
678
- });
679
- }
680
- function _r(n, e, r) {
681
- var t = n.node(r), i = t.parent;
682
- n.edge(r, i).cutvalue = $n(n, e, r);
683
- }
684
- function $n(n, e, r) {
685
- var t = n.node(r), i = t.parent, o = !0, a = e.edge(r, i), u = 0;
686
- return a || (o = !1, a = e.edge(i, r)), u = a.weight, m$1(e.nodeEdges(r), function(d) {
687
- var f = d.v === r, c = f ? d.w : d.v;
688
- if (c !== i) {
689
- var h = f === o, l = e.edge(d).weight;
690
- if (u += h ? l : -l, Ir(n, r, c)) {
691
- var v = n.edge(r, c).cutvalue;
692
- u += h ? -v : v;
693
- }
694
- }
695
- }), u;
696
- }
697
- function an(n, e) {
698
- arguments.length < 2 && (e = n.nodes()[0]), Gn(n, {}, 1, e);
699
- }
700
- function Gn(n, e, r, t, i) {
701
- var o = r, a = n.node(t);
702
- return e[t] = !0, m$1(n.neighbors(t), function(u) {
703
- E$1(e, u) || (r = Gn(n, e, r, u, t));
704
- }), a.low = o, a.lim = r++, i ? a.parent = i : delete a.parent, r;
705
- }
706
- function Vn(n) {
707
- return Z(n.edges(), function(e) {
708
- return n.edge(e).cutvalue < 0;
709
- });
710
- }
711
- function Yn(n, e, r) {
712
- var t = r.v, i = r.w;
713
- e.hasEdge(t, i) || (t = r.w, i = r.v);
714
- var o = n.node(t), a = n.node(i), u = o, d = !1;
715
- o.lim > a.lim && (u = a, d = !0);
716
- var f = D$1(e.edges(), function(c) {
717
- return d === pn(n, n.node(c.v), u) && d !== pn(n, n.node(c.w), u);
718
- });
719
- return nn(f, function(c) {
720
- return T(e, c);
721
- });
722
- }
723
- function Dn(n, e, r, t) {
724
- var i = r.v, o = r.w;
725
- n.removeEdge(i, o), n.setEdge(t.v, t.w, {}), an(n), tn(n, e), Cr(n, e);
726
- }
727
- function Cr(n, e) {
728
- var r = Z(n.nodes(), function(i) {
729
- return !e.node(i).parent;
730
- }), t = Lr(n, r);
731
- t = t.slice(1), m$1(t, function(i) {
732
- var o = n.node(i).parent, a = e.edge(i, o), u = !1;
733
- a || (a = e.edge(o, i), u = !0), e.node(i).rank = e.node(o).rank + (u ? a.minlen : -a.minlen);
734
- });
735
- }
736
- function Ir(n, e, r) {
737
- return n.hasEdge(e, r);
738
- }
739
- function pn(n, e, r) {
740
- return r.low <= e.lim && e.lim <= r.lim;
741
- }
742
- function Rr(n) {
743
- switch(n.graph().ranker){
744
- case "network-simplex":
745
- wn(n);
746
- break;
747
- case "tight-tree":
748
- Mr(n);
749
- break;
750
- case "longest-path":
751
- Tr(n);
752
- break;
753
- default:
754
- wn(n);
755
- }
756
- }
757
- var Tr = rn;
758
- function Mr(n) {
759
- rn(n), Fn(n);
760
- }
761
- function wn(n) {
762
- k(n);
763
- }
764
- function Or(n) {
765
- var e = C(n, "root", {}, "_root"), r = Pr(n), t = E(H(r)) - 1, i = 2 * t + 1;
766
- n.graph().nestingRoot = e, m$1(n.edges(), function(a) {
767
- n.edge(a).minlen *= i;
768
- });
769
- var o = Sr(n) + 1;
770
- m$1(n.children(), function(a) {
771
- qn(n, e, i, o, t, r, a);
772
- }), n.graph().nodeRankFactor = i;
773
- }
774
- function qn(n, e, r, t, i, o, a) {
775
- var u = n.children(a);
776
- if (!u.length) {
777
- a !== e && n.setEdge(e, a, {
778
- weight: 0,
779
- minlen: r
780
- });
781
- return;
782
- }
783
- var d = hn(n, "_bt"), f = hn(n, "_bb"), c = n.node(a);
784
- n.setParent(d, a), c.borderTop = d, n.setParent(f, a), c.borderBottom = f, m$1(u, function(h) {
785
- qn(n, e, r, t, i, o, h);
786
- var l = n.node(h), v = l.borderTop ? l.borderTop : h, p = l.borderBottom ? l.borderBottom : h, b = l.borderTop ? t : 2 * t, I = v !== p ? 1 : i - o[a] + 1;
787
- n.setEdge(d, v, {
788
- weight: b,
789
- minlen: I,
790
- nestingEdge: !0
791
- }), n.setEdge(p, f, {
792
- weight: b,
793
- minlen: I,
794
- nestingEdge: !0
795
- });
796
- }), n.parent(a) || n.setEdge(e, d, {
797
- weight: 0,
798
- minlen: i + o[a]
799
- });
800
- }
801
- function Pr(n) {
802
- var e = {};
803
- function r(t, i) {
804
- var o = n.children(t);
805
- o && o.length && m$1(o, function(a) {
806
- r(a, i + 1);
807
- }), e[t] = i;
808
- }
809
- return m$1(n.children(), function(t) {
810
- r(t, 1);
811
- }), e;
812
- }
813
- function Sr(n) {
814
- return Xt(n.edges(), function(e, r) {
815
- return e + n.edge(r).weight;
816
- }, 0);
817
- }
818
- function Fr(n) {
819
- var e = n.graph();
820
- n.removeNode(e.nestingRoot), delete e.nestingRoot, m$1(n.edges(), function(r) {
821
- var t = n.edge(r);
822
- t.nestingEdge && n.removeEdge(r);
823
- });
824
- }
825
- function Ar(n, e, r) {
826
- var t = {}, i;
827
- m$1(r, function(o) {
828
- for(var a = n.parent(o), u, d; a;){
829
- if (u = n.parent(a), u ? (d = t[u], t[u] = a) : (d = i, i = a), d && d !== a) {
830
- e.setEdge(d, a);
831
- return;
832
- }
833
- a = u;
834
- }
835
- });
836
- }
837
- function Br(n, e, r) {
838
- var t = $r(n), i = new Ze$1({
839
- compound: !0
840
- }).setGraph({
841
- root: t
842
- }).setDefaultNodeLabel(function(o) {
843
- return n.node(o);
844
- });
845
- return m$1(n.nodes(), function(o) {
846
- var a = n.node(o), u = n.parent(o);
847
- (a.rank === e || a.minRank <= e && e <= a.maxRank) && (i.setNode(o), i.setParent(o, u || t), m$1(n[r](o), function(d) {
848
- var f = d.v === o ? d.w : d.v, c = i.edge(f, o), h = v(c) ? 0 : c.weight;
849
- i.setEdge(f, o, {
850
- weight: n.edge(d).weight + h
851
- });
852
- }), E$1(a, "minRank") && i.setNode(o, {
853
- borderLeft: a.borderLeft[e],
854
- borderRight: a.borderRight[e]
855
- }));
856
- }), i;
857
- }
858
- function $r(n) {
859
- for(var e; n.hasNode(e = en("_root")););
860
- return e;
861
- }
862
- function Gr(n, e) {
863
- for(var r = 0, t = 1; t < e.length; ++t)r += Vr(n, e[t - 1], e[t]);
864
- return r;
865
- }
866
- function Vr(n, e, r) {
867
- for(var t = Je(r, m(r, function(f, c) {
868
- return c;
869
- })), i = _(m(e, function(f) {
870
- return O(m(n.outEdges(f), function(c) {
871
- return {
872
- pos: t[c.w],
873
- weight: n.edge(c).weight
874
- };
875
- }), "pos");
876
- })), o = 1; o < r.length;)o <<= 1;
877
- var a = 2 * o - 1;
878
- o -= 1;
879
- var u = m(new Array(a), function() {
880
- return 0;
881
- }), d = 0;
882
- return m$1(// @ts-expect-error
883
- i.forEach(function(f) {
884
- var c = f.pos + o;
885
- u[c] += f.weight;
886
- for(var h = 0; c > 0;)c % 2 && (h += u[c + 1]), c = c - 1 >> 1, u[c] += f.weight;
887
- d += f.weight * h;
888
- })), d;
889
- }
890
- function Yr(n) {
891
- var e = {}, r = D$1(n.nodes(), function(u) {
892
- return !n.children(u).length;
893
- }), t = E(m(r, function(u) {
894
- return n.node(u).rank;
895
- })), i = m(N(t + 1), function() {
896
- return [];
897
- });
898
- function o(u) {
899
- if (!E$1(e, u)) {
900
- e[u] = !0;
901
- var d = n.node(u);
902
- i[d.rank].push(u), m$1(n.successors(u), o);
903
- }
904
- }
905
- var a = O(r, function(u) {
906
- return n.node(u).rank;
907
- });
908
- return m$1(a, o), i;
909
- }
910
- function Dr(n, e) {
911
- return m(e, function(r) {
912
- var t = n.inEdges(r);
913
- if (t.length) {
914
- var i = Xt(t, function(o, a) {
915
- var u = n.edge(a), d = n.node(a.v);
916
- return {
917
- sum: o.sum + u.weight * d.order,
918
- weight: o.weight + u.weight
919
- };
920
- }, {
921
- sum: 0,
922
- weight: 0
923
- });
924
- return {
925
- v: r,
926
- barycenter: i.sum / i.weight,
927
- weight: i.weight
928
- };
929
- } else return {
930
- v: r
931
- };
932
- });
933
- }
934
- function qr(n, e) {
935
- var r = {};
936
- m$1(n, function(i, o) {
937
- var a = r[i.v] = {
938
- indegree: 0,
939
- in: [],
940
- out: [],
941
- vs: [
942
- i.v
943
- ],
944
- i: o
945
- };
946
- v(i.barycenter) || (a.barycenter = i.barycenter, a.weight = i.weight);
947
- }), m$1(e.edges(), function(i) {
948
- var o = r[i.v], a = r[i.w];
949
- !v(o) && !v(a) && (a.indegree++, o.out.push(r[i.w]));
950
- });
951
- var t = D$1(r, function(i) {
952
- return !i.indegree;
953
- });
954
- return Wr(t);
955
- }
956
- function Wr(n) {
957
- var e = [];
958
- function r(o) {
959
- return function(a) {
960
- a.merged || (v(a.barycenter) || v(o.barycenter) || a.barycenter >= o.barycenter) && Xr(o, a);
961
- };
962
- }
963
- function t(o) {
964
- return function(a) {
965
- a.in.push(o), --a.indegree === 0 && n.push(a);
966
- };
967
- }
968
- for(; n.length;){
969
- var i = n.pop();
970
- e.push(i), m$1(i.in.reverse(), r(i)), m$1(i.out, t(i));
971
- }
972
- return m(D$1(e, function(o) {
973
- return !o.merged;
974
- }), function(o) {
975
- return G(o, [
976
- "vs",
977
- "i",
978
- "barycenter",
979
- "weight"
980
- ]);
981
- });
982
- }
983
- function Xr(n, e) {
984
- var r = 0, t = 0;
985
- 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;
986
- }
987
- function zr(n, e) {
988
- var r = fr(n, function(c) {
989
- return E$1(c, "barycenter");
990
- }), t = r.lhs, i = O(r.rhs, function(c) {
991
- return -c.i;
992
- }), o = [], a = 0, u = 0, d = 0;
993
- t.sort(Ur(!!e)), d = mn(o, i, d), m$1(t, function(c) {
994
- d += c.vs.length, o.push(c.vs), a += c.barycenter * c.weight, u += c.weight, d = mn(o, i, d);
995
- });
996
- var f = {
997
- vs: _(o)
998
- };
999
- return u && (f.barycenter = a / u, f.weight = u), f;
1000
- }
1001
- function mn(n, e, r) {
1002
- for(var t; e.length && (t = $(e)).i <= r;)e.pop(), n.push(t.vs), r++;
1003
- return r;
1004
- }
1005
- function Ur(n) {
1006
- return function(e, r) {
1007
- return e.barycenter < r.barycenter ? -1 : e.barycenter > r.barycenter ? 1 : n ? r.i - e.i : e.i - r.i;
1008
- };
1009
- }
1010
- function Wn(n, e, r, t) {
1011
- var i = n.children(e), o = n.node(e), a = o ? o.borderLeft : void 0, u = o ? o.borderRight : void 0, d = {};
1012
- a && (i = D$1(i, function(p) {
1013
- return p !== a && p !== u;
1014
- }));
1015
- var f = Dr(n, i);
1016
- m$1(f, function(p) {
1017
- if (n.children(p.v).length) {
1018
- var b = Wn(n, p.v, r, t);
1019
- d[p.v] = b, E$1(b, "barycenter") && jr(p, b);
1020
- }
1021
- });
1022
- var c = qr(f, r);
1023
- Hr(c, d);
1024
- var h = zr(c, t);
1025
- if (a && (h.vs = _([
1026
- a,
1027
- h.vs,
1028
- u
1029
- ]), n.predecessors(a).length)) {
1030
- var l = n.node(n.predecessors(a)[0]), v = n.node(n.predecessors(u)[0]);
1031
- E$1(h, "barycenter") || (h.barycenter = 0, h.weight = 0), h.barycenter = (h.barycenter * h.weight + l.order + v.order) / (h.weight + 2), h.weight += 2;
1032
- }
1033
- return h;
1034
- }
1035
- function Hr(n, e) {
1036
- m$1(n, function(r) {
1037
- r.vs = _(r.vs.map(function(t) {
1038
- return e[t] ? e[t].vs : t;
1039
- }));
1040
- });
1041
- }
1042
- function jr(n, e) {
1043
- v(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);
1044
- }
1045
- function Jr(n) {
1046
- var e = Pn(n), r = bn(n, N(1, e + 1), "inEdges"), t = bn(n, N(e - 1, -1, -1), "outEdges"), i = Yr(n);
1047
- gn(n, i);
1048
- for(var o = Number.POSITIVE_INFINITY, a, u = 0, d = 0; d < 4; ++u, ++d){
1049
- Kr(u % 2 ? r : t, u % 4 >= 2), i = D(n);
1050
- var f = Gr(n, i);
1051
- f < o && (d = 0, a = ke(i), o = f);
1052
- }
1053
- gn(n, a);
1054
- }
1055
- function bn(n, e, r) {
1056
- return m(e, function(t) {
1057
- return Br(n, t, r);
1058
- });
1059
- }
1060
- function Kr(n, e) {
1061
- var r = new Ze$1();
1062
- m$1(n, function(t) {
1063
- var i = t.graph().root, o = Wn(t, i, r, e);
1064
- m$1(o.vs, function(a, u) {
1065
- t.node(a).order = u;
1066
- }), Ar(t, r, o.vs);
1067
- });
1068
- }
1069
- function gn(n, e) {
1070
- m$1(e, function(r) {
1071
- m$1(r, function(t, i) {
1072
- n.node(t).order = i;
1073
- });
1074
- });
1075
- }
1076
- function Zr(n) {
1077
- var e = nt(n);
1078
- m$1(n.graph().dummyChains, function(r) {
1079
- for(var t = n.node(r), i = t.edgeObj, o = Qr(n, e, i.v, i.w), a = o.path, u = o.lca, d = 0, f = a[d], c = !0; r !== i.w;){
1080
- if (t = n.node(r), c) {
1081
- for(; (f = a[d]) !== u && n.node(f).maxRank < t.rank;)d++;
1082
- f === u && (c = !1);
1083
- }
1084
- if (!c) {
1085
- for(; d < a.length - 1 && n.node(f = a[d + 1]).minRank <= t.rank;)d++;
1086
- f = a[d];
1087
- }
1088
- n.setParent(r, f), r = n.successors(r)[0];
1089
- }
1090
- });
1091
- }
1092
- function Qr(n, e, r, t) {
1093
- var i = [], o = [], a = Math.min(e[r].low, e[t].low), u = Math.max(e[r].lim, e[t].lim), d, f;
1094
- d = r;
1095
- do d = n.parent(d), i.push(d);
1096
- while (d && (e[d].low > a || u > e[d].lim));
1097
- for(f = d, d = t; (d = n.parent(d)) !== f;)o.push(d);
1098
- return {
1099
- path: i.concat(o.reverse()),
1100
- lca: f
1101
- };
1102
- }
1103
- function nt(n) {
1104
- var e = {}, r = 0;
1105
- function t(i) {
1106
- var o = r;
1107
- m$1(n.children(i), t), e[i] = {
1108
- low: o,
1109
- lim: r++
1110
- };
1111
- }
1112
- return m$1(n.children(), t), e;
1113
- }
1114
- function et(n, e) {
1115
- var r = {};
1116
- function t(i, o) {
1117
- var a = 0, u = 0, d = i.length, f = $(o);
1118
- return m$1(o, function(c, h) {
1119
- var l = tt(n, c), v = l ? n.node(l).order : d;
1120
- (l || c === f) && (m$1(o.slice(u, h + 1), function(p) {
1121
- m$1(n.predecessors(p), function(b) {
1122
- var I = n.node(b), on = I.order;
1123
- (on < a || v < on) && !(I.dummy && n.node(p).dummy) && Xn(r, b, p);
1124
- });
1125
- }), u = h + 1, a = v);
1126
- }), o;
1127
- }
1128
- return Xt(e, t), r;
1129
- }
1130
- function rt(n, e) {
1131
- var r = {};
1132
- function t(o, a, u, d, f) {
1133
- var c;
1134
- m$1(N(a, u), function(h) {
1135
- c = o[h], n.node(c).dummy && m$1(n.predecessors(c), function(l) {
1136
- var v = n.node(l);
1137
- v.dummy && (v.order < d || v.order > f) && Xn(r, l, c);
1138
- });
1139
- });
1140
- }
1141
- function i(o, a) {
1142
- var u = -1, d, f = 0;
1143
- return m$1(a, function(c, h) {
1144
- if (n.node(c).dummy === "border") {
1145
- var l = n.predecessors(c);
1146
- l.length && (d = n.node(l[0]).order, t(a, f, h, u, d), f = h, u = d);
1147
- }
1148
- t(a, f, a.length, d, o.length);
1149
- }), a;
1150
- }
1151
- return Xt(e, i), r;
1152
- }
1153
- function tt(n, e) {
1154
- if (n.node(e).dummy) return Z(n.predecessors(e), function(r) {
1155
- return n.node(r).dummy;
1156
- });
1157
- }
1158
- function Xn(n, e, r) {
1159
- if (e > r) {
1160
- var t = e;
1161
- e = r, r = t;
1162
- }
1163
- var i = n[e];
1164
- i || (n[e] = i = {}), i[r] = !0;
1165
- }
1166
- function it(n, e, r) {
1167
- if (e > r) {
1168
- var t = e;
1169
- e = r, r = t;
1170
- }
1171
- return E$1(n[e], r);
1172
- }
1173
- function at(n, e, r, t) {
1174
- var i = {}, o = {}, a = {};
1175
- return m$1(e, function(u) {
1176
- m$1(u, function(d, f) {
1177
- i[d] = d, o[d] = d, a[d] = f;
1178
- });
1179
- }), m$1(e, function(u) {
1180
- var d = -1;
1181
- m$1(u, function(f) {
1182
- var c = t(f);
1183
- if (c.length) {
1184
- c = O(c, function(b) {
1185
- return a[b];
1186
- });
1187
- for(var h = (c.length - 1) / 2, l = Math.floor(h), v = Math.ceil(h); l <= v; ++l){
1188
- var p = c[l];
1189
- o[f] === f && d < a[p] && !it(r, f, p) && (o[p] = f, o[f] = i[f] = i[p], d = a[p]);
1190
- }
1191
- }
1192
- });
1193
- }), {
1194
- root: i,
1195
- align: o
1196
- };
1197
- }
1198
- function ot(n, e, r, t, i) {
1199
- var o = {}, a = ut(n, e, r, i), u = i ? "borderLeft" : "borderRight";
1200
- function d(h, l) {
1201
- for(var v = a.nodes(), p = v.pop(), b = {}; p;)b[p] ? h(p) : (b[p] = !0, v.push(p), v = v.concat(l(p))), p = v.pop();
1202
- }
1203
- function f(h) {
1204
- o[h] = a.inEdges(h).reduce(function(l, v) {
1205
- return Math.max(l, o[v.v] + a.edge(v));
1206
- }, 0);
1207
- }
1208
- function c(h) {
1209
- var l = a.outEdges(h).reduce(function(p, b) {
1210
- return Math.min(p, o[b.w] - a.edge(b));
1211
- }, Number.POSITIVE_INFINITY), v = n.node(h);
1212
- l !== Number.POSITIVE_INFINITY && v.borderType !== u && (o[h] = Math.max(o[h], l));
1213
- }
1214
- return d(f, a.predecessors.bind(a)), d(c, a.successors.bind(a)), m$1(t, function(h) {
1215
- o[h] = o[r[h]];
1216
- }), o;
1217
- }
1218
- function ut(n, e, r, t) {
1219
- var i = new Ze$1(), o = n.graph(), a = ht(o.nodesep, o.edgesep, t);
1220
- return m$1(e, function(u) {
1221
- var d;
1222
- m$1(u, function(f) {
1223
- var c = r[f];
1224
- if (i.setNode(c), d) {
1225
- var h = r[d], l = i.edge(h, c);
1226
- i.setEdge(h, c, Math.max(a(n, f, d), l || 0));
1227
- }
1228
- d = f;
1229
- });
1230
- }), i;
1231
- }
1232
- function dt(n, e) {
1233
- return nn(H(e), function(r) {
1234
- var t = Number.NEGATIVE_INFINITY, i = Number.POSITIVE_INFINITY;
1235
- return Me(r, function(o, a) {
1236
- var u = lt(n, a) / 2;
1237
- t = Math.max(o + u, t), i = Math.min(o - u, i);
1238
- }), t - i;
1239
- });
1240
- }
1241
- function ft(n, e) {
1242
- var r = H(e), t = R(r), i = E(r);
1243
- m$1([
1244
- "u",
1245
- "d"
1246
- ], function(o) {
1247
- m$1([
1248
- "l",
1249
- "r"
1250
- ], function(a) {
1251
- var u = o + a, d = n[u], f;
1252
- if (d !== e) {
1253
- var c = H(d);
1254
- f = a === "l" ? t - R(c) : i - E(c), f && (n[u] = Y(d, function(h) {
1255
- return h + f;
1256
- }));
1257
- }
1258
- });
1259
- });
1260
- }
1261
- function st(n, e) {
1262
- return Y(n.ul, function(r, t) {
1263
- if (e) return n[e.toLowerCase()][t];
1264
- var i = O(m(n, t));
1265
- return (i[1] + i[2]) / 2;
1266
- });
1267
- }
1268
- function ct(n) {
1269
- var e = D(n), r = d0(et(n, e), rt(n, e)), t = {}, i;
1270
- m$1([
1271
- "u",
1272
- "d"
1273
- ], function(a) {
1274
- i = a === "u" ? e : H(e).reverse(), m$1([
1275
- "l",
1276
- "r"
1277
- ], function(u) {
1278
- u === "r" && (i = m(i, function(h) {
1279
- return H(h).reverse();
1280
- }));
1281
- var d = (a === "u" ? n.predecessors : n.successors).bind(n), f = at(n, i, r, d), c = ot(n, i, f.root, f.align, u === "r");
1282
- u === "r" && (c = Y(c, function(h) {
1283
- return -h;
1284
- })), t[a + u] = c;
1285
- });
1286
- });
1287
- var o = dt(n, t);
1288
- return ft(t, o), st(t, n.graph().align);
1289
- }
1290
- function ht(n, e, r) {
1291
- return function(t, i, o) {
1292
- var a = t.node(i), u = t.node(o), d = 0, f;
1293
- if (d += a.width / 2, E$1(a, "labelpos")) switch(a.labelpos.toLowerCase()){
1294
- case "l":
1295
- f = -a.width / 2;
1296
- break;
1297
- case "r":
1298
- f = a.width / 2;
1299
- break;
1300
- }
1301
- if (f && (d += r ? f : -f), f = 0, d += (a.dummy ? e : n) / 2, d += (u.dummy ? e : n) / 2, d += u.width / 2, E$1(u, "labelpos")) switch(u.labelpos.toLowerCase()){
1302
- case "l":
1303
- f = u.width / 2;
1304
- break;
1305
- case "r":
1306
- f = -u.width / 2;
1307
- break;
1308
- }
1309
- return f && (d += r ? f : -f), f = 0, d;
1310
- };
1311
- }
1312
- function lt(n, e) {
1313
- return n.node(e).width;
1314
- }
1315
- function vt(n) {
1316
- n = On(n), pt(n), Oe(ct(n), function(e, r) {
1317
- n.node(r).x = e;
1318
- });
1319
- }
1320
- function pt(n) {
1321
- var e = D(n), r = n.graph().ranksep, t = 0;
1322
- m$1(e, function(i) {
1323
- var o = E(m(i, function(a) {
1324
- return n.node(a).height;
1325
- }));
1326
- m$1(i, function(a) {
1327
- n.node(a).y = t + o / 2;
1328
- }), t += o + r;
1329
- });
1330
- }
1331
- function Yt(n, e) {
1332
- var r = e && e.debugTiming ? sr : cr;
1333
- r("layout", function() {
1334
- var t = r(" buildLayoutGraph", function() {
1335
- return _t(n);
1336
- });
1337
- r(" runLayout", function() {
1338
- wt(t, r);
1339
- }), r(" updateInputGraph", function() {
1340
- mt(n, t);
1341
- });
1342
- });
1343
- }
1344
- function wt(n, e) {
1345
- e(" makeSpaceForEdgeLabels", function() {
1346
- Ct(n);
1347
- }), e(" removeSelfEdges", function() {
1348
- At(n);
1349
- }), e(" acyclic", function() {
1350
- tr(n);
1351
- }), e(" nestingGraph.run", function() {
1352
- Or(n);
1353
- }), e(" rank", function() {
1354
- Rr(On(n));
1355
- }), e(" injectEdgeLabelProxies", function() {
1356
- It(n);
1357
- }), e(" removeEmptyRanks", function() {
1358
- dr(n);
1359
- }), e(" nestingGraph.cleanup", function() {
1360
- Fr(n);
1361
- }), e(" normalizeRanks", function() {
1362
- ur(n);
1363
- }), e(" assignRankMinMax", function() {
1364
- Rt(n);
1365
- }), e(" removeEdgeLabelProxies", function() {
1366
- Tt(n);
1367
- }), e(" normalize.run", function() {
1368
- mr(n);
1369
- }), e(" parentDummyChains", function() {
1370
- Zr(n);
1371
- }), e(" addBorderSegments", function() {
1372
- hr(n);
1373
- }), e(" order", function() {
1374
- Jr(n);
1375
- }), e(" insertSelfEdges", function() {
1376
- Bt(n);
1377
- }), e(" adjustCoordinateSystem", function() {
1378
- lr(n);
1379
- }), e(" position", function() {
1380
- vt(n);
1381
- }), e(" positionSelfEdges", function() {
1382
- $t(n);
1383
- }), e(" removeBorderNodes", function() {
1384
- Ft(n);
1385
- }), e(" normalize.undo", function() {
1386
- gr(n);
1387
- }), e(" fixupEdgeLabelCoords", function() {
1388
- Pt(n);
1389
- }), e(" undoCoordinateSystem", function() {
1390
- vr(n);
1391
- }), e(" translateGraph", function() {
1392
- Mt(n);
1393
- }), e(" assignNodeIntersects", function() {
1394
- Ot(n);
1395
- }), e(" reversePoints", function() {
1396
- St(n);
1397
- }), e(" acyclic.undo", function() {
1398
- ar(n);
1399
- });
1400
- }
1401
- function mt(n, e) {
1402
- m$1(n.nodes(), function(r) {
1403
- var t = n.node(r), i = e.node(r);
1404
- t && (t.x = i.x, t.y = i.y, e.children(r).length && (t.width = i.width, t.height = i.height));
1405
- }), m$1(n.edges(), function(r) {
1406
- var t = n.edge(r), i = e.edge(r);
1407
- t.points = i.points, E$1(i, "x") && (t.x = i.x, t.y = i.y);
1408
- }), n.graph().width = e.graph().width, n.graph().height = e.graph().height;
1409
- }
1410
- var bt = [
1411
- "nodesep",
1412
- "edgesep",
1413
- "ranksep",
1414
- "marginx",
1415
- "marginy"
1416
- ], gt = {
1417
- ranksep: 50,
1418
- edgesep: 20,
1419
- nodesep: 50,
1420
- rankdir: "tb"
1421
- }, xt = [
1422
- "acyclicer",
1423
- "ranker",
1424
- "rankdir",
1425
- "align"
1426
- ], Et = [
1427
- "width",
1428
- "height"
1429
- ], kt = {
1430
- width: 0,
1431
- height: 0
1432
- }, yt = [
1433
- "minlen",
1434
- "weight",
1435
- "width",
1436
- "height",
1437
- "labeloffset"
1438
- ], Nt = {
1439
- minlen: 1,
1440
- weight: 1,
1441
- width: 0,
1442
- height: 0,
1443
- labeloffset: 10,
1444
- labelpos: "r"
1445
- }, Lt = [
1446
- "labelpos"
1447
- ];
1448
- function _t(n) {
1449
- var e = new Ze$1({
1450
- multigraph: !0,
1451
- compound: !0
1452
- }), r = U(n.graph());
1453
- return e.setGraph(d0({}, gt, z(r, bt), G(r, xt))), m$1(n.nodes(), function(t) {
1454
- var i = U(n.node(t));
1455
- e.setNode(t, _e(z(i, Et), kt)), e.setParent(t, n.parent(t));
1456
- }), m$1(n.edges(), function(t) {
1457
- var i = U(n.edge(t));
1458
- e.setEdge(t, d0({}, Nt, z(i, yt), G(i, Lt)));
1459
- }), e;
1460
- }
1461
- function Ct(n) {
1462
- var e = n.graph();
1463
- e.ranksep /= 2, m$1(n.edges(), function(r) {
1464
- var t = n.edge(r);
1465
- t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (e.rankdir === "TB" || e.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
1466
- });
1467
- }
1468
- function It(n) {
1469
- m$1(n.edges(), function(e) {
1470
- var r = n.edge(e);
1471
- if (r.width && r.height) {
1472
- var t = n.node(e.v), i = n.node(e.w), o = {
1473
- rank: (i.rank - t.rank) / 2 + t.rank,
1474
- e: e
1475
- };
1476
- C(n, "edge-proxy", o, "_ep");
1477
- }
1478
- });
1479
- }
1480
- function Rt(n) {
1481
- var e = 0;
1482
- m$1(n.nodes(), function(r) {
1483
- var t = n.node(r);
1484
- t.borderTop && (t.minRank = n.node(t.borderTop).rank, t.maxRank = n.node(t.borderBottom).rank, e = E(e, t.maxRank));
1485
- }), n.graph().maxRank = e;
1486
- }
1487
- function Tt(n) {
1488
- m$1(n.nodes(), function(e) {
1489
- var r = n.node(e);
1490
- r.dummy === "edge-proxy" && (n.edge(r.e).labelRank = r.rank, n.removeNode(e));
1491
- });
1492
- }
1493
- function Mt(n) {
1494
- var e = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, i = 0, o = n.graph(), a = o.marginx || 0, u = o.marginy || 0;
1495
- function d(f) {
1496
- var c = f.x, h = f.y, l = f.width, v = f.height;
1497
- e = Math.min(e, c - l / 2), r = Math.max(r, c + l / 2), t = Math.min(t, h - v / 2), i = Math.max(i, h + v / 2);
1498
- }
1499
- m$1(n.nodes(), function(f) {
1500
- d(n.node(f));
1501
- }), m$1(n.edges(), function(f) {
1502
- var c = n.edge(f);
1503
- E$1(c, "x") && d(c);
1504
- }), e -= a, t -= u, m$1(n.nodes(), function(f) {
1505
- var c = n.node(f);
1506
- c.x -= e, c.y -= t;
1507
- }), m$1(n.edges(), function(f) {
1508
- var c = n.edge(f);
1509
- m$1(c.points, function(h) {
1510
- h.x -= e, h.y -= t;
1511
- }), E$1(c, "x") && (c.x -= e), E$1(c, "y") && (c.y -= t);
1512
- }), o.width = r - e + a, o.height = i - t + u;
1513
- }
1514
- function Ot(n) {
1515
- m$1(n.edges(), function(e) {
1516
- var r = n.edge(e), t = n.node(e.v), i = n.node(e.w), o, a;
1517
- r.points ? (o = r.points[0], a = r.points[r.points.length - 1]) : (r.points = [], o = i, a = t), r.points.unshift(cn(t, o)), r.points.push(cn(i, a));
1518
- });
1519
- }
1520
- function Pt(n) {
1521
- m$1(n.edges(), function(e) {
1522
- var r = n.edge(e);
1523
- if (E$1(r, "x")) switch((r.labelpos === "l" || r.labelpos === "r") && (r.width -= r.labeloffset), r.labelpos){
1524
- case "l":
1525
- r.x -= r.width / 2 + r.labeloffset;
1526
- break;
1527
- case "r":
1528
- r.x += r.width / 2 + r.labeloffset;
1529
- break;
1530
- }
1531
- });
1532
- }
1533
- function St(n) {
1534
- m$1(n.edges(), function(e) {
1535
- var r = n.edge(e);
1536
- r.reversed && r.points.reverse();
1537
- });
1538
- }
1539
- function Ft(n) {
1540
- m$1(n.nodes(), function(e) {
1541
- if (n.children(e).length) {
1542
- var r = n.node(e), t = n.node(r.borderTop), i = n.node(r.borderBottom), o = n.node($(r.borderLeft)), a = n.node($(r.borderRight));
1543
- r.width = Math.abs(a.x - o.x), r.height = Math.abs(i.y - t.y), r.x = o.x + r.width / 2, r.y = t.y + r.height / 2;
1544
- }
1545
- }), m$1(n.nodes(), function(e) {
1546
- n.node(e).dummy === "border" && n.removeNode(e);
1547
- });
1548
- }
1549
- function At(n) {
1550
- m$1(n.edges(), function(e) {
1551
- if (e.v === e.w) {
1552
- var r = n.node(e.v);
1553
- r.selfEdges || (r.selfEdges = []), r.selfEdges.push({
1554
- e: e,
1555
- label: n.edge(e)
1556
- }), n.removeEdge(e);
1557
- }
1558
- });
1559
- }
1560
- function Bt(n) {
1561
- var e = D(n);
1562
- m$1(e, function(r) {
1563
- var t = 0;
1564
- m$1(r, function(i, o) {
1565
- var a = n.node(i);
1566
- a.order = o + t, m$1(a.selfEdges, function(u) {
1567
- C(n, "selfedge", {
1568
- width: u.label.width,
1569
- height: u.label.height,
1570
- rank: a.rank,
1571
- order: o + ++t,
1572
- e: u.e,
1573
- label: u.label
1574
- }, "_se");
1575
- }), delete a.selfEdges;
1576
- });
1577
- });
1578
- }
1579
- function $t(n) {
1580
- m$1(n.nodes(), function(e) {
1581
- var r = n.node(e);
1582
- if (r.dummy === "selfedge") {
1583
- var t = n.node(r.e.v), i = t.x + t.width / 2, o = t.y, a = r.x - i, u = t.height / 2;
1584
- n.setEdge(r.e, r.label), n.removeNode(e), r.label.points = [
1585
- {
1586
- x: i + 2 * a / 3,
1587
- y: o - u
1588
- },
1589
- {
1590
- x: i + 5 * a / 6,
1591
- y: o - u
1592
- },
1593
- {
1594
- x: i + a,
1595
- y: o
1596
- },
1597
- {
1598
- x: i + 5 * a / 6,
1599
- y: o + u
1600
- },
1601
- {
1602
- x: i + 2 * a / 3,
1603
- y: o + u
1604
- }
1605
- ], r.label.x = r.x, r.label.y = r.y;
1606
- }
1607
- });
1608
- }
1609
- function z(n, e) {
1610
- return Y(G(n, e), Number);
1611
- }
1612
- function U(n) {
1613
- var e = {};
1614
- return m$1(n, function(r, t) {
1615
- e[t.toLowerCase()] = r;
1616
- }), e;
1617
- }
1618
-
1619
- export { G, N, Yt as Y, _e as _, en as e, m };