@ucap-llm/ai-ui 1.1.20 → 1.1.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/_basePickBy-49aBLVXj.mjs +151 -0
- package/_baseUniq-Duw-LCxN.mjs +418 -0
- package/ai-ui.es.js +5 -5
- package/ai-ui.umd.js +441 -398
- package/{arc-e33cf4bd.mjs → arc-CxnBoKcf.mjs} +3 -5
- package/architecture-4AB2E3PP-DpATI33S.mjs +5 -0
- package/{architectureDiagram-IEHRJDOE-8c0644d3.mjs → architectureDiagram-IEHRJDOE-CaoKd3s2.mjs} +774 -781
- package/{blockDiagram-JOT3LUYC-2e03b1f8.mjs → blockDiagram-JOT3LUYC-Dno4VG8f.mjs} +17 -21
- package/{c4Diagram-VJAJSXHY-0d7e02b1.mjs → c4Diagram-VJAJSXHY-D5HK6aXG.mjs} +45 -47
- package/channel-CjgQSUhn.mjs +5 -0
- package/{chunk-4BMEZGHF-c55a79e8.mjs → chunk-4BMEZGHF-B5q96F5j.mjs} +1 -1
- package/{chunk-A2AXSNBT-72cb8e03.mjs → chunk-A2AXSNBT-CwIw1dro.mjs} +31 -32
- package/{chunk-AEK57VVT-103a8016.mjs → chunk-AEK57VVT-CgqpfRdv.mjs} +29 -30
- package/{chunk-D6G4REZN-eb0c0a03.mjs → chunk-D6G4REZN-BuQQgKKf.mjs} +24 -24
- package/chunk-RZ5BOZE2-nBulgjak.mjs +24 -0
- package/{chunk-XZIHB7SX-697eddab.mjs → chunk-XZIHB7SX-ChfFX5tX.mjs} +1 -1
- package/classDiagram-GIVACNV2-DW4s6Pgr.mjs +16 -0
- package/classDiagram-v2-COTLJTTW-DW4s6Pgr.mjs +16 -0
- package/{clone-e06e1908.mjs → clone-BWxZJOIB.mjs} +1 -1
- package/{cytoscape.esm-9ffb4bbe.mjs → cytoscape.esm-D1A2YP3J.mjs} +133 -240
- package/{dagre-OKDRZEBW-1380cf0d.mjs → dagre-OKDRZEBW-BF7VSsgY.mjs} +25 -26
- package/{diagram-SSKATNLV-1e22cab7.mjs → diagram-SSKATNLV-BHV-tmQz.mjs} +48 -52
- package/{diagram-VNBRO52H-63b9b854.mjs → diagram-VNBRO52H-DhnmXzVl.mjs} +31 -35
- package/{erDiagram-Q7BY3M3F-6f4f40c6.mjs → erDiagram-Q7BY3M3F-yoOr4S3e.mjs} +32 -34
- package/{flowDiagram-4HSFHLVR-217f422a.mjs → flowDiagram-4HSFHLVR-Dypn-7OY.mjs} +21 -23
- package/{ganttDiagram-APWFNJXF-b1c138fc.mjs → ganttDiagram-APWFNJXF-Bpg6PwzQ.mjs} +933 -961
- package/gitGraph-O2Q2CXLX-B57Ivesv.mjs +5 -0
- package/{gitGraphDiagram-7IBYFJ6S-a40cd00c.mjs → gitGraphDiagram-7IBYFJ6S-C2SKSevj.mjs} +27 -31
- package/{graph-c2e1b9d5.mjs → graph-BqoU6xY2.mjs} +7 -9
- package/{index-4283477e.mjs → index-LXAHF7dZ.mjs} +56792 -32545
- package/info-4N47QTOZ-rUYWBWKH.mjs +5 -0
- package/infoDiagram-PH2N3AL5-Dwh9BN3B.mjs +22 -0
- package/{journeyDiagram-U35MCT3I-ea34e89d.mjs → journeyDiagram-U35MCT3I-BuJo6oNZ.mjs} +26 -28
- package/{kanban-definition-NDS4AKOZ-3dc1bdfc.mjs → kanban-definition-NDS4AKOZ-3bBL0X_A.mjs} +22 -23
- package/{layout-b7402112.mjs → layout-UCl5QdSx.mjs} +288 -308
- package/{linear-6028b26a.mjs → linear-5kjmVbWx.mjs} +136 -160
- package/{mermaid-parser.core-89f41f6f.mjs → mermaid-parser.core-BTQeWTCL.mjs} +2510 -2520
- package/{mindmap-definition-ALO5MXBD-cf0036bd.mjs → mindmap-definition-ALO5MXBD-pyGAc115.mjs} +309 -311
- package/{ordinal-980380c7.mjs → ordinal-C0oynhte.mjs} +4 -8
- package/package.json +2 -2
- package/packet-KVYON367-B0aEJOd2.mjs +5 -0
- package/pie-R6RNRRYF-mat_xgAT.mjs +5 -0
- package/pieDiagram-IB7DONF6-Dfr5jCmu.mjs +161 -0
- package/{quadrantDiagram-7GDLP6J5-4e41575d.mjs → quadrantDiagram-7GDLP6J5-CUP0tYJI.mjs} +28 -31
- package/radar-MK3ICKWK-ae8hsHN1.mjs +5 -0
- package/{requirementDiagram-KVF5MWMF-edfb0543.mjs → requirementDiagram-KVF5MWMF-O1db62rc.mjs} +47 -49
- package/{sankeyDiagram-QLVOVGJD-c0853822.mjs → sankeyDiagram-QLVOVGJD-CCf-MSR0.mjs} +113 -131
- package/{sequenceDiagram-X6HHIX6F-96ff1e7c.mjs → sequenceDiagram-X6HHIX6F-CrB4QPFZ.mjs} +40 -42
- package/{stateDiagram-DGXRK772-7c6ceb1c.mjs → stateDiagram-DGXRK772-DWFrvHEL.mjs} +8 -12
- package/stateDiagram-v2-YXO3MK2T-BuEm2W4g.mjs +16 -0
- package/style.css +10 -1
- package/{timeline-definition-BDJGKUSR-23f3d39c.mjs → timeline-definition-BDJGKUSR-ThsfvZPa.mjs} +11 -13
- package/{xychartDiagram-VJFVF3MP-9b2268b5.mjs → xychartDiagram-VJFVF3MP-D7Ns77UK.mjs} +161 -163
- package/_basePickBy-576eaf6e.mjs +0 -153
- package/_baseUniq-83e8b0cb.mjs +0 -440
- package/architecture-4AB2E3PP-1faad353.mjs +0 -10
- package/channel-283b31f1.mjs +0 -5
- package/chunk-RZ5BOZE2-97e0c31b.mjs +0 -24
- package/classDiagram-GIVACNV2-306a98b6.mjs +0 -18
- package/classDiagram-v2-COTLJTTW-306a98b6.mjs +0 -18
- package/gitGraph-O2Q2CXLX-804a8ebe.mjs +0 -10
- package/info-4N47QTOZ-6f3c3677.mjs +0 -10
- package/infoDiagram-PH2N3AL5-4c0f80b6.mjs +0 -26
- package/packet-KVYON367-3ead67ef.mjs +0 -10
- package/pie-R6RNRRYF-41122910.mjs +0 -10
- package/pieDiagram-IB7DONF6-9b4a5b06.mjs +0 -167
- package/radar-MK3ICKWK-0d996d37.mjs +0 -10
- package/stateDiagram-v2-YXO3MK2T-012aec41.mjs +0 -18
- /package/{init-f9637058.mjs → init-DjUOC4st.mjs} +0 -0
|
@@ -1,46 +1,42 @@
|
|
|
1
|
-
import { G as g } from "./graph-
|
|
2
|
-
import { b as
|
|
3
|
-
import { f as O, b as
|
|
4
|
-
import {
|
|
1
|
+
import { G as g } from "./graph-BqoU6xY2.mjs";
|
|
2
|
+
import { b as Te, o as ce, p as le, g as z, e as ee, k as j, n as Me, q as Ie, c as Se, s as Fe, d as f, i as m, f as _, v as x, r as I } from "./_baseUniq-Duw-LCxN.mjs";
|
|
3
|
+
import { f as O, b as he, a as je, c as Ve, d as Be, t as V, m as w, e as P, h as ve, g as X, l as T, i as Ae } from "./_basePickBy-49aBLVXj.mjs";
|
|
4
|
+
import { b5 as Ge, b6 as Ye, b7 as De, aN as qe, b8 as $e, aR as pe, aQ as we, b9 as We, aM as q, az as ze, aT as Xe, aB as Ue, ba as $ } from "./index-LXAHF7dZ.mjs";
|
|
5
|
+
function He(e) {
|
|
6
|
+
return Ge(Ye(e, void 0, O), e + "");
|
|
7
|
+
}
|
|
8
|
+
var Je = 1, Qe = 4;
|
|
5
9
|
function Ze(e) {
|
|
6
|
-
return
|
|
10
|
+
return Te(e, Je | Qe);
|
|
7
11
|
}
|
|
8
|
-
|
|
9
|
-
|
|
10
|
-
return Ie(e, Ke | Qe);
|
|
12
|
+
function Ke(e, n) {
|
|
13
|
+
return e == null ? e : De(e, ce(n), qe);
|
|
11
14
|
}
|
|
12
|
-
|
|
13
|
-
return
|
|
14
|
-
};
|
|
15
|
-
const ne = nn;
|
|
16
|
-
function rn(e, n) {
|
|
17
|
-
return e == null ? e : qe(e, le(n), We);
|
|
15
|
+
function en(e, n) {
|
|
16
|
+
return e && le(e, ce(n));
|
|
18
17
|
}
|
|
19
|
-
function
|
|
20
|
-
return e && he(e, le(n));
|
|
21
|
-
}
|
|
22
|
-
function an(e, n) {
|
|
18
|
+
function nn(e, n) {
|
|
23
19
|
return e > n;
|
|
24
20
|
}
|
|
25
21
|
function S(e, n) {
|
|
26
22
|
var r = {};
|
|
27
|
-
return n = z(n),
|
|
28
|
-
|
|
23
|
+
return n = z(n), le(e, function(t, a, i) {
|
|
24
|
+
$e(r, a, n(t, a, i));
|
|
29
25
|
}), r;
|
|
30
26
|
}
|
|
31
27
|
function y(e) {
|
|
32
|
-
return e && e.length ?
|
|
28
|
+
return e && e.length ? he(e, pe, nn) : void 0;
|
|
33
29
|
}
|
|
34
|
-
function
|
|
35
|
-
return e && e.length ?
|
|
30
|
+
function U(e, n) {
|
|
31
|
+
return e && e.length ? he(e, z(n), je) : void 0;
|
|
36
32
|
}
|
|
37
|
-
function
|
|
33
|
+
function rn(e, n) {
|
|
38
34
|
var r = e.length;
|
|
39
35
|
for (e.sort(n); r--; )
|
|
40
36
|
e[r] = e[r].value;
|
|
41
37
|
return e;
|
|
42
38
|
}
|
|
43
|
-
function
|
|
39
|
+
function tn(e, n) {
|
|
44
40
|
if (e !== n) {
|
|
45
41
|
var r = e !== void 0, t = e === null, a = e === e, i = ee(e), o = n !== void 0, u = n === null, d = n === n, s = ee(n);
|
|
46
42
|
if (!u && !s && !i && e > n || i && o && d && !u && !s || t && o && d || !r && d || !a)
|
|
@@ -50,9 +46,9 @@ function un(e, n) {
|
|
|
50
46
|
}
|
|
51
47
|
return 0;
|
|
52
48
|
}
|
|
53
|
-
function
|
|
49
|
+
function an(e, n, r) {
|
|
54
50
|
for (var t = -1, a = e.criteria, i = n.criteria, o = a.length, u = r.length; ++t < o; ) {
|
|
55
|
-
var d =
|
|
51
|
+
var d = tn(a[t], i[t]);
|
|
56
52
|
if (d) {
|
|
57
53
|
if (t >= u)
|
|
58
54
|
return d;
|
|
@@ -62,69 +58,63 @@ function dn(e, n, r) {
|
|
|
62
58
|
}
|
|
63
59
|
return e.index - n.index;
|
|
64
60
|
}
|
|
65
|
-
function
|
|
61
|
+
function on(e, n, r) {
|
|
66
62
|
n.length ? n = j(n, function(i) {
|
|
67
|
-
return
|
|
63
|
+
return we(i) ? function(o) {
|
|
68
64
|
return Me(o, i.length === 1 ? i[0] : i);
|
|
69
65
|
} : i;
|
|
70
|
-
}) : n = [
|
|
66
|
+
}) : n = [pe];
|
|
71
67
|
var t = -1;
|
|
72
|
-
n = j(n,
|
|
68
|
+
n = j(n, We(z));
|
|
73
69
|
var a = Ve(e, function(i, o, u) {
|
|
74
70
|
var d = j(n, function(s) {
|
|
75
71
|
return s(i);
|
|
76
72
|
});
|
|
77
73
|
return { criteria: d, index: ++t, value: i };
|
|
78
74
|
});
|
|
79
|
-
return
|
|
80
|
-
return
|
|
75
|
+
return rn(a, function(i, o) {
|
|
76
|
+
return an(i, o, r);
|
|
81
77
|
});
|
|
82
78
|
}
|
|
83
|
-
function
|
|
84
|
-
return
|
|
85
|
-
return
|
|
79
|
+
function un(e, n) {
|
|
80
|
+
return Be(e, n, function(r, t) {
|
|
81
|
+
return Ie(e, t);
|
|
86
82
|
});
|
|
87
83
|
}
|
|
88
|
-
var
|
|
89
|
-
return e == null ? {} :
|
|
90
|
-
});
|
|
91
|
-
|
|
92
|
-
var
|
|
93
|
-
|
|
94
|
-
for (var a = -1, i = hn(ln((n - e) / (r || 1)), 0), o = Array(i); i--; )
|
|
95
|
-
o[t ? i : ++a] = e, e += r;
|
|
84
|
+
var M = He(function(e, n) {
|
|
85
|
+
return e == null ? {} : un(e, n);
|
|
86
|
+
}), dn = Math.ceil, sn = Math.max;
|
|
87
|
+
function fn(e, n, r, t) {
|
|
88
|
+
for (var a = -1, i = sn(dn((n - e) / (r || 1)), 0), o = Array(i); i--; )
|
|
89
|
+
o[++a] = e, e += r;
|
|
96
90
|
return o;
|
|
97
91
|
}
|
|
98
|
-
function
|
|
92
|
+
function cn(e) {
|
|
99
93
|
return function(n, r, t) {
|
|
100
|
-
return t && typeof t != "number" &&
|
|
94
|
+
return t && typeof t != "number" && q(n, r, t) && (r = t = void 0), n = V(n), r === void 0 ? (r = n, n = 0) : r = V(r), t = t === void 0 ? n < r ? 1 : -1 : V(t), fn(n, r, t);
|
|
101
95
|
};
|
|
102
96
|
}
|
|
103
|
-
var
|
|
104
|
-
const E = wn;
|
|
105
|
-
var bn = Xe(function(e, n) {
|
|
97
|
+
var E = cn(), R = ze(function(e, n) {
|
|
106
98
|
if (e == null)
|
|
107
99
|
return [];
|
|
108
100
|
var r = n.length;
|
|
109
|
-
return r > 1 &&
|
|
110
|
-
});
|
|
111
|
-
const R = bn;
|
|
112
|
-
var mn = 0;
|
|
101
|
+
return r > 1 && q(e, n[0], n[1]) ? n = [] : r > 2 && q(n[0], n[1], n[2]) && (n = [n[0]]), on(e, Se(n), []);
|
|
102
|
+
}), ln = 0;
|
|
113
103
|
function H(e) {
|
|
114
|
-
var n = ++
|
|
115
|
-
return
|
|
104
|
+
var n = ++ln;
|
|
105
|
+
return Fe(e) + n;
|
|
116
106
|
}
|
|
117
|
-
function
|
|
107
|
+
function hn(e, n, r) {
|
|
118
108
|
for (var t = -1, a = e.length, i = n.length, o = {}; ++t < a; ) {
|
|
119
109
|
var u = t < i ? n[t] : void 0;
|
|
120
110
|
r(o, e[t], u);
|
|
121
111
|
}
|
|
122
112
|
return o;
|
|
123
113
|
}
|
|
124
|
-
function
|
|
125
|
-
return
|
|
114
|
+
function vn(e, n) {
|
|
115
|
+
return hn(e || [], n || [], Xe);
|
|
126
116
|
}
|
|
127
|
-
class
|
|
117
|
+
class pn {
|
|
128
118
|
constructor() {
|
|
129
119
|
var n = {};
|
|
130
120
|
n._next = n._prev = n, this._sentinel = n;
|
|
@@ -132,53 +122,53 @@ class kn {
|
|
|
132
122
|
dequeue() {
|
|
133
123
|
var n = this._sentinel, r = n._prev;
|
|
134
124
|
if (r !== n)
|
|
135
|
-
return
|
|
125
|
+
return ne(r), r;
|
|
136
126
|
}
|
|
137
127
|
enqueue(n) {
|
|
138
128
|
var r = this._sentinel;
|
|
139
|
-
n._prev && n._next &&
|
|
129
|
+
n._prev && n._next && ne(n), n._next = r._next, r._next._prev = n, r._next = n, n._prev = r;
|
|
140
130
|
}
|
|
141
131
|
toString() {
|
|
142
132
|
for (var n = [], r = this._sentinel, t = r._prev; t !== r; )
|
|
143
|
-
n.push(JSON.stringify(t,
|
|
133
|
+
n.push(JSON.stringify(t, wn)), t = t._prev;
|
|
144
134
|
return "[" + n.join(", ") + "]";
|
|
145
135
|
}
|
|
146
136
|
}
|
|
147
|
-
function
|
|
137
|
+
function ne(e) {
|
|
148
138
|
e._prev._next = e._next, e._next._prev = e._prev, delete e._next, delete e._prev;
|
|
149
139
|
}
|
|
150
|
-
function
|
|
140
|
+
function wn(e, n) {
|
|
151
141
|
if (e !== "_next" && e !== "_prev")
|
|
152
142
|
return n;
|
|
153
143
|
}
|
|
154
|
-
var
|
|
155
|
-
function
|
|
144
|
+
var bn = Ue(1);
|
|
145
|
+
function mn(e, n) {
|
|
156
146
|
if (e.nodeCount() <= 1)
|
|
157
147
|
return [];
|
|
158
|
-
var r =
|
|
148
|
+
var r = yn(e, n || bn), t = gn(r.graph, r.buckets, r.zeroIdx);
|
|
159
149
|
return O(
|
|
160
150
|
w(t, function(a) {
|
|
161
151
|
return e.outEdges(a.v, a.w);
|
|
162
152
|
})
|
|
163
153
|
);
|
|
164
154
|
}
|
|
165
|
-
function
|
|
155
|
+
function gn(e, n, r) {
|
|
166
156
|
for (var t = [], a = n[n.length - 1], i = n[0], o; e.nodeCount(); ) {
|
|
167
157
|
for (; o = i.dequeue(); )
|
|
168
|
-
|
|
158
|
+
B(e, n, r, o);
|
|
169
159
|
for (; o = a.dequeue(); )
|
|
170
|
-
|
|
160
|
+
B(e, n, r, o);
|
|
171
161
|
if (e.nodeCount()) {
|
|
172
162
|
for (var u = n.length - 2; u > 0; --u)
|
|
173
163
|
if (o = n[u].dequeue(), o) {
|
|
174
|
-
t = t.concat(
|
|
164
|
+
t = t.concat(B(e, n, r, o, !0));
|
|
175
165
|
break;
|
|
176
166
|
}
|
|
177
167
|
}
|
|
178
168
|
}
|
|
179
169
|
return t;
|
|
180
170
|
}
|
|
181
|
-
function
|
|
171
|
+
function B(e, n, r, t, a) {
|
|
182
172
|
var i = a ? [] : void 0;
|
|
183
173
|
return f(e.inEdges(t.v), function(o) {
|
|
184
174
|
var u = e.edge(o), d = e.node(o.v);
|
|
@@ -188,7 +178,7 @@ function V(e, n, r, t, a) {
|
|
|
188
178
|
s.in -= u, W(n, r, s);
|
|
189
179
|
}), e.removeNode(t.v), i;
|
|
190
180
|
}
|
|
191
|
-
function
|
|
181
|
+
function yn(e, n) {
|
|
192
182
|
var r = new g(), t = 0, a = 0;
|
|
193
183
|
f(e.nodes(), function(u) {
|
|
194
184
|
r.setNode(u, { v: u, in: 0, out: 0 });
|
|
@@ -197,7 +187,7 @@ function Nn(e, n) {
|
|
|
197
187
|
r.setEdge(u.v, u.w, c), a = Math.max(a, r.node(u.v).out += s), t = Math.max(t, r.node(u.w).in += s);
|
|
198
188
|
});
|
|
199
189
|
var i = E(a + t + 3).map(function() {
|
|
200
|
-
return new
|
|
190
|
+
return new pn();
|
|
201
191
|
}), o = t + 1;
|
|
202
192
|
return f(r.nodes(), function(u) {
|
|
203
193
|
W(i, o, r.node(u));
|
|
@@ -206,8 +196,8 @@ function Nn(e, n) {
|
|
|
206
196
|
function W(e, n, r) {
|
|
207
197
|
r.out ? r.in ? e[r.out - r.in + n].enqueue(r) : e[e.length - 1].enqueue(r) : e[0].enqueue(r);
|
|
208
198
|
}
|
|
209
|
-
function
|
|
210
|
-
var n = e.graph().acyclicer === "greedy" ?
|
|
199
|
+
function kn(e) {
|
|
200
|
+
var n = e.graph().acyclicer === "greedy" ? mn(e, r(e)) : xn(e);
|
|
211
201
|
f(n, function(t) {
|
|
212
202
|
var a = e.edge(t);
|
|
213
203
|
e.removeEdge(t), a.forwardName = t.name, a.reversed = !0, e.setEdge(t.w, t.v, a, H("rev"));
|
|
@@ -218,7 +208,7 @@ function Pn(e) {
|
|
|
218
208
|
};
|
|
219
209
|
}
|
|
220
210
|
}
|
|
221
|
-
function
|
|
211
|
+
function xn(e) {
|
|
222
212
|
var n = [], r = {}, t = {};
|
|
223
213
|
function a(i) {
|
|
224
214
|
Object.prototype.hasOwnProperty.call(t, i) || (t[i] = !0, r[i] = !0, f(e.outEdges(i), function(o) {
|
|
@@ -227,7 +217,7 @@ function Cn(e) {
|
|
|
227
217
|
}
|
|
228
218
|
return f(e.nodes(), a), n;
|
|
229
219
|
}
|
|
230
|
-
function
|
|
220
|
+
function En(e) {
|
|
231
221
|
f(e.edges(), function(n) {
|
|
232
222
|
var r = e.edge(n);
|
|
233
223
|
if (r.reversed) {
|
|
@@ -244,7 +234,7 @@ function L(e, n, r, t) {
|
|
|
244
234
|
while (e.hasNode(a));
|
|
245
235
|
return r.dummy = n, e.setNode(a, r), a;
|
|
246
236
|
}
|
|
247
|
-
function
|
|
237
|
+
function On(e) {
|
|
248
238
|
var n = new g().setGraph(e.graph());
|
|
249
239
|
return f(e.nodes(), function(r) {
|
|
250
240
|
n.setNode(r, e.node(r));
|
|
@@ -256,7 +246,7 @@ function Rn(e) {
|
|
|
256
246
|
});
|
|
257
247
|
}), n;
|
|
258
248
|
}
|
|
259
|
-
function
|
|
249
|
+
function be(e) {
|
|
260
250
|
var n = new g({ multigraph: e.isMultigraph() }).setGraph(e.graph());
|
|
261
251
|
return f(e.nodes(), function(r) {
|
|
262
252
|
e.children(r).length || n.setNode(r, e.node(r));
|
|
@@ -264,7 +254,7 @@ function me(e) {
|
|
|
264
254
|
n.setEdge(r, e.edge(r));
|
|
265
255
|
}), n;
|
|
266
256
|
}
|
|
267
|
-
function
|
|
257
|
+
function re(e, n) {
|
|
268
258
|
var r = e.x, t = e.y, a = n.x - r, i = n.y - t, o = e.width / 2, u = e.height / 2;
|
|
269
259
|
if (!a && !i)
|
|
270
260
|
throw new Error("Not possible to find intersection inside of the rectangle");
|
|
@@ -272,7 +262,7 @@ function te(e, n) {
|
|
|
272
262
|
return Math.abs(i) * o > Math.abs(a) * u ? (i < 0 && (u = -u), d = u * a / i, s = u) : (a < 0 && (o = -o), d = o, s = o * i / a), { x: r + d, y: t + s };
|
|
273
263
|
}
|
|
274
264
|
function F(e) {
|
|
275
|
-
var n = w(E(
|
|
265
|
+
var n = w(E(me(e) + 1), function() {
|
|
276
266
|
return [];
|
|
277
267
|
});
|
|
278
268
|
return f(e.nodes(), function(r) {
|
|
@@ -280,7 +270,7 @@ function F(e) {
|
|
|
280
270
|
m(a) || (n[a][t.order] = r);
|
|
281
271
|
}), n;
|
|
282
272
|
}
|
|
283
|
-
function
|
|
273
|
+
function Ln(e) {
|
|
284
274
|
var n = P(
|
|
285
275
|
w(e.nodes(), function(r) {
|
|
286
276
|
return e.node(r).rank;
|
|
@@ -288,10 +278,10 @@ function Tn(e) {
|
|
|
288
278
|
);
|
|
289
279
|
f(e.nodes(), function(r) {
|
|
290
280
|
var t = e.node(r);
|
|
291
|
-
|
|
281
|
+
ve(t, "rank") && (t.rank -= n);
|
|
292
282
|
});
|
|
293
283
|
}
|
|
294
|
-
function
|
|
284
|
+
function Nn(e) {
|
|
295
285
|
var n = P(
|
|
296
286
|
w(e.nodes(), function(i) {
|
|
297
287
|
return e.node(i).rank;
|
|
@@ -308,14 +298,14 @@ function In(e) {
|
|
|
308
298
|
});
|
|
309
299
|
});
|
|
310
300
|
}
|
|
311
|
-
function
|
|
301
|
+
function te(e, n, r, t) {
|
|
312
302
|
var a = {
|
|
313
303
|
width: 0,
|
|
314
304
|
height: 0
|
|
315
305
|
};
|
|
316
306
|
return arguments.length >= 4 && (a.rank = r, a.order = t), L(e, "border", a, n);
|
|
317
307
|
}
|
|
318
|
-
function
|
|
308
|
+
function me(e) {
|
|
319
309
|
return y(
|
|
320
310
|
w(e.nodes(), function(n) {
|
|
321
311
|
var r = e.node(n).rank;
|
|
@@ -324,58 +314,50 @@ function ge(e) {
|
|
|
324
314
|
})
|
|
325
315
|
);
|
|
326
316
|
}
|
|
327
|
-
function
|
|
317
|
+
function Pn(e, n) {
|
|
328
318
|
var r = { lhs: [], rhs: [] };
|
|
329
319
|
return f(e, function(t) {
|
|
330
320
|
n(t) ? r.lhs.push(t) : r.rhs.push(t);
|
|
331
321
|
}), r;
|
|
332
322
|
}
|
|
333
|
-
function
|
|
334
|
-
var r = ne();
|
|
335
|
-
try {
|
|
336
|
-
return n();
|
|
337
|
-
} finally {
|
|
338
|
-
console.log(e + " time: " + (ne() - r) + "ms");
|
|
339
|
-
}
|
|
340
|
-
}
|
|
341
|
-
function Fn(e, n) {
|
|
323
|
+
function Cn(e, n) {
|
|
342
324
|
return n();
|
|
343
325
|
}
|
|
344
|
-
function
|
|
326
|
+
function _n(e) {
|
|
345
327
|
function n(r) {
|
|
346
328
|
var t = e.children(r), a = e.node(r);
|
|
347
329
|
if (t.length && f(t, n), Object.prototype.hasOwnProperty.call(a, "minRank")) {
|
|
348
330
|
a.borderLeft = [], a.borderRight = [];
|
|
349
331
|
for (var i = a.minRank, o = a.maxRank + 1; i < o; ++i)
|
|
350
|
-
|
|
332
|
+
ae(e, "borderLeft", "_bl", r, a, i), ae(e, "borderRight", "_br", r, a, i);
|
|
351
333
|
}
|
|
352
334
|
}
|
|
353
335
|
f(e.children(), n);
|
|
354
336
|
}
|
|
355
|
-
function
|
|
337
|
+
function ae(e, n, r, t, a, i) {
|
|
356
338
|
var o = { width: 0, height: 0, rank: i, borderType: n }, u = a[n][i - 1], d = L(e, "border", o, r);
|
|
357
339
|
a[n][i] = d, e.setParent(d, t), u && e.setEdge(u, d, { weight: 1 });
|
|
358
340
|
}
|
|
359
|
-
function
|
|
341
|
+
function Rn(e) {
|
|
360
342
|
var n = e.graph().rankdir.toLowerCase();
|
|
361
|
-
(n === "lr" || n === "rl") &&
|
|
343
|
+
(n === "lr" || n === "rl") && ge(e);
|
|
362
344
|
}
|
|
363
|
-
function
|
|
345
|
+
function Tn(e) {
|
|
364
346
|
var n = e.graph().rankdir.toLowerCase();
|
|
365
|
-
(n === "bt" || n === "rl") &&
|
|
347
|
+
(n === "bt" || n === "rl") && Mn(e), (n === "lr" || n === "rl") && (In(e), ge(e));
|
|
366
348
|
}
|
|
367
|
-
function
|
|
349
|
+
function ge(e) {
|
|
368
350
|
f(e.nodes(), function(n) {
|
|
369
|
-
|
|
351
|
+
ie(e.node(n));
|
|
370
352
|
}), f(e.edges(), function(n) {
|
|
371
|
-
|
|
353
|
+
ie(e.edge(n));
|
|
372
354
|
});
|
|
373
355
|
}
|
|
374
|
-
function
|
|
356
|
+
function ie(e) {
|
|
375
357
|
var n = e.width;
|
|
376
358
|
e.width = e.height, e.height = n;
|
|
377
359
|
}
|
|
378
|
-
function
|
|
360
|
+
function Mn(e) {
|
|
379
361
|
f(e.nodes(), function(n) {
|
|
380
362
|
A(e.node(n));
|
|
381
363
|
}), f(e.edges(), function(n) {
|
|
@@ -386,7 +368,7 @@ function An(e) {
|
|
|
386
368
|
function A(e) {
|
|
387
369
|
e.y = -e.y;
|
|
388
370
|
}
|
|
389
|
-
function
|
|
371
|
+
function In(e) {
|
|
390
372
|
f(e.nodes(), function(n) {
|
|
391
373
|
G(e.node(n));
|
|
392
374
|
}), f(e.edges(), function(n) {
|
|
@@ -398,12 +380,12 @@ function G(e) {
|
|
|
398
380
|
var n = e.x;
|
|
399
381
|
e.x = e.y, e.y = n;
|
|
400
382
|
}
|
|
401
|
-
function
|
|
383
|
+
function Sn(e) {
|
|
402
384
|
e.graph().dummyChains = [], f(e.edges(), function(n) {
|
|
403
|
-
|
|
385
|
+
Fn(e, n);
|
|
404
386
|
});
|
|
405
387
|
}
|
|
406
|
-
function
|
|
388
|
+
function Fn(e, n) {
|
|
407
389
|
var r = n.v, t = e.node(r).rank, a = n.w, i = e.node(a).rank, o = n.name, u = e.edge(n), d = u.labelRank;
|
|
408
390
|
if (i !== t + 1) {
|
|
409
391
|
e.removeEdge(n);
|
|
@@ -419,7 +401,7 @@ function $n(e, n) {
|
|
|
419
401
|
e.setEdge(r, a, { weight: u.weight }, o);
|
|
420
402
|
}
|
|
421
403
|
}
|
|
422
|
-
function
|
|
404
|
+
function jn(e) {
|
|
423
405
|
f(e.graph().dummyChains, function(n) {
|
|
424
406
|
var r = e.node(n), t = r.edgeLabel, a;
|
|
425
407
|
for (e.setEdge(r.edgeObj, t); r.dummy; )
|
|
@@ -447,14 +429,14 @@ function J(e) {
|
|
|
447
429
|
function C(e, n) {
|
|
448
430
|
return e.node(n.w).rank - e.node(n.v).rank - e.edge(n).minlen;
|
|
449
431
|
}
|
|
450
|
-
function
|
|
432
|
+
function ye(e) {
|
|
451
433
|
var n = new g({ directed: !1 }), r = e.nodes()[0], t = e.nodeCount();
|
|
452
434
|
n.setNode(r, {});
|
|
453
|
-
for (var a, i;
|
|
454
|
-
a =
|
|
435
|
+
for (var a, i; Vn(n, e) < t; )
|
|
436
|
+
a = Bn(n, e), i = n.hasNode(a.v) ? C(e, a) : -C(e, a), An(n, e, i);
|
|
455
437
|
return n;
|
|
456
438
|
}
|
|
457
|
-
function
|
|
439
|
+
function Vn(e, n) {
|
|
458
440
|
function r(t) {
|
|
459
441
|
f(n.nodeEdges(t), function(a) {
|
|
460
442
|
var i = a.v, o = t === i ? a.w : i;
|
|
@@ -463,162 +445,162 @@ function qn(e, n) {
|
|
|
463
445
|
}
|
|
464
446
|
return f(e.nodes(), r), e.nodeCount();
|
|
465
447
|
}
|
|
466
|
-
function
|
|
467
|
-
return
|
|
448
|
+
function Bn(e, n) {
|
|
449
|
+
return U(n.edges(), function(r) {
|
|
468
450
|
if (e.hasNode(r.v) !== e.hasNode(r.w))
|
|
469
451
|
return C(n, r);
|
|
470
452
|
});
|
|
471
453
|
}
|
|
472
|
-
function
|
|
454
|
+
function An(e, n, r) {
|
|
473
455
|
f(e.nodes(), function(t) {
|
|
474
456
|
n.node(t).rank += r;
|
|
475
457
|
});
|
|
476
458
|
}
|
|
477
|
-
function
|
|
459
|
+
function Gn() {
|
|
478
460
|
}
|
|
479
|
-
|
|
480
|
-
function
|
|
481
|
-
|
|
461
|
+
Gn.prototype = new Error();
|
|
462
|
+
function ke(e, n, r) {
|
|
463
|
+
we(n) || (n = [n]);
|
|
482
464
|
var t = (e.isDirected() ? e.successors : e.neighbors).bind(e), a = [], i = {};
|
|
483
465
|
return f(n, function(o) {
|
|
484
466
|
if (!e.hasNode(o))
|
|
485
467
|
throw new Error("Graph does not have node: " + o);
|
|
486
|
-
|
|
468
|
+
xe(e, o, r === "post", i, t, a);
|
|
487
469
|
}), a;
|
|
488
470
|
}
|
|
489
|
-
function
|
|
471
|
+
function xe(e, n, r, t, a, i) {
|
|
490
472
|
Object.prototype.hasOwnProperty.call(t, n) || (t[n] = !0, r || i.push(n), f(a(n), function(o) {
|
|
491
|
-
|
|
473
|
+
xe(e, o, r, t, a, i);
|
|
492
474
|
}), r && i.push(n));
|
|
493
475
|
}
|
|
494
|
-
function
|
|
495
|
-
return
|
|
476
|
+
function Yn(e, n) {
|
|
477
|
+
return ke(e, n, "post");
|
|
496
478
|
}
|
|
497
|
-
function
|
|
498
|
-
return
|
|
479
|
+
function Dn(e, n) {
|
|
480
|
+
return ke(e, n, "pre");
|
|
499
481
|
}
|
|
500
|
-
k.initLowLimValues =
|
|
501
|
-
k.initCutValues =
|
|
502
|
-
k.calcCutValue =
|
|
503
|
-
k.leaveEdge =
|
|
504
|
-
k.enterEdge =
|
|
505
|
-
k.exchangeEdges =
|
|
482
|
+
k.initLowLimValues = Z;
|
|
483
|
+
k.initCutValues = Q;
|
|
484
|
+
k.calcCutValue = Ee;
|
|
485
|
+
k.leaveEdge = Le;
|
|
486
|
+
k.enterEdge = Ne;
|
|
487
|
+
k.exchangeEdges = Pe;
|
|
506
488
|
function k(e) {
|
|
507
|
-
e =
|
|
508
|
-
var n =
|
|
509
|
-
|
|
510
|
-
for (var r, t; r =
|
|
511
|
-
t =
|
|
512
|
-
}
|
|
513
|
-
function
|
|
514
|
-
var r =
|
|
489
|
+
e = On(e), J(e);
|
|
490
|
+
var n = ye(e);
|
|
491
|
+
Z(n), Q(n, e);
|
|
492
|
+
for (var r, t; r = Le(n); )
|
|
493
|
+
t = Ne(n, e, r), Pe(n, e, r, t);
|
|
494
|
+
}
|
|
495
|
+
function Q(e, n) {
|
|
496
|
+
var r = Yn(e, e.nodes());
|
|
515
497
|
r = r.slice(0, r.length - 1), f(r, function(t) {
|
|
516
|
-
|
|
498
|
+
qn(e, n, t);
|
|
517
499
|
});
|
|
518
500
|
}
|
|
519
|
-
function
|
|
501
|
+
function qn(e, n, r) {
|
|
520
502
|
var t = e.node(r), a = t.parent;
|
|
521
|
-
e.edge(r, a).cutvalue =
|
|
503
|
+
e.edge(r, a).cutvalue = Ee(e, n, r);
|
|
522
504
|
}
|
|
523
|
-
function
|
|
505
|
+
function Ee(e, n, r) {
|
|
524
506
|
var t = e.node(r), a = t.parent, i = !0, o = n.edge(r, a), u = 0;
|
|
525
507
|
return o || (i = !1, o = n.edge(a, r)), u = o.weight, f(n.nodeEdges(r), function(d) {
|
|
526
508
|
var s = d.v === r, c = s ? d.w : d.v;
|
|
527
509
|
if (c !== a) {
|
|
528
510
|
var l = s === i, h = n.edge(d).weight;
|
|
529
|
-
if (u += l ? h : -h,
|
|
511
|
+
if (u += l ? h : -h, Wn(e, r, c)) {
|
|
530
512
|
var v = e.edge(r, c).cutvalue;
|
|
531
513
|
u += l ? -v : v;
|
|
532
514
|
}
|
|
533
515
|
}
|
|
534
516
|
}), u;
|
|
535
517
|
}
|
|
536
|
-
function
|
|
537
|
-
arguments.length < 2 && (n = e.nodes()[0]),
|
|
518
|
+
function Z(e, n) {
|
|
519
|
+
arguments.length < 2 && (n = e.nodes()[0]), Oe(e, {}, 1, n);
|
|
538
520
|
}
|
|
539
|
-
function
|
|
521
|
+
function Oe(e, n, r, t, a) {
|
|
540
522
|
var i = r, o = e.node(t);
|
|
541
523
|
return n[t] = !0, f(e.neighbors(t), function(u) {
|
|
542
|
-
Object.prototype.hasOwnProperty.call(n, u) || (r =
|
|
524
|
+
Object.prototype.hasOwnProperty.call(n, u) || (r = Oe(e, n, r, u, t));
|
|
543
525
|
}), o.low = i, o.lim = r++, a ? o.parent = a : delete o.parent, r;
|
|
544
526
|
}
|
|
545
|
-
function
|
|
546
|
-
return
|
|
527
|
+
function Le(e) {
|
|
528
|
+
return X(e.edges(), function(n) {
|
|
547
529
|
return e.edge(n).cutvalue < 0;
|
|
548
530
|
});
|
|
549
531
|
}
|
|
550
|
-
function
|
|
532
|
+
function Ne(e, n, r) {
|
|
551
533
|
var t = r.v, a = r.w;
|
|
552
534
|
n.hasEdge(t, a) || (t = r.w, a = r.v);
|
|
553
535
|
var i = e.node(t), o = e.node(a), u = i, d = !1;
|
|
554
536
|
i.lim > o.lim && (u = o, d = !0);
|
|
555
537
|
var s = _(n.edges(), function(c) {
|
|
556
|
-
return d ===
|
|
538
|
+
return d === oe(e, e.node(c.v), u) && d !== oe(e, e.node(c.w), u);
|
|
557
539
|
});
|
|
558
|
-
return
|
|
540
|
+
return U(s, function(c) {
|
|
559
541
|
return C(n, c);
|
|
560
542
|
});
|
|
561
543
|
}
|
|
562
|
-
function
|
|
544
|
+
function Pe(e, n, r, t) {
|
|
563
545
|
var a = r.v, i = r.w;
|
|
564
|
-
e.removeEdge(a, i), e.setEdge(t.v, t.w, {}),
|
|
546
|
+
e.removeEdge(a, i), e.setEdge(t.v, t.w, {}), Z(e), Q(e, n), $n(e, n);
|
|
565
547
|
}
|
|
566
|
-
function
|
|
567
|
-
var r =
|
|
548
|
+
function $n(e, n) {
|
|
549
|
+
var r = X(e.nodes(), function(a) {
|
|
568
550
|
return !n.node(a).parent;
|
|
569
|
-
}), t =
|
|
551
|
+
}), t = Dn(e, r);
|
|
570
552
|
t = t.slice(1), f(t, function(a) {
|
|
571
553
|
var i = e.node(a).parent, o = n.edge(a, i), u = !1;
|
|
572
554
|
o || (o = n.edge(i, a), u = !0), n.node(a).rank = n.node(i).rank + (u ? o.minlen : -o.minlen);
|
|
573
555
|
});
|
|
574
556
|
}
|
|
575
|
-
function
|
|
557
|
+
function Wn(e, n, r) {
|
|
576
558
|
return e.hasEdge(n, r);
|
|
577
559
|
}
|
|
578
|
-
function
|
|
560
|
+
function oe(e, n, r) {
|
|
579
561
|
return r.low <= n.lim && n.lim <= r.lim;
|
|
580
562
|
}
|
|
581
|
-
function
|
|
563
|
+
function zn(e) {
|
|
582
564
|
switch (e.graph().ranker) {
|
|
583
565
|
case "network-simplex":
|
|
584
|
-
|
|
566
|
+
ue(e);
|
|
585
567
|
break;
|
|
586
568
|
case "tight-tree":
|
|
587
|
-
|
|
569
|
+
Un(e);
|
|
588
570
|
break;
|
|
589
571
|
case "longest-path":
|
|
590
|
-
|
|
572
|
+
Xn(e);
|
|
591
573
|
break;
|
|
592
574
|
default:
|
|
593
|
-
|
|
575
|
+
ue(e);
|
|
594
576
|
}
|
|
595
577
|
}
|
|
596
|
-
var
|
|
597
|
-
function
|
|
598
|
-
J(e),
|
|
578
|
+
var Xn = J;
|
|
579
|
+
function Un(e) {
|
|
580
|
+
J(e), ye(e);
|
|
599
581
|
}
|
|
600
|
-
function
|
|
582
|
+
function ue(e) {
|
|
601
583
|
k(e);
|
|
602
584
|
}
|
|
603
|
-
function
|
|
604
|
-
var n = L(e, "root", {}, "_root"), r =
|
|
585
|
+
function Hn(e) {
|
|
586
|
+
var n = L(e, "root", {}, "_root"), r = Jn(e), t = y(x(r)) - 1, a = 2 * t + 1;
|
|
605
587
|
e.graph().nestingRoot = n, f(e.edges(), function(o) {
|
|
606
588
|
e.edge(o).minlen *= a;
|
|
607
589
|
});
|
|
608
|
-
var i =
|
|
590
|
+
var i = Qn(e) + 1;
|
|
609
591
|
f(e.children(), function(o) {
|
|
610
|
-
|
|
592
|
+
Ce(e, n, a, i, t, r, o);
|
|
611
593
|
}), e.graph().nodeRankFactor = a;
|
|
612
594
|
}
|
|
613
|
-
function
|
|
595
|
+
function Ce(e, n, r, t, a, i, o) {
|
|
614
596
|
var u = e.children(o);
|
|
615
597
|
if (!u.length) {
|
|
616
598
|
o !== n && e.setEdge(n, o, { weight: 0, minlen: r });
|
|
617
599
|
return;
|
|
618
600
|
}
|
|
619
|
-
var d =
|
|
601
|
+
var d = te(e, "_bt"), s = te(e, "_bb"), c = e.node(o);
|
|
620
602
|
e.setParent(d, o), c.borderTop = d, e.setParent(s, o), c.borderBottom = s, f(u, function(l) {
|
|
621
|
-
|
|
603
|
+
Ce(e, n, r, t, a, i, l);
|
|
622
604
|
var h = e.node(l), v = h.borderTop ? h.borderTop : l, p = h.borderBottom ? h.borderBottom : l, b = h.borderTop ? t : 2 * t, N = v !== p ? 1 : a - i[o] + 1;
|
|
623
605
|
e.setEdge(d, v, {
|
|
624
606
|
weight: b,
|
|
@@ -631,7 +613,7 @@ function _e(e, n, r, t, a, i, o) {
|
|
|
631
613
|
});
|
|
632
614
|
}), e.parent(o) || e.setEdge(n, d, { weight: 0, minlen: a + i[o] });
|
|
633
615
|
}
|
|
634
|
-
function
|
|
616
|
+
function Jn(e) {
|
|
635
617
|
var n = {};
|
|
636
618
|
function r(t, a) {
|
|
637
619
|
var i = e.children(t);
|
|
@@ -643,8 +625,8 @@ function tr(e) {
|
|
|
643
625
|
r(t, 1);
|
|
644
626
|
}), n;
|
|
645
627
|
}
|
|
646
|
-
function
|
|
647
|
-
return
|
|
628
|
+
function Qn(e) {
|
|
629
|
+
return I(
|
|
648
630
|
e.edges(),
|
|
649
631
|
function(n, r) {
|
|
650
632
|
return n + e.edge(r).weight;
|
|
@@ -652,14 +634,14 @@ function ar(e) {
|
|
|
652
634
|
0
|
|
653
635
|
);
|
|
654
636
|
}
|
|
655
|
-
function
|
|
637
|
+
function Zn(e) {
|
|
656
638
|
var n = e.graph();
|
|
657
639
|
e.removeNode(n.nestingRoot), delete n.nestingRoot, f(e.edges(), function(r) {
|
|
658
640
|
var t = e.edge(r);
|
|
659
641
|
t.nestingEdge && e.removeEdge(r);
|
|
660
642
|
});
|
|
661
643
|
}
|
|
662
|
-
function
|
|
644
|
+
function Kn(e, n, r) {
|
|
663
645
|
var t = {}, a;
|
|
664
646
|
f(r, function(i) {
|
|
665
647
|
for (var o = e.parent(i), u, d; o; ) {
|
|
@@ -671,8 +653,8 @@ function or(e, n, r) {
|
|
|
671
653
|
}
|
|
672
654
|
});
|
|
673
655
|
}
|
|
674
|
-
function
|
|
675
|
-
var t =
|
|
656
|
+
function er(e, n, r) {
|
|
657
|
+
var t = nr(e), a = new g({ compound: !0 }).setGraph({ root: t }).setDefaultNodeLabel(function(i) {
|
|
676
658
|
return e.node(i);
|
|
677
659
|
});
|
|
678
660
|
return f(e.nodes(), function(i) {
|
|
@@ -686,18 +668,17 @@ function ur(e, n, r) {
|
|
|
686
668
|
}));
|
|
687
669
|
}), a;
|
|
688
670
|
}
|
|
689
|
-
function
|
|
690
|
-
for (var n; e.hasNode(n = H("_root")); )
|
|
691
|
-
;
|
|
671
|
+
function nr(e) {
|
|
672
|
+
for (var n; e.hasNode(n = H("_root")); ) ;
|
|
692
673
|
return n;
|
|
693
674
|
}
|
|
694
|
-
function
|
|
675
|
+
function rr(e, n) {
|
|
695
676
|
for (var r = 0, t = 1; t < n.length; ++t)
|
|
696
|
-
r +=
|
|
677
|
+
r += tr(e, n[t - 1], n[t]);
|
|
697
678
|
return r;
|
|
698
679
|
}
|
|
699
|
-
function
|
|
700
|
-
for (var t =
|
|
680
|
+
function tr(e, n, r) {
|
|
681
|
+
for (var t = vn(
|
|
701
682
|
r,
|
|
702
683
|
w(r, function(s, c) {
|
|
703
684
|
return c;
|
|
@@ -711,8 +692,7 @@ function fr(e, n, r) {
|
|
|
711
692
|
"pos"
|
|
712
693
|
);
|
|
713
694
|
})
|
|
714
|
-
), i = 1; i < r.length; )
|
|
715
|
-
i <<= 1;
|
|
695
|
+
), i = 1; i < r.length; ) i <<= 1;
|
|
716
696
|
var o = 2 * i - 1;
|
|
717
697
|
i -= 1;
|
|
718
698
|
var u = w(new Array(o), function() {
|
|
@@ -729,7 +709,7 @@ function fr(e, n, r) {
|
|
|
729
709
|
})
|
|
730
710
|
), d;
|
|
731
711
|
}
|
|
732
|
-
function
|
|
712
|
+
function ar(e) {
|
|
733
713
|
var n = {}, r = _(e.nodes(), function(u) {
|
|
734
714
|
return !e.children(u).length;
|
|
735
715
|
}), t = y(
|
|
@@ -740,7 +720,7 @@ function cr(e) {
|
|
|
740
720
|
return [];
|
|
741
721
|
});
|
|
742
722
|
function i(u) {
|
|
743
|
-
if (!
|
|
723
|
+
if (!ve(n, u)) {
|
|
744
724
|
n[u] = !0;
|
|
745
725
|
var d = e.node(u);
|
|
746
726
|
a[d.rank].push(u), f(e.successors(u), i);
|
|
@@ -751,11 +731,11 @@ function cr(e) {
|
|
|
751
731
|
});
|
|
752
732
|
return f(o, i), a;
|
|
753
733
|
}
|
|
754
|
-
function
|
|
734
|
+
function ir(e, n) {
|
|
755
735
|
return w(n, function(r) {
|
|
756
736
|
var t = e.inEdges(r);
|
|
757
737
|
if (t.length) {
|
|
758
|
-
var a =
|
|
738
|
+
var a = I(
|
|
759
739
|
t,
|
|
760
740
|
function(i, o) {
|
|
761
741
|
var u = e.edge(o), d = e.node(o.v);
|
|
@@ -775,7 +755,7 @@ function lr(e, n) {
|
|
|
775
755
|
return { v: r };
|
|
776
756
|
});
|
|
777
757
|
}
|
|
778
|
-
function
|
|
758
|
+
function or(e, n) {
|
|
779
759
|
var r = {};
|
|
780
760
|
f(e, function(a, i) {
|
|
781
761
|
var o = r[a.v] = {
|
|
@@ -793,13 +773,13 @@ function hr(e, n) {
|
|
|
793
773
|
var t = _(r, function(a) {
|
|
794
774
|
return !a.indegree;
|
|
795
775
|
});
|
|
796
|
-
return
|
|
776
|
+
return ur(t);
|
|
797
777
|
}
|
|
798
|
-
function
|
|
778
|
+
function ur(e) {
|
|
799
779
|
var n = [];
|
|
800
780
|
function r(i) {
|
|
801
781
|
return function(o) {
|
|
802
|
-
o.merged || (m(o.barycenter) || m(i.barycenter) || o.barycenter >= i.barycenter) &&
|
|
782
|
+
o.merged || (m(o.barycenter) || m(i.barycenter) || o.barycenter >= i.barycenter) && dr(i, o);
|
|
803
783
|
};
|
|
804
784
|
}
|
|
805
785
|
function t(i) {
|
|
@@ -816,58 +796,58 @@ function vr(e) {
|
|
|
816
796
|
return !i.merged;
|
|
817
797
|
}),
|
|
818
798
|
function(i) {
|
|
819
|
-
return
|
|
799
|
+
return M(i, ["vs", "i", "barycenter", "weight"]);
|
|
820
800
|
}
|
|
821
801
|
);
|
|
822
802
|
}
|
|
823
|
-
function
|
|
803
|
+
function dr(e, n) {
|
|
824
804
|
var r = 0, t = 0;
|
|
825
805
|
e.weight && (r += e.barycenter * e.weight, t += e.weight), n.weight && (r += n.barycenter * n.weight, t += n.weight), e.vs = n.vs.concat(e.vs), e.barycenter = r / t, e.weight = t, e.i = Math.min(n.i, e.i), n.merged = !0;
|
|
826
806
|
}
|
|
827
|
-
function
|
|
828
|
-
var r =
|
|
807
|
+
function sr(e, n) {
|
|
808
|
+
var r = Pn(e, function(c) {
|
|
829
809
|
return Object.prototype.hasOwnProperty.call(c, "barycenter");
|
|
830
810
|
}), t = r.lhs, a = R(r.rhs, function(c) {
|
|
831
811
|
return -c.i;
|
|
832
812
|
}), i = [], o = 0, u = 0, d = 0;
|
|
833
|
-
t.sort(
|
|
834
|
-
d += c.vs.length, i.push(c.vs), o += c.barycenter * c.weight, u += c.weight, d =
|
|
813
|
+
t.sort(fr(!!n)), d = de(i, a, d), f(t, function(c) {
|
|
814
|
+
d += c.vs.length, i.push(c.vs), o += c.barycenter * c.weight, u += c.weight, d = de(i, a, d);
|
|
835
815
|
});
|
|
836
816
|
var s = { vs: O(i) };
|
|
837
817
|
return u && (s.barycenter = o / u, s.weight = u), s;
|
|
838
818
|
}
|
|
839
|
-
function
|
|
819
|
+
function de(e, n, r) {
|
|
840
820
|
for (var t; n.length && (t = T(n)).i <= r; )
|
|
841
821
|
n.pop(), e.push(t.vs), r++;
|
|
842
822
|
return r;
|
|
843
823
|
}
|
|
844
|
-
function
|
|
824
|
+
function fr(e) {
|
|
845
825
|
return function(n, r) {
|
|
846
826
|
return n.barycenter < r.barycenter ? -1 : n.barycenter > r.barycenter ? 1 : e ? r.i - n.i : n.i - r.i;
|
|
847
827
|
};
|
|
848
828
|
}
|
|
849
|
-
function
|
|
829
|
+
function _e(e, n, r, t) {
|
|
850
830
|
var a = e.children(n), i = e.node(n), o = i ? i.borderLeft : void 0, u = i ? i.borderRight : void 0, d = {};
|
|
851
831
|
o && (a = _(a, function(p) {
|
|
852
832
|
return p !== o && p !== u;
|
|
853
833
|
}));
|
|
854
|
-
var s =
|
|
834
|
+
var s = ir(e, a);
|
|
855
835
|
f(s, function(p) {
|
|
856
836
|
if (e.children(p.v).length) {
|
|
857
|
-
var b =
|
|
858
|
-
d[p.v] = b, Object.prototype.hasOwnProperty.call(b, "barycenter") &&
|
|
837
|
+
var b = _e(e, p.v, r, t);
|
|
838
|
+
d[p.v] = b, Object.prototype.hasOwnProperty.call(b, "barycenter") && lr(p, b);
|
|
859
839
|
}
|
|
860
840
|
});
|
|
861
|
-
var c =
|
|
862
|
-
|
|
863
|
-
var l =
|
|
841
|
+
var c = or(s, r);
|
|
842
|
+
cr(c, d);
|
|
843
|
+
var l = sr(c, t);
|
|
864
844
|
if (o && (l.vs = O([o, l.vs, u]), e.predecessors(o).length)) {
|
|
865
845
|
var h = e.node(e.predecessors(o)[0]), v = e.node(e.predecessors(u)[0]);
|
|
866
846
|
Object.prototype.hasOwnProperty.call(l, "barycenter") || (l.barycenter = 0, l.weight = 0), l.barycenter = (l.barycenter * l.weight + h.order + v.order) / (l.weight + 2), l.weight += 2;
|
|
867
847
|
}
|
|
868
848
|
return l;
|
|
869
849
|
}
|
|
870
|
-
function
|
|
850
|
+
function cr(e, n) {
|
|
871
851
|
f(e, function(r) {
|
|
872
852
|
r.vs = O(
|
|
873
853
|
r.vs.map(function(t) {
|
|
@@ -876,44 +856,44 @@ function mr(e, n) {
|
|
|
876
856
|
);
|
|
877
857
|
});
|
|
878
858
|
}
|
|
879
|
-
function
|
|
859
|
+
function lr(e, n) {
|
|
880
860
|
m(e.barycenter) ? (e.barycenter = n.barycenter, e.weight = n.weight) : (e.barycenter = (e.barycenter * e.weight + n.barycenter * n.weight) / (e.weight + n.weight), e.weight += n.weight);
|
|
881
861
|
}
|
|
882
|
-
function
|
|
883
|
-
var n =
|
|
884
|
-
|
|
862
|
+
function hr(e) {
|
|
863
|
+
var n = me(e), r = se(e, E(1, n + 1), "inEdges"), t = se(e, E(n - 1, -1, -1), "outEdges"), a = ar(e);
|
|
864
|
+
fe(e, a);
|
|
885
865
|
for (var i = Number.POSITIVE_INFINITY, o, u = 0, d = 0; d < 4; ++u, ++d) {
|
|
886
|
-
|
|
887
|
-
var s =
|
|
888
|
-
s < i && (d = 0, o =
|
|
866
|
+
vr(u % 2 ? r : t, u % 4 >= 2), a = F(e);
|
|
867
|
+
var s = rr(e, a);
|
|
868
|
+
s < i && (d = 0, o = Ze(a), i = s);
|
|
889
869
|
}
|
|
890
|
-
|
|
870
|
+
fe(e, o);
|
|
891
871
|
}
|
|
892
|
-
function
|
|
872
|
+
function se(e, n, r) {
|
|
893
873
|
return w(n, function(t) {
|
|
894
|
-
return
|
|
874
|
+
return er(e, t, r);
|
|
895
875
|
});
|
|
896
876
|
}
|
|
897
|
-
function
|
|
877
|
+
function vr(e, n) {
|
|
898
878
|
var r = new g();
|
|
899
879
|
f(e, function(t) {
|
|
900
|
-
var a = t.graph().root, i =
|
|
880
|
+
var a = t.graph().root, i = _e(t, a, r, n);
|
|
901
881
|
f(i.vs, function(o, u) {
|
|
902
882
|
t.node(o).order = u;
|
|
903
|
-
}),
|
|
883
|
+
}), Kn(t, r, i.vs);
|
|
904
884
|
});
|
|
905
885
|
}
|
|
906
|
-
function
|
|
886
|
+
function fe(e, n) {
|
|
907
887
|
f(n, function(r) {
|
|
908
888
|
f(r, function(t, a) {
|
|
909
889
|
e.node(t).order = a;
|
|
910
890
|
});
|
|
911
891
|
});
|
|
912
892
|
}
|
|
913
|
-
function
|
|
914
|
-
var n =
|
|
893
|
+
function pr(e) {
|
|
894
|
+
var n = br(e);
|
|
915
895
|
f(e.graph().dummyChains, function(r) {
|
|
916
|
-
for (var t = e.node(r), a = t.edgeObj, i =
|
|
896
|
+
for (var t = e.node(r), a = t.edgeObj, i = wr(e, n, a.v, a.w), o = i.path, u = i.lca, d = 0, s = o[d], c = !0; r !== a.w; ) {
|
|
917
897
|
if (t = e.node(r), c) {
|
|
918
898
|
for (; (s = o[d]) !== u && e.node(s).maxRank < t.rank; )
|
|
919
899
|
d++;
|
|
@@ -928,7 +908,7 @@ function xr(e) {
|
|
|
928
908
|
}
|
|
929
909
|
});
|
|
930
910
|
}
|
|
931
|
-
function
|
|
911
|
+
function wr(e, n, r, t) {
|
|
932
912
|
var a = [], i = [], o = Math.min(n[r].low, n[t].low), u = Math.max(n[r].lim, n[t].lim), d, s;
|
|
933
913
|
d = r;
|
|
934
914
|
do
|
|
@@ -938,7 +918,7 @@ function Er(e, n, r, t) {
|
|
|
938
918
|
i.push(d);
|
|
939
919
|
return { path: a.concat(i.reverse()), lca: s };
|
|
940
920
|
}
|
|
941
|
-
function
|
|
921
|
+
function br(e) {
|
|
942
922
|
var n = {}, r = 0;
|
|
943
923
|
function t(a) {
|
|
944
924
|
var i = r;
|
|
@@ -946,30 +926,30 @@ function Or(e) {
|
|
|
946
926
|
}
|
|
947
927
|
return f(e.children(), t), n;
|
|
948
928
|
}
|
|
949
|
-
function
|
|
929
|
+
function mr(e, n) {
|
|
950
930
|
var r = {};
|
|
951
931
|
function t(a, i) {
|
|
952
932
|
var o = 0, u = 0, d = a.length, s = T(i);
|
|
953
933
|
return f(i, function(c, l) {
|
|
954
|
-
var h =
|
|
934
|
+
var h = yr(e, c), v = h ? e.node(h).order : d;
|
|
955
935
|
(h || c === s) && (f(i.slice(u, l + 1), function(p) {
|
|
956
936
|
f(e.predecessors(p), function(b) {
|
|
957
|
-
var N = e.node(b),
|
|
958
|
-
(
|
|
937
|
+
var N = e.node(b), K = N.order;
|
|
938
|
+
(K < o || v < K) && !(N.dummy && e.node(p).dummy) && Re(r, b, p);
|
|
959
939
|
});
|
|
960
940
|
}), u = l + 1, o = v);
|
|
961
941
|
}), i;
|
|
962
942
|
}
|
|
963
|
-
return
|
|
943
|
+
return I(n, t), r;
|
|
964
944
|
}
|
|
965
|
-
function
|
|
945
|
+
function gr(e, n) {
|
|
966
946
|
var r = {};
|
|
967
947
|
function t(i, o, u, d, s) {
|
|
968
948
|
var c;
|
|
969
949
|
f(E(o, u), function(l) {
|
|
970
950
|
c = i[l], e.node(c).dummy && f(e.predecessors(c), function(h) {
|
|
971
951
|
var v = e.node(h);
|
|
972
|
-
v.dummy && (v.order < d || v.order > s) &&
|
|
952
|
+
v.dummy && (v.order < d || v.order > s) && Re(r, h, c);
|
|
973
953
|
});
|
|
974
954
|
});
|
|
975
955
|
}
|
|
@@ -983,15 +963,15 @@ function Nr(e, n) {
|
|
|
983
963
|
t(o, s, o.length, d, i.length);
|
|
984
964
|
}), o;
|
|
985
965
|
}
|
|
986
|
-
return
|
|
966
|
+
return I(n, a), r;
|
|
987
967
|
}
|
|
988
|
-
function
|
|
968
|
+
function yr(e, n) {
|
|
989
969
|
if (e.node(n).dummy)
|
|
990
|
-
return
|
|
970
|
+
return X(e.predecessors(n), function(r) {
|
|
991
971
|
return e.node(r).dummy;
|
|
992
972
|
});
|
|
993
973
|
}
|
|
994
|
-
function
|
|
974
|
+
function Re(e, n, r) {
|
|
995
975
|
if (n > r) {
|
|
996
976
|
var t = n;
|
|
997
977
|
n = r, r = t;
|
|
@@ -999,14 +979,14 @@ function Te(e, n, r) {
|
|
|
999
979
|
var a = e[n];
|
|
1000
980
|
a || (e[n] = a = {}), a[r] = !0;
|
|
1001
981
|
}
|
|
1002
|
-
function
|
|
982
|
+
function kr(e, n, r) {
|
|
1003
983
|
if (n > r) {
|
|
1004
984
|
var t = n;
|
|
1005
985
|
n = r, r = t;
|
|
1006
986
|
}
|
|
1007
987
|
return !!e[n] && Object.prototype.hasOwnProperty.call(e[n], r);
|
|
1008
988
|
}
|
|
1009
|
-
function
|
|
989
|
+
function xr(e, n, r, t) {
|
|
1010
990
|
var a = {}, i = {}, o = {};
|
|
1011
991
|
return f(n, function(u) {
|
|
1012
992
|
f(u, function(d, s) {
|
|
@@ -1022,14 +1002,14 @@ function _r(e, n, r, t) {
|
|
|
1022
1002
|
});
|
|
1023
1003
|
for (var l = (c.length - 1) / 2, h = Math.floor(l), v = Math.ceil(l); h <= v; ++h) {
|
|
1024
1004
|
var p = c[h];
|
|
1025
|
-
i[s] === s && d < o[p] && !
|
|
1005
|
+
i[s] === s && d < o[p] && !kr(r, s, p) && (i[p] = s, i[s] = a[s] = a[p], d = o[p]);
|
|
1026
1006
|
}
|
|
1027
1007
|
}
|
|
1028
1008
|
});
|
|
1029
1009
|
}), { root: a, align: i };
|
|
1030
1010
|
}
|
|
1031
|
-
function
|
|
1032
|
-
var i = {}, o =
|
|
1011
|
+
function Er(e, n, r, t, a) {
|
|
1012
|
+
var i = {}, o = Or(e, n, r, a), u = a ? "borderLeft" : "borderRight";
|
|
1033
1013
|
function d(l, h) {
|
|
1034
1014
|
for (var v = o.nodes(), p = v.pop(), b = {}; p; )
|
|
1035
1015
|
b[p] ? l(p) : (b[p] = !0, v.push(p), v = v.concat(h(p))), p = v.pop();
|
|
@@ -1049,8 +1029,8 @@ function Rr(e, n, r, t, a) {
|
|
|
1049
1029
|
i[l] = i[r[l]];
|
|
1050
1030
|
}), i;
|
|
1051
1031
|
}
|
|
1052
|
-
function
|
|
1053
|
-
var a = new g(), i = e.graph(), o =
|
|
1032
|
+
function Or(e, n, r, t) {
|
|
1033
|
+
var a = new g(), i = e.graph(), o = _r(i.nodesep, i.edgesep, t);
|
|
1054
1034
|
return f(n, function(u) {
|
|
1055
1035
|
var d;
|
|
1056
1036
|
f(u, function(s) {
|
|
@@ -1063,16 +1043,16 @@ function Tr(e, n, r, t) {
|
|
|
1063
1043
|
});
|
|
1064
1044
|
}), a;
|
|
1065
1045
|
}
|
|
1066
|
-
function
|
|
1067
|
-
return
|
|
1046
|
+
function Lr(e, n) {
|
|
1047
|
+
return U(x(n), function(r) {
|
|
1068
1048
|
var t = Number.NEGATIVE_INFINITY, a = Number.POSITIVE_INFINITY;
|
|
1069
|
-
return
|
|
1070
|
-
var u =
|
|
1049
|
+
return Ke(r, function(i, o) {
|
|
1050
|
+
var u = Rr(e, o) / 2;
|
|
1071
1051
|
t = Math.max(i + u, t), a = Math.min(i - u, a);
|
|
1072
1052
|
}), t - a;
|
|
1073
1053
|
});
|
|
1074
1054
|
}
|
|
1075
|
-
function
|
|
1055
|
+
function Nr(e, n) {
|
|
1076
1056
|
var r = x(n), t = P(r), a = y(r);
|
|
1077
1057
|
f(["u", "d"], function(i) {
|
|
1078
1058
|
f(["l", "r"], function(o) {
|
|
@@ -1086,7 +1066,7 @@ function Mr(e, n) {
|
|
|
1086
1066
|
});
|
|
1087
1067
|
});
|
|
1088
1068
|
}
|
|
1089
|
-
function
|
|
1069
|
+
function Pr(e, n) {
|
|
1090
1070
|
return S(e.ul, function(r, t) {
|
|
1091
1071
|
if (n)
|
|
1092
1072
|
return e[n.toLowerCase()][t];
|
|
@@ -1094,23 +1074,23 @@ function Sr(e, n) {
|
|
|
1094
1074
|
return (a[1] + a[2]) / 2;
|
|
1095
1075
|
});
|
|
1096
1076
|
}
|
|
1097
|
-
function
|
|
1098
|
-
var n = F(e), r =
|
|
1077
|
+
function Cr(e) {
|
|
1078
|
+
var n = F(e), r = $(mr(e, n), gr(e, n)), t = {}, a;
|
|
1099
1079
|
f(["u", "d"], function(o) {
|
|
1100
1080
|
a = o === "u" ? n : x(n).reverse(), f(["l", "r"], function(u) {
|
|
1101
1081
|
u === "r" && (a = w(a, function(l) {
|
|
1102
1082
|
return x(l).reverse();
|
|
1103
1083
|
}));
|
|
1104
|
-
var d = (o === "u" ? e.predecessors : e.successors).bind(e), s =
|
|
1084
|
+
var d = (o === "u" ? e.predecessors : e.successors).bind(e), s = xr(e, a, r, d), c = Er(e, a, s.root, s.align, u === "r");
|
|
1105
1085
|
u === "r" && (c = S(c, function(l) {
|
|
1106
1086
|
return -l;
|
|
1107
1087
|
})), t[o + u] = c;
|
|
1108
1088
|
});
|
|
1109
1089
|
});
|
|
1110
|
-
var i =
|
|
1111
|
-
return
|
|
1090
|
+
var i = Lr(e, t);
|
|
1091
|
+
return Nr(t, i), Pr(t, e.graph().align);
|
|
1112
1092
|
}
|
|
1113
|
-
function
|
|
1093
|
+
function _r(e, n, r) {
|
|
1114
1094
|
return function(t, a, i) {
|
|
1115
1095
|
var o = t.node(a), u = t.node(i), d = 0, s;
|
|
1116
1096
|
if (d += o.width / 2, Object.prototype.hasOwnProperty.call(o, "labelpos"))
|
|
@@ -1134,15 +1114,15 @@ function jr(e, n, r) {
|
|
|
1134
1114
|
return s && (d += r ? s : -s), s = 0, d;
|
|
1135
1115
|
};
|
|
1136
1116
|
}
|
|
1137
|
-
function
|
|
1117
|
+
function Rr(e, n) {
|
|
1138
1118
|
return e.node(n).width;
|
|
1139
1119
|
}
|
|
1140
|
-
function
|
|
1141
|
-
e =
|
|
1120
|
+
function Tr(e) {
|
|
1121
|
+
e = be(e), Mr(e), en(Cr(e), function(n, r) {
|
|
1142
1122
|
e.node(r).x = n;
|
|
1143
1123
|
});
|
|
1144
1124
|
}
|
|
1145
|
-
function
|
|
1125
|
+
function Mr(e) {
|
|
1146
1126
|
var n = F(e), r = e.graph().ranksep, t = 0;
|
|
1147
1127
|
f(n, function(a) {
|
|
1148
1128
|
var i = y(
|
|
@@ -1155,17 +1135,17 @@ function Ar(e) {
|
|
|
1155
1135
|
}), t += i + r;
|
|
1156
1136
|
});
|
|
1157
1137
|
}
|
|
1158
|
-
function
|
|
1159
|
-
var r =
|
|
1138
|
+
function ot(e, n) {
|
|
1139
|
+
var r = Cn;
|
|
1160
1140
|
r("layout", () => {
|
|
1161
|
-
var t = r(" buildLayoutGraph", () =>
|
|
1162
|
-
r(" runLayout", () =>
|
|
1141
|
+
var t = r(" buildLayoutGraph", () => qr(e));
|
|
1142
|
+
r(" runLayout", () => Ir(t, r)), r(" updateInputGraph", () => Sr(e, t));
|
|
1163
1143
|
});
|
|
1164
1144
|
}
|
|
1165
|
-
function
|
|
1166
|
-
n(" makeSpaceForEdgeLabels", () =>
|
|
1145
|
+
function Ir(e, n) {
|
|
1146
|
+
n(" makeSpaceForEdgeLabels", () => $r(e)), n(" removeSelfEdges", () => Kr(e)), n(" acyclic", () => kn(e)), n(" nestingGraph.run", () => Hn(e)), n(" rank", () => zn(be(e))), n(" injectEdgeLabelProxies", () => Wr(e)), n(" removeEmptyRanks", () => Nn(e)), n(" nestingGraph.cleanup", () => Zn(e)), n(" normalizeRanks", () => Ln(e)), n(" assignRankMinMax", () => zr(e)), n(" removeEdgeLabelProxies", () => Xr(e)), n(" normalize.run", () => Sn(e)), n(" parentDummyChains", () => pr(e)), n(" addBorderSegments", () => _n(e)), n(" order", () => hr(e)), n(" insertSelfEdges", () => et(e)), n(" adjustCoordinateSystem", () => Rn(e)), n(" position", () => Tr(e)), n(" positionSelfEdges", () => nt(e)), n(" removeBorderNodes", () => Zr(e)), n(" normalize.undo", () => jn(e)), n(" fixupEdgeLabelCoords", () => Jr(e)), n(" undoCoordinateSystem", () => Tn(e)), n(" translateGraph", () => Ur(e)), n(" assignNodeIntersects", () => Hr(e)), n(" reversePoints", () => Qr(e)), n(" acyclic.undo", () => En(e));
|
|
1167
1147
|
}
|
|
1168
|
-
function
|
|
1148
|
+
function Sr(e, n) {
|
|
1169
1149
|
f(e.nodes(), function(r) {
|
|
1170
1150
|
var t = e.node(r), a = n.node(r);
|
|
1171
1151
|
t && (t.x = a.x, t.y = a.y, n.children(r).length && (t.width = a.width, t.height = a.height));
|
|
@@ -1174,37 +1154,37 @@ function Yr(e, n) {
|
|
|
1174
1154
|
t.points = a.points, Object.prototype.hasOwnProperty.call(a, "x") && (t.x = a.x, t.y = a.y);
|
|
1175
1155
|
}), e.graph().width = n.graph().width, e.graph().height = n.graph().height;
|
|
1176
1156
|
}
|
|
1177
|
-
var
|
|
1157
|
+
var Fr = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"], jr = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" }, Vr = ["acyclicer", "ranker", "rankdir", "align"], Br = ["width", "height"], Ar = { width: 0, height: 0 }, Gr = ["minlen", "weight", "width", "height", "labeloffset"], Yr = {
|
|
1178
1158
|
minlen: 1,
|
|
1179
1159
|
weight: 1,
|
|
1180
1160
|
width: 0,
|
|
1181
1161
|
height: 0,
|
|
1182
1162
|
labeloffset: 10,
|
|
1183
1163
|
labelpos: "r"
|
|
1184
|
-
},
|
|
1185
|
-
function
|
|
1186
|
-
var n = new g({ multigraph: !0, compound: !0 }), r =
|
|
1164
|
+
}, Dr = ["labelpos"];
|
|
1165
|
+
function qr(e) {
|
|
1166
|
+
var n = new g({ multigraph: !0, compound: !0 }), r = D(e.graph());
|
|
1187
1167
|
return n.setGraph(
|
|
1188
|
-
|
|
1168
|
+
$({}, jr, Y(r, Fr), M(r, Vr))
|
|
1189
1169
|
), f(e.nodes(), function(t) {
|
|
1190
|
-
var a =
|
|
1191
|
-
n.setNode(t,
|
|
1170
|
+
var a = D(e.node(t));
|
|
1171
|
+
n.setNode(t, Ae(Y(a, Br), Ar)), n.setParent(t, e.parent(t));
|
|
1192
1172
|
}), f(e.edges(), function(t) {
|
|
1193
|
-
var a =
|
|
1173
|
+
var a = D(e.edge(t));
|
|
1194
1174
|
n.setEdge(
|
|
1195
1175
|
t,
|
|
1196
|
-
|
|
1176
|
+
$({}, Yr, Y(a, Gr), M(a, Dr))
|
|
1197
1177
|
);
|
|
1198
1178
|
}), n;
|
|
1199
1179
|
}
|
|
1200
|
-
function
|
|
1180
|
+
function $r(e) {
|
|
1201
1181
|
var n = e.graph();
|
|
1202
1182
|
n.ranksep /= 2, f(e.edges(), function(r) {
|
|
1203
1183
|
var t = e.edge(r);
|
|
1204
1184
|
t.minlen *= 2, t.labelpos.toLowerCase() !== "c" && (n.rankdir === "TB" || n.rankdir === "BT" ? t.width += t.labeloffset : t.height += t.labeloffset);
|
|
1205
1185
|
});
|
|
1206
1186
|
}
|
|
1207
|
-
function
|
|
1187
|
+
function Wr(e) {
|
|
1208
1188
|
f(e.edges(), function(n) {
|
|
1209
1189
|
var r = e.edge(n);
|
|
1210
1190
|
if (r.width && r.height) {
|
|
@@ -1213,20 +1193,20 @@ function Kr(e) {
|
|
|
1213
1193
|
}
|
|
1214
1194
|
});
|
|
1215
1195
|
}
|
|
1216
|
-
function
|
|
1196
|
+
function zr(e) {
|
|
1217
1197
|
var n = 0;
|
|
1218
1198
|
f(e.nodes(), function(r) {
|
|
1219
1199
|
var t = e.node(r);
|
|
1220
1200
|
t.borderTop && (t.minRank = e.node(t.borderTop).rank, t.maxRank = e.node(t.borderBottom).rank, n = y(n, t.maxRank));
|
|
1221
1201
|
}), e.graph().maxRank = n;
|
|
1222
1202
|
}
|
|
1223
|
-
function
|
|
1203
|
+
function Xr(e) {
|
|
1224
1204
|
f(e.nodes(), function(n) {
|
|
1225
1205
|
var r = e.node(n);
|
|
1226
1206
|
r.dummy === "edge-proxy" && (e.edge(r.e).labelRank = r.rank, e.removeNode(n));
|
|
1227
1207
|
});
|
|
1228
1208
|
}
|
|
1229
|
-
function
|
|
1209
|
+
function Ur(e) {
|
|
1230
1210
|
var n = Number.POSITIVE_INFINITY, r = 0, t = Number.POSITIVE_INFINITY, a = 0, i = e.graph(), o = i.marginx || 0, u = i.marginy || 0;
|
|
1231
1211
|
function d(s) {
|
|
1232
1212
|
var c = s.x, l = s.y, h = s.width, v = s.height;
|
|
@@ -1247,13 +1227,13 @@ function nt(e) {
|
|
|
1247
1227
|
}), Object.prototype.hasOwnProperty.call(c, "x") && (c.x -= n), Object.prototype.hasOwnProperty.call(c, "y") && (c.y -= t);
|
|
1248
1228
|
}), i.width = r - n + o, i.height = a - t + u;
|
|
1249
1229
|
}
|
|
1250
|
-
function
|
|
1230
|
+
function Hr(e) {
|
|
1251
1231
|
f(e.edges(), function(n) {
|
|
1252
1232
|
var r = e.edge(n), t = e.node(n.v), a = e.node(n.w), i, o;
|
|
1253
|
-
r.points ? (i = r.points[0], o = r.points[r.points.length - 1]) : (r.points = [], i = a, o = t), r.points.unshift(
|
|
1233
|
+
r.points ? (i = r.points[0], o = r.points[r.points.length - 1]) : (r.points = [], i = a, o = t), r.points.unshift(re(t, i)), r.points.push(re(a, o));
|
|
1254
1234
|
});
|
|
1255
1235
|
}
|
|
1256
|
-
function
|
|
1236
|
+
function Jr(e) {
|
|
1257
1237
|
f(e.edges(), function(n) {
|
|
1258
1238
|
var r = e.edge(n);
|
|
1259
1239
|
if (Object.prototype.hasOwnProperty.call(r, "x"))
|
|
@@ -1267,13 +1247,13 @@ function tt(e) {
|
|
|
1267
1247
|
}
|
|
1268
1248
|
});
|
|
1269
1249
|
}
|
|
1270
|
-
function
|
|
1250
|
+
function Qr(e) {
|
|
1271
1251
|
f(e.edges(), function(n) {
|
|
1272
1252
|
var r = e.edge(n);
|
|
1273
1253
|
r.reversed && r.points.reverse();
|
|
1274
1254
|
});
|
|
1275
1255
|
}
|
|
1276
|
-
function
|
|
1256
|
+
function Zr(e) {
|
|
1277
1257
|
f(e.nodes(), function(n) {
|
|
1278
1258
|
if (e.children(n).length) {
|
|
1279
1259
|
var r = e.node(n), t = e.node(r.borderTop), a = e.node(r.borderBottom), i = e.node(T(r.borderLeft)), o = e.node(T(r.borderRight));
|
|
@@ -1283,7 +1263,7 @@ function it(e) {
|
|
|
1283
1263
|
e.node(n).dummy === "border" && e.removeNode(n);
|
|
1284
1264
|
});
|
|
1285
1265
|
}
|
|
1286
|
-
function
|
|
1266
|
+
function Kr(e) {
|
|
1287
1267
|
f(e.edges(), function(n) {
|
|
1288
1268
|
if (n.v === n.w) {
|
|
1289
1269
|
var r = e.node(n.v);
|
|
@@ -1291,7 +1271,7 @@ function ot(e) {
|
|
|
1291
1271
|
}
|
|
1292
1272
|
});
|
|
1293
1273
|
}
|
|
1294
|
-
function
|
|
1274
|
+
function et(e) {
|
|
1295
1275
|
var n = F(e);
|
|
1296
1276
|
f(n, function(r) {
|
|
1297
1277
|
var t = 0;
|
|
@@ -1315,7 +1295,7 @@ function ut(e) {
|
|
|
1315
1295
|
});
|
|
1316
1296
|
});
|
|
1317
1297
|
}
|
|
1318
|
-
function
|
|
1298
|
+
function nt(e) {
|
|
1319
1299
|
f(e.nodes(), function(n) {
|
|
1320
1300
|
var r = e.node(n);
|
|
1321
1301
|
if (r.dummy === "selfedge") {
|
|
@@ -1331,14 +1311,14 @@ function dt(e) {
|
|
|
1331
1311
|
});
|
|
1332
1312
|
}
|
|
1333
1313
|
function Y(e, n) {
|
|
1334
|
-
return S(
|
|
1314
|
+
return S(M(e, n), Number);
|
|
1335
1315
|
}
|
|
1336
|
-
function
|
|
1316
|
+
function D(e) {
|
|
1337
1317
|
var n = {};
|
|
1338
1318
|
return f(e, function(r, t) {
|
|
1339
1319
|
n[t.toLowerCase()] = r;
|
|
1340
1320
|
}), n;
|
|
1341
1321
|
}
|
|
1342
1322
|
export {
|
|
1343
|
-
|
|
1323
|
+
ot as l
|
|
1344
1324
|
};
|