@antv/layout 0.3.11 → 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 +9 -4
- 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 -348
- 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 -43
- package/es/util/math.js +0 -253
- 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 -384
- 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 -266
- 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 -391
- 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 -272
- package/src/util/number.ts +0 -8
- package/src/util/object.ts +0 -28
- package/src/util/string.ts +0 -18
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"comboForce.js","sourceRoot":"","sources":["../../src/layout/comboForce.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAYH,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAC9B,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,UAAU,EAAE,cAAc,EAAE,QAAQ,EAAE,eAAe,EAAE,MAAM,SAAS,CAAC;AAgBnG;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,IAAI;IA+GxC,YAAY,OAAiC;QAC3C,KAAK,EAAE,CAAC;QA/GV,WAAW;QACJ,WAAM,GAAe,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEnC,iBAAiB;QACV,iBAAY,GAAW,GAAG,CAAC;QAElC,oBAAoB;QACb,YAAO,GAAW,EAAE,CAAC;QAE5B,cAAc;QACP,iBAAY,GAAW,EAAE,CAAC;QAEjC,YAAY;QACL,iBAAY,GAAuC,EAAE,CAAC;QAE7D,oBAAoB;QACb,UAAK,GAAW,CAAC,CAAC;QAElB,aAAQ,GAAW,KAAK,CAAC;QAEzB,eAAU,GAAW,CAAC,GAAG,SAAA,IAAI,CAAC,QAAQ,EAAI,CAAC,CAAC,GAAG,GAAG,CAAC,CAAA,CAAC;QAEpD,gBAAW,GAAW,CAAC,CAAC;QAE/B,iBAAiB;QACV,kBAAa,GAAW,GAAG,CAAC;QAEnC,YAAY;QACL,iBAAY,GAAuC,GAAG,CAAC;QAE9D,aAAa;QACN,iBAAY,GAAuC,EAAE,CAAC;QAE7D,eAAe;QACR,mBAAc,GAAY,KAAK,CAAC;QAEvC,oBAAoB;QACb,uBAAkB,GAAY,KAAK,CAAC;QAE3C,yBAAyB;QAClB,wBAAmB,GAAY,KAAK,CAAC;QAE5C,iBAAiB;QACV,oBAAe,GAAuB,SAAS,CAAC;QAEvD,iBAAiB;QACV,wBAAmB,GAAuB,GAAG,CAAC;QAErD,iBAAiB;QACV,yBAAoB,GAAuB,GAAG,CAAC;QAQtD,0BAA0B;QACnB,iBAAY,GAAmD,EAAE,CAAC;QAEzE,wBAAwB;QACjB,iBAAY,GAIH,EAAE,CAAC;QAEnB,iEAAiE;QAC1D,wBAAmB,GAAW,CAAC,CAAC;QAEvC,gBAAgB;QACT,WAAM,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAErC,gBAAgB;QACT,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAE1C,oDAAoD;QAC7C,8BAAyB,GAAW,CAAC,CAAC;QAE7C,2DAA2D;QACpD,6BAAwB,GAAW,CAAC,CAAC;QAE5C,aAAa;QACN,UAAK,GAAW,EAAE,CAAC;QAEnB,UAAK,GAAW,EAAE,CAAC;QAEnB,WAAM,GAAY,EAAE,CAAC;QAEpB,eAAU,GAAgB,EAAE,CAAC;QAK7B,UAAK,GAAW,GAAG,CAAC;QAEpB,WAAM,GAAW,GAAG,CAAC;QAErB,SAAI,GAAa,EAAE,CAAC;QAEpB,YAAO,GAAY,EAAE,CAAC;QAEtB,gBAAW,GAAa,EAAE,CAAC;QAE3B,aAAQ,GAAa,EAAE,CAAC;QAExB,aAAQ,GAAa,EAAE,CAAC;QAExB,qBAAgB,GAAY,KAAK,CAAC;QAIxC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,YAAY,EAAE,GAAG;YACjB,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;YACd,OAAO,EAAE,EAAE;YACX,KAAK,EAAE,CAAC;YACR,YAAY,EAAE,EAAE;YAChB,cAAc,EAAE,KAAK;YACrB,mBAAmB,EAAE,IAAI;YACzB,kBAAkB,EAAE,IAAI;YACxB,WAAW,EAAE,SAAS;YACtB,eAAe,EAAE,SAAS;YAC1B,mBAAmB,EAAE,GAAG;YACxB,oBAAoB,EAAE,GAAG;YACzB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,GAAG;YACjB,YAAY,EAAE,EAAE;YAChB,YAAY,EAAE,EAAE;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,IAAI,CAAC,SAAS,GAAG;YACf,EAAE,EAAE,eAAe;YACnB,KAAK,EAAE,CAAC,CAAC;YACT,QAAQ,EAAE,IAAI,CAAC,UAAU;SAC1B,CAAC;QAEF,IAAI,CAAC,KAAK,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YAChC,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QACD,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE;YACtB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,IAAI,IAAI,CAAC,WAAW;gBAAE,IAAI,CAAC,WAAW,EAAE,CAAC;YACzC,OAAO;SACR;QAED,IAAI,CAAC,QAAQ,EAAE,CAAC;QAEhB,SAAS;QACT,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;IAC3C,CAAC;IAEM,GAAG;QACR,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,gBAAgB;YACxC,CAAC,CAAC,IAAI,CAAC,YAAY,GAAG,CAAC;YACvB,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC;QACtB,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;SAChC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC;SAClC;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,aAAa,GAAG,IAAI,CAAC,aAAa,CAAC;QAEzC,+EAA+E;QAC/E,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,IAAI,CAAC,IAAI,CAAC,gBAAgB;YAAE,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;QAEnD,UAAU;QACV,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,YAAY,EAAE,CAAC,EAAE,EAAE;YACrC,MAAM,aAAa,GAAY,EAAE,CAAC;YAClC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,aAAa,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC;YACpC,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,cAAc,CAAC,aAAa,CAAC,CAAC;YAEnC,qBAAqB;YACrB,IAAI,CAAC,qBAAqB,CAAC,aAAa,CAAC,CAAC;YAE1C,OAAO;YACP,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO;gBAC7C,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;gBAC1C,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,aAAa,CAAC;YAC5C,CAAC,CAAC,CAAC;YACH,IAAI,CAAC,KAAK,IAAI,CAAC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC,UAAU,CAAC;YAChE,IAAI,CAAC,MAAM,EAAE,CAAC;SACf;QAED,iBAAiB;QACjB,MAAM,UAAU,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QAC1B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YACrB,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,CAAC,CAAC,CAAC;QACH,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,UAAU,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,MAAM,CAAC;QAC9B,MAAM,YAAY,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC;QAC5E,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAC7C,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;YACvB,CAAC,CAAC,CAAC,IAAI,YAAY,CAAC,CAAC,CAAC,CAAC;QACzB,CAAC,CAAC,CAAC;QAEH,0BAA0B;QAC1B,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,MAAM,IAAI,MAAM,CAAC,KAAK,EAAE;gBAC1B,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC;gBAC/B,KAAK,CAAC,CAAC,GAAG,MAAM,CAAC,EAAE,IAAI,KAAK,CAAC,CAAC,CAAC;aAChC;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,gBAAgB,GAAG,IAAI,CAAC;IAC/B,CAAC;IAEO,QAAQ;QACd,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,MAAM,KAAK,GAAQ,EAAE,CAAC;QAEtB,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;QACvB,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QAEzB,MAAM,WAAW,GAAa,EAAE,CAAC;QACjC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACvB,WAAW,CAAC,KAAK,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;QAChC,CAAC,CAAC,CAAC;QACH,IAAI,CAAC,WAAW,GAAG,WAAW,CAAC;QAC/B,IAAI,CAAC,QAAQ,GAAG,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnC,MAAM,cAAc,GAAG,IAAI,CAAC,cAAc,CAAC;QAC3C,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,IAAI,cAAc,CAAC;QACtE,IAAI,CAAC,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,IAAI,cAAc,CAAC;QAEpE,MAAM,eAAe,GAAG,IAAI,CAAC,eAAe,CAAC;QAC7C,IAAI,eAAe,EAAE;YACnB,IAAI,CAAC,oBAAoB,GAAG,eAAe,CAAC;YAC5C,IAAI,CAAC,mBAAmB,GAAG,eAAe,CAAC;SAC5C;QACD,IAAI,CAAC,oBAAoB,GAAG,IAAI,CAAC,oBAAoB;YACnD,CAAC,CAAC,IAAI,CAAC,oBAAoB;YAC3B,CAAC,CAAC,CAAC,CAAC;QACN,IAAI,CAAC,mBAAmB,GAAG,IAAI,CAAC,mBAAmB;YACjD,CAAC,CAAC,IAAI,CAAC,mBAAmB;YAC1B,CAAC,CAAC,CAAC,CAAC;QAEN,gBAAgB;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YACrC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,IAAI,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;;gBAC9B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,KAAK,CAAC,MAAM,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;;gBAC9B,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;SACxB;QACD,MAAM,IAAI,GAAG,EAAE,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC,EAAE;YACrC,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,MAAM,MAAM,GAAG,eAAe,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YACnD,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC;SAC3D;QACD,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;QAEjB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,IAAI,YAAgC,CAAC;QACrC,IAAI,eAAmC,CAAC;QAExC,0BAA0B;QAC1B,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YACzB,eAAe,GAAG,GAAG,EAAE,CAAC,WAAkB,CAAC;SAC5C;aAAM,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;YAClC,eAAe,GAAG,WAAW,CAAC;SAC/B;aAAM;YACL,eAAe,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC3B;QACD,IAAI,CAAC,WAAW,GAAG,eAAe,CAAC;QAEnC,uBAAuB;QACvB,IAAI,CAAC,QAAQ,EAAE;YACb,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,IAAI,CAAC,CAAC,IAAI,EAAE;oBACV,IAAI,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACnB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;wBAC1D,OAAO,GAAG,GAAG,CAAC,CAAC;qBAChB;oBAAE,IAAI,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE;wBACvB,MAAM,GAAG,GAAG,CAAC,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC;wBACxE,OAAO,GAAG,GAAG,CAAC,CAAC;qBAChB;oBACD,OAAO,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC;iBACnB;gBACD,OAAO,EAAE,CAAC;YACZ,CAAC,CAAC;SACH;aAAM,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE;YAC/B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE;gBACnB,OAAO,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrB,CAAC,CAAC;SACH;aAAM,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YAC5B,MAAM,MAAM,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC;YACrE,MAAM,MAAM,GAAG,MAAM,GAAG,CAAC,CAAC;YAC1B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;SAC9B;aAAM;YACL,cAAc;YACd,MAAM,MAAM,GAAG,QAAQ,GAAG,CAAC,CAAC;YAC5B,YAAY,GAAG,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC;SAC9B;QACD,IAAI,CAAC,QAAQ,GAAG,YAAY,CAAC;QAE7B,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,IAAI,CAAC,YAAY,GAAG,gBAAgB,CAAC;QAErC,2BAA2B;QAC3B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACvC,IAAI,gBAAoC,CAAC;QACzC,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,GAAG,EAAE,CAAC,YAAmB,CAAC;SAC9C;aAAM,IAAI,OAAO,CAAC,YAAY,CAAC,EAAE;YAChC,gBAAgB,GAAG,GAAG,EAAE,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE,YAAY,CAAC,CAAC;SAC7D;aAAM,IAAI,UAAU,CAAC,YAAY,CAAC,EAAE;YACnC,gBAAgB,GAAG,YAAY,CAAC;SACjC;aAAM;YACL,YAAY;YACZ,gBAAgB,GAAG,GAAG,EAAE,CAAC,CAAC,CAAC;SAC5B;QACD,IAAI,CAAC,YAAY,GAAG,gBAAgB,CAAC;QAErC,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,EAAE,CAAC;SACnB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;QAElE,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,CAAC,CAAC;SAClB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;QAElE,2BAA2B;QAC3B,IAAI,YAAY,GAAG,IAAI,CAAC,YAAY,CAAC;QACrC,IAAI,gBAAgB,CAAC;QACrB,IAAI,CAAC,YAAY,EAAE;YACjB,YAAY,GAAG,EAAE,CAAC;SACnB;QACD,IAAI,QAAQ,CAAC,YAAY,CAAC,EAAE;YAC1B,gBAAgB,GAAG,CAAC,CAAM,EAAE,EAAE;gBAC5B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC;SACH;aAAM;YACL,gBAAgB,GAAG,YAAY,CAAC;SACjC;QACD,IAAI,CAAC,YAAY,GAAG,gBAA6C,CAAC;IACpE,CAAC;IAEO,OAAO,CAAC,QAAkB;QAChC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YACxB,MAAM,OAAO,GAAI,IAAY,CAAC,OAAO,CAAC;YACtC,MAAM,KAAK,GAAQ,QAAQ,CAAC,OAAO,CAAC,CAAC;YACrC,IAAI,OAAO,IAAI,KAAK,EAAE;gBACpB,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBAClC,IAAI,CAAC,CAAC,GAAG,KAAK,CAAC,EAAE,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACnC;iBAAM;gBACL,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;gBACvB,IAAI,CAAC,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;aACxB;QACH,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,WAAW;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC;QACrC,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;YACxC,MAAM,YAAY,GAAqB,EAAE,CAAC;YAC1C,cAAc,CAAY,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC5C,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAAE,OAAO,IAAI,CAAC,CAAC,8BAA8B;gBAC1E,IAAI,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,KAAK,SAAS,EAAE;oBACvC,MAAM,KAAK,GAAG;wBACZ,EAAE,EAAE,QAAQ,CAAC,EAAE;wBACf,IAAI,EAAE,QAAQ,CAAC,EAAE;wBACjB,EAAE,EAAE,CAAC;wBACL,EAAE,EAAE,CAAC;wBACL,KAAK,EAAE,CAAC;wBACR,KAAK,EAAE,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,KAAe,IAAI,CAAC;wBACzD,QAAQ,EAAE,EAAS;qBACpB,CAAC;oBACF,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC;iBAC/B;gBACD,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,IAAI,QAAQ,EAAE;oBACZ,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;wBAC9B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAAE,OAAO,IAAI,CAAC,CAAC,qBAAqB;wBACjF,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;iBACJ;gBACD,MAAM,CAAC,GAAQ,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACrC,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBAET,IAAI,YAAY,CAAC,MAAM,KAAK,CAAC,EAAE;oBAC7B,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC;oBACf,MAAM,QAAQ,GAAG,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;oBAC1C,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAW,CAAC;oBAC5B,CAAC,CAAC,EAAE,GAAG,QAAQ,CAAC,CAAW,CAAC;iBAC7B;gBAED,YAAY,CAAC,OAAO,CAAC,CAAC,KAAmB,EAAE,EAAE;oBAC1C,CAAC,CAAC,KAAgB,EAAE,CAAC;oBACtB,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,EAAE;wBAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBACtC,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACnD,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACnD,OAAO;qBACR;oBACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,oCAAoC;oBACpC,IAAI,CAAC,IAAI;wBAAE,OAAO;oBAElB,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;qBAChB;oBACD,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE;wBACpB,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;qBAChB;gBACH,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBACjC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBAEjC,CAAC,CAAC,QAAQ,GAAG,YAAmB,CAAC;gBAEjC,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,OAAO,QAAQ,CAAC;IAClB,CAAC;IAEO,qBAAqB,CAAC,aAAsB;QAClD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,YAAY,GAAG,IAAI,CAAC,YAAY,IAAI,OAAO,CAAC;QAClD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAE/B,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,cAAc,CAAY,KAAK,EAAE,CAAC,QAAQ,EAAE,EAAE;gBAC5C,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,MAAM,KAAK,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBACpC,qCAAqC;gBACrC,IAAI,CAAC,KAAK;oBAAE,OAAO,IAAI,CAAC;gBACxB,MAAM,CAAC,GAAQ,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAErC,6CAA6C;gBAC7C,MAAM,YAAY,GAAG,CAAC,CAAE,CAAC,CAAC,KAAgB,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,GAAG,CAAC;gBAC5D,mEAAmE;gBACnE,0DAA0D;gBAC1D,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACpB,MAAM,MAAM,GAAG,CAAC,CAAC,EAAE,CAAC;gBACpB,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC;gBACT,CAAC,CAAC,QAAS,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;oBACjC,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM,EAAE;wBAC7B,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;wBACtC,IAAI,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACjE,IAAI,UAAU,IAAI,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;4BAAE,CAAC,CAAC,EAAE,IAAI,UAAU,CAAC,EAAE,CAAC;wBACjE,OAAO;qBACR;oBACD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC;oBACxC,MAAM,IAAI,GAAG,CAAC,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,KAAK,CAAC;oBACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;oBAC/C,MAAM,QAAQ,GAAG,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;oBACnC,MAAM,MAAM,GAAG,CAAC,CAAC,YAAY,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC;oBAC3D,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;oBAC3C,aAAa,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,MAAM,CAAC;oBAE3C,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;wBAAE,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;oBACrC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC;wBAAE,CAAC,CAAC,EAAE,IAAI,IAAI,CAAC,CAAC,CAAC;gBACvC,CAAC,CAAC,CAAC;gBACH,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBACjC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,CAAW,CAAC;gBACjC,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAEO,cAAc,CAAC,aAAsB;QAC3C,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,kEAAkE;QAClE,MAAM,MAAM,GAAQ,EAAE,CAAC;QACvB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,GAAG,CAAC;oBAAE,OAAO;gBAClB,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBAChC,IAAI,GAAG,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;gBAC5B,MAAM,EAAE,GAAG,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;gBAC1B,IAAI,GAAG,GAAG,CAAC;oBAAE,GAAG,GAAG,EAAE,CAAC;gBACtB,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,EAAE,EAAE,EAAE,CAAC;gBAChD,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,EAAE,GAAG,EAAE,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,EAAE,EAAE,CAAC,EAAE,EAAE,CAAC;YAC5D,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QACH,8BAA8B;QAC9B,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAChC,IAAI,CAAC,YAAY,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QACzC,IAAI,CAAC,aAAa,CAAC,aAAa,EAAE,MAAM,CAAC,CAAC;QAE1C,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAAmB,CAAC;QACrD,IAAI,mBAAmB;YAAE,IAAI,CAAC,mBAAmB,CAAC,aAAa,EAAE,QAAQ,CAAC,CAAC;IAC7E,CAAC;IAED;;;OAGG;IACK,gBAAgB,CAAC,QAAkB;QACzC,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAqC,CAAC;QAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,YAAyC,CAAC;QACpE,MAAM,YAAY,GAAG,IAAI,CAAC,YAAyC,CAAC;QACpE,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACnC,MAAM,YAAY,GAAqB,EAAE,CAAC;YAC1C,cAAc,CAAY,KAAK,EAAE,CAAC,QAAmB,EAAE,EAAE;gBACvD,IAAI,QAAQ,CAAC,QAAQ,KAAK,MAAM;oBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;gBACzD,MAAM,CAAC,GAAG,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;gBAChC,qCAAqC;gBACrC,IAAI,CAAC,CAAC;oBAAE,OAAO,KAAK,CAAC;gBACrB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;gBACnC,IAAI,QAAQ,EAAE;oBACZ,QAAQ,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;wBAC9B,6BAA6B;wBAC7B,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;4BAAE,OAAO;wBACtD,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;oBAC3B,CAAC,CAAC,CAAC;iBACJ;gBAED,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAClB,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAClB,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC;gBACnB,CAAC,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC;gBACnB,YAAY,CAAC,OAAO,CAAC,CAAC,KAAU,EAAE,EAAE;oBAClC,IAAI,KAAK,CAAC,QAAQ,KAAK,MAAM;wBAAE,OAAO,IAAI,CAAC,CAAC,UAAU;oBACtD,MAAM,IAAI,GAAG,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,IAAI;wBAAE,OAAO,IAAI,CAAC,CAAC,qBAAqB;oBAC7C,MAAM,CAAC,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;oBACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC;oBAC5B,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;oBAC1C,IAAI,CAAC,CAAC,IAAK,GAAG,QAAQ;wBAAE,CAAC,CAAC,IAAI,GAAG,QAAQ,CAAC;gBAC5C,CAAC,CAAC,CAAC;gBACH,IAAI,OAAO,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,IAAI,IAAI,EAAE,CAAC;gBACvD,IAAI,OAAO,CAAC,OAAO,CAAC;oBAAE,OAAO,GAAG,OAAO,CAAC,CAAC,CAAC,CAAC;gBAC3C,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CACxB,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EACf,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,EACf,OAAiB,CAClB,CAAC;gBACF,CAAC,CAAC,CAAC,GAAG,SAAS,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC;gBAE5D,OAAO,IAAI,CAAC;YACd,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;OAEG;IACK,mBAAmB,CAAC,aAAsB,EAAE,QAAkB;QACpE,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,SAAS,GAAG,IAAI,CAAC,SAAS,CAAC;QACjC,MAAM,oBAAoB,GAAG,IAAI,CAAC,oBAA8B,CAAC;QACjE,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC;QAC/B,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;QAE7B,cAAc,CAAY,SAAS,EAAE,CAAC,QAAQ,EAAE,EAAE;YAChD,IACE,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACtB,CAAC,OAAO,CAAC,QAAQ,CAAC,EAAE,CAAC;gBACrB,QAAQ,CAAC,EAAE,KAAK,eAAe,EAC/B;gBACA,OAAO,KAAK,CAAC;aACd,CAAC,qBAAqB;YACvB,MAAM,QAAQ,GAAG,QAAQ,CAAC,QAAQ,CAAC;YACnC,sBAAsB;YACtB,IAAI,QAAQ,IAAI,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE;gBACnC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;oBACxB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM;wBAAE,OAAO,KAAK,CAAC,CAAC,UAAU;oBACnD,MAAM,EAAE,GAAQ,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;oBAC/B,IAAI,CAAC,EAAE;wBAAE,OAAO,CAAC,8BAA8B;oBAC/C,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;wBACxB,IAAI,CAAC,IAAI,CAAC;4BAAE,OAAO,KAAK,CAAC;wBACzB,IAAI,CAAC,CAAC,QAAQ,KAAK,MAAM;4BAAE,OAAO,KAAK,CAAC,CAAC,UAAU;wBACnD,MAAM,EAAE,GAAQ,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;wBAC/B,IAAI,CAAC,EAAE;4BAAE,OAAO,KAAK,CAAC,CAAC,8BAA8B;wBACrD,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;wBACpC,MAAM,EAAE,GAAG,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,EAAE,CAAC,IAAI,KAAK,CAAC;wBACpC,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBAC5B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAW,IAAI,CAAC,CAAC;wBAC/B,MAAM,EAAE,GAAG,EAAE,CAAC,CAAW,IAAI,CAAC,CAAC;wBAC/B,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;wBAClB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,cAAc;wBACd,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE;4BACb,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC;4BAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;4BAC5D,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC;4BAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,MAAM,KAAK,CAAC;gCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;4BAC5D,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;4BAC3B,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,oBAAoB,CAAC;4BACxD,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;4BACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;4BACnB,MAAM,MAAM,GAAG,GAAG,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,CAAC;4BACjC,MAAM,OAAO,GAAG,CAAC,GAAG,MAAM,CAAC;4BAC3B,sBAAsB;4BACtB,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;gCACpB,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM;oCAAE,OAAO,KAAK,CAAC,CAAC,UAAU;gCACpD,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;oCAAE,OAAO,CAAC,8BAA8B;gCAC3D,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gCAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,EAAE,EAAE,EAAE;oCACpB,IAAI,EAAE,CAAC,QAAQ,KAAK,MAAM;wCAAE,OAAO,KAAK,CAAC;oCACzC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;wCAAE,OAAO,KAAK,CAAC,CAAC,8BAA8B;oCACjE,MAAM,MAAM,GAAG,QAAQ,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;oCAC/B,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;oCACvC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;oCACvC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC;oCACxC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,OAAO,CAAC;gCAC1C,CAAC,CAAC,CAAC;4BACL,CAAC,CAAC,CAAC;yBACJ;oBACH,CAAC,CAAC,CAAC;gBACL,CAAC,CAAC,CAAC;aACJ;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,YAAY,CAAC,aAAsB,EAAE,MAAW;QACtD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,mBAAmB,CAAC;QAClD,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,mBAAmB,GAAG,IAAI,CAAC,mBAA6B,CAAC;QAC/D,MAAM,kBAAkB,GAAG,IAAI,CAAC,kBAAkB,CAAC;QACnD,MAAM,YAAY,GAAG,IAAI,CAAC,QAAqC,CAAC;QAChE,MAAM,eAAe,GAAG,IAAI,CAAC,WAAwC,CAAC;QACtE,MAAM,KAAK,GAAG,IAAI,CAAC,wBAAwB,CAAC;QAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAC3B,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;gBAAE,OAAO;YAEzB,iBAAiB;YACjB,IAAI,MAAM,EAAE;gBACV,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,CAAC;gBAC7B,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACxC,MAAM,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC;gBACxC,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAAC;gBAC/C,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;gBACnD,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,GAAG,OAAO,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;aACpD;YAED,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;gBACrB,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,OAAO;iBACR;gBACD,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;oBAAE,OAAO;gBACzB,MAAM,EAAE,GAAG,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAC9C,IAAI,EAAE,GAAG,GAAG;oBAAE,OAAO;gBAErB,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC;gBAE7C,IAAI,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACpE,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;gBAC1C,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO;oBAAE,SAAS,IAAI,CAAC,CAAC;gBAC5C,MAAM,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAA,KAAK,EAAI,SAAS,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC;gBAEtD,MAAM,MAAM,GAAG,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,GAAG,GAAG,CAAC,GAAG,UAAU,CAAC;gBAC9D,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;gBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;gBAElC,4BAA4B;gBAC5B,IAAI,CAAC,GAAG,CAAC,IAAI,kBAAkB,EAAE;oBAC/B,MAAM,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACvD,MAAM,EAAE,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,GAAG,eAAe,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;oBACvD,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC;oBAClB,IAAI,GAAG,GAAG,CAAC,GAAG,CAAC,EAAE;wBACf,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,EAAE,CAAC,GAAG,mBAAmB,CAAC;wBACjD,MAAM,GAAG,GAAG,EAAE,GAAG,EAAE,CAAC;wBACpB,IAAI,MAAM,GAAG,GAAG,GAAG,CAAC,EAAE,GAAG,EAAE,GAAG,GAAG,CAAC,CAAC;wBACnC,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBACnB,MAAM,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC;wBACnB,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,MAAM,GAAG,CAAC,GAAG,MAAM,CAAC;wBACpB,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;wBAClC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,GAAG,MAAM,CAAC;qBACnC;iBACF;YACH,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;IACL,CAAC;IAED;;;;OAIG;IACK,aAAa,CAAC,aAAsB,EAAE,MAAW;QACvD,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;QACzB,MAAM,YAAY,GAAG,IAAI,CAAC,YAAuC,CAAC;QAClE,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC;QACvB,MAAM,KAAK,GAAG,IAAI,CAAC,yBAAyB,CAAC;QAC7C,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE;YACrB,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,MAAM,MAAM,GAAG,eAAe,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;YAC5C,IAAI,CAAC,MAAM,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,MAAM;gBAAE,OAAO;YACpD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,GAAS,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrC,MAAM,CAAC,GAAS,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACrC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC;gBAAE,OAAO;YAErB,IAAI,SAAS,GAAG,CAAC,CAAC,KAAK,KAAK,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC;YACrF,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE;gBAC3B,SAAS,GAAG,SAAS,GAAG,CAAC,CAAC;aAC3B;YACD,IAAI,UAAU,GAAG,SAAS,CAAC,CAAC,CAAC,SAAA,KAAK,EAAI,SAAS,CAAA,CAAC,CAAC,CAAC,CAAC,CAAC;YACpD,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,IAAI,UAAU,KAAK,CAAC,EAAE;gBAC/C,UAAU,GAAG,KAAK,GAAG,CAAC,CAAC;aACxB;iBAAM,IAAI,CAAC,CAAC,OAAO,KAAK,CAAC,CAAC,OAAO,EAAE;gBAClC,UAAU,GAAG,CAAC,CAAC;aAChB;YAED,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACxE,OAAO;aACR;YACD,MAAM,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,EAAE,GAAG,MAAM,CAAC,GAAG,MAAM,IAAI,MAAM,EAAE,CAAC,CAAC;YACrD,MAAM,CAAC,GACL,CAAC,CAAC,EAAE,GAAG,YAAY,CAAC,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,KAAK,GAAG,YAAY,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC;YACvE,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YACpB,MAAM,IAAI,GAAG,EAAE,GAAG,CAAC,CAAC;YAEpB,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;YAClB,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;YACpC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC;YACpC,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1C,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC5C,CAAC,CAAC,CAAC;IACL,CAAC;IAEM,OAAO;QACZ,OAAO,YAAY,CAAC;IACtB,CAAC;CACF"}
|
|
@@ -1,67 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @fileOverview concentric layout
|
|
3
|
-
* @author shiwu.wyy@antfin.com
|
|
4
|
-
* this algorithm refers to <cytoscape.js> - https://github.com/cytoscape/cytoscape.js/
|
|
5
|
-
*/
|
|
6
|
-
import { OutNode, Edge, PointTuple, Size, ConcentricLayoutOptions } from "./types";
|
|
7
|
-
import { Base } from "./base";
|
|
8
|
-
type INode = OutNode & {
|
|
9
|
-
degree: number;
|
|
10
|
-
size: number | PointTuple | Size;
|
|
11
|
-
};
|
|
12
|
-
/**
|
|
13
|
-
* 同心圆布局
|
|
14
|
-
*/
|
|
15
|
-
export declare class ConcentricLayout extends Base {
|
|
16
|
-
/** 布局中心 */
|
|
17
|
-
center: PointTuple;
|
|
18
|
-
nodeSize: number | PointTuple;
|
|
19
|
-
/** min spacing between outside of nodes (used for radius adjustment) */
|
|
20
|
-
minNodeSpacing: number;
|
|
21
|
-
/** same as minNodeSpacing. min spacing between outside of nodes (used for radius adjustment) */
|
|
22
|
-
nodeSpacing: number | number[] | ((d?: unknown) => number) | undefined;
|
|
23
|
-
/** prevents node overlap, may overflow boundingBox if not enough space */
|
|
24
|
-
preventOverlap: boolean;
|
|
25
|
-
/** how many radians should be between the first and last node (defaults to full circle) */
|
|
26
|
-
sweep: number | undefined;
|
|
27
|
-
/** whether levels have an equal radial distance betwen them, may cause bounding box overflow */
|
|
28
|
-
equidistant: boolean;
|
|
29
|
-
/** where nodes start in radians */
|
|
30
|
-
startAngle: number;
|
|
31
|
-
/** whether the layout should go clockwise (true) or counterclockwise/anticlockwise (false) */
|
|
32
|
-
clockwise: boolean;
|
|
33
|
-
/** the letiation of concentric values in each level */
|
|
34
|
-
maxLevelDiff: undefined | number;
|
|
35
|
-
/** 根据 sortBy 指定的属性进行排布,数值高的放在中心,如果是 sortBy 则会计算节点度数,度数最高的放在中心 */
|
|
36
|
-
sortBy: string;
|
|
37
|
-
nodes: INode[];
|
|
38
|
-
edges: Edge[];
|
|
39
|
-
width: number;
|
|
40
|
-
height: number;
|
|
41
|
-
/** 迭代结束的回调函数 */
|
|
42
|
-
onLayoutEnd: () => void;
|
|
43
|
-
private maxValueNode;
|
|
44
|
-
private counterclockwise;
|
|
45
|
-
constructor(options?: ConcentricLayoutOptions);
|
|
46
|
-
getDefaultCfg(): {
|
|
47
|
-
nodeSize: number;
|
|
48
|
-
minNodeSpacing: number;
|
|
49
|
-
nodeSpacing: number;
|
|
50
|
-
preventOverlap: boolean;
|
|
51
|
-
sweep: undefined;
|
|
52
|
-
equidistant: boolean;
|
|
53
|
-
startAngle: number;
|
|
54
|
-
clockwise: boolean;
|
|
55
|
-
maxLevelDiff: undefined;
|
|
56
|
-
sortBy: string;
|
|
57
|
-
};
|
|
58
|
-
/**
|
|
59
|
-
* 执行布局
|
|
60
|
-
*/
|
|
61
|
-
execute(): {
|
|
62
|
-
nodes: INode[];
|
|
63
|
-
edges: Edge[];
|
|
64
|
-
} | undefined;
|
|
65
|
-
getType(): string;
|
|
66
|
-
}
|
|
67
|
-
export {};
|
package/es/layout/concentric.js
DELETED
|
@@ -1,219 +0,0 @@
|
|
|
1
|
-
/**
|
|
2
|
-
* @fileOverview concentric layout
|
|
3
|
-
* @author shiwu.wyy@antfin.com
|
|
4
|
-
* this algorithm refers to <cytoscape.js> - https://github.com/cytoscape/cytoscape.js/
|
|
5
|
-
*/
|
|
6
|
-
import { isString, isArray, isNumber, getDegree, isObject, isFunction } from "../util";
|
|
7
|
-
import { Base } from "./base";
|
|
8
|
-
/**
|
|
9
|
-
* 同心圆布局
|
|
10
|
-
*/
|
|
11
|
-
export class ConcentricLayout extends Base {
|
|
12
|
-
constructor(options) {
|
|
13
|
-
super();
|
|
14
|
-
this.nodeSize = 30;
|
|
15
|
-
/** min spacing between outside of nodes (used for radius adjustment) */
|
|
16
|
-
this.minNodeSpacing = 10;
|
|
17
|
-
/** same as minNodeSpacing. min spacing between outside of nodes (used for radius adjustment) */
|
|
18
|
-
this.nodeSpacing = 10;
|
|
19
|
-
/** prevents node overlap, may overflow boundingBox if not enough space */
|
|
20
|
-
this.preventOverlap = false;
|
|
21
|
-
/** whether levels have an equal radial distance betwen them, may cause bounding box overflow */
|
|
22
|
-
this.equidistant = false;
|
|
23
|
-
/** where nodes start in radians */
|
|
24
|
-
this.startAngle = (3 / 2) * Math.PI;
|
|
25
|
-
/** whether the layout should go clockwise (true) or counterclockwise/anticlockwise (false) */
|
|
26
|
-
this.clockwise = true;
|
|
27
|
-
/** 根据 sortBy 指定的属性进行排布,数值高的放在中心,如果是 sortBy 则会计算节点度数,度数最高的放在中心 */
|
|
28
|
-
this.sortBy = "degree";
|
|
29
|
-
this.nodes = [];
|
|
30
|
-
this.edges = [];
|
|
31
|
-
this.width = 300;
|
|
32
|
-
this.height = 300;
|
|
33
|
-
/** 迭代结束的回调函数 */
|
|
34
|
-
this.onLayoutEnd = () => { };
|
|
35
|
-
this.updateCfg(options);
|
|
36
|
-
}
|
|
37
|
-
getDefaultCfg() {
|
|
38
|
-
return {
|
|
39
|
-
nodeSize: 30,
|
|
40
|
-
minNodeSpacing: 10,
|
|
41
|
-
nodeSpacing: 10,
|
|
42
|
-
preventOverlap: false,
|
|
43
|
-
sweep: undefined,
|
|
44
|
-
equidistant: false,
|
|
45
|
-
startAngle: (3 / 2) * Math.PI,
|
|
46
|
-
clockwise: true,
|
|
47
|
-
maxLevelDiff: undefined,
|
|
48
|
-
sortBy: "degree"
|
|
49
|
-
};
|
|
50
|
-
}
|
|
51
|
-
/**
|
|
52
|
-
* 执行布局
|
|
53
|
-
*/
|
|
54
|
-
execute() {
|
|
55
|
-
var _a, _b;
|
|
56
|
-
const self = this;
|
|
57
|
-
const { nodes, edges } = self;
|
|
58
|
-
const n = nodes.length;
|
|
59
|
-
if (n === 0) {
|
|
60
|
-
(_a = self.onLayoutEnd) === null || _a === void 0 ? void 0 : _a.call(self);
|
|
61
|
-
return;
|
|
62
|
-
}
|
|
63
|
-
if (!self.width && typeof window !== "undefined") {
|
|
64
|
-
self.width = window.innerWidth;
|
|
65
|
-
}
|
|
66
|
-
if (!self.height && typeof window !== "undefined") {
|
|
67
|
-
self.height = window.innerHeight;
|
|
68
|
-
}
|
|
69
|
-
if (!self.center) {
|
|
70
|
-
self.center = [self.width / 2, self.height / 2];
|
|
71
|
-
}
|
|
72
|
-
const center = self.center;
|
|
73
|
-
if (n === 1) {
|
|
74
|
-
nodes[0].x = center[0];
|
|
75
|
-
nodes[0].y = center[1];
|
|
76
|
-
(_b = self.onLayoutEnd) === null || _b === void 0 ? void 0 : _b.call(self);
|
|
77
|
-
return;
|
|
78
|
-
}
|
|
79
|
-
const { nodeSize, nodeSpacing } = self;
|
|
80
|
-
const layoutNodes = [];
|
|
81
|
-
let maxNodeSize;
|
|
82
|
-
let maxNodeSpacing = 0;
|
|
83
|
-
if (isArray(nodeSize)) {
|
|
84
|
-
maxNodeSize = Math.max(nodeSize[0], nodeSize[1]);
|
|
85
|
-
}
|
|
86
|
-
else {
|
|
87
|
-
maxNodeSize = nodeSize;
|
|
88
|
-
}
|
|
89
|
-
if (isArray(nodeSpacing)) {
|
|
90
|
-
maxNodeSpacing = Math.max(nodeSpacing[0], nodeSpacing[1]);
|
|
91
|
-
}
|
|
92
|
-
else if (isNumber(nodeSpacing)) {
|
|
93
|
-
maxNodeSpacing = nodeSpacing;
|
|
94
|
-
}
|
|
95
|
-
nodes.forEach((node) => {
|
|
96
|
-
layoutNodes.push(node);
|
|
97
|
-
let nodeSize = maxNodeSize;
|
|
98
|
-
if (isArray(node.size)) {
|
|
99
|
-
nodeSize = Math.max(node.size[0], node.size[1]);
|
|
100
|
-
}
|
|
101
|
-
else if (isNumber(node.size)) {
|
|
102
|
-
nodeSize = node.size;
|
|
103
|
-
}
|
|
104
|
-
else if (isObject(node.size)) {
|
|
105
|
-
nodeSize = Math.max(node.size.width, node.size.height);
|
|
106
|
-
}
|
|
107
|
-
maxNodeSize = Math.max(maxNodeSize, nodeSize);
|
|
108
|
-
if (isFunction(nodeSpacing)) {
|
|
109
|
-
maxNodeSpacing = Math.max(nodeSpacing(node), maxNodeSpacing);
|
|
110
|
-
}
|
|
111
|
-
});
|
|
112
|
-
self.clockwise =
|
|
113
|
-
self.counterclockwise !== undefined
|
|
114
|
-
? !self.counterclockwise
|
|
115
|
-
: self.clockwise;
|
|
116
|
-
// layout
|
|
117
|
-
const nodeMap = {};
|
|
118
|
-
const indexMap = {};
|
|
119
|
-
layoutNodes.forEach((node, i) => {
|
|
120
|
-
nodeMap[node.id] = node;
|
|
121
|
-
indexMap[node.id] = i;
|
|
122
|
-
});
|
|
123
|
-
// get the node degrees
|
|
124
|
-
if (self.sortBy === "degree" ||
|
|
125
|
-
!isString(self.sortBy) ||
|
|
126
|
-
layoutNodes[0][self.sortBy] === undefined) {
|
|
127
|
-
self.sortBy = "degree";
|
|
128
|
-
if (!isNumber(nodes[0].degree)) {
|
|
129
|
-
const values = getDegree(nodes.length, indexMap, edges);
|
|
130
|
-
layoutNodes.forEach((node, i) => {
|
|
131
|
-
node.degree = values[i].all;
|
|
132
|
-
});
|
|
133
|
-
}
|
|
134
|
-
}
|
|
135
|
-
// sort nodes by value
|
|
136
|
-
layoutNodes.sort((n1, n2) => n2[self.sortBy] - n1[self.sortBy]);
|
|
137
|
-
self.maxValueNode = layoutNodes[0];
|
|
138
|
-
self.maxLevelDiff =
|
|
139
|
-
self.maxLevelDiff || self.maxValueNode[self.sortBy] / 4;
|
|
140
|
-
// put the values into levels
|
|
141
|
-
const levels = [[]];
|
|
142
|
-
let currentLevel = levels[0];
|
|
143
|
-
layoutNodes.forEach((node) => {
|
|
144
|
-
if (currentLevel.length > 0) {
|
|
145
|
-
const diff = Math.abs(currentLevel[0][self.sortBy] - node[self.sortBy]);
|
|
146
|
-
if (self.maxLevelDiff && diff >= self.maxLevelDiff) {
|
|
147
|
-
currentLevel = [];
|
|
148
|
-
levels.push(currentLevel);
|
|
149
|
-
}
|
|
150
|
-
}
|
|
151
|
-
currentLevel.push(node);
|
|
152
|
-
});
|
|
153
|
-
// create positions for levels
|
|
154
|
-
let minDist = maxNodeSize + (maxNodeSpacing || self.minNodeSpacing); // min dist between nodes
|
|
155
|
-
if (!self.preventOverlap) {
|
|
156
|
-
// then strictly constrain to bb
|
|
157
|
-
const firstLvlHasMulti = levels.length > 0 && levels[0].length > 1;
|
|
158
|
-
const maxR = Math.min(self.width, self.height) / 2 - minDist;
|
|
159
|
-
const rStep = maxR / (levels.length + (firstLvlHasMulti ? 1 : 0));
|
|
160
|
-
minDist = Math.min(minDist, rStep);
|
|
161
|
-
}
|
|
162
|
-
// find the metrics for each level
|
|
163
|
-
let r = 0;
|
|
164
|
-
levels.forEach((level) => {
|
|
165
|
-
let sweep = self.sweep;
|
|
166
|
-
if (sweep === undefined) {
|
|
167
|
-
sweep = 2 * Math.PI - (2 * Math.PI) / level.length;
|
|
168
|
-
}
|
|
169
|
-
const dTheta = (level.dTheta = sweep / Math.max(1, level.length - 1));
|
|
170
|
-
// calculate the radius
|
|
171
|
-
if (level.length > 1 && self.preventOverlap) {
|
|
172
|
-
// but only if more than one node (can't overlap)
|
|
173
|
-
const dcos = Math.cos(dTheta) - Math.cos(0);
|
|
174
|
-
const dsin = Math.sin(dTheta) - Math.sin(0);
|
|
175
|
-
const rMin = Math.sqrt((minDist * minDist) / (dcos * dcos + dsin * dsin)); // s.t. no nodes overlapping
|
|
176
|
-
r = Math.max(rMin, r);
|
|
177
|
-
}
|
|
178
|
-
level.r = r;
|
|
179
|
-
r += minDist;
|
|
180
|
-
});
|
|
181
|
-
if (self.equidistant) {
|
|
182
|
-
let rDeltaMax = 0;
|
|
183
|
-
let rr = 0;
|
|
184
|
-
for (let i = 0; i < levels.length; i++) {
|
|
185
|
-
const level = levels[i];
|
|
186
|
-
const rDelta = level.r - rr;
|
|
187
|
-
rDeltaMax = Math.max(rDeltaMax, rDelta);
|
|
188
|
-
}
|
|
189
|
-
rr = 0;
|
|
190
|
-
levels.forEach((level, i) => {
|
|
191
|
-
if (i === 0) {
|
|
192
|
-
rr = level.r;
|
|
193
|
-
}
|
|
194
|
-
level.r = rr;
|
|
195
|
-
rr += rDeltaMax;
|
|
196
|
-
});
|
|
197
|
-
}
|
|
198
|
-
// calculate the node positions
|
|
199
|
-
levels.forEach((level) => {
|
|
200
|
-
const dTheta = level.dTheta;
|
|
201
|
-
const rr = level.r;
|
|
202
|
-
level.forEach((node, j) => {
|
|
203
|
-
const theta = self.startAngle + (self.clockwise ? 1 : -1) * dTheta * j;
|
|
204
|
-
node.x = center[0] + rr * Math.cos(theta);
|
|
205
|
-
node.y = center[1] + rr * Math.sin(theta);
|
|
206
|
-
});
|
|
207
|
-
});
|
|
208
|
-
if (self.onLayoutEnd)
|
|
209
|
-
self.onLayoutEnd();
|
|
210
|
-
return {
|
|
211
|
-
nodes,
|
|
212
|
-
edges
|
|
213
|
-
};
|
|
214
|
-
}
|
|
215
|
-
getType() {
|
|
216
|
-
return "concentric";
|
|
217
|
-
}
|
|
218
|
-
}
|
|
219
|
-
//# sourceMappingURL=concentric.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"concentric.js","sourceRoot":"","sources":["../../src/layout/concentric.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAUH,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,SAAS,EAAE,QAAQ,EAAE,UAAU,EAAE,MAAM,SAAS,CAAC;AACvF,OAAO,EAAE,IAAI,EAAE,MAAM,QAAQ,CAAC;AAW9B;;GAEG;AACH,MAAM,OAAO,gBAAiB,SAAQ,IAAI;IAgDxC,YAAY,OAAiC;QAC3C,KAAK,EAAE,CAAC;QA7CH,aAAQ,GAAwB,EAAE,CAAC;QAE1C,wEAAwE;QACjE,mBAAc,GAAW,EAAE,CAAC;QAEnC,gGAAgG;QACzF,gBAAW,GAA8D,EAAE,CAAC;QAEnF,0EAA0E;QACnE,mBAAc,GAAY,KAAK,CAAC;QAKvC,gGAAgG;QACzF,gBAAW,GAAY,KAAK,CAAC;QAEpC,mCAAmC;QAC5B,eAAU,GAAW,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC;QAE9C,8FAA8F;QACvF,cAAS,GAAY,IAAI,CAAC;QAKjC,iEAAiE;QAC1D,WAAM,GAAW,QAAQ,CAAC;QAE1B,UAAK,GAAY,EAAE,CAAC;QAEpB,UAAK,GAAW,EAAE,CAAC;QAEnB,UAAK,GAAW,GAAG,CAAC;QAEpB,WAAM,GAAW,GAAG,CAAC;QAE5B,gBAAgB;QACT,gBAAW,GAAe,GAAG,EAAE,GAAE,CAAC,CAAC;QAQxC,IAAI,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC;IAC1B,CAAC;IAEM,aAAa;QAClB,OAAO;YACL,QAAQ,EAAE,EAAE;YACZ,cAAc,EAAE,EAAE;YAClB,WAAW,EAAE,EAAE;YACf,cAAc,EAAE,KAAK;YACrB,KAAK,EAAE,SAAS;YAChB,WAAW,EAAE,KAAK;YAClB,UAAU,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE;YAC7B,SAAS,EAAE,IAAI;YACf,YAAY,EAAE,SAAS;YACvB,MAAM,EAAE,QAAQ;SACjB,CAAC;IACJ,CAAC;IAED;;OAEG;IACI,OAAO;;QACZ,MAAM,IAAI,GAAG,IAAI,CAAC;QAClB,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,IAAI,CAAC;QAC9B,MAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,EAAE;YACX,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;YACrB,OAAO;SACR;QAED,IAAI,CAAC,IAAI,CAAC,KAAK,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YAChD,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,UAAU,CAAC;SAChC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,WAAW,EAAE;YACjD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,WAAW,CAAC;SAClC;QACD,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SACjD;QACD,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;QAE3B,IAAI,CAAC,KAAK,CAAC,EAAE;YACX,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;YACvB,MAAA,IAAI,CAAC,WAAW,oDAAI,CAAC;YACrB,OAAO;SACR;QAED,MAAM,EAAE,QAAQ,EAAE,WAAW,EAAE,GAAG,IAAI,CAAC;QAEvC,MAAM,WAAW,GAAY,EAAE,CAAC;QAChC,IAAI,WAAmB,CAAC;QACxB,IAAI,cAAc,GAAW,CAAC,CAAC;QAC/B,IAAI,OAAO,CAAC,QAAQ,CAAC,EAAE;YACrB,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;SAClD;aAAM;YACL,WAAW,GAAG,QAAQ,CAAC;SACxB;QACD,IAAI,OAAO,CAAC,WAAW,CAAC,EAAE;YACxB,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC,CAAC,CAAC,CAAC;SAC3D;aAAM,IAAI,QAAQ,CAAC,WAAW,CAAC,EAAE;YAChC,cAAc,GAAG,WAAW,CAAC;SAC9B;QACD,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YACrB,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACvB,IAAI,QAAQ,GAAW,WAAW,CAAC;YACnC,IAAI,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBACtB,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;aACjD;iBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBAC9B,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC;aACtB;iBAAM,IAAI,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE;gBAC9B,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAE,IAAI,CAAC,IAAY,CAAC,KAAK,EAAG,IAAI,CAAC,IAAY,CAAC,MAAM,CAAC,CAAC;aAC1E;YACD,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,CAAC,CAAC;YAE9C,IAAI,UAAU,CAAC,WAAW,CAAC,EAAE;gBAC3B,cAAc,GAAG,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,cAAc,CAAC,CAAC;aAC9D;QACH,CAAC,CAAC,CAAC;QAEH,IAAI,CAAC,SAAS;YACZ,IAAI,CAAC,gBAAgB,KAAK,SAAS;gBACjC,CAAC,CAAC,CAAC,IAAI,CAAC,gBAAgB;gBACxB,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC;QAErB,SAAS;QACT,MAAM,OAAO,GAAY,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAC9B,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;YAC9B,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC;YACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC;QACxB,CAAC,CAAC,CAAC;QAEH,uBAAuB;QACvB,IACE,IAAI,CAAC,MAAM,KAAK,QAAQ;YACxB,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC;YACrB,WAAW,CAAC,CAAC,CAAS,CAAC,IAAI,CAAC,MAAM,CAAC,KAAK,SAAS,EAClD;YACA,IAAI,CAAC,MAAM,GAAG,QAAQ,CAAC;YACvB,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE;gBAC9B,MAAM,MAAM,GAAG,SAAS,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,KAAK,CAAC,CAAC;gBACxD,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,CAAC,EAAE,EAAE;oBAC9B,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC;gBAC9B,CAAC,CAAC,CAAC;aACJ;SACF;QACD,sBAAsB;QACtB,WAAW,CAAC,IAAI,CACd,CAAC,EAAS,EAAE,EAAS,EAAE,EAAE,CACtB,EAAU,CAAC,IAAI,CAAC,MAAM,CAAC,GAAI,EAAU,CAAC,IAAI,CAAC,MAAM,CAAC,CACtD,CAAC;QAEF,IAAI,CAAC,YAAY,GAAG,WAAW,CAAC,CAAC,CAAC,CAAC;QAEnC,IAAI,CAAC,YAAY;YACf,IAAI,CAAC,YAAY,IAAK,IAAI,CAAC,YAAoB,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QAEnE,6BAA6B;QAC7B,MAAM,MAAM,GAAU,CAAC,EAAE,CAAC,CAAC;QAC3B,IAAI,YAAY,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;QAC7B,WAAW,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,EAAE;YAC3B,IAAI,YAAY,CAAC,MAAM,GAAG,CAAC,EAAE;gBAC3B,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CACnB,YAAY,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,GAAI,IAAY,CAAC,IAAI,CAAC,MAAM,CAAC,CAC1D,CAAC;gBACF,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,IAAI,IAAI,CAAC,YAAY,EAAE;oBAClD,YAAY,GAAG,EAAE,CAAC;oBAClB,MAAM,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;iBAC3B;aACF;YACD,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC1B,CAAC,CAAC,CAAC;QAEH,8BAA8B;QAC9B,IAAI,OAAO,GAAG,WAAW,GAAG,CAAC,cAAc,IAAI,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,yBAAyB;QAC9F,IAAI,CAAC,IAAI,CAAC,cAAc,EAAE;YACxB,gCAAgC;YAChC,MAAM,gBAAgB,GAAG,MAAM,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC;YACnE,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC;YAC7D,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,gBAAgB,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;YAElE,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAC;SACpC;QAED,kCAAkC;QAClC,IAAI,CAAC,GAAG,CAAC,CAAC;QACV,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACvB,IAAI,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;YACvB,IAAI,KAAK,KAAK,SAAS,EAAE;gBACvB,KAAK,GAAG,CAAC,GAAG,IAAI,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,IAAI,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;aACpD;YACD,MAAM,MAAM,GAAG,CAAC,KAAK,CAAC,MAAM,GAAG,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC;YAEtE,uBAAuB;YACvB,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,IAAI,CAAC,cAAc,EAAE;gBAC3C,iDAAiD;gBACjD,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;gBAC5C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CACpB,CAAC,OAAO,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC,CAClD,CAAC,CAAC,4BAA4B;gBAE/B,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;aACvB;YACD,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC;YACZ,CAAC,IAAI,OAAO,CAAC;QACf,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,WAAW,EAAE;YACpB,IAAI,SAAS,GAAG,CAAC,CAAC;YAClB,IAAI,EAAE,GAAG,CAAC,CAAC;YACX,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE;gBACtC,MAAM,KAAK,GAAG,MAAM,CAAC,CAAC,CAAC,CAAC;gBACxB,MAAM,MAAM,GAAG,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBAC5B,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,SAAS,EAAE,MAAM,CAAC,CAAC;aACzC;YACD,EAAE,GAAG,CAAC,CAAC;YACP,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBAC1B,IAAI,CAAC,KAAK,CAAC,EAAE;oBACX,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;iBACd;gBACD,KAAK,CAAC,CAAC,GAAG,EAAE,CAAC;gBACb,EAAE,IAAI,SAAS,CAAC;YAClB,CAAC,CAAC,CAAC;SACJ;QAED,+BAA+B;QAC/B,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,EAAE;YACvB,MAAM,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC;YAC5B,MAAM,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC;YACnB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAW,EAAE,CAAS,EAAE,EAAE;gBACvC,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,GAAG,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,GAAG,MAAM,GAAG,CAAC,CAAC;gBACvE,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;gBAC1C,IAAI,CAAC,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAC5C,CAAC,CAAC,CAAC;QACL,CAAC,CAAC,CAAC;QAEH,IAAI,IAAI,CAAC,WAAW;YAAE,IAAI,CAAC,WAAW,EAAE,CAAC;QAEzC,OAAO;YACL,KAAK;YACL,KAAK;SACN,CAAC;IACJ,CAAC;IAEM,OAAO;QACZ,OAAO,YAAY,CAAC;IACtB,CAAC;CACF"}
|
package/es/layout/constants.d.ts
DELETED
package/es/layout/constants.js
DELETED
|
@@ -1,22 +0,0 @@
|
|
|
1
|
-
/** layout message type */
|
|
2
|
-
export const LAYOUT_MESSAGE = {
|
|
3
|
-
// run layout
|
|
4
|
-
RUN: "LAYOUT_RUN",
|
|
5
|
-
// layout ended with success
|
|
6
|
-
END: "LAYOUT_END",
|
|
7
|
-
// layout error
|
|
8
|
-
ERROR: "LAYOUT_ERROR",
|
|
9
|
-
// layout tick, used in force directed layout
|
|
10
|
-
TICK: "LAYOUT_TICK",
|
|
11
|
-
GPURUN: "GPU_LAYOUT_RUN",
|
|
12
|
-
GPUEND: "GPU_LAYOUT_END"
|
|
13
|
-
};
|
|
14
|
-
export const FORCE_LAYOUT_TYPE_MAP = {
|
|
15
|
-
'gForce': true,
|
|
16
|
-
'force2': true,
|
|
17
|
-
'fruchterman': true,
|
|
18
|
-
'forceAtlas2': true,
|
|
19
|
-
'force': true,
|
|
20
|
-
'graphin-force': true,
|
|
21
|
-
};
|
|
22
|
-
//# sourceMappingURL=constants.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"constants.js","sourceRoot":"","sources":["../../src/layout/constants.ts"],"names":[],"mappings":"AAAA,0BAA0B;AAC1B,MAAM,CAAC,MAAM,cAAc,GAAG;IAC5B,aAAa;IACb,GAAG,EAAE,YAAY;IACjB,4BAA4B;IAC5B,GAAG,EAAE,YAAY;IACjB,eAAe;IACf,KAAK,EAAE,cAAc;IACrB,6CAA6C;IAC7C,IAAI,EAAE,aAAa;IACnB,MAAM,EAAE,gBAAgB;IACxB,MAAM,EAAE,gBAAgB;CACzB,CAAC;AAEF,MAAM,CAAC,MAAM,qBAAqB,GAA+B;IAC/D,QAAQ,EAAE,IAAI;IACd,QAAQ,EAAE,IAAI;IACd,aAAa,EAAE,IAAI;IACnB,aAAa,EAAE,IAAI;IACnB,OAAO,EAAE,IAAI;IACb,eAAe,EAAE,IAAI;CACtB,CAAC"}
|
|
@@ -1,91 +0,0 @@
|
|
|
1
|
-
import { Graph as RawGraph } from "@antv/graphlib";
|
|
2
|
-
export declare class Graph extends RawGraph<string, Node<Record<string, any>> & NodeConfig, Partial<EdgeConfig & Edge & GraphEdge>, Partial<GraphLabel>> {
|
|
3
|
-
}
|
|
4
|
-
export interface GraphLabel {
|
|
5
|
-
width?: number | undefined;
|
|
6
|
-
height?: number | undefined;
|
|
7
|
-
compound?: boolean | undefined;
|
|
8
|
-
rankdir?: string | undefined;
|
|
9
|
-
align?: string | undefined;
|
|
10
|
-
nodesep?: number | undefined;
|
|
11
|
-
edgesep?: number | undefined;
|
|
12
|
-
ranksep?: number | undefined;
|
|
13
|
-
marginx?: number | undefined;
|
|
14
|
-
marginy?: number | undefined;
|
|
15
|
-
acyclicer?: string | undefined;
|
|
16
|
-
ranker?: string | undefined;
|
|
17
|
-
maxRank?: number;
|
|
18
|
-
nestingRoot?: string;
|
|
19
|
-
nodeRankFactor?: number;
|
|
20
|
-
dummyChains?: string[];
|
|
21
|
-
root?: string;
|
|
22
|
-
}
|
|
23
|
-
export interface NodeConfig {
|
|
24
|
-
width?: number | undefined;
|
|
25
|
-
height?: number | undefined;
|
|
26
|
-
}
|
|
27
|
-
export interface EdgeConfig {
|
|
28
|
-
minlen?: number | undefined;
|
|
29
|
-
weight?: number | undefined;
|
|
30
|
-
width?: number | undefined;
|
|
31
|
-
height?: number | undefined;
|
|
32
|
-
lablepos?: "l" | "c" | "r" | undefined;
|
|
33
|
-
labeloffest?: number | undefined;
|
|
34
|
-
}
|
|
35
|
-
export interface CustomConfig {
|
|
36
|
-
edgeLabelSpace?: boolean | undefined;
|
|
37
|
-
keepNodeOrder?: boolean | undefined;
|
|
38
|
-
nodeOrder?: string[] | undefined;
|
|
39
|
-
prevGraph?: Graph | undefined;
|
|
40
|
-
}
|
|
41
|
-
export type layout = (graph: Graph, layout?: GraphLabel & NodeConfig & EdgeConfig & CustomConfig) => void;
|
|
42
|
-
export interface Edge {
|
|
43
|
-
v: string;
|
|
44
|
-
w: string;
|
|
45
|
-
name?: string | undefined;
|
|
46
|
-
label?: any;
|
|
47
|
-
e?: any;
|
|
48
|
-
}
|
|
49
|
-
export interface GraphEdge {
|
|
50
|
-
points: {
|
|
51
|
-
x: number;
|
|
52
|
-
y: number;
|
|
53
|
-
}[];
|
|
54
|
-
[key: string]: any;
|
|
55
|
-
}
|
|
56
|
-
export type Node<T = {}> = T & {
|
|
57
|
-
x?: number;
|
|
58
|
-
y?: number;
|
|
59
|
-
width?: number;
|
|
60
|
-
height?: number;
|
|
61
|
-
class?: string | undefined;
|
|
62
|
-
label?: any;
|
|
63
|
-
padding?: number | undefined;
|
|
64
|
-
paddingX?: number | undefined;
|
|
65
|
-
paddingY?: number | undefined;
|
|
66
|
-
rx?: number | undefined;
|
|
67
|
-
ry?: number | undefined;
|
|
68
|
-
shape?: string | undefined;
|
|
69
|
-
order?: number;
|
|
70
|
-
rank?: number;
|
|
71
|
-
in?: number;
|
|
72
|
-
out?: number;
|
|
73
|
-
fixorder?: number;
|
|
74
|
-
_order?: number;
|
|
75
|
-
_rank?: number;
|
|
76
|
-
dummy?: string;
|
|
77
|
-
selfEdges?: any;
|
|
78
|
-
borderTop?: any;
|
|
79
|
-
borderBottom?: any;
|
|
80
|
-
borderLeft?: any;
|
|
81
|
-
borderRight?: any;
|
|
82
|
-
minRank?: number;
|
|
83
|
-
maxRank?: number;
|
|
84
|
-
layer?: number;
|
|
85
|
-
edgeLabel?: any;
|
|
86
|
-
edgeObj?: Edge;
|
|
87
|
-
borderType?: string;
|
|
88
|
-
labelpos?: string;
|
|
89
|
-
parent?: string;
|
|
90
|
-
lim?: number;
|
|
91
|
-
};
|
package/es/layout/dagre/graph.js
DELETED
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"graph.js","sourceRoot":"","sources":["../../../src/layout/dagre/graph.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,IAAI,QAAQ,EAAE,MAAM,gBAAgB,CAAC;AAEnD,MAAM,OAAO,KAAM,SAAQ,QAK1B;CAAG"}
|
package/es/layout/dagre/index.js
DELETED
|
@@ -1,31 +0,0 @@
|
|
|
1
|
-
/*
|
|
2
|
-
Copyright (c) 2012-2014 Chris Pettitt
|
|
3
|
-
|
|
4
|
-
Permission is hereby granted, free of charge, to any person obtaining a copy
|
|
5
|
-
of this software and associated documentation files (the "Software"), to deal
|
|
6
|
-
in the Software without restriction, including without limitation the rights
|
|
7
|
-
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
|
8
|
-
copies of the Software, and to permit persons to whom the Software is
|
|
9
|
-
furnished to do so, subject to the following conditions:
|
|
10
|
-
|
|
11
|
-
The above copyright notice and this permission notice shall be included in
|
|
12
|
-
all copies or substantial portions of the Software.
|
|
13
|
-
|
|
14
|
-
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
|
15
|
-
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
|
16
|
-
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
|
17
|
-
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
|
18
|
-
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
|
19
|
-
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
|
20
|
-
THE SOFTWARE.
|
|
21
|
-
*/
|
|
22
|
-
import layout from './src/layout';
|
|
23
|
-
import { time, notime } from './src/util';
|
|
24
|
-
export default {
|
|
25
|
-
layout,
|
|
26
|
-
util: {
|
|
27
|
-
time,
|
|
28
|
-
notime
|
|
29
|
-
},
|
|
30
|
-
};
|
|
31
|
-
//# sourceMappingURL=index.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"index.js","sourceRoot":"","sources":["../../../src/layout/dagre/index.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;;;;;;;;;EAoBE;AACF,OAAO,MAAM,MAAM,cAAc,CAAC;AAClC,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,YAAY,CAAC;AAE1C,eAAe;IACb,MAAM;IACN,IAAI,EAAE;QACJ,IAAI;QACJ,MAAM;KACP;CACF,CAAC"}
|
|
@@ -1,52 +0,0 @@
|
|
|
1
|
-
import greedyFAS from "./greedy-fas";
|
|
2
|
-
const run = (g) => {
|
|
3
|
-
const weightFn = (g) => {
|
|
4
|
-
return (e) => { var _a; return ((_a = g.edge(e)) === null || _a === void 0 ? void 0 : _a.weight) || 1; };
|
|
5
|
-
};
|
|
6
|
-
const fas = g.graph().acyclicer === "greedy" ? greedyFAS(g, weightFn(g)) : dfsFAS(g);
|
|
7
|
-
fas === null || fas === void 0 ? void 0 : fas.forEach((e) => {
|
|
8
|
-
const label = g.edge(e);
|
|
9
|
-
g.removeEdgeObj(e);
|
|
10
|
-
label.forwardName = e.name;
|
|
11
|
-
label.reversed = true;
|
|
12
|
-
g.setEdge(e.w, e.v, label, `rev-${Math.random()}`);
|
|
13
|
-
});
|
|
14
|
-
};
|
|
15
|
-
const dfsFAS = (g) => {
|
|
16
|
-
const fas = [];
|
|
17
|
-
const stack = {};
|
|
18
|
-
const visited = {};
|
|
19
|
-
const dfs = (v) => {
|
|
20
|
-
var _a;
|
|
21
|
-
if (visited[v]) {
|
|
22
|
-
return;
|
|
23
|
-
}
|
|
24
|
-
visited[v] = true;
|
|
25
|
-
stack[v] = true;
|
|
26
|
-
(_a = g.outEdges(v)) === null || _a === void 0 ? void 0 : _a.forEach((e) => {
|
|
27
|
-
if (stack[e.w]) {
|
|
28
|
-
fas.push(e);
|
|
29
|
-
}
|
|
30
|
-
else {
|
|
31
|
-
dfs(e.w);
|
|
32
|
-
}
|
|
33
|
-
});
|
|
34
|
-
delete stack[v];
|
|
35
|
-
};
|
|
36
|
-
g.nodes().forEach(dfs);
|
|
37
|
-
return fas;
|
|
38
|
-
};
|
|
39
|
-
const undo = (g) => {
|
|
40
|
-
g.edges().forEach((e) => {
|
|
41
|
-
const label = g.edge(e);
|
|
42
|
-
if (label.reversed) {
|
|
43
|
-
g.removeEdgeObj(e);
|
|
44
|
-
const forwardName = label.forwardName;
|
|
45
|
-
delete label.reversed;
|
|
46
|
-
delete label.forwardName;
|
|
47
|
-
g.setEdge(e.w, e.v, label, forwardName);
|
|
48
|
-
}
|
|
49
|
-
});
|
|
50
|
-
};
|
|
51
|
-
export default { run, undo };
|
|
52
|
-
//# sourceMappingURL=acyclic.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"acyclic.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/acyclic.ts"],"names":[],"mappings":"AACA,OAAO,SAAS,MAAM,cAAc,CAAC;AAErC,MAAM,GAAG,GAAG,CAAC,CAAQ,EAAE,EAAE;IACvB,MAAM,QAAQ,GAAG,CAAC,CAAQ,EAAE,EAAE;QAC5B,OAAO,CAAC,CAAO,EAAE,EAAE,WAAC,OAAA,CAAA,MAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAE,MAAM,KAAI,CAAC,CAAA,EAAA,CAAC;IAC7C,CAAC,CAAC;IACF,MAAM,GAAG,GACP,CAAC,CAAC,KAAK,EAAE,CAAC,SAAS,KAAK,QAAQ,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC3E,GAAG,aAAH,GAAG,uBAAH,GAAG,CAAE,OAAO,CAAC,CAAC,CAAO,EAAE,EAAE;QACvB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACzB,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;QACnB,KAAK,CAAC,WAAW,GAAG,CAAC,CAAC,IAAI,CAAC;QAC3B,KAAK,CAAC,QAAQ,GAAG,IAAI,CAAC;QACtB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,IAAI,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACrD,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,MAAM,MAAM,GAAG,CAAC,CAAQ,EAAE,EAAE;IAC1B,MAAM,GAAG,GAAW,EAAE,CAAC;IACvB,MAAM,KAAK,GAA4B,EAAE,CAAC;IAC1C,MAAM,OAAO,GAA4B,EAAE,CAAC;IAE5C,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE;;QACxB,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE;YACd,OAAO;SACR;QACD,OAAO,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAClB,KAAK,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC;QAChB,MAAA,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,0CAAE,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAC3B,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,EAAE;gBACd,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;aACb;iBAAM;gBACL,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;aACV;QACH,CAAC,CAAC,CAAC;QACH,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC;IAEF,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;IACvB,OAAO,GAAG,CAAC;AACb,CAAC,CAAC;AAEF,MAAM,IAAI,GAAG,CAAC,CAAQ,EAAE,EAAE;IACxB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;QACtB,MAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACzB,IAAI,KAAK,CAAC,QAAQ,EAAE;YAClB,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;YAEnB,MAAM,WAAW,GAAG,KAAK,CAAC,WAAW,CAAC;YACtC,OAAO,KAAK,CAAC,QAAQ,CAAC;YACtB,OAAO,KAAK,CAAC,WAAW,CAAC;YACzB,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,WAAW,CAAC,CAAC;SACzC;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,eAAe,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC"}
|
|
@@ -1,32 +0,0 @@
|
|
|
1
|
-
import { addDummyNode } from "./util";
|
|
2
|
-
const addBorderSegments = (g) => {
|
|
3
|
-
var _a;
|
|
4
|
-
const dfs = (v) => {
|
|
5
|
-
const children = g.children(v);
|
|
6
|
-
const node = g.node(v);
|
|
7
|
-
if (children === null || children === void 0 ? void 0 : children.length) {
|
|
8
|
-
children.forEach((child) => dfs(child));
|
|
9
|
-
}
|
|
10
|
-
if (node.hasOwnProperty("minRank")) {
|
|
11
|
-
node.borderLeft = [];
|
|
12
|
-
node.borderRight = [];
|
|
13
|
-
for (let rank = node.minRank, maxRank = node.maxRank + 1; rank < maxRank; rank += 1) {
|
|
14
|
-
addBorderNode(g, "borderLeft", "_bl", v, node, rank);
|
|
15
|
-
addBorderNode(g, "borderRight", "_br", v, node, rank);
|
|
16
|
-
}
|
|
17
|
-
}
|
|
18
|
-
};
|
|
19
|
-
(_a = g.children()) === null || _a === void 0 ? void 0 : _a.forEach((child) => dfs(child));
|
|
20
|
-
};
|
|
21
|
-
const addBorderNode = (g, prop, prefix, sg, sgNode, rank) => {
|
|
22
|
-
const label = { rank, borderType: prop, width: 0, height: 0 };
|
|
23
|
-
const prev = sgNode[prop][rank - 1];
|
|
24
|
-
const curr = addDummyNode(g, "border", label, prefix);
|
|
25
|
-
sgNode[prop][rank] = curr;
|
|
26
|
-
g.setParent(curr, sg);
|
|
27
|
-
if (prev) {
|
|
28
|
-
g.setEdge(prev, curr, { weight: 1 });
|
|
29
|
-
}
|
|
30
|
-
};
|
|
31
|
-
export default addBorderSegments;
|
|
32
|
-
//# sourceMappingURL=add-border-segments.js.map
|