@antv/layout 1.2.9 → 1.2.10

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (135) hide show
  1. package/dist/5fc550bbb6f708833d84.worker.js +2 -0
  2. package/dist/5fc550bbb6f708833d84.worker.js.map +1 -0
  3. package/dist/index.min.js +1 -1
  4. package/dist/index.min.js.map +1 -1
  5. package/package.json +1 -1
  6. package/dist/5c9e0aa9cf0218d179e9.worker.js +0 -2
  7. package/dist/5c9e0aa9cf0218d179e9.worker.js.map +0 -1
  8. package/lib/bundle-entry.js +0 -19
  9. package/lib/bundle-entry.js.map +0 -1
  10. package/lib/bundle-supervisor.js +0 -94
  11. package/lib/bundle-supervisor.js.map +0 -1
  12. package/lib/bundle-worker.js +0 -53
  13. package/lib/bundle-worker.js.map +0 -1
  14. package/lib/circular.js +0 -258
  15. package/lib/circular.js.map +0 -1
  16. package/lib/comboCombined.js +0 -441
  17. package/lib/comboCombined.js.map +0 -1
  18. package/lib/concentric.js +0 -229
  19. package/lib/concentric.js.map +0 -1
  20. package/lib/d3Force/forceInBox.js +0 -331
  21. package/lib/d3Force/forceInBox.js.map +0 -1
  22. package/lib/d3Force/index.js +0 -339
  23. package/lib/d3Force/index.js.map +0 -1
  24. package/lib/dagre/acyclic.js +0 -62
  25. package/lib/dagre/acyclic.js.map +0 -1
  26. package/lib/dagre/add-border-segments.js +0 -37
  27. package/lib/dagre/add-border-segments.js.map +0 -1
  28. package/lib/dagre/coordinate-system.js +0 -65
  29. package/lib/dagre/coordinate-system.js.map +0 -1
  30. package/lib/dagre/data/list.js +0 -50
  31. package/lib/dagre/data/list.js.map +0 -1
  32. package/lib/dagre/greedy-fas.js +0 -147
  33. package/lib/dagre/greedy-fas.js.map +0 -1
  34. package/lib/dagre/layout.js +0 -470
  35. package/lib/dagre/layout.js.map +0 -1
  36. package/lib/dagre/nesting-graph.js +0 -153
  37. package/lib/dagre/nesting-graph.js.map +0 -1
  38. package/lib/dagre/normalize.js +0 -98
  39. package/lib/dagre/normalize.js.map +0 -1
  40. package/lib/dagre/order/add-subgraph-constraints.js +0 -45
  41. package/lib/dagre/order/add-subgraph-constraints.js.map +0 -1
  42. package/lib/dagre/order/barycenter.js +0 -23
  43. package/lib/dagre/order/barycenter.js.map +0 -1
  44. package/lib/dagre/order/build-layer-graph.js +0 -96
  45. package/lib/dagre/order/build-layer-graph.js.map +0 -1
  46. package/lib/dagre/order/cross-count.js +0 -63
  47. package/lib/dagre/order/cross-count.js.map +0 -1
  48. package/lib/dagre/order/index.js +0 -91
  49. package/lib/dagre/order/index.js.map +0 -1
  50. package/lib/dagre/order/init-data-order.js +0 -28
  51. package/lib/dagre/order/init-data-order.js.map +0 -1
  52. package/lib/dagre/order/init-order.js +0 -50
  53. package/lib/dagre/order/init-order.js.map +0 -1
  54. package/lib/dagre/order/resolve-conflicts.js +0 -121
  55. package/lib/dagre/order/resolve-conflicts.js.map +0 -1
  56. package/lib/dagre/order/sort-subgraph.js +0 -84
  57. package/lib/dagre/order/sort-subgraph.js.map +0 -1
  58. package/lib/dagre/order/sort.js +0 -74
  59. package/lib/dagre/order/sort.js.map +0 -1
  60. package/lib/dagre/parent-dummy-chains.js +0 -80
  61. package/lib/dagre/parent-dummy-chains.js.map +0 -1
  62. package/lib/dagre/position/bk.js +0 -398
  63. package/lib/dagre/position/bk.js.map +0 -1
  64. package/lib/dagre/position/index.js +0 -54
  65. package/lib/dagre/position/index.js.map +0 -1
  66. package/lib/dagre/rank/feasible-tree.js +0 -164
  67. package/lib/dagre/rank/feasible-tree.js.map +0 -1
  68. package/lib/dagre/rank/index.js +0 -48
  69. package/lib/dagre/rank/index.js.map +0 -1
  70. package/lib/dagre/rank/network-simplex.js +0 -232
  71. package/lib/dagre/rank/network-simplex.js.map +0 -1
  72. package/lib/dagre/rank/util.js +0 -138
  73. package/lib/dagre/rank/util.js.map +0 -1
  74. package/lib/dagre/util.js +0 -289
  75. package/lib/dagre/util.js.map +0 -1
  76. package/lib/dagre.js +0 -545
  77. package/lib/dagre.js.map +0 -1
  78. package/lib/force/forceNBody.js +0 -123
  79. package/lib/force/forceNBody.js.map +0 -1
  80. package/lib/force/index.js +0 -805
  81. package/lib/force/index.js.map +0 -1
  82. package/lib/force/types.js +0 -2
  83. package/lib/force/types.js.map +0 -1
  84. package/lib/forceAtlas2/body.js +0 -91
  85. package/lib/forceAtlas2/body.js.map +0 -1
  86. package/lib/forceAtlas2/index.js +0 -562
  87. package/lib/forceAtlas2/index.js.map +0 -1
  88. package/lib/forceAtlas2/quad.js +0 -98
  89. package/lib/forceAtlas2/quad.js.map +0 -1
  90. package/lib/forceAtlas2/quadTree.js +0 -105
  91. package/lib/forceAtlas2/quadTree.js.map +0 -1
  92. package/lib/fruchterman.js +0 -376
  93. package/lib/fruchterman.js.map +0 -1
  94. package/lib/grid.js +0 -308
  95. package/lib/grid.js.map +0 -1
  96. package/lib/index.js +0 -17
  97. package/lib/index.js.map +0 -1
  98. package/lib/mds.js +0 -137
  99. package/lib/mds.js.map +0 -1
  100. package/lib/radial/index.js +0 -355
  101. package/lib/radial/index.js.map +0 -1
  102. package/lib/radial/mds.js +0 -29
  103. package/lib/radial/mds.js.map +0 -1
  104. package/lib/radial/radial-nonoverlap-force.js +0 -100
  105. package/lib/radial/radial-nonoverlap-force.js.map +0 -1
  106. package/lib/random.js +0 -98
  107. package/lib/random.js.map +0 -1
  108. package/lib/registry.js +0 -27
  109. package/lib/registry.js.map +0 -1
  110. package/lib/supervisor.js +0 -90
  111. package/lib/supervisor.js.map +0 -1
  112. package/lib/types.js +0 -4
  113. package/lib/types.js.map +0 -1
  114. package/lib/util/array.js +0 -2
  115. package/lib/util/array.js.map +0 -1
  116. package/lib/util/common.d.ts +0 -12
  117. package/lib/util/common.js +0 -32
  118. package/lib/util/common.js.map +0 -1
  119. package/lib/util/function.js +0 -127
  120. package/lib/util/function.js.map +0 -1
  121. package/lib/util/gpu.js +0 -214
  122. package/lib/util/gpu.js.map +0 -1
  123. package/lib/util/index.js +0 -7
  124. package/lib/util/index.js.map +0 -1
  125. package/lib/util/math.js +0 -257
  126. package/lib/util/math.js.map +0 -1
  127. package/lib/util/number.js +0 -5
  128. package/lib/util/number.js.map +0 -1
  129. package/lib/util/object.js +0 -42
  130. package/lib/util/object.js.map +0 -1
  131. package/lib/util/string.js +0 -15
  132. package/lib/util/string.js.map +0 -1
  133. package/lib/worker.d.ts +0 -1
  134. package/lib/worker.js +0 -45
  135. package/lib/worker.js.map +0 -1
