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