@deck.gl-community/graph-layers 9.1.1 → 9.2.0-beta.3
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/dist/_deprecated/old-constants.d.ts +107 -0
- package/dist/_deprecated/old-constants.d.ts.map +1 -0
- package/dist/_deprecated/old-constants.js +111 -0
- package/dist/_deprecated/old-constants.js.map +1 -0
- package/dist/core/cache.d.ts +0 -1
- package/dist/core/cache.js +0 -1
- package/dist/core/constants.d.ts +12 -100
- package/dist/core/constants.d.ts.map +1 -1
- package/dist/core/constants.js +3 -44
- package/dist/core/constants.js.map +1 -1
- package/dist/core/graph-engine.d.ts +63 -20
- package/dist/core/graph-engine.d.ts.map +1 -1
- package/dist/core/graph-engine.js +163 -72
- package/dist/core/graph-engine.js.map +1 -1
- package/dist/core/graph-layout.d.ts +63 -32
- package/dist/core/graph-layout.d.ts.map +1 -1
- package/dist/core/graph-layout.js +118 -36
- package/dist/core/graph-layout.js.map +1 -1
- package/dist/core/interaction-manager.d.ts +7 -5
- package/dist/core/interaction-manager.d.ts.map +1 -1
- package/dist/core/interaction-manager.js +64 -20
- package/dist/core/interaction-manager.js.map +1 -1
- package/dist/graph/arrow-graph.d.ts +69 -0
- package/dist/graph/arrow-graph.d.ts.map +1 -0
- package/dist/graph/arrow-graph.js +513 -0
- package/dist/graph/arrow-graph.js.map +1 -0
- package/dist/graph/classic-graph.d.ts +169 -0
- package/dist/graph/classic-graph.d.ts.map +1 -0
- package/dist/graph/classic-graph.js +390 -0
- package/dist/graph/classic-graph.js.map +1 -0
- package/dist/graph/edge.d.ts +12 -12
- package/dist/graph/edge.d.ts.map +1 -1
- package/dist/graph/edge.js +3 -6
- package/dist/graph/edge.js.map +1 -1
- package/dist/graph/functions/arrow-utils.d.ts +6 -0
- package/dist/graph/functions/arrow-utils.d.ts.map +1 -0
- package/dist/graph/functions/arrow-utils.js +67 -0
- package/dist/graph/functions/arrow-utils.js.map +1 -0
- package/dist/graph/functions/create-graph-from-data.d.ts +3 -0
- package/dist/graph/functions/create-graph-from-data.d.ts.map +1 -0
- package/dist/graph/functions/create-graph-from-data.js +12 -0
- package/dist/graph/functions/create-graph-from-data.js.map +1 -0
- package/dist/graph/graph-normalization.d.ts +10 -0
- package/dist/graph/graph-normalization.d.ts.map +1 -0
- package/dist/graph/graph-normalization.js +65 -0
- package/dist/graph/graph-normalization.js.map +1 -0
- package/dist/graph/graph.d.ts +62 -156
- package/dist/graph/graph.d.ts.map +1 -1
- package/dist/graph/graph.js +11 -301
- package/dist/graph/graph.js.map +1 -1
- package/dist/graph/node.d.ts +12 -13
- package/dist/graph/node.d.ts.map +1 -1
- package/dist/graph/node.js +5 -7
- package/dist/graph/node.js.map +1 -1
- package/dist/graph-data/arrow-graph-data-builder.d.ts +21 -0
- package/dist/graph-data/arrow-graph-data-builder.d.ts.map +1 -0
- package/dist/graph-data/arrow-graph-data-builder.js +105 -0
- package/dist/graph-data/arrow-graph-data-builder.js.map +1 -0
- package/dist/graph-data/graph-data-builder.d.ts +6 -0
- package/dist/graph-data/graph-data-builder.d.ts.map +1 -0
- package/dist/graph-data/graph-data-builder.js +1 -0
- package/dist/graph-data/graph-data-builder.js.map +1 -0
- package/dist/graph-data/graph-data.d.ts +40 -0
- package/dist/graph-data/graph-data.d.ts.map +1 -0
- package/dist/graph-data/graph-data.js +11 -0
- package/dist/graph-data/graph-data.js.map +1 -0
- package/dist/graph-data/plain-graph-data-builder.d.ts +20 -0
- package/dist/graph-data/plain-graph-data-builder.d.ts.map +1 -0
- package/dist/graph-data/plain-graph-data-builder.js +105 -0
- package/dist/graph-data/plain-graph-data-builder.js.map +1 -0
- package/dist/graph-style-schema.cdn.d.ts +2 -0
- package/dist/graph-style-schema.cdn.js +2 -0
- package/dist/graph-style-schema.json +12 -0
- package/dist/index.cjs +7851 -3250
- package/dist/index.cjs.map +4 -4
- package/dist/index.d.ts +35 -22
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +42 -25
- package/dist/index.js.map +1 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer-fragment.glsl.d.ts +0 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer-fragment.glsl.js +0 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer-vertex-tf.glsl.d.ts +0 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer-vertex-tf.glsl.js +0 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer-vertex.glsl.d.ts +0 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer-vertex.glsl.js +0 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer.d.ts +0 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer.d.ts.map +1 -1
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer.js +1 -3
- package/dist/layers/common-layers/flow-path-layer/flow-path-layer.js.map +1 -1
- package/dist/layers/common-layers/grid-layer/grid-layer.d.ts +83 -0
- package/dist/layers/common-layers/grid-layer/grid-layer.d.ts.map +1 -0
- package/dist/layers/common-layers/grid-layer/grid-layer.js +133 -0
- package/dist/layers/common-layers/grid-layer/grid-layer.js.map +1 -0
- package/dist/layers/common-layers/marker-layer/atlas-data-url.d.ts +0 -1
- package/dist/layers/common-layers/marker-layer/atlas-data-url.js +0 -1
- package/dist/layers/common-layers/marker-layer/marker-layer.d.ts +0 -1
- package/dist/layers/common-layers/marker-layer/marker-layer.js +2 -3
- package/dist/layers/common-layers/marker-layer/marker-list.d.ts +2 -63
- package/dist/layers/common-layers/marker-layer/marker-list.d.ts.map +1 -1
- package/dist/layers/common-layers/marker-layer/marker-list.js +1 -65
- package/dist/layers/common-layers/marker-layer/marker-list.js.map +1 -1
- package/dist/layers/common-layers/marker-layer/marker-mapping.d.ts +0 -1
- package/dist/layers/common-layers/marker-layer/marker-mapping.js +0 -1
- package/dist/layers/common-layers/spline-layer/spline-layer.d.ts +0 -1
- package/dist/layers/common-layers/spline-layer/spline-layer.js +0 -1
- package/dist/layers/common-layers/zoomable-text-layer/zoomable-text-layer.d.ts +0 -1
- package/dist/layers/common-layers/zoomable-text-layer/zoomable-text-layer.js +0 -1
- package/dist/layers/edge-attachment-helper.d.ts +15 -0
- package/dist/layers/edge-attachment-helper.d.ts.map +1 -0
- package/dist/layers/edge-attachment-helper.js +229 -0
- package/dist/layers/edge-attachment-helper.js.map +1 -0
- package/dist/layers/edge-layer.d.ts +1 -5
- package/dist/layers/edge-layer.d.ts.map +1 -1
- package/dist/layers/edge-layer.js +9 -11
- package/dist/layers/edge-layer.js.map +1 -1
- package/dist/layers/edge-layers/arrow-2d-geometry.d.ts +4 -0
- package/dist/layers/edge-layers/arrow-2d-geometry.d.ts.map +1 -0
- package/dist/layers/edge-layers/arrow-2d-geometry.js +42 -0
- package/dist/layers/edge-layers/arrow-2d-geometry.js.map +1 -0
- package/dist/layers/edge-layers/curved-edge-layer.d.ts +1 -2
- package/dist/layers/edge-layers/curved-edge-layer.js +1 -2
- package/dist/layers/edge-layers/edge-arrow-layer.d.ts +21 -0
- package/dist/layers/edge-layers/edge-arrow-layer.d.ts.map +1 -0
- package/dist/layers/edge-layers/edge-arrow-layer.js +131 -0
- package/dist/layers/edge-layers/edge-arrow-layer.js.map +1 -0
- package/dist/layers/edge-layers/edge-label-layer.d.ts +1 -2
- package/dist/layers/edge-layers/edge-label-layer.js +1 -2
- package/dist/layers/edge-layers/flow-layer.d.ts +1 -2
- package/dist/layers/edge-layers/flow-layer.js +1 -2
- package/dist/layers/edge-layers/path-edge-layer.d.ts +0 -1
- package/dist/layers/edge-layers/path-edge-layer.js +0 -1
- package/dist/layers/edge-layers/straight-line-edge-layer.d.ts +0 -1
- package/dist/layers/edge-layers/straight-line-edge-layer.js +0 -1
- package/dist/layers/graph-layer.d.ts +85 -29
- package/dist/layers/graph-layer.d.ts.map +1 -1
- package/dist/layers/graph-layer.js +635 -94
- package/dist/layers/graph-layer.js.map +1 -1
- package/dist/layers/node-layers/circle-layer.d.ts +0 -1
- package/dist/layers/node-layers/circle-layer.js +0 -1
- package/dist/layers/node-layers/image-layer.d.ts +0 -1
- package/dist/layers/node-layers/image-layer.js +0 -1
- package/dist/layers/node-layers/label-layer.d.ts +1 -2
- package/dist/layers/node-layers/label-layer.js +1 -2
- package/dist/layers/node-layers/path-rounded-rectangle-layer.d.ts +0 -1
- package/dist/layers/node-layers/path-rounded-rectangle-layer.js +1 -2
- package/dist/layers/node-layers/rectangle-layer.d.ts +0 -1
- package/dist/layers/node-layers/rectangle-layer.js +0 -1
- package/dist/layers/node-layers/rounded-rectangle-layer-fragment.d.ts +0 -1
- package/dist/layers/node-layers/rounded-rectangle-layer-fragment.js +0 -1
- package/dist/layers/node-layers/rounded-rectangle-layer.d.ts +1 -2
- package/dist/layers/node-layers/rounded-rectangle-layer.js +2 -3
- package/dist/layers/node-layers/zoomable-marker-layer.d.ts +1 -2
- package/dist/layers/node-layers/zoomable-marker-layer.js +1 -2
- package/dist/layouts/d3-dag/collapsable-d3-dag-layout.d.ts +24 -0
- package/dist/layouts/d3-dag/collapsable-d3-dag-layout.d.ts.map +1 -0
- package/dist/layouts/d3-dag/collapsable-d3-dag-layout.js +251 -0
- package/dist/layouts/d3-dag/collapsable-d3-dag-layout.js.map +1 -0
- package/dist/layouts/d3-dag/d3-dag-layout.d.ts +102 -0
- package/dist/layouts/d3-dag/d3-dag-layout.d.ts.map +1 -0
- package/dist/layouts/d3-dag/d3-dag-layout.js +531 -0
- package/dist/layouts/d3-dag/d3-dag-layout.js.map +1 -0
- package/dist/layouts/d3-force/d3-force-layout.d.ts +23 -11
- package/dist/layouts/d3-force/d3-force-layout.d.ts.map +1 -1
- package/dist/layouts/d3-force/d3-force-layout.js +63 -29
- package/dist/layouts/d3-force/d3-force-layout.js.map +1 -1
- package/dist/layouts/d3-force/worker.d.ts +0 -1
- package/dist/layouts/d3-force/worker.js +0 -1
- package/dist/layouts/experimental/force-multi-graph-layout.d.ts +25 -20
- package/dist/layouts/experimental/force-multi-graph-layout.d.ts.map +1 -1
- package/dist/layouts/experimental/force-multi-graph-layout.js +60 -47
- package/dist/layouts/experimental/force-multi-graph-layout.js.map +1 -1
- package/dist/layouts/experimental/hive-plot-layout.d.ts +26 -20
- package/dist/layouts/experimental/hive-plot-layout.d.ts.map +1 -1
- package/dist/layouts/experimental/hive-plot-layout.js +43 -39
- package/dist/layouts/experimental/hive-plot-layout.js.map +1 -1
- package/dist/layouts/experimental/radial-layout.d.ts +20 -12
- package/dist/layouts/experimental/radial-layout.d.ts.map +1 -1
- package/dist/layouts/experimental/radial-layout.js +41 -19
- package/dist/layouts/experimental/radial-layout.js.map +1 -1
- package/dist/layouts/gpu-force/gpu-force-layout.d.ts +15 -12
- package/dist/layouts/gpu-force/gpu-force-layout.d.ts.map +1 -1
- package/dist/layouts/gpu-force/gpu-force-layout.js +71 -59
- package/dist/layouts/gpu-force/gpu-force-layout.js.map +1 -1
- package/dist/layouts/gpu-force/worker.d.ts +0 -1
- package/dist/layouts/gpu-force/worker.js +0 -1
- package/dist/layouts/simple-layout.d.ts +21 -31
- package/dist/layouts/simple-layout.d.ts.map +1 -1
- package/dist/layouts/simple-layout.js +33 -26
- package/dist/layouts/simple-layout.js.map +1 -1
- package/dist/loaders/dot-graph-loader.d.ts +25 -0
- package/dist/loaders/dot-graph-loader.d.ts.map +1 -0
- package/dist/loaders/dot-graph-loader.js +668 -0
- package/dist/loaders/dot-graph-loader.js.map +1 -0
- package/dist/loaders/json-graph-loader.d.ts +6 -0
- package/dist/loaders/json-graph-loader.d.ts.map +1 -0
- package/dist/loaders/json-graph-loader.js +31 -0
- package/dist/loaders/json-graph-loader.js.map +1 -0
- package/dist/loaders/parsers/edge-parsers.d.ts +2 -0
- package/dist/loaders/parsers/edge-parsers.d.ts.map +1 -0
- package/dist/loaders/{edge-parsers.js → parsers/edge-parsers.js} +2 -3
- package/dist/loaders/parsers/edge-parsers.js.map +1 -0
- package/dist/loaders/parsers/node-parsers.d.ts +2 -0
- package/dist/loaders/parsers/node-parsers.d.ts.map +1 -0
- package/dist/loaders/{node-parsers.js → parsers/node-parsers.js} +2 -3
- package/dist/loaders/parsers/node-parsers.js.map +1 -0
- package/dist/loaders/parsers/parse-json-graph.d.ts +29 -0
- package/dist/loaders/parsers/parse-json-graph.d.ts.map +1 -0
- package/dist/loaders/parsers/parse-json-graph.js +78 -0
- package/dist/loaders/parsers/parse-json-graph.js.map +1 -0
- package/dist/style/graph-layer-stylesheet.d.ts +34 -0
- package/dist/style/graph-layer-stylesheet.d.ts.map +1 -0
- package/dist/style/graph-layer-stylesheet.js +39 -0
- package/dist/style/graph-layer-stylesheet.js.map +1 -0
- package/dist/style/graph-style-accessor-map.d.ts +93 -0
- package/dist/style/graph-style-accessor-map.d.ts.map +1 -0
- package/dist/style/graph-style-accessor-map.js +93 -0
- package/dist/style/graph-style-accessor-map.js.map +1 -0
- package/dist/style/graph-style-engine.d.ts +12 -0
- package/dist/style/graph-style-engine.d.ts.map +1 -0
- package/dist/style/graph-style-engine.js +164 -0
- package/dist/style/graph-style-engine.js.map +1 -0
- package/dist/style/graph-stylesheet.schema.d.ts +310 -0
- package/dist/style/graph-stylesheet.schema.d.ts.map +1 -0
- package/dist/style/graph-stylesheet.schema.js +237 -0
- package/dist/style/graph-stylesheet.schema.js.map +1 -0
- package/dist/style/style-property.d.ts +2 -3
- package/dist/style/style-property.d.ts.map +1 -1
- package/dist/style/style-property.js +224 -48
- package/dist/style/style-property.js.map +1 -1
- package/dist/style/stylesheet-engine.d.ts +33 -0
- package/dist/style/stylesheet-engine.d.ts.map +1 -0
- package/dist/style/stylesheet-engine.js +121 -0
- package/dist/style/stylesheet-engine.js.map +1 -0
- package/dist/utils/collapsed-chains.d.ts +17 -0
- package/dist/utils/collapsed-chains.d.ts.map +1 -0
- package/dist/utils/collapsed-chains.js +192 -0
- package/dist/utils/collapsed-chains.js.map +1 -0
- package/dist/utils/layer-utils.d.ts +0 -1
- package/dist/utils/layer-utils.d.ts.map +1 -1
- package/dist/utils/layer-utils.js +0 -1
- package/dist/utils/log.d.ts +2 -1
- package/dist/utils/log.d.ts.map +1 -1
- package/dist/utils/log.js +12 -2
- package/dist/utils/log.js.map +1 -1
- package/dist/utils/node-boundary.d.ts +10 -0
- package/dist/utils/node-boundary.d.ts.map +1 -0
- package/dist/utils/node-boundary.js +130 -0
- package/dist/utils/node-boundary.js.map +1 -0
- package/dist/utils/polygon-calculations.d.ts +0 -1
- package/dist/utils/polygon-calculations.js +0 -1
- package/dist/utils/rank-grid.d.ts +30 -0
- package/dist/utils/rank-grid.d.ts.map +1 -0
- package/dist/utils/rank-grid.js +306 -0
- package/dist/utils/rank-grid.js.map +1 -0
- package/package.json +25 -13
- package/src/_deprecated/old-constants.ts +122 -0
- package/src/_disabled/arrow-graph-data.ts.disabled +18 -0
- package/src/_disabled/columnar-graph-data-builder.ts.disabled +250 -0
- package/src/_disabled/graph-runtime-layout.ts.disabled +29 -0
- package/src/core/constants.ts +21 -43
- package/src/core/graph-engine.ts +212 -80
- package/src/core/graph-layout.ts +175 -47
- package/src/core/interaction-manager.ts +93 -33
- package/src/graph/arrow-graph.ts +648 -0
- package/src/graph/classic-graph.ts +447 -0
- package/src/graph/edge.ts +13 -13
- package/src/graph/functions/arrow-utils.ts +72 -0
- package/src/graph/functions/convert-arrow-graph-to-classic-graph.ts.disabled +47 -0
- package/src/graph/functions/convert-plain-graph-to-arrow-graph.ts.disabled +119 -0
- package/src/graph/functions/create-graph-from-data.ts +16 -0
- package/src/graph/functions/create-plain-graph-from-data.ts.disabled +176 -0
- package/src/graph/graph-normalization.ts +87 -0
- package/src/graph/graph.ts +68 -339
- package/src/graph/node.ts +15 -15
- package/src/graph/tabular-graph.ts.disabled +761 -0
- package/src/graph-data/arrow-graph-data-builder.ts +165 -0
- package/src/graph-data/graph-data-builder.ts +7 -0
- package/src/graph-data/graph-data.ts +57 -0
- package/src/graph-data/plain-graph-data-builder.ts +132 -0
- package/src/index.ts +82 -17
- package/src/layers/common-layers/flow-path-layer/flow-path-layer.ts +1 -2
- package/src/layers/common-layers/grid-layer/grid-layer.ts +237 -0
- package/src/layers/common-layers/marker-layer/marker-list.ts +62 -64
- package/src/layers/edge-attachment-helper.ts +361 -0
- package/src/layers/edge-layer.ts +6 -7
- package/src/layers/edge-layers/arrow-2d-geometry.ts +51 -0
- package/src/layers/edge-layers/edge-arrow-layer.ts +171 -0
- package/src/layers/graph-layer.ts +928 -130
- package/src/layouts/d3-dag/collapsable-d3-dag-layout.ts +330 -0
- package/src/layouts/d3-dag/d3-dag-layout.ts +739 -0
- package/src/layouts/d3-force/d3-force-layout.ts +83 -39
- package/src/layouts/experimental/force-multi-graph-layout.ts +72 -57
- package/src/layouts/experimental/hive-plot-layout.ts +60 -49
- package/src/layouts/experimental/radial-layout.ts +57 -26
- package/src/layouts/gpu-force/gpu-force-layout.ts +86 -72
- package/src/layouts/simple-layout.ts +51 -52
- package/src/loaders/{create-graph.ts → deprecated/create-graph.ts.disabled} +6 -6
- package/src/loaders/deprecated/json-classic-graph-loader.ts.disabled +33 -0
- package/src/loaders/{simple-json-graph-loader.ts → deprecated/simple-json-graph-loader.ts.disabled} +4 -4
- package/src/loaders/{table-graph-loader.ts → deprecated/table-graph-loader.ts.disabled} +9 -9
- package/src/loaders/dot-graph-loader.ts +860 -0
- package/src/loaders/json-graph-loader.ts +48 -0
- package/src/loaders/parsers/create-graph-data.ts.disabled +45 -0
- package/src/loaders/{edge-parsers.ts → parsers/edge-parsers.ts} +3 -3
- package/src/loaders/{node-parsers.ts → parsers/node-parsers.ts} +3 -3
- package/src/loaders/parsers/parse-json-graph.ts +134 -0
- package/src/style/graph-layer-stylesheet.ts +99 -0
- package/src/style/graph-style-accessor-map.ts +103 -0
- package/src/style/graph-style-engine.ts +232 -0
- package/src/style/graph-stylesheet.schema.ts +344 -0
- package/src/style/style-property.ts +314 -51
- package/src/style/stylesheet-engine.ts +168 -0
- package/src/utils/collapsed-chains.ts +255 -0
- package/src/utils/log.ts +15 -1
- package/src/utils/node-boundary.ts +238 -0
- package/src/utils/rank-grid.ts +426 -0
- package/dist/loaders/create-graph.d.ts +0 -13
- package/dist/loaders/create-graph.d.ts.map +0 -1
- package/dist/loaders/create-graph.js +0 -39
- package/dist/loaders/create-graph.js.map +0 -1
- package/dist/loaders/edge-parsers.d.ts +0 -3
- package/dist/loaders/edge-parsers.d.ts.map +0 -1
- package/dist/loaders/edge-parsers.js.map +0 -1
- package/dist/loaders/json-loader.d.ts +0 -8
- package/dist/loaders/json-loader.d.ts.map +0 -1
- package/dist/loaders/json-loader.js +0 -17
- package/dist/loaders/json-loader.js.map +0 -1
- package/dist/loaders/node-parsers.d.ts +0 -3
- package/dist/loaders/node-parsers.d.ts.map +0 -1
- package/dist/loaders/node-parsers.js.map +0 -1
- package/dist/loaders/simple-json-graph-loader.d.ts +0 -12
- package/dist/loaders/simple-json-graph-loader.d.ts.map +0 -1
- package/dist/loaders/simple-json-graph-loader.js +0 -21
- package/dist/loaders/simple-json-graph-loader.js.map +0 -1
- package/dist/loaders/table-graph-loader.d.ts +0 -17
- package/dist/loaders/table-graph-loader.d.ts.map +0 -1
- package/dist/loaders/table-graph-loader.js +0 -92
- package/dist/loaders/table-graph-loader.js.map +0 -1
- package/dist/style/style-sheet.d.ts +0 -11
- package/dist/style/style-sheet.d.ts.map +0 -1
- package/dist/style/style-sheet.js +0 -253
- package/dist/style/style-sheet.js.map +0 -1
- package/dist/widgets/long-press-button.d.ts +0 -13
- package/dist/widgets/long-press-button.d.ts.map +0 -1
- package/dist/widgets/long-press-button.js +0 -32
- package/dist/widgets/long-press-button.js.map +0 -1
- package/dist/widgets/view-control-widget.d.ts +0 -78
- package/dist/widgets/view-control-widget.d.ts.map +0 -1
- package/dist/widgets/view-control-widget.js +0 -195
- package/dist/widgets/view-control-widget.js.map +0 -1
- package/src/loaders/json-loader.ts +0 -19
- package/src/style/style-sheet.ts +0 -277
- package/src/widgets/long-press-button.tsx +0 -50
- package/src/widgets/view-control-widget.tsx +0 -337
package/src/core/graph-engine.ts
CHANGED
|
@@ -2,66 +2,127 @@
|
|
|
2
2
|
// SPDX-License-Identifier: MIT
|
|
3
3
|
// Copyright (c) vis.gl contributors
|
|
4
4
|
|
|
5
|
-
import type {
|
|
6
|
-
|
|
7
|
-
import {Graph} from '../graph/graph';
|
|
8
|
-
import {
|
|
5
|
+
import type {Bounds2D} from '@math.gl/types';
|
|
6
|
+
|
|
7
|
+
import type {Graph, EdgeInterface, NodeInterface} from '../graph/graph';
|
|
8
|
+
import {ClassicGraph} from '../graph/classic-graph';
|
|
9
|
+
import {GraphLayout, type GraphLayoutEventDetail} from './graph-layout';
|
|
9
10
|
import {Cache} from './cache';
|
|
11
|
+
import {log} from '../utils/log';
|
|
12
|
+
import {GraphStylesheetEngine, type GraphStylesheet} from '../style/graph-style-engine';
|
|
10
13
|
|
|
11
|
-
|
|
14
|
+
type ClassicGraphEngineProps = {
|
|
15
|
+
graph: ClassicGraph;
|
|
16
|
+
layout: GraphLayout;
|
|
17
|
+
onLayoutStart?: (detail?: GraphLayoutEventDetail) => void;
|
|
18
|
+
onLayoutChange?: (detail?: GraphLayoutEventDetail) => void;
|
|
19
|
+
onLayoutDone?: (detail?: GraphLayoutEventDetail) => void;
|
|
20
|
+
onLayoutError?: (error?: unknown) => void;
|
|
21
|
+
onTransactionStart?: () => void;
|
|
22
|
+
onTransactionEnd?: () => void;
|
|
23
|
+
onNodeAdded?: (node: NodeInterface) => void;
|
|
24
|
+
onNodeRemoved?: (node: NodeInterface) => void;
|
|
25
|
+
onNodeUpdated?: (node: NodeInterface) => void;
|
|
26
|
+
onEdgeAdded?: (edge: EdgeInterface) => void;
|
|
27
|
+
onEdgeRemoved?: (edge: EdgeInterface) => void;
|
|
28
|
+
onEdgeUpdated?: (edge: EdgeInterface) => void;
|
|
29
|
+
};
|
|
30
|
+
|
|
31
|
+
type InterfaceGraphEngineProps = {
|
|
12
32
|
graph: Graph;
|
|
13
33
|
layout: GraphLayout;
|
|
34
|
+
onLayoutStart?: (detail?: GraphLayoutEventDetail) => void;
|
|
35
|
+
onLayoutChange?: (detail?: GraphLayoutEventDetail) => void;
|
|
36
|
+
onLayoutDone?: (detail?: GraphLayoutEventDetail) => void;
|
|
37
|
+
onLayoutError?: (error?: unknown) => void;
|
|
38
|
+
onTransactionStart?: () => void;
|
|
39
|
+
onTransactionEnd?: () => void;
|
|
40
|
+
onNodeAdded?: (node: NodeInterface) => void;
|
|
41
|
+
onNodeRemoved?: (node: NodeInterface) => void;
|
|
42
|
+
onNodeUpdated?: (node: NodeInterface) => void;
|
|
43
|
+
onEdgeAdded?: (edge: EdgeInterface) => void;
|
|
44
|
+
onEdgeRemoved?: (edge: EdgeInterface) => void;
|
|
45
|
+
onEdgeUpdated?: (edge: EdgeInterface) => void;
|
|
14
46
|
};
|
|
15
47
|
|
|
16
|
-
|
|
17
|
-
export class GraphEngine extends EventTarget {
|
|
18
|
-
props: Readonly<Required<GraphEngineProps>>;
|
|
48
|
+
export type GraphEngineProps = ClassicGraphEngineProps | InterfaceGraphEngineProps;
|
|
19
49
|
|
|
50
|
+
/** Graph engine controls the graph data and layout calculation */
|
|
51
|
+
export class GraphEngine {
|
|
52
|
+
private _props: GraphEngineProps;
|
|
20
53
|
private readonly _graph: Graph;
|
|
21
54
|
private readonly _layout: GraphLayout;
|
|
22
|
-
private readonly _cache = new Cache<'nodes' | 'edges',
|
|
55
|
+
private readonly _cache = new Cache<'nodes' | 'edges', NodeInterface[] | EdgeInterface[]>();
|
|
23
56
|
private _layoutDirty = false;
|
|
24
57
|
private _transactionInProgress = false;
|
|
58
|
+
private _graphCallbacksAttached = false;
|
|
59
|
+
private _layoutCallbacksAttached = false;
|
|
25
60
|
|
|
26
61
|
constructor(props: GraphEngineProps);
|
|
27
62
|
/** @deprecated Use props constructor: new GraphEngine(props) */
|
|
28
|
-
constructor(graph:
|
|
29
|
-
|
|
30
|
-
constructor(props: GraphEngineProps |
|
|
31
|
-
|
|
32
|
-
if (props instanceof
|
|
33
|
-
|
|
34
|
-
|
|
35
|
-
|
|
36
|
-
};
|
|
63
|
+
constructor(graph: ClassicGraph, layout: GraphLayout);
|
|
64
|
+
|
|
65
|
+
constructor(props: GraphEngineProps | ClassicGraph, layout?: GraphLayout) {
|
|
66
|
+
let normalizedProps: GraphEngineProps;
|
|
67
|
+
if (props instanceof ClassicGraph) {
|
|
68
|
+
if (!(layout instanceof GraphLayout)) {
|
|
69
|
+
throw new Error('GraphEngine: legacy graphs require a GraphLayout instance.');
|
|
70
|
+
}
|
|
71
|
+
normalizedProps = {graph: props, layout};
|
|
72
|
+
} else {
|
|
73
|
+
normalizedProps = props;
|
|
37
74
|
}
|
|
38
75
|
|
|
39
|
-
this.
|
|
40
|
-
|
|
41
|
-
this.
|
|
76
|
+
this._props = {...normalizedProps};
|
|
77
|
+
|
|
78
|
+
this._graph = normalizedProps.graph;
|
|
79
|
+
this._layout = normalizedProps.layout;
|
|
80
|
+
}
|
|
81
|
+
|
|
82
|
+
get props(): GraphEngineProps {
|
|
83
|
+
return {...this._props};
|
|
84
|
+
}
|
|
85
|
+
|
|
86
|
+
setProps(props: Partial<Omit<GraphEngineProps, 'graph' | 'layout'>>): void {
|
|
87
|
+
this._props = {
|
|
88
|
+
...this._props,
|
|
89
|
+
...props,
|
|
90
|
+
graph: this._props.graph,
|
|
91
|
+
layout: this._props.layout
|
|
92
|
+
} as GraphEngineProps;
|
|
42
93
|
}
|
|
43
94
|
|
|
44
95
|
/** Getters */
|
|
45
96
|
|
|
46
|
-
getNodes = ():
|
|
97
|
+
getNodes = (): NodeInterface[] => {
|
|
47
98
|
this._updateCache('nodes', () =>
|
|
48
|
-
this._graph.getNodes().filter((node) =>
|
|
99
|
+
Array.from(this._graph.getNodes()).filter((node) => {
|
|
100
|
+
const position = this.getNodePosition(node);
|
|
101
|
+
return position !== null && position !== undefined;
|
|
102
|
+
})
|
|
49
103
|
);
|
|
50
104
|
|
|
51
|
-
return this._cache.get('nodes') as
|
|
105
|
+
return (this._cache.get('nodes') as NodeInterface[]) ?? [];
|
|
52
106
|
};
|
|
53
107
|
|
|
54
108
|
getEdges = () => {
|
|
55
109
|
this._updateCache('edges', () =>
|
|
56
|
-
this._graph.getEdges().filter((edge) =>
|
|
110
|
+
Array.from(this._graph.getEdges()).filter((edge) => {
|
|
111
|
+
const layout = this.getEdgePosition(edge);
|
|
112
|
+
return layout !== null && layout !== undefined;
|
|
113
|
+
})
|
|
57
114
|
);
|
|
58
115
|
|
|
59
|
-
return this._cache.get('edges') as
|
|
116
|
+
return (this._cache.get('edges') as EdgeInterface[]) ?? [];
|
|
60
117
|
};
|
|
61
118
|
|
|
62
|
-
getNodePosition = (node:
|
|
119
|
+
getNodePosition = (node: NodeInterface) => {
|
|
120
|
+
return this._layout.getNodePosition(node) ?? null;
|
|
121
|
+
};
|
|
63
122
|
|
|
64
|
-
getEdgePosition = (edge:
|
|
123
|
+
getEdgePosition = (edge: EdgeInterface) => {
|
|
124
|
+
return this._layout.getEdgePosition(edge) ?? null;
|
|
125
|
+
};
|
|
65
126
|
|
|
66
127
|
getGraphVersion = () => this._graph.version;
|
|
67
128
|
|
|
@@ -69,108 +130,102 @@ export class GraphEngine extends EventTarget {
|
|
|
69
130
|
|
|
70
131
|
getLayoutState = () => this._layout.state;
|
|
71
132
|
|
|
133
|
+
getLayoutBounds = (): Bounds2D | null => this._layout.getBounds() ?? null;
|
|
134
|
+
|
|
72
135
|
/** Operations on the graph */
|
|
73
136
|
|
|
74
|
-
lockNodePosition = (node, x, y) =>
|
|
137
|
+
lockNodePosition = (node: NodeInterface, x: number, y: number) => {
|
|
138
|
+
this._layout.lockNodePosition(node, x, y);
|
|
139
|
+
};
|
|
140
|
+
|
|
141
|
+
unlockNodePosition = (node: NodeInterface) => {
|
|
142
|
+
this._layout.unlockNodePosition(node);
|
|
143
|
+
};
|
|
144
|
+
|
|
145
|
+
findNode(nodeId: string | number): NodeInterface | undefined {
|
|
146
|
+
return this._graph.findNode?.(nodeId) ?? this._graph.findNodeById?.(nodeId);
|
|
147
|
+
}
|
|
75
148
|
|
|
76
|
-
|
|
149
|
+
createStylesheetEngine(
|
|
150
|
+
style: GraphStylesheet,
|
|
151
|
+
options: {stateUpdateTrigger?: unknown} = {}
|
|
152
|
+
): GraphStylesheetEngine {
|
|
153
|
+
return new GraphStylesheetEngine(style, options);
|
|
154
|
+
}
|
|
77
155
|
|
|
78
156
|
/**
|
|
79
157
|
* @fires GraphEngine#onLayoutStart
|
|
80
158
|
*/
|
|
81
|
-
_onLayoutStart = () => {
|
|
82
|
-
|
|
83
|
-
|
|
84
|
-
* @type {CustomEvent}
|
|
85
|
-
*/
|
|
86
|
-
this.dispatchEvent(new CustomEvent('onLayoutStart'));
|
|
159
|
+
_onLayoutStart = (detail?: GraphLayoutEventDetail) => {
|
|
160
|
+
log.log(0, 'GraphEngine: layout start')();
|
|
161
|
+
this._props.onLayoutStart?.(detail);
|
|
87
162
|
};
|
|
88
163
|
|
|
89
164
|
/**
|
|
90
165
|
* @fires GraphEngine#onLayoutChange
|
|
91
166
|
*/
|
|
92
|
-
_onLayoutChange = () => {
|
|
93
|
-
|
|
94
|
-
|
|
95
|
-
* @type {CustomEvent}
|
|
96
|
-
*/
|
|
97
|
-
this.dispatchEvent(new CustomEvent('onLayoutChange'));
|
|
167
|
+
_onLayoutChange = (detail?: GraphLayoutEventDetail) => {
|
|
168
|
+
log.log(0, 'GraphEngine: layout update event')();
|
|
169
|
+
this._props.onLayoutChange?.(detail);
|
|
98
170
|
};
|
|
99
171
|
|
|
100
172
|
/**
|
|
101
173
|
* @fires GraphEngine#onLayoutDone
|
|
102
174
|
*/
|
|
103
|
-
_onLayoutDone = () => {
|
|
104
|
-
|
|
105
|
-
|
|
106
|
-
* @type {CustomEvent}
|
|
107
|
-
*/
|
|
108
|
-
this.dispatchEvent(new CustomEvent('onLayoutDone'));
|
|
175
|
+
_onLayoutDone = (detail?: GraphLayoutEventDetail) => {
|
|
176
|
+
log.log(0, 'GraphEngine: layout end')();
|
|
177
|
+
this._props.onLayoutDone?.(detail);
|
|
109
178
|
};
|
|
110
179
|
|
|
111
180
|
/**
|
|
112
181
|
* @fires GraphEngine#onLayoutError
|
|
113
182
|
*/
|
|
114
|
-
_onLayoutError = () => {
|
|
115
|
-
|
|
116
|
-
* @event GraphEngine#onLayoutError
|
|
117
|
-
* @type {CustomEvent}
|
|
118
|
-
*/
|
|
119
|
-
this.dispatchEvent(new CustomEvent('onLayoutError'));
|
|
183
|
+
_onLayoutError = (error?: unknown) => {
|
|
184
|
+
this._props.onLayoutError?.(error);
|
|
120
185
|
};
|
|
121
186
|
|
|
122
|
-
_onGraphStructureChanged = (
|
|
187
|
+
_onGraphStructureChanged = () => {
|
|
123
188
|
this._layoutDirty = true;
|
|
124
189
|
this._graphChanged();
|
|
125
190
|
};
|
|
126
191
|
|
|
127
192
|
_onTransactionStart = () => {
|
|
128
193
|
this._transactionInProgress = true;
|
|
194
|
+
this._props.onTransactionStart?.();
|
|
129
195
|
};
|
|
130
196
|
|
|
131
197
|
_onTransactionEnd = () => {
|
|
132
198
|
this._transactionInProgress = false;
|
|
133
199
|
this._graphChanged();
|
|
200
|
+
this._props.onTransactionEnd?.();
|
|
134
201
|
};
|
|
135
202
|
|
|
136
203
|
/** Layout calculations */
|
|
137
204
|
|
|
138
205
|
run = () => {
|
|
206
|
+
log.log(1, 'GraphEngine: run');
|
|
139
207
|
// TODO: throw if running on a cleared engine
|
|
140
208
|
|
|
141
|
-
this.
|
|
142
|
-
this.
|
|
143
|
-
this._graph.addEventListener('onNodeAdded', this._onGraphStructureChanged);
|
|
144
|
-
this._graph.addEventListener('onNodeRemoved', this._onGraphStructureChanged);
|
|
145
|
-
this._graph.addEventListener('onEdgeAdded', this._onGraphStructureChanged);
|
|
146
|
-
this._graph.addEventListener('onEdgeRemoved', this._onGraphStructureChanged);
|
|
147
|
-
|
|
148
|
-
this._layout.addEventListener('onLayoutStart', this._onLayoutStart);
|
|
149
|
-
this._layout.addEventListener('onLayoutChange', this._onLayoutChange);
|
|
150
|
-
this._layout.addEventListener('onLayoutDone', this._onLayoutDone);
|
|
151
|
-
this._layout.addEventListener('onLayoutError', this._onLayoutError);
|
|
209
|
+
this._attachGraphCallbacks();
|
|
210
|
+
this._attachLayoutCallbacks();
|
|
152
211
|
|
|
153
212
|
this._layout.initializeGraph(this._graph);
|
|
154
213
|
this._layout.start();
|
|
155
214
|
};
|
|
156
215
|
|
|
157
216
|
clear = () => {
|
|
158
|
-
|
|
159
|
-
this.
|
|
160
|
-
this.
|
|
161
|
-
this._graph.removeEventListener('onNodeRemoved', this._onGraphStructureChanged);
|
|
162
|
-
this._graph.removeEventListener('onEdgeAdded', this._onGraphStructureChanged);
|
|
163
|
-
this._graph.removeEventListener('onEdgeRemoved', this._onGraphStructureChanged);
|
|
164
|
-
|
|
165
|
-
this._layout.removeEventListener('onLayoutStart', this._onLayoutStart);
|
|
166
|
-
this._layout.removeEventListener('onLayoutChange', this._onLayoutChange);
|
|
167
|
-
this._layout.removeEventListener('onLayoutDone', this._onLayoutDone);
|
|
168
|
-
this._layout.removeEventListener('onLayoutError', this._onLayoutError);
|
|
217
|
+
log.log(1, 'GraphEngine: end');
|
|
218
|
+
this._detachGraphCallbacks();
|
|
219
|
+
this._detachLayoutCallbacks();
|
|
169
220
|
};
|
|
170
221
|
|
|
171
|
-
resume = () =>
|
|
222
|
+
resume = () => {
|
|
223
|
+
this._layout.resume();
|
|
224
|
+
};
|
|
172
225
|
|
|
173
|
-
stop = () =>
|
|
226
|
+
stop = () => {
|
|
227
|
+
this._layout.stop();
|
|
228
|
+
};
|
|
174
229
|
|
|
175
230
|
_graphChanged = () => {
|
|
176
231
|
if (this._layoutDirty && !this._transactionInProgress) {
|
|
@@ -179,12 +234,89 @@ export class GraphEngine extends EventTarget {
|
|
|
179
234
|
};
|
|
180
235
|
|
|
181
236
|
_updateLayout = () => {
|
|
237
|
+
log.log(0, 'GraphEngine: layout update');
|
|
182
238
|
this._layout.updateGraph(this._graph);
|
|
183
239
|
this._layout.update();
|
|
184
240
|
this._layoutDirty = false;
|
|
185
241
|
};
|
|
186
242
|
|
|
187
243
|
_updateCache(key, updateValue) {
|
|
188
|
-
this._cache.set(key, updateValue, this.
|
|
244
|
+
this._cache.set(key, updateValue, this.getGraphVersion() + this.getLayoutLastUpdate());
|
|
245
|
+
}
|
|
246
|
+
|
|
247
|
+
private _attachGraphCallbacks() {
|
|
248
|
+
if (this._graphCallbacksAttached) {
|
|
249
|
+
return;
|
|
250
|
+
}
|
|
251
|
+
this._graph.updateProps({
|
|
252
|
+
onTransactionStart: this._onTransactionStart,
|
|
253
|
+
onTransactionEnd: this._onTransactionEnd,
|
|
254
|
+
onNodeAdded: (node) => {
|
|
255
|
+
this._onGraphStructureChanged();
|
|
256
|
+
this._props.onNodeAdded?.(node);
|
|
257
|
+
},
|
|
258
|
+
onNodeRemoved: (node) => {
|
|
259
|
+
this._onGraphStructureChanged();
|
|
260
|
+
this._props.onNodeRemoved?.(node);
|
|
261
|
+
},
|
|
262
|
+
onNodeUpdated: (node) => {
|
|
263
|
+
this._props.onNodeUpdated?.(node);
|
|
264
|
+
},
|
|
265
|
+
onEdgeAdded: (edge) => {
|
|
266
|
+
this._onGraphStructureChanged();
|
|
267
|
+
this._props.onEdgeAdded?.(edge);
|
|
268
|
+
},
|
|
269
|
+
onEdgeRemoved: (edge) => {
|
|
270
|
+
this._onGraphStructureChanged();
|
|
271
|
+
this._props.onEdgeRemoved?.(edge);
|
|
272
|
+
},
|
|
273
|
+
onEdgeUpdated: (edge) => {
|
|
274
|
+
this._props.onEdgeUpdated?.(edge);
|
|
275
|
+
}
|
|
276
|
+
});
|
|
277
|
+
this._graphCallbacksAttached = true;
|
|
278
|
+
}
|
|
279
|
+
|
|
280
|
+
private _detachGraphCallbacks() {
|
|
281
|
+
if (!this._graphCallbacksAttached) {
|
|
282
|
+
return;
|
|
283
|
+
}
|
|
284
|
+
this._graph.updateProps({
|
|
285
|
+
onTransactionStart: undefined,
|
|
286
|
+
onTransactionEnd: undefined,
|
|
287
|
+
onNodeAdded: undefined,
|
|
288
|
+
onNodeRemoved: undefined,
|
|
289
|
+
onNodeUpdated: undefined,
|
|
290
|
+
onEdgeAdded: undefined,
|
|
291
|
+
onEdgeRemoved: undefined,
|
|
292
|
+
onEdgeUpdated: undefined
|
|
293
|
+
});
|
|
294
|
+
this._graphCallbacksAttached = false;
|
|
295
|
+
}
|
|
296
|
+
|
|
297
|
+
private _attachLayoutCallbacks() {
|
|
298
|
+
if (this._layoutCallbacksAttached) {
|
|
299
|
+
return;
|
|
300
|
+
}
|
|
301
|
+
this._layout.setProps({
|
|
302
|
+
onLayoutStart: this._onLayoutStart,
|
|
303
|
+
onLayoutChange: this._onLayoutChange,
|
|
304
|
+
onLayoutDone: this._onLayoutDone,
|
|
305
|
+
onLayoutError: this._onLayoutError
|
|
306
|
+
});
|
|
307
|
+
this._layoutCallbacksAttached = true;
|
|
308
|
+
}
|
|
309
|
+
|
|
310
|
+
private _detachLayoutCallbacks() {
|
|
311
|
+
if (!this._layoutCallbacksAttached) {
|
|
312
|
+
return;
|
|
313
|
+
}
|
|
314
|
+
this._layout.setProps({
|
|
315
|
+
onLayoutStart: undefined,
|
|
316
|
+
onLayoutChange: undefined,
|
|
317
|
+
onLayoutDone: undefined,
|
|
318
|
+
onLayoutError: undefined
|
|
319
|
+
});
|
|
320
|
+
this._layoutCallbacksAttached = false;
|
|
189
321
|
}
|
|
190
322
|
}
|