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

package/dist/utils/rank-grid.js

@@ -0,0 +1,306 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+function distributeEvenSpacing(positions, start, end) {
+    const count = positions.length;
+    if (count === 0) {
+        return;
+    }
+    if (count === 1) {
+        positions[0].yPosition = start;
+        return;
+    }
+    const step = (end - start) / (count - 1);
+    for (let i = 0; i < count; i++) {
+        positions[i].yPosition = start + step * i;
+    }
+}
+function fallbackMonotonicSpacing(positions) {
+    if (positions.length === 0) {
+        return;
+    }
+    let previous = positions[0].yPosition;
+    for (let i = 1; i < positions.length; i++) {
+        const current = positions[i].yPosition;
+        if (!(current > previous)) {
+            previous += 1;
+            positions[i].yPosition = previous;
+        }
+        else {
+            previous = current;
+        }
+    }
+}
+function enforceMonotonicPositions(positions, range) {
+    if (positions.length === 0) {
+        return;
+    }
+    const hasFiniteMin = Number.isFinite(range.min);
+    const hasFiniteMax = Number.isFinite(range.max);
+    if (positions.length === 1) {
+        if (hasFiniteMin) {
+            positions[0].yPosition = range.min;
+        }
+        return;
+    }
+    if (hasFiniteMin && hasFiniteMax && range.max > range.min) {
+        distributeEvenSpacing(positions, range.min, range.max);
+        return;
+    }
+    if (hasFiniteMin) {
+        positions[0].yPosition = range.min;
+    }
+    fallbackMonotonicSpacing(positions);
+}
+function resolveTargetRange(range, override) {
+    const overrideMin = typeof override?.min === 'number' && Number.isFinite(override.min) ? override.min : undefined;
+    const overrideMax = typeof override?.max === 'number' && Number.isFinite(override.max) ? override.max : undefined;
+    const candidateMin = overrideMin ?? range.min;
+    const candidateMax = overrideMax ?? range.max;
+    const min = Number.isFinite(candidateMin) ? candidateMin : range.min;
+    const max = Number.isFinite(candidateMax) ? candidateMax : range.max;
+    return { min, max };
+}
+function accumulateRank(node, getRank, getLabel, getPosition, state) {
+    const { aggregates, range } = state;
+    const rank = getRank(node);
+    if (typeof rank !== 'number' || !Number.isFinite(rank)) {
+        return;
+    }
+    const position = getPosition(node);
+    if (!position) {
+        return;
+    }
+    const [, y] = position;
+    if (typeof y !== 'number' || !Number.isFinite(y)) {
+        return;
+    }
+    const entry = aggregates.get(rank) ?? { sum: 0, count: 0, label: null };
+    entry.sum += y;
+    entry.count += 1;
+    if (entry.label === null) {
+        const label = getLabel(node);
+        if (label !== null) {
+            entry.label = label;
+        }
+    }
+    aggregates.set(rank, entry);
+    range.min = Math.min(range.min, y);
+    range.max = Math.max(range.max, y);
+}
+function normalizeRankAccessor(accessor) {
+    if (!accessor) {
+        return (node) => {
+            const value = node.getPropertyValue('srank');
+            if (typeof value === 'number' && Number.isFinite(value)) {
+                return value;
+            }
+            if (typeof value === 'string') {
+                const parsed = Number(value);
+                return Number.isFinite(parsed) ? parsed : null;
+            }
+            return null;
+        };
+    }
+    if (typeof accessor === 'function') {
+        return (node) => {
+            const value = accessor(node);
+            if (typeof value === 'number' && Number.isFinite(value)) {
+                return value;
+            }
+            if (typeof value === 'string') {
+                const parsed = Number(value);
+                return Number.isFinite(parsed) ? parsed : null;
+            }
+            return null;
+        };
+    }
+    return (node) => {
+        const value = node.getPropertyValue(accessor);
+        if (typeof value === 'number' && Number.isFinite(value)) {
+            return value;
+        }
+        if (typeof value === 'string') {
+            const parsed = Number(value);
+            return Number.isFinite(parsed) ? parsed : null;
+        }
+        return null;
+    };
+}
+function normalizeLabelAccessor(accessor) {
+    if (!accessor) {
+        return (node) => {
+            const value = node.getPropertyValue('rankLabel');
+            if (value === undefined || value === null || value === '') {
+                return null;
+            }
+            if (typeof value === 'number' || typeof value === 'string') {
+                return value;
+            }
+            return null;
+        };
+    }
+    if (typeof accessor === 'function') {
+        return (node) => {
+            const value = accessor(node);
+            if (value === undefined || value === null || value === '') {
+                return null;
+            }
+            if (typeof value === 'number' || typeof value === 'string') {
+                return value;
+            }
+            return null;
+        };
+    }
+    return (node) => {
+        const value = node.getPropertyValue(accessor);
+        if (value === undefined || value === null || value === '') {
+            return null;
+        }
+        if (typeof value === 'number' || typeof value === 'string') {
+            return value;
+        }
+        return null;
+    };
+}
+/**
+ * Builds a mapping from rank identifiers to averaged y positions.
+ */
+export function mapRanksToYPositions(nodes, getPosition, options) {
+    const getRank = normalizeRankAccessor(options?.rankAccessor);
+    const getLabel = normalizeLabelAccessor(options?.labelAccessor);
+    const state = {
+        aggregates: new Map(),
+        range: { min: Number.POSITIVE_INFINITY, max: Number.NEGATIVE_INFINITY }
+    };
+    for (const node of nodes) {
+        accumulateRank(node, getRank, getLabel, getPosition, state);
+    }
+    const { aggregates, range } = state;
+    const positions = Array.from(aggregates.entries()).map(([rank, { sum, count, label }]) => ({
+        rank,
+        yPosition: count ? sum / count : 0,
+        label: label ?? rank
+    }));
+    positions.sort((a, b) => a.rank - b.rank);
+    const needsRemap = positions.some((entry, index) => index > 0 && entry.yPosition <= positions[index - 1].yPosition);
+    if (needsRemap) {
+        const targetRange = resolveTargetRange(range, options?.yRange);
+        enforceMonotonicPositions(positions, targetRange);
+    }
+    return positions;
+}
+function locateInsertionIndex(ranks, target) {
+    let low = 0;
+    let high = ranks.length - 1;
+    while (low < high) {
+        const mid = Math.floor((low + high) / 2);
+        if (ranks[mid].yPosition < target) {
+            low = mid + 1;
+        }
+        else {
+            high = mid;
+        }
+    }
+    return low;
+}
+function pickNearestAvailableIndex(ranks, target, startIndex, used) {
+    let bestIndex = -1;
+    let bestDistance = Number.POSITIVE_INFINITY;
+    const consider = (index) => {
+        if (index < 0 || index >= ranks.length || used.has(index)) {
+            return;
+        }
+        const distance = Math.abs(ranks[index].yPosition - target);
+        const isCloser = distance < bestDistance;
+        const isTie = distance === bestDistance && bestIndex !== -1;
+        if (isCloser || (isTie && (ranks[index].yPosition < ranks[bestIndex].yPosition || index < bestIndex))) {
+            bestDistance = distance;
+            bestIndex = index;
+        }
+    };
+    consider(startIndex);
+    consider(startIndex - 1);
+    for (let offset = 1; bestIndex === -1 && (startIndex - offset >= 0 || startIndex + offset < ranks.length); offset++) {
+        consider(startIndex - offset);
+        consider(startIndex + offset);
+    }
+    return bestIndex;
+}
+function findFallbackIndex(ranks, used) {
+    for (let i = 0; i < ranks.length; i++) {
+        if (!used.has(i)) {
+            return i;
+        }
+    }
+    return -1;
+}
+function findClosestAvailableIndex(ranks, target, used) {
+    if (ranks.length === 0) {
+        return -1;
+    }
+    const insertionIndex = locateInsertionIndex(ranks, target);
+    const nearest = pickNearestAvailableIndex(ranks, target, insertionIndex, used);
+    if (nearest !== -1) {
+        return nearest;
+    }
+    const fallback = findFallbackIndex(ranks, used);
+    if (fallback !== -1) {
+        return fallback;
+    }
+    return Math.min(Math.max(insertionIndex, 0), ranks.length - 1);
+}
+function computeTargetRatios(count) {
+    if (count <= 1) {
+        return [0.5];
+    }
+    const step = 1 / (count - 1);
+    return Array.from({ length: count }, (_, index) => index * step);
+}
+function fillRemainingSelections(used, lastIndex, maxCount) {
+    for (let i = 0; used.size < maxCount && i <= lastIndex; i++) {
+        used.add(i);
+    }
+}
+function chooseEvenlySpacedIndices(ranks, maxCount) {
+    const lastIndex = ranks.length - 1;
+    const start = ranks[0].yPosition;
+    const end = ranks[lastIndex].yPosition;
+    const span = end - start;
+    const used = new Set();
+    for (const ratio of computeTargetRatios(maxCount)) {
+        const target = span !== 0 ? start + ratio * span : start;
+        const index = findClosestAvailableIndex(ranks, target, used);
+        if (index !== -1) {
+            used.add(index);
+        }
+    }
+    fillRemainingSelections(used, lastIndex, maxCount);
+    return Array.from(used).sort((a, b) => a - b).slice(0, maxCount);
+}
+/**
+ * Selects a subset of rank positions that are evenly distributed within a range.
+ */
+export function selectRankLines(ranks, { yMin, yMax, maxCount = 8 }) {
+    if (!Number.isFinite(yMin) || !Number.isFinite(yMax) || maxCount <= 0) {
+        return [];
+    }
+    const min = Math.min(yMin, yMax);
+    const max = Math.max(yMin, yMax);
+    const filtered = ranks
+        .filter((entry) => Number.isFinite(entry.yPosition) && entry.yPosition >= min && entry.yPosition <= max)
+        .sort((a, b) => a.yPosition - b.yPosition);
+    if (filtered.length === 0) {
+        return [];
+    }
+    if (filtered.length <= maxCount) {
+        return filtered;
+    }
+    if (maxCount === 1) {
+        const midpoint = (filtered[0].yPosition + filtered[filtered.length - 1].yPosition) / 2;
+        const index = findClosestAvailableIndex(filtered, midpoint, new Set());
+        return index === -1 ? [filtered[0]] : [filtered[index]];
+    }
+    const selected = chooseEvenlySpacedIndices(filtered, maxCount);
+    return selected.map((index) => filtered[index]);
+}

