@antv/layout 1.2.8 → 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/5cb5472f0e3cc36231e3.worker.js +0 -2
  7. package/dist/5cb5472f0e3cc36231e3.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 -808
  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
package/lib/concentric.js DELETED
@@ -1,229 +0,0 @@
1
- import { __assign, __awaiter, __generator } from "tslib";
2
- import { isFunction, isNumber, isObject, isString } from '@antv/util';
3
- import { cloneFormatData, isArray } from './util';
4
- import { handleSingleNodeGraph } from './util/common';
5
- var DEFAULTS_LAYOUT_OPTIONS = {
6
- nodeSize: 30,
7
- nodeSpacing: 10,
8
- preventOverlap: false,
9
- sweep: undefined,
10
- equidistant: false,
11
- startAngle: (3 / 2) * Math.PI,
12
- clockwise: true,
13
- maxLevelDiff: undefined,
14
- sortBy: 'degree',
15
- };
16
- /**
17
- * Layout arranging the nodes in concentrics
18
- *
19
- * @example
20
- * // Assign layout options when initialization.
21
- * const layout = new ConcentricLayout({ nodeSpacing: 10 });
22
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
23
- *
24
- * // Or use different options later.
25
- * const layout = new ConcentricLayout({ nodeSpacing: 10});
26
- * const positions = await layout.execute(graph, { nodeSpacing: 10 }); // { nodes: [], edges: [] }
27
- *
28
- * // If you want to assign the positions directly to the nodes, use assign method.
29
- * await layout.assign(graph, { nodeSpacing: 10 });
30
- */
31
- var ConcentricLayout = /** @class */ (function () {
32
- function ConcentricLayout(options) {
33
- if (options === void 0) { options = {}; }
34
- this.options = options;
35
- this.id = 'concentric';
36
- this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
37
- }
38
- /**
39
- * Return the positions of nodes and edges(if needed).
40
- */
41
- ConcentricLayout.prototype.execute = function (graph, options) {
42
- return __awaiter(this, void 0, void 0, function () {
43
- return __generator(this, function (_a) {
44
- return [2 /*return*/, this.genericConcentricLayout(false, graph, options)];
45
- });
46
- });
47
- };
48
- /**
49
- * To directly assign the positions to the nodes.
50
- */
51
- ConcentricLayout.prototype.assign = function (graph, options) {
52
- return __awaiter(this, void 0, void 0, function () {
53
- return __generator(this, function (_a) {
54
- this.genericConcentricLayout(true, graph, options);
55
- return [2 /*return*/];
56
- });
57
- });
58
- };
59
- ConcentricLayout.prototype.genericConcentricLayout = function (assign, graph, options) {
60
- return __awaiter(this, void 0, void 0, function () {
61
- var mergedOptions, propsCenter, propsWidth, propsHeight, propsSortBy, propsMaxLevelDiff, propsSweep, clockwise, equidistant, preventOverlap, _a, startAngle, nodeSize, nodeSpacing, nodes, edges, width, height, center, layoutNodes, maxNodeSize, maxNodeSpacing, nodeIdxMap, sortBy, maxValueNode, maxLevelDiff, levels, currentLevel, minDist, firstLvlHasMulti, maxR, rStep, r, rDeltaMax_1, rr_1, i, level, rDelta, result;
62
- return __generator(this, function (_b) {
63
- mergedOptions = __assign(__assign({}, this.options), options);
64
- propsCenter = mergedOptions.center, propsWidth = mergedOptions.width, propsHeight = mergedOptions.height, propsSortBy = mergedOptions.sortBy, propsMaxLevelDiff = mergedOptions.maxLevelDiff, propsSweep = mergedOptions.sweep, clockwise = mergedOptions.clockwise, equidistant = mergedOptions.equidistant, preventOverlap = mergedOptions.preventOverlap, _a = mergedOptions.startAngle, startAngle = _a === void 0 ? (3 / 2) * Math.PI : _a, nodeSize = mergedOptions.nodeSize, nodeSpacing = mergedOptions.nodeSpacing;
65
- nodes = graph.getAllNodes();
66
- edges = graph.getAllEdges();
67
- width = !propsWidth && typeof window !== 'undefined'
68
- ? window.innerWidth
69
- : propsWidth;
70
- height = !propsHeight && typeof window !== 'undefined'
71
- ? window.innerHeight
72
- : propsHeight;
73
- center = (!propsCenter ? [width / 2, height / 2] : propsCenter);
74
- if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length) || nodes.length === 1) {
75
- return [2 /*return*/, handleSingleNodeGraph(graph, assign, center)];
76
- }
77
- layoutNodes = [];
78
- maxNodeSpacing = 0;
79
- if (isArray(nodeSize)) {
80
- maxNodeSize = Math.max(nodeSize[0], nodeSize[1]);
81
- }
82
- else if (isFunction(nodeSize)) {
83
- maxNodeSize = -Infinity;
84
- nodes.forEach(function (node) {
85
- var currentSize = nodeSize(node);
86
- if (currentSize > maxNodeSize)
87
- maxNodeSize = currentSize;
88
- });
89
- }
90
- else {
91
- maxNodeSize = nodeSize;
92
- }
93
- if (isArray(nodeSpacing)) {
94
- maxNodeSpacing = Math.max(nodeSpacing[0], nodeSpacing[1]);
95
- }
96
- else if (isNumber(nodeSpacing)) {
97
- maxNodeSpacing = nodeSpacing;
98
- }
99
- nodes.forEach(function (node) {
100
- var cnode = cloneFormatData(node);
101
- layoutNodes.push(cnode);
102
- var nodeSize = maxNodeSize;
103
- var data = cnode.data;
104
- if (isArray(data.size)) {
105
- nodeSize = Math.max(data.size[0], data.size[1]);
106
- }
107
- else if (isNumber(data.size)) {
108
- nodeSize = data.size;
109
- }
110
- else if (isObject(data.size)) {
111
- nodeSize = Math.max(data.size.width, data.size.height);
112
- }
113
- maxNodeSize = Math.max(maxNodeSize, nodeSize);
114
- if (isFunction(nodeSpacing)) {
115
- maxNodeSpacing = Math.max(nodeSpacing(node), maxNodeSpacing);
116
- }
117
- });
118
- nodeIdxMap = {};
119
- layoutNodes.forEach(function (node, i) {
120
- nodeIdxMap[node.id] = i;
121
- });
122
- sortBy = propsSortBy;
123
- if (!isString(sortBy) ||
124
- layoutNodes[0].data[sortBy] === undefined) {
125
- sortBy = 'degree';
126
- }
127
- if (sortBy === 'degree') {
128
- layoutNodes.sort(function (n1, n2) {
129
- return graph.getDegree(n2.id, 'both') - graph.getDegree(n1.id, 'both');
130
- });
131
- }
132
- else {
133
- // sort nodes by value
134
- layoutNodes.sort(function (n1, n2) {
135
- return n2.data[sortBy] - n1.data[sortBy];
136
- });
137
- }
138
- maxValueNode = layoutNodes[0];
139
- maxLevelDiff = (propsMaxLevelDiff ||
140
- (sortBy === 'degree'
141
- ? graph.getDegree(maxValueNode.id, 'both')
142
- : maxValueNode.data[sortBy])) / 4;
143
- levels = [{ nodes: [] }];
144
- currentLevel = levels[0];
145
- layoutNodes.forEach(function (node) {
146
- if (currentLevel.nodes.length > 0) {
147
- var diff = sortBy === 'degree'
148
- ? Math.abs(graph.getDegree(currentLevel.nodes[0].id, 'both') -
149
- graph.getDegree(node.id, 'both'))
150
- : Math.abs(currentLevel.nodes[0].data[sortBy] -
151
- node.data[sortBy]);
152
- if (maxLevelDiff && diff >= maxLevelDiff) {
153
- currentLevel = { nodes: [] };
154
- levels.push(currentLevel);
155
- }
156
- }
157
- currentLevel.nodes.push(node);
158
- });
159
- minDist = maxNodeSize + maxNodeSpacing;
160
- if (!preventOverlap) {
161
- firstLvlHasMulti = levels.length > 0 && levels[0].nodes.length > 1;
162
- maxR = Math.min(width, height) / 2 - minDist;
163
- rStep = maxR / (levels.length + (firstLvlHasMulti ? 1 : 0));
164
- minDist = Math.min(minDist, rStep);
165
- }
166
- r = 0;
167
- levels.forEach(function (level) {
168
- var sweep = propsSweep === undefined
169
- ? 2 * Math.PI - (2 * Math.PI) / level.nodes.length
170
- : propsSweep;
171
- level.dTheta = sweep / Math.max(1, level.nodes.length - 1);
172
- // calculate the radius
173
- if (level.nodes.length > 1 && preventOverlap) {
174
- // but only if more than one node (can't overlap)
175
- var dcos = Math.cos(level.dTheta) - Math.cos(0);
176
- var dsin = Math.sin(level.dTheta) - Math.sin(0);
177
- var rMin = Math.sqrt((minDist * minDist) / (dcos * dcos + dsin * dsin)); // s.t. no nodes overlapping
178
- r = Math.max(rMin, r);
179
- }
180
- level.r = r;
181
- r += minDist;
182
- });
183
- if (equidistant) {
184
- rDeltaMax_1 = 0;
185
- rr_1 = 0;
186
- for (i = 0; i < levels.length; i++) {
187
- level = levels[i];
188
- rDelta = (level.r || 0) - rr_1;
189
- rDeltaMax_1 = Math.max(rDeltaMax_1, rDelta);
190
- }
191
- rr_1 = 0;
192
- levels.forEach(function (level, i) {
193
- if (i === 0) {
194
- rr_1 = level.r || 0;
195
- }
196
- level.r = rr_1;
197
- rr_1 += rDeltaMax_1;
198
- });
199
- }
200
- // calculate the node positions
201
- levels.forEach(function (level) {
202
- var dTheta = level.dTheta || 0;
203
- var rr = level.r || 0;
204
- level.nodes.forEach(function (node, j) {
205
- var theta = startAngle + (clockwise ? 1 : -1) * dTheta * j;
206
- node.data.x = center[0] + rr * Math.cos(theta);
207
- node.data.y = center[1] + rr * Math.sin(theta);
208
- });
209
- });
210
- if (assign) {
211
- layoutNodes.forEach(function (node) {
212
- return graph.mergeNodeData(node.id, {
213
- x: node.data.x,
214
- y: node.data.y,
215
- });
216
- });
217
- }
218
- result = {
219
- nodes: layoutNodes,
220
- edges: edges,
221
- };
222
- return [2 /*return*/, result];
223
- });
224
- });
225
- };
226
- return ConcentricLayout;
227
- }());
228
- export { ConcentricLayout };
229
- //# sourceMappingURL=concentric.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"concentric.js","sourceRoot":"","sources":["../src/concentric.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAWtE,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,QAAQ,CAAC;AAClD,OAAO,EAAE,qBAAqB,EAAE,MAAM,eAAe,CAAC;AAEtD,IAAM,uBAAuB,GAAqC;IAChE,QAAQ,EAAE,EAAE;IACZ,WAAW,EAAE,EAAE;IACf,cAAc,EAAE,KAAK;IACrB,KAAK,EAAE,SAAS;IAChB,WAAW,EAAE,KAAK;IAClB,UAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;IAC7B,SAAS,EAAE,IAAI;IACf,YAAY,EAAE,SAAS;IACvB,MAAM,EAAE,QAAQ;CACjB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAGE,0BACS,OAAgE;QAAhE,wBAAA,EAAA,UAAmC,EAA6B;QAAhE,YAAO,GAAP,OAAO,CAAyD;QAHzE,OAAE,GAAG,YAAY,CAAC;QAKhB,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,kCAAO,GAAb,UAAc,KAAY,EAAE,OAAiC;;;gBAC3D,sBAAO,IAAI,CAAC,uBAAuB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KAC5D;IACD;;OAEG;IACG,iCAAM,GAAZ,UAAa,KAAY,EAAE,OAAiC;;;gBAC1D,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KACpD;IAYa,kDAAuB,GAArC,UACE,MAAe,EACf,KAAY,EACZ,OAAiC;;;;gBAE3B,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAE5C,WAAW,GAYjB,aAAa,OAZI,EACZ,UAAU,GAWf,aAAa,MAXE,EACT,WAAW,GAUjB,aAAa,OAVI,EACX,WAAW,GASjB,aAAa,OATI,EACL,iBAAiB,GAQ7B,aAAa,aARgB,EACxB,UAAU,GAOf,aAAa,MAPE,EACjB,SAAS,GAMP,aAAa,UANN,EACT,WAAW,GAKT,aAAa,YALJ,EACX,cAAc,GAIZ,aAAa,eAJD,EACd,KAGE,aAAa,WAHe,EAA9B,UAAU,mBAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,KAAA,EAC9B,QAAQ,GAEN,aAAa,SAFP,EACR,WAAW,GACT,aAAa,YADJ,CACK;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,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,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;gBAEK,WAAW,GAAc,EAAE,CAAC;gBAE9B,cAAc,GAAW,CAAC,CAAC;gBAC/B,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;oBACrB,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;iBAClD;qBAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;oBAC/B,WAAW,GAAG,CAAC,QAAQ,CAAC;oBACxB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;wBACjB,IAAM,WAAW,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;wBACnC,IAAI,WAAW,GAAG,WAAW;4BAAE,WAAW,GAAG,WAAW,CAAC;oBAC3D,CAAC,CAAC,CAAC;iBACJ;qBAAM;oBACL,WAAW,GAAG,QAAkB,CAAC;iBAClC;gBACD,IAAI,OAAO,CAAC,WAAW,CAAC,EAAE;oBACxB,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;iBAC3D;qBAAM,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;oBAChC,cAAc,GAAG,WAAW,CAAC;iBAC9B;gBACD,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;oBACjB,IAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAY,CAAC;oBAC/C,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBACxB,IAAI,QAAQ,GAAW,WAAW,CAAC;oBAC3B,IAAA,IAAI,GAAK,KAAK,KAAV,CAAW;oBACvB,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;wBACtB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;qBACjD;yBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;wBAC9B,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;qBACtB;yBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;wBAC9B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAChB,IAAI,CAAC,IAAY,CAAC,KAAK,EACvB,IAAI,CAAC,IAAY,CAAC,MAAM,CAC1B,CAAC;qBACH;oBACD,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;oBAE9C,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;wBAC3B,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,cAAc,CAAC,CAAC;qBAC9D;gBACH,CAAC,CAAC,CAAC;gBAGG,UAAU,GAAa,EAAE,CAAC;gBAChC,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI,EAAE,CAAC;oBAC1B,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;gBAC1B,CAAC,CAAC,CAAC;gBAGC,MAAM,GAAG,WAAY,CAAC;gBAC1B,IACE,CAAC,QAAQ,CAAC,MAAM,CAAC;oBAChB,WAAW,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,SAAS,EAClD;oBACA,MAAM,GAAG,QAAQ,CAAC;iBACnB;gBACD,IAAI,MAAM,KAAK,QAAQ,EAAE;oBACvB,WAAW,CAAC,IAAI,CACd,UAAC,EAAQ,EAAE,EAAQ;wBACjB,OAAA,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,EAAE,CAAC,EAAE,EAAE,MAAM,CAAC;oBAA/D,CAA+D,CAClE,CAAC;iBACH;qBAAM;oBACL,sBAAsB;oBACtB,WAAW,CAAC,IAAI,CACd,UAAC,EAAQ,EAAE,EAAQ;wBACjB,OAAC,EAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAI,EAAU,CAAC,IAAI,CAAC,MAAM,CAAC;oBAAnD,CAAmD,CACtD,CAAC;iBACH;gBAEK,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;gBAC9B,YAAY,GAChB,CAAC,iBAAiB;oBAChB,CAAC,MAAM,KAAK,QAAQ;wBAClB,CAAC,CAAC,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,EAAE,EAAE,MAAM,CAAC;wBAC1C,CAAC,CAAE,YAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;gBAG3C,MAAM,GAIN,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC;gBAClB,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC7B,WAAW,CAAC,OAAO,CAAC,UAAC,IAAI;oBACvB,IAAI,YAAY,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE;wBACjC,IAAM,IAAI,GACR,MAAM,KAAK,QAAQ;4BACjB,CAAC,CAAC,IAAI,CAAC,GAAG,CACN,KAAK,CAAC,SAAS,CAAC,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,EAAE,EAAE,MAAM,CAAC;gCAC/C,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,MAAM,CAAC,CACnC;4BACH,CAAC,CAAC,IAAI,CAAC,GAAG,CACL,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAY;gCAC3C,IAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAC7B,CAAC;wBAER,IAAI,YAAY,IAAI,IAAI,IAAI,YAAY,EAAE;4BACxC,YAAY,GAAG,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC;4BAC7B,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;yBAC3B;qBACF;oBACD,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;gBAChC,CAAC,CAAC,CAAC;gBAGC,OAAO,GAAG,WAAW,GAAG,cAAc,CAAC;gBAC3C,IAAI,CAAC,cAAc,EAAE;oBAEb,gBAAgB,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;oBACnE,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,EAAE,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;oBAC7C,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;oBAElE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;iBACpC;gBAGG,CAAC,GAAG,CAAC,CAAC;gBACV,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;oBACnB,IAAM,KAAK,GACT,UAAU,KAAK,SAAS;wBACtB,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM;wBAClD,CAAC,CAAC,UAAU,CAAC;oBACjB,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAE3D,uBAAuB;oBACvB,IAAI,KAAK,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,cAAc,EAAE;wBAC5C,iDAAiD;wBACjD,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBAClD,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;wBAClD,IAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CACpB,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAClD,CAAC,CAAC,4BAA4B;wBAE/B,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;qBACvB;oBACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;oBACZ,CAAC,IAAI,OAAO,CAAC;gBACf,CAAC,CAAC,CAAC;gBAEH,IAAI,WAAW,EAAE;oBACX,cAAY,CAAC,CAAC;oBACd,OAAK,CAAC,CAAC;oBACX,KAAS,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;wBAChC,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;wBAClB,MAAM,GAAG,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,IAAE,CAAC;wBACnC,WAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAS,EAAE,MAAM,CAAC,CAAC;qBACzC;oBACD,IAAE,GAAG,CAAC,CAAC;oBACP,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK,EAAE,CAAC;wBACtB,IAAI,CAAC,KAAK,CAAC,EAAE;4BACX,IAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;yBACnB;wBACD,KAAK,CAAC,CAAC,GAAG,IAAE,CAAC;wBACb,IAAE,IAAI,WAAS,CAAC;oBAClB,CAAC,CAAC,CAAC;iBACJ;gBAED,+BAA+B;gBAC/B,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;oBACnB,IAAM,MAAM,GAAG,KAAK,CAAC,MAAM,IAAI,CAAC,CAAC;oBACjC,IAAM,EAAE,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC;oBACxB,KAAK,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAa,EAAE,CAAS;wBAC3C,IAAM,KAAK,GAAG,UAAU,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;wBAC7D,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;wBAC/C,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;oBACjD,CAAC,CAAC,CAAC;gBACL,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;IACH,uBAAC;AAAD,CAAC,AAlQD,IAkQC"}
@@ -1,331 +0,0 @@
1
- import { __read } from "tslib";
2
- import * as d3Force from "d3-force";
3
- // https://github.com/john-guerra/forceInABox/blob/master/src/forceInABox.js
4
- export default function forceInBox() {
5
- function constant(_) {
6
- return function () { return _; };
7
- }
8
- var groupBy = function (d) {
9
- return d.cluster;
10
- };
11
- var forceNodeSize = constant(1);
12
- var forceCharge = constant(-1);
13
- var forceLinkDistance = constant(100);
14
- var forceLinkStrength = constant(0.1);
15
- var offset = [0, 0];
16
- var nodes = [];
17
- var nodesMap = {};
18
- var links = [];
19
- var centerX = 100;
20
- var centerY = 100;
21
- var foci = {
22
- none: {
23
- x: 0,
24
- y: 0,
25
- },
26
- };
27
- var templateNodes = [];
28
- var templateForce;
29
- var template = "force";
30
- var enableGrouping = true;
31
- var strength = 0.1;
32
- function force(alpha) {
33
- if (!enableGrouping) {
34
- return force;
35
- }
36
- templateForce.tick();
37
- getFocisFromTemplate();
38
- for (var i = 0, n = nodes.length, node = void 0, k = alpha * strength; i < n; ++i) {
39
- node = nodes[i];
40
- node.vx += (foci[groupBy(node)].x - node.x) * k;
41
- node.vy += (foci[groupBy(node)].y - node.y) * k;
42
- }
43
- }
44
- function initialize() {
45
- if (!nodes)
46
- return;
47
- initializeWithForce();
48
- }
49
- function initializeWithForce() {
50
- if (!nodes || !nodes.length) {
51
- return;
52
- }
53
- if (groupBy(nodes[0]) === undefined) {
54
- throw Error("Couldnt find the grouping attribute for the nodes. Make sure to set it up with forceInBox.groupBy('clusterAttr') before calling .links()");
55
- }
56
- // checkLinksAsObjects();
57
- var net = getGroupsGraph();
58
- templateForce = d3Force
59
- .forceSimulation(net.nodes)
60
- .force("x", d3Force.forceX(centerX).strength(0.1))
61
- .force("y", d3Force.forceY(centerY).strength(0.1))
62
- .force("collide", d3Force.forceCollide(function (d) { return d.r; }).iterations(4))
63
- .force("charge", d3Force.forceManyBody().strength(forceCharge))
64
- .force("links", d3Force
65
- .forceLink(net.nodes.length ? net.links : [])
66
- .distance(forceLinkDistance)
67
- .strength(forceLinkStrength));
68
- templateNodes = templateForce.nodes();
69
- getFocisFromTemplate();
70
- }
71
- function getGroupsGraph() {
72
- var gnodes = [];
73
- var glinks = [];
74
- var dNodes = {};
75
- var clustersList = [];
76
- var clustersCounts = {};
77
- var clustersLinks = [];
78
- clustersCounts = computeClustersNodeCounts(nodes);
79
- clustersLinks = computeClustersLinkCounts(links);
80
- clustersList = Object.keys(clustersCounts);
81
- clustersList.forEach(function (key, index) {
82
- var val = clustersCounts[key];
83
- // Uses approx meta-node size
84
- gnodes.push({
85
- id: key,
86
- size: val.count,
87
- r: Math.sqrt(val.sumforceNodeSize / Math.PI),
88
- });
89
- dNodes[key] = index;
90
- });
91
- clustersLinks.forEach(function (link) {
92
- var sourceTerminal = link.source;
93
- var targetTerminal = link.target;
94
- var source = dNodes[sourceTerminal];
95
- var target = dNodes[targetTerminal];
96
- if (source !== undefined && target !== undefined) {
97
- glinks.push({
98
- source: source,
99
- target: target,
100
- count: link.count,
101
- });
102
- }
103
- });
104
- return {
105
- nodes: gnodes,
106
- links: glinks,
107
- };
108
- }
109
- function computeClustersNodeCounts(nodes) {
110
- var clustersCounts = {};
111
- nodes.forEach(function (d) {
112
- var key = groupBy(d);
113
- if (!clustersCounts[key]) {
114
- clustersCounts[key] = {
115
- count: 0,
116
- sumforceNodeSize: 0,
117
- };
118
- }
119
- });
120
- nodes.forEach(function (d) {
121
- var key = groupBy(d);
122
- var nodeSize = forceNodeSize(d);
123
- var tmpCount = clustersCounts[key];
124
- tmpCount.count = tmpCount.count + 1;
125
- tmpCount.sumforceNodeSize =
126
- tmpCount.sumforceNodeSize + Math.PI * (nodeSize * nodeSize) * 1.3;
127
- clustersCounts[key] = tmpCount;
128
- });
129
- return clustersCounts;
130
- }
131
- function computeClustersLinkCounts(links) {
132
- var dClusterLinks = {};
133
- var clusterLinks = [];
134
- links.forEach(function (l) {
135
- var key = getLinkKey(l);
136
- var count = 0;
137
- if (dClusterLinks[key] !== undefined) {
138
- count = dClusterLinks[key];
139
- }
140
- count += 1;
141
- dClusterLinks[key] = count;
142
- });
143
- // @ts-ignore
144
- var entries = Object.entries(dClusterLinks);
145
- entries.forEach(function (_a) {
146
- var _b = __read(_a, 2), key = _b[0], count = _b[1];
147
- var source = key.split("~")[0];
148
- var target = key.split("~")[1];
149
- if (source !== undefined && target !== undefined) {
150
- clusterLinks.push({
151
- source: source,
152
- target: target,
153
- count: count,
154
- });
155
- }
156
- });
157
- return clusterLinks;
158
- }
159
- function getFocisFromTemplate() {
160
- foci = {
161
- none: {
162
- x: 0,
163
- y: 0,
164
- },
165
- };
166
- templateNodes.forEach(function (d) {
167
- foci[d.id] = {
168
- x: d.x - offset[0],
169
- y: d.y - offset[1],
170
- };
171
- });
172
- return foci;
173
- }
174
- function getLinkKey(link) {
175
- var source = link.source;
176
- var target = link.target;
177
- var sourceID = groupBy(nodesMap[source]);
178
- var targetID = groupBy(nodesMap[target]);
179
- return sourceID <= targetID
180
- ? sourceID + "~" + targetID
181
- : targetID + "~" + sourceID;
182
- }
183
- function genNodesMap(nodes) {
184
- nodesMap = {};
185
- nodes.forEach(function (node) {
186
- nodesMap[node.id] = node;
187
- });
188
- }
189
- function setTemplate(x) {
190
- if (!arguments.length)
191
- return template;
192
- template = x;
193
- initialize();
194
- return force;
195
- }
196
- function setGroupBy(x) {
197
- if (!arguments.length)
198
- return groupBy;
199
- if (typeof x === "string") {
200
- groupBy = function (d) {
201
- return d[x];
202
- };
203
- return force;
204
- }
205
- groupBy = x;
206
- return force;
207
- }
208
- function setEnableGrouping(x) {
209
- if (!arguments.length)
210
- return enableGrouping;
211
- enableGrouping = x;
212
- return force;
213
- }
214
- function setStrength(x) {
215
- if (!arguments.length)
216
- return strength;
217
- strength = x;
218
- return force;
219
- }
220
- function setCenterX(_) {
221
- if (arguments.length) {
222
- centerX = _;
223
- return force;
224
- }
225
- return centerX;
226
- }
227
- function setCenterY(_) {
228
- if (arguments.length) {
229
- centerY = _;
230
- return force;
231
- }
232
- return centerY;
233
- }
234
- function setNodes(_) {
235
- if (arguments.length) {
236
- genNodesMap(_ || []);
237
- nodes = _ || [];
238
- return force;
239
- }
240
- return nodes;
241
- }
242
- function setLinks(_) {
243
- if (arguments.length) {
244
- links = _ || [];
245
- initialize();
246
- return force;
247
- }
248
- return links;
249
- }
250
- function setForceNodeSize(_) {
251
- if (arguments.length) {
252
- if (typeof _ === "function") {
253
- forceNodeSize = _;
254
- }
255
- else {
256
- forceNodeSize = constant(+_);
257
- }
258
- initialize();
259
- return force;
260
- }
261
- return forceNodeSize;
262
- }
263
- function setForceCharge(_) {
264
- if (arguments.length) {
265
- if (typeof _ === "function") {
266
- forceCharge = _;
267
- }
268
- else {
269
- forceCharge = constant(+_);
270
- }
271
- initialize();
272
- return force;
273
- }
274
- return forceCharge;
275
- }
276
- function setForceLinkDistance(_) {
277
- if (arguments.length) {
278
- if (typeof _ === "function") {
279
- forceLinkDistance = _;
280
- }
281
- else {
282
- forceLinkDistance = constant(+_);
283
- }
284
- initialize();
285
- return force;
286
- }
287
- return forceLinkDistance;
288
- }
289
- function setForceLinkStrength(_) {
290
- if (arguments.length) {
291
- if (typeof _ === "function") {
292
- forceLinkStrength = _;
293
- }
294
- else {
295
- forceLinkStrength = constant(+_);
296
- }
297
- initialize();
298
- return force;
299
- }
300
- return forceLinkStrength;
301
- }
302
- function setOffset(_) {
303
- if (arguments.length) {
304
- offset = _;
305
- return force;
306
- }
307
- return offset;
308
- }
309
- force.initialize = function (_) {
310
- nodes = _;
311
- initialize();
312
- };
313
- force.template = setTemplate;
314
- force.groupBy = setGroupBy;
315
- force.enableGrouping = setEnableGrouping;
316
- force.strength = setStrength;
317
- force.centerX = setCenterX;
318
- force.centerY = setCenterY;
319
- force.nodes = setNodes;
320
- force.links = setLinks;
321
- force.forceNodeSize = setForceNodeSize;
322
- // Legacy support
323
- force.nodeSize = force.forceNodeSize;
324
- force.forceCharge = setForceCharge;
325
- force.forceLinkDistance = setForceLinkDistance;
326
- force.forceLinkStrength = setForceLinkStrength;
327
- force.offset = setOffset;
328
- force.getFocis = getFocisFromTemplate;
329
- return force;
330
- }
331
- //# sourceMappingURL=forceInBox.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"forceInBox.js","sourceRoot":"","sources":["../../src/d3Force/forceInBox.ts"],"names":[],"mappings":";AAAA,OAAO,KAAK,OAAO,MAAM,UAAU,CAAC;AAWpC,4EAA4E;AAC5E,MAAM,CAAC,OAAO,UAAU,UAAU;IAChC,SAAS,QAAQ,CAAC,CAAM;QACtB,OAAO,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;IACjB,CAAC;IAED,IAAI,OAAO,GAAG,UAAC,CAAQ;QACrB,OAAO,CAAC,CAAC,OAAO,CAAC;IACnB,CAAC,CAAC;IACF,IAAI,aAAa,GAA0C,QAAQ,CAAC,CAAC,CAAC,CAAC;IACvE,IAAI,WAAW,GAA0C,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACtE,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC7E,IAAI,iBAAiB,GAA0C,QAAQ,CAAC,GAAG,CAAC,CAAC;IAC7E,IAAI,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;IAEpB,IAAI,KAAK,GAAY,EAAE,CAAC;IACxB,IAAI,QAAQ,GAAQ,EAAE,CAAC;IACvB,IAAI,KAAK,GAAU,EAAE,CAAC;IACtB,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,IAAI,OAAO,GAAG,GAAG,CAAC;IAClB,IAAI,IAAI,GAAQ;QACd,IAAI,EAAE;YACJ,CAAC,EAAE,CAAC;YACJ,CAAC,EAAE,CAAC;SACL;KACF,CAAC;IACF,IAAI,aAAa,GAAY,EAAE,CAAC;IAChC,IAAI,aAAkB,CAAC;IACvB,IAAI,QAAQ,GAAG,OAAO,CAAC;IACvB,IAAI,cAAc,GAAG,IAAI,CAAC;IAC1B,IAAI,QAAQ,GAAG,GAAG,CAAC;IAEnB,SAAS,KAAK,CAAC,KAAa;QAC1B,IAAI,CAAC,cAAc,EAAE;YACnB,OAAO,KAAK,CAAC;SACd;QACD,aAAa,CAAC,IAAI,EAAE,CAAC;QACrB,oBAAoB,EAAE,CAAC;QAEvB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,IAAI,SAAA,EAAE,CAAC,GAAG,KAAK,GAAG,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE,EAAE,CAAC,EAAE;YACxE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YAChD,IAAI,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;SACjD;IACH,CAAC;IAED,SAAS,UAAU;QACjB,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,mBAAmB,EAAE,CAAC;IACxB,CAAC;IAED,SAAS,mBAAmB;QAC1B,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE;YAC3B,OAAO;SACR;QAED,IAAI,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,EAAE;YACnC,MAAM,KAAK,CACT,0IAA0I,CAC3I,CAAC;SACH;QAED,yBAAyB;QAEzB,IAAM,GAAG,GAAG,cAAc,EAAE,CAAC;QAC7B,aAAa,GAAG,OAAO;aACpB,eAAe,CAAC,GAAG,CAAC,KAAK,CAAC;aAC1B,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;aACjD,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC;aACjD,KAAK,CAAC,SAAS,EAAE,OAAO,CAAC,YAAY,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,CAAC,EAAH,CAAG,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;aACrE,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAC;aAC9D,KAAK,CACJ,OAAO,EACP,OAAO;aACJ,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;aAC5C,QAAQ,CAAC,iBAAiB,CAAC;aAC3B,QAAQ,CAAC,iBAAiB,CAAC,CAC/B,CAAC;QAEJ,aAAa,GAAG,aAAa,CAAC,KAAK,EAAE,CAAC;QAEtC,oBAAoB,EAAE,CAAC;IACzB,CAAC;IAED,SAAS,cAAc;QACrB,IAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,IAAI,YAAY,GAAa,EAAE,CAAC;QAChC,IAAI,cAAc,GAAQ,EAAE,CAAC;QAC7B,IAAI,aAAa,GAAQ,EAAE,CAAC;QAE5B,cAAc,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAClD,aAAa,GAAG,yBAAyB,CAAC,KAAK,CAAC,CAAC;QAEjD,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAE3C,YAAY,CAAC,OAAO,CAAC,UAAC,GAAG,EAAE,KAAK;YAC9B,IAAM,GAAG,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YAChC,6BAA6B;YAC7B,MAAM,CAAC,IAAI,CAAC;gBACV,EAAE,EAAE,GAAG;gBACP,IAAI,EAAE,GAAG,CAAC,KAAK;gBACf,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,CAAC;aAC7C,CAAC,CAAC;YACH,MAAM,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACtB,CAAC,CAAC,CAAC;QAEH,aAAa,CAAC,OAAO,CAAC,UAAC,IAAS;YAC9B,IAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC;YACnC,IAAM,cAAc,GAAG,IAAI,CAAC,MAAM,CAAC;YACnC,IAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;YACtC,IAAM,MAAM,GAAG,MAAM,CAAC,cAAc,CAAC,CAAC;YACtC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,MAAM,CAAC,IAAI,CAAC;oBACV,MAAM,QAAA;oBACN,MAAM,QAAA;oBACN,KAAK,EAAE,IAAI,CAAC,KAAK;iBAClB,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,KAAK,EAAE,MAAM;YACb,KAAK,EAAE,MAAM;SACd,CAAC;IACJ,CAAC;IAED,SAAS,yBAAyB,CAAC,KAAU;QAC3C,IAAM,cAAc,GAAQ,EAAE,CAAC;QAE/B,KAAK,CAAC,OAAO,CAAC,UAAC,CAAM;YACnB,IAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;gBACxB,cAAc,CAAC,GAAG,CAAC,GAAG;oBACpB,KAAK,EAAE,CAAC;oBACR,gBAAgB,EAAE,CAAC;iBACpB,CAAC;aACH;QACH,CAAC,CAAC,CAAC;QACH,KAAK,CAAC,OAAO,CAAC,UAAC,CAAM;YACnB,IAAM,GAAG,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;YACvB,IAAM,QAAQ,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;YAClC,IAAM,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,CAAC;YACrC,QAAQ,CAAC,KAAK,GAAG,QAAQ,CAAC,KAAK,GAAG,CAAC,CAAC;YACpC,QAAQ,CAAC,gBAAgB;gBACvB,QAAQ,CAAC,gBAAgB,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,QAAQ,GAAG,QAAQ,CAAC,GAAG,GAAG,CAAC;YACpE,cAAc,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC;QACjC,CAAC,CAAC,CAAC;QAEH,OAAO,cAAc,CAAC;IACxB,CAAC;IAED,SAAS,yBAAyB,CAAC,KAAU;QAC3C,IAAM,aAAa,GAAQ,EAAE,CAAC;QAC9B,IAAM,YAAY,GAAQ,EAAE,CAAC;QAC7B,KAAK,CAAC,OAAO,CAAC,UAAC,CAAM;YACnB,IAAM,GAAG,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC;YAC1B,IAAI,KAAK,GAAG,CAAC,CAAC;YACd,IAAI,aAAa,CAAC,GAAG,CAAC,KAAK,SAAS,EAAE;gBACpC,KAAK,GAAG,aAAa,CAAC,GAAG,CAAC,CAAC;aAC5B;YACD,KAAK,IAAI,CAAC,CAAC;YACX,aAAa,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QAC7B,CAAC,CAAC,CAAC;QAEH,aAAa;QACb,IAAM,OAAO,GAAG,MAAM,CAAC,OAAO,CAAC,aAAa,CAAC,CAAC;QAE9C,OAAO,CAAC,OAAO,CAAC,UAAC,EAAiB;gBAAjB,KAAA,aAAiB,EAAhB,GAAG,QAAA,EAAE,KAAK,QAAA;YAC1B,IAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,IAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;YACjC,IAAI,MAAM,KAAK,SAAS,IAAI,MAAM,KAAK,SAAS,EAAE;gBAChD,YAAY,CAAC,IAAI,CAAC;oBAChB,MAAM,QAAA;oBACN,MAAM,QAAA;oBACN,KAAK,OAAA;iBACN,CAAC,CAAC;aACJ;QACH,CAAC,CAAC,CAAC;QAEH,OAAO,YAAY,CAAC;IACtB,CAAC;IAED,SAAS,oBAAoB;QAC3B,IAAI,GAAG;YACL,IAAI,EAAE;gBACJ,CAAC,EAAE,CAAC;gBACJ,CAAC,EAAE,CAAC;aACL;SACF,CAAC;QACF,aAAa,CAAC,OAAO,CAAC,UAAC,CAAC;YACtB,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG;gBACX,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;gBAClB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC;aACnB,CAAC;QACJ,CAAC,CAAC,CAAC;QACH,OAAO,IAAI,CAAC;IACd,CAAC;IAED,SAAS,UAAU,CAAC,IAAS;QAC3B,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAC3C,IAAM,QAAQ,GAAG,OAAO,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC;QAE3C,OAAO,QAAQ,IAAI,QAAQ;YACzB,CAAC,CAAI,QAAQ,SAAI,QAAU;YAC3B,CAAC,CAAI,QAAQ,SAAI,QAAU,CAAC;IAChC,CAAC;IAED,SAAS,WAAW,CAAC,KAAU;QAC7B,QAAQ,GAAG,EAAE,CAAC;QACd,KAAK,CAAC,OAAO,CAAC,UAAC,IAAS;YACtB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;QAC3B,CAAC,CAAC,CAAC;IACL,CAAC;IAED,SAAS,WAAW,CAAC,CAAM;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QACvC,QAAQ,GAAG,CAAC,CAAC;QACb,UAAU,EAAE,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,UAAU,CAAC,CAAM;QACxB,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,OAAO,CAAC;QACtC,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE;YACzB,OAAO,GAAG,UAAC,CAAM;gBACf,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACd,CAAC,CAAC;YACF,OAAO,KAAK,CAAC;SACd;QACD,OAAO,GAAG,CAAC,CAAC;QACZ,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,iBAAiB,CAAC,CAAM;QAC/B,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,cAAc,CAAC;QAC7C,cAAc,GAAG,CAAC,CAAC;QACnB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,WAAW,CAAC,CAAM;QACzB,IAAI,CAAC,SAAS,CAAC,MAAM;YAAE,OAAO,QAAQ,CAAC;QACvC,QAAQ,GAAG,CAAC,CAAC;QACb,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,UAAU,CAAC,CAAM;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;SACd;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS,UAAU,CAAC,CAAM;QACxB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,OAAO,GAAG,CAAC,CAAC;YACZ,OAAO,KAAK,CAAC;SACd;QAED,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,SAAS,QAAQ,CAAC,CAAM;QACtB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,WAAW,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YACrB,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YAChB,OAAO,KAAK,CAAC;SACd;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,QAAQ,CAAC,CAAM;QACtB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,KAAK,GAAG,CAAC,IAAI,EAAE,CAAC;YAChB,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,SAAS,gBAAgB,CAAC,CAAM;QAC9B,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,aAAa,GAAG,CAAC,CAAC;aACnB;iBAAM;gBACL,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAC9B;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,SAAS,cAAc,CAAC,CAAM;QAC5B,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,WAAW,GAAG,CAAC,CAAC;aACjB;iBAAM;gBACL,WAAW,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5B;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,WAAW,CAAC;IACrB,CAAC;IAED,SAAS,oBAAoB,CAAC,CAAM;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC,CAAC;aACvB;iBAAM;gBACL,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAClC;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED,SAAS,oBAAoB,CAAC,CAAM;QAClC,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,IAAI,OAAO,CAAC,KAAK,UAAU,EAAE;gBAC3B,iBAAiB,GAAG,CAAC,CAAC;aACvB;iBAAM;gBACL,iBAAiB,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;aAClC;YACD,UAAU,EAAE,CAAC;YACb,OAAO,KAAK,CAAC;SACd;QAED,OAAO,iBAAiB,CAAC;IAC3B,CAAC;IAED,SAAS,SAAS,CAAC,CAAM;QACvB,IAAI,SAAS,CAAC,MAAM,EAAE;YACpB,MAAM,GAAG,CAAC,CAAC;YACX,OAAO,KAAK,CAAC;SACd;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,KAAK,CAAC,UAAU,GAAG,UAAC,CAAM;QACxB,KAAK,GAAG,CAAC,CAAC;QACV,UAAU,EAAE,CAAC;IACf,CAAC,CAAC;IAEF,KAAK,CAAC,QAAQ,GAAG,WAAW,CAAC;IAE7B,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;IAE3B,KAAK,CAAC,cAAc,GAAG,iBAAiB,CAAC;IAEzC,KAAK,CAAC,QAAQ,GAAG,WAAW,CAAC;IAE7B,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;IAE3B,KAAK,CAAC,OAAO,GAAG,UAAU,CAAC;IAE3B,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;IAEvB,KAAK,CAAC,KAAK,GAAG,QAAQ,CAAC;IAEvB,KAAK,CAAC,aAAa,GAAG,gBAAgB,CAAC;IAEvC,iBAAiB;IACjB,KAAK,CAAC,QAAQ,GAAG,KAAK,CAAC,aAAa,CAAC;IAErC,KAAK,CAAC,WAAW,GAAG,cAAc,CAAC;IAEnC,KAAK,CAAC,iBAAiB,GAAG,oBAAoB,CAAC;IAE/C,KAAK,CAAC,iBAAiB,GAAG,oBAAoB,CAAC;IAE/C,KAAK,CAAC,MAAM,GAAG,SAAS,CAAC;IAEzB,KAAK,CAAC,QAAQ,GAAG,oBAAoB,CAAC;IAEtC,OAAO,KAAK,CAAC;AACf,CAAC"}