@@ -1,355 +0,0 @@
1
- import { __assign, __awaiter, __generator, __read, __spreadArray } from "tslib";
2
- import { isString } from "@antv/util";
3
- import { cloneFormatData, floydWarshall, getAdjMatrix, getEuclideanDistance, formatNodeSize, } from "../util";
4
- import { handleSingleNodeGraph } from "../util/common";
5
- import { mds } from "./mds";
6
- import { radialNonoverlapForce, } from "./radial-nonoverlap-force";
7
- var DEFAULTS_LAYOUT_OPTIONS = {
8
- maxIteration: 1000,
9
- focusNode: null,
10
- unitRadius: null,
11
- linkDistance: 50,
12
- preventOverlap: false,
13
- strictRadial: true,
14
- maxPreventOverlapIteration: 200,
15
- sortStrength: 10,
16
- };
17
- /**
18
- * Layout arranging the nodes' on a radial shape
19
- *
20
- * @example
21
- * // Assign layout options when initialization.
22
- * const layout = new RadialLayout({ focusNode: 'node0' });
23
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
24
- *
25
- * // Or use different options later.
26
- * const layout = new RadialLayout({ focusNode: 'node0' });
27
- * const positions = await layout.execute(graph, { focusNode: 'node0' }); // { nodes: [], edges: [] }
28
- *
29
- * // If you want to assign the positions directly to the nodes, use assign method.
30
- * await layout.assign(graph, { focusNode: 'node0' });
31
- */
32
- var RadialLayout = /** @class */ (function () {
33
- function RadialLayout(options) {
34
- if (options === void 0) { options = {}; }
35
- this.options = options;
36
- this.id = "radial";
37
- this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
38
- }
39
- /**
40
- * Return the positions of nodes and edges(if needed).
41
- */
42
- RadialLayout.prototype.execute = function (graph, options) {
43
- return __awaiter(this, void 0, void 0, function () {
44
- return __generator(this, function (_a) {
45
- return [2 /*return*/, this.genericRadialLayout(false, graph, options)];
46
- });
47
- });
48
- };
49
- /**
50
- * To directly assign the positions to the nodes.
51
- */
52
- RadialLayout.prototype.assign = function (graph, options) {
53
- return __awaiter(this, void 0, void 0, function () {
54
- return __generator(this, function (_a) {
55
- this.genericRadialLayout(true, graph, options);
56
- return [2 /*return*/];
57
- });
58
- });
59
- };
60
- RadialLayout.prototype.genericRadialLayout = function (assign, graph, options) {
61
- return __awaiter(this, void 0, void 0, function () {
62
- var mergedOptions, propsWidth, propsHeight, propsCenter, propsFocusNode, propsUnitRadius, nodeSize, nodeSpacing, strictRadial, preventOverlap, maxPreventOverlapIteration, sortBy, _a, linkDistance, _b, sortStrength, _c, maxIteration, nodes, edges, width, height, center, focusNode, i, focusIndex, adjMatrix, distances, maxDistance, focusNodeD, semiWidth, semiHeight, maxRadius, maxD, radii, unitRadius, idealDistances, weights, mdsResult, positions, nodeSizeFunc, nonoverlapForceParams, layoutNodes, result;
63
- return __generator(this, function (_d) {
64
- mergedOptions = __assign(__assign({}, this.options), options);
65
- propsWidth = mergedOptions.width, propsHeight = mergedOptions.height, propsCenter = mergedOptions.center, propsFocusNode = mergedOptions.focusNode, propsUnitRadius = mergedOptions.unitRadius, nodeSize = mergedOptions.nodeSize, nodeSpacing = mergedOptions.nodeSpacing, strictRadial = mergedOptions.strictRadial, preventOverlap = mergedOptions.preventOverlap, maxPreventOverlapIteration = mergedOptions.maxPreventOverlapIteration, sortBy = mergedOptions.sortBy, _a = mergedOptions.linkDistance, linkDistance = _a === void 0 ? 50 : _a, _b = mergedOptions.sortStrength, sortStrength = _b === void 0 ? 10 : _b, _c = mergedOptions.maxIteration, maxIteration = _c === void 0 ? 1000 : _c;
66
- nodes = graph.getAllNodes();
67
- edges = graph.getAllEdges();
68
- width = !propsWidth && typeof window !== "undefined"
69
- ? window.innerWidth
70
- : propsWidth;
71
- height = !propsHeight && typeof window !== "undefined"
72
- ? window.innerHeight
73
- : propsHeight;
74
- center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
75
- if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
76
- return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
77
- }
78
- focusNode = nodes[0];
79
- if (isString(propsFocusNode)) {
80
- for (i = 0; i < nodes.length; i++) {
81
- if (nodes[i].id === propsFocusNode) {
82
- focusNode = nodes[i];
83
- break;
84
- }
85
- }
86
- }
87
- else {
88
- focusNode = propsFocusNode || nodes[0];
89
- }
90
- focusIndex = getIndexById(nodes, focusNode.id);
91
- adjMatrix = getAdjMatrix({ nodes: nodes, edges: edges }, false);
92
- distances = floydWarshall(adjMatrix);
93
- maxDistance = maxToFocus(distances, focusIndex);
94
- // replace first node in unconnected component to the circle at (maxDistance + 1)
95
- handleInfinity(distances, focusIndex, maxDistance + 1);
96
- focusNodeD = distances[focusIndex];
97
- semiWidth = width - center[0] > center[0] ? center[0] : width - center[0];
98
- semiHeight = height - center[1] > center[1] ? center[1] : height - center[1];
99
- if (semiWidth === 0) {
100
- semiWidth = width / 2;
101
- }
102
- if (semiHeight === 0) {
103
- semiHeight = height / 2;
104
- }
105
- maxRadius = Math.min(semiWidth, semiHeight);
106
- maxD = Math.max.apply(Math, __spreadArray([], __read(focusNodeD)));
107
- radii = [];
108
- unitRadius = !propsUnitRadius ? maxRadius / maxD : propsUnitRadius;
109
- focusNodeD.forEach(function (value, i) {
110
- radii[i] = value * unitRadius;
111
- });
112
- idealDistances = eIdealDisMatrix(nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength);
113
- weights = getWeightMatrix(idealDistances);
114
- mdsResult = mds(linkDistance, idealDistances, linkDistance);
115
- positions = mdsResult.map(function (_a) {
116
- var _b = __read(_a, 2), x = _b[0], y = _b[1];
117
- return ({
118
- x: (isNaN(x) ? Math.random() * linkDistance : x) -
119
- mdsResult[focusIndex][0],
120
- y: (isNaN(y) ? Math.random() * linkDistance : y) -
121
- mdsResult[focusIndex][1],
122
- });
123
- });
124
- this.run(maxIteration, positions, weights, idealDistances, radii, focusIndex);
125
- // stagger the overlapped nodes
126
- if (preventOverlap) {
127
- nodeSizeFunc = formatNodeSize(nodeSize, nodeSpacing);
128
- nonoverlapForceParams = {
129
- nodes: nodes,
130
- nodeSizeFunc: nodeSizeFunc,
131
- positions: positions,
132
- radii: radii,
133
- height: height,
134
- width: width,
135
- strictRadial: Boolean(strictRadial),
136
- focusIdx: focusIndex,
137
- iterations: maxPreventOverlapIteration || 200,
138
- k: positions.length / 4.5,
139
- };
140
- positions = radialNonoverlapForce(graph, nonoverlapForceParams);
141
- }
142
- layoutNodes = [];
143
- positions.forEach(function (p, i) {
144
- var cnode = cloneFormatData(nodes[i]);
145
- cnode.data.x = p.x + center[0];
146
- cnode.data.y = p.y + center[1];
147
- layoutNodes.push(cnode);
148
- });
149
- if (assign) {
150
- layoutNodes.forEach(function (node) {
151
- return graph.mergeNodeData(node.id, {
152
- x: node.data.x,
153
- y: node.data.y,
154
- });
155
- });
156
- }
157
- result = {
158
- nodes: layoutNodes,
159
- edges: edges,
160
- };
161
- return [2 /*return*/, result];
162
- });
163
- });
164
- };
165
- RadialLayout.prototype.run = function (maxIteration, positions, weights, idealDistances, radii, focusIndex) {
166
- for (var i = 0; i <= maxIteration; i++) {
167
- var param = i / maxIteration;
168
- this.oneIteration(param, positions, radii, idealDistances, weights, focusIndex);
169
- }
170
- };
171
- RadialLayout.prototype.oneIteration = function (param, positions, radii, distances, weights, focusIndex) {
172
- var vparam = 1 - param;
173
- positions.forEach(function (v, i) {
174
- // v
175
- var originDis = getEuclideanDistance(v, { x: 0, y: 0 });
176
- var reciODis = originDis === 0 ? 0 : 1 / originDis;
177
- if (i === focusIndex) {
178
- return;
179
- }
180
- var xMolecule = 0;
181
- var yMolecule = 0;
182
- var denominator = 0;
183
- positions.forEach(function (u, j) {
184
- // u
185
- if (i === j) {
186
- return;
187
- }
188
- // the euclidean distance between v and u
189
- var edis = getEuclideanDistance(v, u);
190
- var reciEdis = edis === 0 ? 0 : 1 / edis;
191
- var idealDis = distances[j][i];
192
- // same for x and y
193
- denominator += weights[i][j];
194
- // x
195
- xMolecule += weights[i][j] * (u.x + idealDis * (v.x - u.x) * reciEdis);
196
- // y
197
- yMolecule += weights[i][j] * (u.y + idealDis * (v.y - u.y) * reciEdis);
198
- });
199
- var reciR = radii[i] === 0 ? 0 : 1 / radii[i];
200
- denominator *= vparam;
201
- denominator += param * reciR * reciR;
202
- // x
203
- xMolecule *= vparam;
204
- xMolecule += param * reciR * v.x * reciODis;
205
- v.x = xMolecule / denominator;
206
- // y
207
- yMolecule *= vparam;
208
- yMolecule += param * reciR * v.y * reciODis;
209
- v.y = yMolecule / denominator;
210
- });
211
- };
212
- return RadialLayout;
213
- }());
214
- export { RadialLayout };
215
- var eIdealDisMatrix = function (nodes, distances, linkDistance, radii, unitRadius, sortBy, sortStrength) {
216
- if (!nodes)
217
- return [];
218
- var result = [];
219
- if (distances) {
220
- // cache the value of field sortBy for nodes to avoid dupliate calculation
221
- var sortValueCache_1 = {};
222
- distances.forEach(function (row, i) {
223
- var newRow = [];
224
- row.forEach(function (v, j) {
225
- var _a, _b;
226
- if (i === j) {
227
- newRow.push(0);
228
- }
229
- else if (radii[i] === radii[j]) {
230
- // i and j are on the same circle
231
- if (sortBy === "data") {
232
- // sort the nodes on the same circle according to the ordering of the data
233
- newRow.push((v * (Math.abs(i - j) * sortStrength)) / (radii[i] / unitRadius));
234
- }
235
- else if (sortBy) {
236
- // sort the nodes on the same circle according to the attributes
237
- var iValue = void 0;
238
- var jValue = void 0;
239
- if (sortValueCache_1[nodes[i].id]) {
240
- iValue = sortValueCache_1[nodes[i].id];
241
- }
242
- else {
243
- var value = (sortBy === "id"
244
- ? nodes[i].id
245
- : (_a = nodes[i].data) === null || _a === void 0 ? void 0 : _a[sortBy]) || 0;
246
- if (isString(value)) {
247
- iValue = value.charCodeAt(0);
248
- }
249
- else {
250
- iValue = value;
251
- }
252
- sortValueCache_1[nodes[i].id] = iValue;
253
- }
254
- if (sortValueCache_1[nodes[j].id]) {
255
- jValue = sortValueCache_1[nodes[j].id];
256
- }
257
- else {
258
- var value = (sortBy === "id"
259
- ? nodes[j].id
260
- : (_b = nodes[j].data) === null || _b === void 0 ? void 0 : _b[sortBy]) || 0;
261
- if (isString(value)) {
262
- jValue = value.charCodeAt(0);
263
- }
264
- else {
265
- jValue = value;
266
- }
267
- sortValueCache_1[nodes[j].id] = jValue;
268
- }
269
- newRow.push((v * (Math.abs(iValue - jValue) * sortStrength)) /
270
- (radii[i] / unitRadius));
271
- }
272
- else {
273
- newRow.push((v * linkDistance) / (radii[i] / unitRadius));
274
- }
275
- }
276
- else {
277
- // i and j are on different circles
278
- var link = (linkDistance + unitRadius) / 2;
279
- newRow.push(v * link);
280
- }
281
- });
282
- result.push(newRow);
283
- });
284
- }
285
- return result;
286
- };
287
- var getWeightMatrix = function (idealDistances) {
288
- var rows = idealDistances.length;
289
- var cols = idealDistances[0].length;
290
- var result = [];
291
- for (var i = 0; i < rows; i++) {
292
- var row = [];
293
- for (var j = 0; j < cols; j++) {
294
- if (idealDistances[i][j] !== 0) {
295
- row.push(1 / (idealDistances[i][j] * idealDistances[i][j]));
296
- }
297
- else {
298
- row.push(0);
299
- }
300
- }
301
- result.push(row);
302
- }
303
- return result;
304
- };
305
- var getIndexById = function (array, id) {
306
- var index = -1;
307
- array.forEach(function (a, i) {
308
- if (a.id === id) {
309
- index = i;
310
- }
311
- });
312
- return Math.max(index, 0);
313
- };
314
- var handleInfinity = function (matrix, focusIndex, step) {
315
- var length = matrix.length;
316
- // 遍历 matrix 中遍历 focus 对应行
317
- for (var i = 0; i < length; i++) {
318
- // matrix 关注点对应行的 Inf 项
319
- if (matrix[focusIndex][i] === Infinity) {
320
- matrix[focusIndex][i] = step;
321
- matrix[i][focusIndex] = step;
322
- // 遍历 matrix 中的 i 行,i 行中非 Inf 项若在 focus 行为 Inf,则替换 focus 行的那个 Inf
323
- for (var j = 0; j < length; j++) {
324
- if (matrix[i][j] !== Infinity && matrix[focusIndex][j] === Infinity) {
325
- matrix[focusIndex][j] = step + matrix[i][j];
326
- matrix[j][focusIndex] = step + matrix[i][j];
327
- }
328
- }
329
- }
330
- }
331
- // 处理其他行的 Inf。根据该行对应点与 focus 距离以及 Inf 项点 与 focus 距离,决定替换值
332
- for (var i = 0; i < length; i++) {
333
- if (i === focusIndex) {
334
- continue;
335
- }
336
- for (var j = 0; j < length; j++) {
337
- if (matrix[i][j] === Infinity) {
338
- var minus = Math.abs(matrix[focusIndex][i] - matrix[focusIndex][j]);
339
- minus = minus === 0 ? 1 : minus;
340
- matrix[i][j] = minus;
341
- }
342
- }
343
- }
344
- };
345
- var maxToFocus = function (matrix, focusIndex) {
346
- var max = 0;
347
- for (var i = 0; i < matrix[focusIndex].length; i++) {
348
- if (matrix[focusIndex][i] === Infinity) {
349
- continue;
350
- }
351
- max = matrix[focusIndex][i] > max ? matrix[focusIndex][i] : max;
352
- }
353
- return max;
354
- };
355
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/radial/index.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAYtC,OAAO,EACL,eAAe,EACf,aAAa,EACb,YAAY,EACZ,oBAAoB,EACpB,cAAc,GACf,MAAM,SAAS,CAAC;AACjB,OAAO,EAAE,qBAAqB,EAAE,MAAM,gBAAgB,CAAC;AACvD,OAAO,EAAE,GAAG,EAAE,MAAM,OAAO,CAAC;AAC5B,OAAO,EACL,qBAAqB,GAEtB,MAAM,2BAA2B,CAAC;AAEnC,IAAM,uBAAuB,GAAiC;IAC5D,YAAY,EAAE,IAAI;IAClB,SAAS,EAAE,IAAI;IACf,UAAU,EAAE,IAAI;IAChB,YAAY,EAAE,EAAE;IAChB,cAAc,EAAE,KAAK;IACrB,YAAY,EAAE,IAAI;IAClB,0BAA0B,EAAE,GAAG;IAC/B,YAAY,EAAE,EAAE;CACjB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,sBAAmB,OAAwD;QAAxD,wBAAA,EAAA,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,8BAAO,GAAb,UAAc,KAAY,EAAE,OAA6B;;;gBACvD,sBAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACxD;IACD;;OAEG;IACG,6BAAM,GAAZ,UAAa,KAAY,EAAE,OAA6B;;;gBACtD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAChD;IAYa,0CAAmB,GAAjC,UACE,MAAe,EACf,KAAY,EACZ,OAA6B;;;;gBAEvB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAE7C,UAAU,GAcf,aAAa,MAdE,EACT,WAAW,GAajB,aAAa,OAbI,EACX,WAAW,GAYjB,aAAa,OAZI,EACR,cAAc,GAWvB,aAAa,UAXU,EACb,eAAe,GAUzB,aAAa,WAVY,EAC3B,QAAQ,GASN,aAAa,SATP,EACR,WAAW,GAQT,aAAa,YARJ,EACX,YAAY,GAOV,aAAa,aAPH,EACZ,cAAc,GAMZ,aAAa,eAND,EACd,0BAA0B,GAKxB,aAAa,2BALW,EAC1B,MAAM,GAIJ,aAAa,OAJT,EACN,KAGE,aAAa,aAHE,EAAjB,YAAY,mBAAG,EAAE,KAAA,EACjB,KAEE,aAAa,aAFE,EAAjB,YAAY,mBAAG,EAAE,KAAA,EACjB,KACE,aAAa,aADI,EAAnB,YAAY,mBAAG,IAAI,KAAA,CACH;gBAEZ,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAE5B,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAC,UAAW,CAAC;gBACZ,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;oBACpB,CAAC,CAAC,WAAY,CAAC;gBACb,MAAM,GAAG,CACb,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,CACvC,CAAC;gBAEhB,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;oBACxC,sBAAO,qBAAqB,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,EAAC;iBACrD;gBAEG,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBACzB,IAAI,QAAQ,CAAC,cAAc,CAAC,EAAE;oBAC5B,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBACrC,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,cAAc,EAAE;4BAClC,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;4BACrB,MAAM;yBACP;qBACF;iBACF;qBAAM;oBACL,SAAS,GAAG,cAAc,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC;iBACxC;gBAGK,UAAU,GAAG,YAAY,CAAC,KAAK,EAAE,SAAS,CAAC,EAAE,CAAC,CAAC;gBAG/C,SAAS,GAAG,YAAY,CAAC,EAAE,KAAK,OAAA,EAAE,KAAK,OAAA,EAAE,EAAE,KAAK,CAAC,CAAC;gBAClD,SAAS,GAAG,aAAa,CAAC,SAAS,CAAC,CAAC;gBACrC,WAAW,GAAG,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBACtD,iFAAiF;gBACjF,cAAc,CAAC,SAAS,EAAE,UAAU,EAAE,WAAW,GAAG,CAAC,CAAC,CAAC;gBAGjD,UAAU,GAAG,SAAS,CAAC,UAAU,CAAC,CAAC;gBACrC,SAAS,GACX,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC5D,UAAU,GACZ,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClE,IAAI,SAAS,KAAK,CAAC,EAAE;oBACnB,SAAS,GAAG,KAAK,GAAG,CAAC,CAAC;iBACvB;gBACD,IAAI,UAAU,KAAK,CAAC,EAAE;oBACpB,UAAU,GAAG,MAAM,GAAG,CAAC,CAAC;iBACzB;gBAEK,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBAC5C,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,2BAAQ,UAAU,GAAC,CAAC;gBAE/B,KAAK,GAAa,EAAE,CAAC;gBACrB,UAAU,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC,SAAS,GAAG,IAAI,CAAC,CAAC,CAAC,eAAe,CAAC;gBACzE,UAAU,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;oBAC1B,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,GAAG,UAAU,CAAC;gBAChC,CAAC,CAAC,CAAC;gBAEG,cAAc,GAAG,eAAe,CACpC,KAAK,EACL,SAAS,EACT,YAAY,EACZ,KAAK,EACL,UAAU,EACV,MAAM,EACN,YAAY,CACb,CAAC;gBAEI,OAAO,GAAG,eAAe,CAAC,cAAc,CAAC,CAAC;gBAG1C,SAAS,GAAG,GAAG,CAAC,YAAY,EAAE,cAAc,EAAE,YAAY,CAAC,CAAC;gBAC9D,SAAS,GAAG,SAAS,CAAC,GAAG,CAAC,UAAC,EAAM;wBAAN,KAAA,aAAM,EAAL,CAAC,QAAA,EAAE,CAAC,QAAA;oBAAM,OAAA,CAAC;wBACzC,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;wBAC1B,CAAC,EACC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,CAAC;4BAC7C,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;qBAC3B,CAAC;gBAPwC,CAOxC,CAAC,CAAC;gBAEJ,IAAI,CAAC,GAAG,CACN,YAAY,EACZ,SAAS,EACT,OAAO,EACP,cAAc,EACd,KAAK,EACL,UAAU,CACX,CAAC;gBAEF,+BAA+B;gBAC/B,IAAI,cAAc,EAAE;oBAClB,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;oBAC/C,qBAAqB,GAAiC;wBAC1D,KAAK,OAAA;wBACL,YAAY,cAAA;wBACZ,SAAS,WAAA;wBACT,KAAK,OAAA;wBACL,MAAM,QAAA;wBACN,KAAK,OAAA;wBACL,YAAY,EAAE,OAAO,CAAC,YAAY,CAAC;wBACnC,QAAQ,EAAE,UAAU;wBACpB,UAAU,EAAE,0BAA0B,IAAI,GAAG;wBAC7C,CAAC,EAAE,SAAS,CAAC,MAAM,GAAG,GAAG;qBAC1B,CAAC;oBACF,SAAS,GAAG,qBAAqB,CAAC,KAAK,EAAE,qBAAqB,CAAC,CAAC;iBACjE;gBAEK,WAAW,GAAc,EAAE,CAAC;gBAClC,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;oBACpC,IAAM,KAAK,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,CAAY,CAAC;oBACnD,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC/B,KAAK,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;oBAC/B,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;gBAEH,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC;oBAHF,CAGE,CACH,CAAC;iBACH;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,OAAA;iBACN,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACO,0BAAG,GAAX,UACE,YAAoB,EACpB,SAAkB,EAClB,OAAiB,EACjB,cAAwB,EACxB,KAAe,EACf,UAAkB;QAElB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,YAAY,EAAE,CAAC,EAAE,EAAE;YACtC,IAAM,KAAK,GAAG,CAAC,GAAG,YAAY,CAAC;YAC/B,IAAI,CAAC,YAAY,CACf,KAAK,EACL,SAAS,EACT,KAAK,EACL,cAAc,EACd,OAAO,EACP,UAAU,CACX,CAAC;SACH;IACH,CAAC;IACO,mCAAY,GAApB,UACE,KAAa,EACb,SAAkB,EAClB,KAAe,EACf,SAAmB,EACnB,OAAiB,EACjB,UAAkB;QAElB,IAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;YACpC,IAAI;YACJ,IAAM,SAAS,GAAG,oBAAoB,CAAC,CAAC,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC1D,IAAM,QAAQ,GAAG,SAAS,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC;YACrD,IAAI,CAAC,KAAK,UAAU,EAAE;gBACpB,OAAO;aACR;YACD,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,WAAW,GAAG,CAAC,CAAC;YACpB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;gBACrB,IAAI;gBACJ,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,yCAAyC;gBACzC,IAAM,IAAI,GAAG,oBAAoB,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;gBACxC,IAAM,QAAQ,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBAC3C,IAAM,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACjC,mBAAmB;gBACnB,WAAW,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;gBACvE,IAAI;gBACJ,SAAS,IAAI,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YACzE,CAAC,CAAC,CAAC;YACH,IAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChD,WAAW,IAAI,MAAM,CAAC;YACtB,WAAW,IAAI,KAAK,GAAG,KAAK,GAAG,KAAK,CAAC;YACrC,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;YAC9B,IAAI;YACJ,SAAS,IAAI,MAAM,CAAC;YACpB,SAAS,IAAI,KAAK,GAAG,KAAK,GAAG,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC;YAC5C,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC;QAChC,CAAC,CAAC,CAAC;IACL,CAAC;IACH,mBAAC;AAAD,CAAC,AArQD,IAqQC;;AAED,IAAM,eAAe,GAAG,UACtB,KAAa,EACb,SAAmB,EACnB,YAAoB,EACpB,KAAe,EACf,UAAkB,EAClB,MAA0B,EAC1B,YAAoB;IAEpB,IAAI,CAAC,KAAK;QAAE,OAAO,EAAE,CAAC;IACtB,IAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,IAAI,SAAS,EAAE;QACb,0EAA0E;QAC1E,IAAM,gBAAc,GAEhB,EAAE,CAAC;QACP,SAAS,CAAC,OAAO,CAAC,UAAC,GAAa,EAAE,CAAS;YACzC,IAAM,MAAM,GAAW,EAAE,CAAC;YAC1B,GAAG,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;;gBACf,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;iBAChB;qBAAM,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;oBAChC,iCAAiC;oBACjC,IAAI,MAAM,KAAK,MAAM,EAAE;wBACrB,0EAA0E;wBAC1E,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CACjE,CAAC;qBACH;yBAAM,IAAI,MAAM,EAAE;wBACjB,gEAAgE;wBAChE,IAAI,MAAM,SAAQ,CAAC;wBACnB,IAAI,MAAM,SAAQ,CAAC;wBACnB,IAAI,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,IAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBAED,IAAI,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE;4BAC/B,MAAM,GAAG,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;yBACtC;6BAAM;4BACL,IAAM,KAAK,GACT,CAAC,MAAM,KAAK,IAAI;gCACd,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE;gCACb,CAAC,CAAE,MAAA,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,0CAAG,MAAM,CAAqB,CAAC,IAAI,CAAC,CAAC;4BACzD,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;gCACnB,MAAM,GAAG,KAAK,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;6BAC9B;iCAAM;gCACL,MAAM,GAAG,KAAK,CAAC;6BAChB;4BACD,gBAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;yBACtC;wBACD,MAAM,CAAC,IAAI,CACT,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,MAAM,GAAG,MAAM,CAAC,GAAG,YAAY,CAAC,CAAC;4BAC9C,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAC1B,CAAC;qBACH;yBAAM;wBACL,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,YAAY,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC;qBAC3D;iBACF;qBAAM;oBACL,mCAAmC;oBACnC,IAAM,IAAI,GAAG,CAAC,YAAY,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC;oBAC7C,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC;iBACvB;YACH,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtB,CAAC,CAAC,CAAC;KACJ;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,cAAwB;IAC/C,IAAM,IAAI,GAAG,cAAc,CAAC,MAAM,CAAC;IACnC,IAAM,IAAI,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACtC,IAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;QAC7B,IAAM,GAAG,GAAa,EAAE,CAAC;QACzB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,EAAE,EAAE;YAC7B,IAAI,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,EAAE;gBAC9B,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,cAAc,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aAC7D;iBAAM;gBACL,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;SACF;QACD,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;KAClB;IACD,OAAO,MAAM,CAAC;AAChB,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,KAAY,EAAE,EAAmB;IACrD,IAAI,KAAK,GAAG,CAAC,CAAC,CAAC;IACf,KAAK,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;QACjB,IAAI,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE;YACf,KAAK,GAAG,CAAC,CAAC;SACX;IACH,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,CAAC,CAAC,CAAC;AAC5B,CAAC,CAAC;AAEF,IAAM,cAAc,GAAG,UAAC,MAAgB,EAAE,UAAkB,EAAE,IAAY;IACxE,IAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC;IAC7B,0BAA0B;IAC1B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,uBAAuB;QACvB,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;YAC7B,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,CAAC;YAC7B,iEAAiE;YACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;gBAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;oBACnE,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAC5C,MAAM,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,IAAI,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC7C;aACF;SACF;KACF;IACD,yDAAyD;IACzD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;QAC/B,IAAI,CAAC,KAAK,UAAU,EAAE;YACpB,SAAS;SACV;QACD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,EAAE,CAAC,EAAE,EAAE;YAC/B,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;gBAC7B,IAAI,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACpE,KAAK,GAAG,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;gBAChC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC;aACtB;SACF;KACF;AACH,CAAC,CAAC;AAEF,IAAM,UAAU,GAAG,UAAC,MAAgB,EAAE,UAAkB;IACtD,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;QAClD,IAAI,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,KAAK,QAAQ,EAAE;YACtC,SAAS;SACV;QACD,GAAG,GAAG,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;KACjE;IACD,OAAO,GAAG,CAAC;AACb,CAAC,CAAC"}
package/lib/radial/mds.js DELETED
@@ -1,29 +0,0 @@
1
- import { Matrix as MLMatrix, SingularValueDecomposition } from 'ml-matrix';
2
- export var mds = function (dimension, distances, linkDistance) {
3
- try {
4
- // square distances
5
- var M = MLMatrix.mul(MLMatrix.pow(distances, 2), -0.5);
6
- // double centre the rows/columns
7
- var rowMeans = M.mean('row');
8
- var colMeans = M.mean('column');
9
- var totalMean = M.mean();
10
- M.add(totalMean).subRowVector(rowMeans).subColumnVector(colMeans);
11
- // take the SVD of the double centred matrix, and return the
12
- // points from it
13
- var ret = new SingularValueDecomposition(M);
14
- var eigenValues_1 = MLMatrix.sqrt(ret.diagonalMatrix).diagonal();
15
- return ret.leftSingularVectors.toJSON().map(function (row) {
16
- return MLMatrix.mul([row], [eigenValues_1]).toJSON()[0].splice(0, dimension);
17
- });
18
- }
19
- catch (_a) {
20
- var res = [];
21
- for (var i = 0; i < distances.length; i++) {
22
- var x = Math.random() * linkDistance;
23
- var y = Math.random() * linkDistance;
24
- res.push([x, y]);
25
- }
26
- return res;
27
- }
28
- };
29
- //# sourceMappingURL=mds.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"mds.js","sourceRoot":"","sources":["../../src/radial/mds.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,MAAM,IAAI,QAAQ,EAAE,0BAA0B,EAAE,MAAM,WAAW,CAAC;AAG3E,MAAM,CAAC,IAAM,GAAG,GAAG,UAAC,SAAiB,EAAE,SAAmB,EAAE,YAAoB;IAC9E,IAAI;QACF,mBAAmB;QACnB,IAAM,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,EAAE,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QAEzD,iCAAiC;QACjC,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/B,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAClC,IAAM,SAAS,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC;QAC3B,CAAC,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,YAAY,CAAC,QAAQ,CAAC,CAAC,eAAe,CAAC,QAAQ,CAAC,CAAC;QAElE,4DAA4D;QAC5D,iBAAiB;QACjB,IAAM,GAAG,GAAG,IAAI,0BAA0B,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAM,aAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,CAAC,QAAQ,EAAE,CAAC;QACjE,OAAO,GAAG,CAAC,mBAAmB,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,UAAC,GAAa;YACxD,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,aAAW,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,SAAS,CAAe,CAAC;QAC3F,CAAC,CAAC,CAAC;KACJ;IAAC,WAAM;QACN,IAAM,GAAG,GAAiB,EAAE,CAAC;QAC7B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;YACzC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,IAAM,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,GAAG,YAAY,CAAC;YACvC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;SAClB;QACD,OAAO,GAAG,CAAC;KACZ;AACH,CAAC,CAAC"}
@@ -1,100 +0,0 @@
1
- import { __assign } from "tslib";
2
- var SPEED_DIVISOR = 800;
3
- var DEFAULTS_LAYOUT_OPTIONS = {
4
- iterations: 10,
5
- height: 10,
6
- width: 10,
7
- speed: 100,
8
- gravity: 10,
9
- k: 5
10
- };
11
- export var radialNonoverlapForce = function (graph, options) {
12
- var mergedOptions = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
13
- var positions = mergedOptions.positions, iterations = mergedOptions.iterations, width = mergedOptions.width, k = mergedOptions.k, _a = mergedOptions.speed, speed = _a === void 0 ? 100 : _a, strictRadial = mergedOptions.strictRadial, focusIdx = mergedOptions.focusIdx, _b = mergedOptions.radii, radii = _b === void 0 ? [] : _b, nodeSizeFunc = mergedOptions.nodeSizeFunc;
14
- var nodes = graph.getAllNodes();
15
- var disp = [];
16
- var maxDisplace = width / 10;
17
- for (var i = 0; i < iterations; i++) {
18
- positions.forEach(function (_, k) {
19
- disp[k] = { x: 0, y: 0 };
20
- });
21
- // 给重叠的节点增加斥力
22
- getRepulsion(nodes, positions, disp, k, radii, nodeSizeFunc);
23
- updatePositions(positions, disp, speed, strictRadial, focusIdx, maxDisplace, width, radii);
24
- }
25
- return positions;
26
- };
27
- var getRepulsion = function (nodes, positions, disp, k, radii, nodeSizeFunc) {
28
- positions.forEach(function (v, i) {
29
- disp[i] = { x: 0, y: 0 };
30
- positions.forEach(function (u, j) {
31
- if (i === j) {
32
- return;
33
- }
34
- // v and u are not on the same circle, return
35
- if (radii[i] !== radii[j]) {
36
- return;
37
- }
38
- var vecx = v.x - u.x;
39
- var vecy = v.y - u.y;
40
- var vecLength = Math.sqrt(vecx * vecx + vecy * vecy);
41
- if (vecLength === 0) {
42
- vecLength = 1;
43
- var sign = i > j ? 1 : -1;
44
- vecx = 0.01 * sign;
45
- vecy = 0.01 * sign;
46
- }
47
- // these two nodes overlap
48
- if (vecLength < nodeSizeFunc(nodes[i]) / 2 + nodeSizeFunc(nodes[j]) / 2) {
49
- var common = (k * k) / vecLength;
50
- disp[i].x += (vecx / vecLength) * common;
51
- disp[i].y += (vecy / vecLength) * common;
52
- }
53
- });
54
- });
55
- };
56
- var updatePositions = function (positions, disp, speed, strictRadial, focusIdx, maxDisplace, width, radii) {
57
- var maxDisp = maxDisplace || width / 10;
58
- if (strictRadial) {
59
- disp.forEach(function (di, i) {
60
- var vx = positions[i].x - positions[focusIdx].x;
61
- var vy = positions[i].y - positions[focusIdx].y;
62
- var vLength = Math.sqrt(vx * vx + vy * vy);
63
- var vpx = vy / vLength;
64
- var vpy = -vx / vLength;
65
- var diLength = Math.sqrt(di.x * di.x + di.y * di.y);
66
- var alpha = Math.acos((vpx * di.x + vpy * di.y) / diLength);
67
- if (alpha > Math.PI / 2) {
68
- alpha -= Math.PI / 2;
69
- vpx *= -1;
70
- vpy *= -1;
71
- }
72
- var tdispLength = Math.cos(alpha) * diLength;
73
- di.x = vpx * tdispLength;
74
- di.y = vpy * tdispLength;
75
- });
76
- }
77
- // move
78
- positions.forEach(function (n, i) {
79
- if (i === focusIdx) {
80
- return;
81
- }
82
- var distLength = Math.sqrt(disp[i].x * disp[i].x + disp[i].y * disp[i].y);
83
- if (distLength > 0 && i !== focusIdx) {
84
- var limitedDist = Math.min(maxDisp * (speed / SPEED_DIVISOR), distLength);
85
- n.x += (disp[i].x / distLength) * limitedDist;
86
- n.y += (disp[i].y / distLength) * limitedDist;
87
- if (strictRadial) {
88
- var vx = n.x - positions[focusIdx].x;
89
- var vy = n.y - positions[focusIdx].y;
90
- var nfDis = Math.sqrt(vx * vx + vy * vy);
91
- vx = (vx / nfDis) * radii[i];
92
- vy = (vy / nfDis) * radii[i];
93
- n.x = positions[focusIdx].x + vx;
94
- n.y = positions[focusIdx].y + vy;
95
- }
96
- }
97
- });
98
- return positions;
99
- };
100
- //# sourceMappingURL=radial-nonoverlap-force.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"radial-nonoverlap-force.js","sourceRoot":"","sources":["../../src/radial/radial-nonoverlap-force.ts"],"names":[],"mappings":";AAEA,IAAM,aAAa,GAAG,GAAG,CAAC;AAiB1B,IAAM,uBAAuB,GAA0C;IACrE,UAAU,EAAE,EAAE;IACd,MAAM,EAAE,EAAE;IACV,KAAK,EAAE,EAAE;IACT,KAAK,EAAE,GAAG;IACV,OAAO,EAAE,EAAE;IACX,CAAC,EAAE,CAAC;CACL,CAAC;AAEF,MAAM,CAAC,IAAM,qBAAqB,GAAG,UAAC,KAAY,EAAE,OAAqC;IACvF,IAAM,aAAa,yBAAQ,uBAAuB,GAAK,OAAO,CAAE,CAAC;IACzD,IAAA,SAAS,GAA0F,aAAa,UAAvG,EAAE,UAAU,GAA8E,aAAa,WAA3F,EAAE,KAAK,GAAuE,aAAa,MAApF,EAAE,CAAC,GAAoE,aAAa,EAAjF,EAAE,KAAkE,aAAa,MAApE,EAAX,KAAK,mBAAG,GAAG,KAAA,EAAE,YAAY,GAAyC,aAAa,aAAtD,EAAE,QAAQ,GAA+B,aAAa,SAA5C,EAAE,KAA6B,aAAa,MAAhC,EAAV,KAAK,mBAAG,EAAE,KAAA,EAAE,YAAY,GAAK,aAAa,aAAlB,CAAmB;IAEzH,IAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;IAElC,IAAM,IAAI,GAAY,EAAE,CAAC;IACzB,IAAM,WAAW,GAAG,KAAK,GAAG,EAAE,CAAC;IAE/B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,UAAU,EAAE,CAAC,EAAE,EAAE;QACnC,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;YACpC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QAC3B,CAAC,CAAC,CAAC;QACH,aAAa;QACb,YAAY,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,EAAE,CAAC,EAAE,KAAK,EAAE,YAAY,CAAC,CAAC;QAC7D,eAAe,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;KAC5F;IACD,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,KAAa,EAAE,SAAkB,EAAE,IAAa,EAAE,CAAS,EAAE,KAAe,EAAE,YAAoC;IACtI,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;QACpC,IAAI,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;QACzB,SAAS,CAAC,OAAO,CAAC,UAAC,CAAQ,EAAE,CAAS;YACpC,IAAI,CAAC,KAAK,CAAC,EAAE;gBACX,OAAO;aACR;YACD,6CAA6C;YAC7C,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,CAAC,EAAE;gBACzB,OAAO;aACR;YACD,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACrB,IAAI,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;YACrD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,SAAS,GAAG,CAAC,CAAC;gBACd,IAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBAC5B,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;gBACnB,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;aACpB;YACD,0BAA0B;YAC1B,IAAI,SAAS,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE;gBACvE,IAAM,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,SAAS,CAAC;gBACnC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;gBACzC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,SAAS,CAAC,GAAG,MAAM,CAAC;aAC1C;QACH,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,SAAkB,EAAE,IAAa,EAAE,KAAa,EAAE,YAAqB,EAAE,QAAgB,EAAE,WAAmB,EAAE,KAAa,EAAE,KAAe;IACrK,IAAM,OAAO,GAAG,WAAW,IAAI,KAAK,GAAG,EAAE,CAAC;IAC1C,IAAI,YAAY,EAAE;QAChB,IAAI,CAAC,OAAO,CAAC,UAAC,EAAE,EAAE,CAAC;YACjB,IAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,IAAM,EAAE,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YAClD,IAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YAC7C,IAAI,GAAG,GAAG,EAAE,GAAG,OAAO,CAAC;YACvB,IAAI,GAAG,GAAG,CAAC,EAAE,GAAG,OAAO,CAAC;YACxB,IAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;YACtD,IAAI,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,GAAG,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC;YAC5D,IAAI,KAAK,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,EAAE;gBACvB,KAAK,IAAI,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC;gBACrB,GAAG,IAAI,CAAC,CAAC,CAAC;gBACV,GAAG,IAAI,CAAC,CAAC,CAAC;aACX;YACD,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;YAC/C,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;YACzB,EAAE,CAAC,CAAC,GAAG,GAAG,GAAG,WAAW,CAAC;QAC3B,CAAC,CAAC,CAAC;KACJ;IAED,OAAO;IACP,SAAS,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;QACrB,IAAI,CAAC,KAAK,QAAQ,EAAE;YAClB,OAAO;SACR;QACD,IAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,IAAI,UAAU,GAAG,CAAC,IAAI,CAAC,KAAK,QAAQ,EAAE;YACpC,IAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,GAAG,CAAC,KAAK,GAAG,aAAa,CAAC,EAAE,UAAU,CAAC,CAAC;YAC5E,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;YAC9C,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,GAAG,WAAW,CAAC;YAC9C,IAAI,YAAY,EAAE;gBAChB,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACrC,IAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC3C,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,EAAE,GAAG,CAAC,EAAE,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC7B,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;gBACjC,CAAC,CAAC,CAAC,GAAG,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC;aAClC;SACF;IACH,CAAC,CAAC,CAAC;IACH,OAAO,SAAS,CAAC;AACnB,CAAC,CAAC"}
package/lib/random.js DELETED
@@ -1,98 +0,0 @@
1
- import { __assign, __awaiter, __generator } from "tslib";
2
- var DEFAULTS_LAYOUT_OPTIONS = {
3
- center: [0, 0],
4
- width: 300,
5
- height: 300,
6
- };
7
- /**
8
- * Layout randomizing the nodes' position
9
- *
10
- * @example
11
- * // Assign layout options when initialization.
12
- * const layout = new RandomLayout({ center: [100, 100] });
13
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
14
- *
15
- * // Or use different options later.
16
- * const layout = new RandomLayout({ center: [100, 100] });
17
- * const positions = await layout.execute(graph, { center: [100, 100] }); // { nodes: [], edges: [] }
18
- *
19
- * // If you want to assign the positions directly to the nodes, use assign method.
20
- * await layout.assign(graph, { center: [100, 100] });
21
- */
22
- var RandomLayout = /** @class */ (function () {
23
- function RandomLayout(options) {
24
- if (options === void 0) { options = {}; }
25
- this.options = options;
26
- this.id = "random";
27
- this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
28
- }
29
- /**
30
- * Return the positions of nodes and edges(if needed).
31
- */
32
- RandomLayout.prototype.execute = function (graph, options) {
33
- return __awaiter(this, void 0, void 0, function () {
34
- return __generator(this, function (_a) {
35
- return [2 /*return*/, this.genericRandomLayout(false, graph, options)];
36
- });
37
- });
38
- };
39
- /**
40
- * To directly assign the positions to the nodes.
41
- */
42
- RandomLayout.prototype.assign = function (graph, options) {
43
- return __awaiter(this, void 0, void 0, function () {
44
- return __generator(this, function (_a) {
45
- this.genericRandomLayout(true, graph, options);
46
- return [2 /*return*/];
47
- });
48
- });
49
- };
50
- RandomLayout.prototype.genericRandomLayout = function (assign, graph, options) {
51
- return __awaiter(this, void 0, void 0, function () {
52
- var mergedOptions, propsCenter, propsWidth, propsHeight, nodes, layoutScale, width, height, center, layoutNodes, result;
53
- return __generator(this, function (_a) {
54
- mergedOptions = __assign(__assign({}, this.options), options);
55
- propsCenter = mergedOptions.center, propsWidth = mergedOptions.width, propsHeight = mergedOptions.height;
56
- nodes = graph.getAllNodes();
57
- layoutScale = 0.9;
58
- width = !propsWidth && typeof window !== "undefined"
59
- ? window.innerWidth
60
- : propsWidth;
61
- height = !propsHeight && typeof window !== "undefined"
62
- ? window.innerHeight
63
- : propsHeight;
64
- center = !propsCenter
65
- ? [width / 2, height / 2]
66
- : propsCenter;
67
- layoutNodes = [];
68
- if (nodes) {
69
- nodes.forEach(function (node) {
70
- layoutNodes.push({
71
- id: node.id,
72
- data: {
73
- x: (Math.random() - 0.5) * layoutScale * width + center[0],
74
- y: (Math.random() - 0.5) * layoutScale * height + center[1],
75
- },
76
- });
77
- });
78
- }
79
- if (assign) {
80
- layoutNodes.forEach(function (node) {
81
- return graph.mergeNodeData(node.id, {
82
- x: node.data.x,
83
- y: node.data.y,
84
- });
85
- });
86
- }
87
- result = {
88
- nodes: layoutNodes,
89
- edges: graph.getAllEdges(),
90
- };
91
- return [2 /*return*/, result];
92
- });
93
- });
94
- };
95
- return RandomLayout;
96
- }());
97
- export { RandomLayout };
98
- //# sourceMappingURL=random.js.map
package/lib/random.js.map DELETED
@@ -1 +0,0 @@
1
- {"version":3,"file":"random.js","sourceRoot":"","sources":["../src/random.ts"],"names":[],"mappings":";AASA,IAAM,uBAAuB,GAAiC;IAC5D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,KAAK,EAAE,GAAG;IACV,MAAM,EAAE,GAAG;CACZ,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,sBAAmB,OAAwD;QAAxD,wBAAA,EAAA,UAA+B,EAAyB;QAAxD,YAAO,GAAP,OAAO,CAAiD;QAF3E,OAAE,GAAG,QAAQ,CAAC;QAGZ,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,8BAAO,GAAb,UAAc,KAAY,EAAE,OAA6B;;;gBACvD,sBAAO,IAAI,CAAC,mBAAmB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACxD;IACD;;OAEG;IACG,6BAAM,GAAZ,UAAa,KAAY,EAAE,OAA6B;;;gBACtD,IAAI,CAAC,mBAAmB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAChD;IAYa,0CAAmB,GAAjC,UACE,MAAe,EACf,KAAY,EACZ,OAA6B;;;;gBAEvB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAE5C,WAAW,GAGjB,aAAa,OAHI,EACZ,UAAU,GAEf,aAAa,MAFE,EACT,WAAW,GACjB,aAAa,OADI,CACH;gBAEZ,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,WAAW,GAAG,GAAG,CAAC;gBAClB,KAAK,GACT,CAAC,UAAU,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC1C,CAAC,CAAC,MAAM,CAAC,UAAU;oBACnB,CAAC,CAAE,UAAqB,CAAC;gBACvB,MAAM,GACV,CAAC,WAAW,IAAI,OAAO,MAAM,KAAK,WAAW;oBAC3C,CAAC,CAAC,MAAM,CAAC,WAAW;oBACpB,CAAC,CAAE,WAAsB,CAAC;gBACxB,MAAM,GAAG,CAAC,WAAW;oBACzB,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC;oBACzB,CAAC,CAAE,WAA0B,CAAC;gBAE1B,WAAW,GAAc,EAAE,CAAC;gBAClC,IAAI,KAAK,EAAE;oBACT,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACjB,WAAW,CAAC,IAAI,CAAC;4BACf,EAAE,EAAE,IAAI,CAAC,EAAE;4BACX,IAAI,EAAE;gCACJ,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC;gCAC1D,CAAC,EAAE,CAAC,IAAI,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,GAAG,WAAW,GAAG,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC;6BAC5D;yBACF,CAAC,CAAC;oBACL,CAAC,CAAC,CAAC;iBACJ;gBAED,IAAI,MAAM,EAAE;oBACV,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;wBACvB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;4BAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;4BACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;yBACf,CAAC;oBAHF,CAGE,CACH,CAAC;iBACH;gBAEK,MAAM,GAAG;oBACb,KAAK,EAAE,WAAW;oBAClB,KAAK,EAAE,KAAK,CAAC,WAAW,EAAE;iBAC3B,CAAC;gBAEF,sBAAO,MAAM,EAAC;;;KACf;IACH,mBAAC;AAAD,CAAC,AAxFD,IAwFC"}
package/lib/registry.js DELETED
@@ -1,27 +0,0 @@
1
- import { CircularLayout } from './circular';
2
- import { ComboCombinedLayout } from './comboCombined';
3
- import { ConcentricLayout } from './concentric';
4
- import { D3ForceLayout } from './d3Force';
5
- import { DagreLayout } from './dagre';
6
- import { ForceLayout } from './force';
7
- import { ForceAtlas2Layout } from './forceAtlas2';
8
- import { FruchtermanLayout } from './fruchterman';
9
- import { GridLayout } from './grid';
10
- import { MDSLayout } from './mds';
11
- import { RadialLayout } from './radial';
12
- import { RandomLayout } from './random';
13
- export var registry = {
14
- circular: CircularLayout,
15
- concentric: ConcentricLayout,
16
- mds: MDSLayout,
17
- random: RandomLayout,
18
- grid: GridLayout,
19
- radial: RadialLayout,
20
- force: ForceLayout,
21
- d3force: D3ForceLayout,
22
- fruchterman: FruchtermanLayout,
23
- forceAtlas2: ForceAtlas2Layout,
24
- dagre: DagreLayout,
25
- comboCombined: ComboCombinedLayout,
26
- };
27
- //# sourceMappingURL=registry.js.map