@antv/layout 1.2.13 → 1.2.14-beta.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/85db61ddc757dae66e04.worker.js +2 -0
- package/dist/85db61ddc757dae66e04.worker.js.map +1 -0
- package/dist/index.min.js +1 -1
- package/dist/index.min.js.map +1 -1
- package/lib/{dagre → antv-dagre}/acyclic.d.ts +1 -1
- package/lib/antv-dagre/acyclic.js +61 -0
- package/lib/antv-dagre/acyclic.js.map +1 -0
- package/lib/{dagre → antv-dagre}/add-border-segments.js +12 -12
- package/lib/antv-dagre/add-border-segments.js.map +1 -0
- package/lib/{dagre → antv-dagre}/coordinate-system.d.ts +2 -1
- package/lib/antv-dagre/coordinate-system.js +65 -0
- package/lib/antv-dagre/coordinate-system.js.map +1 -0
- package/lib/{dagre → antv-dagre}/data/list.d.ts +1 -1
- package/lib/{dagre → antv-dagre}/data/list.js +20 -22
- package/lib/antv-dagre/data/list.js.map +1 -0
- package/lib/{dagre → antv-dagre}/greedy-fas.d.ts +2 -2
- package/lib/antv-dagre/greedy-fas.js +136 -0
- package/lib/antv-dagre/greedy-fas.js.map +1 -0
- package/lib/{dagre → antv-dagre}/layout.d.ts +2 -1
- package/lib/{dagre → antv-dagre}/layout.js +125 -127
- package/lib/antv-dagre/layout.js.map +1 -0
- package/lib/{dagre → antv-dagre}/nesting-graph.js +36 -37
- package/lib/antv-dagre/nesting-graph.js.map +1 -0
- package/lib/{dagre → antv-dagre}/normalize.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/normalize.js +24 -24
- package/lib/antv-dagre/normalize.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/add-subgraph-constraints.js +9 -9
- package/lib/antv-dagre/order/add-subgraph-constraints.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/barycenter.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/order/barycenter.js +8 -8
- package/lib/antv-dagre/order/barycenter.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/build-layer-graph.js +18 -22
- package/lib/antv-dagre/order/build-layer-graph.js.map +1 -0
- package/lib/antv-dagre/order/cross-count.d.ts +3 -0
- package/lib/{dagre → antv-dagre}/order/cross-count.js +17 -17
- package/lib/antv-dagre/order/cross-count.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/index.d.ts +1 -1
- package/lib/{dagre → antv-dagre}/order/index.js +35 -35
- package/lib/antv-dagre/order/index.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/init-data-order.js +8 -9
- package/lib/antv-dagre/order/init-data-order.js.map +1 -0
- package/lib/antv-dagre/order/init-order.js +47 -0
- package/lib/antv-dagre/order/init-order.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/resolve-conflicts.d.ts +3 -3
- package/lib/{dagre → antv-dagre}/order/resolve-conflicts.js +32 -35
- package/lib/antv-dagre/order/resolve-conflicts.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/sort-subgraph.js +20 -20
- package/lib/antv-dagre/order/sort-subgraph.js.map +1 -0
- package/lib/{dagre → antv-dagre}/order/sort.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/order/sort.js +19 -19
- package/lib/antv-dagre/order/sort.js.map +1 -0
- package/lib/{dagre → antv-dagre}/parent-dummy-chains.js +28 -28
- package/lib/antv-dagre/parent-dummy-chains.js.map +1 -0
- package/lib/{dagre → antv-dagre}/position/bk.d.ts +5 -4
- package/lib/{dagre → antv-dagre}/position/bk.js +140 -143
- package/lib/antv-dagre/position/bk.js.map +1 -0
- package/lib/{dagre → antv-dagre}/position/index.d.ts +2 -1
- package/lib/antv-dagre/position/index.js +51 -0
- package/lib/antv-dagre/position/index.js.map +1 -0
- package/lib/{dagre → antv-dagre}/rank/feasible-tree.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/rank/feasible-tree.js +32 -32
- package/lib/antv-dagre/rank/feasible-tree.js.map +1 -0
- package/lib/antv-dagre/rank/index.d.ts +2 -0
- package/lib/{dagre → antv-dagre}/rank/index.js +10 -10
- package/lib/antv-dagre/rank/index.js.map +1 -0
- package/lib/{dagre → antv-dagre}/rank/network-simplex.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/rank/network-simplex.js +70 -71
- package/lib/antv-dagre/rank/network-simplex.js.map +1 -0
- package/lib/{dagre → antv-dagre}/rank/util.d.ts +2 -2
- package/lib/{dagre → antv-dagre}/rank/util.js +31 -31
- package/lib/antv-dagre/rank/util.js.map +1 -0
- package/lib/antv-dagre/types.d.ts +2 -0
- package/lib/antv-dagre/types.js +2 -0
- package/lib/antv-dagre/types.js.map +1 -0
- package/lib/{dagre → antv-dagre}/util.d.ts +1 -1
- package/lib/{dagre → antv-dagre}/util.js +90 -98
- package/lib/antv-dagre/util.js.map +1 -0
- package/lib/antv-dagre.d.ts +50 -0
- package/lib/antv-dagre.js +538 -0
- package/lib/antv-dagre.js.map +1 -0
- package/lib/bundle-entry.d.ts +2 -18
- package/lib/bundle-entry.js +2 -18
- package/lib/bundle-entry.js.map +1 -1
- package/lib/bundle-supervisor.d.ts +4 -22
- package/lib/bundle-supervisor.js +54 -53
- package/lib/bundle-supervisor.js.map +1 -1
- package/lib/bundle-worker.d.ts +1 -1
- package/lib/bundle-worker.js +31 -33
- package/lib/bundle-worker.js.map +1 -1
- package/lib/circular.d.ts +1 -1
- package/lib/circular.js +124 -140
- package/lib/circular.js.map +1 -1
- package/lib/comboCombined.d.ts +1 -1
- package/lib/comboCombined.js +254 -284
- package/lib/comboCombined.js.map +1 -1
- package/lib/concentric.d.ts +1 -1
- package/lib/concentric.js +166 -176
- package/lib/concentric.js.map +1 -1
- package/lib/d3Force/forceInBox.js +75 -77
- package/lib/d3Force/forceInBox.js.map +1 -1
- package/lib/d3Force/index.d.ts +2 -2
- package/lib/d3Force/index.js +196 -222
- package/lib/d3Force/index.js.map +1 -1
- package/lib/dagre.d.ts +13 -24
- package/lib/dagre.js +57 -542
- package/lib/dagre.js.map +1 -1
- package/lib/exports.d.ts +17 -0
- package/lib/exports.js +17 -0
- package/lib/exports.js.map +1 -0
- package/lib/force/forceNBody.js +42 -45
- package/lib/force/forceNBody.js.map +1 -1
- package/lib/force/index.d.ts +1 -1
- package/lib/force/index.js +282 -309
- package/lib/force/index.js.map +1 -1
- package/lib/force/types.d.ts +5 -5
- package/lib/forceAtlas2/body.d.ts +1 -1
- package/lib/forceAtlas2/body.js +29 -31
- package/lib/forceAtlas2/body.js.map +1 -1
- package/lib/forceAtlas2/index.d.ts +1 -1
- package/lib/forceAtlas2/index.js +206 -218
- package/lib/forceAtlas2/index.js.map +1 -1
- package/lib/forceAtlas2/quad.d.ts +2 -2
- package/lib/forceAtlas2/quad.js +40 -42
- package/lib/forceAtlas2/quad.js.map +1 -1
- package/lib/forceAtlas2/quadTree.js +16 -17
- package/lib/forceAtlas2/quadTree.js.map +1 -1
- package/lib/fruchterman.d.ts +1 -1
- package/lib/fruchterman.js +185 -205
- package/lib/fruchterman.js.map +1 -1
- package/lib/grid.d.ts +1 -1
- package/lib/grid.js +197 -207
- package/lib/grid.js.map +1 -1
- package/lib/index.d.ts +1 -15
- package/lib/index.js +1 -15
- package/lib/index.js.map +1 -1
- package/lib/mds.d.ts +1 -1
- package/lib/mds.js +68 -78
- package/lib/mds.js.map +1 -1
- package/lib/radial/index.d.ts +1 -1
- package/lib/radial/index.js +177 -184
- package/lib/radial/index.js.map +1 -1
- package/lib/radial/mds.d.ts +1 -1
- package/lib/radial/mds.js +15 -13
- package/lib/radial/mds.js.map +1 -1
- package/lib/radial/radial-nonoverlap-force.d.ts +2 -2
- package/lib/radial/radial-nonoverlap-force.js +36 -37
- package/lib/radial/radial-nonoverlap-force.js.map +1 -1
- package/lib/random.d.ts +1 -1
- package/lib/random.js +53 -66
- package/lib/random.js.map +1 -1
- package/lib/registry.d.ts +2 -2
- package/lib/registry.js +3 -1
- package/lib/registry.js.map +1 -1
- package/lib/supervisor.d.ts +2 -3
- package/lib/supervisor.js +57 -56
- package/lib/supervisor.js.map +1 -1
- package/lib/types.d.ts +20 -75
- package/lib/types.js.map +1 -1
- package/lib/util/array.js +1 -1
- package/lib/util/array.js.map +1 -1
- package/lib/util/common.d.ts +1 -1
- package/lib/util/common.js +7 -8
- package/lib/util/common.js.map +1 -1
- package/lib/util/function.js +23 -25
- package/lib/util/function.js.map +1 -1
- package/lib/util/index.d.ts +0 -2
- package/lib/util/index.js +0 -2
- package/lib/util/index.js.map +1 -1
- package/lib/util/math.d.ts +1 -26
- package/lib/util/math.js +41 -149
- package/lib/util/math.js.map +1 -1
- package/lib/util/object.d.ts +1 -1
- package/lib/util/object.js +13 -13
- package/lib/util/object.js.map +1 -1
- package/lib/util/size.d.ts +3 -0
- package/lib/util/size.js +12 -0
- package/lib/util/size.js.map +1 -0
- package/lib/worker.js +30 -31
- package/lib/worker.js.map +1 -1
- package/package.json +9 -5
- package/dist/aa1bb0ccc06b11cf79c1.worker.js +0 -2
- package/dist/aa1bb0ccc06b11cf79c1.worker.js.map +0 -1
- package/lib/dagre/acyclic.js +0 -62
- package/lib/dagre/acyclic.js.map +0 -1
- package/lib/dagre/add-border-segments.js.map +0 -1
- package/lib/dagre/coordinate-system.js +0 -65
- package/lib/dagre/coordinate-system.js.map +0 -1
- package/lib/dagre/data/list.js.map +0 -1
- package/lib/dagre/greedy-fas.js +0 -147
- package/lib/dagre/greedy-fas.js.map +0 -1
- package/lib/dagre/layout.js.map +0 -1
- package/lib/dagre/nesting-graph.js.map +0 -1
- package/lib/dagre/normalize.js.map +0 -1
- package/lib/dagre/order/add-subgraph-constraints.js.map +0 -1
- package/lib/dagre/order/barycenter.js.map +0 -1
- package/lib/dagre/order/build-layer-graph.js.map +0 -1
- package/lib/dagre/order/cross-count.d.ts +0 -3
- package/lib/dagre/order/cross-count.js.map +0 -1
- package/lib/dagre/order/index.js.map +0 -1
- package/lib/dagre/order/init-data-order.js.map +0 -1
- package/lib/dagre/order/init-order.js +0 -50
- package/lib/dagre/order/init-order.js.map +0 -1
- package/lib/dagre/order/resolve-conflicts.js.map +0 -1
- package/lib/dagre/order/sort-subgraph.js.map +0 -1
- package/lib/dagre/order/sort.js.map +0 -1
- package/lib/dagre/parent-dummy-chains.js.map +0 -1
- package/lib/dagre/position/bk.js.map +0 -1
- package/lib/dagre/position/index.js +0 -54
- package/lib/dagre/position/index.js.map +0 -1
- package/lib/dagre/rank/feasible-tree.js.map +0 -1
- package/lib/dagre/rank/index.d.ts +0 -2
- package/lib/dagre/rank/index.js.map +0 -1
- package/lib/dagre/rank/network-simplex.js.map +0 -1
- package/lib/dagre/rank/util.js.map +0 -1
- package/lib/dagre/util.js.map +0 -1
- package/lib/util/gpu.d.ts +0 -45
- package/lib/util/gpu.js +0 -214
- package/lib/util/gpu.js.map +0 -1
- package/lib/util/number.d.ts +0 -1
- package/lib/util/number.js +0 -5
- package/lib/util/number.js.map +0 -1
- package/lib/util/string.d.ts +0 -1
- package/lib/util/string.js +0 -15
- package/lib/util/string.js.map +0 -1
- /package/lib/{dagre → antv-dagre}/add-border-segments.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/nesting-graph.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/add-subgraph-constraints.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/build-layer-graph.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/init-data-order.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/init-order.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/order/sort-subgraph.d.ts +0 -0
- /package/lib/{dagre → antv-dagre}/parent-dummy-chains.d.ts +0 -0
|
@@ -0,0 +1,538 @@
|
|
|
1
|
+
import { __awaiter } from "tslib";
|
|
2
|
+
import { Graph } from '@antv/graphlib';
|
|
3
|
+
import { isNumber } from '@antv/util';
|
|
4
|
+
import { layout } from './antv-dagre/layout';
|
|
5
|
+
import { cloneFormatData, formatNodeSize, formatNumberFn } from './util';
|
|
6
|
+
const DEFAULTS_LAYOUT_OPTIONS = {
|
|
7
|
+
rankdir: 'TB',
|
|
8
|
+
nodesep: 50,
|
|
9
|
+
ranksep: 50,
|
|
10
|
+
edgeLabelSpace: true,
|
|
11
|
+
ranker: 'tight-tree',
|
|
12
|
+
controlPoints: false,
|
|
13
|
+
radial: false,
|
|
14
|
+
focusNode: null, // radial 为 true 时生效,关注的节点
|
|
15
|
+
};
|
|
16
|
+
/**
|
|
17
|
+
* Layout arranging the nodes in a circle.
|
|
18
|
+
*
|
|
19
|
+
* @example
|
|
20
|
+
* // Assign layout options when initialization.
|
|
21
|
+
* const layout = new CircularLayout({ radius: 10 });
|
|
22
|
+
* const positions = await layout.execute(graph); // { nodes: [], edges: [] }
|
|
23
|
+
*
|
|
24
|
+
* // Or use different options later.
|
|
25
|
+
* const layout = new CircularLayout({ radius: 10 });
|
|
26
|
+
* const positions = await layout.execute(graph, { radius: 20 }); // { nodes: [], edges: [] }
|
|
27
|
+
*
|
|
28
|
+
* // If you want to assign the positions directly to the nodes, use assign method.
|
|
29
|
+
* await layout.assign(graph, { radius: 20 });
|
|
30
|
+
*/
|
|
31
|
+
export class AntVDagreLayout {
|
|
32
|
+
constructor(options = {}) {
|
|
33
|
+
this.options = options;
|
|
34
|
+
this.id = 'antv-dagre';
|
|
35
|
+
this.options = Object.assign(Object.assign({}, DEFAULTS_LAYOUT_OPTIONS), options);
|
|
36
|
+
}
|
|
37
|
+
/**
|
|
38
|
+
* Return the positions of nodes and edges(if needed).
|
|
39
|
+
*/
|
|
40
|
+
execute(graph, options) {
|
|
41
|
+
return __awaiter(this, void 0, void 0, function* () {
|
|
42
|
+
return this.genericDagreLayout(false, graph, options);
|
|
43
|
+
});
|
|
44
|
+
}
|
|
45
|
+
/**
|
|
46
|
+
* To directly assign the positions to the nodes.
|
|
47
|
+
*/
|
|
48
|
+
assign(graph, options) {
|
|
49
|
+
return __awaiter(this, void 0, void 0, function* () {
|
|
50
|
+
yield this.genericDagreLayout(true, graph, options);
|
|
51
|
+
});
|
|
52
|
+
}
|
|
53
|
+
genericDagreLayout(assign, graph, options) {
|
|
54
|
+
return __awaiter(this, void 0, void 0, function* () {
|
|
55
|
+
const mergedOptions = Object.assign(Object.assign({}, this.options), options);
|
|
56
|
+
const { nodeSize, align, rankdir = 'TB', ranksep, nodesep, ranksepFunc, nodesepFunc, edgeLabelSpace, ranker, nodeOrder, begin, controlPoints, radial, sortByCombo,
|
|
57
|
+
// focusNode,
|
|
58
|
+
preset, } = mergedOptions;
|
|
59
|
+
const g = new Graph({
|
|
60
|
+
tree: [],
|
|
61
|
+
});
|
|
62
|
+
const ranksepfunc = formatNumberFn(ranksep || 50, ranksepFunc);
|
|
63
|
+
const nodesepfunc = formatNumberFn(nodesep || 50, nodesepFunc);
|
|
64
|
+
let horisep = nodesepfunc;
|
|
65
|
+
let vertisep = ranksepfunc;
|
|
66
|
+
if (rankdir === 'LR' || rankdir === 'RL') {
|
|
67
|
+
horisep = ranksepfunc;
|
|
68
|
+
vertisep = nodesepfunc;
|
|
69
|
+
}
|
|
70
|
+
const nodeSizeFunc = formatNodeSize(nodeSize, undefined);
|
|
71
|
+
// copy graph to g
|
|
72
|
+
const nodes = graph.getAllNodes();
|
|
73
|
+
const edges = graph.getAllEdges();
|
|
74
|
+
nodes.forEach((node) => {
|
|
75
|
+
const size = nodeSizeFunc(node);
|
|
76
|
+
const verti = vertisep(node);
|
|
77
|
+
const hori = horisep(node);
|
|
78
|
+
// FIXME: support 2 dimensions?
|
|
79
|
+
// const width = size[0] + 2 * hori;
|
|
80
|
+
// const height = size[1] + 2 * verti;
|
|
81
|
+
const width = size + 2 * hori;
|
|
82
|
+
const height = size + 2 * verti;
|
|
83
|
+
const layer = node.data.layer;
|
|
84
|
+
if (isNumber(layer)) {
|
|
85
|
+
// 如果有layer属性,加入到node的label中
|
|
86
|
+
g.addNode({
|
|
87
|
+
id: node.id,
|
|
88
|
+
data: { width, height, layer },
|
|
89
|
+
});
|
|
90
|
+
}
|
|
91
|
+
else {
|
|
92
|
+
g.addNode({
|
|
93
|
+
id: node.id,
|
|
94
|
+
data: { width, height },
|
|
95
|
+
});
|
|
96
|
+
}
|
|
97
|
+
});
|
|
98
|
+
if (sortByCombo) {
|
|
99
|
+
g.attachTreeStructure('combo');
|
|
100
|
+
nodes.forEach((node) => {
|
|
101
|
+
const { parentId } = node.data;
|
|
102
|
+
if (parentId === undefined)
|
|
103
|
+
return;
|
|
104
|
+
if (g.hasNode(parentId)) {
|
|
105
|
+
g.setParent(node.id, parentId, 'combo');
|
|
106
|
+
}
|
|
107
|
+
});
|
|
108
|
+
}
|
|
109
|
+
edges.forEach((edge) => {
|
|
110
|
+
// dagrejs Wiki https://github.com/dagrejs/dagre/wiki#configuring-the-layout
|
|
111
|
+
g.addEdge({
|
|
112
|
+
id: edge.id,
|
|
113
|
+
source: edge.source,
|
|
114
|
+
target: edge.target,
|
|
115
|
+
data: {
|
|
116
|
+
weight: edge.data.weight || 1,
|
|
117
|
+
},
|
|
118
|
+
});
|
|
119
|
+
});
|
|
120
|
+
let prevGraph = undefined;
|
|
121
|
+
if (preset === null || preset === void 0 ? void 0 : preset.length) {
|
|
122
|
+
prevGraph = new Graph({
|
|
123
|
+
nodes: preset,
|
|
124
|
+
});
|
|
125
|
+
}
|
|
126
|
+
layout(g, {
|
|
127
|
+
prevGraph,
|
|
128
|
+
edgeLabelSpace,
|
|
129
|
+
keepNodeOrder: !!nodeOrder,
|
|
130
|
+
nodeOrder: nodeOrder || [],
|
|
131
|
+
acyclicer: 'greedy',
|
|
132
|
+
ranker,
|
|
133
|
+
rankdir,
|
|
134
|
+
nodesep,
|
|
135
|
+
align,
|
|
136
|
+
});
|
|
137
|
+
const layoutTopLeft = [0, 0];
|
|
138
|
+
if (begin) {
|
|
139
|
+
let minX = Infinity;
|
|
140
|
+
let minY = Infinity;
|
|
141
|
+
g.getAllNodes().forEach((node) => {
|
|
142
|
+
if (minX > node.data.x)
|
|
143
|
+
minX = node.data.x;
|
|
144
|
+
if (minY > node.data.y)
|
|
145
|
+
minY = node.data.y;
|
|
146
|
+
});
|
|
147
|
+
g.getAllEdges().forEach((edge) => {
|
|
148
|
+
var _a;
|
|
149
|
+
(_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.forEach((point) => {
|
|
150
|
+
if (minX > point.x)
|
|
151
|
+
minX = point.x;
|
|
152
|
+
if (minY > point.y)
|
|
153
|
+
minY = point.y;
|
|
154
|
+
});
|
|
155
|
+
});
|
|
156
|
+
layoutTopLeft[0] = begin[0] - minX;
|
|
157
|
+
layoutTopLeft[1] = begin[1] - minY;
|
|
158
|
+
}
|
|
159
|
+
const isHorizontal = rankdir === 'LR' || rankdir === 'RL';
|
|
160
|
+
if (radial) {
|
|
161
|
+
// const focusId = (isString(focusNode) ? focusNode : focusNode?.id) as ID;
|
|
162
|
+
// const focusLayer = focusId ? g.getNode(focusId)?.data._rank as number : 0;
|
|
163
|
+
// const layers: any[] = [];
|
|
164
|
+
// const dim = isHorizontal ? "y" : "x";
|
|
165
|
+
// const sizeDim = isHorizontal ? "height" : "width";
|
|
166
|
+
// // 找到整个图作为环的坐标维度(dim)的最大、最小值,考虑节点宽度
|
|
167
|
+
// let min = Infinity;
|
|
168
|
+
// let max = -Infinity;
|
|
169
|
+
// g.getAllNodes().forEach((node) => {
|
|
170
|
+
// const currentNodesep = nodesepfunc(node);
|
|
171
|
+
// if (focusLayer === 0) {
|
|
172
|
+
// if (!layers[node.data._rank!]) {
|
|
173
|
+
// layers[node.data._rank!] = {
|
|
174
|
+
// nodes: [],
|
|
175
|
+
// totalWidth: 0,
|
|
176
|
+
// maxSize: -Infinity,
|
|
177
|
+
// };
|
|
178
|
+
// }
|
|
179
|
+
// layers[node.data._rank!].nodes.push(node);
|
|
180
|
+
// layers[node.data._rank!].totalWidth += currentNodesep * 2 + node.data[sizeDim]!;
|
|
181
|
+
// if (
|
|
182
|
+
// layers[node.data._rank!].maxSize < Math.max(node.data.width!, node.data.height!)
|
|
183
|
+
// ) {
|
|
184
|
+
// layers[node.data._rank!].maxSize = Math.max(node.data.width!, node.data.height!);
|
|
185
|
+
// }
|
|
186
|
+
// } else {
|
|
187
|
+
// const diffLayer = node.data._rank! - focusLayer!;
|
|
188
|
+
// if (diffLayer === 0) {
|
|
189
|
+
// if (!layers[diffLayer]) {
|
|
190
|
+
// layers[diffLayer] = {
|
|
191
|
+
// nodes: [],
|
|
192
|
+
// totalWidth: 0,
|
|
193
|
+
// maxSize: -Infinity,
|
|
194
|
+
// };
|
|
195
|
+
// }
|
|
196
|
+
// layers[diffLayer].nodes.push(node);
|
|
197
|
+
// layers[diffLayer].totalWidth += currentNodesep * 2 + node.data[sizeDim]!;
|
|
198
|
+
// if (
|
|
199
|
+
// layers[diffLayer].maxSize < Math.max(node.data.width!, node.data.height!)
|
|
200
|
+
// ) {
|
|
201
|
+
// layers[diffLayer].maxSize = Math.max(node.data.width!, node.data.height!);
|
|
202
|
+
// }
|
|
203
|
+
// } else {
|
|
204
|
+
// const diffLayerAbs = Math.abs(diffLayer);
|
|
205
|
+
// if (!layers[diffLayerAbs]) {
|
|
206
|
+
// layers[diffLayerAbs] = {
|
|
207
|
+
// left: [],
|
|
208
|
+
// right: [],
|
|
209
|
+
// totalWidth: 0,
|
|
210
|
+
// maxSize: -Infinity,
|
|
211
|
+
// };
|
|
212
|
+
// }
|
|
213
|
+
// layers[diffLayerAbs].totalWidth +=
|
|
214
|
+
// currentNodesep * 2 + node.data[sizeDim]!;
|
|
215
|
+
// if (
|
|
216
|
+
// layers[diffLayerAbs].maxSize < Math.max(node.data.width!, node.data.height!)
|
|
217
|
+
// ) {
|
|
218
|
+
// layers[diffLayerAbs].maxSize = Math.max(
|
|
219
|
+
// node.data.width!,
|
|
220
|
+
// node.data.height!
|
|
221
|
+
// );
|
|
222
|
+
// }
|
|
223
|
+
// if (diffLayer < 0) {
|
|
224
|
+
// layers[diffLayerAbs].left.push(node);
|
|
225
|
+
// } else {
|
|
226
|
+
// layers[diffLayerAbs].right.push(node);
|
|
227
|
+
// }
|
|
228
|
+
// }
|
|
229
|
+
// }
|
|
230
|
+
// const leftPos = node.data[dim]! - node.data[sizeDim]! / 2 - currentNodesep;
|
|
231
|
+
// const rightPos = node.data[dim]! + node.data[sizeDim]! / 2 + currentNodesep;
|
|
232
|
+
// if (leftPos < min) min = leftPos;
|
|
233
|
+
// if (rightPos > max) max = rightPos;
|
|
234
|
+
// });
|
|
235
|
+
// // const padding = (max - min) * 0.1; // TODO
|
|
236
|
+
// // 初始化为第一圈的半径,后面根据每层 ranksep 叠加
|
|
237
|
+
// let radius = ranksep || 50; // TODO;
|
|
238
|
+
// const radiusMap: any = {};
|
|
239
|
+
// // 扩大最大最小值范围,以便为环上留出接缝处的空隙
|
|
240
|
+
// const rangeLength = (max - min) / 0.9;
|
|
241
|
+
// const range = [
|
|
242
|
+
// (min + max - rangeLength) * 0.5,
|
|
243
|
+
// (min + max + rangeLength) * 0.5,
|
|
244
|
+
// ];
|
|
245
|
+
// // 根据半径、分布比例,计算节点在环上的位置,并返回该组节点中最大的 ranksep 值
|
|
246
|
+
// const processNodes = (
|
|
247
|
+
// layerNodes: any,
|
|
248
|
+
// radius: number,
|
|
249
|
+
// propsMaxRanksep = -Infinity,
|
|
250
|
+
// arcRange = [0, 1]
|
|
251
|
+
// ) => {
|
|
252
|
+
// let maxRanksep = propsMaxRanksep;
|
|
253
|
+
// layerNodes.forEach((node: any) => {
|
|
254
|
+
// const coord = g.node(node);
|
|
255
|
+
// radiusMap[node] = radius;
|
|
256
|
+
// // 获取变形为 radial 后的直角坐标系坐标
|
|
257
|
+
// const { x: newX, y: newY } = getRadialPos(
|
|
258
|
+
// coord![dim]!,
|
|
259
|
+
// range,
|
|
260
|
+
// rangeLength,
|
|
261
|
+
// radius,
|
|
262
|
+
// arcRange
|
|
263
|
+
// );
|
|
264
|
+
// // 将新坐标写入源数据
|
|
265
|
+
// const i = nodes.findIndex((it) => it.id === node);
|
|
266
|
+
// if (!nodes[i]) return;
|
|
267
|
+
// nodes[i].x = newX + dBegin[0];
|
|
268
|
+
// nodes[i].y = newY + dBegin[1];
|
|
269
|
+
// // @ts-ignore: pass layer order to data for increment layout use
|
|
270
|
+
// nodes[i]._order = coord._order;
|
|
271
|
+
// // 找到本层最大的一个 ranksep,作为下一层与本层的间隙,叠加到下一层的半径上
|
|
272
|
+
// const currentNodeRanksep = ranksepfunc(nodes[i]);
|
|
273
|
+
// if (maxRanksep < currentNodeRanksep) maxRanksep = currentNodeRanksep;
|
|
274
|
+
// });
|
|
275
|
+
// return maxRanksep;
|
|
276
|
+
// };
|
|
277
|
+
// let isFirstLevel = true;
|
|
278
|
+
// const lastLayerMaxNodeSize = 0;
|
|
279
|
+
// layers.forEach((layerNodes) => {
|
|
280
|
+
// if (
|
|
281
|
+
// !layerNodes?.nodes?.length &&
|
|
282
|
+
// !layerNodes?.left?.length &&
|
|
283
|
+
// !layerNodes?.right?.length
|
|
284
|
+
// ) {
|
|
285
|
+
// return;
|
|
286
|
+
// }
|
|
287
|
+
// // 第一层只有一个节点,直接放在圆心,初始半径设定为 0
|
|
288
|
+
// if (isFirstLevel && layerNodes.nodes.length === 1) {
|
|
289
|
+
// // 将新坐标写入源数据
|
|
290
|
+
// const i = nodes.findIndex((it) => it.id === layerNodes.nodes[0]);
|
|
291
|
+
// if (i <= -1) return;
|
|
292
|
+
// nodes[i].x = dBegin[0];
|
|
293
|
+
// nodes[i].y = dBegin[1];
|
|
294
|
+
// radiusMap[layerNodes.nodes[0]] = 0;
|
|
295
|
+
// radius = ranksepfunc(nodes[i]);
|
|
296
|
+
// isFirstLevel = false;
|
|
297
|
+
// return;
|
|
298
|
+
// }
|
|
299
|
+
// // 为接缝留出空隙,半径也需要扩大
|
|
300
|
+
// radius = Math.max(radius, layerNodes.totalWidth / (2 * Math.PI)); // / 0.9;
|
|
301
|
+
// let maxRanksep = -Infinity;
|
|
302
|
+
// if (focusLayer === 0 || layerNodes.nodes?.length) {
|
|
303
|
+
// maxRanksep = processNodes(
|
|
304
|
+
// layerNodes.nodes,
|
|
305
|
+
// radius,
|
|
306
|
+
// maxRanksep,
|
|
307
|
+
// [0, 1]
|
|
308
|
+
// ); // 0.8
|
|
309
|
+
// } else {
|
|
310
|
+
// const leftRatio =
|
|
311
|
+
// layerNodes.left?.length /
|
|
312
|
+
// (layerNodes.left?.length + layerNodes.right?.length);
|
|
313
|
+
// maxRanksep = processNodes(layerNodes.left, radius, maxRanksep, [
|
|
314
|
+
// 0,
|
|
315
|
+
// leftRatio,
|
|
316
|
+
// ]); // 接缝留出 0.05 的缝隙
|
|
317
|
+
// maxRanksep = processNodes(layerNodes.right, radius, maxRanksep, [
|
|
318
|
+
// leftRatio + 0.05,
|
|
319
|
+
// 1,
|
|
320
|
+
// ]); // 接缝留出 0.05 的缝隙
|
|
321
|
+
// }
|
|
322
|
+
// radius += maxRanksep;
|
|
323
|
+
// isFirstLevel = false;
|
|
324
|
+
// lastLayerMaxNodeSize - layerNodes.maxSize;
|
|
325
|
+
// });
|
|
326
|
+
// g.edges().forEach((edge: any) => {
|
|
327
|
+
// const coord = g.edge(edge);
|
|
328
|
+
// const i = edges.findIndex((it) => {
|
|
329
|
+
// const source = getEdgeTerminal(it, "source");
|
|
330
|
+
// const target = getEdgeTerminal(it, "target");
|
|
331
|
+
// return source === edge.v && target === edge.w;
|
|
332
|
+
// });
|
|
333
|
+
// if (i <= -1) return;
|
|
334
|
+
// if (
|
|
335
|
+
// self.edgeLabelSpace &&
|
|
336
|
+
// self.controlPoints &&
|
|
337
|
+
// edges[i].type !== "loop"
|
|
338
|
+
// ) {
|
|
339
|
+
// const otherDim = dim === "x" ? "y" : "x";
|
|
340
|
+
// const controlPoints = coord?.points?.slice(
|
|
341
|
+
// 1,
|
|
342
|
+
// coord.points.length - 1
|
|
343
|
+
// );
|
|
344
|
+
// const newControlPoints: Point[] = [];
|
|
345
|
+
// const sourceOtherDimValue = g.node(edge.v)?.[otherDim]!;
|
|
346
|
+
// const otherDimDist =
|
|
347
|
+
// sourceOtherDimValue - g.node(edge.w)?.[otherDim]!;
|
|
348
|
+
// const sourceRadius = radiusMap[edge.v];
|
|
349
|
+
// const radiusDist = sourceRadius - radiusMap[edge.w];
|
|
350
|
+
// controlPoints?.forEach((point: any) => {
|
|
351
|
+
// // 根据该边的起点、终点半径,及起点、终点、控制点位置关系,确定该控制点的半径
|
|
352
|
+
// const cRadius =
|
|
353
|
+
// ((point[otherDim] - sourceOtherDimValue) / otherDimDist) *
|
|
354
|
+
// radiusDist +
|
|
355
|
+
// sourceRadius;
|
|
356
|
+
// // 获取变形为 radial 后的直角坐标系坐标
|
|
357
|
+
// const newPos = getRadialPos(
|
|
358
|
+
// point[dim],
|
|
359
|
+
// range,
|
|
360
|
+
// rangeLength,
|
|
361
|
+
// cRadius
|
|
362
|
+
// );
|
|
363
|
+
// newControlPoints.push({
|
|
364
|
+
// x: newPos.x + dBegin[0],
|
|
365
|
+
// y: newPos.y + dBegin[1],
|
|
366
|
+
// });
|
|
367
|
+
// });
|
|
368
|
+
// edges[i].controlPoints = newControlPoints;
|
|
369
|
+
// }
|
|
370
|
+
// });
|
|
371
|
+
}
|
|
372
|
+
else {
|
|
373
|
+
const layerCoords = new Set();
|
|
374
|
+
const isInvert = rankdir === 'BT' || rankdir === 'RL';
|
|
375
|
+
const layerCoordSort = isInvert
|
|
376
|
+
? (a, b) => b - a
|
|
377
|
+
: (a, b) => a - b;
|
|
378
|
+
g.getAllNodes().forEach((node) => {
|
|
379
|
+
// let ndata: any = this.nodeMap[node];
|
|
380
|
+
// if (!ndata) {
|
|
381
|
+
// ndata = combos?.find((it) => it.id === node);
|
|
382
|
+
// }
|
|
383
|
+
// if (!ndata) return;
|
|
384
|
+
// ndata.x = node.data.x! + dBegin[0];
|
|
385
|
+
// ndata.y = node.data.y! + dBegin[1];
|
|
386
|
+
// // pass layer order to data for increment layout use
|
|
387
|
+
// ndata._order = node.data._order;
|
|
388
|
+
// layerCoords.add(isHorizontal ? ndata.x : ndata.y);
|
|
389
|
+
node.data.x = node.data.x + layoutTopLeft[0];
|
|
390
|
+
node.data.y = node.data.y + layoutTopLeft[1];
|
|
391
|
+
layerCoords.add(isHorizontal ? node.data.x : node.data.y);
|
|
392
|
+
});
|
|
393
|
+
const layerCoordsArr = Array.from(layerCoords).sort(layerCoordSort);
|
|
394
|
+
// pre-define the isHorizontal related functions to avoid redundant calc in interations
|
|
395
|
+
const isDifferentLayer = isHorizontal
|
|
396
|
+
? (point1, point2) => point1.x !== point2.x
|
|
397
|
+
: (point1, point2) => point1.y !== point2.y;
|
|
398
|
+
const filterControlPointsOutOfBoundary = isHorizontal
|
|
399
|
+
? (ps, point1, point2) => {
|
|
400
|
+
const max = Math.max(point1.y, point2.y);
|
|
401
|
+
const min = Math.min(point1.y, point2.y);
|
|
402
|
+
return ps.filter((point) => point.y <= max && point.y >= min);
|
|
403
|
+
}
|
|
404
|
+
: (ps, point1, point2) => {
|
|
405
|
+
const max = Math.max(point1.x, point2.x);
|
|
406
|
+
const min = Math.min(point1.x, point2.x);
|
|
407
|
+
return ps.filter((point) => point.x <= max && point.x >= min);
|
|
408
|
+
};
|
|
409
|
+
g.getAllEdges().forEach((edge, i) => {
|
|
410
|
+
var _a;
|
|
411
|
+
// const i = edges.findIndex((it) => {
|
|
412
|
+
// return it.source === edge.source && it.target === edge.target;
|
|
413
|
+
// });
|
|
414
|
+
// if (i <= -1) return;
|
|
415
|
+
if (edgeLabelSpace && controlPoints && edge.data.type !== 'loop') {
|
|
416
|
+
edge.data.controlPoints = getControlPoints((_a = edge.data.points) === null || _a === void 0 ? void 0 : _a.map(({ x, y }) => ({
|
|
417
|
+
x: x + layoutTopLeft[0],
|
|
418
|
+
y: y + layoutTopLeft[1],
|
|
419
|
+
})), g.getNode(edge.source), g.getNode(edge.target), layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary);
|
|
420
|
+
}
|
|
421
|
+
});
|
|
422
|
+
}
|
|
423
|
+
// calculated nodes as temporary result
|
|
424
|
+
let layoutNodes = [];
|
|
425
|
+
// layout according to the original order in the data.nodes
|
|
426
|
+
layoutNodes = g
|
|
427
|
+
.getAllNodes()
|
|
428
|
+
.map((node) => cloneFormatData(node));
|
|
429
|
+
const layoutEdges = g.getAllEdges();
|
|
430
|
+
if (assign) {
|
|
431
|
+
layoutNodes.forEach((node) => {
|
|
432
|
+
graph.mergeNodeData(node.id, {
|
|
433
|
+
x: node.data.x,
|
|
434
|
+
y: node.data.y,
|
|
435
|
+
});
|
|
436
|
+
});
|
|
437
|
+
layoutEdges.forEach((edge) => {
|
|
438
|
+
graph.mergeEdgeData(edge.id, {
|
|
439
|
+
controlPoints: edge.data.controlPoints,
|
|
440
|
+
});
|
|
441
|
+
});
|
|
442
|
+
}
|
|
443
|
+
const result = {
|
|
444
|
+
nodes: layoutNodes,
|
|
445
|
+
edges: layoutEdges,
|
|
446
|
+
};
|
|
447
|
+
return result;
|
|
448
|
+
});
|
|
449
|
+
}
|
|
450
|
+
}
|
|
451
|
+
/**
|
|
452
|
+
* Format controlPoints to avoid polylines crossing nodes
|
|
453
|
+
* @param points
|
|
454
|
+
* @param sourceNode
|
|
455
|
+
* @param targetNode
|
|
456
|
+
* @param layerCoordsArr
|
|
457
|
+
* @param isHorizontal
|
|
458
|
+
* @returns
|
|
459
|
+
*/
|
|
460
|
+
const getControlPoints = (points, sourceNode, targetNode, layerCoordsArr, isHorizontal, isDifferentLayer, filterControlPointsOutOfBoundary) => {
|
|
461
|
+
let controlPoints = (points === null || points === void 0 ? void 0 : points.slice(1, points.length - 1)) || []; // 去掉头尾
|
|
462
|
+
// 酌情增加控制点,使折线不穿过跨层的节点
|
|
463
|
+
if (sourceNode && targetNode) {
|
|
464
|
+
let { x: sourceX, y: sourceY } = sourceNode.data;
|
|
465
|
+
let { x: targetX, y: targetY } = targetNode.data;
|
|
466
|
+
if (isHorizontal) {
|
|
467
|
+
sourceX = sourceNode.data.y;
|
|
468
|
+
sourceY = sourceNode.data.x;
|
|
469
|
+
targetX = targetNode.data.y;
|
|
470
|
+
targetY = targetNode.data.x;
|
|
471
|
+
}
|
|
472
|
+
// 为跨层级的边增加第一个控制点。忽略垂直的/横向的边。
|
|
473
|
+
// 新控制点 = {
|
|
474
|
+
// x: 终点x,
|
|
475
|
+
// y: (起点y + 下一层y) / 2, #下一层y可能不等于终点y
|
|
476
|
+
// }
|
|
477
|
+
if (targetY !== sourceY && sourceX !== targetX) {
|
|
478
|
+
const sourceLayer = layerCoordsArr.indexOf(sourceY);
|
|
479
|
+
const sourceNextLayerCoord = layerCoordsArr[sourceLayer + 1];
|
|
480
|
+
if (sourceNextLayerCoord) {
|
|
481
|
+
const firstControlPoint = controlPoints[0];
|
|
482
|
+
const insertStartControlPoint = (isHorizontal
|
|
483
|
+
? {
|
|
484
|
+
x: (sourceY + sourceNextLayerCoord) / 2,
|
|
485
|
+
y: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.y) || targetX,
|
|
486
|
+
}
|
|
487
|
+
: {
|
|
488
|
+
x: (firstControlPoint === null || firstControlPoint === void 0 ? void 0 : firstControlPoint.x) || targetX,
|
|
489
|
+
y: (sourceY + sourceNextLayerCoord) / 2,
|
|
490
|
+
});
|
|
491
|
+
// 当新增的控制点不存在(!=当前第一个控制点)时添加
|
|
492
|
+
if (!firstControlPoint ||
|
|
493
|
+
isDifferentLayer(firstControlPoint, insertStartControlPoint)) {
|
|
494
|
+
controlPoints.unshift(insertStartControlPoint);
|
|
495
|
+
}
|
|
496
|
+
}
|
|
497
|
+
const targetLayer = layerCoordsArr.indexOf(targetY);
|
|
498
|
+
const layerDiff = Math.abs(targetLayer - sourceLayer);
|
|
499
|
+
if (layerDiff === 1) {
|
|
500
|
+
controlPoints = filterControlPointsOutOfBoundary(controlPoints, sourceNode.data, targetNode.data);
|
|
501
|
+
// one controlPoint at least
|
|
502
|
+
if (!controlPoints.length) {
|
|
503
|
+
controlPoints.push((isHorizontal
|
|
504
|
+
? {
|
|
505
|
+
x: (sourceY + targetY) / 2,
|
|
506
|
+
y: sourceX,
|
|
507
|
+
}
|
|
508
|
+
: {
|
|
509
|
+
x: sourceX,
|
|
510
|
+
y: (sourceY + targetY) / 2,
|
|
511
|
+
}));
|
|
512
|
+
}
|
|
513
|
+
}
|
|
514
|
+
else if (layerDiff > 1) {
|
|
515
|
+
const targetLastLayerCoord = layerCoordsArr[targetLayer - 1];
|
|
516
|
+
if (targetLastLayerCoord) {
|
|
517
|
+
const lastControlPoints = controlPoints[controlPoints.length - 1];
|
|
518
|
+
const insertEndControlPoint = (isHorizontal
|
|
519
|
+
? {
|
|
520
|
+
x: (targetY + targetLastLayerCoord) / 2,
|
|
521
|
+
y: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.y) || targetX,
|
|
522
|
+
}
|
|
523
|
+
: {
|
|
524
|
+
x: (lastControlPoints === null || lastControlPoints === void 0 ? void 0 : lastControlPoints.x) || sourceX,
|
|
525
|
+
y: (targetY + targetLastLayerCoord) / 2,
|
|
526
|
+
});
|
|
527
|
+
// 当新增的控制点不存在(!=当前最后一个控制点)时添加
|
|
528
|
+
if (!lastControlPoints ||
|
|
529
|
+
isDifferentLayer(lastControlPoints, insertEndControlPoint)) {
|
|
530
|
+
controlPoints.push(insertEndControlPoint);
|
|
531
|
+
}
|
|
532
|
+
}
|
|
533
|
+
}
|
|
534
|
+
}
|
|
535
|
+
}
|
|
536
|
+
return controlPoints;
|
|
537
|
+
};
|
|
538
|
+
//# sourceMappingURL=antv-dagre.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"antv-dagre.js","sourceRoot":"","sources":["../src/antv-dagre.ts"],"names":[],"mappings":";AAAA,OAAO,EAAE,KAAK,EAAM,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AACtC,OAAO,EAAE,MAAM,EAAE,MAAM,qBAAqB,CAAC;AAc7C,OAAO,EAAE,eAAe,EAAE,cAAc,EAAE,cAAc,EAAE,MAAM,QAAQ,CAAC;AAqBzE,MAAM,uBAAuB,GAAoC;IAC/D,OAAO,EAAE,IAAI;IACb,OAAO,EAAE,EAAE;IACX,OAAO,EAAE,EAAE;IACX,cAAc,EAAE,IAAI;IACpB,MAAM,EAAE,YAAY;IACpB,aAAa,EAAE,KAAK;IACpB,MAAM,EAAE,KAAK;IACb,SAAS,EAAE,IAAI,EAAE,0BAA0B;CAC5C,CAAC;AAEF;;;;;;;;;;;;;;GAcG;AACH,MAAM,OAAO,eAAe;IAG1B,YAAmB,UAAkC,EAA4B;QAA9D,YAAO,GAAP,OAAO,CAAuD;QAFjF,OAAE,GAAG,YAAY,CAAC;QAGhB,IAAI,CAAC,OAAO,mCACP,uBAAuB,GACvB,OAAO,CACX,CAAC;IACJ,CAAC;IAED;;OAEG;IACG,OAAO,CAAC,KAAa,EAAE,OAAgC;;YAC3D,OAAO,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACxD,CAAC;KAAA;IAED;;OAEG;IACG,MAAM,CAAC,KAAa,EAAE,OAAgC;;YAC1D,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC;QACtD,CAAC;KAAA;IAYa,kBAAkB,CAC9B,MAAe,EACf,KAAa,EACb,OAAgC;;YAEhC,MAAM,aAAa,mCAAQ,IAAI,CAAC,OAAO,GAAK,OAAO,CAAE,CAAC;YACtD,MAAM,EACJ,QAAQ,EACR,KAAK,EACL,OAAO,GAAG,IAAI,EACd,OAAO,EACP,OAAO,EACP,WAAW,EACX,WAAW,EACX,cAAc,EACd,MAAM,EACN,SAAS,EACT,KAAK,EACL,aAAa,EACb,MAAM,EACN,WAAW;YACX,aAAa;YACb,MAAM,GACP,GAAG,aAAa,CAAC;YAElB,MAAM,CAAC,GAAG,IAAI,KAAK,CAAqB;gBACtC,IAAI,EAAE,EAAE;aACT,CAAC,CAAC;YAEH,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC;YAC/D,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,IAAI,EAAE,EAAE,WAAW,CAAC,CAAC;YAC/D,IAAI,OAAO,GAAqC,WAAW,CAAC;YAC5D,IAAI,QAAQ,GAAqC,WAAW,CAAC;YAC7D,IAAI,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,EAAE;gBACxC,OAAO,GAAG,WAAW,CAAC;gBACtB,QAAQ,GAAG,WAAW,CAAC;aACxB;YACD,MAAM,YAAY,GAAG,cAAc,CAAC,QAAQ,EAAE,SAAS,CAAC,CAAC;YAEzD,kBAAkB;YAClB,MAAM,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;YAC1C,MAAM,KAAK,GAAW,KAAK,CAAC,WAAW,EAAE,CAAC;YAE1C,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrB,MAAM,IAAI,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;gBAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;gBAC7B,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;gBAC3B,+BAA+B;gBAC/B,oCAAoC;gBACpC,sCAAsC;gBACtC,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,GAAG,IAAI,CAAC;gBAC9B,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,GAAG,KAAK,CAAC;gBAChC,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC;gBAC9B,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE;oBACnB,4BAA4B;oBAC5B,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE;qBAC/B,CAAC,CAAC;iBACJ;qBAAM;oBACL,CAAC,CAAC,OAAO,CAAC;wBACR,EAAE,EAAE,IAAI,CAAC,EAAE;wBACX,IAAI,EAAE,EAAE,KAAK,EAAE,MAAM,EAAE;qBACxB,CAAC,CAAC;iBACJ;YACH,CAAC,CAAC,CAAC;YACH,IAAI,WAAW,EAAE;gBACf,CAAC,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;gBAC/B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBACrB,MAAM,EAAE,QAAQ,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC;oBAC/B,IAAI,QAAQ,KAAK,SAAS;wBAAE,OAAO;oBACnC,IAAI,CAAC,CAAC,OAAO,CAAC,QAAc,CAAC,EAAE;wBAC7B,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,QAAc,EAAE,OAAO,CAAC,CAAC;qBAC/C;gBACH,CAAC,CAAC,CAAC;aACJ;YAED,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;gBACrB,4EAA4E;gBAC5E,CAAC,CAAC,OAAO,CAAC;oBACR,EAAE,EAAE,IAAI,CAAC,EAAE;oBACX,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,IAAI,EAAE;wBACJ,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,CAAC;qBAC9B;iBACF,CAAC,CAAC;YACL,CAAC,CAAC,CAAC;YAEH,IAAI,SAAS,GAAuB,SAAS,CAAC;YAC9C,IAAI,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,MAAM,EAAE;gBAClB,SAAS,GAAG,IAAI,KAAK,CAAC;oBACpB,KAAK,EAAE,MAAM;iBACd,CAAC,CAAC;aACJ;YAED,MAAM,CAAC,CAAC,EAAE;gBACR,SAAS;gBACT,cAAc;gBACd,aAAa,EAAE,CAAC,CAAC,SAAS;gBAC1B,SAAS,EAAE,SAAS,IAAI,EAAE;gBAC1B,SAAS,EAAE,QAAQ;gBACnB,MAAM;gBACN,OAAO;gBACP,OAAO;gBACP,KAAK;aACN,CAAC,CAAC;YAEH,MAAM,aAAa,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,KAAK,EAAE;gBACT,IAAI,IAAI,GAAG,QAAQ,CAAC;gBACpB,IAAI,IAAI,GAAG,QAAQ,CAAC;gBACpB,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC/B,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC;oBAC7C,IAAI,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE;wBAAE,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,CAAC;gBAC/C,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;;oBAC/B,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,CAAC,KAAY,EAAE,EAAE;wBACzC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;4BAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;wBACnC,IAAI,IAAI,GAAG,KAAK,CAAC,CAAC;4BAAE,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC;oBACrC,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;gBACnC,aAAa,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;aACpC;YAED,MAAM,YAAY,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;YAC1D,IAAI,MAAM,EAAE;gBACV,2EAA2E;gBAC3E,6EAA6E;gBAC7E,4BAA4B;gBAC5B,wCAAwC;gBACxC,qDAAqD;gBACrD,sCAAsC;gBACtC,sBAAsB;gBACtB,uBAAuB;gBACvB,sCAAsC;gBACtC,8CAA8C;gBAC9C,4BAA4B;gBAC5B,uCAAuC;gBACvC,qCAAqC;gBACrC,qBAAqB;gBACrB,yBAAyB;gBACzB,8BAA8B;gBAC9B,WAAW;gBACX,QAAQ;gBACR,iDAAiD;gBACjD,uFAAuF;gBACvF,WAAW;gBACX,yFAAyF;gBACzF,UAAU;gBACV,0FAA0F;gBAC1F,QAAQ;gBACR,aAAa;gBACb,wDAAwD;gBACxD,6BAA6B;gBAC7B,kCAAkC;gBAClC,gCAAgC;gBAChC,uBAAuB;gBACvB,2BAA2B;gBAC3B,gCAAgC;gBAChC,aAAa;gBACb,UAAU;gBACV,4CAA4C;gBAC5C,kFAAkF;gBAClF,aAAa;gBACb,oFAAoF;gBACpF,YAAY;gBACZ,qFAAqF;gBACrF,UAAU;gBACV,eAAe;gBACf,kDAAkD;gBAClD,qCAAqC;gBACrC,mCAAmC;gBACnC,sBAAsB;gBACtB,uBAAuB;gBACvB,2BAA2B;gBAC3B,gCAAgC;gBAChC,aAAa;gBACb,UAAU;gBACV,2CAA2C;gBAC3C,oDAAoD;gBACpD,aAAa;gBACb,uFAAuF;gBACvF,YAAY;gBACZ,mDAAmD;gBACnD,8BAA8B;gBAC9B,8BAA8B;gBAC9B,aAAa;gBACb,UAAU;gBACV,6BAA6B;gBAC7B,gDAAgD;gBAChD,iBAAiB;gBACjB,iDAAiD;gBACjD,UAAU;gBACV,QAAQ;gBACR,MAAM;gBACN,gFAAgF;gBAChF,iFAAiF;gBACjF,sCAAsC;gBACtC,wCAAwC;gBACxC,MAAM;gBACN,gDAAgD;gBAChD,kCAAkC;gBAClC,uCAAuC;gBACvC,6BAA6B;gBAC7B,6BAA6B;gBAC7B,yCAAyC;gBACzC,kBAAkB;gBAClB,qCAAqC;gBACrC,qCAAqC;gBACrC,KAAK;gBACL,gDAAgD;gBAChD,yBAAyB;gBACzB,qBAAqB;gBACrB,oBAAoB;gBACpB,iCAAiC;gBACjC,sBAAsB;gBACtB,SAAS;gBACT,sCAAsC;gBACtC,wCAAwC;gBACxC,kCAAkC;gBAClC,gCAAgC;gBAChC,gCAAgC;gBAChC,iDAAiD;gBACjD,sBAAsB;gBACtB,eAAe;gBACf,qBAAqB;gBACrB,gBAAgB;gBAChB,iBAAiB;gBACjB,SAAS;gBACT,mBAAmB;gBACnB,yDAAyD;gBACzD,6BAA6B;gBAC7B,qCAAqC;gBACrC,qCAAqC;gBACrC,uEAAuE;gBACvE,sCAAsC;gBACtC,kDAAkD;gBAClD,wDAAwD;gBACxD,4EAA4E;gBAC5E,QAAQ;gBACR,uBAAuB;gBACvB,KAAK;gBACL,2BAA2B;gBAC3B,kCAAkC;gBAClC,mCAAmC;gBACnC,SAAS;gBACT,oCAAoC;gBACpC,mCAAmC;gBACnC,iCAAiC;gBACjC,QAAQ;gBACR,cAAc;gBACd,MAAM;gBACN,kCAAkC;gBAClC,yDAAyD;gBACzD,mBAAmB;gBACnB,wEAAwE;gBACxE,2BAA2B;gBAC3B,8BAA8B;gBAC9B,8BAA8B;gBAC9B,0CAA0C;gBAC1C,sCAAsC;gBACtC,4BAA4B;gBAC5B,cAAc;gBACd,MAAM;gBACN,uBAAuB;gBACvB,gFAAgF;gBAChF,gCAAgC;gBAChC,wDAAwD;gBACxD,iCAAiC;gBACjC,0BAA0B;gBAC1B,gBAAgB;gBAChB,oBAAoB;gBACpB,eAAe;gBACf,gBAAgB;gBAChB,aAAa;gBACb,wBAAwB;gBACxB,kCAAkC;gBAClC,8DAA8D;gBAC9D,uEAAuE;gBACvE,WAAW;gBACX,mBAAmB;gBACnB,2BAA2B;gBAC3B,wEAAwE;gBACxE,0BAA0B;gBAC1B,WAAW;gBACX,2BAA2B;gBAC3B,MAAM;gBACN,0BAA0B;gBAC1B,0BAA0B;gBAC1B,+CAA+C;gBAC/C,MAAM;gBACN,qCAAqC;gBACrC,gCAAgC;gBAChC,wCAAwC;gBACxC,oDAAoD;gBACpD,oDAAoD;gBACpD,qDAAqD;gBACrD,QAAQ;gBACR,yBAAyB;gBACzB,SAAS;gBACT,6BAA6B;gBAC7B,4BAA4B;gBAC5B,+BAA+B;gBAC/B,QAAQ;gBACR,gDAAgD;gBAChD,kDAAkD;gBAClD,WAAW;gBACX,gCAAgC;gBAChC,SAAS;gBACT,4CAA4C;gBAC5C,+DAA+D;gBAC/D,2BAA2B;gBAC3B,2DAA2D;gBAC3D,8CAA8C;gBAC9C,2DAA2D;gBAC3D,+CAA+C;gBAC/C,iDAAiD;gBACjD,wBAAwB;gBACxB,qEAAqE;gBACrE,yBAAyB;gBACzB,wBAAwB;gBACxB,kCAAkC;gBAClC,qCAAqC;gBACrC,sBAAsB;gBACtB,iBAAiB;gBACjB,uBAAuB;gBACvB,kBAAkB;gBAClB,WAAW;gBACX,gCAAgC;gBAChC,mCAAmC;gBACnC,mCAAmC;gBACnC,YAAY;gBACZ,UAAU;gBACV,iDAAiD;gBACjD,MAAM;gBACN,MAAM;aACP;iBAAM;gBACL,MAAM,WAAW,GAAgB,IAAI,GAAG,EAAE,CAAC;gBAC3C,MAAM,QAAQ,GAAG,OAAO,KAAK,IAAI,IAAI,OAAO,KAAK,IAAI,CAAC;gBACtD,MAAM,cAAc,GAAG,QAAQ;oBAC7B,CAAC,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC;oBACjC,CAAC,CAAC,CAAC,CAAS,EAAE,CAAS,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC;gBACpC,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC/B,uCAAuC;oBACvC,gBAAgB;oBAChB,kDAAkD;oBAClD,IAAI;oBACJ,sBAAsB;oBACtB,sCAAsC;oBACtC,sCAAsC;oBACtC,wDAAwD;oBACxD,mCAAmC;oBACnC,qDAAqD;oBAErD,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;oBAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAE,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;oBAC9C,WAAW,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAC5D,CAAC,CAAC,CAAC;gBACH,MAAM,cAAc,GAAG,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;gBAEpE,uFAAuF;gBACvF,MAAM,gBAAgB,GAAG,YAAY;oBACnC,CAAC,CAAC,CAAC,MAAa,EAAE,MAAa,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC;oBACzD,CAAC,CAAC,CAAC,MAAa,EAAE,MAAa,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAC;gBAC5D,MAAM,gCAAgC,GAAG,YAAY;oBACnD,CAAC,CAAC,CAAC,EAAW,EAAE,MAAa,EAAE,MAAa,EAAE,EAAE;wBAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;wBACzC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;wBACzC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;oBAChE,CAAC;oBACH,CAAC,CAAC,CAAC,EAAW,EAAE,MAAa,EAAE,MAAa,EAAE,EAAE;wBAC5C,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;wBACzC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;wBACzC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,CAAC,IAAI,GAAG,IAAI,KAAK,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;oBAChE,CAAC,CAAC;gBAEN,CAAC,CAAC,WAAW,EAAE,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;;oBAClC,sCAAsC;oBACtC,mEAAmE;oBACnE,MAAM;oBACN,uBAAuB;oBACvB,IAAI,cAAc,IAAI,aAAa,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,KAAK,MAAM,EAAE;wBAChE,IAAI,CAAC,IAAI,CAAC,aAAa,GAAG,gBAAgB,CACxC,MAAA,IAAI,CAAC,IAAI,CAAC,MAAM,0CAAE,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAS,EAAE,EAAE,CAAC,CAAC;4BAC1C,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;4BACvB,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,CAAC,CAAC;yBACxB,CAAC,CAAC,EACH,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,EACtB,cAAc,EACd,YAAY,EACZ,gBAAgB,EAChB,gCAAgC,CACjC,CAAC;qBACH;gBACH,CAAC,CAAC,CAAC;aACJ;YAED,uCAAuC;YACvC,IAAI,WAAW,GAAc,EAAE,CAAC;YAChC,2DAA2D;YAC3D,WAAW,GAAG,CAAC;iBACZ,WAAW,EAAE;iBACb,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,eAAe,CAAC,IAAI,CAAY,CAAC,CAAC;YACnD,MAAM,WAAW,GAAG,CAAC,CAAC,WAAW,EAAE,CAAC;YAEpC,IAAI,MAAM,EAAE;gBACV,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;wBAC3B,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;wBACd,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;qBACf,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;gBACH,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;oBAC3B,KAAK,CAAC,aAAa,CAAC,IAAI,CAAC,EAAE,EAAE;wBAC3B,aAAa,EAAE,IAAI,CAAC,IAAI,CAAC,aAAa;qBACvC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YAED,MAAM,MAAM,GAAG;gBACb,KAAK,EAAE,WAAW;gBAClB,KAAK,EAAE,WAAW;aACnB,CAAC;YAEF,OAAO,MAAM,CAAC;QAChB,CAAC;KAAA;CACF;AAED;;;;;;;;GAQG;AACH,MAAM,gBAAgB,GAAG,CACvB,MAA2B,EAC3B,UAAgB,EAChB,UAAgB,EAChB,cAAwB,EACxB,YAAqB,EACrB,gBAA2D,EAC3D,gCAIY,EACZ,EAAE;IACF,IAAI,aAAa,GAAG,CAAA,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,KAAI,EAAE,CAAC,CAAC,OAAO;IACtE,sBAAsB;IACtB,IAAI,UAAU,IAAI,UAAU,EAAE;QAC5B,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC;QACjD,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,GAAG,UAAU,CAAC,IAAI,CAAC;QACjD,IAAI,YAAY,EAAE;YAChB,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;YAC5B,OAAO,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC;SAC7B;QACD,6BAA6B;QAC7B,WAAW;QACX,YAAY;QACZ,yCAAyC;QACzC,IAAI;QACJ,IAAI,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,OAAO,EAAE;YAC9C,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC,CAAC;YACrD,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;YAC7D,IAAI,oBAAoB,EAAE;gBACxB,MAAM,iBAAiB,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,uBAAuB,GAAG,CAC9B,YAAY;oBACV,CAAC,CAAC;wBACE,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;wBACxC,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;qBACnC;oBACH,CAAC,CAAC;wBACE,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;wBAClC,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;qBACzC,CACG,CAAC;gBACX,4BAA4B;gBAC5B,IACE,CAAC,iBAAiB;oBAClB,gBAAgB,CAAC,iBAAiB,EAAE,uBAAuB,CAAC,EAC5D;oBACA,aAAa,CAAC,OAAO,CAAC,uBAAuB,CAAC,CAAC;iBAChD;aACF;YAED,MAAM,WAAW,GAAG,cAAc,CAAC,OAAO,CAAC,OAAQ,CAAC,CAAC;YACrD,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,GAAG,WAAW,CAAC,CAAC;YACtD,IAAI,SAAS,KAAK,CAAC,EAAE;gBACnB,aAAa,GAAG,gCAAgC,CAC9C,aAAa,EACb,UAAU,CAAC,IAAa,EACxB,UAAU,CAAC,IAAa,CACzB,CAAC;gBACF,4BAA4B;gBAC5B,IAAI,CAAC,aAAa,CAAC,MAAM,EAAE;oBACzB,aAAa,CAAC,IAAI,CAChB,CAAC,YAAY;wBACX,CAAC,CAAC;4BACE,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,CAAC,GAAG,CAAC;4BAC5B,CAAC,EAAE,OAAO;yBACX;wBACH,CAAC,CAAC;4BACE,CAAC,EAAE,OAAO;4BACV,CAAC,EAAE,CAAC,OAAQ,GAAG,OAAQ,CAAC,GAAG,CAAC;yBAC7B,CAAU,CAChB,CAAC;iBACH;aACF;iBAAM,IAAI,SAAS,GAAG,CAAC,EAAE;gBACxB,MAAM,oBAAoB,GAAG,cAAc,CAAC,WAAW,GAAG,CAAC,CAAC,CAAC;gBAC7D,IAAI,oBAAoB,EAAE;oBACxB,MAAM,iBAAiB,GAAG,aAAa,CAAC,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;oBAClE,MAAM,qBAAqB,GAAG,CAC5B,YAAY;wBACV,CAAC,CAAC;4BACE,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;4BACxC,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;yBACnC;wBACH,CAAC,CAAC;4BACE,CAAC,EAAE,CAAA,iBAAiB,aAAjB,iBAAiB,uBAAjB,iBAAiB,CAAE,CAAC,KAAI,OAAO;4BAClC,CAAC,EAAE,CAAC,OAAQ,GAAG,oBAAoB,CAAC,GAAG,CAAC;yBACzC,CACG,CAAC;oBACX,6BAA6B;oBAC7B,IACE,CAAC,iBAAiB;wBAClB,gBAAgB,CAAC,iBAAiB,EAAE,qBAAqB,CAAC,EAC1D;wBACA,aAAa,CAAC,IAAI,CAAC,qBAAqB,CAAC,CAAC;qBAC3C;iBACF;aACF;SACF;KACF;IACD,OAAO,aAAa,CAAC;AACvB,CAAC,CAAC"}
|
package/lib/bundle-entry.d.ts
CHANGED
|
@@ -1,18 +1,2 @@
|
|
|
1
|
-
|
|
2
|
-
*
|
|
3
|
-
*/
|
|
4
|
-
export * from "./circular";
|
|
5
|
-
export * from "./bundle-supervisor";
|
|
6
|
-
export * from "./registry";
|
|
7
|
-
export * from "./grid";
|
|
8
|
-
export * from "./random";
|
|
9
|
-
export * from "./mds";
|
|
10
|
-
export * from "./concentric";
|
|
11
|
-
export * from "./radial";
|
|
12
|
-
export * from "./fruchterman";
|
|
13
|
-
export * from "./d3Force";
|
|
14
|
-
export * from "./force";
|
|
15
|
-
export * from "./forceAtlas2";
|
|
16
|
-
export * from "./dagre";
|
|
17
|
-
export * from "./types";
|
|
18
|
-
export * from "./util";
|
|
1
|
+
export * from './bundle-supervisor';
|
|
2
|
+
export * from './exports';
|
package/lib/bundle-entry.js
CHANGED
|
@@ -1,19 +1,3 @@
|
|
|
1
|
-
|
|
2
|
-
*
|
|
3
|
-
*/
|
|
4
|
-
export * from "./circular";
|
|
5
|
-
export * from "./bundle-supervisor";
|
|
6
|
-
export * from "./registry";
|
|
7
|
-
export * from "./grid";
|
|
8
|
-
export * from "./random";
|
|
9
|
-
export * from "./mds";
|
|
10
|
-
export * from "./concentric";
|
|
11
|
-
export * from "./radial";
|
|
12
|
-
export * from "./fruchterman";
|
|
13
|
-
export * from "./d3Force";
|
|
14
|
-
export * from "./force";
|
|
15
|
-
export * from "./forceAtlas2";
|
|
16
|
-
export * from "./dagre";
|
|
17
|
-
export * from "./types";
|
|
18
|
-
export * from "./util";
|
|
1
|
+
export * from './bundle-supervisor';
|
|
2
|
+
export * from './exports';
|
|
19
3
|
//# sourceMappingURL=bundle-entry.js.map
|
package/lib/bundle-entry.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"bundle-entry.js","sourceRoot":"","sources":["../src/bundle-entry.ts"],"names":[],"mappings":"AAAA
|
|
1
|
+
{"version":3,"file":"bundle-entry.js","sourceRoot":"","sources":["../src/bundle-entry.ts"],"names":[],"mappings":"AAAA,cAAc,qBAAqB,CAAC;AACpC,cAAc,WAAW,CAAC"}
|
|
@@ -1,24 +1,7 @@
|
|
|
1
|
-
import EventEmitter from
|
|
2
|
-
import { Graph
|
|
3
|
-
import type { Layout, LayoutSupervisor } from
|
|
4
|
-
|
|
5
|
-
* The payload transferred from main thread to the worker.
|
|
6
|
-
*/
|
|
7
|
-
export interface Payload {
|
|
8
|
-
layout: {
|
|
9
|
-
id: string;
|
|
10
|
-
options: any;
|
|
11
|
-
iterations: number;
|
|
12
|
-
};
|
|
13
|
-
nodes: Node<any>[];
|
|
14
|
-
edges: Edge<any>[];
|
|
15
|
-
}
|
|
16
|
-
interface SupervisorOptions {
|
|
17
|
-
/**
|
|
18
|
-
* Iterations run in algorithm such as d3force, will be passed in `tick()` later.
|
|
19
|
-
*/
|
|
20
|
-
iterations: number;
|
|
21
|
-
}
|
|
1
|
+
import EventEmitter from '@antv/event-emitter';
|
|
2
|
+
import { Graph } from '@antv/graphlib';
|
|
3
|
+
import type { Layout, LayoutSupervisor } from './types';
|
|
4
|
+
import type { SupervisorOptions } from './supervisor';
|
|
22
5
|
/**
|
|
23
6
|
* @example
|
|
24
7
|
* const graph = new Graph();
|
|
@@ -48,4 +31,3 @@ export declare class Supervisor extends EventEmitter implements LayoutSupervisor
|
|
|
48
31
|
kill(): void;
|
|
49
32
|
isRunning(): boolean;
|
|
50
33
|
}
|
|
51
|
-
export {};
|