@deck.gl-community/graph-layers 9.1.1 → 9.2.0-beta.2

package/dist/layers/node-layers/rounded-rectangle-layer.js

@@ -1,8 +1,8 @@
 // deck.gl-community
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
-import { fs } from "./rounded-rectangle-layer-fragment.js";
-import { RectangleLayer } from "./rectangle-layer.js";
+import { fs } from './rounded-rectangle-layer-fragment';
+import { RectangleLayer } from './rectangle-layer';
 const uniformBlock = `\
 uniform roundedRectangleUniforms {
   float cornerRadius;
@@ -40,4 +40,3 @@ RoundedRectangleLayer.defaultProps = {
     // 0 - rectangle. 1 - circle.
     cornerRadius: 0.1
 };
-//# sourceMappingURL=rounded-rectangle-layer.js.map

package/dist/layers/node-layers/zoomable-marker-layer.d.ts

@@ -1,5 +1,5 @@
 import { CompositeLayer } from '@deck.gl/core';
-import { MarkerLayer } from "../common-layers/marker-layer/marker-layer.js";
+import { MarkerLayer } from '../common-layers/marker-layer/marker-layer';
 export declare class ZoomableMarkerLayer extends CompositeLayer {
     static layerName: string;
     shouldUpdateState({ props, changeFlags }: {
@@ -8,4 +8,3 @@ export declare class ZoomableMarkerLayer extends CompositeLayer {
     }): any;
     renderLayers(): MarkerLayer[];
 }
-//# sourceMappingURL=zoomable-marker-layer.d.ts.map

package/dist/layers/node-layers/zoomable-marker-layer.js

@@ -2,7 +2,7 @@
 // SPDX-License-Identifier: MIT
 // Copyright (c) vis.gl contributors
 import { CompositeLayer } from '@deck.gl/core';
-import { MarkerLayer } from "../common-layers/marker-layer/marker-layer.js";
+import { MarkerLayer } from '../common-layers/marker-layer/marker-layer';
 export class ZoomableMarkerLayer extends CompositeLayer {
     static layerName = 'ZoomableMarkerLayer';
     shouldUpdateState({ props, changeFlags }) {
@@ -38,4 +38,3 @@ export class ZoomableMarkerLayer extends CompositeLayer {
         ];
     }
 }
-//# sourceMappingURL=zoomable-marker-layer.js.map

package/dist/layouts/d3-dag/d3-dag-layout.d.ts

@@ -0,0 +1,117 @@
+import { GraphLayout, GraphLayoutProps } from '../../core/graph-layout';
+import type { Graph } from '../../graph/graph';
+import { Node } from '../../graph/node';
+import { Edge } from '../../graph/edge';
+import { coordCenter, coordGreedy, coordQuad, coordSimplex, coordTopological, decrossDfs, decrossOpt, decrossTwoLayer, layeringLongestPath, layeringSimplex, layeringTopological, type DefaultGrid, type DefaultSugiyama, type DefaultZherebko, type LayoutResult, type MutGraph, type NodeSize } from 'd3-dag';
+export type D3DagLayoutBuilderName = 'sugiyama' | 'grid' | 'zherebko';
+export type D3DagLayeringName = 'simplex' | 'longestPath' | 'topological';
+export type D3DagDecrossName = 'twoLayer' | 'opt' | 'dfs';
+export type D3DagCoordName = 'simplex' | 'greedy' | 'quad' | 'center' | 'topological';
+export type D3DagDagBuilderName = 'graph' | 'connect' | 'stratify';
+export type D3DagOrientation = 'TB' | 'BT' | 'LR' | 'RL';
+export type D3DagCenterOption = boolean | {
+    x?: boolean;
+    y?: boolean;
+};
+export type D3DagLayoutOperator = DefaultSugiyama | DefaultGrid | DefaultZherebko | ((dag: MutGraph<Node, Edge>) => LayoutResult);
+export type D3DagLayoutOptions = GraphLayoutProps & {
+    /** Which high-level layout operator to use. */
+    layout?: D3DagLayoutBuilderName | D3DagLayoutOperator;
+    /** Layering operator used by sugiyama layouts. */
+    layering?: D3DagLayeringName | LayeringOperator;
+    /** Decrossing operator used by sugiyama layouts. */
+    decross?: D3DagDecrossName | DecrossOperator;
+    /** Coordinate assignment operator used by sugiyama layouts. */
+    coord?: D3DagCoordName | CoordOperator;
+    /** Node sizing accessor passed to the active layout. */
+    nodeSize?: NodeSize<Node, Edge>;
+    /** Optional gap between nodes. Alias: separation. */
+    gap?: readonly [number, number];
+    /** Optional gap between nodes. */
+    separation?: readonly [number, number];
+    /** Orientation transform applied after the layout finishes. */
+    orientation?: D3DagOrientation;
+    /** Whether to center the layout along each axis. */
+    center?: D3DagCenterOption;
+    /** How to convert the Graph into a DAG. */
+    dagBuilder?: D3DagDagBuilderName | DagBuilder;
+    /** Whether to collapse linear chains of nodes into a single representative. */
+    collapseLinearChains?: boolean;
+};
+type DagBuilder = (graph: Graph) => MutGraph<Node, Edge>;
+type LayeringOperator = ReturnType<typeof layeringSimplex> | ReturnType<typeof layeringLongestPath> | ReturnType<typeof layeringTopological>;
+type DecrossOperator = ReturnType<typeof decrossTwoLayer> | ReturnType<typeof decrossOpt> | ReturnType<typeof decrossDfs>;
+type CoordOperator = ReturnType<typeof coordCenter> | ReturnType<typeof coordGreedy> | ReturnType<typeof coordQuad> | ReturnType<typeof coordSimplex> | ReturnType<typeof coordTopological>;
+/**
+ * Layout that orchestrates d3-dag operators from declarative options.
+ */
+export declare class D3DagLayout extends GraphLayout<D3DagLayoutOptions> {
+    static defaultProps: Required<Omit<D3DagLayoutOptions, 'layout'>> & {
+        layout: D3DagLayoutBuilderName;
+    };
+    protected readonly _name = "D3DagLayout";
+    private _graph;
+    private _dag;
+    private _layoutOperator;
+    private _rawNodePositions;
+    private _rawEdgePoints;
+    private _nodePositions;
+    private _edgePoints;
+    private _edgeControlPoints;
+    private _lockedNodePositions;
+    private _dagBounds;
+    private _nodeLookup;
+    private _stringIdLookup;
+    private _edgeLookup;
+    private _incomingParentMap;
+    private _chainDescriptors;
+    private _nodeToChainId;
+    private _collapsedChainState;
+    private _hiddenNodeIds;
+    constructor(options?: D3DagLayoutOptions);
+    initializeGraph(graph: Graph): void;
+    updateGraph(graph: Graph): void;
+    start(): void;
+    update(): void;
+    resume(): void;
+    stop(): void;
+    toggleCollapsedChain(chainId: string): void;
+    setCollapsedChains(chainIds: Iterable<string>): void;
+    setPipelineOptions(options: Partial<D3DagLayoutOptions>): void;
+    getNodePosition(node: Node): [number, number] | null;
+    getEdgePosition(edge: Edge): {
+        type: string;
+        sourcePosition: [number, number];
+        targetPosition: [number, number];
+        controlPoints: [number, number][];
+    } | null;
+    getLinkControlPoints(edge: Edge): [number, number][];
+    lockNodePosition(node: Node, x: number, y: number): void;
+    unlockNodePosition(node: Node): void;
+    private _runLayout;
+    private _refreshCollapsedChains;
+    private _buildDag;
+    private _buildDagWithGraph;
+    private _buildDagWithConnect;
+    private _buildDagWithStratify;
+    private _isChainCollapsed;
+    private _shouldSkipNode;
+    private _mapNodeId;
+    private _updateCollapsedChainNodeMetadata;
+    private _createChainId;
+    private _getIncomingEdges;
+    private _getOutgoingEdges;
+    private _ensureEdgeData;
+    private _getLayoutOperator;
+    private _resolveLayering;
+    private _resolveDecross;
+    private _resolveCoord;
+    private _cacheGeometry;
+    private _updateTransformedGeometry;
+    private _getOffsets;
+    protected _updateBounds(): void;
+    private _edgeKey;
+    private _toDagId;
+    private _fromDagId;
+}
+export {};

package/dist/layouts/d3-dag/d3-dag-layout.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"d3-dag-layout.d.ts","sourceRoot":"","sources":["../../../src/layouts/d3-dag/d3-dag-layout.ts"],"names":[],"mappings":"AAMA,OAAO,EAAC,WAAW,EAAE,gBAAgB,EAAC,mCAAgC;AACtE,OAAO,KAAK,EAAC,KAAK,EAAC,6BAA0B;AAC7C,OAAO,EAAC,IAAI,EAAC,4BAAyB;AACtC,OAAO,EAAC,IAAI,EAAC,4BAAyB;AACtC,OAAO,EACL,WAAW,EACX,WAAW,EACX,SAAS,EACT,YAAY,EACZ,gBAAgB,EAChB,UAAU,EACV,UAAU,EACV,eAAe,EAKf,mBAAmB,EACnB,eAAe,EACf,mBAAmB,EAKnB,KAAK,WAAW,EAChB,KAAK,eAAe,EACpB,KAAK,eAAe,EACpB,KAAK,YAAY,EACjB,KAAK,QAAQ,EAGb,KAAK,QAAQ,EACd,MAAM,QAAQ,CAAC;AAGhB,MAAM,MAAM,sBAAsB,GAAG,UAAU,GAAG,MAAM,GAAG,UAAU,CAAC;AACtE,MAAM,MAAM,iBAAiB,GAAG,SAAS,GAAG,aAAa,GAAG,aAAa,CAAC;AAC1E,MAAM,MAAM,gBAAgB,GAAG,UAAU,GAAG,KAAK,GAAG,KAAK,CAAC;AAC1D,MAAM,MAAM,cAAc,GAAG,SAAS,GAAG,QAAQ,GAAG,MAAM,GAAG,QAAQ,GAAG,aAAa,CAAC;AACtF,MAAM,MAAM,mBAAmB,GAAG,OAAO,GAAG,SAAS,GAAG,UAAU,CAAC;AACnE,MAAM,MAAM,gBAAgB,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,GAAG,IAAI,CAAC;AACzD,MAAM,MAAM,iBAAiB,GAAG,OAAO,GAAG;IAAC,CAAC,CAAC,EAAE,OAAO,CAAC;IAAC,CAAC,CAAC,EAAE,OAAO,CAAA;CAAC,CAAC;AAErE,MAAM,MAAM,mBAAmB,GAC3B,eAAe,GACf,WAAW,GACX,eAAe,GACf,CAAC,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,KAAK,YAAY,CAAC,CAAC;AAElD,MAAM,MAAM,kBAAkB,GAAG,gBAAgB,GAAG;IAClD,+CAA+C;IAC/C,MAAM,CAAC,EAAE,sBAAsB,GAAG,mBAAmB,CAAC;IACtD,kDAAkD;IAClD,QAAQ,CAAC,EAAE,iBAAiB,GAAG,gBAAgB,CAAC;IAChD,oDAAoD;IACpD,OAAO,CAAC,EAAE,gBAAgB,GAAG,eAAe,CAAC;IAC7C,+DAA+D;IAC/D,KAAK,CAAC,EAAE,cAAc,GAAG,aAAa,CAAC;IACvC,wDAAwD;IACxD,QAAQ,CAAC,EAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAChC,qDAAqD;IACrD,GAAG,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IAChC,kCAAkC;IAClC,UAAU,CAAC,EAAE,SAAS,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;IACvC,+DAA+D;IAC/D,WAAW,CAAC,EAAE,gBAAgB,CAAC;IAC/B,oDAAoD;IACpD,MAAM,CAAC,EAAE,iBAAiB,CAAC;IAC3B,2CAA2C;IAC3C,UAAU,CAAC,EAAE,mBAAmB,GAAG,UAAU,CAAC;IAC9C,+EAA+E;IAC/E,oBAAoB,CAAC,EAAE,OAAO,CAAC;CAChC,CAAC;AAEF,KAAK,UAAU,GAAG,CAAC,KAAK,EAAE,KAAK,KAAK,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;AAEzD,KAAK,gBAAgB,GACjB,UAAU,CAAC,OAAO,eAAe,CAAC,GAClC,UAAU,CAAC,OAAO,mBAAmB,CAAC,GACtC,UAAU,CAAC,OAAO,mBAAmB,CAAC,CAAC;AAC3C,KAAK,eAAe,GAChB,UAAU,CAAC,OAAO,eAAe,CAAC,GAClC,UAAU,CAAC,OAAO,UAAU,CAAC,GAC7B,UAAU,CAAC,OAAO,UAAU,CAAC,CAAC;AAClC,KAAK,aAAa,GACd,UAAU,CAAC,OAAO,WAAW,CAAC,GAC9B,UAAU,CAAC,OAAO,WAAW,CAAC,GAC9B,UAAU,CAAC,OAAO,SAAS,CAAC,GAC5B,UAAU,CAAC,OAAO,YAAY,CAAC,GAC/B,UAAU,CAAC,OAAO,gBAAgB,CAAC,CAAC;AA2DxC;;GAEG;AACH,qBAAa,WAAY,SAAQ,WAAW,CAAC,kBAAkB,CAAC;IAC9D,MAAM,CAAC,YAAY,EAAE,QAAQ,CAAC,IAAI,CAAC,kBAAkB,EAAE,QAAQ,CAAC,CAAC,GAAG;QAAC,MAAM,EAAE,sBAAsB,CAAA;KAAC,CAYlG;IAEF,SAAS,CAAC,QAAQ,CAAC,KAAK,iBAAiB;IAEzC,OAAO,CAAC,MAAM,CAAsB;IACpC,OAAO,CAAC,IAAI,CAAqC;IACjD,OAAO,CAAC,eAAe,CAAwC;IAC/D,OAAO,CAAC,iBAAiB,CAAgD;IACzE,OAAO,CAAC,cAAc,CAAkD;IACxE,OAAO,CAAC,cAAc,CAAgD;IACtE,OAAO,CAAC,WAAW,CAAkD;IACrE,OAAO,CAAC,kBAAkB,CAAkD;IAC5E,OAAO,CAAC,oBAAoB,CAAgD;IAC5E,OAAO,CAAC,UAAU,CAA0B;IAE5C,OAAO,CAAC,WAAW,CAAoC;IACvD,OAAO,CAAC,eAAe,CAAsC;IAC7D,OAAO,CAAC,WAAW,CAA2B;IAC9C,OAAO,CAAC,kBAAkB,CAAmD;IAC7E,OAAO,CAAC,iBAAiB,CAA+C;IACxE,OAAO,CAAC,cAAc,CAAsC;IAC5D,OAAO,CAAC,oBAAoB,CAA8B;IAC1D,OAAO,CAAC,cAAc,CAA8B;gBAExC,OAAO,GAAE,kBAAuB;IAI5C,eAAe,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI;IAInC,WAAW,CAAC,KAAK,EAAE,KAAK,GAAG,IAAI;IA+B/B,KAAK,IAAI,IAAI;IAIb,MAAM,IAAI,IAAI;IAId,MAAM,IAAI,IAAI;IAId,IAAI,IAAI,IAAI;IAEZ,oBAAoB,CAAC,OAAO,EAAE,MAAM,GAAG,IAAI;IA0B3C,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,CAAC,MAAM,CAAC,GAAG,IAAI;IA8BpD,kBAAkB,CAAC,OAAO,EAAE,OAAO,CAAC,kBAAkB,CAAC,GAAG,IAAI;IAkB9D,eAAe,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,GAAG,IAAI;IAQpD,eAAe,CAAC,IAAI,EAAE,IAAI,GACtB;QACE,IAAI,EAAE,MAAM,CAAC;QACb,cAAc,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,cAAc,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;QACjC,aAAa,EAAE,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;KACnC,GACD,IAAI;IA6BR,oBAAoB,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE;IAIpD,gBAAgB,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,EAAE,MAAM,GAAG,IAAI;IAOxD,kBAAkB,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAIpC,OAAO,CAAC,UAAU;IAoBlB,OAAO,CAAC,uBAAuB;IAiJ/B,OAAO,CAAC,SAAS;IAmBjB,OAAO,CAAC,kBAAkB;IAgC1B,OAAO,CAAC,oBAAoB;IA8C5B,OAAO,CAAC,qBAAqB;IAuB7B,OAAO,CAAC,iBAAiB;IAMzB,OAAO,CAAC,eAAe;IAIvB,OAAO,CAAC,UAAU;IAYlB,OAAO,CAAC,iCAAiC;IAoCzC,OAAO,CAAC,cAAc;IAItB,OAAO,CAAC,iBAAiB;IAOzB,OAAO,CAAC,iBAAiB;IAOzB,OAAO,CAAC,eAAe;IAoBvB,OAAO,CAAC,kBAAkB;IAwC1B,OAAO,CAAC,gBAAgB;IAOxB,OAAO,CAAC,eAAe;IAOvB,OAAO,CAAC,aAAa;IAOrB,OAAO,CAAC,cAAc;IA6DtB,OAAO,CAAC,0BAA0B;IAiDlC,OAAO,CAAC,WAAW;cAqBA,aAAa,IAAI,IAAI;IAIxC,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,QAAQ;IAIhB,OAAO,CAAC,UAAU;CAGnB"}