@dpuse/dpuse-tool-d3-visualiser 0.0.22 → 0.0.23
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.
|
@@ -37,9 +37,9 @@ var c = Object.defineProperty, l = (e, t, n) => t in e ? c(e, t, {
|
|
|
37
37
|
}, d = (e, t, n) => l(e, typeof t == "symbol" ? t : t + "", n), f = {};
|
|
38
38
|
u(f, {
|
|
39
39
|
Graph: () => h,
|
|
40
|
-
alg: () =>
|
|
41
|
-
json: () =>
|
|
42
|
-
version: () =>
|
|
40
|
+
alg: () => x,
|
|
41
|
+
json: () => te,
|
|
42
|
+
version: () => b
|
|
43
43
|
});
|
|
44
44
|
var p = Object.defineProperty, m = (e, t) => {
|
|
45
45
|
for (var n in t) p(e, n, {
|
|
@@ -185,11 +185,11 @@ var p = Object.defineProperty, m = (e, t) => {
|
|
|
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 =
|
|
188
|
+
let u = ee(this._isDirected, i, a, o);
|
|
189
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 ? y(this._isDirected, e) : v(this._isDirected, e, t, n);
|
|
193
193
|
return this._edgeLabels[r];
|
|
194
194
|
}
|
|
195
195
|
edgeAsObj(e, t, n) {
|
|
@@ -197,10 +197,10 @@ var p = Object.defineProperty, m = (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 ? y(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 ? y(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
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--;
|
|
@@ -242,7 +242,7 @@ function v(e, t, n, r) {
|
|
|
242
242
|
}
|
|
243
243
|
return i + "" + a + "" + (r === void 0 ? "\0" : r);
|
|
244
244
|
}
|
|
245
|
-
function
|
|
245
|
+
function ee(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 y(e, t, n, r) {
|
|
|
254
254
|
};
|
|
255
255
|
return r && (o.name = r), o;
|
|
256
256
|
}
|
|
257
|
-
function
|
|
257
|
+
function y(e, t) {
|
|
258
258
|
return v(e, t.v, t.w, t.name);
|
|
259
259
|
}
|
|
260
|
-
var
|
|
261
|
-
m(
|
|
262
|
-
read: () =>
|
|
263
|
-
write: () =>
|
|
260
|
+
var b = "4.0.1", te = {};
|
|
261
|
+
m(te, {
|
|
262
|
+
read: () => ae,
|
|
263
|
+
write: () => ne
|
|
264
264
|
});
|
|
265
|
-
function
|
|
265
|
+
function ne(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: re(e),
|
|
273
|
+
edges: ie(e)
|
|
274
274
|
}, n = e.graph();
|
|
275
275
|
return n !== void 0 && (t.value = structuredClone(n)), t;
|
|
276
276
|
}
|
|
277
|
-
function
|
|
277
|
+
function re(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 ie(e) {
|
|
284
284
|
return e.edges().map((t) => {
|
|
285
285
|
let n = e.edge(t), r = {
|
|
286
286
|
v: t.v,
|
|
@@ -289,7 +289,7 @@ function re(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
|
|
292
|
+
function ae(e) {
|
|
293
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);
|
|
@@ -301,30 +301,30 @@ function ie(e) {
|
|
|
301
301
|
}, e.value);
|
|
302
302
|
}), t;
|
|
303
303
|
}
|
|
304
|
-
var
|
|
305
|
-
m(
|
|
306
|
-
CycleException: () =>
|
|
307
|
-
bellmanFord: () =>
|
|
308
|
-
components: () =>
|
|
309
|
-
dijkstra: () =>
|
|
310
|
-
dijkstraAll: () =>
|
|
311
|
-
findCycles: () =>
|
|
312
|
-
floydWarshall: () =>
|
|
304
|
+
var x = {};
|
|
305
|
+
m(x, {
|
|
306
|
+
CycleException: () => w,
|
|
307
|
+
bellmanFord: () => se,
|
|
308
|
+
components: () => le,
|
|
309
|
+
dijkstra: () => C,
|
|
310
|
+
dijkstraAll: () => fe,
|
|
311
|
+
findCycles: () => me,
|
|
312
|
+
floydWarshall: () => ge,
|
|
313
313
|
isAcyclic: () => ve,
|
|
314
|
-
postorder: () =>
|
|
315
|
-
preorder: () =>
|
|
316
|
-
prim: () =>
|
|
317
|
-
shortestPaths: () =>
|
|
318
|
-
tarjan: () =>
|
|
319
|
-
topsort: () =>
|
|
314
|
+
postorder: () => be,
|
|
315
|
+
preorder: () => xe,
|
|
316
|
+
prim: () => Se,
|
|
317
|
+
shortestPaths: () => Ce,
|
|
318
|
+
tarjan: () => pe,
|
|
319
|
+
topsort: () => T
|
|
320
320
|
});
|
|
321
|
-
var
|
|
322
|
-
function
|
|
323
|
-
return
|
|
321
|
+
var oe = () => 1;
|
|
322
|
+
function se(e, t, n, r) {
|
|
323
|
+
return ce(e, String(t), n || oe, r || function(t) {
|
|
324
324
|
return e.outEdges(t);
|
|
325
325
|
});
|
|
326
326
|
}
|
|
327
|
-
function
|
|
327
|
+
function ce(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 oe(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 le(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 se(e) {
|
|
|
362
362
|
r = [], i(e), r.length && n.push(r);
|
|
363
363
|
}), n;
|
|
364
364
|
}
|
|
365
|
-
var
|
|
365
|
+
var S = class {
|
|
366
366
|
constructor() {
|
|
367
367
|
this._arr = [], this._keyIndices = {};
|
|
368
368
|
}
|
|
@@ -418,14 +418,14 @@ var ce = 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
|
-
},
|
|
422
|
-
function
|
|
423
|
-
return
|
|
421
|
+
}, ue = () => 1;
|
|
422
|
+
function C(e, t, n, r) {
|
|
423
|
+
return de(e, String(t), n || ue, r || function(t) {
|
|
424
424
|
return e.outEdges(t);
|
|
425
425
|
});
|
|
426
426
|
}
|
|
427
|
-
function
|
|
428
|
-
let i = {}, a = new
|
|
427
|
+
function de(e, t, n, r) {
|
|
428
|
+
let i = {}, a = new S(), 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 ue(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 fe(e, t, n) {
|
|
443
443
|
return e.nodes().reduce(function(r, i) {
|
|
444
|
-
return r[i] =
|
|
444
|
+
return r[i] = C(e, i, t, n), r;
|
|
445
445
|
}, {});
|
|
446
446
|
}
|
|
447
|
-
function
|
|
447
|
+
function pe(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 fe(e) {
|
|
|
466
466
|
e in r || a(e);
|
|
467
467
|
}), i;
|
|
468
468
|
}
|
|
469
|
-
function
|
|
470
|
-
return
|
|
469
|
+
function me(e) {
|
|
470
|
+
return pe(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 he = () => 1;
|
|
475
|
+
function ge(e, t, n) {
|
|
476
|
+
return _e(e, t || he, n || function(t) {
|
|
477
477
|
return e.outEdges(t);
|
|
478
478
|
});
|
|
479
479
|
}
|
|
480
|
-
function
|
|
480
|
+
function _e(e, t, n) {
|
|
481
481
|
let r = {}, i = e.nodes();
|
|
482
482
|
return i.forEach(function(e) {
|
|
483
483
|
r[e] = {}, r[e][e] = {
|
|
@@ -506,25 +506,25 @@ function ge(e, t, n) {
|
|
|
506
506
|
});
|
|
507
507
|
}), r;
|
|
508
508
|
}
|
|
509
|
-
var
|
|
509
|
+
var w = class extends Error {
|
|
510
510
|
constructor(...e) {
|
|
511
511
|
super(...e);
|
|
512
512
|
}
|
|
513
513
|
};
|
|
514
|
-
function
|
|
514
|
+
function T(e) {
|
|
515
515
|
let t = {}, n = {}, r = [];
|
|
516
516
|
function i(a) {
|
|
517
|
-
if (a in n) throw new
|
|
517
|
+
if (a in n) throw new w();
|
|
518
518
|
a in t || (n[a] = !0, t[a] = !0, e.predecessors(a).forEach(i), delete n[a], r.push(a));
|
|
519
519
|
}
|
|
520
|
-
if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new
|
|
520
|
+
if (e.sinks().forEach(i), Object.keys(t).length !== e.nodeCount()) throw new w();
|
|
521
521
|
return r;
|
|
522
522
|
}
|
|
523
523
|
function ve(e) {
|
|
524
524
|
try {
|
|
525
|
-
|
|
525
|
+
T(e);
|
|
526
526
|
} catch (e) {
|
|
527
|
-
if (e instanceof
|
|
527
|
+
if (e instanceof w) return !1;
|
|
528
528
|
throw e;
|
|
529
529
|
}
|
|
530
530
|
return !0;
|
|
@@ -534,27 +534,27 @@ function ye(e, t, n, r, i) {
|
|
|
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 = E(e, t, n === "post", o, a, r, i);
|
|
538
538
|
}), i;
|
|
539
539
|
}
|
|
540
|
-
function
|
|
540
|
+
function E(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 = E(e, t, n, r, i, a, o);
|
|
543
543
|
}), n && (o = a(o, t))), o;
|
|
544
544
|
}
|
|
545
|
-
function
|
|
545
|
+
function D(e, t, n) {
|
|
546
546
|
return ye(e, t, n, function(e, t) {
|
|
547
547
|
return e.push(t), e;
|
|
548
548
|
}, []);
|
|
549
549
|
}
|
|
550
|
-
function
|
|
551
|
-
return
|
|
550
|
+
function be(e, t) {
|
|
551
|
+
return D(e, t, "post");
|
|
552
552
|
}
|
|
553
|
-
function
|
|
554
|
-
return
|
|
553
|
+
function xe(e, t) {
|
|
554
|
+
return D(e, t, "pre");
|
|
555
555
|
}
|
|
556
|
-
function
|
|
557
|
-
let n = new h(), r = {}, i = new
|
|
556
|
+
function Se(e, t) {
|
|
557
|
+
let n = new h(), r = {}, i = new S(), 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,11 +577,11 @@ function we(e, t) {
|
|
|
577
577
|
}
|
|
578
578
|
return n;
|
|
579
579
|
}
|
|
580
|
-
function
|
|
581
|
-
return
|
|
580
|
+
function Ce(e, t, n, r) {
|
|
581
|
+
return we(e, t, n, r ?? ((t) => e.outEdges(t) ?? []));
|
|
582
582
|
}
|
|
583
|
-
function
|
|
584
|
-
if (n === void 0) return
|
|
583
|
+
function we(e, t, n, r) {
|
|
584
|
+
if (n === void 0) return C(e, t, n, r);
|
|
585
585
|
let i = !1, a = e.nodes();
|
|
586
586
|
for (let o = 0; o < a.length; o++) {
|
|
587
587
|
let s = r(a[o]);
|
|
@@ -592,16 +592,16 @@ function Ee(e, t, n, r) {
|
|
|
592
592
|
w: r === t.v ? t.w : t.v
|
|
593
593
|
}) < 0 && (i = !0);
|
|
594
594
|
}
|
|
595
|
-
if (i) return
|
|
595
|
+
if (i) return se(e, t, n, r);
|
|
596
596
|
}
|
|
597
|
-
return
|
|
597
|
+
return C(e, t, n, r);
|
|
598
598
|
}
|
|
599
|
-
function
|
|
599
|
+
function O(e, t, n, r) {
|
|
600
600
|
let i = r;
|
|
601
|
-
for (; e.hasNode(i);) i =
|
|
601
|
+
for (; e.hasNode(i);) i = N(r);
|
|
602
602
|
return n.dummy = t, e.setNode(i, n), i;
|
|
603
603
|
}
|
|
604
|
-
function
|
|
604
|
+
function Te(e) {
|
|
605
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) || {
|
|
@@ -614,7 +614,7 @@ function De(e) {
|
|
|
614
614
|
});
|
|
615
615
|
}), t;
|
|
616
616
|
}
|
|
617
|
-
function
|
|
617
|
+
function Ee(e) {
|
|
618
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));
|
|
@@ -622,7 +622,7 @@ function D(e) {
|
|
|
622
622
|
t.setEdge(n, e.edge(n));
|
|
623
623
|
}), t;
|
|
624
624
|
}
|
|
625
|
-
function
|
|
625
|
+
function De(e, t) {
|
|
626
626
|
let n = e.x, r = e.y, i = t.x - n, a = t.y - r, o = e.width / 2, s = e.height / 2;
|
|
627
627
|
if (!i && !a) throw Error("Not possible to find intersection inside of the rectangle");
|
|
628
628
|
let c, l;
|
|
@@ -632,7 +632,7 @@ function O(e, t) {
|
|
|
632
632
|
};
|
|
633
633
|
}
|
|
634
634
|
function k(e) {
|
|
635
|
-
let t =
|
|
635
|
+
let t = P(M(e) + 1).map(() => []);
|
|
636
636
|
return e.nodes().forEach((n) => {
|
|
637
637
|
let r = e.node(n), i = r.rank;
|
|
638
638
|
i !== void 0 && (t[i] || (t[i] = []), t[i][r.order] = n);
|
|
@@ -642,14 +642,14 @@ 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;
|
|
645
|
-
}), n =
|
|
645
|
+
}), n = j(Math.min, t);
|
|
646
646
|
e.nodes().forEach((t) => {
|
|
647
647
|
let r = e.node(t);
|
|
648
648
|
Object.hasOwn(r, "rank") && (r.rank -= n);
|
|
649
649
|
});
|
|
650
650
|
}
|
|
651
651
|
function ke(e) {
|
|
652
|
-
let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n =
|
|
652
|
+
let t = e.nodes().map((t) => e.node(t).rank).filter((e) => e !== void 0), n = j(Math.min, t), r = [];
|
|
653
653
|
e.nodes().forEach((t) => {
|
|
654
654
|
let i = e.node(t).rank - n;
|
|
655
655
|
r[i] || (r[i] = []), r[i].push(t);
|
|
@@ -664,9 +664,9 @@ function A(e, t, n, r) {
|
|
|
664
664
|
width: 0,
|
|
665
665
|
height: 0
|
|
666
666
|
};
|
|
667
|
-
return arguments.length >= 4 && (i.rank = n, i.order = r),
|
|
667
|
+
return arguments.length >= 4 && (i.rank = n, i.order = r), O(e, "border", i, t);
|
|
668
668
|
}
|
|
669
|
-
function Ae(e, t =
|
|
669
|
+
function Ae(e, t = je) {
|
|
670
670
|
let n = [];
|
|
671
671
|
for (let r = 0; r < e.length; r += t) {
|
|
672
672
|
let i = e.slice(r, r + t);
|
|
@@ -674,18 +674,18 @@ function Ae(e, t = j) {
|
|
|
674
674
|
}
|
|
675
675
|
return n;
|
|
676
676
|
}
|
|
677
|
-
var
|
|
678
|
-
function
|
|
679
|
-
return t.length >
|
|
677
|
+
var je = 65535;
|
|
678
|
+
function j(e, t) {
|
|
679
|
+
return t.length > je ? e(...Ae(t).map((t) => e(...t))) : e(...t);
|
|
680
680
|
}
|
|
681
|
-
function
|
|
681
|
+
function M(e) {
|
|
682
682
|
let t = e.nodes().map((t) => {
|
|
683
683
|
let n = e.node(t).rank;
|
|
684
684
|
return n === void 0 ? Number.MIN_VALUE : n;
|
|
685
685
|
});
|
|
686
|
-
return
|
|
686
|
+
return j(Math.max, t);
|
|
687
687
|
}
|
|
688
|
-
function
|
|
688
|
+
function Me(e, t) {
|
|
689
689
|
let n = {
|
|
690
690
|
lhs: [],
|
|
691
691
|
rhs: []
|
|
@@ -694,14 +694,14 @@ function je(e, t) {
|
|
|
694
694
|
t(e) ? n.lhs.push(e) : n.rhs.push(e);
|
|
695
695
|
}), n;
|
|
696
696
|
}
|
|
697
|
-
function
|
|
697
|
+
function Ne(e, t) {
|
|
698
698
|
return t();
|
|
699
699
|
}
|
|
700
|
-
var
|
|
701
|
-
function
|
|
702
|
-
return e + ("" + ++
|
|
700
|
+
var Pe = 0;
|
|
701
|
+
function N(e) {
|
|
702
|
+
return e + ("" + ++Pe);
|
|
703
703
|
}
|
|
704
|
-
function
|
|
704
|
+
function P(e, t, n = 1) {
|
|
705
705
|
t ?? (t = e, e = 0);
|
|
706
706
|
let r = (e) => e < t;
|
|
707
707
|
n < 0 && (r = (e) => t < e);
|
|
@@ -709,20 +709,20 @@ function F(e, t, n = 1) {
|
|
|
709
709
|
for (let t = e; r(t); t += n) i.push(t);
|
|
710
710
|
return i;
|
|
711
711
|
}
|
|
712
|
-
function
|
|
712
|
+
function F(e, t) {
|
|
713
713
|
let n = {};
|
|
714
714
|
for (let r of t) e[r] !== void 0 && (n[r] = e[r]);
|
|
715
715
|
return n;
|
|
716
716
|
}
|
|
717
|
-
function
|
|
717
|
+
function I(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 Fe(e, t) {
|
|
722
722
|
return e.reduce((e, n, r) => (e[n] = t[r], e), {});
|
|
723
723
|
}
|
|
724
|
-
var
|
|
725
|
-
function
|
|
724
|
+
var L = "\0";
|
|
725
|
+
function Ie(e, t, n) {
|
|
726
726
|
if (!(e && t && n && t.dummy === "edge" && n.dummy === "edge" && t.edgeObj && n.edgeObj && e[t.edgeObj.v] && e[n.edgeObj.v] && e[t.edgeObj.w] && e[n.edgeObj.w])) return 0;
|
|
727
727
|
let r = !0;
|
|
728
728
|
t.edgeObj.w === n.edgeObj.w && (r = !1);
|
|
@@ -731,7 +731,7 @@ 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 Le = class {
|
|
735
735
|
constructor() {
|
|
736
736
|
d(this, "_sentinel");
|
|
737
737
|
let e = {};
|
|
@@ -739,58 +739,58 @@ var Fe = class {
|
|
|
739
739
|
}
|
|
740
740
|
dequeue() {
|
|
741
741
|
let e = this._sentinel, t = e._prev;
|
|
742
|
-
if (t !== e) return
|
|
742
|
+
if (t !== e) return Re(t), t;
|
|
743
743
|
}
|
|
744
744
|
enqueue(e) {
|
|
745
745
|
let t = this._sentinel;
|
|
746
|
-
e._prev && e._next &&
|
|
746
|
+
e._prev && e._next && Re(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, ze)), n = n._prev;
|
|
751
751
|
return "[" + e.join(", ") + "]";
|
|
752
752
|
}
|
|
753
753
|
};
|
|
754
|
-
function
|
|
754
|
+
function Re(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 ze(e, t) {
|
|
758
758
|
if (e !== "_next" && e !== "_prev") return t;
|
|
759
759
|
}
|
|
760
|
-
var
|
|
761
|
-
function
|
|
760
|
+
var Be = Le, Ve = () => 1;
|
|
761
|
+
function He(e, t) {
|
|
762
762
|
if (e.nodeCount() <= 1) return [];
|
|
763
|
-
let n =
|
|
764
|
-
return
|
|
763
|
+
let n = We(e, t || Ve);
|
|
764
|
+
return Ue(n.graph, n.buckets, n.zeroIdx).flatMap((t) => e.outEdges(t.v, t.w) || []);
|
|
765
765
|
}
|
|
766
|
-
function
|
|
766
|
+
function Ue(e, t, n) {
|
|
767
767
|
let r = [], i = t[t.length - 1], a = t[0], o;
|
|
768
768
|
for (; e.nodeCount();) {
|
|
769
|
-
for (; o = a.dequeue();)
|
|
770
|
-
for (; o = i.dequeue();)
|
|
769
|
+
for (; o = a.dequeue();) R(e, t, n, o);
|
|
770
|
+
for (; o = i.dequeue();) R(e, t, n, o);
|
|
771
771
|
if (e.nodeCount()) {
|
|
772
772
|
for (let i = t.length - 2; i > 0; --i) if (o = t[i]?.dequeue(), o) {
|
|
773
|
-
r = r.concat(
|
|
773
|
+
r = r.concat(R(e, t, n, o, !0) || []);
|
|
774
774
|
break;
|
|
775
775
|
}
|
|
776
776
|
}
|
|
777
777
|
}
|
|
778
778
|
return r;
|
|
779
779
|
}
|
|
780
|
-
function
|
|
780
|
+
function R(e, t, n, r, i) {
|
|
781
781
|
let a = [], o = i ? a : void 0;
|
|
782
782
|
return (e.inEdges(r.v) || []).forEach((r) => {
|
|
783
783
|
let o = e.edge(r), s = e.node(r.v);
|
|
784
784
|
i && a.push({
|
|
785
785
|
v: r.v,
|
|
786
786
|
w: r.w
|
|
787
|
-
}), s.out -= o,
|
|
787
|
+
}), s.out -= o, z(t, n, s);
|
|
788
788
|
}), (e.outEdges(r.v) || []).forEach((r) => {
|
|
789
789
|
let i = e.edge(r), a = r.w, o = e.node(a);
|
|
790
|
-
o.in -= i,
|
|
790
|
+
o.in -= i, z(t, n, o);
|
|
791
791
|
}), e.removeNode(r.v), o;
|
|
792
792
|
}
|
|
793
|
-
function
|
|
793
|
+
function We(e, t) {
|
|
794
794
|
let n = new h(), r = 0, i = 0;
|
|
795
795
|
e.nodes().forEach((e) => {
|
|
796
796
|
n.setNode(e, {
|
|
@@ -804,34 +804,34 @@ function He(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 = Ge(i + r + 3).map(() => new Be()), o = r + 1;
|
|
808
808
|
return n.nodes().forEach((e) => {
|
|
809
|
-
|
|
809
|
+
z(a, o, n.node(e));
|
|
810
810
|
}), {
|
|
811
811
|
graph: n,
|
|
812
812
|
buckets: a,
|
|
813
813
|
zeroIdx: o
|
|
814
814
|
};
|
|
815
815
|
}
|
|
816
|
-
function
|
|
816
|
+
function z(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 Ge(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 Ke(e, t) {
|
|
826
|
+
(e.graph().acyclicer === "greedy" ? He(e, n(e)) : qe(e, t ?? null)).forEach((t) => {
|
|
827
827
|
let n = e.edge(t);
|
|
828
|
-
e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n,
|
|
828
|
+
e.removeEdge(t), n.forwardName = t.name, n.reversed = !0, e.setEdge(t.w, t.v, n, N("rev"));
|
|
829
829
|
});
|
|
830
830
|
function n(e) {
|
|
831
831
|
return (t) => e.edge(t).weight;
|
|
832
832
|
}
|
|
833
833
|
}
|
|
834
|
-
function
|
|
834
|
+
function qe(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 Ge(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 && Ye(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 Je(e) {
|
|
851
851
|
e.edges().forEach((t) => {
|
|
852
852
|
let n = e.edge(t);
|
|
853
853
|
if (n.reversed) {
|
|
@@ -857,7 +857,7 @@ function Ke(e) {
|
|
|
857
857
|
}
|
|
858
858
|
});
|
|
859
859
|
}
|
|
860
|
-
function
|
|
860
|
+
function Ye(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 qe(e, t, n) {
|
|
|
867
867
|
}
|
|
868
868
|
return i(t);
|
|
869
869
|
}
|
|
870
|
-
function
|
|
871
|
-
e.graph().dummyChains = [], e.edges().forEach((t) =>
|
|
870
|
+
function Xe(e) {
|
|
871
|
+
e.graph().dummyChains = [], e.edges().forEach((t) => Ze(e, t));
|
|
872
872
|
}
|
|
873
|
-
function
|
|
873
|
+
function Ze(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);
|
|
@@ -881,10 +881,10 @@ function Ye(e, t) {
|
|
|
881
881
|
edgeLabel: s,
|
|
882
882
|
edgeObj: t,
|
|
883
883
|
rank: r
|
|
884
|
-
}, l =
|
|
884
|
+
}, l = O(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 Qe(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({
|
|
@@ -893,67 +893,67 @@ function Xe(e) {
|
|
|
893
893
|
}), n.dummy === "edge-label" && (r.x = n.x, r.y = n.y, r.width = n.width, r.height = n.height), t = i, n = e.node(t);
|
|
894
894
|
});
|
|
895
895
|
}
|
|
896
|
-
function
|
|
896
|
+
function B(e) {
|
|
897
897
|
let t = {};
|
|
898
898
|
function n(r) {
|
|
899
899
|
let i = e.node(r);
|
|
900
900
|
if (Object.hasOwn(t, r)) return i.rank;
|
|
901
901
|
t[r] = !0;
|
|
902
|
-
let a = e.outEdges(r), o = a ? a.map((t) => t == null ? Infinity : n(t.w) - e.edge(t).minlen) : [], s =
|
|
902
|
+
let a = e.outEdges(r), o = a ? a.map((t) => t == null ? Infinity : n(t.w) - e.edge(t).minlen) : [], s = j(Math.min, o);
|
|
903
903
|
return s === Infinity && (s = 0), i.rank = s;
|
|
904
904
|
}
|
|
905
905
|
e.sources().forEach(n);
|
|
906
906
|
}
|
|
907
|
-
function
|
|
907
|
+
function V(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
|
|
910
|
+
var H = $e;
|
|
911
|
+
function $e(e) {
|
|
912
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 (; et(t, e) < i && (a = tt(t, e), a);) o = t.hasNode(a.v) ? V(e, a) : -V(e, a), nt(t, e, o);
|
|
918
918
|
return t;
|
|
919
919
|
}
|
|
920
|
-
function
|
|
920
|
+
function et(e, t) {
|
|
921
921
|
function n(r) {
|
|
922
922
|
let i = t.nodeEdges(r);
|
|
923
923
|
i && i.forEach((i) => {
|
|
924
924
|
let a = i.v, o = r === a ? i.w : a;
|
|
925
|
-
!e.hasNode(o) && !
|
|
925
|
+
!e.hasNode(o) && !V(t, i) && (e.setNode(o, {}), e.setEdge(r, o, {}), n(o));
|
|
926
926
|
});
|
|
927
927
|
}
|
|
928
928
|
return e.nodes().forEach(n), e.nodeCount();
|
|
929
929
|
}
|
|
930
|
-
function
|
|
930
|
+
function tt(e, t) {
|
|
931
931
|
return t.edges().reduce((n, r) => {
|
|
932
932
|
let i = Infinity;
|
|
933
|
-
return e.hasNode(r.v) !== e.hasNode(r.w) && (i =
|
|
933
|
+
return e.hasNode(r.v) !== e.hasNode(r.w) && (i = V(t, r)), i < n[0] ? [i, r] : n;
|
|
934
934
|
}, [Infinity, null])[1];
|
|
935
935
|
}
|
|
936
|
-
function
|
|
936
|
+
function nt(e, t, n) {
|
|
937
937
|
e.nodes().forEach((e) => t.node(e).rank += n);
|
|
938
938
|
}
|
|
939
|
-
var { preorder:
|
|
940
|
-
|
|
941
|
-
function
|
|
942
|
-
e =
|
|
943
|
-
let t =
|
|
944
|
-
K(t),
|
|
939
|
+
var { preorder: rt, postorder: it } = x, at = U;
|
|
940
|
+
U.initLowLimValues = K, U.initCutValues = W, U.calcCutValue = G, U.leaveEdge = q, U.enterEdge = ct, U.exchangeEdges = lt;
|
|
941
|
+
function U(e) {
|
|
942
|
+
e = Te(e), B(e);
|
|
943
|
+
let t = H(e);
|
|
944
|
+
K(t), W(t, e);
|
|
945
945
|
let n, r;
|
|
946
|
-
for (; n =
|
|
946
|
+
for (; n = q(t);) r = ct(t, e, n), lt(t, e, n, r);
|
|
947
947
|
}
|
|
948
|
-
function
|
|
949
|
-
let n =
|
|
950
|
-
n = n.slice(0, n.length - 1), n.forEach((n) =>
|
|
948
|
+
function W(e, t) {
|
|
949
|
+
let n = it(e, e.nodes());
|
|
950
|
+
n = n.slice(0, n.length - 1), n.forEach((n) => ot(e, t, n));
|
|
951
951
|
}
|
|
952
|
-
function
|
|
952
|
+
function ot(e, t, n) {
|
|
953
953
|
let r = e.node(n).parent, i = e.edge(n, r);
|
|
954
|
-
i.cutvalue =
|
|
954
|
+
i.cutvalue = G(e, t, n);
|
|
955
955
|
}
|
|
956
|
-
function
|
|
956
|
+
function G(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 ot(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, dt(e, n, c)) {
|
|
965
965
|
let t = e.edge(n, c).cutvalue;
|
|
966
966
|
o += r ? -t : t;
|
|
967
967
|
}
|
|
@@ -979,64 +979,64 @@ function st(e, t, n, r, i) {
|
|
|
979
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 q(e) {
|
|
983
983
|
return e.edges().find((t) => e.edge(t).cutvalue < 0);
|
|
984
984
|
}
|
|
985
|
-
function
|
|
985
|
+
function ct(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 === ft(e, e.node(t.v), s) && c !== ft(e, e.node(t.w), s)).reduce((e, n) => V(t, n) < V(t, e) ? n : e);
|
|
990
990
|
}
|
|
991
|
-
function
|
|
991
|
+
function lt(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),
|
|
993
|
+
e.removeEdge(i, a), e.setEdge(r.v, r.w, {}), K(e), W(e, t), ut(e, t);
|
|
994
994
|
}
|
|
995
|
-
function
|
|
995
|
+
function ut(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 = rt(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 dt(e, t, n) {
|
|
1005
1005
|
return e.hasEdge(t, n);
|
|
1006
1006
|
}
|
|
1007
|
-
function
|
|
1007
|
+
function ft(e, t, n) {
|
|
1008
1008
|
return n.low <= t.lim && t.lim <= n.lim;
|
|
1009
1009
|
}
|
|
1010
|
-
var
|
|
1011
|
-
function
|
|
1010
|
+
var pt = mt;
|
|
1011
|
+
function mt(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
|
+
_t(e);
|
|
1017
1017
|
break;
|
|
1018
1018
|
case "tight-tree":
|
|
1019
|
-
|
|
1019
|
+
gt(e);
|
|
1020
1020
|
break;
|
|
1021
1021
|
case "longest-path":
|
|
1022
|
-
|
|
1022
|
+
ht(e);
|
|
1023
1023
|
break;
|
|
1024
1024
|
case "none": break;
|
|
1025
|
-
default:
|
|
1025
|
+
default: _t(e);
|
|
1026
1026
|
}
|
|
1027
1027
|
}
|
|
1028
|
-
var
|
|
1029
|
-
function
|
|
1030
|
-
|
|
1028
|
+
var ht = B;
|
|
1029
|
+
function gt(e) {
|
|
1030
|
+
B(e), H(e);
|
|
1031
1031
|
}
|
|
1032
|
-
function
|
|
1033
|
-
|
|
1032
|
+
function _t(e) {
|
|
1033
|
+
at(e);
|
|
1034
1034
|
}
|
|
1035
|
-
var
|
|
1036
|
-
function
|
|
1037
|
-
let t =
|
|
1035
|
+
var vt = yt;
|
|
1036
|
+
function yt(e) {
|
|
1037
|
+
let t = xt(e), n = e.graph();
|
|
1038
1038
|
Array.isArray(n.dummyChains) && n.dummyChains.forEach((n) => {
|
|
1039
|
-
let r = e.node(n), i = r.edgeObj, a =
|
|
1039
|
+
let r = e.node(n), i = r.edgeObj, a = bt(e, t, i.v, i.w), o = a.path, s = a.lca, c = 0, l = o[c], u = !0;
|
|
1040
1040
|
for (; n !== i.w;) {
|
|
1041
1041
|
if (r = e.node(n), u) {
|
|
1042
1042
|
for (; (l = o[c]) !== s && e.node(l).maxRank < r.rank;) c++;
|
|
@@ -1050,7 +1050,7 @@ function bt(e) {
|
|
|
1050
1050
|
}
|
|
1051
1051
|
});
|
|
1052
1052
|
}
|
|
1053
|
-
function
|
|
1053
|
+
function bt(e, t, n, r) {
|
|
1054
1054
|
let i = [], a = [], o = Math.min(t[n].low, t[r].low), s = Math.max(t[n].lim, t[r].lim), c;
|
|
1055
1055
|
c = n;
|
|
1056
1056
|
do
|
|
@@ -1063,7 +1063,7 @@ function xt(e, t, n, r) {
|
|
|
1063
1063
|
lca: l
|
|
1064
1064
|
};
|
|
1065
1065
|
}
|
|
1066
|
-
function
|
|
1066
|
+
function xt(e) {
|
|
1067
1067
|
let t = {}, n = 0;
|
|
1068
1068
|
function r(i) {
|
|
1069
1069
|
let a = n;
|
|
@@ -1072,17 +1072,17 @@ function St(e) {
|
|
|
1072
1072
|
lim: n++
|
|
1073
1073
|
};
|
|
1074
1074
|
}
|
|
1075
|
-
return e.children(
|
|
1075
|
+
return e.children(L).forEach(r), t;
|
|
1076
1076
|
}
|
|
1077
|
-
function
|
|
1078
|
-
let t =
|
|
1077
|
+
function St(e) {
|
|
1078
|
+
let t = O(e, "root", {}, "_root"), n = wt(e), r = Object.values(n), i = j(Math.max, r) - 1, a = 2 * i + 1;
|
|
1079
1079
|
e.graph().nestingRoot = t, e.edges().forEach((t) => e.edge(t).minlen *= a);
|
|
1080
1080
|
let o = Tt(e) + 1;
|
|
1081
|
-
e.children(
|
|
1082
|
-
|
|
1081
|
+
e.children(L).forEach((r) => {
|
|
1082
|
+
Ct(e, t, a, o, i, n, r);
|
|
1083
1083
|
}), e.graph().nodeRankFactor = a;
|
|
1084
1084
|
}
|
|
1085
|
-
function
|
|
1085
|
+
function Ct(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 q(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
|
+
Ct(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,
|
|
@@ -1115,7 +1115,7 @@ function wt(e) {
|
|
|
1115
1115
|
let a = e.children(r);
|
|
1116
1116
|
a && a.length && a.forEach((e) => n(e, i + 1)), t[r] = i;
|
|
1117
1117
|
}
|
|
1118
|
-
return e.children(
|
|
1118
|
+
return e.children(L).forEach((e) => n(e, 1)), t;
|
|
1119
1119
|
}
|
|
1120
1120
|
function Tt(e) {
|
|
1121
1121
|
return e.edges().reduce((t, n) => t + e.edge(n).weight, 0);
|
|
@@ -1135,7 +1135,7 @@ function Ot(e) {
|
|
|
1135
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
|
-
e.children(
|
|
1138
|
+
e.children(L).forEach(t);
|
|
1139
1139
|
}
|
|
1140
1140
|
function kt(e, t, n, r, i, a) {
|
|
1141
1141
|
let o = {
|
|
@@ -1143,7 +1143,7 @@ function kt(e, t, n, r, i, a) {
|
|
|
1143
1143
|
height: 0,
|
|
1144
1144
|
rank: a,
|
|
1145
1145
|
borderType: t
|
|
1146
|
-
}, s = i[t][a - 1], c =
|
|
1146
|
+
}, s = i[t][a - 1], c = O(e, "border", o, n);
|
|
1147
1147
|
i[t][a] = c, e.setParent(c, r), s && e.setEdge(s, c, { weight: 1 });
|
|
1148
1148
|
}
|
|
1149
1149
|
function At(e) {
|
|
@@ -1183,7 +1183,7 @@ function Y(e) {
|
|
|
1183
1183
|
e.x = e.y, e.y = t;
|
|
1184
1184
|
}
|
|
1185
1185
|
function It(e, t = null) {
|
|
1186
|
-
let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a =
|
|
1186
|
+
let n = {}, r = e.nodes().filter((t) => !e.children(t).length), i = r.map((t) => e.node(t).rank), a = P(j(Math.max, i) + 1).map(() => []);
|
|
1187
1187
|
function o(t) {
|
|
1188
1188
|
if (n[t]) return;
|
|
1189
1189
|
n[t] = !0;
|
|
@@ -1194,7 +1194,7 @@ function It(e, t = null) {
|
|
|
1194
1194
|
}
|
|
1195
1195
|
r.sort((t, n) => e.node(t).rank - e.node(n).rank).forEach(o);
|
|
1196
1196
|
function s(n, r) {
|
|
1197
|
-
return
|
|
1197
|
+
return Ie(t, e.node(n), e.node(r));
|
|
1198
1198
|
}
|
|
1199
1199
|
return a;
|
|
1200
1200
|
}
|
|
@@ -1204,7 +1204,7 @@ function Lt(e, t) {
|
|
|
1204
1204
|
return n;
|
|
1205
1205
|
}
|
|
1206
1206
|
function Rt(e, t, n) {
|
|
1207
|
-
let r =
|
|
1207
|
+
let r = Fe(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],
|
|
@@ -1278,7 +1278,7 @@ function Vt(e) {
|
|
|
1278
1278
|
let i = e.pop();
|
|
1279
1279
|
t.push(i), i.in.reverse().forEach(n(i)), i.out.forEach(r(i));
|
|
1280
1280
|
}
|
|
1281
|
-
return t.filter((e) => !e.merged).map((e) =>
|
|
1281
|
+
return t.filter((e) => !e.merged).map((e) => F(e, [
|
|
1282
1282
|
"vs",
|
|
1283
1283
|
"i",
|
|
1284
1284
|
"barycenter",
|
|
@@ -1292,7 +1292,7 @@ function Ht(e, t) {
|
|
|
1292
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 =
|
|
1295
|
+
let l = Me(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
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);
|
|
@@ -1314,7 +1314,7 @@ function Gt(e, t, n) {
|
|
|
1314
1314
|
if (r.barycenter < i.barycenter) return -1;
|
|
1315
1315
|
if (r.barycenter > i.barycenter) return 1;
|
|
1316
1316
|
if (e && (typeof r.vs[0] == "string" || typeof i.vs[0] == "string")) {
|
|
1317
|
-
let n =
|
|
1317
|
+
let n = Ie(t, e.node(r.vs[0]), e.node(i.vs[0]));
|
|
1318
1318
|
if (n !== 0) return n;
|
|
1319
1319
|
}
|
|
1320
1320
|
return n ? i.i - r.i : r.i - i.i;
|
|
@@ -1397,7 +1397,7 @@ function Yt(e, t, n, r) {
|
|
|
1397
1397
|
}
|
|
1398
1398
|
function Xt(e) {
|
|
1399
1399
|
let t;
|
|
1400
|
-
for (; e.hasNode(t =
|
|
1400
|
+
for (; e.hasNode(t = N("_root")););
|
|
1401
1401
|
return t;
|
|
1402
1402
|
}
|
|
1403
1403
|
function Zt(e, t, n) {
|
|
@@ -1418,7 +1418,7 @@ function Qt(e, t = {}, n = null) {
|
|
|
1418
1418
|
t.customOrder(e, Qt);
|
|
1419
1419
|
return;
|
|
1420
1420
|
}
|
|
1421
|
-
let r =
|
|
1421
|
+
let r = M(e), i = $t(e, P(1, r + 1), "inEdges"), a = $t(e, P(r - 1, -1, -1), "outEdges"), o = It(e, n);
|
|
1422
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) {
|
|
@@ -1471,7 +1471,7 @@ function nn(e, t) {
|
|
|
1471
1471
|
function rn(e, t) {
|
|
1472
1472
|
let n = {};
|
|
1473
1473
|
function r(t, r, i, a, o) {
|
|
1474
|
-
|
|
1474
|
+
P(r, i).forEach((r) => {
|
|
1475
1475
|
let i = t[r];
|
|
1476
1476
|
if (i !== void 0 && e.node(i).dummy) {
|
|
1477
1477
|
let t = e.predecessors(i);
|
|
@@ -1628,19 +1628,19 @@ function dn(e, t) {
|
|
|
1628
1628
|
}, [Infinity, null])[1];
|
|
1629
1629
|
}
|
|
1630
1630
|
function fn(e, t) {
|
|
1631
|
-
let n = Object.values(t), r =
|
|
1631
|
+
let n = Object.values(t), r = j(Math.min, n), i = j(Math.max, n);
|
|
1632
1632
|
["u", "d"].forEach((n) => {
|
|
1633
1633
|
["l", "r"].forEach((a) => {
|
|
1634
1634
|
let o = n + a, s = e[o];
|
|
1635
1635
|
if (!s || s === t) return;
|
|
1636
|
-
let c = Object.values(s), l = r -
|
|
1637
|
-
a !== "l" && (l = i -
|
|
1636
|
+
let c = Object.values(s), l = r - j(Math.min, c);
|
|
1637
|
+
a !== "l" && (l = i - j(Math.max, c)), l && (e[o] = I(s, (e) => e + l));
|
|
1638
1638
|
});
|
|
1639
1639
|
});
|
|
1640
1640
|
}
|
|
1641
1641
|
function pn(e, t = void 0) {
|
|
1642
1642
|
let n = e.ul;
|
|
1643
|
-
return n ?
|
|
1643
|
+
return n ? I(n, (n, r) => {
|
|
1644
1644
|
if (t) {
|
|
1645
1645
|
let n = e[t.toLowerCase()];
|
|
1646
1646
|
if (n && n[r] !== void 0) return n[r];
|
|
@@ -1658,7 +1658,7 @@ function mn(e, t) {
|
|
|
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
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
|
-
n === "r" && (c =
|
|
1661
|
+
n === "r" && (c = I(c, (e) => -e)), i[o + n] = c;
|
|
1662
1662
|
});
|
|
1663
1663
|
}), fn(i, dn(e, i)), pn(i, e.graph().align);
|
|
1664
1664
|
}
|
|
@@ -1695,7 +1695,7 @@ function _n(e, t, n) {
|
|
|
1695
1695
|
return i !== -1 && a !== -1 && i === (a + 1) % n.length || i === (a - 1) % n.length;
|
|
1696
1696
|
}
|
|
1697
1697
|
function vn(e, t) {
|
|
1698
|
-
e =
|
|
1698
|
+
e = Ee(e), yn(e), Object.entries(mn(e, t)).forEach(([t, n]) => e.node(t).x = n);
|
|
1699
1699
|
}
|
|
1700
1700
|
function yn(e) {
|
|
1701
1701
|
let t = k(e), n = e.graph(), r = n.ranksep, i = n.rankalign, a = 0;
|
|
@@ -1712,7 +1712,7 @@ function yn(e) {
|
|
|
1712
1712
|
}
|
|
1713
1713
|
var X = null, Z = null;
|
|
1714
1714
|
function bn(e, t = {}) {
|
|
1715
|
-
return Sn(e,
|
|
1715
|
+
return Sn(e, Ne, t), e;
|
|
1716
1716
|
}
|
|
1717
1717
|
function xn(e, t, n) {
|
|
1718
1718
|
let r = t;
|
|
@@ -1861,7 +1861,7 @@ function Sn(e, t, n) {
|
|
|
1861
1861
|
});
|
|
1862
1862
|
}
|
|
1863
1863
|
function Cn(e, t, n) {
|
|
1864
|
-
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Pn(e)), t(" removeSelfEdges", () => Un(e)), t(" acyclic", () =>
|
|
1864
|
+
n?.useDynamic === !1 && (X = null, Z = null), t(" makeSpaceForEdgeLabels", () => Pn(e)), t(" removeSelfEdges", () => Un(e)), t(" acyclic", () => Ke(e, X)), t(" nestingGraph.run", () => St(e)), t(" rank", () => pt(Ee(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", () => Xe(e)), t(" parentDummyChains", () => vt(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", () => Qe(e)), t(" fixupEdgeLabelCoords", () => Bn(e)), t(" undoCoordinateSystem", () => jt(e)), t(" translateGraph", () => Rn(e)), t(" assignNodeIntersects", () => zn(e)), t(" reversePoints", () => Vn(e)), t(" acyclic.undo", () => Je(e)), X = e;
|
|
1865
1865
|
}
|
|
1866
1866
|
function wn(e, t) {
|
|
1867
1867
|
e.nodes().forEach((n) => {
|
|
@@ -1916,7 +1916,7 @@ function Nn(e) {
|
|
|
1916
1916
|
multigraph: !0,
|
|
1917
1917
|
compound: !0
|
|
1918
1918
|
}), n = $(e.graph());
|
|
1919
|
-
return t.setGraph(Object.assign({}, En, Q(n, Tn),
|
|
1919
|
+
return t.setGraph(Object.assign({}, En, Q(n, Tn), F(n, Dn))), e.nodes().forEach((n) => {
|
|
1920
1920
|
let r = Q($(e.node(n)), On);
|
|
1921
1921
|
Object.keys(kn).forEach((e) => {
|
|
1922
1922
|
r[e] === void 0 && (r[e] = kn[e]);
|
|
@@ -1925,7 +1925,7 @@ function Nn(e) {
|
|
|
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({}, jn, Q(r, An),
|
|
1928
|
+
t.setEdge(n, Object.assign({}, jn, Q(r, An), F(r, Mn)));
|
|
1929
1929
|
}), t;
|
|
1930
1930
|
}
|
|
1931
1931
|
function Pn(e) {
|
|
@@ -1940,7 +1940,7 @@ function Fn(e) {
|
|
|
1940
1940
|
let n = e.edge(t);
|
|
1941
1941
|
if (n.width && n.height) {
|
|
1942
1942
|
let n = e.node(t.v);
|
|
1943
|
-
|
|
1943
|
+
O(e, "edge-proxy", {
|
|
1944
1944
|
rank: (e.node(t.w).rank - n.rank) / 2 + n.rank,
|
|
1945
1945
|
e: t
|
|
1946
1946
|
}, "_ep");
|
|
@@ -1986,7 +1986,7 @@ 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
|
-
n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(
|
|
1989
|
+
n.points ? (a = n.points[0], o = n.points[n.points.length - 1]) : (n.points = [], a = i, o = r), n.points.unshift(De(r, a)), n.points.push(De(i, o));
|
|
1990
1990
|
});
|
|
1991
1991
|
}
|
|
1992
1992
|
function Bn(e) {
|
|
@@ -2035,7 +2035,7 @@ function Wn(e) {
|
|
|
2035
2035
|
t.forEach((t, r) => {
|
|
2036
2036
|
let i = e.node(t);
|
|
2037
2037
|
typeof i.rank != "number" && (i.rank = 0), i.order = r + n, (i.selfEdges || []).forEach((t) => {
|
|
2038
|
-
|
|
2038
|
+
O(e, "selfedge", {
|
|
2039
2039
|
width: t.label.width,
|
|
2040
2040
|
height: t.label.height,
|
|
2041
2041
|
rank: i.rank,
|
|
@@ -2149,7 +2149,7 @@ function Gn(e) {
|
|
|
2149
2149
|
});
|
|
2150
2150
|
}
|
|
2151
2151
|
function Q(e, t) {
|
|
2152
|
-
return
|
|
2152
|
+
return I(F(e, t), Number);
|
|
2153
2153
|
}
|
|
2154
2154
|
function $(e) {
|
|
2155
2155
|
let t = {};
|
|
@@ -2192,16 +2192,16 @@ function Qn(t, n, r = {}) {
|
|
|
2192
2192
|
bn(r, { constraints: d });
|
|
2193
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
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
|
|
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 ?
|
|
2197
|
-
let
|
|
2195
|
+
let ee = 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 ? er(r.node(e.v), l) : ee($n(r.node(e.v), r.node(e.w))) ?? "");
|
|
2197
|
+
let y = 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)})`;
|
|
2200
2200
|
});
|
|
2201
|
-
|
|
2202
|
-
let
|
|
2203
|
-
if (
|
|
2204
|
-
return
|
|
2201
|
+
y.append("rect").attr("width", (e) => r.node(e).width).attr("height", (e) => r.node(e).height).attr("rx", 6).attr("fill", (e) => u[r.node(e).typeId].fill).attr("stroke", (e) => u[r.node(e).typeId].stroke), y.append("text").attr("x", (e) => r.node(e).width / 2).attr("y", (e) => r.node(e).height / 2).attr("text-anchor", "middle").attr("dominant-baseline", "middle").attr("font-family", "Helvetica, Arial, sans-serif").attr("font-size", 14).attr("fill", "#000000").text((e) => r.node(e).label ?? "");
|
|
2202
|
+
let b = _.node();
|
|
2203
|
+
if (b == null) throw Error("Failed to create ERD diagram SVG element.");
|
|
2204
|
+
return b;
|
|
2205
2205
|
}
|
|
2206
2206
|
let m = p();
|
|
2207
2207
|
return {
|
|
@@ -2214,10 +2214,19 @@ function Qn(t, n, r = {}) {
|
|
|
2214
2214
|
};
|
|
2215
2215
|
}
|
|
2216
2216
|
function $n(e, t) {
|
|
2217
|
+
return [{
|
|
2218
|
+
x: e.x ?? 0,
|
|
2219
|
+
y: (e.y ?? 0) + e.height / 2
|
|
2220
|
+
}, {
|
|
2221
|
+
x: t.x ?? 0,
|
|
2222
|
+
y: (t.y ?? 0) - t.height / 2
|
|
2223
|
+
}];
|
|
2224
|
+
}
|
|
2225
|
+
function er(e, t) {
|
|
2217
2226
|
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
2227
|
return `M ${String(n)} ${String(i)} C ${String(r)} ${String(i)}, ${String(r)} ${String(a)}, ${String(n)} ${String(a)}`;
|
|
2219
2228
|
}
|
|
2220
2229
|
//#endregion
|
|
2221
2230
|
export { Qn as renderErdDiagram };
|
|
2222
2231
|
|
|
2223
|
-
//# sourceMappingURL=erdDiagram-
|
|
2232
|
+
//# sourceMappingURL=erdDiagram-BWtgbL8q.js.map
|