package/dist/utils/rank-grid.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"rank-grid.js","sourceRoot":"","sources":["../../src/utils/rank-grid.ts"],"names":[],"mappings":"AAAA,oBAAoB;AACpB,+BAA+B;AAC/B,oCAAoC;AA2BpC,SAAS,qBAAqB,CAAC,SAAyB,EAAE,KAAa,EAAE,GAAW;IAClF,MAAM,KAAK,GAAG,SAAS,CAAC,MAAM,CAAC;IAC/B,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,OAAO;IACT,CAAC;IAED,IAAI,KAAK,KAAK,CAAC,EAAE,CAAC;QAChB,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC;QAC/B,OAAO;IACT,CAAC;IAED,MAAM,IAAI,GAAG,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IACzC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,EAAE,CAAC,EAAE,EAAE,CAAC;QAC/B,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,GAAG,IAAI,GAAG,CAAC,CAAC;IAC5C,CAAC;AACH,CAAC;AAED,SAAS,wBAAwB,CAAC,SAAyB;IACzD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;IACT,CAAC;IAED,IAAI,QAAQ,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACtC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,SAAS,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACvC,IAAI,CAAC,CAAC,OAAO,GAAG,QAAQ,CAAC,EAAE,CAAC;YAC1B,QAAQ,IAAI,CAAC,CAAC;YACd,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC;QACpC,CAAC;aAAM,CAAC;YACN,QAAQ,GAAG,OAAO,CAAC;QACrB,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,SAAyB,EACzB,KAAiC;IAEjC,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,OAAO;IACT,CAAC;IAED,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAChD,MAAM,YAAY,GAAG,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IAEhD,IAAI,SAAS,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC3B,IAAI,YAAY,EAAE,CAAC;YACjB,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC;QACrC,CAAC;QACD,OAAO;IACT,CAAC;IAED,IAAI,YAAY,IAAI,YAAY,IAAI,KAAK,CAAC,GAAG,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;QAC1D,qBAAqB,CAAC,SAAS,EAAE,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,GAAG,CAAC,CAAC;QACvD,OAAO;IACT,CAAC;IAED,IAAI,YAAY,EAAE,CAAC;QACjB,SAAS,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,GAAG,CAAC;IACrC,CAAC;IAED,wBAAwB,CAAC,SAAS,CAAC,CAAC;AACtC,CAAC;AAED,SAAS,kBAAkB,CACzB,KAAiC,EACjC,QAAuC;IAEvC,MAAM,WAAW,GAAG,OAAO,QAAQ,EAAE,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IAClH,MAAM,WAAW,GAAG,OAAO,QAAQ,EAAE,GAAG,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC;IAElH,MAAM,YAAY,GAAG,WAAW,IAAI,KAAK,CAAC,GAAG,CAAC;IAC9C,MAAM,YAAY,GAAG,WAAW,IAAI,KAAK,CAAC,GAAG,CAAC;IAE9C,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IACrE,MAAM,GAAG,GAAG,MAAM,CAAC,QAAQ,CAAC,YAAY,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC,CAAC,KAAK,CAAC,GAAG,CAAC;IAErE,OAAO,EAAC,GAAG,EAAE,GAAG,EAAC,CAAC;AACpB,CAAC;AAED,SAAS,cAAc,CACrB,IAAU,EACV,OAAsC,EACtC,QAAgD,EAChD,WAAgE,EAChE,KAAyB;IAEzB,MAAM,EAAC,UAAU,EAAE,KAAK,EAAC,GAAG,KAAK,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC;IAC3B,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACvD,OAAO;IACT,CAAC;IAED,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO;IACT,CAAC;IAED,MAAM,CAAC,EAAE,CAAC,CAAC,GAAG,QAAQ,CAAC;IACvB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;QACjD,OAAO;IACT,CAAC;IAED,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAC,GAAG,EAAE,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,KAAK,EAAE,IAAI,EAAC,CAAC;IACtE,KAAK,CAAC,GAAG,IAAI,CAAC,CAAC;IACf,KAAK,CAAC,KAAK,IAAI,CAAC,CAAC;IAEjB,IAAI,KAAK,CAAC,KAAK,KAAK,IAAI,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;QAC7B,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;YACnB,KAAK,CAAC,KAAK,GAAG,KAAK,CAAC;QACtB,CAAC;IACH,CAAC;IAED,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC5B,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;IACnC,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;AACrC,CAAC;AAED,SAAS,qBAAqB,CAAC,QAAkC;IAC/D,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,OAAO,CAAC,CAAC;YAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;gBACxD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;gBAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;YACjD,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,IAAU,EAAE,EAAE;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxD,OAAO,KAAK,CAAC;QACf,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC9B,MAAM,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC;YAC7B,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC;QACjD,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC;AAED,SAAS,sBAAsB,CAAC,QAAmC;IACjE,IAAI,CAAC,QAAQ,EAAE,CAAC;QACd,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,WAAW,CAAC,CAAC;YACjD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC3D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,IAAI,OAAO,QAAQ,KAAK,UAAU,EAAE,CAAC;QACnC,OAAO,CAAC,IAAU,EAAE,EAAE;YACpB,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAC;YAC7B,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;gBAC1D,OAAO,IAAI,CAAC;YACd,CAAC;YACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;gBAC3D,OAAO,KAAK,CAAC;YACf,CAAC;YACD,OAAO,IAAI,CAAC;QACd,CAAC,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,IAAU,EAAE,EAAE;QACpB,MAAM,KAAK,GAAG,IAAI,CAAC,gBAAgB,CAAC,QAAQ,CAAC,CAAC;QAC9C,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,IAAI,IAAI,KAAK,KAAK,EAAE,EAAE,CAAC;YAC1D,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAC3D,OAAO,KAAK,CAAC;QACf,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAqB,EACrB,WAAgE,EAChE,OAAqC;IAErC,MAAM,OAAO,GAAG,qBAAqB,CAAC,OAAO,EAAE,YAAY,CAAC,CAAC;IAC7D,MAAM,QAAQ,GAAG,sBAAsB,CAAC,OAAO,EAAE,aAAa,CAAC,CAAC;IAEhE,MAAM,KAAK,GAAuB;QAChC,UAAU,EAAE,IAAI,GAAG,EAAyB;QAC5C,KAAK,EAAE,EAAC,GAAG,EAAE,MAAM,CAAC,iBAAiB,EAAE,GAAG,EAAE,MAAM,CAAC,iBAAiB,EAAC;KACtE,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,cAAc,CAAC,IAAI,EAAE,OAAO,EAAE,QAAQ,EAAE,WAAW,EAAE,KAAK,CAAC,CAAC;IAC9D,CAAC;IAED,MAAM,EAAC,UAAU,EAAE,KAAK,EAAC,GAAG,KAAK,CAAC;IAClC,MAAM,SAAS,GAAmB,KAAK,CAAC,IAAI,CAAC,UAAU,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAC,GAAG,EAAE,KAAK,EAAE,KAAK,EAAC,CAAC,EAAE,EAAE,CAAC,CAAC;QACvG,IAAI;QACJ,SAAS,EAAE,KAAK,CAAC,CAAC,CAAC,GAAG,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAClC,KAAK,EAAE,KAAK,IAAI,IAAI;KACrB,CAAC,CAAC,CAAC;IAEJ,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IAE1C,MAAM,UAAU,GAAG,SAAS,CAAC,IAAI,CAC/B,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,SAAS,IAAI,SAAS,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,SAAS,CACjF,CAAC;IACF,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,WAAW,GAAG,kBAAkB,CAAC,KAAK,EAAE,OAAO,EAAE,MAAM,CAAC,CAAC;QAC/D,yBAAyB,CAAC,SAAS,EAAE,WAAW,CAAC,CAAC;IACpD,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAQD,SAAS,oBAAoB,CAAC,KAAqB,EAAE,MAAc;IACjE,IAAI,GAAG,GAAG,CAAC,CAAC;IACZ,IAAI,IAAI,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IAE5B,OAAO,GAAG,GAAG,IAAI,EAAE,CAAC;QAClB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC;QACzC,IAAI,KAAK,CAAC,GAAG,CAAC,CAAC,SAAS,GAAG,MAAM,EAAE,CAAC;YAClC,GAAG,GAAG,GAAG,GAAG,CAAC,CAAC;QAChB,CAAC;aAAM,CAAC;YACN,IAAI,GAAG,GAAG,CAAC;QACb,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC;AACb,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAqB,EACrB,MAAc,EACd,UAAkB,EAClB,IAAiB;IAEjB,IAAI,SAAS,GAAG,CAAC,CAAC,CAAC;IACnB,IAAI,YAAY,GAAG,MAAM,CAAC,iBAAiB,CAAC;IAE5C,MAAM,QAAQ,GAAG,CAAC,KAAa,EAAE,EAAE;QACjC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,KAAK,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,EAAE,CAAC;YAC1D,OAAO;QACT,CAAC;QACD,MAAM,QAAQ,GAAG,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,MAAM,CAAC,CAAC;QAC3D,MAAM,QAAQ,GAAG,QAAQ,GAAG,YAAY,CAAC;QACzC,MAAM,KAAK,GAAG,QAAQ,KAAK,YAAY,IAAI,SAAS,KAAK,CAAC,CAAC,CAAC;QAC5D,IAAI,QAAQ,IAAI,CAAC,KAAK,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,SAAS,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,SAAS,IAAI,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,CAAC;YACtG,YAAY,GAAG,QAAQ,CAAC;YACxB,SAAS,GAAG,KAAK,CAAC;QACpB,CAAC;IACH,CAAC,CAAC;IAEF,QAAQ,CAAC,UAAU,CAAC,CAAC;IACrB,QAAQ,CAAC,UAAU,GAAG,CAAC,CAAC,CAAC;IAEzB,KAAK,IAAI,MAAM,GAAG,CAAC,EAAE,SAAS,KAAK,CAAC,CAAC,IAAI,CAAC,UAAU,GAAG,MAAM,IAAI,CAAC,IAAI,UAAU,GAAG,MAAM,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,MAAM,EAAE,EAAE,CAAC;QACpH,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;QAC9B,QAAQ,CAAC,UAAU,GAAG,MAAM,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,SAAS,CAAC;AACnB,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAqB,EAAE,IAAiB;IACjE,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;YACjB,OAAO,CAAC,CAAC;QACX,CAAC;IACH,CAAC;IACD,OAAO,CAAC,CAAC,CAAC;AACZ,CAAC;AAED,SAAS,yBAAyB,CAChC,KAAqB,EACrB,MAAc,EACd,IAAiB;IAEjB,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,CAAC,CAAC,CAAC;IACZ,CAAC;IAED,MAAM,cAAc,GAAG,oBAAoB,CAAC,KAAK,EAAE,MAAM,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAG,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,cAAc,EAAE,IAAI,CAAC,CAAC;IAC/E,IAAI,OAAO,KAAK,CAAC,CAAC,EAAE,CAAC;QACnB,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,MAAM,QAAQ,GAAG,iBAAiB,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;IAChD,IAAI,QAAQ,KAAK,CAAC,CAAC,EAAE,CAAC;QACpB,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAa;IACxC,IAAI,KAAK,IAAI,CAAC,EAAE,CAAC;QACf,OAAO,CAAC,GAAG,CAAC,CAAC;IACf,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC;IAC7B,OAAO,KAAK,CAAC,IAAI,CAAC,EAAC,MAAM,EAAE,KAAK,EAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC;AACjE,CAAC;AAED,SAAS,uBAAuB,CAAC,IAAiB,EAAE,SAAiB,EAAE,QAAgB;IACrF,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,IAAI,GAAG,QAAQ,IAAI,CAAC,IAAI,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QAC5D,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,KAAqB,EAAE,QAAgB;IACxE,MAAM,SAAS,GAAG,KAAK,CAAC,MAAM,GAAG,CAAC,CAAC;IACnC,MAAM,KAAK,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;IACjC,MAAM,GAAG,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,SAAS,CAAC;IACvC,MAAM,IAAI,GAAG,GAAG,GAAG,KAAK,CAAC;IACzB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAE/B,KAAK,MAAM,KAAK,IAAI,mBAAmB,CAAC,QAAQ,CAAC,EAAE,CAAC;QAClD,MAAM,MAAM,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,KAAK,GAAG,IAAI,CAAC,CAAC,CAAC,KAAK,CAAC;QACzD,MAAM,KAAK,GAAG,yBAAyB,CAAC,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,CAAC;QAC7D,IAAI,KAAK,KAAK,CAAC,CAAC,EAAE,CAAC;YACjB,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IAED,uBAAuB,CAAC,IAAI,EAAE,SAAS,EAAE,QAAQ,CAAC,CAAC;IAEnD,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,QAAQ,CAAC,CAAC;AACnE,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,eAAe,CAC7B,KAAqB,EACrB,EAAC,IAAI,EAAE,IAAI,EAAE,QAAQ,GAAG,CAAC,EAAyB;IAElD,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,QAAQ,IAAI,CAAC,EAAE,CAAC;QACtE,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IACjC,MAAM,GAAG,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAEjC,MAAM,QAAQ,GAAG,KAAK;SACnB,MAAM,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,IAAI,KAAK,CAAC,SAAS,IAAI,GAAG,IAAI,KAAK,CAAC,SAAS,IAAI,GAAG,CAAC;SACvG,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC;IAE7C,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC1B,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,IAAI,QAAQ,CAAC,MAAM,IAAI,QAAQ,EAAE,CAAC;QAChC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,IAAI,QAAQ,KAAK,CAAC,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;QACvF,MAAM,KAAK,GAAG,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,EAAE,IAAI,GAAG,EAAU,CAAC,CAAC;QAC/E,OAAO,KAAK,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,QAAQ,GAAG,yBAAyB,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;IAC/D,OAAO,QAAQ,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC;AAClD,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@deck.gl-community/graph-layers",
-  "version": "9.1.1",
+  "version": "9.2.0-beta.3",
   "description": "WebGL2-Powered library for Graph Visualization",
   "keywords": [
     "graph",
@@ -19,6 +19,11 @@
       "types": "./dist/index.d.ts",
       "require": "./dist/index.cjs",
       "import": "./dist/index.js"
+    },
+    "./graph-style-schema.json": "./dist/graph-style-schema.json",
+    "./graph-style-schema.cdn": {
+      "types": "./dist/graph-style-schema.cdn.d.ts",
+      "default": "./dist/graph-style-schema.cdn.js"
     }
   },
   "files": [
@@ -26,32 +31,39 @@
     "src"
   ],
   "scripts": {
+    "build": "tsc -b tsconfig.json && node ./scripts/generate-graphstyle-schema.mjs",
+    "build:schema": "node ./scripts/generate-graphstyle-schema.mjs",
     "test": "vitest run",
     "test-watch": "vitest"
   },
   "license": "MIT",
   "dependencies": {
-    "@deck.gl/core": "^9.1.12",
-    "@deck.gl/layers": "^9.1.0",
-    "@deck.gl/widgets": "^9.1.0",
-    "@luma.gl/core": "^9.1.0",
+    "@deck.gl/core": "~9.2.1",
+    "@deck.gl/layers": "~9.2.1",
+    "@deck.gl/widgets": "~9.2.1",
+    "@loaders.gl/core": "^4.2.0",
+    "@luma.gl/core": "~9.2.0",
+    "@luma.gl/engine": "~9.2.0",
+    "@luma.gl/shadertools": "~9.2.0",
     "@probe.gl/log": "^4.0.4",
+    "apache-arrow": "^17.0.0",
     "cardinal-spline-js": "^2.3.10",
     "color": "^4.2.3",
     "core-js": "^3.29.0",
-    "d3": "^7.8.2",
     "d3-array": "^3.2.2",
+    "d3-dag": "^1.1.0",
     "d3-force": "^3.0.0",
     "d3-format": "^3.1.0",
     "d3-scale": "^4.0.2",
-    "global": "^4.4.0",
-    "lodash.isequal": "^4.5.0",
-    "lodash.pick": "^4.4.0",
-    "preact": "^10.17.0",
-    "raf": "^3.4.1"
+    "lodash.isequal": "^4.5.0"
   },
   "devDependencies": {
-    "ngraph.generators": "^20.1.0"
+    "ngraph.generators": "^20.1.0",
+    "zod": "^4.0.0",
+    "zod-to-json-schema": "^3.22.5"
   },
