@antv/layout 0.3.12 → 1.0.0-alpha.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/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 +4 -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,535 +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 __importDefault = (this && this.__importDefault) || function (mod) {
|
|
14
|
-
return (mod && mod.__esModule) ? mod : { "default": mod };
|
|
15
|
-
};
|
|
16
|
-
Object.defineProperty(exports, "__esModule", { value: true });
|
|
17
|
-
var acyclic_1 = __importDefault(require("./acyclic"));
|
|
18
|
-
var normalize_1 = __importDefault(require("./normalize"));
|
|
19
|
-
var rank_1 = __importDefault(require("./rank"));
|
|
20
|
-
var util_1 = require("./util");
|
|
21
|
-
var parent_dummy_chains_1 = __importDefault(require("./parent-dummy-chains"));
|
|
22
|
-
var nesting_graph_1 = __importDefault(require("./nesting-graph"));
|
|
23
|
-
var add_border_segments_1 = __importDefault(require("./add-border-segments"));
|
|
24
|
-
var coordinate_system_1 = __importDefault(require("./coordinate-system"));
|
|
25
|
-
var order_1 = __importDefault(require("./order"));
|
|
26
|
-
var position_1 = __importDefault(require("./position"));
|
|
27
|
-
var init_data_order_1 = __importDefault(require("./order/init-data-order"));
|
|
28
|
-
var graph_1 = require("../graph");
|
|
29
|
-
var layout = function (g, opts) {
|
|
30
|
-
var time = opts && opts.debugTiming ? util_1.time : util_1.notime;
|
|
31
|
-
time("layout", function () {
|
|
32
|
-
// 如果在原图基础上修改,继承原图的order结果
|
|
33
|
-
if (opts && !opts.keepNodeOrder && opts.prevGraph) {
|
|
34
|
-
time(" inheritOrder", function () {
|
|
35
|
-
inheritOrder(g, opts.prevGraph);
|
|
36
|
-
});
|
|
37
|
-
}
|
|
38
|
-
var layoutGraph = time(" buildLayoutGraph", function () {
|
|
39
|
-
return buildLayoutGraph(g);
|
|
40
|
-
});
|
|
41
|
-
// 控制是否为边的label留位置(这会影响是否在边中间添加dummy node)
|
|
42
|
-
if (!(opts && opts.edgeLabelSpace === false)) {
|
|
43
|
-
time(" makeSpaceForEdgeLabels", function () {
|
|
44
|
-
makeSpaceForEdgeLabels(layoutGraph);
|
|
45
|
-
});
|
|
46
|
-
}
|
|
47
|
-
// TODO: 暂时处理层级设置不正确时的异常报错,提示设置正确的层级
|
|
48
|
-
try {
|
|
49
|
-
time(" runLayout", function () {
|
|
50
|
-
runLayout(layoutGraph, time, opts);
|
|
51
|
-
});
|
|
52
|
-
}
|
|
53
|
-
catch (e) {
|
|
54
|
-
if (e.message ===
|
|
55
|
-
"Not possible to find intersection inside of the rectangle") {
|
|
56
|
-
console.error("The following error may be caused by improper layer setting, please make sure your manual layer setting does not violate the graph's structure:\n", e);
|
|
57
|
-
return;
|
|
58
|
-
}
|
|
59
|
-
throw e;
|
|
60
|
-
}
|
|
61
|
-
time(" updateInputGraph", function () {
|
|
62
|
-
updateInputGraph(g, layoutGraph);
|
|
63
|
-
});
|
|
64
|
-
});
|
|
65
|
-
};
|
|
66
|
-
var runLayout = function (g, time, opts) {
|
|
67
|
-
time(" removeSelfEdges", function () {
|
|
68
|
-
removeSelfEdges(g);
|
|
69
|
-
});
|
|
70
|
-
time(" acyclic", function () {
|
|
71
|
-
acyclic_1.default.run(g);
|
|
72
|
-
});
|
|
73
|
-
time(" nestingGraph.run", function () {
|
|
74
|
-
nesting_graph_1.default.run(g);
|
|
75
|
-
});
|
|
76
|
-
time(" rank", function () {
|
|
77
|
-
(0, rank_1.default)((0, util_1.asNonCompoundGraph)(g));
|
|
78
|
-
});
|
|
79
|
-
time(" injectEdgeLabelProxies", function () {
|
|
80
|
-
injectEdgeLabelProxies(g);
|
|
81
|
-
});
|
|
82
|
-
time(" removeEmptyRanks", function () {
|
|
83
|
-
(0, util_1.removeEmptyRanks)(g);
|
|
84
|
-
});
|
|
85
|
-
time(" nestingGraph.cleanup", function () {
|
|
86
|
-
nesting_graph_1.default.cleanup(g);
|
|
87
|
-
});
|
|
88
|
-
time(" normalizeRanks", function () {
|
|
89
|
-
(0, util_1.normalizeRanks)(g);
|
|
90
|
-
});
|
|
91
|
-
time(" assignRankMinMax", function () {
|
|
92
|
-
assignRankMinMax(g);
|
|
93
|
-
});
|
|
94
|
-
time(" removeEdgeLabelProxies", function () {
|
|
95
|
-
removeEdgeLabelProxies(g);
|
|
96
|
-
});
|
|
97
|
-
time(" normalize.run", function () {
|
|
98
|
-
normalize_1.default.run(g);
|
|
99
|
-
});
|
|
100
|
-
time(" parentDummyChains", function () {
|
|
101
|
-
(0, parent_dummy_chains_1.default)(g);
|
|
102
|
-
});
|
|
103
|
-
time(" addBorderSegments", function () {
|
|
104
|
-
(0, add_border_segments_1.default)(g);
|
|
105
|
-
});
|
|
106
|
-
if (opts && opts.keepNodeOrder) {
|
|
107
|
-
time(" initDataOrder", function () {
|
|
108
|
-
(0, init_data_order_1.default)(g, opts.nodeOrder);
|
|
109
|
-
});
|
|
110
|
-
}
|
|
111
|
-
time(" order", function () {
|
|
112
|
-
(0, order_1.default)(g);
|
|
113
|
-
});
|
|
114
|
-
time(" insertSelfEdges", function () {
|
|
115
|
-
insertSelfEdges(g);
|
|
116
|
-
});
|
|
117
|
-
time(" adjustCoordinateSystem", function () {
|
|
118
|
-
coordinate_system_1.default.adjust(g);
|
|
119
|
-
});
|
|
120
|
-
time(" position", function () {
|
|
121
|
-
(0, position_1.default)(g);
|
|
122
|
-
});
|
|
123
|
-
time(" positionSelfEdges", function () {
|
|
124
|
-
positionSelfEdges(g);
|
|
125
|
-
});
|
|
126
|
-
time(" removeBorderNodes", function () {
|
|
127
|
-
removeBorderNodes(g);
|
|
128
|
-
});
|
|
129
|
-
time(" normalize.undo", function () {
|
|
130
|
-
normalize_1.default.undo(g);
|
|
131
|
-
});
|
|
132
|
-
time(" fixupEdgeLabelCoords", function () {
|
|
133
|
-
fixupEdgeLabelCoords(g);
|
|
134
|
-
});
|
|
135
|
-
time(" undoCoordinateSystem", function () {
|
|
136
|
-
coordinate_system_1.default.undo(g);
|
|
137
|
-
});
|
|
138
|
-
time(" translateGraph", function () {
|
|
139
|
-
translateGraph(g);
|
|
140
|
-
});
|
|
141
|
-
time(" assignNodeIntersects", function () {
|
|
142
|
-
assignNodeIntersects(g);
|
|
143
|
-
});
|
|
144
|
-
time(" reversePoints", function () {
|
|
145
|
-
reversePointsForReversedEdges(g);
|
|
146
|
-
});
|
|
147
|
-
time(" acyclic.undo", function () {
|
|
148
|
-
acyclic_1.default.undo(g);
|
|
149
|
-
});
|
|
150
|
-
};
|
|
151
|
-
/**
|
|
152
|
-
* 继承上一个布局中的order,防止翻转
|
|
153
|
-
* TODO: 暂时没有考虑涉及层级变动的布局,只保证原来布局层级和相对顺序不变
|
|
154
|
-
*/
|
|
155
|
-
var inheritOrder = function (currG, prevG) {
|
|
156
|
-
currG.nodes().forEach(function (n) {
|
|
157
|
-
var node = currG.node(n);
|
|
158
|
-
var prevNode = prevG.node(n);
|
|
159
|
-
if (prevNode !== undefined) {
|
|
160
|
-
node.fixorder = prevNode._order;
|
|
161
|
-
delete prevNode._order;
|
|
162
|
-
}
|
|
163
|
-
else {
|
|
164
|
-
delete node.fixorder;
|
|
165
|
-
}
|
|
166
|
-
});
|
|
167
|
-
};
|
|
168
|
-
/*
|
|
169
|
-
* Copies final layout information from the layout graph back to the input
|
|
170
|
-
* graph. This process only copies whitelisted attributes from the layout graph
|
|
171
|
-
* to the input graph, so it serves as a good place to determine what
|
|
172
|
-
* attributes can influence layout.
|
|
173
|
-
*/
|
|
174
|
-
var updateInputGraph = function (inputGraph, layoutGraph) {
|
|
175
|
-
inputGraph.nodes().forEach(function (v) {
|
|
176
|
-
var _a;
|
|
177
|
-
var inputLabel = inputGraph.node(v);
|
|
178
|
-
if (inputLabel) {
|
|
179
|
-
var layoutLabel = layoutGraph.node(v);
|
|
180
|
-
inputLabel.x = layoutLabel.x;
|
|
181
|
-
inputLabel.y = layoutLabel.y;
|
|
182
|
-
inputLabel._order = layoutLabel.order;
|
|
183
|
-
inputLabel._rank = layoutLabel.rank;
|
|
184
|
-
if ((_a = layoutGraph.children(v)) === null || _a === void 0 ? void 0 : _a.length) {
|
|
185
|
-
inputLabel.width = layoutLabel.width;
|
|
186
|
-
inputLabel.height = layoutLabel.height;
|
|
187
|
-
}
|
|
188
|
-
}
|
|
189
|
-
});
|
|
190
|
-
inputGraph.edges().forEach(function (e) {
|
|
191
|
-
var inputLabel = inputGraph.edge(e);
|
|
192
|
-
var layoutLabel = layoutGraph.edge(e);
|
|
193
|
-
inputLabel.points = layoutLabel ? layoutLabel.points : [];
|
|
194
|
-
if (layoutLabel && layoutLabel.hasOwnProperty("x")) {
|
|
195
|
-
inputLabel.x = layoutLabel.x;
|
|
196
|
-
inputLabel.y = layoutLabel.y;
|
|
197
|
-
}
|
|
198
|
-
});
|
|
199
|
-
inputGraph.graph().width = layoutGraph.graph().width;
|
|
200
|
-
inputGraph.graph().height = layoutGraph.graph().height;
|
|
201
|
-
};
|
|
202
|
-
var graphNumAttrs = ["nodesep", "edgesep", "ranksep", "marginx", "marginy"];
|
|
203
|
-
var graphDefaults = { ranksep: 50, edgesep: 20, nodesep: 50, rankdir: "tb" };
|
|
204
|
-
var graphAttrs = ["acyclicer", "ranker", "rankdir", "align"];
|
|
205
|
-
var nodeNumAttrs = ["width", "height", "layer", "fixorder"]; // 需要传入layer, fixOrder作为参数参考
|
|
206
|
-
var nodeDefaults = { width: 0, height: 0 };
|
|
207
|
-
var edgeNumAttrs = ["minlen", "weight", "width", "height", "labeloffset"];
|
|
208
|
-
var edgeDefaults = {
|
|
209
|
-
minlen: 1,
|
|
210
|
-
weight: 1,
|
|
211
|
-
width: 0,
|
|
212
|
-
height: 0,
|
|
213
|
-
labeloffset: 10,
|
|
214
|
-
labelpos: "r",
|
|
215
|
-
};
|
|
216
|
-
var edgeAttrs = ["labelpos"];
|
|
217
|
-
/*
|
|
218
|
-
* Constructs a new graph from the input graph, which can be used for layout.
|
|
219
|
-
* This process copies only whitelisted attributes from the input graph to the
|
|
220
|
-
* layout graph. Thus this function serves as a good place to determine what
|
|
221
|
-
* attributes can influence layout.
|
|
222
|
-
*/
|
|
223
|
-
var buildLayoutGraph = function (inputGraph) {
|
|
224
|
-
var g = new graph_1.Graph({ multigraph: true, compound: true });
|
|
225
|
-
var graph = canonicalize(inputGraph.graph());
|
|
226
|
-
var pickedProperties = {};
|
|
227
|
-
graphAttrs === null || graphAttrs === void 0 ? void 0 : graphAttrs.forEach(function (key) {
|
|
228
|
-
if (graph[key] !== undefined)
|
|
229
|
-
pickedProperties[key] = graph[key];
|
|
230
|
-
});
|
|
231
|
-
g.setGraph(Object.assign({}, graphDefaults, selectNumberAttrs(graph, graphNumAttrs), pickedProperties));
|
|
232
|
-
inputGraph.nodes().forEach(function (v) {
|
|
233
|
-
var node = canonicalize(inputGraph.node(v));
|
|
234
|
-
var defaultNode = __assign(__assign({}, nodeDefaults), node);
|
|
235
|
-
var defaultAttrs = selectNumberAttrs(defaultNode, nodeNumAttrs);
|
|
236
|
-
g.setNode(v, defaultAttrs);
|
|
237
|
-
g.setParent(v, inputGraph.parent(v));
|
|
238
|
-
});
|
|
239
|
-
inputGraph.edges().forEach(function (e) {
|
|
240
|
-
var edge = canonicalize(inputGraph.edge(e));
|
|
241
|
-
var pickedProperties = {};
|
|
242
|
-
edgeAttrs === null || edgeAttrs === void 0 ? void 0 : edgeAttrs.forEach(function (key) {
|
|
243
|
-
if (edge[key] !== undefined)
|
|
244
|
-
pickedProperties[key] = edge[key];
|
|
245
|
-
});
|
|
246
|
-
g.setEdgeObj(e, Object.assign({}, edgeDefaults, selectNumberAttrs(edge, edgeNumAttrs), pickedProperties));
|
|
247
|
-
});
|
|
248
|
-
return g;
|
|
249
|
-
};
|
|
250
|
-
/*
|
|
251
|
-
* This idea comes from the Gansner paper: to account for edge labels in our
|
|
252
|
-
* layout we split each rank in half by doubling minlen and halving ranksep.
|
|
253
|
-
* Then we can place labels at these mid-points between nodes.
|
|
254
|
-
*
|
|
255
|
-
* We also add some minimal padding to the width to push the label for the edge
|
|
256
|
-
* away from the edge itself a bit.
|
|
257
|
-
*/
|
|
258
|
-
var makeSpaceForEdgeLabels = function (g) {
|
|
259
|
-
var graph = g.graph();
|
|
260
|
-
if (!graph.ranksep)
|
|
261
|
-
graph.ranksep = 0;
|
|
262
|
-
graph.ranksep /= 2;
|
|
263
|
-
g.nodes().forEach(function (n) {
|
|
264
|
-
var node = g.node(n);
|
|
265
|
-
if (!isNaN(node.layer)) {
|
|
266
|
-
if (!node.layer)
|
|
267
|
-
node.layer = 0;
|
|
268
|
-
}
|
|
269
|
-
});
|
|
270
|
-
g.edges().forEach(function (e) {
|
|
271
|
-
var _a;
|
|
272
|
-
var edge = g.edge(e);
|
|
273
|
-
edge.minlen *= 2;
|
|
274
|
-
if (((_a = edge.labelpos) === null || _a === void 0 ? void 0 : _a.toLowerCase()) !== "c") {
|
|
275
|
-
if (graph.rankdir === "TB" || graph.rankdir === "BT") {
|
|
276
|
-
edge.width += edge.labeloffset;
|
|
277
|
-
}
|
|
278
|
-
else {
|
|
279
|
-
edge.height += edge.labeloffset;
|
|
280
|
-
}
|
|
281
|
-
}
|
|
282
|
-
});
|
|
283
|
-
};
|
|
284
|
-
/*
|
|
285
|
-
* Creates temporary dummy nodes that capture the rank in which each edge's
|
|
286
|
-
* label is going to, if it has one of non-zero width and height. We do this
|
|
287
|
-
* so that we can safely remove empty ranks while preserving balance for the
|
|
288
|
-
* label's position.
|
|
289
|
-
*/
|
|
290
|
-
var injectEdgeLabelProxies = function (g) {
|
|
291
|
-
g.edges().forEach(function (e) {
|
|
292
|
-
var edge = g.edge(e);
|
|
293
|
-
if (edge.width && edge.height) {
|
|
294
|
-
var v = g.node(e.v);
|
|
295
|
-
var w = g.node(e.w);
|
|
296
|
-
var label = {
|
|
297
|
-
e: e,
|
|
298
|
-
rank: (w.rank - v.rank) / 2 + v.rank,
|
|
299
|
-
};
|
|
300
|
-
(0, util_1.addDummyNode)(g, "edge-proxy", label, "_ep");
|
|
301
|
-
}
|
|
302
|
-
});
|
|
303
|
-
};
|
|
304
|
-
var assignRankMinMax = function (g) {
|
|
305
|
-
var maxRank = 0;
|
|
306
|
-
g.nodes().forEach(function (v) {
|
|
307
|
-
var _a, _b;
|
|
308
|
-
var node = g.node(v);
|
|
309
|
-
if (node.borderTop) {
|
|
310
|
-
node.minRank = (_a = g.node(node.borderTop)) === null || _a === void 0 ? void 0 : _a.rank;
|
|
311
|
-
node.maxRank = (_b = g.node(node.borderBottom)) === null || _b === void 0 ? void 0 : _b.rank;
|
|
312
|
-
maxRank = Math.max(maxRank, node.maxRank || -Infinity);
|
|
313
|
-
}
|
|
314
|
-
});
|
|
315
|
-
g.graph().maxRank = maxRank;
|
|
316
|
-
};
|
|
317
|
-
var removeEdgeLabelProxies = function (g) {
|
|
318
|
-
g.nodes().forEach(function (v) {
|
|
319
|
-
var node = g.node(v);
|
|
320
|
-
if (node.dummy === "edge-proxy") {
|
|
321
|
-
g.edge(node.e).labelRank = node.rank;
|
|
322
|
-
g.removeNode(v);
|
|
323
|
-
}
|
|
324
|
-
});
|
|
325
|
-
};
|
|
326
|
-
var translateGraph = function (g) {
|
|
327
|
-
var minX;
|
|
328
|
-
var maxX = 0;
|
|
329
|
-
var minY;
|
|
330
|
-
var maxY = 0;
|
|
331
|
-
var graphLabel = g.graph();
|
|
332
|
-
var marginX = graphLabel.marginx || 0;
|
|
333
|
-
var marginY = graphLabel.marginy || 0;
|
|
334
|
-
var getExtremes = function (attrs) {
|
|
335
|
-
if (!attrs)
|
|
336
|
-
return;
|
|
337
|
-
var x = attrs.x;
|
|
338
|
-
var y = attrs.y;
|
|
339
|
-
var w = attrs.width;
|
|
340
|
-
var h = attrs.height;
|
|
341
|
-
if (!isNaN(x) && !isNaN(w)) {
|
|
342
|
-
if (minX === undefined) {
|
|
343
|
-
minX = x - w / 2;
|
|
344
|
-
}
|
|
345
|
-
minX = Math.min(minX, x - w / 2);
|
|
346
|
-
maxX = Math.max(maxX, x + w / 2);
|
|
347
|
-
}
|
|
348
|
-
if (!isNaN(y) && !isNaN(h)) {
|
|
349
|
-
if (minY === undefined) {
|
|
350
|
-
minY = y - h / 2;
|
|
351
|
-
}
|
|
352
|
-
minY = Math.min(minY, y - h / 2);
|
|
353
|
-
maxY = Math.max(maxY, y + h / 2);
|
|
354
|
-
}
|
|
355
|
-
};
|
|
356
|
-
g.nodes().forEach(function (v) {
|
|
357
|
-
getExtremes(g.node(v));
|
|
358
|
-
});
|
|
359
|
-
g.edges().forEach(function (e) {
|
|
360
|
-
var edge = g.edge(e);
|
|
361
|
-
if (edge === null || edge === void 0 ? void 0 : edge.hasOwnProperty("x")) {
|
|
362
|
-
getExtremes(edge);
|
|
363
|
-
}
|
|
364
|
-
});
|
|
365
|
-
minX -= marginX;
|
|
366
|
-
minY -= marginY;
|
|
367
|
-
g.nodes().forEach(function (v) {
|
|
368
|
-
var node = g.node(v);
|
|
369
|
-
if (node) {
|
|
370
|
-
node.x -= minX;
|
|
371
|
-
node.y -= minY;
|
|
372
|
-
}
|
|
373
|
-
});
|
|
374
|
-
g.edges().forEach(function (e) {
|
|
375
|
-
var _a;
|
|
376
|
-
var edge = g.edge(e);
|
|
377
|
-
(_a = edge.points) === null || _a === void 0 ? void 0 : _a.forEach(function (p) {
|
|
378
|
-
p.x -= minX;
|
|
379
|
-
p.y -= minY;
|
|
380
|
-
});
|
|
381
|
-
if (edge.hasOwnProperty("x")) {
|
|
382
|
-
edge.x -= minX;
|
|
383
|
-
}
|
|
384
|
-
if (edge.hasOwnProperty("y")) {
|
|
385
|
-
edge.y -= minY;
|
|
386
|
-
}
|
|
387
|
-
});
|
|
388
|
-
graphLabel.width = maxX - minX + marginX;
|
|
389
|
-
graphLabel.height = maxY - minY + marginY;
|
|
390
|
-
};
|
|
391
|
-
var assignNodeIntersects = function (g) {
|
|
392
|
-
g.edges().forEach(function (e) {
|
|
393
|
-
var edge = g.edge(e);
|
|
394
|
-
var nodeV = g.node(e.v);
|
|
395
|
-
var nodeW = g.node(e.w);
|
|
396
|
-
var p1;
|
|
397
|
-
var p2;
|
|
398
|
-
if (!edge.points) {
|
|
399
|
-
edge.points = [];
|
|
400
|
-
p1 = nodeW;
|
|
401
|
-
p2 = nodeV;
|
|
402
|
-
}
|
|
403
|
-
else {
|
|
404
|
-
p1 = edge.points[0];
|
|
405
|
-
p2 = edge.points[edge.points.length - 1];
|
|
406
|
-
}
|
|
407
|
-
edge.points.unshift((0, util_1.intersectRect)(nodeV, p1));
|
|
408
|
-
edge.points.push((0, util_1.intersectRect)(nodeW, p2));
|
|
409
|
-
});
|
|
410
|
-
};
|
|
411
|
-
var fixupEdgeLabelCoords = function (g) {
|
|
412
|
-
g.edges().forEach(function (e) {
|
|
413
|
-
var edge = g.edge(e);
|
|
414
|
-
if (edge === null || edge === void 0 ? void 0 : edge.hasOwnProperty("x")) {
|
|
415
|
-
if (edge.labelpos === "l" || edge.labelpos === "r") {
|
|
416
|
-
edge.width -= edge.labeloffset;
|
|
417
|
-
}
|
|
418
|
-
switch (edge.labelpos) {
|
|
419
|
-
case "l":
|
|
420
|
-
edge.x -= edge.width / 2 + edge.labeloffset;
|
|
421
|
-
break;
|
|
422
|
-
case "r":
|
|
423
|
-
edge.x += edge.width / 2 + edge.labeloffset;
|
|
424
|
-
break;
|
|
425
|
-
}
|
|
426
|
-
}
|
|
427
|
-
});
|
|
428
|
-
};
|
|
429
|
-
var reversePointsForReversedEdges = function (g) {
|
|
430
|
-
g.edges().forEach(function (e) {
|
|
431
|
-
var _a;
|
|
432
|
-
var edge = g.edge(e);
|
|
433
|
-
if (edge.reversed) {
|
|
434
|
-
(_a = edge.points) === null || _a === void 0 ? void 0 : _a.reverse();
|
|
435
|
-
}
|
|
436
|
-
});
|
|
437
|
-
};
|
|
438
|
-
var removeBorderNodes = function (g) {
|
|
439
|
-
g.nodes().forEach(function (v) {
|
|
440
|
-
var _a, _b, _c;
|
|
441
|
-
if ((_a = g.children(v)) === null || _a === void 0 ? void 0 : _a.length) {
|
|
442
|
-
var node = g.node(v);
|
|
443
|
-
var t = g.node(node.borderTop);
|
|
444
|
-
var b = g.node(node.borderBottom);
|
|
445
|
-
var l = g.node(node.borderLeft[((_b = node.borderLeft) === null || _b === void 0 ? void 0 : _b.length) - 1]);
|
|
446
|
-
var r = g.node(node.borderRight[((_c = node.borderRight) === null || _c === void 0 ? void 0 : _c.length) - 1]);
|
|
447
|
-
node.width = Math.abs((r === null || r === void 0 ? void 0 : r.x) - (l === null || l === void 0 ? void 0 : l.x)) || 10;
|
|
448
|
-
node.height = Math.abs((b === null || b === void 0 ? void 0 : b.y) - (t === null || t === void 0 ? void 0 : t.y)) || 10;
|
|
449
|
-
node.x = ((l === null || l === void 0 ? void 0 : l.x) || 0) + node.width / 2;
|
|
450
|
-
node.y = ((t === null || t === void 0 ? void 0 : t.y) || 0) + node.height / 2;
|
|
451
|
-
}
|
|
452
|
-
});
|
|
453
|
-
g.nodes().forEach(function (v) {
|
|
454
|
-
var _a;
|
|
455
|
-
if (((_a = g.node(v)) === null || _a === void 0 ? void 0 : _a.dummy) === "border") {
|
|
456
|
-
g.removeNode(v);
|
|
457
|
-
}
|
|
458
|
-
});
|
|
459
|
-
};
|
|
460
|
-
var removeSelfEdges = function (g) {
|
|
461
|
-
g.edges().forEach(function (e) {
|
|
462
|
-
if (e.v === e.w) {
|
|
463
|
-
var node = g.node(e.v);
|
|
464
|
-
if (!node.selfEdges) {
|
|
465
|
-
node.selfEdges = [];
|
|
466
|
-
}
|
|
467
|
-
node.selfEdges.push({ e: e, label: g.edge(e) });
|
|
468
|
-
g.removeEdgeObj(e);
|
|
469
|
-
}
|
|
470
|
-
});
|
|
471
|
-
};
|
|
472
|
-
var insertSelfEdges = function (g) {
|
|
473
|
-
var layers = (0, util_1.buildLayerMatrix)(g);
|
|
474
|
-
layers === null || layers === void 0 ? void 0 : layers.forEach(function (layer) {
|
|
475
|
-
var orderShift = 0;
|
|
476
|
-
layer === null || layer === void 0 ? void 0 : layer.forEach(function (v, i) {
|
|
477
|
-
var _a;
|
|
478
|
-
var node = g.node(v);
|
|
479
|
-
node.order = i + orderShift;
|
|
480
|
-
(_a = node.selfEdges) === null || _a === void 0 ? void 0 : _a.forEach(function (selfEdge) {
|
|
481
|
-
(0, util_1.addDummyNode)(g, "selfedge", {
|
|
482
|
-
width: selfEdge.label.width,
|
|
483
|
-
height: selfEdge.label.height,
|
|
484
|
-
rank: node.rank,
|
|
485
|
-
order: i + ++orderShift,
|
|
486
|
-
e: selfEdge.e,
|
|
487
|
-
label: selfEdge.label,
|
|
488
|
-
}, "_se");
|
|
489
|
-
});
|
|
490
|
-
delete node.selfEdges;
|
|
491
|
-
});
|
|
492
|
-
});
|
|
493
|
-
};
|
|
494
|
-
var positionSelfEdges = function (g) {
|
|
495
|
-
g.nodes().forEach(function (v) {
|
|
496
|
-
var node = g.node(v);
|
|
497
|
-
if (node.dummy === "selfedge") {
|
|
498
|
-
var selfNode = g.node(node.e.v);
|
|
499
|
-
var x = selfNode.x + selfNode.width / 2;
|
|
500
|
-
var y = selfNode.y;
|
|
501
|
-
var dx = node.x - x;
|
|
502
|
-
var dy = selfNode.height / 2;
|
|
503
|
-
g.setEdgeObj(node.e, node.label);
|
|
504
|
-
g.removeNode(v);
|
|
505
|
-
node.label.points = [
|
|
506
|
-
{ x: x + (2 * dx) / 3, y: y - dy },
|
|
507
|
-
{ x: x + (5 * dx) / 6, y: y - dy },
|
|
508
|
-
{ y: y, x: x + dx },
|
|
509
|
-
{ x: x + (5 * dx) / 6, y: y + dy },
|
|
510
|
-
{ x: x + (2 * dx) / 3, y: y + dy },
|
|
511
|
-
];
|
|
512
|
-
node.label.x = node.x;
|
|
513
|
-
node.label.y = node.y;
|
|
514
|
-
}
|
|
515
|
-
});
|
|
516
|
-
};
|
|
517
|
-
var selectNumberAttrs = function (obj, attrs) {
|
|
518
|
-
var pickedProperties = {};
|
|
519
|
-
attrs === null || attrs === void 0 ? void 0 : attrs.forEach(function (key) {
|
|
520
|
-
if (obj[key] === undefined)
|
|
521
|
-
return;
|
|
522
|
-
pickedProperties[key] = (+obj[key]);
|
|
523
|
-
});
|
|
524
|
-
return pickedProperties;
|
|
525
|
-
};
|
|
526
|
-
var canonicalize = function (attrs) {
|
|
527
|
-
if (attrs === void 0) { attrs = {}; }
|
|
528
|
-
var newAttrs = {};
|
|
529
|
-
Object.keys(attrs).forEach(function (k) {
|
|
530
|
-
newAttrs[k.toLowerCase()] = attrs[k];
|
|
531
|
-
});
|
|
532
|
-
return newAttrs;
|
|
533
|
-
};
|
|
534
|
-
exports.default = layout;
|
|
535
|
-
//# sourceMappingURL=layout.js.map
|
|
@@ -1 +0,0 @@
|
|
|
1
|
-
{"version":3,"file":"layout.js","sourceRoot":"","sources":["../../../../src/layout/dagre/src/layout.ts"],"names":[],"mappings":";;;;;;;;;;;;;;;;AAAA,sDAAgC;AAChC,0DAAoC;AACpC,gDAA0B;AAC1B,+BASgB;AAChB,8EAAsD;AACtD,kEAA2C;AAC3C,8EAAsD;AACtD,0EAAmD;AACnD,kDAA4B;AAC5B,wDAAkC;AAClC,4EAAoD;AACpD,kCAAuC;AAEvC,IAAM,MAAM,GAAG,UAAC,CAAQ,EAAE,IAAU;IAClC,IAAM,IAAI,GAAG,IAAI,IAAI,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,WAAO,CAAC,CAAC,CAAC,aAAM,CAAC;IACzD,IAAI,CAAC,QAAQ,EAAE;QACb,0BAA0B;QAC1B,IAAI,IAAI,IAAI,CAAC,IAAI,CAAC,aAAa,IAAI,IAAI,CAAC,SAAS,EAAE;YACjD,IAAI,CAAC,gBAAgB,EAAE;gBACrB,YAAY,CAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;YAClC,CAAC,CAAC,CAAC;SACJ;QACD,IAAM,WAAW,GAAQ,IAAI,CAAC,oBAAoB,EAAE;YAClD,OAAO,gBAAgB,CAAC,CAAC,CAAC,CAAC;QAC7B,CAAC,CAAC,CAAC;QACH,0CAA0C;QAC1C,IAAI,CAAC,CAAC,IAAI,IAAI,IAAI,CAAC,cAAc,KAAK,KAAK,CAAC,EAAE;YAC5C,IAAI,CAAC,0BAA0B,EAAE;gBAC/B,sBAAsB,CAAC,WAAW,CAAC,CAAC;YACtC,CAAC,CAAC,CAAC;SACJ;QACD,oCAAoC;QACpC,IAAI;YACF,IAAI,CAAC,aAAa,EAAE;gBAClB,SAAS,CAAC,WAAW,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;SACJ;QAAC,OAAO,CAAC,EAAE;YACV,IACE,CAAC,CAAC,OAAO;gBACT,2DAA2D,EAC3D;gBACA,OAAO,CAAC,KAAK,CACX,mJAAmJ,EACnJ,CAAC,CACF,CAAC;gBACF,OAAO;aACR;YACD,MAAM,CAAC,CAAC;SACT;QACD,IAAI,CAAC,oBAAoB,EAAE;YACzB,gBAAgB,CAAC,CAAC,EAAE,WAAW,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,SAAS,GAAG,UAAC,CAAQ,EAAE,IAAS,EAAE,IAAS;IAC/C,IAAI,CAAC,qBAAqB,EAAE;QAC1B,eAAe,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,aAAa,EAAE;QAClB,iBAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACjB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,sBAAsB,EAAE;QAC3B,uBAAY,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,UAAU,EAAE;QACf,IAAA,cAAI,EAAC,IAAA,yBAAkB,EAAC,CAAC,CAAC,CAAC,CAAC;IAC9B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,4BAA4B,EAAE;QACjC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,sBAAsB,EAAE;QAC3B,IAAA,uBAAgB,EAAC,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,0BAA0B,EAAE;QAC/B,uBAAY,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,oBAAoB,EAAE;QACzB,IAAA,qBAAc,EAAC,CAAC,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,sBAAsB,EAAE;QAC3B,gBAAgB,CAAC,CAAC,CAAC,CAAC;IACtB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,4BAA4B,EAAE;QACjC,sBAAsB,CAAC,CAAC,CAAC,CAAC;IAC5B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,mBAAmB,EAAE;QACxB,mBAAS,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACnB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,uBAAuB,EAAE;QAC5B,IAAA,6BAAiB,EAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,uBAAuB,EAAE;QAC5B,IAAA,6BAAiB,EAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,IAAI,IAAI,IAAI,IAAI,CAAC,aAAa,EAAE;QAC9B,IAAI,CAAC,mBAAmB,EAAE;YACxB,IAAA,yBAAa,EAAC,CAAC,EAAE,IAAI,CAAC,SAAS,CAAC,CAAC;QACnC,CAAC,CAAC,CAAC;KACJ;IACD,IAAI,CAAC,WAAW,EAAE;QAChB,IAAA,eAAK,EAAC,CAAC,CAAC,CAAC;IACX,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,qBAAqB,EAAE;QAC1B,eAAe,CAAC,CAAC,CAAC,CAAC;IACrB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,4BAA4B,EAAE;QACjC,2BAAgB,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;IAC7B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,cAAc,EAAE;QACnB,IAAA,kBAAQ,EAAC,CAAC,CAAC,CAAC;IACd,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,uBAAuB,EAAE;QAC5B,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,uBAAuB,EAAE;QAC5B,iBAAiB,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,oBAAoB,EAAE;QACzB,mBAAS,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,0BAA0B,EAAE;QAC/B,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,0BAA0B,EAAE;QAC/B,2BAAgB,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAC3B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,oBAAoB,EAAE;QACzB,cAAc,CAAC,CAAC,CAAC,CAAC;IACpB,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,0BAA0B,EAAE;QAC/B,oBAAoB,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,mBAAmB,EAAE;QACxB,6BAA6B,CAAC,CAAC,CAAC,CAAC;IACnC,CAAC,CAAC,CAAC;IACH,IAAI,CAAC,kBAAkB,EAAE;QACvB,iBAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;GAGG;AACH,IAAM,YAAY,GAAG,UAAC,KAAY,EAAE,KAAY;IAC9C,KAAK,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAS;QAC9B,IAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAC5B,IAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAChC,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC,MAAM,CAAC;YAChC,OAAO,QAAQ,CAAC,MAAM,CAAC;SACxB;aAAM;YACL,OAAO,IAAI,CAAC,QAAQ,CAAC;SACtB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;;;GAKG;AACH,IAAM,gBAAgB,GAAG,UAAC,UAAiB,EAAE,WAAkB;IAC7D,UAAU,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAC3B,IAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QAEtC,IAAI,UAAU,EAAE;YACd,IAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACzC,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;YAC7B,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;YAC7B,UAAU,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC;YACtC,UAAU,CAAC,KAAK,GAAG,WAAW,CAAC,IAAI,CAAC;YAEpC,IAAI,MAAA,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,0CAAE,MAAM,EAAE;gBACnC,UAAU,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK,CAAC;gBACrC,UAAU,CAAC,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC;aACxC;SACF;IACH,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAC3B,IAAM,UAAU,GAAG,UAAU,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACvC,IAAM,WAAW,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QAEzC,UAAU,CAAC,MAAM,GAAG,WAAW,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC1D,IAAI,WAAW,IAAI,WAAW,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YAClD,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;YAC7B,UAAU,CAAC,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC;SAC9B;IACH,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,KAAK,EAAE,CAAC,KAAK,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,KAAK,CAAC;IACrD,UAAU,CAAC,KAAK,EAAE,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC,MAAM,CAAC;AACzD,CAAC,CAAC;AAEF,IAAM,aAAa,GAAG,CAAC,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,EAAE,SAAS,CAAC,CAAC;AAC9E,IAAM,aAAa,GAAG,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,EAAE,EAAE,OAAO,EAAE,IAAI,EAAE,CAAC;AAC/E,IAAM,UAAU,GAAG,CAAC,WAAW,EAAE,QAAQ,EAAE,SAAS,EAAE,OAAO,CAAC,CAAC;AAC/D,IAAM,YAAY,GAAG,CAAC,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,UAAU,CAAC,CAAC,CAAC,4BAA4B;AAC3F,IAAM,YAAY,GAAG,EAAE,KAAK,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,CAAC;AAC7C,IAAM,YAAY,GAAG,CAAC,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,aAAa,CAAC,CAAC;AAC5E,IAAM,YAAY,GAAG;IACnB,MAAM,EAAE,CAAC;IACT,MAAM,EAAE,CAAC;IACT,KAAK,EAAE,CAAC;IACR,MAAM,EAAE,CAAC;IACT,WAAW,EAAE,EAAE;IACf,QAAQ,EAAE,GAAG;CACd,CAAC;AACF,IAAM,SAAS,GAAG,CAAC,UAAU,CAAC,CAAC;AAE/B;;;;;GAKG;AACH,IAAM,gBAAgB,GAAG,UAAC,UAAiB;IACzC,IAAM,CAAC,GAAG,IAAI,aAAK,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC;IAC1D,IAAM,KAAK,GAAG,YAAY,CAAC,UAAU,CAAC,KAAK,EAAE,CAAC,CAAC;IAE/C,IAAM,gBAAgB,GAAQ,EAAE,CAAC;IACjC,UAAU,aAAV,UAAU,uBAAV,UAAU,CAAE,OAAO,CAAC,UAAC,GAAG;QACtB,IAAI,KAAK,CAAC,GAAG,CAAC,KAAK,SAAS;YAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC;IACnE,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,QAAQ,CACR,MAAM,CAAC,MAAM,CACX,EAAE,EACF,aAAa,EACb,iBAAiB,CAAC,KAAK,EAAE,aAAa,CAAC,EACvC,gBAAgB,CACjB,CACF,CAAC;IAEF,UAAU,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAC3B,IAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9C,IAAM,WAAW,GAAG,sBACf,YAAY,GACZ,IAAI,CACA,CAAC;QACV,IAAM,YAAY,GAAG,iBAAiB,CAAC,WAAW,EAAE,YAAY,CAAS,CAAC;QAE1E,CAAC,CAAC,OAAO,CAAC,CAAC,EAAE,YAAY,CAAC,CAAC;QAC3B,CAAC,CAAC,SAAS,CAAC,CAAC,EAAE,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAC3B,IAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAE9C,IAAM,gBAAgB,GAAQ,EAAE,CAAC;QACjC,SAAS,aAAT,SAAS,uBAAT,SAAS,CAAE,OAAO,CAAC,UAAC,GAAG;YACrB,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;gBAAE,gBAAgB,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;QACjE,CAAC,CAAC,CAAC;QAEH,CAAC,CAAC,UAAU,CACV,CAAC,EACD,MAAM,CAAC,MAAM,CACX,EAAE,EACF,YAAY,EACZ,iBAAiB,CAAC,IAAI,EAAE,YAAY,CAAC,EACrC,gBAAgB,CACjB,CACF,CAAC;IACJ,CAAC,CAAC,CAAC;IAEH,OAAO,CAAC,CAAC;AACX,CAAC,CAAC;AAEF;;;;;;;GAOG;AACH,IAAM,sBAAsB,GAAG,UAAC,CAAQ;IACtC,IAAM,KAAK,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IACxB,IAAI,CAAC,KAAK,CAAC,OAAO;QAAE,KAAK,CAAC,OAAO,GAAG,CAAC,CAAC;IACtC,KAAK,CAAC,OAAO,IAAI,CAAC,CAAC;IACnB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAY,CAAC,EAAE;YAC7B,IAAI,CAAC,IAAI,CAAC,KAAK;gBAAE,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;SACjC;IACH,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,CAAC,MAAO,IAAI,CAAC,CAAC;QAClB,IAAI,CAAA,MAAA,IAAI,CAAC,QAAQ,0CAAE,WAAW,EAAE,MAAK,GAAG,EAAE;YACxC,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,IAAI,KAAK,CAAC,OAAO,KAAK,IAAI,EAAE;gBACpD,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,WAAW,CAAC;aAChC;iBAAM;gBACL,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,WAAW,CAAC;aACjC;SACF;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF;;;;;GAKG;AACH,IAAM,sBAAsB,GAAG,UAAC,CAAQ;IACtC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,MAAM,EAAE;YAC7B,IAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YACvB,IAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YACvB,IAAM,KAAK,GAAG;gBACZ,CAAC,GAAA;gBACD,IAAI,EACF,CAAE,CAAC,CAAC,IAAe,GAAI,CAAC,CAAC,IAAe,CAAC,GAAG,CAAC,GAAI,CAAC,CAAC,IAAe;aACrE,CAAC;YACF,IAAA,mBAAY,EAAC,CAAC,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;SAC7C;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,gBAAgB,GAAG,UAAC,CAAQ;IAChC,IAAI,OAAO,GAAG,CAAC,CAAC;IAChB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,CAAC,SAAS,EAAE;YAClB,IAAI,CAAC,OAAO,GAAG,MAAA,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,0CAAE,IAAI,CAAC;YAC5C,IAAI,CAAC,OAAO,GAAG,MAAA,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,0CAAE,IAAI,CAAC;YAC/C,OAAO,GAAG,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,OAAO,IAAI,CAAC,QAAQ,CAAC,CAAC;SACxD;IACH,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,GAAG,OAAO,CAAC;AAC9B,CAAC,CAAC;AAEF,IAAM,sBAAsB,GAAG,UAAC,CAAQ;IACtC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,KAAK,YAAY,EAAE;YAC/B,CAAC,CAAC,IAAI,CAAE,IAAY,CAAC,CAAC,CAAE,CAAC,SAAS,GAAG,IAAI,CAAC,IAAI,CAAC;YAC/C,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;SACjB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,cAAc,GAAG,UAAC,CAAQ;IAC9B,IAAI,IAAY,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAI,IAAY,CAAC;IACjB,IAAI,IAAI,GAAG,CAAC,CAAC;IACb,IAAM,UAAU,GAAG,CAAC,CAAC,KAAK,EAAE,CAAC;IAC7B,IAAM,OAAO,GAAG,UAAU,CAAC,OAAO,IAAI,CAAC,CAAC;IACxC,IAAM,OAAO,GAAG,UAAU,CAAC,OAAO,IAAI,CAAC,CAAC;IAExC,IAAM,WAAW,GAAG,UAAC,KAAU;QAC7B,IAAI,CAAC,KAAK;YAAE,OAAO;QACnB,IAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAClB,IAAM,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC;QAClB,IAAM,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC;QACtB,IAAM,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC;QACvB,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE;gBACtB,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aAClB;YACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAClC;QACD,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YAC1B,IAAI,IAAI,KAAK,SAAS,EAAE;gBACtB,IAAI,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;aAClB;YACD,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;YACjC,IAAI,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;SAClC;IACH,CAAC,CAAC;IAEF,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,WAAW,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,CAAC,CAAC,CAAC;IACH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,cAAc,CAAC,GAAG,CAAC,EAAE;YAC7B,WAAW,CAAC,IAAI,CAAC,CAAC;SACnB;IACH,CAAC,CAAC,CAAC;IAEH,IAAK,IAAI,OAAO,CAAC;IACjB,IAAK,IAAI,OAAO,CAAC;IAEjB,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;QACvB,IAAI,IAAI,EAAE;YACR,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC;YAChB,IAAI,CAAC,CAAE,IAAI,IAAI,CAAC;SACjB;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,MAAA,IAAI,CAAC,MAAM,0CAAE,OAAO,CAAC,UAAC,CAAC;YACrB,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;YACZ,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC;QACd,CAAC,CAAC,CAAC;QACH,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YAC5B,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;SAChB;QACD,IAAI,IAAI,CAAC,cAAc,CAAC,GAAG,CAAC,EAAE;YAC5B,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC;SAChB;IACH,CAAC,CAAC,CAAC;IAEH,UAAU,CAAC,KAAK,GAAG,IAAI,GAAG,IAAK,GAAG,OAAO,CAAC;IAC1C,UAAU,CAAC,MAAM,GAAG,IAAI,GAAG,IAAK,GAAG,OAAO,CAAC;AAC7C,CAAC,CAAC;AAEF,IAAM,oBAAoB,GAAG,UAAC,CAAQ;IACpC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;QAC3B,IAAM,KAAK,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;QAC3B,IAAI,EAAE,CAAC;QACP,IAAI,EAAE,CAAC;QACP,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE;YAChB,IAAI,CAAC,MAAM,GAAG,EAAE,CAAC;YACjB,EAAE,GAAG,KAAK,CAAC;YACX,EAAE,GAAG,KAAK,CAAC;SACZ;aAAM;YACL,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;YACpB,EAAE,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;SAC1C;QACD,IAAI,CAAC,MAAM,CAAC,OAAO,CAAC,IAAA,oBAAa,EAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;QAC9C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAA,oBAAa,EAAC,KAAK,EAAE,EAAE,CAAC,CAAC,CAAC;IAC7C,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,oBAAoB,GAAG,UAAC,CAAQ;IACpC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,aAAJ,IAAI,uBAAJ,IAAI,CAAE,cAAc,CAAC,GAAG,CAAC,EAAE;YAC7B,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG,IAAI,IAAI,CAAC,QAAQ,KAAK,GAAG,EAAE;gBAClD,IAAI,CAAC,KAAM,IAAI,IAAI,CAAC,WAAW,CAAC;aACjC;YACD,QAAQ,IAAI,CAAC,QAAQ,EAAE;gBACrB,KAAK,GAAG;oBACN,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,KAAM,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;oBAC7C,MAAM;gBACR,KAAK,GAAG;oBACN,IAAI,CAAC,CAAC,IAAI,IAAI,CAAC,KAAM,GAAG,CAAC,GAAG,IAAI,CAAC,WAAW,CAAC;oBAC7C,MAAM;aACT;SACF;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,6BAA6B,GAAG,UAAC,CAAQ;IAC7C,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,CAAC,QAAQ,EAAE;YACjB,MAAA,IAAI,CAAC,MAAM,0CAAE,OAAO,EAAE,CAAC;SACxB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,iBAAiB,GAAG,UAAC,CAAQ;IACjC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAClB,IAAI,MAAA,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,0CAAE,MAAM,EAAE;YACzB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACxB,IAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACjC,IAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;YACpC,IAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA,MAAA,IAAI,CAAC,UAAU,0CAAE,MAAM,IAAG,CAAC,CAAC,CAAC,CAAC;YAC/D,IAAM,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,WAAW,CAAC,CAAA,MAAA,IAAI,CAAC,WAAW,0CAAE,MAAM,IAAG,CAAC,CAAC,CAAC,CAAC;YAEjE,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,CAAE,KAAG,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,CAAE,CAAA,CAAC,IAAI,EAAE,CAAC;YAC3C,IAAI,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,CAAE,KAAG,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,CAAE,CAAA,CAAC,IAAI,EAAE,CAAC;YAC5C,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,CAAC,KAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,GAAG,CAAC,CAAC;YACtC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAA,CAAC,aAAD,CAAC,uBAAD,CAAC,CAAE,CAAC,KAAI,CAAC,CAAC,GAAG,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC;SACxC;IACH,CAAC,CAAC,CAAC;IAEH,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;;QAClB,IAAI,CAAA,MAAA,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,0CAAE,KAAK,MAAK,QAAQ,EAAE;YACjC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;SACjB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,CAAQ;IAC/B,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE;YACf,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YAC1B,IAAI,CAAC,IAAI,CAAC,SAAS,EAAE;gBACnB,IAAI,CAAC,SAAS,GAAG,EAAE,CAAC;aACrB;YACD,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAA,EAAE,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YAC7C,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC;SACpB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,eAAe,GAAG,UAAC,CAAQ;IAC/B,IAAM,MAAM,GAAG,IAAA,uBAAgB,EAAC,CAAC,CAAC,CAAC;IACnC,MAAM,aAAN,MAAM,uBAAN,MAAM,CAAE,OAAO,CAAC,UAAC,KAAe;QAC9B,IAAI,UAAU,GAAG,CAAC,CAAC;QACnB,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,UAAC,CAAS,EAAE,CAAS;;YAClC,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;YACxB,IAAI,CAAC,KAAK,GAAG,CAAC,GAAG,UAAU,CAAC;YAC5B,MAAA,IAAI,CAAC,SAAS,0CAAE,OAAO,CAAC,UAAC,QAAa;gBACpC,IAAA,mBAAY,EACV,CAAC,EACD,UAAU,EACV;oBACE,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,KAAK;oBAC3B,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,MAAM;oBAC7B,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,KAAK,EAAE,CAAC,GAAG,EAAE,UAAU;oBACvB,CAAC,EAAE,QAAQ,CAAC,CAAC;oBACb,KAAK,EAAE,QAAQ,CAAC,KAAK;iBACtB,EACD,KAAK,CACN,CAAC;YACJ,CAAC,CAAC,CAAC;YACH,OAAO,IAAI,CAAC,SAAS,CAAC;QACxB,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,iBAAiB,GAAG,UAAC,CAAQ;IACjC,CAAC,CAAC,KAAK,EAAE,CAAC,OAAO,CAAC,UAAC,CAAC;QAClB,IAAM,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAE,CAAC;QACxB,IAAI,IAAI,CAAC,KAAK,KAAK,UAAU,EAAE;YAC7B,IAAM,QAAQ,GAAG,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC;YACnC,IAAM,CAAC,GAAG,QAAQ,CAAC,CAAE,GAAG,QAAQ,CAAC,KAAM,GAAG,CAAC,CAAC;YAC5C,IAAM,CAAC,GAAG,QAAQ,CAAC,CAAE,CAAC;YACtB,IAAM,EAAE,GAAG,IAAI,CAAC,CAAE,GAAG,CAAC,CAAC;YACvB,IAAM,EAAE,GAAG,QAAQ,CAAC,MAAO,GAAG,CAAC,CAAC;YAChC,CAAC,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC;YACjC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;YAChB,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG;gBAClB,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAClC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAClC,EAAE,CAAC,GAAA,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAChB,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;gBAClC,EAAE,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE,CAAC,GAAG,EAAE,EAAE;aACnC,CAAC;YACF,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACtB,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;SACvB;IACH,CAAC,CAAC,CAAC;AACL,CAAC,CAAC;AAEF,IAAM,iBAAiB,GAAG,UAAC,GAAwB,EAAE,KAAe;IAClE,IAAM,gBAAgB,GAAwB,EAAE,CAAC;IACjD,KAAK,aAAL,KAAK,uBAAL,KAAK,CAAE,OAAO,CAAC,UAAC,GAAW;QACzB,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,SAAS;YAAE,OAAO;QACnC,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC;IACtC,CAAC,CAAC,CAAC;IACH,OAAO,gBAAgB,CAAC;AAC1B,CAAC,CAAC;AAEF,IAAM,YAAY,GAAG,UAAC,KAA+B;IAA/B,sBAAA,EAAA,UAA+B;IACnD,IAAM,QAAQ,GAAwB,EAAE,CAAC;IACzC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,OAAO,CAAC,UAAC,CAAS;QACnC,QAAQ,CAAC,CAAC,CAAC,WAAW,EAAE,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;IACvC,CAAC,CAAC,CAAC;IACH,OAAO,QAAQ,CAAC;AAClB,CAAC,CAAC;AAEF,kBAAe,MAAM,CAAC"}
|