@antv/layout 0.3.12 → 1.0.0-alpha.0
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/README.md +45 -32
- package/dist/3a54d760230d1933f953.worker.js +2 -0
- package/dist/3a54d760230d1933f953.worker.js.map +1 -0
- package/dist/index.min.js +2 -0
- package/dist/index.min.js.map +1 -0
- package/lib/Circular.d.ts +40 -0
- package/lib/Supervisor.d.ts +65 -0
- package/lib/index.d.ts +3 -3
- package/lib/registry.d.ts +3 -0
- package/lib/types.d.ts +128 -0
- package/lib/util/gpu.d.ts +22 -22
- package/lib/util/index.d.ts +6 -6
- package/lib/util/math.d.ts +3 -3
- package/lib/worker.d.ts +3 -0
- package/package.json +21 -95
- package/dist/layout.min.js +0 -3
- package/dist/layout.min.js.LICENSE.txt +0 -1
- package/dist/layout.min.js.map +0 -1
- package/es/index.d.ts +0 -3
- package/es/index.js +0 -6
- package/es/index.js.map +0 -1
- package/es/layout/base.d.ts +0 -22
- package/es/layout/base.js +0 -51
- package/es/layout/base.js.map +0 -1
- package/es/layout/circular.d.ts +0 -80
- package/es/layout/circular.js +0 -314
- package/es/layout/circular.js.map +0 -1
- package/es/layout/comboCombined.d.ts +0 -54
- package/es/layout/comboCombined.js +0 -354
- package/es/layout/comboCombined.js.map +0 -1
- package/es/layout/comboForce.d.ts +0 -134
- package/es/layout/comboForce.js +0 -801
- package/es/layout/comboForce.js.map +0 -1
- package/es/layout/concentric.d.ts +0 -67
- package/es/layout/concentric.js +0 -219
- package/es/layout/concentric.js.map +0 -1
- package/es/layout/constants.d.ts +0 -12
- package/es/layout/constants.js +0 -22
- package/es/layout/constants.js.map +0 -1
- package/es/layout/dagre/graph.d.ts +0 -91
- package/es/layout/dagre/graph.js +0 -4
- package/es/layout/dagre/graph.js.map +0 -1
- package/es/layout/dagre/index.d.ts +0 -8
- package/es/layout/dagre/index.js +0 -31
- package/es/layout/dagre/index.js.map +0 -1
- package/es/layout/dagre/src/acyclic.d.ts +0 -6
- package/es/layout/dagre/src/acyclic.js +0 -52
- package/es/layout/dagre/src/acyclic.js.map +0 -1
- package/es/layout/dagre/src/add-border-segments.d.ts +0 -3
- package/es/layout/dagre/src/add-border-segments.js +0 -32
- package/es/layout/dagre/src/add-border-segments.js.map +0 -1
- package/es/layout/dagre/src/coordinate-system.d.ts +0 -6
- package/es/layout/dagre/src/coordinate-system.js +0 -69
- package/es/layout/dagre/src/coordinate-system.js.map +0 -1
- package/es/layout/dagre/src/data/list.d.ts +0 -12
- package/es/layout/dagre/src/data/list.js +0 -48
- package/es/layout/dagre/src/data/list.js.map +0 -1
- package/es/layout/dagre/src/debug.d.ts +0 -3
- package/es/layout/dagre/src/debug.js +0 -24
- package/es/layout/dagre/src/debug.js.map +0 -1
- package/es/layout/dagre/src/greedy-fas.d.ts +0 -3
- package/es/layout/dagre/src/greedy-fas.js +0 -114
- package/es/layout/dagre/src/greedy-fas.js.map +0 -1
- package/es/layout/dagre/src/layout.d.ts +0 -3
- package/es/layout/dagre/src/layout.js +0 -518
- package/es/layout/dagre/src/layout.js.map +0 -1
- package/es/layout/dagre/src/nesting-graph.d.ts +0 -6
- package/es/layout/dagre/src/nesting-graph.js +0 -117
- package/es/layout/dagre/src/nesting-graph.js.map +0 -1
- package/es/layout/dagre/src/normalize.d.ts +0 -6
- package/es/layout/dagre/src/normalize.js +0 -89
- package/es/layout/dagre/src/normalize.js.map +0 -1
- package/es/layout/dagre/src/order/add-subgraph-constraints.d.ts +0 -3
- package/es/layout/dagre/src/order/add-subgraph-constraints.js +0 -27
- package/es/layout/dagre/src/order/add-subgraph-constraints.js.map +0 -1
- package/es/layout/dagre/src/order/barycenter.d.ts +0 -11
- package/es/layout/dagre/src/order/barycenter.js +0 -24
- package/es/layout/dagre/src/order/barycenter.js.map +0 -1
- package/es/layout/dagre/src/order/build-layer-graph.d.ts +0 -3
- package/es/layout/dagre/src/order/build-layer-graph.js +0 -71
- package/es/layout/dagre/src/order/build-layer-graph.js.map +0 -1
- package/es/layout/dagre/src/order/cross-count.d.ts +0 -3
- package/es/layout/dagre/src/order/cross-count.js +0 -65
- package/es/layout/dagre/src/order/cross-count.js.map +0 -1
- package/es/layout/dagre/src/order/index.d.ts +0 -3
- package/es/layout/dagre/src/order/index.js +0 -91
- package/es/layout/dagre/src/order/index.js.map +0 -1
- package/es/layout/dagre/src/order/init-data-order.d.ts +0 -6
- package/es/layout/dagre/src/order/init-data-order.js +0 -25
- package/es/layout/dagre/src/order/init-data-order.js.map +0 -1
- package/es/layout/dagre/src/order/init-order.d.ts +0 -3
- package/es/layout/dagre/src/order/init-order.js +0 -52
- package/es/layout/dagre/src/order/init-order.js.map +0 -1
- package/es/layout/dagre/src/order/resolve-conflicts.d.ts +0 -19
- package/es/layout/dagre/src/order/resolve-conflicts.js +0 -93
- package/es/layout/dagre/src/order/resolve-conflicts.js.map +0 -1
- package/es/layout/dagre/src/order/sort-subgraph.d.ts +0 -7
- package/es/layout/dagre/src/order/sort-subgraph.js +0 -85
- package/es/layout/dagre/src/order/sort-subgraph.js.map +0 -1
- package/es/layout/dagre/src/order/sort.d.ts +0 -7
- package/es/layout/dagre/src/order/sort.js +0 -68
- package/es/layout/dagre/src/order/sort.js.map +0 -1
- package/es/layout/dagre/src/parent-dummy-chains.d.ts +0 -3
- package/es/layout/dagre/src/parent-dummy-chains.js +0 -81
- package/es/layout/dagre/src/parent-dummy-chains.js.map +0 -1
- package/es/layout/dagre/src/position/bk.d.ts +0 -23
- package/es/layout/dagre/src/position/bk.js +0 -370
- package/es/layout/dagre/src/position/bk.js.map +0 -1
- package/es/layout/dagre/src/position/index.d.ts +0 -3
- package/es/layout/dagre/src/position/index.js +0 -51
- package/es/layout/dagre/src/position/index.js.map +0 -1
- package/es/layout/dagre/src/rank/feasible-tree.d.ts +0 -9
- package/es/layout/dagre/src/rank/feasible-tree.js +0 -148
- package/es/layout/dagre/src/rank/feasible-tree.js.map +0 -1
- package/es/layout/dagre/src/rank/index.d.ts +0 -3
- package/es/layout/dagre/src/rank/index.js +0 -53
- package/es/layout/dagre/src/rank/index.js.map +0 -1
- package/es/layout/dagre/src/rank/network-simplex.d.ts +0 -9
- package/es/layout/dagre/src/rank/network-simplex.js +0 -195
- package/es/layout/dagre/src/rank/network-simplex.js.map +0 -1
- package/es/layout/dagre/src/rank/util.d.ts +0 -11
- package/es/layout/dagre/src/rank/util.js +0 -141
- package/es/layout/dagre/src/rank/util.js.map +0 -1
- package/es/layout/dagre/src/util.d.ts +0 -31
- package/es/layout/dagre/src/util.js +0 -261
- package/es/layout/dagre/src/util.js.map +0 -1
- package/es/layout/dagre.d.ts +0 -71
- package/es/layout/dagre.js +0 -433
- package/es/layout/dagre.js.map +0 -1
- package/es/layout/dagreCompound.d.ts +0 -121
- package/es/layout/dagreCompound.js +0 -391
- package/es/layout/dagreCompound.js.map +0 -1
- package/es/layout/er/core.d.ts +0 -1
- package/es/layout/er/core.js +0 -107
- package/es/layout/er/core.js.map +0 -1
- package/es/layout/er/forceGrid.d.ts +0 -8
- package/es/layout/er/forceGrid.js +0 -88
- package/es/layout/er/forceGrid.js.map +0 -1
- package/es/layout/er/grid.d.ts +0 -26
- package/es/layout/er/grid.js +0 -162
- package/es/layout/er/grid.js.map +0 -1
- package/es/layout/er/index.d.ts +0 -29
- package/es/layout/er/index.js +0 -54
- package/es/layout/er/index.js.map +0 -1
- package/es/layout/er/mysqlWorkbench.d.ts +0 -6
- package/es/layout/er/mysqlWorkbench.js +0 -324
- package/es/layout/er/mysqlWorkbench.js.map +0 -1
- package/es/layout/er/type.d.ts +0 -35
- package/es/layout/er/type.js +0 -2
- package/es/layout/er/type.js.map +0 -1
- package/es/layout/force/force-in-a-box.d.ts +0 -28
- package/es/layout/force/force-in-a-box.js +0 -330
- package/es/layout/force/force-in-a-box.js.map +0 -1
- package/es/layout/force/force.d.ts +0 -100
- package/es/layout/force/force.js +0 -340
- package/es/layout/force/force.js.map +0 -1
- package/es/layout/force/index.d.ts +0 -1
- package/es/layout/force/index.js +0 -2
- package/es/layout/force/index.js.map +0 -1
- package/es/layout/force2/ForceNBody.d.ts +0 -7
- package/es/layout/force2/ForceNBody.js +0 -94
- package/es/layout/force2/ForceNBody.js.map +0 -1
- package/es/layout/force2/index.d.ts +0 -119
- package/es/layout/force2/index.js +0 -608
- package/es/layout/force2/index.js.map +0 -1
- package/es/layout/forceAtlas2/body.d.ts +0 -33
- package/es/layout/forceAtlas2/body.js +0 -89
- package/es/layout/forceAtlas2/body.js.map +0 -1
- package/es/layout/forceAtlas2/index.d.ts +0 -115
- package/es/layout/forceAtlas2/index.js +0 -484
- package/es/layout/forceAtlas2/index.js.map +0 -1
- package/es/layout/forceAtlas2/quad.d.ts +0 -27
- package/es/layout/forceAtlas2/quad.js +0 -96
- package/es/layout/forceAtlas2/quad.js.map +0 -1
- package/es/layout/forceAtlas2/quadTree.d.ts +0 -20
- package/es/layout/forceAtlas2/quadTree.js +0 -103
- package/es/layout/forceAtlas2/quadTree.js.map +0 -1
- package/es/layout/fruchterman.d.ts +0 -73
- package/es/layout/fruchterman.js +0 -296
- package/es/layout/fruchterman.js.map +0 -1
- package/es/layout/gForce.d.ts +0 -96
- package/es/layout/gForce.js +0 -399
- package/es/layout/gForce.js.map +0 -1
- package/es/layout/gpu/fruchterman.d.ts +0 -57
- package/es/layout/gpu/fruchterman.js +0 -267
- package/es/layout/gpu/fruchterman.js.map +0 -1
- package/es/layout/gpu/fruchtermanShader.d.ts +0 -4
- package/es/layout/gpu/fruchtermanShader.js +0 -201
- package/es/layout/gpu/fruchtermanShader.js.map +0 -1
- package/es/layout/gpu/gForce.d.ts +0 -68
- package/es/layout/gpu/gForce.js +0 -330
- package/es/layout/gpu/gForce.js.map +0 -1
- package/es/layout/gpu/gForceShader.d.ts +0 -4
- package/es/layout/gpu/gForceShader.js +0 -218
- package/es/layout/gpu/gForceShader.js.map +0 -1
- package/es/layout/grid.d.ts +0 -83
- package/es/layout/grid.js +0 -317
- package/es/layout/grid.js.map +0 -1
- package/es/layout/index.d.ts +0 -22
- package/es/layout/index.js +0 -25
- package/es/layout/index.js.map +0 -1
- package/es/layout/layout.d.ts +0 -26
- package/es/layout/layout.js +0 -97
- package/es/layout/layout.js.map +0 -1
- package/es/layout/mds.d.ts +0 -39
- package/es/layout/mds.js +0 -122
- package/es/layout/mds.js.map +0 -1
- package/es/layout/radial/index.d.ts +0 -1
- package/es/layout/radial/index.js +0 -2
- package/es/layout/radial/index.js.map +0 -1
- package/es/layout/radial/mds.d.ts +0 -15
- package/es/layout/radial/mds.js +0 -38
- package/es/layout/radial/mds.js.map +0 -1
- package/es/layout/radial/radial.d.ts +0 -74
- package/es/layout/radial/radial.js +0 -420
- package/es/layout/radial/radial.js.map +0 -1
- package/es/layout/radial/radialNonoverlapForce.d.ts +0 -50
- package/es/layout/radial/radialNonoverlapForce.js +0 -123
- package/es/layout/radial/radialNonoverlapForce.js.map +0 -1
- package/es/layout/random.d.ts +0 -35
- package/es/layout/random.js +0 -62
- package/es/layout/random.js.map +0 -1
- package/es/layout/types.d.ts +0 -432
- package/es/layout/types.js +0 -2
- package/es/layout/types.js.map +0 -1
- package/es/registy/index.d.ts +0 -3
- package/es/registy/index.js +0 -41
- package/es/registy/index.js.map +0 -1
- package/es/util/array.d.ts +0 -1
- package/es/util/array.js +0 -2
- package/es/util/array.js.map +0 -1
- package/es/util/function.d.ts +0 -6
- package/es/util/function.js +0 -56
- package/es/util/function.js.map +0 -1
- package/es/util/gpu.d.ts +0 -52
- package/es/util/gpu.js +0 -239
- package/es/util/gpu.js.map +0 -1
- package/es/util/index.d.ts +0 -6
- package/es/util/index.js +0 -7
- package/es/util/index.js.map +0 -1
- package/es/util/math.d.ts +0 -48
- package/es/util/math.js +0 -276
- package/es/util/math.js.map +0 -1
- package/es/util/number.d.ts +0 -3
- package/es/util/number.js +0 -7
- package/es/util/number.js.map +0 -1
- package/es/util/object.d.ts +0 -2
- package/es/util/object.js +0 -25
- package/es/util/object.js.map +0 -1
- package/es/util/string.d.ts +0 -2
- package/es/util/string.js +0 -16
- package/es/util/string.js.map +0 -1
- package/lib/index.js +0 -24
- package/lib/index.js.map +0 -1
- package/lib/layout/base.d.ts +0 -22
- package/lib/layout/base.js +0 -56
- package/lib/layout/base.js.map +0 -1
- package/lib/layout/circular.d.ts +0 -80
- package/lib/layout/circular.js +0 -337
- package/lib/layout/circular.js.map +0 -1
- package/lib/layout/comboCombined.d.ts +0 -54
- package/lib/layout/comboCombined.js +0 -390
- package/lib/layout/comboCombined.js.map +0 -1
- package/lib/layout/comboForce.d.ts +0 -134
- package/lib/layout/comboForce.js +0 -826
- package/lib/layout/comboForce.js.map +0 -1
- package/lib/layout/concentric.d.ts +0 -67
- package/lib/layout/concentric.js +0 -243
- package/lib/layout/concentric.js.map +0 -1
- package/lib/layout/constants.d.ts +0 -12
- package/lib/layout/constants.js +0 -25
- package/lib/layout/constants.js.map +0 -1
- package/lib/layout/dagre/graph.d.ts +0 -91
- package/lib/layout/dagre/graph.js +0 -28
- package/lib/layout/dagre/graph.js.map +0 -1
- package/lib/layout/dagre/index.d.ts +0 -8
- package/lib/layout/dagre/index.js +0 -36
- package/lib/layout/dagre/index.js.map +0 -1
- package/lib/layout/dagre/src/acyclic.d.ts +0 -6
- package/lib/layout/dagre/src/acyclic.js +0 -57
- package/lib/layout/dagre/src/acyclic.js.map +0 -1
- package/lib/layout/dagre/src/add-border-segments.d.ts +0 -3
- package/lib/layout/dagre/src/add-border-segments.js +0 -34
- package/lib/layout/dagre/src/add-border-segments.js.map +0 -1
- package/lib/layout/dagre/src/coordinate-system.d.ts +0 -6
- package/lib/layout/dagre/src/coordinate-system.js +0 -71
- package/lib/layout/dagre/src/coordinate-system.js.map +0 -1
- package/lib/layout/dagre/src/data/list.d.ts +0 -12
- package/lib/layout/dagre/src/data/list.js +0 -52
- package/lib/layout/dagre/src/data/list.js.map +0 -1
- package/lib/layout/dagre/src/debug.d.ts +0 -3
- package/lib/layout/dagre/src/debug.js +0 -26
- package/lib/layout/dagre/src/debug.js.map +0 -1
- package/lib/layout/dagre/src/greedy-fas.d.ts +0 -3
- package/lib/layout/dagre/src/greedy-fas.js +0 -144
- package/lib/layout/dagre/src/greedy-fas.js.map +0 -1
- package/lib/layout/dagre/src/layout.d.ts +0 -3
- package/lib/layout/dagre/src/layout.js +0 -535
- package/lib/layout/dagre/src/layout.js.map +0 -1
- package/lib/layout/dagre/src/nesting-graph.d.ts +0 -6
- package/lib/layout/dagre/src/nesting-graph.js +0 -119
- package/lib/layout/dagre/src/nesting-graph.js.map +0 -1
- package/lib/layout/dagre/src/normalize.d.ts +0 -6
- package/lib/layout/dagre/src/normalize.js +0 -91
- package/lib/layout/dagre/src/normalize.js.map +0 -1
- package/lib/layout/dagre/src/order/add-subgraph-constraints.d.ts +0 -3
- package/lib/layout/dagre/src/order/add-subgraph-constraints.js +0 -29
- package/lib/layout/dagre/src/order/add-subgraph-constraints.js.map +0 -1
- package/lib/layout/dagre/src/order/barycenter.d.ts +0 -11
- package/lib/layout/dagre/src/order/barycenter.js +0 -26
- package/lib/layout/dagre/src/order/barycenter.js.map +0 -1
- package/lib/layout/dagre/src/order/build-layer-graph.d.ts +0 -3
- package/lib/layout/dagre/src/order/build-layer-graph.js +0 -73
- package/lib/layout/dagre/src/order/build-layer-graph.js.map +0 -1
- package/lib/layout/dagre/src/order/cross-count.d.ts +0 -3
- package/lib/layout/dagre/src/order/cross-count.js +0 -67
- package/lib/layout/dagre/src/order/cross-count.js.map +0 -1
- package/lib/layout/dagre/src/order/index.d.ts +0 -3
- package/lib/layout/dagre/src/order/index.js +0 -96
- package/lib/layout/dagre/src/order/index.js.map +0 -1
- package/lib/layout/dagre/src/order/init-data-order.d.ts +0 -6
- package/lib/layout/dagre/src/order/init-data-order.js +0 -27
- package/lib/layout/dagre/src/order/init-data-order.js.map +0 -1
- package/lib/layout/dagre/src/order/init-order.d.ts +0 -3
- package/lib/layout/dagre/src/order/init-order.js +0 -54
- package/lib/layout/dagre/src/order/init-order.js.map +0 -1
- package/lib/layout/dagre/src/order/resolve-conflicts.d.ts +0 -19
- package/lib/layout/dagre/src/order/resolve-conflicts.js +0 -98
- package/lib/layout/dagre/src/order/resolve-conflicts.js.map +0 -1
- package/lib/layout/dagre/src/order/sort-subgraph.d.ts +0 -7
- package/lib/layout/dagre/src/order/sort-subgraph.js +0 -90
- package/lib/layout/dagre/src/order/sort-subgraph.js.map +0 -1
- package/lib/layout/dagre/src/order/sort.d.ts +0 -7
- package/lib/layout/dagre/src/order/sort.js +0 -70
- package/lib/layout/dagre/src/order/sort.js.map +0 -1
- package/lib/layout/dagre/src/parent-dummy-chains.d.ts +0 -3
- package/lib/layout/dagre/src/parent-dummy-chains.js +0 -83
- package/lib/layout/dagre/src/parent-dummy-chains.js.map +0 -1
- package/lib/layout/dagre/src/position/bk.d.ts +0 -23
- package/lib/layout/dagre/src/position/bk.js +0 -409
- package/lib/layout/dagre/src/position/bk.js.map +0 -1
- package/lib/layout/dagre/src/position/index.d.ts +0 -3
- package/lib/layout/dagre/src/position/index.js +0 -64
- package/lib/layout/dagre/src/position/index.js.map +0 -1
- package/lib/layout/dagre/src/rank/feasible-tree.d.ts +0 -9
- package/lib/layout/dagre/src/rank/feasible-tree.js +0 -152
- package/lib/layout/dagre/src/rank/feasible-tree.js.map +0 -1
- package/lib/layout/dagre/src/rank/index.d.ts +0 -3
- package/lib/layout/dagre/src/rank/index.js +0 -58
- package/lib/layout/dagre/src/rank/index.js.map +0 -1
- package/lib/layout/dagre/src/rank/network-simplex.d.ts +0 -9
- package/lib/layout/dagre/src/rank/network-simplex.js +0 -205
- package/lib/layout/dagre/src/rank/network-simplex.js.map +0 -1
- package/lib/layout/dagre/src/rank/util.d.ts +0 -11
- package/lib/layout/dagre/src/rank/util.js +0 -146
- package/lib/layout/dagre/src/rank/util.js.map +0 -1
- package/lib/layout/dagre/src/util.d.ts +0 -31
- package/lib/layout/dagre/src/util.js +0 -280
- package/lib/layout/dagre/src/util.js.map +0 -1
- package/lib/layout/dagre.d.ts +0 -71
- package/lib/layout/dagre.js +0 -462
- package/lib/layout/dagre.js.map +0 -1
- package/lib/layout/dagreCompound.d.ts +0 -121
- package/lib/layout/dagreCompound.js +0 -429
- package/lib/layout/dagreCompound.js.map +0 -1
- package/lib/layout/er/core.d.ts +0 -1
- package/lib/layout/er/core.js +0 -147
- package/lib/layout/er/core.js.map +0 -1
- package/lib/layout/er/forceGrid.d.ts +0 -8
- package/lib/layout/er/forceGrid.js +0 -97
- package/lib/layout/er/forceGrid.js.map +0 -1
- package/lib/layout/er/grid.d.ts +0 -26
- package/lib/layout/er/grid.js +0 -177
- package/lib/layout/er/grid.js.map +0 -1
- package/lib/layout/er/index.d.ts +0 -29
- package/lib/layout/er/index.js +0 -80
- package/lib/layout/er/index.js.map +0 -1
- package/lib/layout/er/mysqlWorkbench.d.ts +0 -6
- package/lib/layout/er/mysqlWorkbench.js +0 -326
- package/lib/layout/er/mysqlWorkbench.js.map +0 -1
- package/lib/layout/er/type.d.ts +0 -35
- package/lib/layout/er/type.js +0 -3
- package/lib/layout/er/type.js.map +0 -1
- package/lib/layout/force/force-in-a-box.d.ts +0 -28
- package/lib/layout/force/force-in-a-box.js +0 -357
- package/lib/layout/force/force-in-a-box.js.map +0 -1
- package/lib/layout/force/force.d.ts +0 -100
- package/lib/layout/force/force.js +0 -388
- package/lib/layout/force/force.js.map +0 -1
- package/lib/layout/force/index.d.ts +0 -1
- package/lib/layout/force/index.js +0 -18
- package/lib/layout/force/index.js.map +0 -1
- package/lib/layout/force2/ForceNBody.d.ts +0 -7
- package/lib/layout/force2/ForceNBody.js +0 -98
- package/lib/layout/force2/ForceNBody.js.map +0 -1
- package/lib/layout/force2/index.d.ts +0 -119
- package/lib/layout/force2/index.js +0 -643
- package/lib/layout/force2/index.js.map +0 -1
- package/lib/layout/forceAtlas2/body.d.ts +0 -33
- package/lib/layout/forceAtlas2/body.js +0 -93
- package/lib/layout/forceAtlas2/body.js.map +0 -1
- package/lib/layout/forceAtlas2/index.d.ts +0 -115
- package/lib/layout/forceAtlas2/index.js +0 -509
- package/lib/layout/forceAtlas2/index.js.map +0 -1
- package/lib/layout/forceAtlas2/quad.d.ts +0 -27
- package/lib/layout/forceAtlas2/quad.js +0 -100
- package/lib/layout/forceAtlas2/quad.js.map +0 -1
- package/lib/layout/forceAtlas2/quadTree.d.ts +0 -20
- package/lib/layout/forceAtlas2/quadTree.js +0 -107
- package/lib/layout/forceAtlas2/quadTree.js.map +0 -1
- package/lib/layout/fruchterman.d.ts +0 -73
- package/lib/layout/fruchterman.js +0 -320
- package/lib/layout/fruchterman.js.map +0 -1
- package/lib/layout/gForce.d.ts +0 -96
- package/lib/layout/gForce.js +0 -421
- package/lib/layout/gForce.js.map +0 -1
- package/lib/layout/gpu/fruchterman.d.ts +0 -57
- package/lib/layout/gpu/fruchterman.js +0 -361
- package/lib/layout/gpu/fruchterman.js.map +0 -1
- package/lib/layout/gpu/fruchtermanShader.d.ts +0 -4
- package/lib/layout/gpu/fruchtermanShader.js +0 -8
- package/lib/layout/gpu/fruchtermanShader.js.map +0 -1
- package/lib/layout/gpu/gForce.d.ts +0 -68
- package/lib/layout/gpu/gForce.js +0 -415
- package/lib/layout/gpu/gForce.js.map +0 -1
- package/lib/layout/gpu/gForceShader.d.ts +0 -4
- package/lib/layout/gpu/gForceShader.js +0 -8
- package/lib/layout/gpu/gForceShader.js.map +0 -1
- package/lib/layout/grid.d.ts +0 -83
- package/lib/layout/grid.js +0 -339
- package/lib/layout/grid.js.map +0 -1
- package/lib/layout/index.d.ts +0 -22
- package/lib/layout/index.js +0 -59
- package/lib/layout/index.js.map +0 -1
- package/lib/layout/layout.d.ts +0 -26
- package/lib/layout/layout.js +0 -102
- package/lib/layout/layout.js.map +0 -1
- package/lib/layout/mds.d.ts +0 -39
- package/lib/layout/mds.js +0 -144
- package/lib/layout/mds.js.map +0 -1
- package/lib/layout/radial/index.d.ts +0 -1
- package/lib/layout/radial/index.js +0 -18
- package/lib/layout/radial/index.js.map +0 -1
- package/lib/layout/radial/mds.d.ts +0 -15
- package/lib/layout/radial/mds.js +0 -42
- package/lib/layout/radial/mds.js.map +0 -1
- package/lib/layout/radial/radial.d.ts +0 -74
- package/lib/layout/radial/radial.js +0 -445
- package/lib/layout/radial/radial.js.map +0 -1
- package/lib/layout/radial/radialNonoverlapForce.d.ts +0 -50
- package/lib/layout/radial/radialNonoverlapForce.js +0 -127
- package/lib/layout/radial/radialNonoverlapForce.js.map +0 -1
- package/lib/layout/random.d.ts +0 -35
- package/lib/layout/random.js +0 -84
- package/lib/layout/random.js.map +0 -1
- package/lib/layout/types.d.ts +0 -432
- package/lib/layout/types.js +0 -3
- package/lib/layout/types.js.map +0 -1
- package/lib/registy/index.d.ts +0 -3
- package/lib/registy/index.js +0 -65
- package/lib/registy/index.js.map +0 -1
- package/lib/util/array.js +0 -5
- package/lib/util/array.js.map +0 -1
- package/lib/util/function.js +0 -65
- package/lib/util/function.js.map +0 -1
- package/lib/util/gpu.js +0 -250
- package/lib/util/gpu.js.map +0 -1
- package/lib/util/index.js +0 -23
- package/lib/util/index.js.map +0 -1
- package/lib/util/math.js +0 -289
- package/lib/util/math.js.map +0 -1
- package/lib/util/number.js +0 -13
- package/lib/util/number.js.map +0 -1
- package/lib/util/object.js +0 -43
- package/lib/util/object.js.map +0 -1
- package/lib/util/string.js +0 -20
- package/lib/util/string.js.map +0 -1
- package/src/index.ts +0 -7
- package/src/layout/base.ts +0 -57
- package/src/layout/circular.ts +0 -370
- package/src/layout/comboCombined.ts +0 -397
- package/src/layout/comboForce.ts +0 -873
- package/src/layout/concentric.ts +0 -289
- package/src/layout/constants.ts +0 -22
- package/src/layout/dagre/graph.ts +0 -104
- package/src/layout/dagre/index.ts +0 -31
- package/src/layout/dagre/src/acyclic.ts +0 -58
- package/src/layout/dagre/src/add-border-segments.ts +0 -47
- package/src/layout/dagre/src/coordinate-system.ts +0 -77
- package/src/layout/dagre/src/data/list.ts +0 -60
- package/src/layout/dagre/src/debug.ts +0 -30
- package/src/layout/dagre/src/greedy-fas.ts +0 -144
- package/src/layout/dagre/src/layout.ts +0 -579
- package/src/layout/dagre/src/nesting-graph.ts +0 -143
- package/src/layout/dagre/src/normalize.ts +0 -96
- package/src/layout/dagre/src/order/add-subgraph-constraints.ts +0 -29
- package/src/layout/dagre/src/order/barycenter.ts +0 -26
- package/src/layout/dagre/src/order/build-layer-graph.ts +0 -82
- package/src/layout/dagre/src/order/cross-count.ts +0 -77
- package/src/layout/dagre/src/order/index.ts +0 -105
- package/src/layout/dagre/src/order/init-data-order.ts +0 -27
- package/src/layout/dagre/src/order/init-order.ts +0 -56
- package/src/layout/dagre/src/order/resolve-conflicts.ts +0 -152
- package/src/layout/dagre/src/order/sort-subgraph.ts +0 -105
- package/src/layout/dagre/src/order/sort.ts +0 -76
- package/src/layout/dagre/src/parent-dummy-chains.ts +0 -102
- package/src/layout/dagre/src/position/bk.ts +0 -493
- package/src/layout/dagre/src/position/index.ts +0 -82
- package/src/layout/dagre/src/rank/feasible-tree.ts +0 -165
- package/src/layout/dagre/src/rank/index.ts +0 -54
- package/src/layout/dagre/src/rank/network-simplex.ts +0 -225
- package/src/layout/dagre/src/rank/util.ts +0 -166
- package/src/layout/dagre/src/util.ts +0 -309
- package/src/layout/dagre.ts +0 -460
- package/src/layout/dagreCompound.ts +0 -518
- package/src/layout/er/core.ts +0 -117
- package/src/layout/er/forceGrid.ts +0 -95
- package/src/layout/er/grid.ts +0 -185
- package/src/layout/er/index.ts +0 -68
- package/src/layout/er/mysqlWorkbench.ts +0 -345
- package/src/layout/er/type.ts +0 -39
- package/src/layout/force/force-in-a-box.ts +0 -400
- package/src/layout/force/force.ts +0 -391
- package/src/layout/force/index.ts +0 -1
- package/src/layout/force2/ForceNBody.ts +0 -128
- package/src/layout/force2/index.ts +0 -741
- package/src/layout/forceAtlas2/body.ts +0 -115
- package/src/layout/forceAtlas2/index.ts +0 -556
- package/src/layout/forceAtlas2/quad.ts +0 -115
- package/src/layout/forceAtlas2/quadTree.ts +0 -107
- package/src/layout/fruchterman.ts +0 -361
- package/src/layout/gForce.ts +0 -488
- package/src/layout/gpu/fruchterman.ts +0 -314
- package/src/layout/gpu/fruchtermanShader.ts +0 -203
- package/src/layout/gpu/gForce.ts +0 -407
- package/src/layout/gpu/gForceShader.ts +0 -220
- package/src/layout/grid.ts +0 -404
- package/src/layout/index.ts +0 -47
- package/src/layout/layout.ts +0 -110
- package/src/layout/mds.ts +0 -140
- package/src/layout/radial/index.ts +0 -1
- package/src/layout/radial/mds.ts +0 -51
- package/src/layout/radial/radial.ts +0 -500
- package/src/layout/radial/radialNonoverlapForce.ts +0 -189
- package/src/layout/random.ts +0 -75
- package/src/layout/types.ts +0 -496
- package/src/registy/index.ts +0 -43
- package/src/util/array.ts +0 -1
- package/src/util/function.ts +0 -64
- package/src/util/gpu.ts +0 -256
- package/src/util/index.ts +0 -6
- package/src/util/math.ts +0 -294
- package/src/util/number.ts +0 -8
- package/src/util/object.ts +0 -28
- package/src/util/string.ts +0 -18
|
@@ -1,429 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
var __extends = (this && this.__extends) || (function () {
|
|
3
|
-
var extendStatics = function (d, b) {
|
|
4
|
-
extendStatics = Object.setPrototypeOf ||
|
|
5
|
-
({ __proto__: [] } instanceof Array && function (d, b) { d.__proto__ = b; }) ||
|
|
6
|
-
function (d, b) { for (var p in b) if (Object.prototype.hasOwnProperty.call(b, p)) d[p] = b[p]; };
|
|
7
|
-
return extendStatics(d, b);
|
|
8
|
-
};
|
|
9
|
-
return function (d, b) {
|
|
10
|
-
if (typeof b !== "function" && b !== null)
|
|
11
|
-
throw new TypeError("Class extends value " + String(b) + " is not a constructor or null");
|
|
12
|
-
extendStatics(d, b);
|
|
13
|
-
function __() { this.constructor = d; }
|
|
14
|
-
d.prototype = b === null ? Object.create(b) : (__.prototype = b.prototype, new __());
|
|
15
|
-
};
|
|
16
|
-
})();
|
|
17
|
-
var __assign = (this && this.__assign) || function () {
|
|
18
|
-
__assign = Object.assign || function(t) {
|
|
19
|
-
for (var s, i = 1, n = arguments.length; i < n; i++) {
|
|
20
|
-
s = arguments[i];
|
|
21
|
-
for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p))
|
|
22
|
-
t[p] = s[p];
|
|
23
|
-
}
|
|
24
|
-
return t;
|
|
25
|
-
};
|
|
26
|
-
return __assign.apply(this, arguments);
|
|
27
|
-
};
|
|
28
|
-
var __spreadArray = (this && this.__spreadArray) || function (to, from, pack) {
|
|
29
|
-
if (pack || arguments.length === 2) for (var i = 0, l = from.length, ar; i < l; i++) {
|
|
30
|
-
if (ar || !(i in from)) {
|
|
31
|
-
if (!ar) ar = Array.prototype.slice.call(from, 0, i);
|
|
32
|
-
ar[i] = from[i];
|
|
33
|
-
}
|
|
34
|
-
}
|
|
35
|
-
return to.concat(ar || Array.prototype.slice.call(from));
|
|
36
|
-
};
|
|
37
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
38
|
-
exports.DagreCompoundLayout = void 0;
|
|
39
|
-
var base_1 = require("./base");
|
|
40
|
-
var dagre_compound_1 = require("dagre-compound");
|
|
41
|
-
var util_1 = require("../util");
|
|
42
|
-
var DagreCompoundLayout = /** @class */ (function (_super) {
|
|
43
|
-
__extends(DagreCompoundLayout, _super);
|
|
44
|
-
function DagreCompoundLayout(options) {
|
|
45
|
-
var _this = _super.call(this) || this;
|
|
46
|
-
/** layout 方向, 可选 TB, BT, LR, RL */
|
|
47
|
-
_this.rankdir = 'TB';
|
|
48
|
-
/** 节点水平间距(px) */
|
|
49
|
-
_this.nodesep = 50;
|
|
50
|
-
/** 边水平间距(px) */
|
|
51
|
-
_this.edgesep = 5;
|
|
52
|
-
/** 每一层节点之间间距 */
|
|
53
|
-
_this.ranksep = 50;
|
|
54
|
-
/** 是否保留布局连线的控制点 */
|
|
55
|
-
_this.controlPoints = true;
|
|
56
|
-
/** 是否保留使用布局计算的锚点 */
|
|
57
|
-
_this.anchorPoint = true;
|
|
58
|
-
_this.nodes = [];
|
|
59
|
-
_this.edges = [];
|
|
60
|
-
_this.combos = [];
|
|
61
|
-
/** 迭代结束的回调函数 */
|
|
62
|
-
_this.onLayoutEnd = function () { };
|
|
63
|
-
_this.updateCfg(options);
|
|
64
|
-
return _this;
|
|
65
|
-
}
|
|
66
|
-
DagreCompoundLayout.prototype.getDefaultCfg = function () {
|
|
67
|
-
return {
|
|
68
|
-
rankdir: 'TB',
|
|
69
|
-
align: undefined,
|
|
70
|
-
begin: undefined,
|
|
71
|
-
nodeSize: undefined,
|
|
72
|
-
nodesep: 50,
|
|
73
|
-
ranksep: 50,
|
|
74
|
-
controlPoints: true,
|
|
75
|
-
anchorPoint: true // 是否使用布局计算的锚点
|
|
76
|
-
};
|
|
77
|
-
};
|
|
78
|
-
DagreCompoundLayout.prototype.init = function (data) {
|
|
79
|
-
var hiddenNodes = data.hiddenNodes || []; // 被隐藏的节点
|
|
80
|
-
var hiddenEdges = data.hiddenEdges || []; // 被隐藏的边
|
|
81
|
-
var hiddenCombos = data.hiddenCombos || []; // 赋值 hiddenCombos
|
|
82
|
-
// 确保此次排序按照用户输入顺序
|
|
83
|
-
this.nodes = this.getDataByOrder((data.nodes || []).concat(hiddenNodes));
|
|
84
|
-
this.edges = this.getDataByOrder((data.edges || []).concat(hiddenEdges));
|
|
85
|
-
this.combos = (data.combos || []).concat(hiddenCombos.map(function (hc) { return (__assign(__assign({}, hc), { collapsed: true })); }));
|
|
86
|
-
};
|
|
87
|
-
DagreCompoundLayout.prototype.execute = function () {
|
|
88
|
-
var self = this;
|
|
89
|
-
var nodes = self.nodes, edges = self.edges;
|
|
90
|
-
if (!nodes)
|
|
91
|
-
return;
|
|
92
|
-
var _a = self.getLayoutConfig(), graphDef = _a.graphDef, graphOption = _a.graphOption, graphSettings = _a.graphSettings;
|
|
93
|
-
var renderInfo = (0, dagre_compound_1.buildGraph)(graphDef, graphOption, graphSettings);
|
|
94
|
-
var flattenedRenderInfo = (0, dagre_compound_1.flatGraph)(renderInfo, true); // 打平数据进行遍历
|
|
95
|
-
this.updatePosition(flattenedRenderInfo);
|
|
96
|
-
if (self.onLayoutEnd)
|
|
97
|
-
self.onLayoutEnd();
|
|
98
|
-
return {
|
|
99
|
-
nodes: nodes,
|
|
100
|
-
edges: edges
|
|
101
|
-
};
|
|
102
|
-
};
|
|
103
|
-
/**
|
|
104
|
-
* combo 模式下查找节点完整路径
|
|
105
|
-
* @param nodeId
|
|
106
|
-
* @private
|
|
107
|
-
*/
|
|
108
|
-
DagreCompoundLayout.prototype.getNodePath = function (nodeId) {
|
|
109
|
-
var self = this;
|
|
110
|
-
var nodes = self.nodes, combos = self.combos;
|
|
111
|
-
var targetNode = nodes.find(function (n) { return n.id === nodeId; });
|
|
112
|
-
var findPath = function (comboId, fullPath) {
|
|
113
|
-
if (fullPath === void 0) { fullPath = []; }
|
|
114
|
-
var combo = combos.find(function (c) { return c.id === comboId; });
|
|
115
|
-
if (combo) {
|
|
116
|
-
fullPath.unshift(comboId);
|
|
117
|
-
if (combo.parentId) {
|
|
118
|
-
return findPath(combo.parentId, fullPath);
|
|
119
|
-
}
|
|
120
|
-
return fullPath;
|
|
121
|
-
}
|
|
122
|
-
return fullPath;
|
|
123
|
-
};
|
|
124
|
-
if (targetNode && targetNode.comboId) {
|
|
125
|
-
return findPath(targetNode.comboId, [nodeId]);
|
|
126
|
-
}
|
|
127
|
-
return [nodeId];
|
|
128
|
-
};
|
|
129
|
-
/** 准备 dagre-compound 布局参数 */
|
|
130
|
-
DagreCompoundLayout.prototype.getLayoutConfig = function () {
|
|
131
|
-
var _a, _b, _c;
|
|
132
|
-
var self = this;
|
|
133
|
-
var nodes = self.nodes, edges = self.edges, combos = self.combos, nodeSize = self.nodeSize, rankdir = self.rankdir, align = self.align, edgesep = self.edgesep, nodesep = self.nodesep, ranksep = self.ranksep, settings = self.settings;
|
|
134
|
-
var compound = (combos || []).reduce(function (pre, cur) {
|
|
135
|
-
var matchedNodes = nodes.filter(function (n) { return n.comboId === cur.id; }).map(function (n) { return n.id; });
|
|
136
|
-
var matchedCombos = (combos || []).filter(function (n) { return n.parentId === cur.id; }).map(function (n) { return n.id; });
|
|
137
|
-
if (matchedNodes.length || matchedCombos.length) {
|
|
138
|
-
pre[cur.id] = __spreadArray(__spreadArray([], matchedNodes, true), matchedCombos, true);
|
|
139
|
-
}
|
|
140
|
-
return pre;
|
|
141
|
-
}, {});
|
|
142
|
-
/** 计算 nodeSize */
|
|
143
|
-
var nodeSizeFunc;
|
|
144
|
-
if (!nodeSize) {
|
|
145
|
-
nodeSizeFunc = function (d) {
|
|
146
|
-
if (d && d.size) {
|
|
147
|
-
if ((0, util_1.isArray)(d.size)) {
|
|
148
|
-
return d.size;
|
|
149
|
-
}
|
|
150
|
-
if ((0, util_1.isObject)(d.size)) {
|
|
151
|
-
return [d.size.width || 40, d.size.height || 40];
|
|
152
|
-
}
|
|
153
|
-
return [d.size, d.size];
|
|
154
|
-
}
|
|
155
|
-
return [40, 40];
|
|
156
|
-
};
|
|
157
|
-
}
|
|
158
|
-
else if ((0, util_1.isArray)(nodeSize)) {
|
|
159
|
-
nodeSizeFunc = function () { return nodeSize; };
|
|
160
|
-
}
|
|
161
|
-
else {
|
|
162
|
-
nodeSizeFunc = function () { return [nodeSize, nodeSize]; };
|
|
163
|
-
}
|
|
164
|
-
/** 计算 comboSize */
|
|
165
|
-
var comboSizeFunc = function (d) {
|
|
166
|
-
if (d && d.size) {
|
|
167
|
-
if ((0, util_1.isArray)(d.size)) {
|
|
168
|
-
return d.size;
|
|
169
|
-
}
|
|
170
|
-
return [d.size, d.size];
|
|
171
|
-
}
|
|
172
|
-
return [80, 40];
|
|
173
|
-
};
|
|
174
|
-
// 接受 defaultCombo 设置的 size
|
|
175
|
-
var _d = comboSizeFunc(combos === null || combos === void 0 ? void 0 : combos[0]), metaWidth = _d[0], metaHeight = _d[1];
|
|
176
|
-
// 初始化 padding
|
|
177
|
-
var subSceneMeta = (_b = (_a = self.graphSettings) === null || _a === void 0 ? void 0 : _a.subScene) === null || _b === void 0 ? void 0 : _b.meta;
|
|
178
|
-
var _e = ((_c = combos.find(function (c) { return !c.collapsed; })) === null || _c === void 0 ? void 0 : _c.padding) || [20, 20, 20, 20], paddingTop = _e[0], paddingRight = _e[1], paddingBottom = _e[2], paddingLeft = _e[3];
|
|
179
|
-
var graphDef = {
|
|
180
|
-
compound: compound,
|
|
181
|
-
nodes: __spreadArray([], (nodes || []).map(function (n) {
|
|
182
|
-
var size = nodeSizeFunc(n);
|
|
183
|
-
var width = size[0];
|
|
184
|
-
var height = size[1];
|
|
185
|
-
return __assign(__assign({}, n), { width: width, height: height });
|
|
186
|
-
}), true),
|
|
187
|
-
edges: __spreadArray([], (edges || []).map(function (e) { return (__assign(__assign({}, e), { v: e.source, w: e.target })); }), true)
|
|
188
|
-
};
|
|
189
|
-
// 需要展开的节点
|
|
190
|
-
var graphOption = {
|
|
191
|
-
expanded: (combos || []).filter(function (c) { return !c.collapsed; }).map(function (c) { return c.id; })
|
|
192
|
-
};
|
|
193
|
-
// dagre-compound 布局参数
|
|
194
|
-
var graphMetaConfig = {
|
|
195
|
-
graph: {
|
|
196
|
-
meta: {
|
|
197
|
-
align: align,
|
|
198
|
-
rankDir: rankdir,
|
|
199
|
-
nodeSep: nodesep,
|
|
200
|
-
edgeSep: edgesep,
|
|
201
|
-
rankSep: ranksep
|
|
202
|
-
}
|
|
203
|
-
},
|
|
204
|
-
subScene: {
|
|
205
|
-
meta: {
|
|
206
|
-
paddingTop: paddingTop || (subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingTop) || 20,
|
|
207
|
-
paddingRight: paddingRight || (subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingRight) || 20,
|
|
208
|
-
paddingBottom: paddingBottom || (subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingBottom) || 20,
|
|
209
|
-
paddingLeft: paddingLeft || (subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingLeft) || 20,
|
|
210
|
-
labelHeight: 0
|
|
211
|
-
}
|
|
212
|
-
},
|
|
213
|
-
nodeSize: {
|
|
214
|
-
meta: {
|
|
215
|
-
width: metaWidth,
|
|
216
|
-
height: metaHeight
|
|
217
|
-
}
|
|
218
|
-
}
|
|
219
|
-
};
|
|
220
|
-
// 合并用户输入的内容
|
|
221
|
-
var graphSettings = (0, dagre_compound_1.mergeConfig)(settings, __assign({}, (0, dagre_compound_1.mergeConfig)(graphMetaConfig, dagre_compound_1.LAYOUT_CONFIG)));
|
|
222
|
-
self.graphSettings = graphSettings;
|
|
223
|
-
return {
|
|
224
|
-
graphDef: graphDef,
|
|
225
|
-
graphOption: graphOption,
|
|
226
|
-
graphSettings: graphSettings
|
|
227
|
-
};
|
|
228
|
-
};
|
|
229
|
-
/** 更新节点与边位置 */
|
|
230
|
-
DagreCompoundLayout.prototype.updatePosition = function (flattenedGraph) {
|
|
231
|
-
var nodes = flattenedGraph.nodes, edges = flattenedGraph.edges;
|
|
232
|
-
this.updateNodePosition(nodes, edges);
|
|
233
|
-
this.updateEdgePosition(nodes, edges);
|
|
234
|
-
};
|
|
235
|
-
DagreCompoundLayout.prototype.getBegin = function (flattenedNodes, flattenedEdges) {
|
|
236
|
-
var self = this;
|
|
237
|
-
var begin = self.begin;
|
|
238
|
-
var dBegin = [0, 0];
|
|
239
|
-
if (begin) {
|
|
240
|
-
var minX_1 = Infinity;
|
|
241
|
-
var minY_1 = Infinity;
|
|
242
|
-
flattenedNodes.forEach(function (node) {
|
|
243
|
-
if (minX_1 > node.x)
|
|
244
|
-
minX_1 = node.x;
|
|
245
|
-
if (minY_1 > node.y)
|
|
246
|
-
minY_1 = node.y;
|
|
247
|
-
});
|
|
248
|
-
flattenedEdges.forEach(function (edge) {
|
|
249
|
-
edge.points.forEach(function (point) {
|
|
250
|
-
if (minX_1 > point.x)
|
|
251
|
-
minX_1 = point.x;
|
|
252
|
-
if (minY_1 > point.y)
|
|
253
|
-
minY_1 = point.y;
|
|
254
|
-
});
|
|
255
|
-
});
|
|
256
|
-
dBegin[0] = begin[0] - minX_1;
|
|
257
|
-
dBegin[1] = begin[1] - minY_1;
|
|
258
|
-
}
|
|
259
|
-
return dBegin;
|
|
260
|
-
};
|
|
261
|
-
DagreCompoundLayout.prototype.updateNodePosition = function (flattenedNodes, flattenedEdges) {
|
|
262
|
-
var self = this;
|
|
263
|
-
var combos = self.combos, nodes = self.nodes, edges = self.edges, anchorPoint = self.anchorPoint, graphSettings = self.graphSettings;
|
|
264
|
-
var dBegin = this.getBegin(flattenedNodes, flattenedEdges);
|
|
265
|
-
flattenedNodes.forEach(function (node) {
|
|
266
|
-
var _a;
|
|
267
|
-
var x = node.x, y = node.y, id = node.id, type = node.type, coreBox = node.coreBox;
|
|
268
|
-
if (type === dagre_compound_1.HierarchyNodeType.META && id !== dagre_compound_1.ROOT_NAME) {
|
|
269
|
-
var i = combos.findIndex(function (item) { return item.id === id; });
|
|
270
|
-
var subSceneMeta = (_a = graphSettings === null || graphSettings === void 0 ? void 0 : graphSettings.subScene) === null || _a === void 0 ? void 0 : _a.meta;
|
|
271
|
-
// 将布局生成的 combo 位置暂存至 offsetX offsetY
|
|
272
|
-
combos[i].offsetX = x + dBegin[0];
|
|
273
|
-
combos[i].offsetY = y + dBegin[1];
|
|
274
|
-
combos[i].fixSize = [coreBox.width, coreBox.height];
|
|
275
|
-
combos[i].fixCollapseSize = [coreBox.width, coreBox.height];
|
|
276
|
-
// 如果设置了收起时隐藏 padding,则手动优化 combo padding 信息,展开的话则恢复
|
|
277
|
-
if (!node.expanded) {
|
|
278
|
-
combos[i].padding = [0, 0, 0, 0];
|
|
279
|
-
}
|
|
280
|
-
else {
|
|
281
|
-
combos[i].padding = [
|
|
282
|
-
subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingTop,
|
|
283
|
-
subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingRight,
|
|
284
|
-
subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingBottom,
|
|
285
|
-
subSceneMeta === null || subSceneMeta === void 0 ? void 0 : subSceneMeta.paddingLeft
|
|
286
|
-
];
|
|
287
|
-
}
|
|
288
|
-
}
|
|
289
|
-
else if (type === dagre_compound_1.HierarchyNodeType.OP) {
|
|
290
|
-
var i = nodes.findIndex(function (item) { return item.id === id; });
|
|
291
|
-
nodes[i].x = x + dBegin[0];
|
|
292
|
-
nodes[i].y = y + dBegin[1];
|
|
293
|
-
if (anchorPoint) {
|
|
294
|
-
var anchorPoints_1 = [];
|
|
295
|
-
var outEdges = flattenedEdges.filter(function (e) { return e.v === id; });
|
|
296
|
-
var inEdges = flattenedEdges.filter(function (e) { return e.w === id; });
|
|
297
|
-
// 指定出边锚点,锚点中心点为 [0.5, 0.5]
|
|
298
|
-
if (outEdges.length > 0) {
|
|
299
|
-
outEdges.forEach(function (outEdge) {
|
|
300
|
-
var firstPoint = outEdge.points[0];
|
|
301
|
-
var anchorPointX = (firstPoint.x - x) / node.width + 0.5;
|
|
302
|
-
var anchorPointY = (firstPoint.y - y) / node.height + 0.5;
|
|
303
|
-
anchorPoints_1.push([anchorPointX, anchorPointY]);
|
|
304
|
-
// 出边对应 source 边锚点
|
|
305
|
-
outEdge.baseEdgeList.forEach(function (baseEdge) {
|
|
306
|
-
var edge = edges.find(function (e) { return e.source === baseEdge.v && e.target === baseEdge.w; });
|
|
307
|
-
if (edge) {
|
|
308
|
-
edge.sourceAnchor = anchorPoints_1.length - 1;
|
|
309
|
-
}
|
|
310
|
-
});
|
|
311
|
-
});
|
|
312
|
-
}
|
|
313
|
-
// 指定入边锚点
|
|
314
|
-
if (inEdges.length > 0) {
|
|
315
|
-
inEdges.forEach(function (inEdge) {
|
|
316
|
-
var lastPoint = inEdge.points[inEdge.points.length - 1];
|
|
317
|
-
var anchorPointX = (lastPoint.x - x) / node.width + 0.5;
|
|
318
|
-
var anchorPointY = (lastPoint.y - y) / node.height + 0.5;
|
|
319
|
-
anchorPoints_1.push([anchorPointX, anchorPointY]);
|
|
320
|
-
// 出边对应 source 锚点
|
|
321
|
-
inEdge.baseEdgeList.forEach(function (baseEdge) {
|
|
322
|
-
var edge = edges.find(function (e) { return e.source === baseEdge.v && e.target === baseEdge.w; });
|
|
323
|
-
if (edge) {
|
|
324
|
-
edge.targetAnchor = anchorPoints_1.length - 1;
|
|
325
|
-
}
|
|
326
|
-
});
|
|
327
|
-
});
|
|
328
|
-
}
|
|
329
|
-
nodes[i].anchorPoints = anchorPoints_1.length > 0 ? anchorPoints_1 : nodes[i].anchorPoints || [];
|
|
330
|
-
}
|
|
331
|
-
}
|
|
332
|
-
});
|
|
333
|
-
};
|
|
334
|
-
DagreCompoundLayout.prototype.updateEdgePosition = function (flattenedNodes, flattenedEdges) {
|
|
335
|
-
var self = this;
|
|
336
|
-
var combos = self.combos, edges = self.edges, controlPoints = self.controlPoints;
|
|
337
|
-
var dBegin = this.getBegin(flattenedNodes, flattenedEdges);
|
|
338
|
-
if (controlPoints) {
|
|
339
|
-
combos.forEach(function (combo) {
|
|
340
|
-
combo.inEdges = [];
|
|
341
|
-
combo.outEdges = [];
|
|
342
|
-
});
|
|
343
|
-
edges.forEach(function (sourceEdge) {
|
|
344
|
-
var _a, _b, _c, _d;
|
|
345
|
-
var sourceNode = flattenedNodes.find(function (v) { return v.id === sourceEdge.source; });
|
|
346
|
-
var targetNode = flattenedNodes.find(function (v) { return v.id === sourceEdge.target; });
|
|
347
|
-
// Combo 收起状态,dagre-compound 不会渲染该节点,边需要使用到 group 的边作为补充
|
|
348
|
-
var points = [];
|
|
349
|
-
var sortedEdges = [];
|
|
350
|
-
if (sourceNode && targetNode) {
|
|
351
|
-
sortedEdges = (0, dagre_compound_1.getEdges)(sourceNode === null || sourceNode === void 0 ? void 0 : sourceNode.id, targetNode === null || targetNode === void 0 ? void 0 : targetNode.id, flattenedNodes);
|
|
352
|
-
}
|
|
353
|
-
else if (!sourceNode || !targetNode) {
|
|
354
|
-
/** 存在收起节点时,需要重新计算边的 controlPoints,确保线正常 */
|
|
355
|
-
// 情况1:目标节点被收起了,向上寻找该节点最近一个存在的父节点
|
|
356
|
-
var sourceNodePath = self.getNodePath(sourceEdge.source);
|
|
357
|
-
var targetNodePath = self.getNodePath(sourceEdge.target);
|
|
358
|
-
var lastExistingSource_1 = sourceNodePath
|
|
359
|
-
.reverse()
|
|
360
|
-
.slice(!sourceNode ? 1 : 0)
|
|
361
|
-
.find(function (parentId) { return flattenedNodes.find(function (fNode) { return fNode.id === parentId; }); });
|
|
362
|
-
var lastExistingTarget_1 = targetNodePath
|
|
363
|
-
.reverse()
|
|
364
|
-
.slice(!targetNode ? 1 : 0)
|
|
365
|
-
.find(function (parentId) { return flattenedNodes.find(function (fNode) { return fNode.id === parentId; }); });
|
|
366
|
-
sourceNode = flattenedNodes.find(function (v) { return v.id === lastExistingSource_1; });
|
|
367
|
-
targetNode = flattenedNodes.find(function (v) { return v.id === lastExistingTarget_1; });
|
|
368
|
-
sortedEdges = (0, dagre_compound_1.getEdges)(sourceNode === null || sourceNode === void 0 ? void 0 : sourceNode.id, targetNode === null || targetNode === void 0 ? void 0 : targetNode.id, flattenedNodes, { v: sourceEdge.source, w: sourceEdge.target });
|
|
369
|
-
}
|
|
370
|
-
points = sortedEdges.reduce(function (pre, cur) {
|
|
371
|
-
return __spreadArray(__spreadArray([], pre, true), cur.points.map(function (p) {
|
|
372
|
-
return __assign(__assign({}, p), { x: p.x + dBegin[0], y: p.y + dBegin[1] });
|
|
373
|
-
}), true);
|
|
374
|
-
}, []);
|
|
375
|
-
// 取消首尾节点
|
|
376
|
-
points = points.slice(1, -1);
|
|
377
|
-
sourceEdge.controlPoints = points;
|
|
378
|
-
if ((targetNode === null || targetNode === void 0 ? void 0 : targetNode.type) === dagre_compound_1.NodeType.META) {
|
|
379
|
-
// combo 节点控制点
|
|
380
|
-
var i = combos.findIndex(function (item) { return item.id === (targetNode === null || targetNode === void 0 ? void 0 : targetNode.id); });
|
|
381
|
-
if (!combos[i] || ((_a = combos[i].inEdges) === null || _a === void 0 ? void 0 : _a.some(function (inEdge) { return inEdge.source === sourceNode.id && inEdge.target === targetNode.id; }))) {
|
|
382
|
-
return;
|
|
383
|
-
}
|
|
384
|
-
(_b = combos[i].inEdges) === null || _b === void 0 ? void 0 : _b.push({
|
|
385
|
-
source: sourceNode.id,
|
|
386
|
-
target: targetNode.id,
|
|
387
|
-
controlPoints: points
|
|
388
|
-
});
|
|
389
|
-
}
|
|
390
|
-
if ((sourceNode === null || sourceNode === void 0 ? void 0 : sourceNode.type) === dagre_compound_1.NodeType.META) {
|
|
391
|
-
var i = combos.findIndex(function (item) { return item.id === (sourceNode === null || sourceNode === void 0 ? void 0 : sourceNode.id); });
|
|
392
|
-
if (!combos[i] || ((_c = combos[i].outEdges) === null || _c === void 0 ? void 0 : _c.some(function (oedge) { return oedge.source === sourceNode.id && oedge.target === targetNode.id; }))) {
|
|
393
|
-
return;
|
|
394
|
-
}
|
|
395
|
-
(_d = combos[i].outEdges) === null || _d === void 0 ? void 0 : _d.push({
|
|
396
|
-
source: sourceNode.id,
|
|
397
|
-
target: targetNode.id,
|
|
398
|
-
controlPoints: points
|
|
399
|
-
});
|
|
400
|
-
}
|
|
401
|
-
});
|
|
402
|
-
}
|
|
403
|
-
};
|
|
404
|
-
DagreCompoundLayout.prototype.getType = function () {
|
|
405
|
-
return 'dagreCompound';
|
|
406
|
-
};
|
|
407
|
-
/**
|
|
408
|
-
* 确保布局使用的数据与用户输入数据顺序一致
|
|
409
|
-
* 通过 layoutOrder 排序 节点 与 边
|
|
410
|
-
* @param list
|
|
411
|
-
* @private
|
|
412
|
-
*/
|
|
413
|
-
DagreCompoundLayout.prototype.getDataByOrder = function (list) {
|
|
414
|
-
if (list.every(function (n) { return n.layoutOrder !== undefined; })) {
|
|
415
|
-
// 所有数据均设置过索引,表示仅布局,数据未变化,无需处理
|
|
416
|
-
}
|
|
417
|
-
else {
|
|
418
|
-
// 首次布局或动态添加删减节点时重新赋值
|
|
419
|
-
list.forEach(function (n, i) {
|
|
420
|
-
n.layoutOrder = i;
|
|
421
|
-
});
|
|
422
|
-
}
|
|
423
|
-
// 按照 layoutOrder 排序
|
|
424
|
-
return list.sort(function (pre, cur) { return pre.layoutOrder - cur.layoutOrder; });
|
|
425
|
-
};
|
|
426
|
-
return DagreCompoundLayout;
|
|
427
|
-
}(base_1.Base));
|
|
428
|
-
exports.DagreCompoundLayout = DagreCompoundLayout;
|
|
429
|
-
//# sourceMappingURL=dagreCompound.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"dagreCompound.js","sourceRoot":"","sources":["../../src/layout/dagreCompound.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,+BAA8B;AAE9B,iDAkBwB;AACxB,gCAA4C;AA4D5C;IAAyC,uCAAI;IAwCzC,6BAAY,OAAoC;QAAhD,YACI,iBAAO,SAEV;QA1CD,mCAAmC;QAC5B,aAAO,GAA8B,IAAI,CAAC;QAWjD,iBAAiB;QACV,aAAO,GAAW,EAAE,CAAC;QAE5B,gBAAgB;QACT,aAAO,GAAW,CAAC,CAAC;QAE3B,gBAAgB;QACT,aAAO,GAAW,EAAE,CAAC;QAE5B,mBAAmB;QACZ,mBAAa,GAAY,IAAI,CAAC;QAErC,oBAAoB;QACb,iBAAW,GAAY,IAAI,CAAC;QAK5B,WAAK,GAAW,EAAE,CAAC;QACnB,WAAK,GAAW,EAAE,CAAC;QACnB,YAAM,GAAgB,EAAE,CAAC;QAKhC,gBAAgB;QACT,iBAAW,GAAe,cAAO,CAAC,CAAC;QAGtC,KAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;;IAC5B,CAAC;IAEM,2CAAa,GAApB;QACI,OAAO;YACH,OAAO,EAAE,IAAI;YACb,KAAK,EAAE,SAAS;YAChB,KAAK,EAAE,SAAS;YAChB,QAAQ,EAAE,SAAS;YACnB,OAAO,EAAE,EAAE;YACX,OAAO,EAAE,EAAE;YACX,aAAa,EAAE,IAAI;YACnB,WAAW,EAAE,IAAI,CAAC,cAAc;SACnC,CAAC;IACN,CAAC;IAEM,kCAAI,GAAX,UAAY,IAAe;QACvB,IAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,SAAS;QACrD,IAAM,WAAW,GAAG,IAAI,CAAC,WAAW,IAAI,EAAE,CAAC,CAAC,QAAQ;QACpD,IAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,EAAE,CAAC,CAAC,kBAAkB;QAChE,iBAAiB;QACjB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,cAAc,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC,CAAC;QACzE,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,YAAY,CAAC,GAAG,CAAC,UAAC,EAAE,IAAK,OAAA,uBAAM,EAAE,KAAE,SAAS,EAAE,IAAI,IAAG,EAA5B,CAA4B,CAAC,CAAC,CAAC;IACrG,CAAC;IAEM,qCAAO,GAAd;QACI,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAY,IAAI,MAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;QAC9B,IAAI,CAAC,KAAK;YAAE,OAAO;QAEb,IAAA,KAA2C,IAAI,CAAC,eAAe,EAAE,EAA/D,QAAQ,cAAA,EAAE,WAAW,iBAAA,EAAE,aAAa,mBAA2B,CAAC;QACxE,IAAM,UAAU,GAAG,IAAA,2BAAU,EAAC,QAAQ,EAAE,WAAW,EAAE,aAAa,CAAC,CAAC;QACpE,IAAM,mBAAmB,GAAG,IAAA,0BAAS,EAAC,UAAU,EAAE,IAAI,CAAC,CAAC,CAAC,WAAW;QACpE,IAAI,CAAC,cAAc,CAAC,mBAAmB,CAAC,CAAC;QAEzC,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;QAEzC,OAAO;YACH,KAAK,OAAA;YACL,KAAK,OAAA;SACR,CAAC;IACN,CAAC;IAED;;;;OAIG;IACK,yCAAW,GAAnB,UAAoB,MAAc;QAC9B,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAa,IAAI,MAAjB,EAAE,MAAM,GAAK,IAAI,OAAT,CAAU;QAC/B,IAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,MAAM,EAAf,CAAe,CAAC,CAAC;QACtD,IAAM,QAAQ,GAAG,UAAC,OAAe,EAAE,QAAuB;YAAvB,yBAAA,EAAA,aAAuB;YACtD,IAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,OAAO,EAAhB,CAAgB,CAAC,CAAC;YACnD,IAAI,KAAK,EAAE;gBACP,QAAQ,CAAC,OAAO,CAAC,OAAO,CAAC,CAAC;gBAC1B,IAAI,KAAK,CAAC,QAAQ,EAAE;oBAChB,OAAO,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;iBAC7C;gBACD,OAAO,QAAQ,CAAC;aACnB;YACD,OAAO,QAAQ,CAAC;QACpB,CAAC,CAAC;QACF,IAAI,UAAU,IAAI,UAAU,CAAC,OAAO,EAAE;YAClC,OAAO,QAAQ,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;SACjD;QACD,OAAO,CAAC,MAAM,CAAC,CAAC;IACpB,CAAC;IAED,6BAA6B;IACrB,6CAAe,GAAvB;;QACI,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAmF,IAAI,MAAvF,EAAE,KAAK,GAA4E,IAAI,MAAhF,EAAE,MAAM,GAAoE,IAAI,OAAxE,EAAE,QAAQ,GAA0D,IAAI,SAA9D,EAAE,OAAO,GAAiD,IAAI,QAArD,EAAE,KAAK,GAA0C,IAAI,MAA9C,EAAE,OAAO,GAAiC,IAAI,QAArC,EAAE,OAAO,GAAwB,IAAI,QAA5B,EAAE,OAAO,GAAe,IAAI,QAAnB,EAAE,QAAQ,GAAK,IAAI,SAAT,CAAU;QACrG,IAAM,QAAQ,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,UAAC,GAA8B,EAAE,GAAG;YACvE,IAAM,YAAY,GAAG,KAAK,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,EAAE,EAApB,CAAoB,CAAC,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC,CAAC;YAChF,IAAM,aAAa,GAAG,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,QAAQ,KAAK,GAAG,CAAC,EAAE,EAArB,CAAqB,CAAC,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC,CAAC;YAC3F,IAAI,YAAY,CAAC,MAAM,IAAI,aAAa,CAAC,MAAM,EAAE;gBAC7C,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,mCAAO,YAAY,SAAK,aAAa,OAAC,CAAC;aACrD;YACD,OAAO,GAAG,CAAC;QACf,CAAC,EAAE,EAAE,CAAC,CAAC;QAEP,kBAAkB;QAClB,IAAI,YAAoC,CAAC;QACzC,IAAI,CAAC,QAAQ,EAAE;YACX,YAAY,GAAG,UAAC,CAAQ;gBACpB,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;oBACb,IAAI,IAAA,cAAO,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACjB,OAAO,CAAC,CAAC,IAAI,CAAC;qBACjB;oBACD,IAAI,IAAA,eAAQ,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBAClB,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC;qBACpD;oBACD,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;iBAC3B;gBACD,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACpB,CAAC,CAAC;SACL;aAAM,IAAI,IAAA,cAAO,EAAC,QAAQ,CAAC,EAAE;YAC1B,YAAY,GAAG,cAAM,OAAA,QAAQ,EAAR,CAAQ,CAAC;SACjC;aAAM;YACH,YAAY,GAAG,cAAM,OAAA,CAAC,QAAQ,EAAE,QAAQ,CAAC,EAApB,CAAoB,CAAC;SAC7C;QAED,mBAAmB;QACnB,IAAM,aAAa,GAAgC,UAAC,CAAa;YAC7D,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE;gBACb,IAAI,IAAA,cAAO,EAAC,CAAC,CAAC,IAAI,CAAC,EAAE;oBACjB,OAAO,CAAC,CAAC,IAAI,CAAC;iBACjB;gBACD,OAAO,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;aAC3B;YACD,OAAO,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;QACpB,CAAC,CAAC;QAEF,2BAA2B;QACrB,IAAA,KAA0B,aAAa,CAAC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAG,CAAC,CAAC,CAAC,EAAnD,SAAS,QAAA,EAAE,UAAU,QAA8B,CAAC;QAC3D,cAAc;QACd,IAAM,YAAY,GAAG,MAAA,MAAA,IAAI,CAAC,aAAa,0CAAE,QAAQ,0CAAE,IAAI,CAAC;QAClD,IAAA,KAAyD,CAAA,MAAA,MAAM,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,SAAS,EAAZ,CAAY,CAAC,0CAAE,OAAO,KAAI,CAAC,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAArH,UAAU,QAAA,EAAE,YAAY,QAAA,EAAE,aAAa,QAAA,EAAE,WAAW,QAAiE,CAAC;QAC7H,IAAM,QAAQ,GAAG;YACb,QAAQ,UAAA;YACR,KAAK,oBACE,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,UAAC,CAAC;gBACnB,IAAM,IAAI,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAC7B,IAAM,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACtB,IAAM,MAAM,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;gBACvB,6BAAY,CAAC,KAAE,KAAK,OAAA,EAAE,MAAM,QAAA,IAAG;YACnC,CAAC,CAAC,OACL;YACD,KAAK,oBAAM,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,uBAAM,CAAC,KAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,IAAG,EAApC,CAAoC,CAAC,OAAC;SAC7E,CAAC;QAEF,UAAU;QACV,IAAM,WAAW,GAAG;YAChB,QAAQ,EAAE,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,SAAS,EAAZ,CAAY,CAAC,CAAC,GAAG,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC;SACxE,CAAC;QAEF,sBAAsB;QACtB,IAAM,eAAe,GAA8B;YAC/C,KAAK,EAAE;gBACH,IAAI,EAAE;oBACF,KAAK,OAAA;oBACL,OAAO,EAAE,OAAO;oBAChB,OAAO,EAAE,OAAO;oBAChB,OAAO,EAAE,OAAO;oBAChB,OAAO,EAAE,OAAO;iBACnB;aACJ;YACD,QAAQ,EAAE;gBACN,IAAI,EAAE;oBACF,UAAU,EAAE,UAAU,KAAI,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,UAAU,CAAA,IAAI,EAAE;oBACxD,YAAY,EAAE,YAAY,KAAI,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,YAAY,CAAA,IAAI,EAAE;oBAC9D,aAAa,EAAE,aAAa,KAAI,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,aAAa,CAAA,IAAI,EAAE;oBACjE,WAAW,EAAE,WAAW,KAAI,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,WAAW,CAAA,IAAI,EAAE;oBAC3D,WAAW,EAAE,CAAC;iBACjB;aACJ;YACD,QAAQ,EAAE;gBACN,IAAI,EAAE;oBACF,KAAK,EAAE,SAAS;oBAChB,MAAM,EAAE,UAAU;iBACrB;aACJ;SACJ,CAAC;QAEF,YAAY;QACZ,IAAM,aAAa,GAAG,IAAA,4BAAW,EAAC,QAAQ,eACnC,IAAA,4BAAW,EAAC,eAAe,EAAE,8BAAa,CAAC,EAChD,CAAC;QACH,IAAI,CAAC,aAAa,GAAG,aAAa,CAAC;QAEnC,OAAO;YACH,QAAQ,UAAA;YACR,WAAW,aAAA;YACX,aAAa,eAAA;SAChB,CAAC;IACN,CAAC;IAED,eAAe;IACP,4CAAc,GAAtB,UAAuB,cAA2C;QACtD,IAAA,KAAK,GAAY,cAAc,MAA1B,EAAE,KAAK,GAAK,cAAc,MAAnB,CAAoB;QACxC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QACtC,IAAI,CAAC,kBAAkB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IAC1C,CAAC;IAEO,sCAAQ,GAAhB,UACI,cAAkE,EAClE,cAAuC;QAEvC,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,KAAK,GAAK,IAAI,MAAT,CAAU;QAEvB,IAAM,MAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAClC,IAAI,KAAK,EAAE;YACP,IAAI,MAAI,GAAG,QAAQ,CAAC;YACpB,IAAI,MAAI,GAAG,QAAQ,CAAC;YACpB,cAAc,CAAC,OAAO,CAAC,UAAC,IAAI;gBACxB,IAAI,MAAI,GAAG,IAAI,CAAC,CAAC;oBAAE,MAAI,GAAG,IAAI,CAAC,CAAC,CAAC;gBACjC,IAAI,MAAI,GAAG,IAAI,CAAC,CAAC;oBAAE,MAAI,GAAG,IAAI,CAAC,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,cAAc,CAAC,OAAO,CAAC,UAAC,IAAI;gBACxB,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;oBACtB,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;wBAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;oBACnC,IAAI,MAAI,GAAG,KAAK,CAAC,CAAC;wBAAE,MAAI,GAAG,KAAK,CAAC,CAAC,CAAC;gBACvC,CAAC,CAAC,CAAC;YACP,CAAC,CAAC,CAAC;YACH,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;YAC5B,MAAM,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,GAAG,MAAI,CAAC;SAC/B;QACD,OAAO,MAAM,CAAC;IAClB,CAAC;IAEO,gDAAkB,GAA1B,UACI,cAAkE,EAClE,cAAuC;QAEvC,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,MAAM,GAA+C,IAAI,OAAnD,EAAE,KAAK,GAAwC,IAAI,MAA5C,EAAE,KAAK,GAAiC,IAAI,MAArC,EAAE,WAAW,GAAoB,IAAI,YAAxB,EAAE,aAAa,GAAK,IAAI,cAAT,CAAU;QAClE,IAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;QAE7D,cAAc,CAAC,OAAO,CAAC,UAAC,IAAI;;YAChB,IAAA,CAAC,GAA2B,IAAI,EAA/B,EAAE,CAAC,GAAwB,IAAI,EAA5B,EAAE,EAAE,GAAoB,IAAI,GAAxB,EAAE,IAAI,GAAc,IAAI,KAAlB,EAAE,OAAO,GAAK,IAAI,QAAT,CAAU;YACzC,IAAI,IAAI,KAAK,kCAAiB,CAAC,IAAI,IAAI,EAAE,KAAK,0BAAS,EAAE;gBACrD,IAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,EAAE,EAAd,CAAc,CAAC,CAAC;gBACrD,IAAM,YAAY,GAAG,MAAA,aAAa,aAAb,aAAa,uBAAb,aAAa,CAAE,QAAQ,0CAAE,IAAI,CAAC;gBACnD,qCAAqC;gBACrC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAClC,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBACpD,MAAM,CAAC,CAAC,CAAC,CAAC,eAAe,GAAG,CAAC,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,MAAM,CAAC,CAAC;gBAC5D,oDAAoD;gBACpD,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE;oBAChB,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC,CAAC;iBACpC;qBAAM;oBACH,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,GAAG;wBAChB,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,UAAW;wBACzB,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,YAAa;wBAC3B,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,aAAc;wBAC5B,YAAY,aAAZ,YAAY,uBAAZ,YAAY,CAAE,WAAY;qBAC7B,CAAC;iBACL;aACJ;iBAAM,IAAI,IAAI,KAAK,kCAAiB,CAAC,EAAE,EAAE;gBACtC,IAAM,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,EAAE,EAAd,CAAc,CAAC,CAAC;gBACpD,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAC3B,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBAE3B,IAAI,WAAW,EAAE;oBACb,IAAM,cAAY,GAAuB,EAAE,CAAC;oBAC5C,IAAM,QAAQ,GAAG,cAAc,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,KAAK,EAAE,EAAV,CAAU,CAAC,CAAC;oBAC1D,IAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,CAAC,KAAK,EAAE,EAAV,CAAU,CAAC,CAAC;oBACzD,2BAA2B;oBAC3B,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;wBACrB,QAAQ,CAAC,OAAO,CAAC,UAAC,OAAO;4BACrB,IAAM,UAAU,GAAG,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;4BACrC,IAAM,YAAY,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;4BAC3D,IAAM,YAAY,GAAG,CAAC,UAAU,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;4BAC5D,cAAY,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;4BAChD,kBAAkB;4BAClB,OAAO,CAAC,YAAY,CAAC,OAAO,CAAC,UAAC,QAAQ;gCAClC,IAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,EAAlD,CAAkD,CAAC,CAAC;gCACnF,IAAI,IAAI,EAAE;oCACN,IAAI,CAAC,YAAY,GAAG,cAAY,CAAC,MAAM,GAAG,CAAC,CAAC;iCAC/C;4BACL,CAAC,CAAC,CAAC;wBACP,CAAC,CAAC,CAAC;qBACN;oBACD,SAAS;oBACT,IAAI,OAAO,CAAC,MAAM,GAAG,CAAC,EAAE;wBACpB,OAAO,CAAC,OAAO,CAAC,UAAC,MAAM;4BACnB,IAAM,SAAS,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;4BAC1D,IAAM,YAAY,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC;4BAC1D,IAAM,YAAY,GAAG,CAAC,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,GAAG,CAAC;4BAC3D,cAAY,CAAC,IAAI,CAAC,CAAC,YAAY,EAAE,YAAY,CAAC,CAAC,CAAC;4BAChD,iBAAiB;4BACjB,MAAM,CAAC,YAAY,CAAC,OAAO,CAAC,UAAC,QAAQ;gCACjC,IAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,EAAlD,CAAkD,CAAC,CAAC;gCACnF,IAAI,IAAI,EAAE;oCACN,IAAI,CAAC,YAAY,GAAG,cAAY,CAAC,MAAM,GAAG,CAAC,CAAC;iCAC/C;4BACL,CAAC,CAAC,CAAC;wBACP,CAAC,CAAC,CAAC;qBACN;oBACD,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,GAAG,cAAY,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,cAAY,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,YAAY,IAAI,EAAE,CAAC;iBAChG;aACJ;QACL,CAAC,CAAC,CAAC;IACP,CAAC;IAEO,gDAAkB,GAA1B,UACI,cAAkE,EAClE,cAAuC;QAEvC,IAAM,IAAI,GAAG,IAAI,CAAC;QACV,IAAA,MAAM,GAA2B,IAAI,OAA/B,EAAE,KAAK,GAAoB,IAAI,MAAxB,EAAE,aAAa,GAAK,IAAI,cAAT,CAAU;QAC9C,IAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,cAAc,EAAE,cAAc,CAAC,CAAC;QAE7D,IAAI,aAAa,EAAE;YACf,MAAM,CAAC,OAAO,CAAC,UAAC,KAAK;gBACjB,KAAK,CAAC,OAAO,GAAG,EAAE,CAAC;gBACnB,KAAK,CAAC,QAAQ,GAAG,EAAE,CAAC;YACxB,CAAC,CAAC,CAAC;YACH,KAAK,CAAC,OAAO,CAAC,UAAC,UAAU;;gBACrB,IAAI,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,MAAM,EAA1B,CAA0B,CAAC,CAAC;gBACxE,IAAI,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,UAAU,CAAC,MAAM,EAA1B,CAA0B,CAAC,CAAC;gBACxE,wDAAwD;gBACxD,IAAI,MAAM,GAAY,EAAE,CAAC;gBACzB,IAAI,WAAW,GAA4B,EAAE,CAAC;gBAC9C,IAAI,UAAU,IAAI,UAAU,EAAE;oBAC1B,WAAW,GAAG,IAAA,yBAAQ,EAAC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,EAAE,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,EAAE,EAAE,cAAc,CAAC,CAAC;iBAC1E;qBAAM,IAAI,CAAC,UAAU,IAAI,CAAC,UAAU,EAAE;oBACnC,2CAA2C;oBACvC,iCAAiC;oBACrC,IAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBAC3D,IAAM,cAAc,GAAG,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;oBAE3D,IAAM,oBAAkB,GAAG,cAAc;yBACpC,OAAO,EAAE;yBACT,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;yBAC1B,IAAI,CAAC,UAAC,QAAQ,IAAK,OAAA,cAAc,CAAC,IAAI,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,EAAE,KAAK,QAAQ,EAArB,CAAqB,CAAC,EAArD,CAAqD,CAAC,CAAC;oBAC/E,IAAM,oBAAkB,GAAG,cAAc;yBACpC,OAAO,EAAE;yBACT,KAAK,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;yBAC1B,IAAI,CAAC,UAAC,QAAQ,IAAK,OAAA,cAAc,CAAC,IAAI,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,EAAE,KAAK,QAAQ,EAArB,CAAqB,CAAC,EAArD,CAAqD,CAAC,CAAC;oBAC/E,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,oBAAkB,EAA3B,CAA2B,CAAC,CAAC;oBACrE,UAAU,GAAG,cAAc,CAAC,IAAI,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,EAAE,KAAK,oBAAkB,EAA3B,CAA2B,CAAC,CAAC;oBACrE,WAAW,GAAG,IAAA,yBAAQ,EAAC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,EAAE,EAAE,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,EAAE,EAAE,cAAc,EAAE,EAAE,CAAC,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,EAAE,UAAU,CAAC,MAAM,EAAE,CAAC,CAAC;iBAC1H;gBAED,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,UAAC,GAAG,EAAE,GAAG;oBACjC,uCACO,GAAG,SACH,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,UAAC,CAAC;wBAChB,6BACO,CAAC,KACJ,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,EAClB,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,IACpB;oBACN,CAAC,CAAC,QACJ;gBACN,CAAC,EAAE,EAAc,CAAC,CAAC;gBACnB,SAAS;gBACT,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;gBAC7B,UAAU,CAAC,aAAa,GAAG,MAAM,CAAC;gBAElC,IAAI,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,MAAK,yBAAQ,CAAC,IAAI,EAAE;oBACpC,cAAc;oBACd,IAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,MAAK,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,EAAE,CAAA,EAA1B,CAA0B,CAAC,CAAC;oBACjE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAI,MAAA,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,0CAAE,IAAI,CAAC,UAAC,MAAM,IAAK,OAAA,MAAM,CAAC,MAAM,KAAK,UAAW,CAAC,EAAE,IAAI,MAAM,CAAC,MAAM,KAAK,UAAW,CAAC,EAAE,EAApE,CAAoE,CAAC,CAAA,EAAE;wBACzH,OAAO;qBACV;oBACD,MAAA,MAAM,CAAC,CAAC,CAAC,CAAC,OAAO,0CAAE,IAAI,CAAC;wBACpB,MAAM,EAAE,UAAW,CAAC,EAAE;wBACtB,MAAM,EAAE,UAAW,CAAC,EAAE;wBACtB,aAAa,EAAE,MAAM;qBACxB,CAAC,CAAC;iBACN;gBACD,IAAI,CAAA,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,IAAI,MAAK,yBAAQ,CAAC,IAAI,EAAE;oBACpC,IAAM,CAAC,GAAG,MAAM,CAAC,SAAS,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,MAAK,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,EAAE,CAAA,EAA1B,CAA0B,CAAC,CAAC;oBACjE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,KAAI,MAAA,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,0CAAE,IAAI,CAAC,UAAC,KAAK,IAAK,OAAA,KAAK,CAAC,MAAM,KAAK,UAAW,CAAC,EAAE,IAAI,KAAK,CAAC,MAAM,KAAK,UAAW,CAAC,EAAE,EAAlE,CAAkE,CAAC,CAAA,EAAE;wBACvH,OAAO;qBACV;oBACD,MAAA,MAAM,CAAC,CAAC,CAAC,CAAC,QAAQ,0CAAE,IAAI,CAAC;wBACrB,MAAM,EAAE,UAAW,CAAC,EAAE;wBACtB,MAAM,EAAE,UAAW,CAAC,EAAE;wBACtB,aAAa,EAAE,MAAM;qBACxB,CAAC,CAAC;iBACN;YACL,CAAC,CAAC,CAAC;SACN;IACL,CAAC;IAEM,qCAAO,GAAd;QACI,OAAO,eAAe,CAAC;IAC3B,CAAC;IAED;;;;;OAKG;IACK,4CAAc,GAAtB,UAAuB,IAAW;QAC9B,IAAI,IAAI,CAAC,KAAK,CAAC,UAAC,CAAC,IAAK,OAAA,CAAC,CAAC,WAAW,KAAK,SAAS,EAA3B,CAA2B,CAAC,EAAE;YAChD,8BAA8B;SACjC;aAAM;YACH,qBAAqB;YACrB,IAAI,CAAC,OAAO,CAAC,UAAC,CAAC,EAAE,CAAC;gBACd,CAAC,CAAC,WAAW,GAAG,CAAC,CAAC;YACtB,CAAC,CAAC,CAAC;SACN;QACD,oBAAoB;QACpB,OAAO,IAAI,CAAC,IAAI,CAAC,UAAC,GAAG,EAAE,GAAG,IAAK,OAAA,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,WAAW,EAAjC,CAAiC,CAAC,CAAC;IACtE,CAAC;IACL,0BAAC;AAAD,CAAC,AApbD,CAAyC,WAAI,GAob5C;AApbY,kDAAmB"}
|
package/lib/layout/er/core.d.ts
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
export default function layout(data: any, options: any): Promise<void>;
|
package/lib/layout/er/core.js
DELETED
|
@@ -1,147 +0,0 @@
|
|
|
1
|
-
"use strict";
|
|
2
|
-
var __assign = (this && this.__assign) || function () {
|
|
3
|
-
__assign = Object.assign || function(t) {
|
|
4
|
-
for (var s, i = 1, n = arguments.length; i < n; i++) {
|
|
5
|
-
s = arguments[i];
|
|
6
|
-
for (var p in s) if (Object.prototype.hasOwnProperty.call(s, p))
|
|
7
|
-
t[p] = s[p];
|
|
8
|
-
}
|
|
9
|
-
return t;
|
|
10
|
-
};
|
|
11
|
-
return __assign.apply(this, arguments);
|
|
12
|
-
};
|
|
13
|
-
var __createBinding = (this && this.__createBinding) || (Object.create ? (function(o, m, k, k2) {
|
|
14
|
-
if (k2 === undefined) k2 = k;
|
|
15
|
-
var desc = Object.getOwnPropertyDescriptor(m, k);
|
|
16
|
-
if (!desc || ("get" in desc ? !m.__esModule : desc.writable || desc.configurable)) {
|
|
17
|
-
desc = { enumerable: true, get: function() { return m[k]; } };
|
|
18
|
-
}
|
|
19
|
-
Object.defineProperty(o, k2, desc);
|
|
20
|
-
}) : (function(o, m, k, k2) {
|
|
21
|
-
if (k2 === undefined) k2 = k;
|
|
22
|
-
o[k2] = m[k];
|
|
23
|
-
}));
|
|
24
|
-
var __setModuleDefault = (this && this.__setModuleDefault) || (Object.create ? (function(o, v) {
|
|
25
|
-
Object.defineProperty(o, "default", { enumerable: true, value: v });
|
|
26
|
-
}) : function(o, v) {
|
|
27
|
-
o["default"] = v;
|
|
28
|
-
});
|
|
29
|
-
var __importStar = (this && this.__importStar) || function (mod) {
|
|
30
|
-
if (mod && mod.__esModule) return mod;
|
|
31
|
-
var result = {};
|
|
32
|
-
if (mod != null) for (var k in mod) if (k !== "default" && Object.prototype.hasOwnProperty.call(mod, k)) __createBinding(result, mod, k);
|
|
33
|
-
__setModuleDefault(result, mod);
|
|
34
|
-
return result;
|
|
35
|
-
};
|
|
36
|
-
var __importDefault = (this && this.__importDefault) || function (mod) {
|
|
37
|
-
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
38
|
-
};
|
|
39
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
40
|
-
var d3Force = __importStar(require("d3-force"));
|
|
41
|
-
var forceGrid_1 = __importDefault(require("./forceGrid"));
|
|
42
|
-
var mysqlWorkbench_1 = __importDefault(require("./mysqlWorkbench"));
|
|
43
|
-
var dagre_1 = require("../dagre");
|
|
44
|
-
function layout(data, options) {
|
|
45
|
-
var nodes = data.nodes, edges = data.edges;
|
|
46
|
-
var width = options.width;
|
|
47
|
-
var height = options.height;
|
|
48
|
-
if (!(nodes === null || nodes === void 0 ? void 0 : nodes.length))
|
|
49
|
-
return Promise.resolve();
|
|
50
|
-
// 筛选非叶子节点,做Dagre布局
|
|
51
|
-
var noLeafNodes = [];
|
|
52
|
-
nodes.forEach(function (node) {
|
|
53
|
-
var relateEdges = edges.filter(function (edge) {
|
|
54
|
-
return edge.source === node.id || edge.target === node.id;
|
|
55
|
-
});
|
|
56
|
-
if (relateEdges.length > 1) {
|
|
57
|
-
var temp = __assign({}, node);
|
|
58
|
-
delete temp.size;
|
|
59
|
-
noLeafNodes.push(temp);
|
|
60
|
-
}
|
|
61
|
-
});
|
|
62
|
-
var noLeafEdge = [];
|
|
63
|
-
edges.forEach(function (edge) {
|
|
64
|
-
var sourceNode = noLeafNodes.find(function (node) { return node.id === edge.source; });
|
|
65
|
-
var targetNode = noLeafNodes.find(function (node) { return node.id === edge.target; });
|
|
66
|
-
if (sourceNode && targetNode) {
|
|
67
|
-
noLeafEdge.push(edge);
|
|
68
|
-
}
|
|
69
|
-
});
|
|
70
|
-
var graphLayout = new dagre_1.DagreLayout({
|
|
71
|
-
type: 'dagre',
|
|
72
|
-
ranksep: options.nodeMinGap,
|
|
73
|
-
nodesep: options.nodeMinGap,
|
|
74
|
-
});
|
|
75
|
-
var nodesTmp = graphLayout.layout({
|
|
76
|
-
nodes: noLeafNodes,
|
|
77
|
-
edges: noLeafEdge,
|
|
78
|
-
}).nodes;
|
|
79
|
-
// 布局后,坐标同步
|
|
80
|
-
nodes.forEach(function (n) {
|
|
81
|
-
var found = (nodesTmp || []).find(function (temp) { return temp.id === n.id; });
|
|
82
|
-
n.x = (found === null || found === void 0 ? void 0 : found.x) || width / 2;
|
|
83
|
-
n.y = (found === null || found === void 0 ? void 0 : found.y) || height / 2;
|
|
84
|
-
});
|
|
85
|
-
var copyNodes = JSON.parse(JSON.stringify(nodes));
|
|
86
|
-
var copyEdges = JSON.parse(JSON.stringify(edges));
|
|
87
|
-
var simulation = d3Force.forceSimulation().nodes(copyNodes)
|
|
88
|
-
.force("link", d3Force.forceLink(copyEdges).id(function (d) { return d.id; }).distance(function (d) {
|
|
89
|
-
var edgeInfo = noLeafEdge.find(function (edge) { return edge.source === d.source && edge.target === d.target; });
|
|
90
|
-
if (edgeInfo) {
|
|
91
|
-
return 30;
|
|
92
|
-
}
|
|
93
|
-
return 20;
|
|
94
|
-
}))
|
|
95
|
-
.force("charge", d3Force.forceManyBody())
|
|
96
|
-
.force("center", d3Force.forceCenter(width / 2, height / 2))
|
|
97
|
-
.force("x", d3Force.forceX(width / 2))
|
|
98
|
-
.force("y", d3Force.forceY(height / 2))
|
|
99
|
-
.alpha(0.3)
|
|
100
|
-
.alphaDecay(0.08)
|
|
101
|
-
.alphaMin(0.001);
|
|
102
|
-
var layoutPromise = new Promise(function (resolve) {
|
|
103
|
-
simulation.on('end', function () {
|
|
104
|
-
// 坐标信息同步到nodes,edges中
|
|
105
|
-
nodes.forEach(function (node) {
|
|
106
|
-
var nodeInfo = copyNodes.find(function (item) { return item.id === node.id; });
|
|
107
|
-
if (nodeInfo) {
|
|
108
|
-
node.x = nodeInfo.x;
|
|
109
|
-
node.y = nodeInfo.y;
|
|
110
|
-
}
|
|
111
|
-
});
|
|
112
|
-
var minX = Math.min.apply(Math, nodes.map(function (node) { return node.x; }));
|
|
113
|
-
var maxX = Math.max.apply(Math, nodes.map(function (node) { return node.x; }));
|
|
114
|
-
var minY = Math.min.apply(Math, nodes.map(function (node) { return node.y; }));
|
|
115
|
-
var maxY = Math.max.apply(Math, nodes.map(function (node) { return node.y; }));
|
|
116
|
-
var scalex = width / (maxX - minX);
|
|
117
|
-
var scaley = height / (maxY - minY);
|
|
118
|
-
nodes.forEach(function (node) {
|
|
119
|
-
if (node.x !== undefined && scalex < 1) {
|
|
120
|
-
node.x = (node.x - minX) * scalex;
|
|
121
|
-
}
|
|
122
|
-
if (node.y !== undefined && scaley < 1) {
|
|
123
|
-
node.y = (node.y - minY) * scaley;
|
|
124
|
-
}
|
|
125
|
-
});
|
|
126
|
-
// 这一步就执行缩小空间。且不考虑节点size
|
|
127
|
-
nodes.forEach(function (node) {
|
|
128
|
-
node.sizeTemp = node.size;
|
|
129
|
-
node.size = [10, 10];
|
|
130
|
-
});
|
|
131
|
-
(0, mysqlWorkbench_1.default)(nodes, edges);
|
|
132
|
-
nodes.forEach(function (node) {
|
|
133
|
-
node.size = node.sizeTemp || [];
|
|
134
|
-
delete node.sizeTemp;
|
|
135
|
-
});
|
|
136
|
-
// 进行网格对齐+节点大小扩增
|
|
137
|
-
(0, forceGrid_1.default)({
|
|
138
|
-
nodes: nodes,
|
|
139
|
-
edges: edges,
|
|
140
|
-
}, options);
|
|
141
|
-
resolve();
|
|
142
|
-
});
|
|
143
|
-
});
|
|
144
|
-
return layoutPromise;
|
|
145
|
-
}
|
|
146
|
-
exports.default = layout;
|
|
147
|
-
//# sourceMappingURL=core.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"core.js","sourceRoot":"","sources":["../../../src/layout/er/core.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;AAAA,gDAAoC;AACpC,0DAAoC;AACpC,oEAA8C;AAC9C,kCAAuC;AAGvC,SAAwB,MAAM,CAAC,IAAS,EAAE,OAAY;IAE5C,IAAA,KAAK,GAAY,IAAI,MAAhB,EAAE,KAAK,GAAK,IAAI,MAAT,CAAU;IAC9B,IAAM,KAAK,GAAG,OAAO,CAAC,KAAK,CAAC;IAC5B,IAAM,MAAM,GAAG,OAAO,CAAC,MAAM,CAAC;IAC9B,IAAI,CAAC,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,MAAM,CAAA;QAAE,OAAO,OAAO,CAAC,OAAO,EAAE,CAAC;IAE7C,mBAAmB;IACnB,IAAM,WAAW,GAAa,EAAE,CAAC;IACjC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAS;QACtB,IAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,UAAC,IAAW;YAC3C,OAAO,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,IAAI,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,EAAE,CAAC;QAC5D,CAAC,CAAC,CAAC;QACH,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC,EAAE;YAC1B,IAAM,IAAI,gBAAQ,IAAI,CAAE,CAAC;YACzB,OAAO,IAAI,CAAC,IAAI,CAAC;YACjB,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACxB;IACH,CAAC,CAAC,CAAC;IACH,IAAM,UAAU,GAAY,EAAE,CAAC;IAC/B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAW;QACxB,IAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,UAAC,IAAW,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,EAAvB,CAAuB,CAAE,CAAC;QAC/E,IAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,UAAC,IAAW,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,MAAM,EAAvB,CAAuB,CAAE,CAAC;QAC/E,IAAI,UAAU,IAAI,UAAU,EAAE;YAC5B,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;SACvB;IACH,CAAC,CAAC,CAAC;IACH,IAAM,WAAW,GAAG,IAAI,mBAAW,CAAC;QAClC,IAAI,EAAE,OAAO;QACb,OAAO,EAAE,OAAO,CAAC,UAAU;QAC3B,OAAO,EAAE,OAAO,CAAC,UAAU;KAC5B,CAAC,CAAC;IAEK,IAAO,QAAQ,GAAK,WAAW,CAAC,MAAM,CAAC;QAC7C,KAAK,EAAE,WAAW;QAClB,KAAK,EAAE,UAAU;KAClB,CAAC,MAHqB,CAGpB;IAEH,WAAW;IACX,KAAK,CAAC,OAAO,CAAC,UAAC,CAAQ;QACrB,IAAM,KAAK,GAAI,CAAC,QAAQ,IAAI,EAAE,CAAa,CAAC,IAAI,CAAC,UAAC,IAAS,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,EAAhB,CAAgB,CAAC,CAAC;QAClF,CAAC,CAAC,CAAC,GAAG,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,CAAC,KAAI,KAAK,GAAG,CAAC,CAAC;QAC5B,CAAC,CAAC,CAAC,GAAG,CAAA,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,CAAC,KAAI,MAAM,GAAG,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IAEH,IAAM,SAAS,GAAY,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,IAAM,SAAS,GAAY,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC,CAAC;IAC7D,IAAM,UAAU,GAAG,OAAO,CAAC,eAAe,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC;SAC5D,KAAK,CAAC,MAAM,EAAE,OAAO,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,EAAE,CAAC,UAAC,CAAM,IAAK,OAAA,CAAC,CAAC,EAAE,EAAJ,CAAI,CAAC,CAAC,QAAQ,CAAC,UAAC,CAAC;QAC1E,IAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,EAApD,CAAoD,CAAC,CAAC;QACjG,IAAI,QAAQ,EAAE;YACZ,OAAO,EAAE,CAAC;SACX;QACD,OAAO,EAAE,CAAC;IACZ,CAAC,CAAC,CAAC;SACF,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,aAAa,EAAE,CAAC;SACxC,KAAK,CAAC,QAAQ,EAAE,OAAO,CAAC,WAAW,CAAC,KAAK,GAAG,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,CAAC;SAC3D,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;SACrC,KAAK,CAAC,GAAG,EAAE,OAAO,CAAC,MAAM,CAAE,MAAM,GAAG,CAAC,CAAC,CAAC;SACvC,KAAK,CAAC,GAAG,CAAC;SACV,UAAU,CAAC,IAAI,CAAC;SAChB,QAAQ,CAAC,KAAK,CAAC,CAAC;IAEjB,IAAM,aAAa,GAAG,IAAI,OAAO,CAAO,UAAC,OAAO;QAC9C,UAAU,CAAC,EAAE,CAAC,KAAK,EAAE;YACnB,sBAAsB;YACtB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAW;gBACxB,IAAM,QAAQ,GAAG,SAAS,CAAC,IAAI,CAAC,UAAC,IAAI,IAAK,OAAA,IAAI,CAAC,EAAE,KAAK,IAAI,CAAC,EAAE,EAAnB,CAAmB,CAAC,CAAC;gBAC/D,IAAI,QAAQ,EAAE;oBACZ,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;oBACpB,IAAI,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC;iBACrB;YACH,CAAC,CAAC,CAAC;YAEH,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,EAAQ,KAAK,CAAC,GAAG,CAAC,UAAC,IAAW,IAAK,OAAA,IAAI,CAAC,CAAC,EAAN,CAAM,CAAC,CAAC,CAAC;YAC7D,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,EAAQ,KAAK,CAAC,GAAG,CAAC,UAAC,IAAW,IAAK,OAAA,IAAI,CAAC,CAAC,EAAN,CAAM,CAAC,CAAC,CAAC;YAC7D,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,EAAQ,KAAK,CAAC,GAAG,CAAC,UAAC,IAAW,IAAK,OAAA,IAAI,CAAC,CAAC,EAAN,CAAM,CAAC,CAAC,CAAC;YAC7D,IAAM,IAAI,GAAG,IAAI,CAAC,GAAG,OAAR,IAAI,EAAQ,KAAK,CAAC,GAAG,CAAC,UAAC,IAAW,IAAK,OAAA,IAAI,CAAC,CAAC,EAAN,CAAM,CAAC,CAAC,CAAC;YAC7D,IAAM,MAAM,GAAG,KAAK,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;YACrC,IAAM,MAAM,GAAG,MAAM,GAAG,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC;YACtC,KAAK,CAAC,OAAO,CAAC,UAAC,IAAW;gBACxB,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,MAAM,GAAG,CAAC,EAAE;oBACtC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;iBACnC;gBACD,IAAI,IAAI,CAAC,CAAC,KAAK,SAAS,IAAI,MAAM,GAAG,CAAC,EAAE;oBACtC,IAAI,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC;iBACnC;YACH,CAAC,CAAC,CAAC;YAEH,wBAAwB;YACxB,KAAK,CAAC,OAAO,CAAC,UAAC,IAAW;gBACxB,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;gBAC1B,IAAI,CAAC,IAAI,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC;YAEH,IAAA,wBAAc,EAAC,KAAK,EAAE,KAAK,CAAC,CAAC;YAC7B,KAAK,CAAC,OAAO,CAAC,UAAC,IAAW;gBACxB,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC,QAAQ,IAAI,EAAE,CAAC;gBAChC,OAAO,IAAI,CAAC,QAAQ,CAAC;YACvB,CAAC,CAAC,CAAC;YACH,gBAAgB;YAChB,IAAA,mBAAS,EAAC;gBACR,KAAK,OAAA;gBACL,KAAK,OAAA;aACN,EAAE,OAAO,CAAC,CAAC;YAEZ,OAAO,EAAE,CAAC;QACZ,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;IACH,OAAO,aAAa,CAAC;AACvB,CAAC;AA9GD,yBA8GC"}
|