-  "gitHead": "e88211052d3ecba78a5982ee581d6c7b95008b65"
+  "peerDependencies": {
+    "zod": "^3.23.8 || ^4.0.0"
+  },
+  "gitHead": "6110b774c8be16f199ecdf67723851a2e34901e5"
 }

package/src/_deprecated/old-constants.ts

@@ -0,0 +1,122 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import {EdgeDecoratorType, EdgeState, EdgeType, LayoutState, NodeState, NodeType} from '../core/constants';
+import {Marker} from '../layers/common-layers/marker-layer/marker-list';
+
+/** Markers supported by graph-layers @deprecated v9.2: Use string literals */
+export const MARKER_TYPE = {
+  'bell-filled': 'bell-filled',
+  bell: 'bell',
+  'bookmark-filled': 'bookmark-filled',
+  bookmark: 'bookmark',
+  'cd-filled': 'cd-filled',
+  cd: 'cd',
+  checkmark: 'checkmark',
+  'circle-check-filled': 'circle-check-filled',
+  'circle-check': 'circle-check',
+  'circle-filled': 'circle-filled',
+  'circle-i-filled': 'circle-i-filled',
+  'circle-i': 'circle-i',
+  'circle-minus-filled': 'circle-minus-filled',
+  'circle-minus': 'circle-minus',
+  'circle-plus-filled': 'circle-plus-filled',
+  'circle-plus': 'circle-plus',
+  'circle-questionmark-filled': 'circle-questionmark-filled',
+  'circle-questionmark': 'circle-questionmark',
+  'circle-slash-filled': 'circle-slash-filled',
+  'circle-slash': 'circle-slash',
+  'circle-x-filled': 'circle-x-filled',
+  'circle-x': 'circle-x',
+  circle: 'circle',
+  'diamond-filled': 'diamond-filled',
+  diamond: 'diamond',
+  'flag-filled': 'flag-filled',
+  flag: 'flag',
+  gear: 'gear',
+  'heart-filled': 'heart-filled',
+  heart: 'heart',
+  'location-marker-filled': 'location-marker-filled',
+  'location-marker': 'location-marker',
+  'octagonal-star-filled': 'octagonal-star-filled',
+  'octagonal-star': 'octagonal-star',
+  'person-filled': 'person-filled',
+  person: 'person',
+  'pin-filled': 'pin-filled',
+  pin: 'pin',
+  'plus-small': 'plus-small',
+  plus: 'plus',
+  'rectangle-filled': 'rectangle-filled',
+  rectangle: 'rectangle',
+  'star-filled': 'star-filled',
+  star: 'star',
+  'tag-filled': 'tag-filled',
+  tag: 'tag',
+  'thumb-down-filled': 'thumb-down-filled',
+  'thumb-down': 'thumb-down',
+  'thumb-up': 'thumb-up',
+  'thumb_up-filled': 'thumb_up-filled',
+  'triangle-down-filled': 'triangle-down-filled',
+  'triangle-down': 'triangle-down',
+  'triangle-left-filled': 'triangle-left-filled',
+  'triangle-left': 'triangle-left',
+  'triangle-right-filled': 'triangle-right-filled',
+  'triangle-right': 'triangle-right',
+  'triangle-up-filled': 'triangle-up-filled',
+  'triangle-up': 'triangle-up',
+  'x-small': 'x-small',
+  x: 'x'
+} as const satisfies Record<Marker, Marker>;
+/* eslint-enable */
+
+
+/** The interaction state of a node. @deprecated v9.2: Use string literals */
+export const NODE_STATE = {
+  DEFAULT: 'default',
+  HOVER: 'hover',
+  DRAGGING: 'dragging',
+  SELECTED: 'selected'
+} as const satisfies Record<string, NodeState>;
+
+/** The interaction state of an edge. @deprecated v9.2: Use string literals */
+export const EDGE_STATE = {
+  DEFAULT: 'default',
+  HOVER: 'hover',
+  DRAGGING: 'dragging',
+  SELECTED: 'selected'
+} as const satisfies Record<string, EdgeState>;
+
+/** The visual type of a node. @deprecated v9.2: Use string literals */
+export const NODE_TYPE = {
+  CIRCLE: 'circle',
+  RECTANGLE: 'rectangle',
+  ROUNDED_RECTANGLE: 'rounded-rectangle',
+  PATH_ROUNDED_RECTANGLE: 'path-rounded-rectangle',
+  ICON: 'icon',
+  LABEL: 'label',
+  MARKER: 'marker'
+} as const satisfies Record<string, NodeType> ;
+
+/** The visual type of an edge. @deprecated v9.2: Use string literals */
+export const EDGE_TYPE = {
+  SPLINE_CURVE: 'spline',
+  LINE: 'line',
+  PATH: 'path'
+} as const satisfies Record<string, EdgeType> ;
+
+/** Decorators on an edge. @deprecated v9.2: Use string literals */
+export const EDGE_DECORATOR_TYPE = {
+  LABEL: 'label',
+  FLOW: 'flow',
+  ARROW: 'arrow'
+} as const satisfies Record<string, EdgeDecoratorType> ;
+
+/** the status of the layout. @deprecated v9.2: Use string literals */
+export const LAYOUT_STATE = {
+  INIT: 'init',
+  START: 'start',
+  CALCULATING: 'calculating',
+  DONE: 'done',
+  ERROR: 'error'
+} as const satisfies Record<string, LayoutState> ;

package/src/_disabled/arrow-graph-data.ts.disabled

@@ -0,0 +1,18 @@
+// deck.gl-community
+// SPDX-License-Identifier: MIT
+// Copyright (c) vis.gl contributors
+
+import type {Table} from 'apache-arrow';
+
+export type ArrowGraphData = {
+  type?: 'arrow-graph-data';
+  version: number;
+  nodes: Table;
+  edges: Table;
+};
+
+export function isArrowGraphData(value: unknown): value is ArrowGraphData {
+  const candidate = value as ArrowGraphData;
+  return typeof value === 'object' && candidate?.type === 'arrow-graph-data';
+}
+