@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
@@ -1,339 +0,0 @@
1
- import { __assign, __awaiter, __generator, __rest } from "tslib";
2
- import * as d3Force from "d3-force";
3
- import { isFunction, isNumber, isObject } from "@antv/util";
4
- import { cloneFormatData, isArray } from "../util";
5
- import forceInBox from "./forceInBox";
6
- var DEFAULTS_LAYOUT_OPTIONS = {
7
- center: [0, 0],
8
- preventOverlap: false,
9
- nodeSize: undefined,
10
- nodeSpacing: undefined,
11
- linkDistance: 50,
12
- forceSimulation: null,
13
- alphaDecay: 0.028,
14
- alphaMin: 0.001,
15
- alpha: 0.3,
16
- collideStrength: 1,
17
- clustering: false,
18
- clusterNodeStrength: -1,
19
- clusterEdgeStrength: 0.1,
20
- clusterEdgeDistance: 100,
21
- clusterFociStrength: 0.8,
22
- clusterNodeSize: 10,
23
- };
24
- /**
25
- * Layout the nodes' positions with d3's basic classic force
26
- *
27
- * @example
28
- * // Assign layout options when initialization.
29
- * const layout = new D3ForceLayout({ center: [100, 100] });
30
- * const positions = await layout.execute(graph); // { nodes: [], edges: [] }
31
- *
32
- * // Or use different options later.
33
- * const layout = new D3ForceLayout({ center: [100, 100] });
34
- * const positions = await layout.execute(graph, { center: [100, 100] }); // { nodes: [], edges: [] }
35
- *
36
- * // If you want to assign the positions directly to the nodes, use assign method.
37
- * await layout.assign(graph, { center: [100, 100] });
38
- */
39
- var D3ForceLayout = /** @class */ (function () {
40
- function D3ForceLayout(options) {
41
- if (options === void 0) { options = {}; }
42
- this.options = options;
43
- this.id = "d3force";
44
- this.options = __assign(__assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
45
- }
46
- /**
47
- * Return the positions of nodes and edges(if needed).
48
- */
49
- D3ForceLayout.prototype.execute = function (graph, options) {
50
- return __awaiter(this, void 0, void 0, function () {
51
- return __generator(this, function (_a) {
52
- return [2 /*return*/, this.genericForceLayout(false, graph, options)];
53
- });
54
- });
55
- };
56
- /**
57
- * To directly assign the positions to the nodes.
58
- */
59
- D3ForceLayout.prototype.assign = function (graph, options) {
60
- return __awaiter(this, void 0, void 0, function () {
61
- return __generator(this, function (_a) {
62
- this.genericForceLayout(true, graph, options);
63
- return [2 /*return*/];
64
- });
65
- });
66
- };
67
- /**
68
- * Stop simulation immediately.
69
- */
70
- D3ForceLayout.prototype.stop = function () {
71
- var _a;
72
- (_a = this.forceSimulation) === null || _a === void 0 ? void 0 : _a.stop();
73
- };
74
- /**
75
- * Manually steps the simulation by the specified number of iterations.
76
- * @see https://github.com/d3/d3-force#simulation_tick
77
- */
78
- D3ForceLayout.prototype.tick = function (iterations) {
79
- var _this = this;
80
- if (iterations === void 0) { iterations = 1; }
81
- this.forceSimulation.tick(iterations);
82
- var result = {
83
- nodes: formatOutNodes(this.lastLayoutNodes),
84
- edges: formatOutEdges(this.lastLayoutEdges),
85
- };
86
- if (this.lastAssign) {
87
- result.nodes.forEach(function (node) {
88
- return _this.lastGraph.mergeNodeData(node.id, {
89
- x: node.data.x,
90
- y: node.data.y,
91
- });
92
- });
93
- }
94
- return result;
95
- };
96
- D3ForceLayout.prototype.genericForceLayout = function (assign, graph, options) {
97
- return __awaiter(this, void 0, void 0, function () {
98
- var mergedOptions, nodes, edges, layoutNodes, layoutEdges, alphaMin, alphaDecay, alpha, nodeStrength, edgeStrength, linkDistance, clustering, clusterFociStrength, clusterEdgeDistance, clusterEdgeStrength, clusterNodeStrength, clusterNodeSize, _a, collideStrength, _b, center, preventOverlap, nodeSize, nodeSpacing, onTick, forceSimulation;
99
- var _this = this;
100
- return __generator(this, function (_c) {
101
- mergedOptions = __assign(__assign({}, this.options), options);
102
- nodes = graph.getAllNodes();
103
- edges = graph.getAllEdges();
104
- layoutNodes = nodes.map(function (node) {
105
- var _a, _b;
106
- return (__assign(__assign({}, cloneFormatData(node)), { x: (_a = node.data) === null || _a === void 0 ? void 0 : _a.x, y: (_b = node.data) === null || _b === void 0 ? void 0 : _b.y }));
107
- });
108
- layoutEdges = edges.map(function (edge) { return cloneFormatData(edge); });
109
- // Use them later in `tick`.
110
- this.lastLayoutNodes = layoutNodes;
111
- this.lastLayoutEdges = layoutEdges;
112
- this.lastAssign = assign;
113
- this.lastGraph = graph;
114
- alphaMin = mergedOptions.alphaMin, alphaDecay = mergedOptions.alphaDecay, alpha = mergedOptions.alpha, nodeStrength = mergedOptions.nodeStrength, edgeStrength = mergedOptions.edgeStrength, linkDistance = mergedOptions.linkDistance, clustering = mergedOptions.clustering, clusterFociStrength = mergedOptions.clusterFociStrength, clusterEdgeDistance = mergedOptions.clusterEdgeDistance, clusterEdgeStrength = mergedOptions.clusterEdgeStrength, clusterNodeStrength = mergedOptions.clusterNodeStrength, clusterNodeSize = mergedOptions.clusterNodeSize, _a = mergedOptions.collideStrength, collideStrength = _a === void 0 ? 1 : _a, _b = mergedOptions.center, center = _b === void 0 ? [0, 0] : _b, preventOverlap = mergedOptions.preventOverlap, nodeSize = mergedOptions.nodeSize, nodeSpacing = mergedOptions.nodeSpacing, onTick = mergedOptions.onTick;
115
- forceSimulation = mergedOptions.forceSimulation;
116
- return [2 /*return*/, new Promise(function (resolve) {
117
- if (!forceSimulation) {
118
- try {
119
- // 定义节点的力
120
- var nodeForce = d3Force.forceManyBody();
121
- if (nodeStrength) {
122
- nodeForce.strength(nodeStrength);
123
- }
124
- forceSimulation = d3Force.forceSimulation().nodes(layoutNodes);
125
- if (clustering) {
126
- var clusterForce = forceInBox();
127
- clusterForce
128
- .centerX(center[0])
129
- .centerY(center[1])
130
- .template("force")
131
- .strength(clusterFociStrength);
132
- if (layoutEdges) {
133
- clusterForce.links(layoutEdges);
134
- }
135
- if (layoutNodes) {
136
- clusterForce.nodes(layoutNodes);
137
- }
138
- clusterForce
139
- .forceLinkDistance(clusterEdgeDistance)
140
- .forceLinkStrength(clusterEdgeStrength)
141
- .forceCharge(clusterNodeStrength)
142
- .forceNodeSize(clusterNodeSize);
143
- forceSimulation.force("group", clusterForce);
144
- }
145
- forceSimulation
146
- .force("center", d3Force.forceCenter(center[0], center[1]))
147
- .force("charge", nodeForce)
148
- .alpha(alpha)
149
- .alphaDecay(alphaDecay)
150
- .alphaMin(alphaMin);
151
- if (preventOverlap) {
152
- _this.overlapProcess(forceSimulation, {
153
- nodeSize: nodeSize,
154
- nodeSpacing: nodeSpacing,
155
- collideStrength: collideStrength,
156
- });
157
- }
158
- // 如果有边,定义边的力
159
- if (layoutEdges) {
160
- // d3 的 forceLayout 会重新生成边的数据模型,为了避免污染源数据
161
- var edgeForce = d3Force
162
- .forceLink()
163
- .id(function (d) { return d.id; })
164
- .links(layoutEdges);
165
- if (edgeStrength) {
166
- edgeForce.strength(edgeStrength);
167
- }
168
- if (linkDistance) {
169
- edgeForce.distance(linkDistance);
170
- }
171
- forceSimulation.force("link", edgeForce);
172
- }
173
- forceSimulation
174
- .on("tick", function () {
175
- var outNodes = formatOutNodes(layoutNodes);
176
- onTick === null || onTick === void 0 ? void 0 : onTick({
177
- nodes: outNodes,
178
- edges: formatOutEdges(layoutEdges),
179
- });
180
- if (assign) {
181
- outNodes.forEach(function (node) {
182
- return graph.mergeNodeData(node.id, {
183
- x: node.data.x,
184
- y: node.data.y,
185
- });
186
- });
187
- }
188
- })
189
- .on("end", function () {
190
- var outNodes = formatOutNodes(layoutNodes);
191
- if (assign) {
192
- outNodes.forEach(function (node) {
193
- return graph.mergeNodeData(node.id, {
194
- x: node.data.x,
195
- y: node.data.y,
196
- });
197
- });
198
- }
199
- resolve({
200
- nodes: outNodes,
201
- edges: formatOutEdges(layoutEdges),
202
- });
203
- });
204
- }
205
- catch (e) {
206
- console.warn(e);
207
- }
208
- }
209
- else {
210
- // forceSimulation is defined
211
- if (clustering) {
212
- var clusterForce = forceInBox();
213
- clusterForce.nodes(layoutNodes);
214
- clusterForce.links(layoutEdges);
215
- }
216
- forceSimulation.nodes(layoutNodes);
217
- if (layoutEdges) {
218
- // d3 的 forceLayout 会重新生成边的数据模型,为了避免污染源数据
219
- var edgeForce = d3Force
220
- .forceLink()
221
- .id(function (d) { return d.id; })
222
- .links(layoutEdges);
223
- if (edgeStrength) {
224
- edgeForce.strength(edgeStrength);
225
- }
226
- if (linkDistance) {
227
- edgeForce.distance(linkDistance);
228
- }
229
- forceSimulation.force("link", edgeForce);
230
- }
231
- if (preventOverlap) {
232
- _this.overlapProcess(forceSimulation, {
233
- nodeSize: nodeSize,
234
- nodeSpacing: nodeSpacing,
235
- collideStrength: collideStrength,
236
- });
237
- }
238
- forceSimulation.alpha(alpha).restart();
239
- // since d3 writes x and y as node's first level properties, format them into data
240
- var outNodes = formatOutNodes(layoutNodes);
241
- var outEdges = formatOutEdges(layoutEdges);
242
- if (assign) {
243
- outNodes.forEach(function (node) {
244
- return graph.mergeNodeData(node.id, {
245
- x: node.data.x,
246
- y: node.data.y,
247
- });
248
- });
249
- }
250
- resolve({
251
- nodes: outNodes,
252
- edges: outEdges,
253
- });
254
- }
255
- _this.forceSimulation = forceSimulation;
256
- })];
257
- });
258
- });
259
- };
260
- /**
261
- * Prevent overlappings.
262
- * @param {object} simulation force simulation of d3
263
- */
264
- D3ForceLayout.prototype.overlapProcess = function (simulation, options) {
265
- var nodeSize = options.nodeSize, nodeSpacing = options.nodeSpacing, collideStrength = options.collideStrength;
266
- var nodeSizeFunc;
267
- var nodeSpacingFunc;
268
- if (isNumber(nodeSpacing)) {
269
- nodeSpacingFunc = function () { return nodeSpacing; };
270
- }
271
- else if (isFunction(nodeSpacing)) {
272
- nodeSpacingFunc = nodeSpacing;
273
- }
274
- else {
275
- nodeSpacingFunc = function () { return 0; };
276
- }
277
- if (!nodeSize) {
278
- nodeSizeFunc = function (d) {
279
- if (d.size) {
280
- if (isArray(d.size)) {
281
- var res = d.size[0] > d.size[1] ? d.size[0] : d.size[1];
282
- return res / 2 + nodeSpacingFunc(d);
283
- }
284
- if (isObject(d.size)) {
285
- var res = d.size.width > d.size.height ? d.size.width : d.size.height;
286
- return res / 2 + nodeSpacingFunc(d);
287
- }
288
- return d.size / 2 + nodeSpacingFunc(d);
289
- }
290
- return 10 + nodeSpacingFunc(d);
291
- };
292
- }
293
- else if (isFunction(nodeSize)) {
294
- nodeSizeFunc = function (d) {
295
- var size = nodeSize(d);
296
- return size + nodeSpacingFunc(d);
297
- };
298
- }
299
- else if (isArray(nodeSize)) {
300
- var larger = nodeSize[0] > nodeSize[1] ? nodeSize[0] : nodeSize[1];
301
- var radius_1 = larger / 2;
302
- nodeSizeFunc = function (d) { return radius_1 + nodeSpacingFunc(d); };
303
- }
304
- else if (isNumber(nodeSize)) {
305
- var radius_2 = nodeSize / 2;
306
- nodeSizeFunc = function (d) { return radius_2 + nodeSpacingFunc(d); };
307
- }
308
- else {
309
- nodeSizeFunc = function () { return 10; };
310
- }
311
- // forceCollide's parameter is a radius
312
- simulation.force("collisionForce", d3Force.forceCollide(nodeSizeFunc).strength(collideStrength));
313
- };
314
- return D3ForceLayout;
315
- }());
316
- export { D3ForceLayout };
317
- /**
318
- * Format the calculation nodes into output nodes.
319
- * Since d3 reads properties in plain node data object which is not compact to the OutNode
320
- * @param layoutNodes
321
- * @returns
322
- */
323
- var formatOutNodes = function (layoutNodes) {
324
- return layoutNodes.map(function (node) {
325
- var x = node.x, y = node.y, others = __rest(node, ["x", "y"]);
326
- return __assign(__assign({}, others), { data: __assign(__assign({}, others.data), { x: x,
327
- y: y }) });
328
- });
329
- };
330
- /**
331
- * d3 will modify `source` and `target` on edge object.
332
- */
333
- var formatOutEdges = function (edges) {
334
- return edges.map(function (edge) {
335
- var source = edge.source, target = edge.target, rest = __rest(edge, ["source", "target"]);
336
- return __assign(__assign({}, rest), { source: source.id, target: target.id });
337
- });
338
- };
339
- //# sourceMappingURL=index.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/d3Force/index.ts"],"names":[],"mappings":";AAAA,OAAO,KAAK,OAAO,MAAM,UAAU,CAAC;AACpC,OAAO,EAAE,UAAU,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAU5D,OAAO,EAAE,eAAe,EAAE,OAAO,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,UAAU,MAAM,cAAc,CAAC;AAUtC,IAAM,uBAAuB,GAAkC;IAC7D,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IACd,cAAc,EAAE,KAAK;IACrB,QAAQ,EAAE,SAAS;IACnB,WAAW,EAAE,SAAS;IACtB,YAAY,EAAE,EAAE;IAChB,eAAe,EAAE,IAAI;IACrB,UAAU,EAAE,KAAK;IACjB,QAAQ,EAAE,KAAK;IACf,KAAK,EAAE,GAAG;IACV,eAAe,EAAE,CAAC;IAClB,UAAU,EAAE,KAAK;IACjB,mBAAmB,EAAE,CAAC,CAAC;IACvB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,mBAAmB,EAAE,GAAG;IACxB,eAAe,EAAE,EAAE;CACpB,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH;IAYE,uBACS,OAA0D;QAA1D,wBAAA,EAAA,UAAgC,EAA0B;QAA1D,YAAO,GAAP,OAAO,CAAmD;QAVnE,OAAE,GAAG,SAAS,CAAC;QAYb,IAAI,CAAC,OAAO,yBACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,+BAAO,GAAb,UAAc,KAAY,EAAE,OAA8B;;;gBACxD,sBAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,EAAC;;;KACvD;IACD;;OAEG;IACG,8BAAM,GAAZ,UAAa,KAAY,EAAE,OAA8B;;;gBACvD,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;;;;KAC/C;IAED;;OAEG;IACH,4BAAI,GAAJ;;QACE,MAAA,IAAI,CAAC,eAAe,0CAAE,IAAI,EAAE,CAAC;IAC/B,CAAC;IAED;;;OAGG;IACH,4BAAI,GAAJ,UAAK,UAAc;QAAnB,iBAkBC;QAlBI,2BAAA,EAAA,cAAc;QACjB,IAAI,CAAC,eAAe,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAEtC,IAAM,MAAM,GAAG;YACb,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;YAC3C,KAAK,EAAE,cAAc,CAAC,IAAI,CAAC,eAAe,CAAC;SAC5C,CAAC;QAEF,IAAI,IAAI,CAAC,UAAU,EAAE;YACnB,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAI;gBACxB,OAAA,KAAI,CAAC,SAAS,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;oBACpC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;iBACf,CAAC;YAHF,CAGE,CACH,CAAC;SACH;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAYa,0CAAkB,GAAhC,UACE,MAAe,EACf,KAAY,EACZ,OAA8B;;;;;gBAExB,aAAa,yBAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;gBAEhD,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;gBAC5B,WAAW,GAAe,KAAK,CAAC,GAAG,CACvC,UAAC,IAAI;;oBACH,OAAA,CAAC,sBACI,eAAe,CAAC,IAAI,CAAC,KACxB,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,EACf,CAAC,EAAE,MAAA,IAAI,CAAC,IAAI,0CAAE,CAAC,GACH,CAAA,CAAA;iBAAA,CACjB,CAAC;gBACI,WAAW,GAAW,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI,IAAK,OAAA,eAAe,CAAC,IAAI,CAAC,EAArB,CAAqB,CAAC,CAAC;gBAEvE,4BAA4B;gBAC5B,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,eAAe,GAAG,WAAW,CAAC;gBACnC,IAAI,CAAC,UAAU,GAAG,MAAM,CAAC;gBACzB,IAAI,CAAC,SAAS,GAAG,KAAK,CAAC;gBAGrB,QAAQ,GAkBN,aAAa,SAlBP,EACR,UAAU,GAiBR,aAAa,WAjBL,EACV,KAAK,GAgBH,aAAa,MAhBV,EACL,YAAY,GAeV,aAAa,aAfH,EACZ,YAAY,GAcV,aAAa,aAdH,EACZ,YAAY,GAaV,aAAa,aAbH,EACZ,UAAU,GAYR,aAAa,WAZL,EACV,mBAAmB,GAWjB,aAAa,oBAXI,EACnB,mBAAmB,GAUjB,aAAa,oBAVI,EACnB,mBAAmB,GASjB,aAAa,oBATI,EACnB,mBAAmB,GAQjB,aAAa,oBARI,EACnB,eAAe,GAOb,aAAa,gBAPA,EACf,KAME,aAAa,gBANI,EAAnB,eAAe,mBAAG,CAAC,KAAA,EACnB,KAKE,aAAa,OALA,EAAf,MAAM,mBAAG,CAAC,CAAC,EAAE,CAAC,CAAC,KAAA,EACf,cAAc,GAIZ,aAAa,eAJD,EACd,QAAQ,GAGN,aAAa,SAHP,EACR,WAAW,GAET,aAAa,YAFJ,EACX,MAAM,GACJ,aAAa,OADT,CACU;gBACZ,eAAe,GAAK,aAAa,gBAAlB,CAAmB;gBAExC,sBAAO,IAAI,OAAO,CAAC,UAAC,OAAO;wBACzB,IAAI,CAAC,eAAe,EAAE;4BACpB,IAAI;gCACF,SAAS;gCACT,IAAM,SAAS,GAAG,OAAO,CAAC,aAAa,EAAE,CAAC;gCAC1C,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,eAAe,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,WAAkB,CAAC,CAAC;gCAEtE,IAAI,UAAU,EAAE;oCACd,IAAM,YAAY,GAAG,UAAU,EAAS,CAAC;oCACzC,YAAY;yCACT,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;yCAClB,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;yCAClB,QAAQ,CAAC,OAAO,CAAC;yCACjB,QAAQ,CAAC,mBAAmB,CAAC,CAAC;oCACjC,IAAI,WAAW,EAAE;wCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;qCACjC;oCACD,IAAI,WAAW,EAAE;wCACf,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;qCACjC;oCACD,YAAY;yCACT,iBAAiB,CAAC,mBAAmB,CAAC;yCACtC,iBAAiB,CAAC,mBAAmB,CAAC;yCACtC,WAAW,CAAC,mBAAmB,CAAC;yCAChC,aAAa,CAAC,eAAe,CAAC,CAAC;oCAElC,eAAe,CAAC,KAAK,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;iCAC9C;gCACD,eAAe;qCACZ,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;qCAC1D,KAAK,CAAC,QAAQ,EAAE,SAAS,CAAC;qCAC1B,KAAK,CAAC,KAAK,CAAC;qCACZ,UAAU,CAAC,UAAU,CAAC;qCACtB,QAAQ,CAAC,QAAQ,CAAC,CAAC;gCAEtB,IAAI,cAAc,EAAE;oCAClB,KAAI,CAAC,cAAc,CAAC,eAAe,EAAE;wCACnC,QAAQ,UAAA;wCACR,WAAW,aAAA;wCACX,eAAe,iBAAA;qCAChB,CAAC,CAAC;iCACJ;gCACD,aAAa;gCACb,IAAI,WAAW,EAAE;oCACf,yCAAyC;oCACzC,IAAM,SAAS,GAAG,OAAO;yCACtB,SAAS,EAAE;yCACX,EAAE,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC;yCACpB,KAAK,CAAC,WAAW,CAAC,CAAC;oCACtB,IAAI,YAAY,EAAE;wCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;qCACzC;oCACD,IAAI,YAAY,EAAE;wCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;qCACzC;oCACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;iCAC1C;gCAED,eAAe;qCACZ,EAAE,CAAC,MAAM,EAAE;oCACV,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oCAC7C,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG;wCACP,KAAK,EAAE,QAAQ;wCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;qCACnC,CAAC,CAAC;oCAEH,IAAI,MAAM,EAAE;wCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;4CACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gDAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gDACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;6CACf,CAAC;wCAHF,CAGE,CACH,CAAC;qCACH;gCACH,CAAC,CAAC;qCACD,EAAE,CAAC,KAAK,EAAE;oCACT,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;oCAE7C,IAAI,MAAM,EAAE;wCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;4CACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;gDAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;gDACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;6CACf,CAAC;wCAHF,CAGE,CACH,CAAC;qCACH;oCAED,OAAO,CAAC;wCACN,KAAK,EAAE,QAAQ;wCACf,KAAK,EAAE,cAAc,CAAC,WAAW,CAAC;qCACnC,CAAC,CAAC;gCACL,CAAC,CAAC,CAAC;6BACN;4BAAC,OAAO,CAAC,EAAE;gCACV,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;6BACjB;yBACF;6BAAM;4BACL,6BAA6B;4BAC7B,IAAI,UAAU,EAAE;gCACd,IAAM,YAAY,GAAG,UAAU,EAAS,CAAC;gCACzC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;gCAChC,YAAY,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;6BACjC;4BACD,eAAe,CAAC,KAAK,CAAC,WAAW,CAAC,CAAC;4BACnC,IAAI,WAAW,EAAE;gCACf,yCAAyC;gCACzC,IAAM,SAAS,GAAG,OAAO;qCACtB,SAAS,EAAE;qCACX,EAAE,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC;qCACpB,KAAK,CAAC,WAAW,CAAC,CAAC;gCACtB,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,IAAI,YAAY,EAAE;oCAChB,SAAS,CAAC,QAAQ,CAAC,YAAmB,CAAC,CAAC;iCACzC;gCACD,eAAe,CAAC,KAAK,CAAC,MAAM,EAAE,SAAS,CAAC,CAAC;6BAC1C;4BACD,IAAI,cAAc,EAAE;gCAClB,KAAI,CAAC,cAAc,CAAC,eAAe,EAAE;oCACnC,QAAQ,UAAA;oCACR,WAAW,aAAA;oCACX,eAAe,iBAAA;iCAChB,CAAC,CAAC;6BACJ;4BACD,eAAe,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,CAAC;4BAEvC,kFAAkF;4BAClF,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAC7C,IAAM,QAAQ,GAAG,cAAc,CAAC,WAAW,CAAC,CAAC;4BAE7C,IAAI,MAAM,EAAE;gCACV,QAAQ,CAAC,OAAO,CAAC,UAAC,IAAI;oCACpB,OAAA,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;wCAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wCACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;qCACf,CAAC;gCAHF,CAGE,CACH,CAAC;6BACH;4BAED,OAAO,CAAC;gCACN,KAAK,EAAE,QAAQ;gCACf,KAAK,EAAE,QAAQ;6BAChB,CAAC,CAAC;yBACJ;wBAED,KAAI,CAAC,eAAe,GAAG,eAAe,CAAC;oBACzC,CAAC,CAAC,EAAC;;;KACJ;IAED;;;OAGG;IACI,sCAAc,GAArB,UACE,UAAwC,EACxC,OAIC;QAEO,IAAA,QAAQ,GAAmC,OAAO,SAA1C,EAAE,WAAW,GAAsB,OAAO,YAA7B,EAAE,eAAe,GAAK,OAAO,gBAAZ,CAAa;QAC3D,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAoB,CAAC;QAEzB,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YACzB,eAAe,GAAG,cAAM,OAAA,WAAW,EAAX,CAAW,CAAC;SACrC;aAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;YAClC,eAAe,GAAG,WAAW,CAAC;SAC/B;aAAM;YACL,eAAe,GAAG,cAAM,OAAA,CAAC,EAAD,CAAC,CAAC;SAC3B;QAED,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,UAAC,CAAC;gBACf,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,IAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACpB,IAAM,GAAG,GACP,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBAC9D,OAAO,GAAG,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;qBACrC;oBACD,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;iBACxC;gBACD,OAAO,EAAE,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACjC,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,UAAC,CAAC;gBACf,IAAM,IAAI,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC;gBACzB,OAAO,IAAI,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC;YACnC,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,IAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,IAAM,QAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,eAAe,CAAC,CAAC,CAAC,EAA3B,CAA2B,CAAC;SACnD;aAAM,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE;YAC7B,IAAM,QAAM,GAAI,QAAmB,GAAG,CAAC,CAAC;YACxC,YAAY,GAAG,UAAC,CAAC,IAAK,OAAA,QAAM,GAAG,eAAe,CAAC,CAAC,CAAC,EAA3B,CAA2B,CAAC;SACnD;aAAM;YACL,YAAY,GAAG,cAAM,OAAA,EAAE,EAAF,CAAE,CAAC;SACzB;QAED,uCAAuC;QACvC,UAAU,CAAC,KAAK,CACd,gBAAgB,EAChB,OAAO,CAAC,YAAY,CAAC,YAAY,CAAC,CAAC,QAAQ,CAAC,eAAe,CAAC,CAC7D,CAAC;IACJ,CAAC;IACH,oBAAC;AAAD,CAAC,AAhVD,IAgVC;;AAED;;;;;GAKG;AACH,IAAM,cAAc,GAAG,UAAC,WAAuB;IAC7C,OAAA,WAAW,CAAC,GAAG,CAAC,UAAC,IAAI;QACX,IAAA,CAAC,GAAmB,IAAI,EAAvB,EAAE,CAAC,GAAgB,IAAI,EAApB,EAAK,MAAM,UAAK,IAAI,EAA1B,UAAmB,CAAF,CAAU;QACjC,6BACK,MAAM,KACT,IAAI,wBACC,MAAM,CAAC,IAAI,KACd,CAAC,GAAA;gBACD,CAAC,GAAA,OAEH;IACJ,CAAC,CAAC;AAVF,CAUE,CAAC;AAEL;;GAEG;AACH,IAAM,cAAc,GAAG,UAAC,KAAY;IAClC,OAAA,KAAK,CAAC,GAAG,CAAC,UAAC,IAAI;QACL,IAAA,MAAM,GAAsB,IAAI,OAA1B,EAAE,MAAM,GAAc,IAAI,OAAlB,EAAK,IAAI,UAAK,IAAI,EAAlC,oBAA2B,CAAF,CAAU;QACzC,6BACK,IAAI,KACP,MAAM,EAAE,MAAM,CAAC,EAAE,EACjB,MAAM,EAAE,MAAM,CAAC,EAAE,IACjB;IACJ,CAAC,CAAC;AAPF,CAOE,CAAC"}
@@ -1,62 +0,0 @@
1
- import { __assign } from "tslib";
2
- import { greedyFAS } from "./greedy-fas";
3
- var run = function (g, acyclicer) {
4
- var weightFn = function (g) {
5
- return function (e) { return e.data.weight || 1; };
6
- };
7
- var fas = acyclicer === "greedy" ? greedyFAS(g, weightFn(g)) : dfsFAS(g);
8
- fas === null || fas === void 0 ? void 0 : fas.forEach(function (e) {
9
- var label = e.data;
10
- g.removeEdge(e.id);
11
- label.forwardName = e.data.name;
12
- label.reversed = true;
13
- g.addEdge({
14
- id: e.id,
15
- source: e.target,
16
- target: e.source,
17
- data: __assign({}, label),
18
- });
19
- });
20
- };
21
- var dfsFAS = function (g) {
22
- var fas = [];
23
- var stack = {};
24
- var visited = {};
25
- var dfs = function (v) {
26
- if (visited[v]) {
27
- return;
28
- }
29
- visited[v] = true;
30
- stack[v] = true;
31
- g.getRelatedEdges(v, "out").forEach(function (e) {
32
- if (stack[e.target]) {
33
- fas.push(e);
34
- }
35
- else {
36
- dfs(e.target);
37
- }
38
- });
39
- delete stack[v];
40
- };
41
- g.getAllNodes().forEach(function (n) { return dfs(n.id); });
42
- return fas;
43
- };
44
- var undo = function (g) {
45
- g.getAllEdges().forEach(function (e) {
46
- var label = e.data;
47
- if (label.reversed) {
48
- g.removeEdge(e.id);
49
- var forwardName = label.forwardName;
50
- delete label.reversed;
51
- delete label.forwardName;
52
- g.addEdge({
53
- id: e.id,
54
- source: e.target,
55
- target: e.source,
56
- data: __assign(__assign({}, label), { forwardName: forwardName }),
57
- });
58
- }
59
- });
60
- };
61
- export { run, undo };
62
- //# sourceMappingURL=acyclic.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"acyclic.js","sourceRoot":"","sources":["../../src/dagre/acyclic.ts"],"names":[],"mappings":";AAEA,OAAO,EAAE,SAAS,EAAE,MAAM,cAAc,CAAC;AAEzC,IAAM,GAAG,GAAG,UAAC,CAAQ,EAAE,SAAiB;IACtC,IAAM,QAAQ,GAAG,UAAC,CAAQ;QACxB,OAAO,UAAC,CAAiB,IAAK,OAAA,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC,EAAlB,CAAkB,CAAC;IACnD,CAAC,CAAC;IACF,IAAM,GAAG,GAAG,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3E,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,OAAO,CAAC,UAAC,CAAiB;QAC7B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACnB,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC;QAChC,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,CAAC,CAAC,EAAE;YACR,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,MAAM,EAAE,CAAC,CAAC,MAAM;YAChB,IAAI,eACC,KAAK,CACT;SACF,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,MAAM,GAAG,UAAC,CAAQ;IACtB,IAAM,GAAG,GAAqB,EAAE,CAAC;IACjC,IAAM,KAAK,GAAwB,EAAE,CAAC;IACtC,IAAM,OAAO,GAAwB,EAAE,CAAC;IAExC,IAAM,GAAG,GAAG,UAAC,CAAK;QAChB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;YACd,OAAO;SACR;QACD,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAClB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,CAAC,CAAC,eAAe,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,OAAO,CAAC,UAAC,CAAC;YACpC,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;gBACnB,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;iBAAM;gBACL,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;aACf;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC,IAAK,OAAA,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,EAAT,CAAS,CAAC,CAAC;IAC1C,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,IAAM,IAAI,GAAG,UAAC,CAAQ;IACpB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC;QACrB,IAAI,KAAK,CAAC,QAAQ,EAAE;YAClB,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAEnB,IAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YACtC,OAAO,KAAK,CAAC,QAAQ,CAAC;YACtB,OAAO,KAAK,CAAC,WAAW,CAAC;YACzB,CAAC,CAAC,OAAO,CAAC;gBACR,EAAE,EAAE,CAAC,CAAC,EAAE;gBACR,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,MAAM,EAAE,CAAC,CAAC,MAAM;gBAChB,IAAI,wBAAO,KAAK,KAAE,WAAW,aAAA,GAAE;aAChC,CAAC,CAAC;SACJ;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,OAAO,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC"}
@@ -1,37 +0,0 @@
1
- import { addDummyNode } from './util';
2
- export var addBorderSegments = function (g) {
3
- var dfs = function (v) {
4
- var children = g.getChildren(v);
5
- var node = g.getNode(v);
6
- if (children === null || children === void 0 ? void 0 : children.length) {
7
- children.forEach(function (child) { return dfs(child.id); });
8
- }
9
- if (node.data.hasOwnProperty('minRank')) {
10
- node.data.borderLeft = [];
11
- node.data.borderRight = [];
12
- for (var rank = node.data.minRank, maxRank = node.data.maxRank + 1; rank < maxRank; rank += 1) {
13
- addBorderNode(g, 'borderLeft', '_bl', v, node, rank);
14
- addBorderNode(g, 'borderRight', '_br', v, node, rank);
15
- }
16
- }
17
- };
18
- g.getRoots().forEach(function (child) { return dfs(child.id); });
19
- };
20
- var addBorderNode = function (g, prop, prefix, sg, sgNode, rank) {
21
- var label = { rank: rank, borderType: prop, width: 0, height: 0 };
22
- // @ts-ignore
23
- var prev = sgNode.data[prop][rank - 1];
24
- var curr = addDummyNode(g, 'border', label, prefix);
25
- // @ts-ignore
26
- sgNode.data[prop][rank] = curr;
27
- g.setParent(curr, sg);
28
- if (prev) {
29
- g.addEdge({
30
- id: "e" + Math.random(),
31
- source: prev,
32
- target: curr,
33
- data: { weight: 1 },
34
- });
35
- }
36
- };
37
- //# sourceMappingURL=add-border-segments.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"add-border-segments.js","sourceRoot":"","sources":["../../src/dagre/add-border-segments.ts"],"names":[],"mappings":"AAEA,OAAO,EAAE,YAAY,EAAE,MAAM,QAAQ,CAAC;AAEtC,MAAM,CAAC,IAAM,iBAAiB,GAAG,UAAC,CAAQ;IACxC,IAAM,GAAG,GAAG,UAAC,CAAK;QAChB,IAAM,QAAQ,GAAG,CAAC,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC;QAClC,IAAM,IAAI,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAE,CAAC;QAC3B,IAAI,QAAQ,aAAR,QAAQ,uBAAR,QAAQ,CAAE,MAAM,EAAE;YACpB,QAAQ,CAAC,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAb,CAAa,CAAC,CAAC;SAC5C;QAED,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,SAAS,CAAC,EAAE;YACvC,IAAI,CAAC,IAAI,CAAC,UAAU,GAAG,EAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,EAAE,CAAC;YAC3B,KACE,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,EAAE,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,OAAQ,GAAG,CAAC,EAC/D,IAAI,GAAG,OAAO,EACd,IAAI,IAAI,CAAC,EACT;gBACA,aAAa,CAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;gBACrD,aAAa,CAAC,CAAC,EAAE,aAAa,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;aACvD;SACF;IACH,CAAC,CAAC;IAEF,CAAC,CAAC,QAAQ,EAAE,CAAC,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC,EAAb,CAAa,CAAC,CAAC;AACjD,CAAC,CAAC;AAEF,IAAM,aAAa,GAAG,UACpB,CAAQ,EACR,IAAY,EACZ,MAAc,EACd,EAAM,EACN,MAAsB,EACtB,IAAY;IAEZ,IAAM,KAAK,GAAa,EAAE,IAAI,MAAA,EAAE,UAAU,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;IACxE,aAAa;IACb,IAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC;IACzC,IAAM,IAAI,GAAG,YAAY,CAAC,CAAC,EAAE,QAAQ,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IACtD,aAAa;IACb,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,GAAG,IAAI,CAAC;IAC/B,CAAC,CAAC,SAAS,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;IACtB,IAAI,IAAI,EAAE;QACR,CAAC,CAAC,OAAO,CAAC;YACR,EAAE,EAAE,MAAI,IAAI,CAAC,MAAM,EAAI;YACvB,MAAM,EAAE,IAAI;YACZ,MAAM,EAAE,IAAI;YACZ,IAAI,EAAE,EAAE,MAAM,EAAE,CAAC,EAAE;SACpB,CAAC,CAAC;KACJ;AACH,CAAC,CAAC"}
@@ -1,65 +0,0 @@
1
- var adjust = function (g, rankdir) {
2
- var rd = rankdir.toLowerCase();
3
- if (rd === "lr" || rd === "rl") {
4
- swapWidthHeight(g);
5
- }
6
- };
7
- var undo = function (g, rankdir) {
8
- var rd = rankdir.toLowerCase();
9
- if (rd === "bt" || rd === "rl") {
10
- reverseY(g);
11
- }
12
- if (rd === "lr" || rd === "rl") {
13
- swapXY(g);
14
- swapWidthHeight(g);
15
- }
16
- };
17
- var swapWidthHeight = function (g) {
18
- g.getAllNodes().forEach(function (v) {
19
- swapWidthHeightOne(v);
20
- });
21
- g.getAllEdges().forEach(function (e) {
22
- swapWidthHeightOne(e);
23
- });
24
- };
25
- var swapWidthHeightOne = function (node) {
26
- var w = node.data.width;
27
- node.data.width = node.data.height;
28
- node.data.height = w;
29
- };
30
- var reverseY = function (g) {
31
- g.getAllNodes().forEach(function (v) {
32
- reverseYOne(v.data);
33
- });
34
- g.getAllEdges().forEach(function (edge) {
35
- var _a;
36
- (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach(function (point) { return reverseYOne(point); });
37
- if (edge.data.hasOwnProperty("y")) {
38
- reverseYOne(edge.data);
39
- }
40
- });
41
- };
42
- var reverseYOne = function (node) {
43
- if (node === null || node === void 0 ? void 0 : node.y) {
44
- node.y = -node.y;
45
- }
46
- };
47
- var swapXY = function (g) {
48
- g.getAllNodes().forEach(function (v) {
49
- swapXYOne(v.data);
50
- });
51
- g.getAllEdges().forEach(function (edge) {
52
- var _a;
53
- (_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach(function (point) { return swapXYOne(point); });
54
- if (edge.data.hasOwnProperty("x")) {
55
- swapXYOne(edge.data);
56
- }
57
- });
58
- };
59
- var swapXYOne = function (node) {
60
- var x = node.x;
61
- node.x = node.y;
62
- node.y = x;
63
- };
64
- export { adjust, undo };
65
- //# sourceMappingURL=coordinate-system.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"coordinate-system.js","sourceRoot":"","sources":["../../src/dagre/coordinate-system.ts"],"names":[],"mappings":"AAGA,IAAM,MAAM,GAAG,UAAC,CAAQ,EAAE,OAAqB;IAC7C,IAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,IAAM,IAAI,GAAG,UAAC,CAAQ,EAAE,OAAqB;IAC3C,IAAM,EAAE,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;IACjC,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,QAAQ,CAAC,CAAC,CAAC,CAAC;KACb;IAED,IAAI,EAAE,KAAK,IAAI,IAAI,EAAE,KAAK,IAAI,EAAE;QAC9B,MAAM,CAAC,CAAC,CAAC,CAAC;QACV,eAAe,CAAC,CAAC,CAAC,CAAC;KACpB;AACH,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,CAAQ;IAC/B,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,kBAAkB,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,kBAAkB,GAAG,UAAC,IAAoB;IAC9C,IAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;IAC1B,IAAI,CAAC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC;IACnC,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC;AAEF,IAAM,QAAQ,GAAG,UAAC,CAAQ;IACxB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,WAAW,CAAC,KAAK,CAAC,EAAlB,CAAkB,CAAC,CAAC;QACzD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACxB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,WAAW,GAAG,UAAC,IAAgC;IACnD,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,CAAC,EAAE;QACX,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC;KAClB;AACH,CAAC,CAAC;AAEF,IAAM,MAAM,GAAG,UAAC,CAAQ;IACtB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QACxB,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,UAAC,IAAI;;QAC3B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,KAAK,IAAK,OAAA,SAAS,CAAC,KAAK,CAAC,EAAhB,CAAgB,CAAC,CAAC;QACvD,IAAI,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YACjC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACtB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,SAAS,GAAG,UAAC,IAAgC;IACjD,IAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IACjB,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;IAChB,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;AACb,CAAC,CAAC;AAEF,OAAO,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC"}
@@ -1,50 +0,0 @@
1
- var filterOutLinks = function (k, v) {
2
- if (k !== "next" && k !== "prev") {
3
- return v;
4
- }
5
- };
6
- var unlink = function (entry) {
7
- entry.prev.next = entry.next;
8
- entry.next.prev = entry.prev;
9
- delete entry.next;
10
- delete entry.prev;
11
- };
12
- var List = /** @class */ (function () {
13
- function List() {
14
- var shortcut = {};
15
- shortcut.prev = shortcut;
16
- shortcut.next = shortcut.prev;
17
- this.shortcut = shortcut;
18
- }
19
- List.prototype.dequeue = function () {
20
- var shortcut = this.shortcut;
21
- var entry = shortcut.prev;
22
- if (entry && entry !== shortcut) {
23
- unlink(entry);
24
- return entry;
25
- }
26
- };
27
- List.prototype.enqueue = function (entry) {
28
- var shortcut = this.shortcut;
29
- if (entry.prev && entry.next) {
30
- unlink(entry);
31
- }
32
- entry.next = shortcut.next;
33
- shortcut.next.prev = entry;
34
- shortcut.next = entry;
35
- entry.prev = shortcut;
36
- };
37
- List.prototype.toString = function () {
38
- var strs = [];
39
- var sentinel = this.shortcut;
40
- var curr = sentinel.prev;
41
- while (curr !== sentinel) {
42
- strs.push(JSON.stringify(curr, filterOutLinks));
43
- curr = curr === null || curr === void 0 ? void 0 : curr.prev;
44
- }
45
- return "[" + strs.join(", ") + "]";
46
- };
47
- return List;
48
- }());
49
- export default List;
50
- //# sourceMappingURL=list.js.map
@@ -1 +0,0 @@
1
- {"version":3,"file":"list.js","sourceRoot":"","sources":["../../../src/dagre/data/list.ts"],"names":[],"mappings":"AAAA,IAAM,cAAc,GAAG,UAAC,CAAS,EAAE,CAAS;IAC1C,IAAI,CAAC,KAAK,MAAM,IAAI,CAAC,KAAK,MAAM,EAAE;QAChC,OAAO,CAAC,CAAC;KACV;AACH,CAAC,CAAC;AAOF,IAAM,MAAM,GAAG,UAAI,KAAoB;IACrC,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC9B,KAAK,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC;IAC9B,OAAO,KAAK,CAAC,IAAI,CAAC;IAClB,OAAO,KAAK,CAAC,IAAI,CAAC;AACpB,CAAC,CAAC;AAEF;IAIE;QACE,IAAM,QAAQ,GAAoB,EAAE,CAAC;QACrC,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC;QACzB,QAAQ,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC9B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;IAC3B,CAAC;IAEM,sBAAO,GAAd;QACE,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC5B,IAAI,KAAK,IAAI,KAAK,KAAK,QAAQ,EAAE;YAC/B,MAAM,CAAC,KAAK,CAAC,CAAC;YACd,OAAO,KAAK,CAAC;SACd;IACH,CAAC;IAEM,sBAAO,GAAd,UAAe,KAAoB;QACjC,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,KAAK,CAAC,IAAI,IAAI,KAAK,CAAC,IAAI,EAAE;YAC5B,MAAM,CAAC,KAAK,CAAC,CAAC;SACf;QACD,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QAC3B,QAAQ,CAAC,IAAK,CAAC,IAAI,GAAG,KAAK,CAAC;QAC5B,QAAQ,CAAC,IAAI,GAAG,KAAK,CAAC;QACtB,KAAK,CAAC,IAAI,GAAG,QAAQ,CAAC;IACxB,CAAC;IAEM,uBAAQ,GAAf;QACE,IAAM,IAAI,GAAG,EAAE,CAAC;QAChB,IAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,CAAC;QACzB,OAAO,IAAI,KAAK,QAAQ,EAAE;YACxB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,EAAE,cAAc,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,IAAI,CAAC;SACnB;QACD,OAAO,MAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAG,CAAC;IAChC,CAAC;IACH,WAAC;AAAD,CAAC,AAzCD,IAyCC"}