@dpuse/dpuse-tool-d3-visualiser 0.0.21 → 0.0.22
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.
- package/dist/dpuse-tool-d3-visualiser.es.js +3 -3
- package/dist/{erdDiagram-CWFK8bsD.js → erdDiagram-C-wRJWHp.js} +327 -327
- package/dist/erdDiagram-C-wRJWHp.js.map +1 -0
- package/dist/link-20hHJfDf.js +65 -0
- package/dist/link-20hHJfDf.js.map +1 -0
- package/dist/point-BwTGxj8U.js +40 -0
- package/dist/point-BwTGxj8U.js.map +1 -0
- package/dist/{sankeyDiagram-Dgf87Zt4.js → sankeyDiagram-DDZfWF8l.js} +2 -2
- package/dist/{sankeyDiagram-Dgf87Zt4.js.map → sankeyDiagram-DDZfWF8l.js.map} +1 -1
- package/dist/{treeDiagram-BJ_QF4os.js → treeDiagram-C8jl6ALp.js} +2 -2
- package/dist/{treeDiagram-BJ_QF4os.js.map → treeDiagram-C8jl6ALp.js.map} +1 -1
- package/package.json +1 -1
- package/dist/bump-znhpCF6A.js +0 -75
- package/dist/bump-znhpCF6A.js.map +0 -1
- package/dist/erdDiagram-CWFK8bsD.js.map +0 -1
- package/dist/link-Dti9fi9g.js +0 -33
- package/dist/link-Dti9fi9g.js.map +0 -1
|
@@ -1,21 +1,21 @@
|
|
|
1
1
|
import { t as e } from "./select-BIuoFcZG.js";
|
|
2
|
-
import { a as t,
|
|
3
|
-
import { t as
|
|
2
|
+
import { a as t, n, o as r, r as i, t as a } from "./point-BwTGxj8U.js";
|
|
3
|
+
import { t as o } from "./linear-J4iYa1Bf.js";
|
|
4
4
|
//#region node_modules/d3-shape/src/line.js
|
|
5
|
-
function
|
|
6
|
-
var c =
|
|
7
|
-
e = typeof e == "function" ? e : e === void 0 ? a :
|
|
8
|
-
function p(
|
|
9
|
-
var
|
|
10
|
-
for (l ?? (d = u(p = f())),
|
|
5
|
+
function s(e, s) {
|
|
6
|
+
var c = r(!0), l = null, u = o, d = null, f = t(p);
|
|
7
|
+
e = typeof e == "function" ? e : e === void 0 ? a : r(e), s = typeof s == "function" ? s : s === void 0 ? n : r(s);
|
|
8
|
+
function p(t) {
|
|
9
|
+
var n, r = (t = i(t)).length, a, o = !1, p;
|
|
10
|
+
for (l ?? (d = u(p = f())), n = 0; n <= r; ++n) !(n < r && c(a = t[n], n, t)) === o && ((o = !o) ? d.lineStart() : d.lineEnd()), o && d.point(+e(a, n, t), +s(a, n, t));
|
|
11
11
|
if (p) return d = null, p + "" || null;
|
|
12
12
|
}
|
|
13
13
|
return p.x = function(t) {
|
|
14
|
-
return arguments.length ? (e = typeof t == "function" ? t :
|
|
14
|
+
return arguments.length ? (e = typeof t == "function" ? t : r(+t), p) : e;
|
|
15
15
|
}, p.y = function(e) {
|
|
16
|
-
return arguments.length ? (
|
|
16
|
+
return arguments.length ? (s = typeof e == "function" ? e : r(+e), p) : s;
|
|
17
17
|
}, p.defined = function(e) {
|
|
18
|
-
return arguments.length ? (c = typeof e == "function" ? e :
|
|
18
|
+
return arguments.length ? (c = typeof e == "function" ? e : r(!!e), p) : c;
|
|
19
19
|
}, p.curve = function(e) {
|
|
20
20
|
return arguments.length ? (u = e, l != null && (d = u(l)), p) : u;
|
|
21
21
|
}, p.context = function(e) {
|
|
@@ -24,29 +24,29 @@ function c(e, i) {
|
|
|
24
24
|
}
|
|
25
25
|
//#endregion
|
|
26
26
|
//#region node_modules/@dagrejs/dagre/dist/dagre.esm.js
|
|
27
|
-
var
|
|
27
|
+
var c = Object.defineProperty, l = (e, t, n) => t in e ? c(e, t, {
|
|
28
28
|
enumerable: !0,
|
|
29
29
|
configurable: !0,
|
|
30
30
|
writable: !0,
|
|
31
31
|
value: n
|
|
32
|
-
}) : e[t] = n,
|
|
33
|
-
for (var n in t)
|
|
32
|
+
}) : e[t] = n, u = (e, t) => {
|
|
33
|
+
for (var n in t) c(e, n, {
|
|
34
34
|
get: t[n],
|
|
35
35
|
enumerable: !0
|
|
36
36
|
});
|
|
37
|
-
},
|
|
38
|
-
|
|
39
|
-
Graph: () =>
|
|
37
|
+
}, d = (e, t, n) => l(e, typeof t == "symbol" ? t : t + "", n), f = {};
|
|
38
|
+
u(f, {
|
|
39
|
+
Graph: () => h,
|
|
40
40
|
alg: () => S,
|
|
41
|
-
json: () =>
|
|
42
|
-
version: () =>
|
|
41
|
+
json: () => ee,
|
|
42
|
+
version: () => x
|
|
43
43
|
});
|
|
44
|
-
var
|
|
45
|
-
for (var n in t)
|
|
44
|
+
var p = Object.defineProperty, m = (e, t) => {
|
|
45
|
+
for (var n in t) p(e, n, {
|
|
46
46
|
get: t[n],
|
|
47
47
|
enumerable: !0
|
|
48
48
|
});
|
|
49
|
-
},
|
|
49
|
+
}, h = class {
|
|
50
50
|
constructor(e) {
|
|
51
51
|
this._isDirected = !0, this._isMultigraph = !1, this._isCompound = !1, this._nodes = {}, this._in = {}, this._preds = {}, this._out = {}, this._sucs = {}, this._edgeObjs = {}, this._edgeLabels = {}, this._nodeCount = 0, this._edgeCount = 0, this._defaultNodeLabelFn = () => {}, this._defaultEdgeLabelFn = () => {}, e && (this._isDirected = "directed" in e ? e.directed : !0, this._isMultigraph = "multigraph" in e && e.multigraph, this._isCompound = "compound" in e && e.compound), this._isCompound && (this._parent = {}, this._children = {}, this._children["\0"] = {});
|
|
52
52
|
}
|
|
@@ -181,15 +181,15 @@ var m = Object.defineProperty, h = (e, t) => {
|
|
|
181
181
|
setEdge(e, t, n, r) {
|
|
182
182
|
let i, a, o, s, c = !1;
|
|
183
183
|
typeof e == "object" && e && "v" in e ? (i = e.v, a = e.w, o = e.name, arguments.length === 2 && (s = t, c = !0)) : (i = e, a = t, o = r, arguments.length > 2 && (s = n, c = !0)), i = "" + i, a = "" + a, o !== void 0 && (o = "" + o);
|
|
184
|
-
let l =
|
|
184
|
+
let l = v(this._isDirected, i, a, o);
|
|
185
185
|
if (l in this._edgeLabels) return c && (this._edgeLabels[l] = s), this;
|
|
186
186
|
if (o !== void 0 && !this._isMultigraph) throw Error("Cannot set a named edge when isMultigraph = false");
|
|
187
187
|
this.setNode(i), this.setNode(a), this._edgeLabels[l] = c ? s : this._defaultEdgeLabelFn(i, a, o);
|
|
188
|
-
let u =
|
|
189
|
-
return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u,
|
|
188
|
+
let u = y(this._isDirected, i, a, o);
|
|
189
|
+
return i = u.v, a = u.w, Object.freeze(u), this._edgeObjs[l] = u, g(this._preds[a], i), g(this._sucs[i], a), this._in[a][l] = u, this._out[i][l] = u, this._edgeCount++, this;
|
|
190
190
|
}
|
|
191
191
|
edge(e, t, n) {
|
|
192
|
-
let r = arguments.length === 1 ?
|
|
192
|
+
let r = arguments.length === 1 ? b(this._isDirected, e) : v(this._isDirected, e, t, n);
|
|
193
193
|
return this._edgeLabels[r];
|
|
194
194
|
}
|
|
195
195
|
edgeAsObj(e, t, n) {
|
|
@@ -197,13 +197,13 @@ var m = Object.defineProperty, h = (e, t) => {
|
|
|
197
197
|
return typeof r == "object" ? r : { label: r };
|
|
198
198
|
}
|
|
199
199
|
hasEdge(e, t, n) {
|
|
200
|
-
return (arguments.length === 1 ?
|
|
200
|
+
return (arguments.length === 1 ? b(this._isDirected, e) : v(this._isDirected, e, t, n)) in this._edgeLabels;
|
|
201
201
|
}
|
|
202
202
|
removeEdge(e, t, n) {
|
|
203
|
-
let r = arguments.length === 1 ?
|
|
203
|
+
let r = arguments.length === 1 ? b(this._isDirected, e) : v(this._isDirected, e, t, n), i = this._edgeObjs[r];
|
|
204
204
|
if (i) {
|
|
205
205
|
let e = i.v, t = i.w;
|
|
206
|
-
delete this._edgeLabels[r], delete this._edgeObjs[r],
|
|
206
|
+
delete this._edgeLabels[r], delete this._edgeObjs[r], _(this._preds[t], e), _(this._sucs[e], t), delete this._in[t][r], delete this._out[e][r], this._edgeCount--;
|
|
207
207
|
}
|
|
208
208
|
return this;
|
|
209
209
|
}
|
|
@@ -228,13 +228,13 @@ var m = Object.defineProperty, h = (e, t) => {
|
|
|
228
228
|
return n ? r.filter((e) => e.v === t && e.w === n || e.v === n && e.w === t) : r;
|
|
229
229
|
}
|
|
230
230
|
};
|
|
231
|
-
function
|
|
231
|
+
function g(e, t) {
|
|
232
232
|
e[t] ? e[t]++ : e[t] = 1;
|
|
233
233
|
}
|
|
234
|
-
function
|
|
234
|
+
function _(e, t) {
|
|
235
235
|
e[t] !== void 0 && !--e[t] && delete e[t];
|
|
236
236
|
}
|
|
237
|
-
function
|
|
237
|
+
function v(e, t, n, r) {
|
|
238
238
|
let i = "" + t, a = "" + n;
|
|
239
239
|
if (!e && i > a) {
|
|
240
240
|
let e = i;
|
|
@@ -242,7 +242,7 @@ function y(e, t, n, r) {
|
|
|
242
242
|
}
|
|
243
243
|
return i + "" + a + "" + (r === void 0 ? "\0" : r);
|
|
244
244
|
}
|
|
245
|
-
function
|
|
245
|
+
function y(e, t, n, r) {
|
|
246
246
|
let i = "" + t, a = "" + n;
|
|
247
247
|
if (!e && i > a) {
|
|
248
248
|
let e = i;
|
|
@@ -254,33 +254,33 @@ function b(e, t, n, r) {
|
|
|
254
254
|
};
|
|
255
255
|
return r && (o.name = r), o;
|
|
256
256
|
}
|
|
257
|
-
function
|
|
258
|
-
return
|
|
257
|
+
function b(e, t) {
|
|
258
|
+
return v(e, t.v, t.w, t.name);
|
|
259
259
|
}
|
|
260
|
-
var
|
|
261
|
-
|
|
262
|
-
read: () =>
|
|
263
|
-
write: () =>
|
|
260
|
+
var x = "4.0.1", ee = {};
|
|
261
|
+
m(ee, {
|
|
262
|
+
read: () => ie,
|
|
263
|
+
write: () => te
|
|
264
264
|
});
|
|
265
|
-
function
|
|
265
|
+
function te(e) {
|
|
266
266
|
let t = {
|
|
267
267
|
options: {
|
|
268
268
|
directed: e.isDirected(),
|
|
269
269
|
multigraph: e.isMultigraph(),
|
|
270
270
|
compound: e.isCompound()
|
|
271
271
|
},
|
|
272
|
-
nodes:
|
|
273
|
-
edges:
|
|
272
|
+
nodes: ne(e),
|
|
273
|
+
edges: re(e)
|
|
274
274
|
}, n = e.graph();
|
|
275
275
|
return n !== void 0 && (t.value = structuredClone(n)), t;
|
|
276
276
|
}
|
|
277
|
-
function
|
|
277
|
+
function ne(e) {
|
|
278
278
|
return e.nodes().map((t) => {
|
|
279
279
|
let n = e.node(t), r = e.parent(t), i = { v: t };
|
|
280
280
|
return n !== void 0 && (i.value = n), r !== void 0 && (i.parent = r), i;
|
|
281
281
|
});
|
|
282
282
|
}
|
|
283
|
-
function
|
|
283
|
+
function re(e) {
|
|
284
284
|
return e.edges().map((t) => {
|
|
285
285
|
let n = e.edge(t), r = {
|
|
286
286
|
v: t.v,
|
|
@@ -289,8 +289,8 @@ function ie(e) {
|
|
|
289
289
|
return t.name !== void 0 && (r.name = t.name), n !== void 0 && (r.value = n), r;
|
|
290
290
|
});
|
|
291
291
|
}
|
|
292
|
-
function
|
|
293
|
-
let t = new
|
|
292
|
+
function ie(e) {
|
|
293
|
+
let t = new h(e.options);
|
|
294
294
|
return e.value !== void 0 && t.setGraph(e.value), e.nodes.forEach((e) => {
|
|
295
295
|
t.setNode(e.v, e.value), e.parent && t.setParent(e.v, e.parent);
|
|
296
296
|
}), e.edges.forEach((e) => {
|
|
@@ -302,29 +302,29 @@ function ae(e) {
|
|
|
302
302
|
}), t;
|
|
303
303
|
}
|
|
304
304
|
var S = {};
|
|
305
|
-
|
|
305
|
+
m(S, {
|
|
306
306
|
CycleException: () => T,
|
|
307
307
|
bellmanFord: () => C,
|
|
308
|
-
components: () =>
|
|
308
|
+
components: () => se,
|
|
309
309
|
dijkstra: () => w,
|
|
310
|
-
dijkstraAll: () =>
|
|
311
|
-
findCycles: () =>
|
|
312
|
-
floydWarshall: () =>
|
|
313
|
-
isAcyclic: () =>
|
|
314
|
-
postorder: () =>
|
|
315
|
-
preorder: () =>
|
|
316
|
-
prim: () =>
|
|
317
|
-
shortestPaths: () =>
|
|
318
|
-
tarjan: () =>
|
|
319
|
-
topsort: () =>
|
|
310
|
+
dijkstraAll: () => de,
|
|
311
|
+
findCycles: () => pe,
|
|
312
|
+
floydWarshall: () => he,
|
|
313
|
+
isAcyclic: () => ve,
|
|
314
|
+
postorder: () => Se,
|
|
315
|
+
preorder: () => Ce,
|
|
316
|
+
prim: () => we,
|
|
317
|
+
shortestPaths: () => Te,
|
|
318
|
+
tarjan: () => fe,
|
|
319
|
+
topsort: () => _e
|
|
320
320
|
});
|
|
321
|
-
var
|
|
321
|
+
var ae = () => 1;
|
|
322
322
|
function C(e, t, n, r) {
|
|
323
|
-
return
|
|
323
|
+
return oe(e, String(t), n || ae, r || function(t) {
|
|
324
324
|
return e.outEdges(t);
|
|
325
325
|
});
|
|
326
326
|
}
|
|
327
|
-
function
|
|
327
|
+
function oe(e, t, n, r) {
|
|
328
328
|
let i = {}, a, o = 0, s = e.nodes(), c = function(e) {
|
|
329
329
|
let t = n(e);
|
|
330
330
|
i[e.v].distance + t < i[e.w].distance && (i[e.w] = {
|
|
@@ -353,7 +353,7 @@ function se(e, t, n, r) {
|
|
|
353
353
|
if (o === u - 1 && (a = !1, l(), a)) throw Error("The graph contains a negative weight cycle");
|
|
354
354
|
return i;
|
|
355
355
|
}
|
|
356
|
-
function
|
|
356
|
+
function se(e) {
|
|
357
357
|
let t = {}, n = [], r;
|
|
358
358
|
function i(n) {
|
|
359
359
|
n in t || (t[n] = !0, r.push(n), e.successors(n).forEach(i), e.predecessors(n).forEach(i));
|
|
@@ -362,7 +362,7 @@ function ce(e) {
|
|
|
362
362
|
r = [], i(e), r.length && n.push(r);
|
|
363
363
|
}), n;
|
|
364
364
|
}
|
|
365
|
-
var
|
|
365
|
+
var ce = class {
|
|
366
366
|
constructor() {
|
|
367
367
|
this._arr = [], this._keyIndices = {};
|
|
368
368
|
}
|
|
@@ -418,14 +418,14 @@ var le = class {
|
|
|
418
418
|
let n = this._arr, r = this._keyIndices, i = n[e], a = n[t];
|
|
419
419
|
n[e] = a, n[t] = i, r[a.key] = e, r[i.key] = t;
|
|
420
420
|
}
|
|
421
|
-
},
|
|
421
|
+
}, le = () => 1;
|
|
422
422
|
function w(e, t, n, r) {
|
|
423
|
-
return
|
|
423
|
+
return ue(e, String(t), n || le, r || function(t) {
|
|
424
424
|
return e.outEdges(t);
|
|
425
425
|
});
|
|
426
426
|
}
|
|
427
|
-
function
|
|
428
|
-
let i = {}, a = new
|
|
427
|
+
function ue(e, t, n, r) {
|
|
428
|
+
let i = {}, a = new ce(), o, s, c = function(e) {
|
|
429
429
|
let t = e.v === o ? e.w : e.v, r = i[t], c = n(e), l = s.distance + c;
|
|
430
430
|
if (c < 0) throw Error("dijkstra does not allow negative edge weights. Bad edge: " + e + " Weight: " + c);
|
|
431
431
|
l < r.distance && (r.distance = l, r.predecessor = o, a.decrease(t, l));
|
|
@@ -439,12 +439,12 @@ function de(e, t, n, r) {
|
|
|
439
439
|
}); a.size() > 0 && (o = a.removeMin(), s = i[o], s.distance !== Infinity);) r(o).forEach(c);
|
|
440
440
|
return i;
|
|
441
441
|
}
|
|
442
|
-
function
|
|
442
|
+
function de(e, t, n) {
|
|
443
443
|
return e.nodes().reduce(function(r, i) {
|
|
444
444
|
return r[i] = w(e, i, t, n), r;
|
|
445
445
|
}, {});
|
|
446
446
|
}
|
|
447
|
-
function
|
|
447
|
+
function fe(e) {
|
|
448
448
|
let t = 0, n = [], r = {}, i = [];
|
|
449
449
|
function a(o) {
|
|
450
450
|
let s = r[o] = {
|
|
@@ -466,18 +466,18 @@ function pe(e) {
|
|
|
466
466
|
e in r || a(e);
|
|
467
467
|
}), i;
|
|
468
468
|
}
|
|
469
|
-
function
|
|
470
|
-
return
|
|
469
|
+
function pe(e) {
|
|
470
|
+
return fe(e).filter(function(t) {
|
|
471
471
|
return t.length > 1 || t.length === 1 && e.hasEdge(t[0], t[0]);
|
|
472
472
|
});
|
|
473
473
|
}
|
|
474
|
-
var
|
|
475
|
-
function
|
|
476
|
-
return
|
|
474
|
+
var me = () => 1;
|
|
475
|
+
function he(e, t, n) {
|
|
476
|
+
return ge(e, t || me, n || function(t) {
|
|
477
477
|
return e.outEdges(t);
|
|
478
478
|
});
|
|
479
479
|
}
|
|
480
|
-
function
|
|
480
|
+
function ge(e, t, n) {
|
|
481
481
|
let r = {}, i = e.nodes();
|
|
482
482
|
return i.forEach(function(e) {
|
|
483
483
|
r[e] = {}, r[e][e] = {
|
|
@@ -511,7 +511,7 @@ var T = class extends Error {
|
|
|
511
511
|
super(...e);
|
|
512
512
|
}
|
|
513
513
|
};
|
|
514
|
-
function
|
|
514
|
+
function _e(e) {
|
|
515
515
|
let t = {}, n = {}, r = [];
|
|
516
516
|
function i(a) {
|
|
517
517
|
if (a in n) throw new T();
|
|
@@ -520,41 +520,41 @@ function ve(e) {
|
|
|
520
520
|
if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new T();
|
|
521
521
|
return r;
|
|
522
522
|
}
|
|
523
|
-
function
|
|
523
|
+
function ve(e) {
|
|
524
524
|
try {
|
|
525
|
-
|
|
525
|
+
_e(e);
|
|
526
526
|
} catch (e) {
|
|
527
527
|
if (e instanceof T) return !1;
|
|
528
528
|
throw e;
|
|
529
529
|
}
|
|
530
530
|
return !0;
|
|
531
531
|
}
|
|
532
|
-
function
|
|
532
|
+
function ye(e, t, n, r, i) {
|
|
533
533
|
Array.isArray(t) || (t = [t]);
|
|
534
534
|
let a = ((t) => (e.isDirected() ? e.successors(t) : e.neighbors(t)) ?? []), o = {};
|
|
535
535
|
return t.forEach(function(t) {
|
|
536
536
|
if (!e.hasNode(t)) throw Error("Graph does not have node: " + t);
|
|
537
|
-
i =
|
|
537
|
+
i = be(e, t, n === "post", o, a, r, i);
|
|
538
538
|
}), i;
|
|
539
539
|
}
|
|
540
|
-
function
|
|
540
|
+
function be(e, t, n, r, i, a, o) {
|
|
541
541
|
return t in r || (r[t] = !0, n || (o = a(o, t)), i(t).forEach(function(t) {
|
|
542
|
-
o =
|
|
542
|
+
o = be(e, t, n, r, i, a, o);
|
|
543
543
|
}), n && (o = a(o, t))), o;
|
|
544
544
|
}
|
|
545
|
-
function
|
|
546
|
-
return
|
|
545
|
+
function xe(e, t, n) {
|
|
546
|
+
return ye(e, t, n, function(e, t) {
|
|
547
547
|
return e.push(t), e;
|
|
548
548
|
}, []);
|
|
549
549
|
}
|
|
550
|
+
function Se(e, t) {
|
|
551
|
+
return xe(e, t, "post");
|
|
552
|
+
}
|
|
550
553
|
function Ce(e, t) {
|
|
551
|
-
return
|
|
554
|
+
return xe(e, t, "pre");
|
|
552
555
|
}
|
|
553
556
|
function we(e, t) {
|
|
554
|
-
|
|
555
|
-
}
|
|
556
|
-
function Te(e, t) {
|
|
557
|
-
let n = new g(), r = {}, i = new le(), a;
|
|
557
|
+
let n = new h(), r = {}, i = new ce(), a;
|
|
558
558
|
function o(e) {
|
|
559
559
|
let n = e.v === a ? e.w : e.v, o = i.priority(n);
|
|
560
560
|
if (o !== void 0) {
|
|
@@ -577,10 +577,10 @@ function Te(e, t) {
|
|
|
577
577
|
}
|
|
578
578
|
return n;
|
|
579
579
|
}
|
|
580
|
-
function
|
|
581
|
-
return
|
|
580
|
+
function Te(e, t, n, r) {
|
|
581
|
+
return Ee(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
|
|
582
582
|
}
|
|
583
|
-
function
|
|
583
|
+
function Ee(e, t, n, r) {
|
|
584
584
|
if (n === void 0) return w(e, t, n, r);
|
|
585
585
|
let i = !1, a = e.nodes();
|
|
586
586
|
for (let o = 0; o < a.length; o++) {
|
|
@@ -601,8 +601,8 @@ function E(e, t, n, r) {
|
|
|
601
601
|
for (; e.hasNode(i);) i = P(r);
|
|
602
602
|
return n.dummy = t, e.setNode(i, n), i;
|
|
603
603
|
}
|
|
604
|
-
function
|
|
605
|
-
let t = new
|
|
604
|
+
function De(e) {
|
|
605
|
+
let t = new h().setGraph(e.graph());
|
|
606
606
|
return e.nodes().forEach((n) => t.setNode(n, e.node(n))), e.edges().forEach((n) => {
|
|
607
607
|
let r = t.edge(n.v, n.w) || {
|
|
608
608
|
weight: 0,
|
|
@@ -615,7 +615,7 @@ function Oe(e) {
|
|
|
615
615
|
}), t;
|
|
616
616
|
}
|
|
617
617
|
function D(e) {
|
|
618
|
-
let t = new
|
|
618
|
+
let t = new h({ multigraph: e.isMultigraph() }).setGraph(e.graph());
|
|
619
619
|
return e.nodes().forEach((n) => {
|
|
620
620
|
e.children(n).length || t.setNode(n, e.node(n));
|
|
621
621
|
}), e.edges().forEach((n) => {
|
|
@@ -638,7 +638,7 @@ function k(e) {
|
|
|
638
638
|
i !== void 0 && (t[i] || (t[i] = []), t[i][r.order] = n);
|
|
639
639
|
}), t;
|
|
640
640
|
}
|
|
641
|
-
function
|
|
641
|
+
function Oe(e) {
|
|
642
642
|
let t = e.nodes().map((t) => {
|
|
643
643
|
let n = e.node(t).rank;
|
|
644
644
|
return n === void 0 ? Number.MAX_VALUE : n;
|
|
@@ -648,7 +648,7 @@ function ke(e) {
|
|
|
648
648
|
Object.hasOwn(r, "rank") && (r.rank -= n);
|
|
649
649
|
});
|
|
650
650
|
}
|
|
651
|
-
function
|
|
651
|
+
function ke(e) {
|
|
652
652
|
let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = M(Math.min, t), r = [];
|
|
653
653
|
e.nodes().forEach((t) => {
|
|
654
654
|
let i = e.node(t).rank - n;
|
|
@@ -666,7 +666,7 @@ function A(e, t, n, r) {
|
|
|
666
666
|
};
|
|
667
667
|
return arguments.length >= 4 && (i.rank = n, i.order = r), E(e, "border", i, t);
|
|
668
668
|
}
|
|
669
|
-
function
|
|
669
|
+
function Ae(e, t = j) {
|
|
670
670
|
let n = [];
|
|
671
671
|
for (let r = 0; r < e.length; r += t) {
|
|
672
672
|
let i = e.slice(r, r + t);
|
|
@@ -676,7 +676,7 @@ function je(e, t = j) {
|
|
|
676
676
|
}
|
|
677
677
|
var j = 65535;
|
|
678
678
|
function M(e, t) {
|
|
679
|
-
return t.length > j ? e(...
|
|
679
|
+
return t.length > j ? e(...Ae(t).map((t) => e(...t))) : e(...t);
|
|
680
680
|
}
|
|
681
681
|
function N(e) {
|
|
682
682
|
let t = e.nodes().map((t) => {
|
|
@@ -685,7 +685,7 @@ function N(e) {
|
|
|
685
685
|
});
|
|
686
686
|
return M(Math.max, t);
|
|
687
687
|
}
|
|
688
|
-
function
|
|
688
|
+
function je(e, t) {
|
|
689
689
|
let n = {
|
|
690
690
|
lhs: [],
|
|
691
691
|
rhs: []
|
|
@@ -694,12 +694,12 @@ function Me(e, t) {
|
|
|
694
694
|
t(e) ? n.lhs.push(e) : n.rhs.push(e);
|
|
695
695
|
}), n;
|
|
696
696
|
}
|
|
697
|
-
function
|
|
697
|
+
function Me(e, t) {
|
|
698
698
|
return t();
|
|
699
699
|
}
|
|
700
|
-
var
|
|
700
|
+
var Ne = 0;
|
|
701
701
|
function P(e) {
|
|
702
|
-
return e + ("" + ++
|
|
702
|
+
return e + ("" + ++Ne);
|
|
703
703
|
}
|
|
704
704
|
function F(e, t, n = 1) {
|
|
705
705
|
t ?? (t = e, e = 0);
|
|
@@ -718,7 +718,7 @@ function L(e, t) {
|
|
|
718
718
|
let n;
|
|
719
719
|
return n = typeof t == "string" ? (e) => e[t] : t, Object.entries(e).reduce((e, [t, r]) => (e[t] = n(r, t), e), {});
|
|
720
720
|
}
|
|
721
|
-
function
|
|
721
|
+
function Pe(e, t) {
|
|
722
722
|
return e.reduce((e, n, r) => (e[n] = t[r], e), {});
|
|
723
723
|
}
|
|
724
724
|
var R = "\0";
|
|
@@ -731,39 +731,39 @@ function z(e, t, n) {
|
|
|
731
731
|
let s = a[1].order ?? NaN, c = o[1].order ?? NaN;
|
|
732
732
|
return isNaN(s - c) ? 0 : s - c;
|
|
733
733
|
}
|
|
734
|
-
var
|
|
734
|
+
var Fe = class {
|
|
735
735
|
constructor() {
|
|
736
|
-
|
|
736
|
+
d(this, "_sentinel");
|
|
737
737
|
let e = {};
|
|
738
738
|
e._next = e._prev = e, this._sentinel = e;
|
|
739
739
|
}
|
|
740
740
|
dequeue() {
|
|
741
741
|
let e = this._sentinel, t = e._prev;
|
|
742
|
-
if (t !== e) return
|
|
742
|
+
if (t !== e) return Ie(t), t;
|
|
743
743
|
}
|
|
744
744
|
enqueue(e) {
|
|
745
745
|
let t = this._sentinel;
|
|
746
|
-
e._prev && e._next &&
|
|
746
|
+
e._prev && e._next && Ie(e), e._next = t._next, t._next._prev = e, t._next = e, e._prev = t;
|
|
747
747
|
}
|
|
748
748
|
toString() {
|
|
749
749
|
let e = [], t = this._sentinel, n = t._prev;
|
|
750
|
-
for (; n !== t;) e.push(JSON.stringify(n,
|
|
750
|
+
for (; n !== t;) e.push(JSON.stringify(n, Le)), n = n._prev;
|
|
751
751
|
return "[" + e.join(", ") + "]";
|
|
752
752
|
}
|
|
753
753
|
};
|
|
754
|
-
function
|
|
754
|
+
function Ie(e) {
|
|
755
755
|
e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
|
|
756
756
|
}
|
|
757
|
-
function
|
|
757
|
+
function Le(e, t) {
|
|
758
758
|
if (e !== "_next" && e !== "_prev") return t;
|
|
759
759
|
}
|
|
760
|
-
var
|
|
761
|
-
function
|
|
760
|
+
var Re = Fe, ze = () => 1;
|
|
761
|
+
function Be(e, t) {
|
|
762
762
|
if (e.nodeCount() <= 1) return [];
|
|
763
|
-
let n =
|
|
764
|
-
return
|
|
763
|
+
let n = He(e, t || ze);
|
|
764
|
+
return Ve(n.graph, n.buckets, n.zeroIdx).flatMap((t) => e.outEdges(t.v, t.w) || []);
|
|
765
765
|
}
|
|
766
|
-
function
|
|
766
|
+
function Ve(e, t, n) {
|
|
767
767
|
let r = [], i = t[t.length - 1], a = t[0], o;
|
|
768
768
|
for (; e.nodeCount();) {
|
|
769
769
|
for (; o = a.dequeue();) B(e, t, n, o);
|
|
@@ -790,8 +790,8 @@ function B(e, t, n, r, i) {
|
|
|
790
790
|
o.in -= i, V(t, n, o);
|
|
791
791
|
}), e.removeNode(r.v), o;
|
|
792
792
|
}
|
|
793
|
-
function
|
|
794
|
-
let n = new
|
|
793
|
+
function He(e, t) {
|
|
794
|
+
let n = new h(), r = 0, i = 0;
|
|
795
795
|
e.nodes().forEach((e) => {
|
|
796
796
|
n.setNode(e, {
|
|
797
797
|
v: e,
|
|
@@ -804,7 +804,7 @@ function Ue(e, t) {
|
|
|
804
804
|
let c = n.node(e.v), l = n.node(e.w);
|
|
805
805
|
i = Math.max(i, c.out += o), r = Math.max(r, l.in += o);
|
|
806
806
|
});
|
|
807
|
-
let a =
|
|
807
|
+
let a = Ue(i + r + 3).map(() => new Re()), o = r + 1;
|
|
808
808
|
return n.nodes().forEach((e) => {
|
|
809
809
|
V(a, o, n.node(e));
|
|
810
810
|
}), {
|
|
@@ -817,13 +817,13 @@ function V(e, t, n) {
|
|
|
817
817
|
var r, i, a;
|
|
818
818
|
n.out ? n.in ? (a = e[n.out - n.in + t]) == null || a.enqueue(n) : (i = e[e.length - 1]) == null || i.enqueue(n) : (r = e[0]) == null || r.enqueue(n);
|
|
819
819
|
}
|
|
820
|
-
function
|
|
820
|
+
function Ue(e) {
|
|
821
821
|
let t = [];
|
|
822
822
|
for (let n = 0; n < e; n++) t.push(n);
|
|
823
823
|
return t;
|
|
824
824
|
}
|
|
825
|
-
function
|
|
826
|
-
(e.graph().acyclicer === "greedy" ?
|
|
825
|
+
function We(e, t) {
|
|
826
|
+
(e.graph().acyclicer === "greedy" ? Be(e, n(e)) : Ge(e, t ?? null)).forEach((t) => {
|
|
827
827
|
let n = e.edge(t);
|
|
828
828
|
e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, P("rev"));
|
|
829
829
|
});
|
|
@@ -831,7 +831,7 @@ function Ge(e, t) {
|
|
|
831
831
|
return (t) => e.edge(t).weight;
|
|
832
832
|
}
|
|
833
833
|
}
|
|
834
|
-
function
|
|
834
|
+
function Ge(e, t) {
|
|
835
835
|
let n = [], r = {}, i = {};
|
|
836
836
|
function a(t) {
|
|
837
837
|
Object.hasOwn(i, t) || (i[t] = !0, r[t] = !0, e.outEdges(t).forEach((e) => {
|
|
@@ -841,13 +841,13 @@ function Ke(e, t) {
|
|
|
841
841
|
function o(a) {
|
|
842
842
|
var s;
|
|
843
843
|
Object.hasOwn(i, a) || (i[a] = !0, r[a] = !0, (s = e.outEdges(a)) == null || s.forEach((i) => {
|
|
844
|
-
Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank &&
|
|
844
|
+
Object.hasOwn(r, i.w) || t.node(a)?.rank > t.node(i.w)?.rank && qe(e, i.w, i) ? n.push(i) : o(i.w);
|
|
845
845
|
}), delete r[a]);
|
|
846
846
|
}
|
|
847
847
|
let s = a;
|
|
848
848
|
return t && typeof t.node == "function" && (s = o), e.sources().forEach(s), e.nodes().forEach(s), n;
|
|
849
849
|
}
|
|
850
|
-
function
|
|
850
|
+
function Ke(e) {
|
|
851
851
|
e.edges().forEach((t) => {
|
|
852
852
|
let n = e.edge(t);
|
|
853
853
|
if (n.reversed) {
|
|
@@ -857,7 +857,7 @@ function qe(e) {
|
|
|
857
857
|
}
|
|
858
858
|
});
|
|
859
859
|
}
|
|
860
|
-
function
|
|
860
|
+
function qe(e, t, n) {
|
|
861
861
|
let r = /* @__PURE__ */ new Set();
|
|
862
862
|
function i(t) {
|
|
863
863
|
if (e.sources().includes(t)) return !0;
|
|
@@ -867,10 +867,10 @@ function Je(e, t, n) {
|
|
|
867
867
|
}
|
|
868
868
|
return i(t);
|
|
869
869
|
}
|
|
870
|
-
function
|
|
871
|
-
e.graph().dummyChains = [], e.edges().forEach((t) =>
|
|
870
|
+
function Je(e) {
|
|
871
|
+
e.graph().dummyChains = [], e.edges().forEach((t) => Ye(e, t));
|
|
872
872
|
}
|
|
873
|
-
function
|
|
873
|
+
function Ye(e, t) {
|
|
874
874
|
let n = t.v, r = e.node(n).rank, i = t.w, a = e.node(i).rank, o = t.name, s = e.edge(t), c = s.labelRank;
|
|
875
875
|
if (a === r + 1) return;
|
|
876
876
|
e.removeEdge(t);
|
|
@@ -884,7 +884,7 @@ function Xe(e, t) {
|
|
|
884
884
|
}, l = E(e, "edge", u, "_d"), r === c && (u.width = s.width, u.height = s.height, u.dummy = "edge-label", u.labelpos = s.labelpos), e.setEdge(n, l, { weight: s.weight }, o), d === 0 && e.graph().dummyChains.push(l), n = l;
|
|
885
885
|
e.setEdge(n, i, { weight: s.weight }, o);
|
|
886
886
|
}
|
|
887
|
-
function
|
|
887
|
+
function Xe(e) {
|
|
888
888
|
e.graph().dummyChains.forEach((t) => {
|
|
889
889
|
let n = e.node(t), r = n.edgeLabel, i;
|
|
890
890
|
for (e.setEdge(n.edgeObj, r); n.dummy;) i = e.successors(t)[0], e.removeNode(t), r.points.push({
|
|
@@ -907,17 +907,17 @@ function H(e) {
|
|
|
907
907
|
function U(e, t) {
|
|
908
908
|
return e.node(t.w).rank - e.node(t.v).rank - e.edge(t).minlen;
|
|
909
909
|
}
|
|
910
|
-
var
|
|
911
|
-
function
|
|
912
|
-
let t = new
|
|
910
|
+
var Ze = Qe;
|
|
911
|
+
function Qe(e) {
|
|
912
|
+
let t = new h({ directed: !1 }), n = e.nodes();
|
|
913
913
|
if (n.length === 0) throw Error("Graph must have at least one node");
|
|
914
914
|
let r = n[0], i = e.nodeCount();
|
|
915
915
|
t.setNode(r, {});
|
|
916
916
|
let a, o;
|
|
917
|
-
for (;
|
|
917
|
+
for (; $e(t, e) < i && (a = et(t, e), a);) o = t.hasNode(a.v) ? U(e, a) : -U(e, a), tt(t, e, o);
|
|
918
918
|
return t;
|
|
919
919
|
}
|
|
920
|
-
function
|
|
920
|
+
function $e(e, t) {
|
|
921
921
|
function n(r) {
|
|
922
922
|
let i = t.nodeEdges(r);
|
|
923
923
|
i && i.forEach((i) => {
|
|
@@ -927,33 +927,33 @@ function et(e, t) {
|
|
|
927
927
|
}
|
|
928
928
|
return e.nodes().forEach(n), e.nodeCount();
|
|
929
929
|
}
|
|
930
|
-
function
|
|
930
|
+
function et(e, t) {
|
|
931
931
|
return t.edges().reduce((n, r) => {
|
|
932
932
|
let i = Infinity;
|
|
933
933
|
return e.hasNode(r.v) !== e.hasNode(r.w) && (i = U(t, r)), i < n[0] ? [i, r] : n;
|
|
934
934
|
}, [Infinity, null])[1];
|
|
935
935
|
}
|
|
936
|
-
function
|
|
936
|
+
function tt(e, t, n) {
|
|
937
937
|
e.nodes().forEach((e) => t.node(e).rank += n);
|
|
938
938
|
}
|
|
939
|
-
var { preorder:
|
|
940
|
-
W.initLowLimValues = K, W.initCutValues = G, W.calcCutValue =
|
|
939
|
+
var { preorder: nt, postorder: rt } = S, it = W;
|
|
940
|
+
W.initLowLimValues = K, W.initCutValues = G, W.calcCutValue = ot, W.leaveEdge = ct, W.enterEdge = lt, W.exchangeEdges = ut;
|
|
941
941
|
function W(e) {
|
|
942
|
-
e =
|
|
943
|
-
let t =
|
|
942
|
+
e = De(e), H(e);
|
|
943
|
+
let t = Ze(e);
|
|
944
944
|
K(t), G(t, e);
|
|
945
945
|
let n, r;
|
|
946
|
-
for (; n =
|
|
946
|
+
for (; n = ct(t);) r = lt(t, e, n), ut(t, e, n, r);
|
|
947
947
|
}
|
|
948
948
|
function G(e, t) {
|
|
949
|
-
let n =
|
|
950
|
-
n = n.slice(0, n.length - 1), n.forEach((n) =>
|
|
949
|
+
let n = rt(e, e.nodes());
|
|
950
|
+
n = n.slice(0, n.length - 1), n.forEach((n) => at(e, t, n));
|
|
951
951
|
}
|
|
952
|
-
function
|
|
952
|
+
function at(e, t, n) {
|
|
953
953
|
let r = e.node(n).parent, i = e.edge(n, r);
|
|
954
|
-
i.cutvalue =
|
|
954
|
+
i.cutvalue = ot(e, t, n);
|
|
955
955
|
}
|
|
956
|
-
function
|
|
956
|
+
function ot(e, t, n) {
|
|
957
957
|
let r = e.node(n).parent, i = !0, a = t.edge(n, r), o = 0;
|
|
958
958
|
a ||= (i = !1, t.edge(r, n)), o = a.weight;
|
|
959
959
|
let s = t.nodeEdges(n);
|
|
@@ -961,7 +961,7 @@ function st(e, t, n) {
|
|
|
961
961
|
let s = a.v === n, c = s ? a.w : a.v;
|
|
962
962
|
if (c !== r) {
|
|
963
963
|
let r = s === i, l = t.edge(a).weight;
|
|
964
|
-
if (o += r ? l : -l,
|
|
964
|
+
if (o += r ? l : -l, ft(e, n, c)) {
|
|
965
965
|
let t = e.edge(n, c).cutvalue;
|
|
966
966
|
o += r ? -t : t;
|
|
967
967
|
}
|
|
@@ -969,68 +969,68 @@ function st(e, t, n) {
|
|
|
969
969
|
}), o;
|
|
970
970
|
}
|
|
971
971
|
function K(e, t) {
|
|
972
|
-
arguments.length < 2 && (t = e.nodes()[0]),
|
|
972
|
+
arguments.length < 2 && (t = e.nodes()[0]), st(e, {}, 1, t);
|
|
973
973
|
}
|
|
974
|
-
function
|
|
974
|
+
function st(e, t, n, r, i) {
|
|
975
975
|
let a = n, o = e.node(r);
|
|
976
976
|
t[r] = !0;
|
|
977
977
|
let s = e.neighbors(r);
|
|
978
978
|
return s && s.forEach((i) => {
|
|
979
|
-
Object.hasOwn(t, i) || (n =
|
|
979
|
+
Object.hasOwn(t, i) || (n = st(e, t, n, i, r));
|
|
980
980
|
}), o.low = a, o.lim = n++, i ? o.parent = i : delete o.parent, n;
|
|
981
981
|
}
|
|
982
|
-
function
|
|
982
|
+
function ct(e) {
|
|
983
983
|
return e.edges().find((t) => e.edge(t).cutvalue < 0);
|
|
984
984
|
}
|
|
985
|
-
function
|
|
985
|
+
function lt(e, t, n) {
|
|
986
986
|
let r = n.v, i = n.w;
|
|
987
987
|
t.hasEdge(r, i) || (r = n.w, i = n.v);
|
|
988
988
|
let a = e.node(r), o = e.node(i), s = a, c = !1;
|
|
989
|
-
return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c ===
|
|
989
|
+
return a.lim > o.lim && (s = o, c = !0), t.edges().filter((t) => c === pt(e, e.node(t.v), s) && c !== pt(e, e.node(t.w), s)).reduce((e, n) => U(t, n) < U(t, e) ? n : e);
|
|
990
990
|
}
|
|
991
|
-
function
|
|
991
|
+
function ut(e, t, n, r) {
|
|
992
992
|
let i = n.v, a = n.w;
|
|
993
|
-
e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), K(e), G(e, t),
|
|
993
|
+
e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), K(e), G(e, t), dt(e, t);
|
|
994
994
|
}
|
|
995
|
-
function
|
|
995
|
+
function dt(e, t) {
|
|
996
996
|
let n = e.nodes().find((t) => !e.node(t).parent);
|
|
997
997
|
if (!n) return;
|
|
998
|
-
let r =
|
|
998
|
+
let r = nt(e, [n]);
|
|
999
999
|
r = r.slice(1), r.forEach((n) => {
|
|
1000
1000
|
let r = e.node(n).parent, i = t.edge(n, r), a = !1;
|
|
1001
1001
|
i || (i = t.edge(r, n), a = !0), t.node(n).rank = t.node(r).rank + (a ? i.minlen : -i.minlen);
|
|
1002
1002
|
});
|
|
1003
1003
|
}
|
|
1004
|
-
function
|
|
1004
|
+
function ft(e, t, n) {
|
|
1005
1005
|
return e.hasEdge(t, n);
|
|
1006
1006
|
}
|
|
1007
|
-
function
|
|
1007
|
+
function pt(e, t, n) {
|
|
1008
1008
|
return n.low <= t.lim && t.lim <= n.lim;
|
|
1009
1009
|
}
|
|
1010
|
-
var
|
|
1011
|
-
function
|
|
1010
|
+
var mt = ht;
|
|
1011
|
+
function ht(e) {
|
|
1012
1012
|
let t = e.graph().ranker;
|
|
1013
1013
|
if (typeof t == "function") return t(e);
|
|
1014
1014
|
switch (t) {
|
|
1015
1015
|
case "network-simplex":
|
|
1016
|
-
|
|
1016
|
+
vt(e);
|
|
1017
1017
|
break;
|
|
1018
1018
|
case "tight-tree":
|
|
1019
|
-
|
|
1019
|
+
_t(e);
|
|
1020
1020
|
break;
|
|
1021
1021
|
case "longest-path":
|
|
1022
|
-
|
|
1022
|
+
gt(e);
|
|
1023
1023
|
break;
|
|
1024
1024
|
case "none": break;
|
|
1025
|
-
default:
|
|
1025
|
+
default: vt(e);
|
|
1026
1026
|
}
|
|
1027
1027
|
}
|
|
1028
|
-
var
|
|
1029
|
-
function
|
|
1030
|
-
H(e),
|
|
1028
|
+
var gt = H;
|
|
1029
|
+
function _t(e) {
|
|
1030
|
+
H(e), Ze(e);
|
|
1031
1031
|
}
|
|
1032
|
-
function
|
|
1033
|
-
|
|
1032
|
+
function vt(e) {
|
|
1033
|
+
it(e);
|
|
1034
1034
|
}
|
|
1035
1035
|
var yt = bt;
|
|
1036
1036
|
function bt(e) {
|
|
@@ -1075,14 +1075,14 @@ function St(e) {
|
|
|
1075
1075
|
return e.children(R).forEach(r), t;
|
|
1076
1076
|
}
|
|
1077
1077
|
function Ct(e) {
|
|
1078
|
-
let t = E(e, "root", {}, "_root"), n =
|
|
1078
|
+
let t = E(e, "root", {}, "_root"), n = wt(e), r = Object.values(n), i = M(Math.max, r) - 1, a = 2 * i + 1;
|
|
1079
1079
|
e.graph().nestingRoot = t, e.edges().forEach((t) => e.edge(t).minlen *= a);
|
|
1080
|
-
let o =
|
|
1080
|
+
let o = Tt(e) + 1;
|
|
1081
1081
|
e.children(R).forEach((r) => {
|
|
1082
|
-
|
|
1082
|
+
q(e, t, a, o, i, n, r);
|
|
1083
1083
|
}), e.graph().nodeRankFactor = a;
|
|
1084
1084
|
}
|
|
1085
|
-
function
|
|
1085
|
+
function q(e, t, n, r, i, a, o) {
|
|
1086
1086
|
let s = e.children(o);
|
|
1087
1087
|
if (!s.length) {
|
|
1088
1088
|
o !== t && e.setEdge(t, o, {
|
|
@@ -1093,7 +1093,7 @@ function wt(e, t, n, r, i, a, o) {
|
|
|
1093
1093
|
}
|
|
1094
1094
|
let c = A(e, "_bt"), l = A(e, "_bb"), u = e.node(o);
|
|
1095
1095
|
e.setParent(c, o), u.borderTop = c, e.setParent(l, o), u.borderBottom = l, s.forEach((s) => {
|
|
1096
|
-
|
|
1096
|
+
q(e, t, n, r, i, a, s);
|
|
1097
1097
|
let u = e.node(s), d = u.borderTop ? u.borderTop : s, f = u.borderBottom ? u.borderBottom : s, p = u.borderTop ? r : 2 * r, m = d === f ? i - (a[o] ?? 0) + 1 : 1;
|
|
1098
1098
|
e.setEdge(c, d, {
|
|
1099
1099
|
weight: p,
|
|
@@ -1109,7 +1109,7 @@ function wt(e, t, n, r, i, a, o) {
|
|
|
1109
1109
|
minlen: i + (a[o] ?? 0)
|
|
1110
1110
|
});
|
|
1111
1111
|
}
|
|
1112
|
-
function
|
|
1112
|
+
function wt(e) {
|
|
1113
1113
|
let t = {};
|
|
1114
1114
|
function n(r, i) {
|
|
1115
1115
|
let a = e.children(r);
|
|
@@ -1117,27 +1117,27 @@ function Tt(e) {
|
|
|
1117
1117
|
}
|
|
1118
1118
|
return e.children(R).forEach((e) => n(e, 1)), t;
|
|
1119
1119
|
}
|
|
1120
|
-
function
|
|
1120
|
+
function Tt(e) {
|
|
1121
1121
|
return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
|
|
1122
1122
|
}
|
|
1123
|
-
function
|
|
1123
|
+
function Et(e) {
|
|
1124
1124
|
let t = e.graph();
|
|
1125
1125
|
e.removeNode(t.nestingRoot), delete t.nestingRoot, e.edges().forEach((t) => {
|
|
1126
1126
|
e.edge(t).nestingEdge && e.removeEdge(t);
|
|
1127
1127
|
});
|
|
1128
1128
|
}
|
|
1129
|
-
var
|
|
1130
|
-
function
|
|
1129
|
+
var Dt = Ot;
|
|
1130
|
+
function Ot(e) {
|
|
1131
1131
|
function t(n) {
|
|
1132
1132
|
let r = e.children(n), i = e.node(n);
|
|
1133
1133
|
if (r.length && r.forEach(t), i && Object.hasOwn(i, "minRank")) {
|
|
1134
1134
|
i.borderLeft = [], i.borderRight = [];
|
|
1135
|
-
for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t)
|
|
1135
|
+
for (let t = i.minRank, r = i.maxRank + 1; t < r; ++t) kt(e, "borderLeft", "_bl", n, i, t), kt(e, "borderRight", "_br", n, i, t);
|
|
1136
1136
|
}
|
|
1137
1137
|
}
|
|
1138
1138
|
e.children(R).forEach(t);
|
|
1139
1139
|
}
|
|
1140
|
-
function
|
|
1140
|
+
function kt(e, t, n, r, i, a) {
|
|
1141
1141
|
let o = {
|
|
1142
1142
|
width: 0,
|
|
1143
1143
|
height: 0,
|
|
@@ -1146,22 +1146,22 @@ function At(e, t, n, r, i, a) {
|
|
|
1146
1146
|
}, s = i[t][a - 1], c = E(e, "border", o, n);
|
|
1147
1147
|
i[t][a] = c, e.setParent(c, r), s && e.setEdge(s, c, { weight: 1 });
|
|
1148
1148
|
}
|
|
1149
|
+
function At(e) {
|
|
1150
|
+
let t = e.graph().rankdir?.toLowerCase();
|
|
1151
|
+
(t === "lr" || t === "rl") && Mt(e);
|
|
1152
|
+
}
|
|
1149
1153
|
function jt(e) {
|
|
1150
1154
|
let t = e.graph().rankdir?.toLowerCase();
|
|
1151
|
-
(t === "lr" || t === "rl") &&
|
|
1155
|
+
(t === "bt" || t === "rl") && Pt(e), (t === "lr" || t === "rl") && (Ft(e), Mt(e));
|
|
1152
1156
|
}
|
|
1153
1157
|
function Mt(e) {
|
|
1154
|
-
|
|
1155
|
-
(t === "bt" || t === "rl") && Ft(e), (t === "lr" || t === "rl") && (It(e), Nt(e));
|
|
1158
|
+
e.nodes().forEach((t) => Nt(e.node(t))), e.edges().forEach((t) => Nt(e.edge(t)));
|
|
1156
1159
|
}
|
|
1157
1160
|
function Nt(e) {
|
|
1158
|
-
e.nodes().forEach((t) => Pt(e.node(t))), e.edges().forEach((t) => Pt(e.edge(t)));
|
|
1159
|
-
}
|
|
1160
|
-
function Pt(e) {
|
|
1161
1161
|
let t = e.width;
|
|
1162
1162
|
e.width = e.height, e.height = t;
|
|
1163
1163
|
}
|
|
1164
|
-
function
|
|
1164
|
+
function Pt(e) {
|
|
1165
1165
|
e.nodes().forEach((t) => J(e.node(t))), e.edges().forEach((t) => {
|
|
1166
1166
|
var n;
|
|
1167
1167
|
let r = e.edge(t);
|
|
@@ -1171,7 +1171,7 @@ function Ft(e) {
|
|
|
1171
1171
|
function J(e) {
|
|
1172
1172
|
e.y = -e.y;
|
|
1173
1173
|
}
|
|
1174
|
-
function
|
|
1174
|
+
function Ft(e) {
|
|
1175
1175
|
e.nodes().forEach((t) => Y(e.node(t))), e.edges().forEach((t) => {
|
|
1176
1176
|
var n;
|
|
1177
1177
|
let r = e.edge(t);
|
|
@@ -1182,7 +1182,7 @@ function Y(e) {
|
|
|
1182
1182
|
let t = e.x;
|
|
1183
1183
|
e.x = e.y, e.y = t;
|
|
1184
1184
|
}
|
|
1185
|
-
function
|
|
1185
|
+
function It(e, t = null) {
|
|
1186
1186
|
let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a = F(M(Math.max, i) + 1).map(() => []);
|
|
1187
1187
|
function o(t) {
|
|
1188
1188
|
if (n[t]) return;
|
|
@@ -1198,13 +1198,13 @@ function Lt(e, t = null) {
|
|
|
1198
1198
|
}
|
|
1199
1199
|
return a;
|
|
1200
1200
|
}
|
|
1201
|
-
function
|
|
1201
|
+
function Lt(e, t) {
|
|
1202
1202
|
let n = 0;
|
|
1203
|
-
for (let r = 1; r < t.length; ++r) n +=
|
|
1203
|
+
for (let r = 1; r < t.length; ++r) n += Rt(e, t[r - 1], t[r]);
|
|
1204
1204
|
return n;
|
|
1205
1205
|
}
|
|
1206
|
-
function
|
|
1207
|
-
let r =
|
|
1206
|
+
function Rt(e, t, n) {
|
|
1207
|
+
let r = Pe(n, n.map((e, t) => t)), i = t.flatMap((t) => {
|
|
1208
1208
|
let n = e.outEdges(t);
|
|
1209
1209
|
return n ? n.map((t) => ({
|
|
1210
1210
|
pos: r[t.w],
|
|
@@ -1223,7 +1223,7 @@ function zt(e, t, n) {
|
|
|
1223
1223
|
c += e.weight * n;
|
|
1224
1224
|
}), c;
|
|
1225
1225
|
}
|
|
1226
|
-
function
|
|
1226
|
+
function zt(e, t = []) {
|
|
1227
1227
|
return t.map((t) => {
|
|
1228
1228
|
let n = e.inEdges(t);
|
|
1229
1229
|
if (!n || !n.length) return { v: t };
|
|
@@ -1246,7 +1246,7 @@ function Bt(e, t = []) {
|
|
|
1246
1246
|
}
|
|
1247
1247
|
});
|
|
1248
1248
|
}
|
|
1249
|
-
function
|
|
1249
|
+
function Bt(e, t) {
|
|
1250
1250
|
let n = {};
|
|
1251
1251
|
return e.forEach((e, t) => {
|
|
1252
1252
|
let r = {
|
|
@@ -1260,13 +1260,13 @@ function Vt(e, t) {
|
|
|
1260
1260
|
}), t.edges().forEach((e) => {
|
|
1261
1261
|
let t = n[e.v], r = n[e.w];
|
|
1262
1262
|
t !== void 0 && r !== void 0 && (r.indegree++, t.out.push(r));
|
|
1263
|
-
}),
|
|
1263
|
+
}), Vt(Object.values(n).filter((e) => !e.indegree));
|
|
1264
1264
|
}
|
|
1265
|
-
function
|
|
1265
|
+
function Vt(e) {
|
|
1266
1266
|
let t = [];
|
|
1267
1267
|
function n(e) {
|
|
1268
1268
|
return (t) => {
|
|
1269
|
-
t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) &&
|
|
1269
|
+
t.merged || (t.barycenter === void 0 || e.barycenter === void 0 || t.barycenter >= e.barycenter) && Ht(e, t);
|
|
1270
1270
|
};
|
|
1271
1271
|
}
|
|
1272
1272
|
function r(t) {
|
|
@@ -1285,31 +1285,31 @@ function Ht(e) {
|
|
|
1285
1285
|
"weight"
|
|
1286
1286
|
]));
|
|
1287
1287
|
}
|
|
1288
|
-
function
|
|
1288
|
+
function Ht(e, t) {
|
|
1289
1289
|
let n = 0, r = 0;
|
|
1290
1290
|
e.weight && (n += e.barycenter * e.weight, r += e.weight), t.weight && (n += t.barycenter * t.weight, r += t.weight), e.vs = t.vs.concat(e.vs), e.barycenter = n / r, e.weight = r, e.i = Math.min(t.i, e.i), t.merged = !0;
|
|
1291
1291
|
}
|
|
1292
|
-
function
|
|
1292
|
+
function Ut(e, t, n, r, i) {
|
|
1293
1293
|
let a = {}, o = null, s = null, c = i;
|
|
1294
1294
|
typeof t == "boolean" ? (c = t, a = {}) : t && (a = t, o = n ?? null, s = r ?? null);
|
|
1295
|
-
let l =
|
|
1296
|
-
u.sort(
|
|
1295
|
+
let l = je(e, (e) => Object.hasOwn(e, "barycenter")), u = l.lhs, d = l.rhs.sort((e, t) => t.i - e.i), f = [], p = 0, m = 0, h = 0;
|
|
1296
|
+
u.sort(Gt(s, o, !!c));
|
|
1297
1297
|
for (let [e, t] of Object.entries(a)) {
|
|
1298
1298
|
let n = u.findIndex((t) => t.vs[0] === e);
|
|
1299
1299
|
u.splice(n + 1, 0, t);
|
|
1300
1300
|
}
|
|
1301
|
-
h =
|
|
1302
|
-
h += e.vs.length, f.push(e.vs), p += e.barycenter * e.weight, m += e.weight, h =
|
|
1301
|
+
h = Wt(f, d, h), u.forEach((e) => {
|
|
1302
|
+
h += e.vs.length, f.push(e.vs), p += e.barycenter * e.weight, m += e.weight, h = Wt(f, d, h);
|
|
1303
1303
|
});
|
|
1304
1304
|
let g = { vs: f.flat(1) };
|
|
1305
1305
|
return m && (g.barycenter = p / m, g.weight = m), g;
|
|
1306
1306
|
}
|
|
1307
|
-
function
|
|
1307
|
+
function Wt(e, t, n) {
|
|
1308
1308
|
let r;
|
|
1309
1309
|
for (; t.length && (r = t[t.length - 1]).i <= n;) t.pop(), e.push(r.vs), n++;
|
|
1310
1310
|
return n;
|
|
1311
1311
|
}
|
|
1312
|
-
function
|
|
1312
|
+
function Gt(e, t, n) {
|
|
1313
1313
|
return (r, i) => {
|
|
1314
1314
|
if (r.barycenter < i.barycenter) return -1;
|
|
1315
1315
|
if (r.barycenter > i.barycenter) return 1;
|
|
@@ -1320,21 +1320,21 @@ function Kt(e, t, n) {
|
|
|
1320
1320
|
return n ? i.i - r.i : r.i - i.i;
|
|
1321
1321
|
};
|
|
1322
1322
|
}
|
|
1323
|
-
function
|
|
1323
|
+
function Kt(e, t, n, r, i) {
|
|
1324
1324
|
var a, o;
|
|
1325
1325
|
let s = null, c = i;
|
|
1326
1326
|
typeof r == "boolean" ? (c = r, s = null) : r !== void 0 && (s = r);
|
|
1327
1327
|
let l = e.children(t), u = e.node(t), d = u ? u.borderLeft : void 0, f = u ? u.borderRight : void 0, p = {};
|
|
1328
1328
|
d && (l = l.filter((e) => e !== d && e !== f));
|
|
1329
|
-
let m =
|
|
1329
|
+
let m = zt(e, l);
|
|
1330
1330
|
m.forEach((t) => {
|
|
1331
1331
|
if (e.children(t.v).length) {
|
|
1332
|
-
let { result: r } =
|
|
1333
|
-
p[t.v] = r, Object.hasOwn(r, "barycenter") &&
|
|
1332
|
+
let { result: r } = Kt(e, t.v, n, s, c);
|
|
1333
|
+
p[t.v] = r, Object.hasOwn(r, "barycenter") && Jt(t, r);
|
|
1334
1334
|
}
|
|
1335
1335
|
});
|
|
1336
|
-
let h =
|
|
1337
|
-
|
|
1336
|
+
let h = Bt(m, n);
|
|
1337
|
+
qt(h, p);
|
|
1338
1338
|
let g = {}, _ = !1;
|
|
1339
1339
|
for (let t = 0; t < h.length; t++) for (let n = t + 1; n < h.length; n++) if (!(!h[t] || !h[n] || !((a = h[t]) != null && a.barycenter) || !((o = h[n]) != null && o.barycenter)) && h[t]?.barycenter === h[n].barycenter) {
|
|
1340
1340
|
let r = h[t]?.vs[0] ?? "", i = h[n]?.vs[0] ?? "", a = e.node(r), o = e.node(i);
|
|
@@ -1344,7 +1344,7 @@ function qt(e, t, n, r, i) {
|
|
|
1344
1344
|
} else g[r] = h[n], h.splice(n, 1), n--;
|
|
1345
1345
|
else _ = !0;
|
|
1346
1346
|
}
|
|
1347
|
-
let v =
|
|
1347
|
+
let v = Ut(h, g, s, e, c);
|
|
1348
1348
|
if (d && f) {
|
|
1349
1349
|
v.vs = [
|
|
1350
1350
|
d,
|
|
@@ -1369,17 +1369,17 @@ function qt(e, t, n, r, i) {
|
|
|
1369
1369
|
writable: !0
|
|
1370
1370
|
}), v;
|
|
1371
1371
|
}
|
|
1372
|
-
function
|
|
1372
|
+
function qt(e, t) {
|
|
1373
1373
|
e.forEach((e) => {
|
|
1374
1374
|
e.vs = e.vs.flatMap((e) => t[e] ? t[e].vs : e);
|
|
1375
1375
|
});
|
|
1376
1376
|
}
|
|
1377
|
-
function
|
|
1377
|
+
function Jt(e, t) {
|
|
1378
1378
|
e.barycenter === void 0 ? (e.barycenter = t.barycenter, e.weight = t.weight) : (e.barycenter = (e.barycenter * e.weight + t.barycenter * t.weight) / (e.weight + t.weight), e.weight += t.weight);
|
|
1379
1379
|
}
|
|
1380
|
-
function
|
|
1380
|
+
function Yt(e, t, n, r) {
|
|
1381
1381
|
r ||= e.nodes();
|
|
1382
|
-
let i =
|
|
1382
|
+
let i = Xt(e), a = new h({ compound: !0 }).setGraph({ root: i }).setDefaultNodeLabel((t) => e.node(t));
|
|
1383
1383
|
return r.forEach((r) => {
|
|
1384
1384
|
let o = e.node(r), s = e.parent(r);
|
|
1385
1385
|
if (o.rank === t || o.minRank <= t && t <= o.maxRank) {
|
|
@@ -1395,12 +1395,12 @@ function Xt(e, t, n, r) {
|
|
|
1395
1395
|
}
|
|
1396
1396
|
}), a;
|
|
1397
1397
|
}
|
|
1398
|
-
function
|
|
1398
|
+
function Xt(e) {
|
|
1399
1399
|
let t;
|
|
1400
1400
|
for (; e.hasNode(t = P("_root")););
|
|
1401
1401
|
return t;
|
|
1402
1402
|
}
|
|
1403
|
-
function
|
|
1403
|
+
function Zt(e, t, n) {
|
|
1404
1404
|
let r = {}, i;
|
|
1405
1405
|
n.forEach((n) => {
|
|
1406
1406
|
let a = e.parent(n), o, s;
|
|
@@ -1413,22 +1413,22 @@ function Qt(e, t, n) {
|
|
|
1413
1413
|
}
|
|
1414
1414
|
});
|
|
1415
1415
|
}
|
|
1416
|
-
function
|
|
1416
|
+
function Qt(e, t = {}, n = null) {
|
|
1417
1417
|
if (typeof t.customOrder == "function") {
|
|
1418
|
-
t.customOrder(e,
|
|
1418
|
+
t.customOrder(e, Qt);
|
|
1419
1419
|
return;
|
|
1420
1420
|
}
|
|
1421
|
-
let r = N(e), i =
|
|
1422
|
-
if (
|
|
1421
|
+
let r = N(e), i = $t(e, F(1, r + 1), "inEdges"), a = $t(e, F(r - 1, -1, -1), "outEdges"), o = It(e, n);
|
|
1422
|
+
if (tn(e, o), t.disableOptimalOrderHeuristic) return;
|
|
1423
1423
|
let s = Infinity, c, l = t.constraints || [];
|
|
1424
1424
|
for (let t = 0, r = 0; r < 4; ++t, ++r) {
|
|
1425
|
-
|
|
1426
|
-
let u =
|
|
1425
|
+
en(t % 2 ? i : a, t % 4 >= 2, l, n), o = k(e);
|
|
1426
|
+
let u = Lt(e, o);
|
|
1427
1427
|
u < s ? (r = 0, c = Object.assign({}, o), s = u) : u === s && (c = structuredClone(o));
|
|
1428
1428
|
}
|
|
1429
|
-
|
|
1429
|
+
tn(e, c);
|
|
1430
1430
|
}
|
|
1431
|
-
function
|
|
1431
|
+
function $t(e, t, n) {
|
|
1432
1432
|
let r = /* @__PURE__ */ new Map(), i = (e, t) => {
|
|
1433
1433
|
r.has(e) || r.set(e, []), r.get(e).push(t);
|
|
1434
1434
|
};
|
|
@@ -1437,38 +1437,38 @@ function en(e, t, n) {
|
|
|
1437
1437
|
if (typeof n.rank == "number" && i(n.rank, t), typeof n.minRank == "number" && typeof n.maxRank == "number") for (let e = n.minRank; e <= n.maxRank; e++) e !== n.rank && i(e, t);
|
|
1438
1438
|
}
|
|
1439
1439
|
return t.map(function(t) {
|
|
1440
|
-
return
|
|
1440
|
+
return Yt(e, t, n, r.get(t) || []);
|
|
1441
1441
|
});
|
|
1442
1442
|
}
|
|
1443
|
-
function
|
|
1444
|
-
let i = !0, a = new
|
|
1443
|
+
function en(e, t, n, r) {
|
|
1444
|
+
let i = !0, a = new h();
|
|
1445
1445
|
e.forEach(function(e) {
|
|
1446
1446
|
n.forEach((e) => a.setEdge(e.left, e.right));
|
|
1447
|
-
let o = e.graph().root, { result: s, usedBias: c } =
|
|
1448
|
-
t && c && (i = !i), s.vs.forEach((t, n) => e.node(t).order = n),
|
|
1447
|
+
let o = e.graph().root, { result: s, usedBias: c } = Kt(e, o, a, r, i);
|
|
1448
|
+
t && c && (i = !i), s.vs.forEach((t, n) => e.node(t).order = n), Zt(e, a, s.vs);
|
|
1449
1449
|
});
|
|
1450
1450
|
}
|
|
1451
|
-
function
|
|
1451
|
+
function tn(e, t) {
|
|
1452
1452
|
Object.values(t).forEach((t) => t.forEach((t, n) => e.node(t).order = n));
|
|
1453
1453
|
}
|
|
1454
|
-
function
|
|
1454
|
+
function nn(e, t) {
|
|
1455
1455
|
let n = {};
|
|
1456
1456
|
function r(t, r) {
|
|
1457
1457
|
let i = 0, a = 0, o = t.length, s = r[r.length - 1];
|
|
1458
1458
|
return r.forEach((t, c) => {
|
|
1459
|
-
let l =
|
|
1459
|
+
let l = an(e, t), u = l ? e.node(l).order : o;
|
|
1460
1460
|
(l || t === s) && (r.slice(a, c + 1).forEach((t) => {
|
|
1461
1461
|
let r = e.predecessors(t);
|
|
1462
1462
|
r && r.forEach((r) => {
|
|
1463
1463
|
let a = e.node(r), o = a.order;
|
|
1464
|
-
(o < i || u < o) && !(a.dummy && e.node(t).dummy) &&
|
|
1464
|
+
(o < i || u < o) && !(a.dummy && e.node(t).dummy) && on(n, r, t);
|
|
1465
1465
|
});
|
|
1466
1466
|
}), a = c + 1, i = u);
|
|
1467
1467
|
}), r;
|
|
1468
1468
|
}
|
|
1469
1469
|
return t.length && t.reduce(r), n;
|
|
1470
1470
|
}
|
|
1471
|
-
function
|
|
1471
|
+
function rn(e, t) {
|
|
1472
1472
|
let n = {};
|
|
1473
1473
|
function r(t, r, i, a, o) {
|
|
1474
1474
|
F(r, i).forEach((r) => {
|
|
@@ -1478,7 +1478,7 @@ function an(e, t) {
|
|
|
1478
1478
|
t && t.forEach((t) => {
|
|
1479
1479
|
if (t === void 0) return;
|
|
1480
1480
|
let r = e.node(t);
|
|
1481
|
-
r.dummy && (r.order < a || r.order > o) &&
|
|
1481
|
+
r.dummy && (r.order < a || r.order > o) && on(n, t, i);
|
|
1482
1482
|
});
|
|
1483
1483
|
}
|
|
1484
1484
|
});
|
|
@@ -1499,13 +1499,13 @@ function an(e, t) {
|
|
|
1499
1499
|
}
|
|
1500
1500
|
return t.length && t.reduce(i), n;
|
|
1501
1501
|
}
|
|
1502
|
-
function
|
|
1502
|
+
function an(e, t) {
|
|
1503
1503
|
if (e.node(t).dummy) {
|
|
1504
1504
|
let n = e.predecessors(t);
|
|
1505
1505
|
if (n) return n.find((t) => e.node(t).dummy);
|
|
1506
1506
|
}
|
|
1507
1507
|
}
|
|
1508
|
-
function
|
|
1508
|
+
function on(e, t, n) {
|
|
1509
1509
|
if (t > n) {
|
|
1510
1510
|
let e = t;
|
|
1511
1511
|
t = n, n = e;
|
|
@@ -1513,7 +1513,7 @@ function sn(e, t, n) {
|
|
|
1513
1513
|
let r = e[t];
|
|
1514
1514
|
r || (e[t] = r = {}), r[n] = !0;
|
|
1515
1515
|
}
|
|
1516
|
-
function
|
|
1516
|
+
function sn(e, t, n) {
|
|
1517
1517
|
if (t > n) {
|
|
1518
1518
|
let e = t;
|
|
1519
1519
|
t = n, n = e;
|
|
@@ -1521,14 +1521,14 @@ function cn(e, t, n) {
|
|
|
1521
1521
|
let r = e[t];
|
|
1522
1522
|
return r !== void 0 && Object.hasOwn(r, n);
|
|
1523
1523
|
}
|
|
1524
|
-
function
|
|
1524
|
+
function cn(e, t, n, r, i) {
|
|
1525
1525
|
let a = {}, o = {}, s = {};
|
|
1526
1526
|
return t.forEach((e) => {
|
|
1527
1527
|
e.forEach((e, t) => {
|
|
1528
1528
|
a[e] = e, o[e] = e, s[e] = t;
|
|
1529
1529
|
});
|
|
1530
1530
|
}), t.forEach((t) => {
|
|
1531
|
-
let c = -1, l = -1, u = !1, d = t, f = t.findIndex((t) => i?.includes(t) ||
|
|
1531
|
+
let c = -1, l = -1, u = !1, d = t, f = t.findIndex((t) => i?.includes(t) || _n(t, e, i));
|
|
1532
1532
|
f > 0 && (d = [
|
|
1533
1533
|
t[f],
|
|
1534
1534
|
...t.slice(0, f),
|
|
@@ -1536,7 +1536,7 @@ function ln(e, t, n, r, i) {
|
|
|
1536
1536
|
], u = !0), d.forEach((t) => {
|
|
1537
1537
|
let d = r(t);
|
|
1538
1538
|
if (d && d.length) {
|
|
1539
|
-
i != null && i.includes(t) && (d = d.filter((t) =>
|
|
1539
|
+
i != null && i.includes(t) && (d = d.filter((t) => _n(t, e, i)));
|
|
1540
1540
|
let r = d.sort((e, t) => {
|
|
1541
1541
|
let n = s[e], r = s[t];
|
|
1542
1542
|
return (n === void 0 ? 0 : n) - (r === void 0 ? 0 : r);
|
|
@@ -1545,7 +1545,7 @@ function ln(e, t, n, r, i) {
|
|
|
1545
1545
|
let i = r[e];
|
|
1546
1546
|
if (i === void 0) continue;
|
|
1547
1547
|
let d = s[i];
|
|
1548
|
-
if (d !== void 0 && o[t] === t && c < d && s[i] !== l && !
|
|
1548
|
+
if (d !== void 0 && o[t] === t && c < d && s[i] !== l && !sn(n, t, i)) {
|
|
1549
1549
|
let e = a[i];
|
|
1550
1550
|
e !== void 0 && (o[i] = t, o[t] = a[t] = e, c = d, u &&= (c = -1, l = s[i] ?? -1, !1));
|
|
1551
1551
|
}
|
|
@@ -1557,8 +1557,8 @@ function ln(e, t, n, r, i) {
|
|
|
1557
1557
|
align: o
|
|
1558
1558
|
};
|
|
1559
1559
|
}
|
|
1560
|
-
function
|
|
1561
|
-
let a = {}, o =
|
|
1560
|
+
function ln(e, t, n, r, i = !1) {
|
|
1561
|
+
let a = {}, o = un(e, t, n, i), s = i ? "borderLeft" : "borderRight";
|
|
1562
1562
|
function c(e, t) {
|
|
1563
1563
|
let n = o.nodes().slice(), r = {}, i = n.pop();
|
|
1564
1564
|
for (; i;) {
|
|
@@ -1597,8 +1597,8 @@ function un(e, t, n, r, i = !1) {
|
|
|
1597
1597
|
t !== void 0 && (a[e] = a[t] ?? 0);
|
|
1598
1598
|
}), a;
|
|
1599
1599
|
}
|
|
1600
|
-
function
|
|
1601
|
-
let i = new
|
|
1600
|
+
function un(e, t, n, r) {
|
|
1601
|
+
let i = new h(), a = e.graph(), o = hn(a.nodesep, a.edgesep, r);
|
|
1602
1602
|
return t.forEach((t) => {
|
|
1603
1603
|
let r;
|
|
1604
1604
|
t.forEach((t) => {
|
|
@@ -1616,18 +1616,18 @@ function dn(e, t, n, r) {
|
|
|
1616
1616
|
});
|
|
1617
1617
|
}), i;
|
|
1618
1618
|
}
|
|
1619
|
-
function
|
|
1619
|
+
function dn(e, t) {
|
|
1620
1620
|
return Object.values(t).reduce((t, n) => {
|
|
1621
1621
|
let r = -Infinity, i = Infinity;
|
|
1622
1622
|
Object.entries(n).forEach(([t, n]) => {
|
|
1623
|
-
let a =
|
|
1623
|
+
let a = gn(e, t) / 2;
|
|
1624
1624
|
r = Math.max(n + a, r), i = Math.min(n - a, i);
|
|
1625
1625
|
});
|
|
1626
1626
|
let a = r - i;
|
|
1627
1627
|
return a < t[0] && (t = [a, n]), t;
|
|
1628
1628
|
}, [Infinity, null])[1];
|
|
1629
1629
|
}
|
|
1630
|
-
function
|
|
1630
|
+
function fn(e, t) {
|
|
1631
1631
|
let n = Object.values(t), r = M(Math.min, n), i = M(Math.max, n);
|
|
1632
1632
|
["u", "d"].forEach((n) => {
|
|
1633
1633
|
["l", "r"].forEach((a) => {
|
|
@@ -1638,7 +1638,7 @@ function pn(e, t) {
|
|
|
1638
1638
|
});
|
|
1639
1639
|
});
|
|
1640
1640
|
}
|
|
1641
|
-
function
|
|
1641
|
+
function pn(e, t = void 0) {
|
|
1642
1642
|
let n = e.ul;
|
|
1643
1643
|
return n ? L(n, (n, r) => {
|
|
1644
1644
|
if (t) {
|
|
@@ -1652,17 +1652,17 @@ function mn(e, t = void 0) {
|
|
|
1652
1652
|
return ((i[1] ?? 0) + (i[2] ?? 0)) / 2;
|
|
1653
1653
|
}) : {};
|
|
1654
1654
|
}
|
|
1655
|
-
function
|
|
1656
|
-
let n = k(e), r = Object.assign(
|
|
1655
|
+
function mn(e, t) {
|
|
1656
|
+
let n = k(e), r = Object.assign(nn(e, n), rn(e, n)), i = {}, a;
|
|
1657
1657
|
return ["u", "d"].forEach((o) => {
|
|
1658
1658
|
a = o === "u" ? n : Object.values(n).reverse(), ["l", "r"].forEach((n) => {
|
|
1659
1659
|
n === "r" && (a = a.map((e) => Object.values(e).reverse()));
|
|
1660
|
-
let s =
|
|
1660
|
+
let s = cn(e, a, r, (t) => (o === "u" ? e.predecessors(t) : e.successors(t)) || [], t), c = ln(e, a, s.root, s.align, n === "r");
|
|
1661
1661
|
n === "r" && (c = L(c, (e) => -e)), i[o + n] = c;
|
|
1662
1662
|
});
|
|
1663
|
-
}),
|
|
1663
|
+
}), fn(i, dn(e, i)), pn(i, e.graph().align);
|
|
1664
1664
|
}
|
|
1665
|
-
function
|
|
1665
|
+
function hn(e, t, n) {
|
|
1666
1666
|
return (r, i, a) => {
|
|
1667
1667
|
let o = r.node(i), s = r.node(a), c = 0, l;
|
|
1668
1668
|
if (c += o.width / 2, Object.hasOwn(o, "labelpos")) switch (o.labelpos.toLowerCase()) {
|
|
@@ -1684,20 +1684,20 @@ function gn(e, t, n) {
|
|
|
1684
1684
|
return l && (c += n ? l : -l), c;
|
|
1685
1685
|
};
|
|
1686
1686
|
}
|
|
1687
|
-
function
|
|
1687
|
+
function gn(e, t) {
|
|
1688
1688
|
return e.node(t).width;
|
|
1689
1689
|
}
|
|
1690
|
-
function
|
|
1690
|
+
function _n(e, t, n) {
|
|
1691
1691
|
if (!n) return !1;
|
|
1692
1692
|
let r = t.node(e)?.edgeObj;
|
|
1693
1693
|
if (!r || t.node(e).edgeLabel.reversed) return !1;
|
|
1694
1694
|
let i = n.indexOf(r?.v), a = n.indexOf(r?.w);
|
|
1695
1695
|
return i !== -1 && a !== -1 && i === (a + 1) % n.length || i === (a - 1) % n.length;
|
|
1696
1696
|
}
|
|
1697
|
-
function
|
|
1698
|
-
e = D(e),
|
|
1697
|
+
function vn(e, t) {
|
|
1698
|
+
e = D(e), yn(e), Object.entries(mn(e, t)).forEach(([t, n]) => e.node(t).x = n);
|
|
1699
1699
|
}
|
|
1700
|
-
function
|
|
1700
|
+
function yn(e) {
|
|
1701
1701
|
let t = k(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
|
|
1702
1702
|
t.forEach((t) => {
|
|
1703
1703
|
let n = t.reduce((t, n) => {
|
|
@@ -1711,10 +1711,10 @@ function bn(e) {
|
|
|
1711
1711
|
});
|
|
1712
1712
|
}
|
|
1713
1713
|
var X = null, Z = null;
|
|
1714
|
-
function
|
|
1715
|
-
return
|
|
1714
|
+
function bn(e, t = {}) {
|
|
1715
|
+
return Sn(e, Me, t), e;
|
|
1716
1716
|
}
|
|
1717
|
-
function
|
|
1717
|
+
function xn(e, t, n) {
|
|
1718
1718
|
let r = t;
|
|
1719
1719
|
for (; r !== void 0;) {
|
|
1720
1720
|
let t = e.parent(r);
|
|
@@ -1722,12 +1722,12 @@ function Sn(e, t, n) {
|
|
|
1722
1722
|
r = t;
|
|
1723
1723
|
}
|
|
1724
1724
|
}
|
|
1725
|
-
function
|
|
1725
|
+
function Sn(e, t, n) {
|
|
1726
1726
|
let r = e.nodes().filter((t) => e.children(t).length), i = {};
|
|
1727
1727
|
r.forEach((r) => {
|
|
1728
1728
|
let a = e.node(r);
|
|
1729
1729
|
if (a && a.rankdir) {
|
|
1730
|
-
let o = new
|
|
1730
|
+
let o = new h({
|
|
1731
1731
|
multigraph: !0,
|
|
1732
1732
|
compound: !0
|
|
1733
1733
|
});
|
|
@@ -1741,28 +1741,28 @@ function Cn(e, t, n) {
|
|
|
1741
1741
|
});
|
|
1742
1742
|
let c = /* @__PURE__ */ new Set();
|
|
1743
1743
|
e.edges().forEach((t) => {
|
|
1744
|
-
let n =
|
|
1744
|
+
let n = xn(e, t.v, r), i = xn(e, t.w, r);
|
|
1745
1745
|
if (n && i && n !== i) {
|
|
1746
1746
|
let r = `${n}\0${i}`;
|
|
1747
1747
|
c.has(r) || (c.add(r), o.setEdge(n, i, { ...e.edge(t) }));
|
|
1748
1748
|
}
|
|
1749
|
-
}),
|
|
1750
|
-
let l =
|
|
1751
|
-
|
|
1749
|
+
}), Sn(o, t, n);
|
|
1750
|
+
let l = Nn(o);
|
|
1751
|
+
Cn(l, t, n), wn(o, l);
|
|
1752
1752
|
let u = Infinity, d = Infinity, f = -Infinity, p = -Infinity;
|
|
1753
1753
|
o.nodes().forEach((e) => {
|
|
1754
1754
|
if (e === r) return;
|
|
1755
1755
|
let t = o.node(e);
|
|
1756
1756
|
t && typeof t.x == "number" && typeof t.y == "number" && typeof t.width == "number" && typeof t.height == "number" && (u = Math.min(u, t.x - t.width / 2), f = Math.max(f, t.x + t.width / 2), d = Math.min(d, t.y - t.height / 2), p = Math.max(p, t.y + t.height / 2));
|
|
1757
1757
|
}), (!isFinite(u) || !isFinite(d) || !isFinite(f) || !isFinite(p)) && (u = d = 0, f = p = 0);
|
|
1758
|
-
let m = f - u,
|
|
1758
|
+
let m = f - u, g = p - d;
|
|
1759
1759
|
i[r] = {
|
|
1760
1760
|
minX: u,
|
|
1761
1761
|
minY: d,
|
|
1762
1762
|
maxX: f,
|
|
1763
1763
|
maxY: p,
|
|
1764
1764
|
width: m,
|
|
1765
|
-
height:
|
|
1765
|
+
height: g,
|
|
1766
1766
|
offsetX: u,
|
|
1767
1767
|
offsetY: d
|
|
1768
1768
|
}, a._dagreClusterSubgraph = o;
|
|
@@ -1830,8 +1830,8 @@ function Cn(e, t, n) {
|
|
|
1830
1830
|
}));
|
|
1831
1831
|
}
|
|
1832
1832
|
});
|
|
1833
|
-
let
|
|
1834
|
-
|
|
1833
|
+
let g = Nn(e);
|
|
1834
|
+
Cn(g, t, n), wn(e, g), m.forEach((t) => {
|
|
1835
1835
|
let n = t.indexOf("\0"), r = t.slice(0, n), i = t.slice(n + 1);
|
|
1836
1836
|
e.hasEdge(r, i) && e.removeEdge(r, i);
|
|
1837
1837
|
}), a.forEach(({ clusterId: t, subgraph: n, bounds: r, removedNodes: i, removedEdges: a }) => {
|
|
@@ -1860,10 +1860,10 @@ function Cn(e, t, n) {
|
|
|
1860
1860
|
}
|
|
1861
1861
|
});
|
|
1862
1862
|
}
|
|
1863
|
-
function
|
|
1864
|
-
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () =>
|
|
1863
|
+
function Cn(e, t, n) {
|
|
1864
|
+
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Pn(e)), t(" removeSelfEdges", () => Un(e)), t(" acyclic", () => We(e, X)), t(" nestingGraph.run", () => Ct(e)), t(" rank", () => mt(D(e))), t(" injectEdgeLabelProxies", () => Fn(e)), t(" removeEmptyRanks", () => ke(e)), t(" nestingGraph.cleanup", () => Et(e)), t(" normalizeRanks", () => Oe(e)), t(" assignRankMinMax", () => In(e)), t(" removeEdgeLabelProxies", () => Ln(e)), t(" normalize.run", () => Je(e)), t(" parentDummyChains", () => yt(e)), t(" addBorderSegments", () => Dt(e)), t(" order", () => Qt(e, n, Z)), t(" insertSelfEdges", () => Wn(e)), t(" adjustCoordinateSystem", () => At(e)), t(" position", () => vn(e, n.corePath)), t(" positionSelfEdges", () => Gn(e)), Z = JSON.parse(JSON.stringify(e._nodes)), t(" removeBorderNodes", () => Hn(e)), t(" normalize.undo", () => Xe(e)), t(" fixupEdgeLabelCoords", () => Bn(e)), t(" undoCoordinateSystem", () => jt(e)), t(" translateGraph", () => Rn(e)), t(" assignNodeIntersects", () => zn(e)), t(" reversePoints", () => Vn(e)), t(" acyclic.undo", () => Ke(e)), X = e;
|
|
1865
1865
|
}
|
|
1866
|
-
function
|
|
1866
|
+
function wn(e, t) {
|
|
1867
1867
|
e.nodes().forEach((n) => {
|
|
1868
1868
|
let r = e.node(n), i = t.node(n);
|
|
1869
1869
|
r && (r.x = i.x, r.y = i.y, r.order = i.order, r.rank = i.rank, t.children(n).length && (r.width = i.width, r.height = i.height));
|
|
@@ -1872,70 +1872,70 @@ function Tn(e, t) {
|
|
|
1872
1872
|
r.points = i.points, Object.hasOwn(i, "x") && (r.x = i.x, r.y = i.y);
|
|
1873
1873
|
}), e.graph().width = t.graph().width, e.graph().height = t.graph().height;
|
|
1874
1874
|
}
|
|
1875
|
-
var
|
|
1875
|
+
var Tn = [
|
|
1876
1876
|
"nodesep",
|
|
1877
1877
|
"edgesep",
|
|
1878
1878
|
"ranksep",
|
|
1879
1879
|
"marginx",
|
|
1880
1880
|
"marginy"
|
|
1881
|
-
],
|
|
1881
|
+
], En = {
|
|
1882
1882
|
ranksep: 50,
|
|
1883
1883
|
edgesep: 20,
|
|
1884
1884
|
nodesep: 50,
|
|
1885
1885
|
rankdir: "TB",
|
|
1886
1886
|
rankalign: "center"
|
|
1887
|
-
},
|
|
1887
|
+
}, Dn = [
|
|
1888
1888
|
"acyclicer",
|
|
1889
1889
|
"ranker",
|
|
1890
1890
|
"rankdir",
|
|
1891
1891
|
"align",
|
|
1892
1892
|
"rankalign"
|
|
1893
|
-
],
|
|
1893
|
+
], On = [
|
|
1894
1894
|
"width",
|
|
1895
1895
|
"height",
|
|
1896
1896
|
"rank"
|
|
1897
|
-
],
|
|
1897
|
+
], kn = {
|
|
1898
1898
|
width: 0,
|
|
1899
1899
|
height: 0
|
|
1900
|
-
},
|
|
1900
|
+
}, An = [
|
|
1901
1901
|
"minlen",
|
|
1902
1902
|
"weight",
|
|
1903
1903
|
"width",
|
|
1904
1904
|
"height",
|
|
1905
1905
|
"labeloffset"
|
|
1906
|
-
],
|
|
1906
|
+
], jn = {
|
|
1907
1907
|
minlen: 1,
|
|
1908
1908
|
weight: 1,
|
|
1909
1909
|
width: 0,
|
|
1910
1910
|
height: 0,
|
|
1911
1911
|
labeloffset: 10,
|
|
1912
1912
|
labelpos: "r"
|
|
1913
|
-
},
|
|
1914
|
-
function
|
|
1915
|
-
let t = new
|
|
1913
|
+
}, Mn = ["labelpos"];
|
|
1914
|
+
function Nn(e) {
|
|
1915
|
+
let t = new h({
|
|
1916
1916
|
multigraph: !0,
|
|
1917
1917
|
compound: !0
|
|
1918
1918
|
}), n = $(e.graph());
|
|
1919
|
-
return t.setGraph(Object.assign({},
|
|
1920
|
-
let r = Q($(e.node(n)),
|
|
1921
|
-
Object.keys(
|
|
1922
|
-
r[e] === void 0 && (r[e] =
|
|
1919
|
+
return t.setGraph(Object.assign({}, En, Q(n, Tn), I(n, Dn))), e.nodes().forEach((n) => {
|
|
1920
|
+
let r = Q($(e.node(n)), On);
|
|
1921
|
+
Object.keys(kn).forEach((e) => {
|
|
1922
|
+
r[e] === void 0 && (r[e] = kn[e]);
|
|
1923
1923
|
}), t.setNode(n, r);
|
|
1924
1924
|
let i = e.parent(n);
|
|
1925
1925
|
i !== void 0 && t.setParent(n, i);
|
|
1926
1926
|
}), e.edges().forEach((n) => {
|
|
1927
1927
|
let r = $(e.edge(n));
|
|
1928
|
-
t.setEdge(n, Object.assign({},
|
|
1928
|
+
t.setEdge(n, Object.assign({}, jn, Q(r, An), I(r, Mn)));
|
|
1929
1929
|
}), t;
|
|
1930
1930
|
}
|
|
1931
|
-
function
|
|
1931
|
+
function Pn(e) {
|
|
1932
1932
|
let t = e.graph();
|
|
1933
1933
|
t.ranksep /= 2, e.edges().forEach((n) => {
|
|
1934
1934
|
let r = e.edge(n);
|
|
1935
1935
|
r.minlen *= 2, (r.labelpos ?? "r").toLowerCase() !== "c" && (t.rankdir === "TB" || t.rankdir === "BT" ? r.width += r.labeloffset : r.height += r.labeloffset);
|
|
1936
1936
|
});
|
|
1937
1937
|
}
|
|
1938
|
-
function
|
|
1938
|
+
function Fn(e) {
|
|
1939
1939
|
e.edges().forEach((t) => {
|
|
1940
1940
|
let n = e.edge(t);
|
|
1941
1941
|
if (n.width && n.height) {
|
|
@@ -1947,14 +1947,14 @@ function In(e) {
|
|
|
1947
1947
|
}
|
|
1948
1948
|
});
|
|
1949
1949
|
}
|
|
1950
|
-
function
|
|
1950
|
+
function In(e) {
|
|
1951
1951
|
let t = 0;
|
|
1952
1952
|
e.nodes().forEach((n) => {
|
|
1953
1953
|
let r = e.node(n);
|
|
1954
1954
|
r.borderTop && (r.minRank = e.node(r.borderTop).rank, r.maxRank = e.node(r.borderBottom).rank, t = Math.max(t, r.maxRank));
|
|
1955
1955
|
}), e.graph().maxRank = t;
|
|
1956
1956
|
}
|
|
1957
|
-
function
|
|
1957
|
+
function Ln(e) {
|
|
1958
1958
|
e.nodes().forEach((t) => {
|
|
1959
1959
|
let n = e.node(t);
|
|
1960
1960
|
if (n.dummy === "edge-proxy") {
|
|
@@ -1963,7 +1963,7 @@ function Rn(e) {
|
|
|
1963
1963
|
}
|
|
1964
1964
|
});
|
|
1965
1965
|
}
|
|
1966
|
-
function
|
|
1966
|
+
function Rn(e) {
|
|
1967
1967
|
let t = Infinity, n = 0, r = Infinity, i = 0, a = e.graph(), o = a.marginx || 0, s = a.marginy || 0;
|
|
1968
1968
|
function c(e) {
|
|
1969
1969
|
let a = e.x, o = e.y, s = e.width, c = e.height;
|
|
@@ -1982,14 +1982,14 @@ function zn(e) {
|
|
|
1982
1982
|
}), Object.hasOwn(i, "x") && (i.x -= t), Object.hasOwn(i, "y") && (i.y -= r);
|
|
1983
1983
|
}), a.width = n - t + o, a.height = i - r + s;
|
|
1984
1984
|
}
|
|
1985
|
-
function
|
|
1985
|
+
function zn(e) {
|
|
1986
1986
|
e.edges().forEach((t) => {
|
|
1987
1987
|
if (t.v === t.w) return;
|
|
1988
1988
|
let n = e.edge(t), r = e.node(t.v), i = e.node(t.w), a, o;
|
|
1989
1989
|
n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(O(r, a)), n.points.push(O(i, o));
|
|
1990
1990
|
});
|
|
1991
1991
|
}
|
|
1992
|
-
function
|
|
1992
|
+
function Bn(e) {
|
|
1993
1993
|
e.edges().forEach((t) => {
|
|
1994
1994
|
let n = e.edge(t);
|
|
1995
1995
|
if (Object.hasOwn(n, "x")) switch ((n.labelpos === "l" || n.labelpos === "r") && (n.width -= n.labeloffset), n.labelpos) {
|
|
@@ -2002,13 +2002,13 @@ function Vn(e) {
|
|
|
2002
2002
|
}
|
|
2003
2003
|
});
|
|
2004
2004
|
}
|
|
2005
|
-
function
|
|
2005
|
+
function Vn(e) {
|
|
2006
2006
|
e.edges().forEach((t) => {
|
|
2007
2007
|
let n = e.edge(t);
|
|
2008
2008
|
n.reversed && n.points.reverse();
|
|
2009
2009
|
});
|
|
2010
2010
|
}
|
|
2011
|
-
function
|
|
2011
|
+
function Hn(e) {
|
|
2012
2012
|
e.nodes().forEach((t) => {
|
|
2013
2013
|
if (e.children(t).length) {
|
|
2014
2014
|
let n = e.node(t), r = e.node(n.borderTop), i = e.node(n.borderBottom), a = e.node(n.borderLeft[n.borderLeft.length - 1]), o = e.node(n.borderRight[n.borderRight.length - 1]);
|
|
@@ -2018,7 +2018,7 @@ function Un(e) {
|
|
|
2018
2018
|
e.node(t).dummy === "border" && e.removeNode(t);
|
|
2019
2019
|
});
|
|
2020
2020
|
}
|
|
2021
|
-
function
|
|
2021
|
+
function Un(e) {
|
|
2022
2022
|
e.edges().forEach((t) => {
|
|
2023
2023
|
if (t.v === t.w) {
|
|
2024
2024
|
let n = e.node(t.v);
|
|
@@ -2029,7 +2029,7 @@ function Wn(e) {
|
|
|
2029
2029
|
}
|
|
2030
2030
|
});
|
|
2031
2031
|
}
|
|
2032
|
-
function
|
|
2032
|
+
function Wn(e) {
|
|
2033
2033
|
k(e).forEach((t) => {
|
|
2034
2034
|
let n = 0;
|
|
2035
2035
|
t.forEach((t, r) => {
|
|
@@ -2076,7 +2076,7 @@ function Gn(e) {
|
|
|
2076
2076
|
});
|
|
2077
2077
|
});
|
|
2078
2078
|
}
|
|
2079
|
-
function
|
|
2079
|
+
function Gn(e) {
|
|
2080
2080
|
e.nodes().forEach((t) => {
|
|
2081
2081
|
let n = e.node(t), r = (e) => typeof e == "number" && isFinite(e);
|
|
2082
2082
|
if (n.dummy === "selfedge") {
|
|
@@ -2159,7 +2159,7 @@ function $(e) {
|
|
|
2159
2159
|
}
|
|
2160
2160
|
//#endregion
|
|
2161
2161
|
//#region src/erdDiagram.ts
|
|
2162
|
-
var
|
|
2162
|
+
var Kn = 160, qn = 50, Jn = 8, Yn = 24, Xn = {
|
|
2163
2163
|
child: {
|
|
2164
2164
|
fill: "#dae8fc",
|
|
2165
2165
|
stroke: "#6c8ebf"
|
|
@@ -2168,20 +2168,20 @@ var qn = 160, Jn = 50, Yn = 8, Xn = 24, Zn = {
|
|
|
2168
2168
|
fill: "#d5e8d4",
|
|
2169
2169
|
stroke: "#82b366"
|
|
2170
2170
|
}
|
|
2171
|
-
},
|
|
2172
|
-
function
|
|
2173
|
-
let
|
|
2174
|
-
function
|
|
2171
|
+
}, Zn = "dpuse-tool-d3-erd-arrow";
|
|
2172
|
+
function Qn(t, n, r = {}) {
|
|
2173
|
+
let i = r.nodeWidth ?? Kn, a = r.nodeHeight ?? qn, c = r.padding ?? Jn, l = r.selfEdgeSize ?? Yn, u = r.nodeColors ?? Xn, d = r.orderConstraints ?? [];
|
|
2174
|
+
function p() {
|
|
2175
2175
|
e(n).selectAll("svg").remove();
|
|
2176
|
-
let r = new
|
|
2176
|
+
let r = new f.Graph();
|
|
2177
2177
|
r.setGraph({
|
|
2178
2178
|
rankdir: "TB",
|
|
2179
2179
|
nodesep: 40,
|
|
2180
2180
|
ranksep: 60
|
|
2181
2181
|
}), r.setDefaultEdgeLabel(() => ({}));
|
|
2182
2182
|
for (let e of t.nodes) r.setNode(e.id, {
|
|
2183
|
-
width:
|
|
2184
|
-
height:
|
|
2183
|
+
width: i,
|
|
2184
|
+
height: a,
|
|
2185
2185
|
label: e.label,
|
|
2186
2186
|
typeId: e.typeId
|
|
2187
2187
|
});
|
|
@@ -2189,11 +2189,11 @@ function $n(t, n, r = {}) {
|
|
|
2189
2189
|
width: l,
|
|
2190
2190
|
height: l
|
|
2191
2191
|
}) : r.setEdge(e.source, e.target);
|
|
2192
|
-
|
|
2193
|
-
let { width:
|
|
2194
|
-
_.append("defs").append("marker").attr("id",
|
|
2195
|
-
let y =
|
|
2196
|
-
v.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(r.edges()).join("path").attr("marker-end", `url(#${
|
|
2192
|
+
bn(r, { constraints: d });
|
|
2193
|
+
let { width: p = 0, height: m = 0 } = r.graph(), h = p + c * 2, g = m + c * 2, _ = e(n).append("svg").attr("viewBox", `0 0 ${String(h)} ${String(g)}`).attr("width", h).attr("height", g), v = _.append("g").attr("transform", `translate(${String(c)}, ${String(c)})`);
|
|
2194
|
+
_.append("defs").append("marker").attr("id", Zn).attr("viewBox", "0 0 10 10").attr("refX", 9).attr("refY", 5).attr("markerWidth", 6).attr("markerHeight", 6).attr("orient", "auto-start-reverse").append("path").attr("d", "M 0 0 L 10 5 L 0 10 z").attr("fill", "#6c8ebf");
|
|
2195
|
+
let y = s().x((e) => e.x).y((e) => e.y).curve(o);
|
|
2196
|
+
v.append("g").attr("fill", "none").attr("stroke", "#6c8ebf").attr("stroke-width", 1.5).selectAll("path").data(r.edges()).join("path").attr("marker-end", `url(#${Zn})`).attr("d", (e) => e.v === e.w ? $n(r.node(e.v), l) : y(r.edge(e).points ?? []) ?? "");
|
|
2197
2197
|
let b = v.append("g").selectAll("g").data(r.nodes()).join("g").attr("transform", (e) => {
|
|
2198
2198
|
let t = r.node(e);
|
|
2199
2199
|
return `translate(${String((t.x ?? 0) - t.width / 2)}, ${String((t.y ?? 0) - t.height / 2)})`;
|
|
@@ -2203,21 +2203,21 @@ function $n(t, n, r = {}) {
|
|
|
2203
2203
|
if (x == null) throw Error("Failed to create ERD diagram SVG element.");
|
|
2204
2204
|
return x;
|
|
2205
2205
|
}
|
|
2206
|
-
let m =
|
|
2206
|
+
let m = p();
|
|
2207
2207
|
return {
|
|
2208
2208
|
resize: () => {
|
|
2209
|
-
m =
|
|
2209
|
+
m = p();
|
|
2210
2210
|
},
|
|
2211
2211
|
get svg() {
|
|
2212
2212
|
return m;
|
|
2213
2213
|
}
|
|
2214
2214
|
};
|
|
2215
2215
|
}
|
|
2216
|
-
function
|
|
2216
|
+
function $n(e, t) {
|
|
2217
2217
|
let n = (e.x ?? 0) + e.width / 2, r = n + t, i = (e.y ?? 0) - e.height / 4, a = (e.y ?? 0) + e.height / 4;
|
|
2218
2218
|
return `M ${String(n)} ${String(i)} C ${String(r)} ${String(i)}, ${String(r)} ${String(a)}, ${String(n)} ${String(a)}`;
|
|
2219
2219
|
}
|
|
2220
2220
|
//#endregion
|
|
2221
|
-
export {
|
|
2221
|
+
export { Qn as renderErdDiagram };
|
|
2222
2222
|
|
|
2223
|
-
//# sourceMappingURL=erdDiagram-
|
|
2223
|
+
//# sourceMappingURL=erdDiagram-C-wRJWHp.js.map
|