@graphty/cytoscape-extensions 0.0.28 → 0.0.30

package/dist/lazy.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"lazy.d.ts","sourceRoot":"","sources":["../src/lazy.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,qFAAqF;AACrF,eAAO,MAAM,QAAQ,OAAO,CAAC;AAE7B;;;;;;;;;;;;GAYG;AACH,wBAAgB,QAAQ,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,CAatE"}

package/dist/lazy.js

@@ -0,0 +1,32 @@
+/**
+ * Loading the parts of the package that are fetched on first use (the generators and datasets, the file formats, the
+ * WebGPU code), with a warning when one never arrives.
+ */
+/** How long a part may take to load before the call warns that it may never load. */
+export const STALL_MS = 5000;
+/**
+ * A part of the package loaded on first use, warning on the console when it has not loaded after STALL_MS.
+ *
+ * In a Vite 6 or 7 (Rollup) production build, the part's chunk imports the chunk that holds the consumer's entry
+ * module, because both use @graphty/graph-format and Rollup puts shared code in the chunk that loads first. When that
+ * entry module awaits the call at its top level, the entry chunk is still evaluating, so the part can never run and
+ * the await never settles. ES modules report nothing, and no package layout avoids it (the package's synchronous
+ * methods need @graphty/graph-format up front), so the warning names the cause. A slow network shows it too; the
+ * call then carries on.
+ * @param load - the dynamic import
+ * @param call - what is waiting, as the reader wrote it ("graphtyDataset")
+ * @returns the import
+ */
+export function loadPart(load, call) {
+    const timer = setTimeout(() => {
+        console.warn(`graphty: ${call} has waited ${String(STALL_MS / 1000)} s for part of @graphty/cytoscape-extensions to load. ` +
+            `If a module awaits ${call} at its top level, a Vite 6 or 7 production build never loads it: call it ` +
+            "inside an async function, or with .then(), instead. On a slow network the call carries on.");
+    }, STALL_MS);
+    const clear = () => {
+        clearTimeout(timer);
+    };
+    load.then(clear, clear);
+    return load;
+}
+//# sourceMappingURL=lazy.js.map

package/dist/lazy.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"lazy.js","sourceRoot":"","sources":["../src/lazy.ts"],"names":[],"mappings":"AAAA;;;GAGG;AAEH,qFAAqF;AACrF,MAAM,CAAC,MAAM,QAAQ,GAAG,IAAI,CAAC;AAE7B;;;;;;;;;;;;GAYG;AACH,MAAM,UAAU,QAAQ,CAAI,IAAgB,EAAE,IAAY;IACtD,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,EAAE;QAC1B,OAAO,CAAC,IAAI,CACR,YAAY,IAAI,eAAe,MAAM,CAAC,QAAQ,GAAG,IAAI,CAAC,wDAAwD;YAC1G,sBAAsB,IAAI,4EAA4E;YACtG,4FAA4F,CACnG,CAAC;IACN,CAAC,EAAE,QAAQ,CAAC,CAAC;IACb,MAAM,KAAK,GAAG,GAAS,EAAE;QACrB,YAAY,CAAC,KAAK,CAAC,CAAC;IACxB,CAAC,CAAC;IACF,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;IACxB,OAAO,IAAI,CAAC;AAChB,CAAC"}

package/dist/samples.d.ts

@@ -0,0 +1,115 @@
+/**
+ * `@graphty/cytoscape-extensions/samples`: the seeded generators and the sample datasets of @graphty/graph-samples
+ * as Cytoscape elements. cy.graphtyGenerate() and cy.graphtyDataset() load this module on their first call; every
+ * dataset downloads from graphty.app when it is asked for (no dataset's data ships in the package).
+ */
+import { type FetchDatasetOptions, type SampleGraph } from "@graphty/graph-samples";
+import * as g from "@graphty/graph-samples/generators";
+import type { ElementDefinition } from "cytoscape";
+/**
+ * Every generator by its name: the graph-samples function name in kebab case without "Graph". Each takes that
+ * function's options; the random ones take `seed` (default 0) and give the same graph for the same options on
+ * every platform.
+ */
+export declare const GENERATORS: {
+    readonly ak: typeof g.akGraph;
+    readonly "balanced-tree": typeof g.balancedTreeGraph;
+    readonly "barabasi-albert": typeof g.barabasiAlbertGraph;
+    readonly barbell: typeof g.barbellGraph;
+    readonly "bianconi-barabasi": typeof g.bianconiBarabasiGraph;
+    readonly "bipartite-configuration-model": typeof g.bipartiteConfigurationModelGraph;
+    readonly caveman: typeof g.cavemanGraph;
+    readonly "chung-lu": typeof g.chungLuGraph;
+    readonly "circular-ladder": typeof g.circularLadderGraph;
+    readonly complete: typeof g.completeGraph;
+    readonly "complete-bipartite": typeof g.completeBipartiteGraph;
+    readonly "complete-multipartite": typeof g.completeMultipartiteGraph;
+    readonly "configuration-model": typeof g.configurationModelGraph;
+    readonly "connected-caveman": typeof g.connectedCavemanGraph;
+    readonly cycle: typeof g.cycleGraph;
+    readonly "degree-corrected-sbm": typeof g.degreeCorrectedSbmGraph;
+    readonly "directed-configuration-model": typeof g.directedConfigurationModelGraph;
+    readonly "duplication-divergence": typeof g.duplicationDivergenceGraph;
+    readonly empty: typeof g.emptyGraph;
+    readonly "erdos-renyi": typeof g.erdosRenyiGraph;
+    readonly "erdos-renyi-gnm": typeof g.erdosRenyiGnmGraph;
+    readonly "forest-fire": typeof g.forestFireGraph;
+    readonly genrmf: typeof g.genrmfGraph;
+    readonly grid: typeof g.gridGraph;
+    readonly "grid-3d": typeof g.grid3dGraph;
+    readonly "grid-flow-network": typeof g.gridFlowNetwork;
+    readonly "hexagonal-lattice": typeof g.hexagonalLatticeGraph;
+    readonly hyperbolic: typeof g.hyperbolicGraph;
+    readonly hypercube: typeof g.hypercubeGraph;
+    readonly knn: typeof g.knnGraph;
+    readonly kronecker: typeof g.kroneckerGraph;
+    readonly ladder: typeof g.ladderGraph;
+    readonly "layered-flow-network": typeof g.layeredFlowNetwork;
+    readonly lfr: typeof g.lfrGraph;
+    readonly lollipop: typeof g.lollipopGraph;
+    readonly "mobius-ladder": typeof g.mobiusLadderGraph;
+    readonly named: (o: {
+        name: g.NamedGraphName;
+    } & g.WeightOptions) => SampleGraph;
+    readonly "newman-watts": typeof g.newmanWattsGraph;
+    readonly path: typeof g.pathGraph;
+    readonly petersen: typeof g.petersenGraph;
+    readonly "planted-partition": typeof g.plantedPartitionGraph;
+    readonly price: typeof g.priceGraph;
+    readonly "random-apollonian": typeof g.randomApollonianGraph;
+    readonly "random-bipartite": typeof g.randomBipartiteGraph;
+    readonly "random-dag": typeof g.randomDagGraph;
+    readonly "random-geometric": typeof g.randomGeometricGraph;
+    readonly "random-order-dag": typeof g.randomOrderDagGraph;
+    readonly "random-recursive-tree": typeof g.randomRecursiveTreeGraph;
+    readonly "random-regular": typeof g.randomRegularGraph;
+    readonly "random-tree": typeof g.randomTreeGraph;
+    readonly "ring-of-cliques": typeof g.ringOfCliquesGraph;
+    readonly rmat: typeof g.rmatGraph;
+    readonly star: typeof g.starGraph;
+    readonly "stochastic-block-model": typeof g.stochasticBlockModelGraph;
+    readonly "triangular-lattice": typeof g.triangularLatticeGraph;
+    readonly "watts-strogatz": typeof g.wattsStrogatzGraph;
+    readonly waxman: typeof g.waxmanGraph;
+    readonly wheel: typeof g.wheelGraph;
+    readonly "wilson-maze": typeof g.wilsonMazeGraph;
+};
+/** A generator name. */
+export type GeneratorName = keyof typeof GENERATORS;
+/** The graphs the "named" generator knows, for `graphtyGenerate("named", { name })`. */
+export { NAMED_GRAPH_NAMES } from "@graphty/graph-samples/generators";
+/** The options of a generator. */
+export type GeneratorOptions<N extends GeneratorName> = Parameters<(typeof GENERATORS)[N]>[0];
+/**
+ * The small datasets, which the package used to bundle. Every dataset now downloads from graphty.app like the rest.
+ * @deprecated every dataset is downloaded; graph-samples' `DATASET_NAMES` lists them all
+ */
+export declare const BUNDLED_DATASET_NAMES: readonly string[];
+/** A generated graph or a dataset as Cytoscape element definitions. */
+export interface SampleElements {
+    /** The nodes, then the edges. Node ids are the dataset's names, or "0", "1", ... for a generated graph. */
+    readonly elements: ElementDefinition[];
+    /** Whether the graph is directed: pass it as `directed` to the algorithms. */
+    readonly directed: boolean;
+}
+/**
+ * Generates a graph. Ground-truth columns (`community`, `side`, `layer`, ...) become node data fields; weights
+ * become `data.weight`; coordinates (`x` and `y`) become node positions. Edge k gets the id "e<k>", so the same
+ * options and seed give the same element ids as well as the same graph.
+ * @param name - the generator
+ * @param options - the generator's options
+ * @returns the elements and the direction
+ * @throws RangeError for an unknown generator name, or an option the generator does not take
+ */
+export declare function generateElements<N extends GeneratorName>(name: N, options: GeneratorOptions<N>): SampleElements;
+/**
+ * Loads a sample dataset from graphty.app (see graph-samples' `DATASETS` for the list, with each one's source,
+ * citation and license). A drawn dataset's saved `x` and `y` become node positions, placed where Cytoscape drew them.
+ * @param name - the dataset name, e.g. "karate"
+ * @param options - the base URL (a mirror of your own), the fetch implementation and an abort signal
+ * @returns the elements and the direction
+ * @throws the signal's reason (an AbortError) when it is aborted before the dataset is decoded
+ * @throws RangeError for a name that is not a known dataset, unless `baseUrl` is given
+ */
+export declare function datasetElements(name: string, options?: FetchDatasetOptions): Promise<SampleElements>;
+//# sourceMappingURL=samples.d.ts.map

package/dist/samples.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"samples.d.ts","sourceRoot":"","sources":["../src/samples.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAGH,OAAO,EAA+B,KAAK,mBAAmB,EAAE,KAAK,WAAW,EAAE,MAAM,wBAAwB,CAAC;AACjH,OAAO,KAAK,CAAC,MAAM,mCAAmC,CAAC;AACvD,OAAO,KAAK,EAAE,iBAAiB,EAAE,MAAM,WAAW,CAAC;AAKnD;;;;GAIG;AACH,eAAO,MAAM,UAAU;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;wBAqCR;QAAE,IAAI,EAAE,CAAC,CAAC,cAAc,CAAA;KAAE,GAAG,CAAC,CAAC,aAAa;;;;;;;;;;;;;;;;;;;;;;;CA6BjD,CAAC;AAEX,wBAAwB;AACxB,MAAM,MAAM,aAAa,GAAG,MAAM,OAAO,UAAU,CAAC;AAEpD,wFAAwF;AACxF,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AAEtE,kCAAkC;AAClC,MAAM,MAAM,gBAAgB,CAAC,CAAC,SAAS,aAAa,IAAI,UAAU,CAAC,CAAC,OAAO,UAAU,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE9F;;;GAGG;AACH,eAAO,MAAM,qBAAqB,EAAE,SAAS,MAAM,EAiBlD,CAAC;AAyCF,uEAAuE;AACvE,MAAM,WAAW,cAAc;IAC3B,2GAA2G;IAC3G,QAAQ,CAAC,QAAQ,EAAE,iBAAiB,EAAE,CAAC;IACvC,8EAA8E;IAC9E,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAC;CAC9B;AAoCD;;;;;;;;GAQG;AACH,wBAAgB,gBAAgB,CAAC,CAAC,SAAS,aAAa,EAAE,IAAI,EAAE,CAAC,EAAE,OAAO,EAAE,gBAAgB,CAAC,CAAC,CAAC,GAAG,cAAc,CAuB/G;AAED;;;;;;;;GAQG;AACH,wBAAsB,eAAe,CAAC,IAAI,EAAE,MAAM,EAAE,OAAO,GAAE,mBAAwB,GAAG,OAAO,CAAC,cAAc,CAAC,CAoB9G"}

package/dist/samples.js

@@ -0,0 +1,237 @@
+/**
+ * `@graphty/cytoscape-extensions/samples`: the seeded generators and the sample datasets of @graphty/graph-samples
+ * as Cytoscape elements. cy.graphtyGenerate() and cy.graphtyDataset() load this module on their first call; every
+ * dataset downloads from graphty.app when it is asked for (no dataset's data ships in the package).
+ */
+import { fromEdgeArrays } from "@graphty/graph-format";
+import { DATASET_NAMES, fetchDataset } from "@graphty/graph-samples";
+import * as g from "@graphty/graph-samples/generators";
+import { GENERATOR_OPTION_NAMES } from "./algorithm-options.js";
+import { flipY, snapshotToElements } from "./elements.js";
+/**
+ * Every generator by its name: the graph-samples function name in kebab case without "Graph". Each takes that
+ * function's options; the random ones take `seed` (default 0) and give the same graph for the same options on
+ * every platform.
+ */
+export const GENERATORS = {
+    ak: g.akGraph,
+    "balanced-tree": g.balancedTreeGraph,
+    "barabasi-albert": g.barabasiAlbertGraph,
+    barbell: g.barbellGraph,
+    "bianconi-barabasi": g.bianconiBarabasiGraph,
+    "bipartite-configuration-model": g.bipartiteConfigurationModelGraph,
+    caveman: g.cavemanGraph,
+    "chung-lu": g.chungLuGraph,
+    "circular-ladder": g.circularLadderGraph,
+    complete: g.completeGraph,
+    "complete-bipartite": g.completeBipartiteGraph,
+    "complete-multipartite": g.completeMultipartiteGraph,
+    "configuration-model": g.configurationModelGraph,
+    "connected-caveman": g.connectedCavemanGraph,
+    cycle: g.cycleGraph,
+    "degree-corrected-sbm": g.degreeCorrectedSbmGraph,
+    "directed-configuration-model": g.directedConfigurationModelGraph,
+    "duplication-divergence": g.duplicationDivergenceGraph,
+    empty: g.emptyGraph,
+    "erdos-renyi": g.erdosRenyiGraph,
+    "erdos-renyi-gnm": g.erdosRenyiGnmGraph,
+    "forest-fire": g.forestFireGraph,
+    genrmf: g.genrmfGraph,
+    grid: g.gridGraph,
+    "grid-3d": g.grid3dGraph,
+    "grid-flow-network": g.gridFlowNetwork,
+    "hexagonal-lattice": g.hexagonalLatticeGraph,
+    hyperbolic: g.hyperbolicGraph,
+    hypercube: g.hypercubeGraph,
+    knn: g.knnGraph,
+    kronecker: g.kroneckerGraph,
+    ladder: g.ladderGraph,
+    "layered-flow-network": g.layeredFlowNetwork,
+    lfr: g.lfrGraph,
+    lollipop: g.lollipopGraph,
+    "mobius-ladder": g.mobiusLadderGraph,
+    named: (o) => {
+        // checked here: graph-samples' own error points at a list this package's readers cannot see
+        if (!g.NAMED_GRAPH_NAMES.includes(o.name)) {
+            throw unknownName("named graph", o.name, g.NAMED_GRAPH_NAMES);
+        }
+        return g.namedGraph(o.name, o);
+    },
+    "newman-watts": g.newmanWattsGraph,
+    path: g.pathGraph,
+    petersen: g.petersenGraph,
+    "planted-partition": g.plantedPartitionGraph,
+    price: g.priceGraph,
+    "random-apollonian": g.randomApollonianGraph,
+    "random-bipartite": g.randomBipartiteGraph,
+    "random-dag": g.randomDagGraph,
+    "random-geometric": g.randomGeometricGraph,
+    "random-order-dag": g.randomOrderDagGraph,
+    "random-recursive-tree": g.randomRecursiveTreeGraph,
+    "random-regular": g.randomRegularGraph,
+    "random-tree": g.randomTreeGraph,
+    "ring-of-cliques": g.ringOfCliquesGraph,
+    rmat: g.rmatGraph,
+    star: g.starGraph,
+    "stochastic-block-model": g.stochasticBlockModelGraph,
+    "triangular-lattice": g.triangularLatticeGraph,
+    "watts-strogatz": g.wattsStrogatzGraph,
+    waxman: g.waxmanGraph,
+    wheel: g.wheelGraph,
+    "wilson-maze": g.wilsonMazeGraph,
+};
+/** The graphs the "named" generator knows, for `graphtyGenerate("named", { name })`. */
+export { NAMED_GRAPH_NAMES } from "@graphty/graph-samples/generators";
+/**
+ * The small datasets, which the package used to bundle. Every dataset now downloads from graphty.app like the rest.
+ * @deprecated every dataset is downloaded; graph-samples' `DATASET_NAMES` lists them all
+ */
+export const BUNDLED_DATASET_NAMES = [
+    "karate",
+    "florentine-families",
+    "davis-southern-women",
+    "les-miserables",
+    "football",
+    "political-books",
+    "dolphins",
+    "contiguous-usa",
+    "knuth-miles",
+    "celegans-neural",
+    "political-blogs",
+    "openflights",
+    "yeast-perturbation",
+    "stelzl-interactome",
+    "wikipathways-senescence-autophagy",
+    "go-slim-generic",
+];
+/**
+ * The number of single-character edits that turn one string into the other.
+ * @param a - one string
+ * @param b - the other
+ * @returns the Levenshtein distance
+ */
+function editDistance(a, b) {
+    let prev = Array.from({ length: b.length + 1 }, (_, j) => j);
+    for (let i = 1; i <= a.length; i++) {
+        const row = [i];
+        for (let j = 1; j <= b.length; j++) {
+            row[j] = Math.min(prev[j] + 1, row[j - 1] + 1, prev[j - 1] + (a[i - 1] === b[j - 1] ? 0 : 1));
+        }
+        prev = row;
+    }
+    return prev[b.length];
+}
+/**
+ * The error for an unknown name, naming the closest known one when one is close and listing them all.
+ * @param kind - what the name names ("dataset", "generator", "named graph")
+ * @param name - the unknown name
+ * @param names - the known names
+ * @returns a RangeError
+ */
+function unknownName(kind, name, names) {
+    let best = "";
+    let bestDistance = Infinity;
+    for (const known of names) {
+        const d = editDistance(name, known);
+        if (d < bestDistance) {
+            best = known;
+            bestDistance = d;
+        }
+    }
+    const hint = bestDistance <= Math.max(2, name.length / 3) ? ` (did you mean ${JSON.stringify(best)}?)` : "";
+    return new RangeError(`unknown ${kind} ${JSON.stringify(name)}${hint}; the ${kind}s are ${names.join(", ")}`);
+}
+/**
+ * The elements of a graph-samples graph.
+ * @param graph - the graph
+ * @returns the elements and the direction
+ */
+function fromSample(graph) {
+    const snapshot = "src" in graph ? fromEdgeArrays(graph) : graph;
+    return { elements: snapshotToElements(snapshot), directed: snapshot.directed };
+}
+/**
+ * A generated graph with its coordinate columns `x` and `y` (the lattices with `positions: true`, and the geometric
+ * generators) as one position column, so they become node positions; `z` stays a data field.
+ * @param graph - the generated graph
+ * @returns the graph, its x and y as a position
+ */
+function withPosition(graph) {
+    const { x, y, ...rest } = graph.nodeColumns ?? {};
+    if (!ArrayBuffer.isView(x) || !ArrayBuffer.isView(y)) {
+        return graph;
+    }
+    const xs = x;
+    const ys = y;
+    const xy = new Float64Array(2 * graph.nodeCount);
+    for (let i = 0; i < graph.nodeCount; i++) {
+        xy[2 * i] = xs[i];
+        xy[2 * i + 1] = ys[i];
+    }
+    return {
+        ...graph,
+        nodeColumns: { ...rest, position: { data: xy, decl: { dtype: "f64", components: 2, role: "position" } } },
+    };
+}
+/**
+ * Generates a graph. Ground-truth columns (`community`, `side`, `layer`, ...) become node data fields; weights
+ * become `data.weight`; coordinates (`x` and `y`) become node positions. Edge k gets the id "e<k>", so the same
+ * options and seed give the same element ids as well as the same graph.
+ * @param name - the generator
+ * @param options - the generator's options
+ * @returns the elements and the direction
+ * @throws RangeError for an unknown generator name, or an option the generator does not take
+ */
+export function generateElements(name, options) {
+    const make = GENERATORS[name];
+    if (make === undefined) {
+        throw unknownName("generator", name, Object.keys(GENERATORS));
+    }
+    // a misspelled option (seeed, position) would otherwise run with the default and give a plausible graph
+    const known = GENERATOR_OPTION_NAMES[name] ?? [];
+    for (const [k, v] of Object.entries(options ?? {})) {
+        if (v !== undefined && !known.includes(k)) {
+            throw new RangeError(`generator ${JSON.stringify(name)}: unknown option ${k}; the options are ${known.join(", ")}`);
+        }
+    }
+    const r = fromSample(withPosition(make(options)));
+    let k = 0;
+    for (const el of r.elements) {
+        // node ids are "0", "1", ..., so "e<k>" never collides with one
+        if (el.group === "edges") {
+            el.data.id = `e${String(k++)}`;
+        }
+    }
+    return r;
+}
+/**
+ * Loads a sample dataset from graphty.app (see graph-samples' `DATASETS` for the list, with each one's source,
+ * citation and license). A drawn dataset's saved `x` and `y` become node positions, placed where Cytoscape drew them.
+ * @param name - the dataset name, e.g. "karate"
+ * @param options - the base URL (a mirror of your own), the fetch implementation and an abort signal
+ * @returns the elements and the direction
+ * @throws the signal's reason (an AbortError) when it is aborted before the dataset is decoded
+ * @throws RangeError for a name that is not a known dataset, unless `baseUrl` is given
+ */
+export async function datasetElements(name, options = {}) {
+    // checked here too, not only by fetch: a custom fetch may ignore the signal
+    options.signal?.throwIfAborted();
+    // only graphty.app's own list is checked: a custom baseUrl may serve any name
+    if (options.baseUrl === undefined && !DATASET_NAMES.includes(name)) {
+        throw unknownName("dataset", name, DATASET_NAMES);
+    }
+    const graph = await fetchDataset(name, options);
+    options.signal?.throwIfAborted();
+    const r = fromSample(graph);
+    // a drawn dataset's saved x and y (y growing upward) become the position Cytoscape drew (y growing downward)
+    for (const el of r.elements) {
+        const { x, y } = el.data;
+        if (typeof x === "number" && typeof y === "number") {
+            el.position = { x, y: flipY(y) };
+            delete el.data.x;
+            delete el.data.y;
+        }
+    }
+    return r;
+}
+//# sourceMappingURL=samples.js.map

package/dist/samples.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"samples.js","sourceRoot":"","sources":["../src/samples.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAEH,OAAO,EAAE,cAAc,EAAsB,MAAM,uBAAuB,CAAC;AAC3E,OAAO,EAAE,aAAa,EAAE,YAAY,EAA8C,MAAM,wBAAwB,CAAC;AACjH,OAAO,KAAK,CAAC,MAAM,mCAAmC,CAAC;AAGvD,OAAO,EAAE,sBAAsB,EAAE,MAAM,wBAAwB,CAAC;AAChE,OAAO,EAAE,KAAK,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AAE1D;;;;GAIG;AACH,MAAM,CAAC,MAAM,UAAU,GAAG;IACtB,EAAE,EAAE,CAAC,CAAC,OAAO;IACb,eAAe,EAAE,CAAC,CAAC,iBAAiB;IACpC,iBAAiB,EAAE,CAAC,CAAC,mBAAmB;IACxC,OAAO,EAAE,CAAC,CAAC,YAAY;IACvB,mBAAmB,EAAE,CAAC,CAAC,qBAAqB;IAC5C,+BAA+B,EAAE,CAAC,CAAC,gCAAgC;IACnE,OAAO,EAAE,CAAC,CAAC,YAAY;IACvB,UAAU,EAAE,CAAC,CAAC,YAAY;IAC1B,iBAAiB,EAAE,CAAC,CAAC,mBAAmB;IACxC,QAAQ,EAAE,CAAC,CAAC,aAAa;IACzB,oBAAoB,EAAE,CAAC,CAAC,sBAAsB;IAC9C,uBAAuB,EAAE,CAAC,CAAC,yBAAyB;IACpD,qBAAqB,EAAE,CAAC,CAAC,uBAAuB;IAChD,mBAAmB,EAAE,CAAC,CAAC,qBAAqB;IAC5C,KAAK,EAAE,CAAC,CAAC,UAAU;IACnB,sBAAsB,EAAE,CAAC,CAAC,uBAAuB;IACjD,8BAA8B,EAAE,CAAC,CAAC,+BAA+B;IACjE,wBAAwB,EAAE,CAAC,CAAC,0BAA0B;IACtD,KAAK,EAAE,CAAC,CAAC,UAAU;IACnB,aAAa,EAAE,CAAC,CAAC,eAAe;IAChC,iBAAiB,EAAE,CAAC,CAAC,kBAAkB;IACvC,aAAa,EAAE,CAAC,CAAC,eAAe;IAChC,MAAM,EAAE,CAAC,CAAC,WAAW;IACrB,IAAI,EAAE,CAAC,CAAC,SAAS;IACjB,SAAS,EAAE,CAAC,CAAC,WAAW;IACxB,mBAAmB,EAAE,CAAC,CAAC,eAAe;IACtC,mBAAmB,EAAE,CAAC,CAAC,qBAAqB;IAC5C,UAAU,EAAE,CAAC,CAAC,eAAe;IAC7B,SAAS,EAAE,CAAC,CAAC,cAAc;IAC3B,GAAG,EAAE,CAAC,CAAC,QAAQ;IACf,SAAS,EAAE,CAAC,CAAC,cAAc;IAC3B,MAAM,EAAE,CAAC,CAAC,WAAW;IACrB,sBAAsB,EAAE,CAAC,CAAC,kBAAkB;IAC5C,GAAG,EAAE,CAAC,CAAC,QAAQ;IACf,QAAQ,EAAE,CAAC,CAAC,aAAa;IACzB,eAAe,EAAE,CAAC,CAAC,iBAAiB;IACpC,KAAK,EAAE,CAAC,CAA+C,EAAE,EAAE;QACvD,4FAA4F;QAC5F,IAAI,CAAE,CAAC,CAAC,iBAAuC,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/D,MAAM,WAAW,CAAC,aAAa,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,iBAAiB,CAAC,CAAC;QAClE,CAAC;QACD,OAAO,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;IACnC,CAAC;IACD,cAAc,EAAE,CAAC,CAAC,gBAAgB;IAClC,IAAI,EAAE,CAAC,CAAC,SAAS;IACjB,QAAQ,EAAE,CAAC,CAAC,aAAa;IACzB,mBAAmB,EAAE,CAAC,CAAC,qBAAqB;IAC5C,KAAK,EAAE,CAAC,CAAC,UAAU;IACnB,mBAAmB,EAAE,CAAC,CAAC,qBAAqB;IAC5C,kBAAkB,EAAE,CAAC,CAAC,oBAAoB;IAC1C,YAAY,EAAE,CAAC,CAAC,cAAc;IAC9B,kBAAkB,EAAE,CAAC,CAAC,oBAAoB;IAC1C,kBAAkB,EAAE,CAAC,CAAC,mBAAmB;IACzC,uBAAuB,EAAE,CAAC,CAAC,wBAAwB;IACnD,gBAAgB,EAAE,CAAC,CAAC,kBAAkB;IACtC,aAAa,EAAE,CAAC,CAAC,eAAe;IAChC,iBAAiB,EAAE,CAAC,CAAC,kBAAkB;IACvC,IAAI,EAAE,CAAC,CAAC,SAAS;IACjB,IAAI,EAAE,CAAC,CAAC,SAAS;IACjB,wBAAwB,EAAE,CAAC,CAAC,yBAAyB;IACrD,oBAAoB,EAAE,CAAC,CAAC,sBAAsB;IAC9C,gBAAgB,EAAE,CAAC,CAAC,kBAAkB;IACtC,MAAM,EAAE,CAAC,CAAC,WAAW;IACrB,KAAK,EAAE,CAAC,CAAC,UAAU;IACnB,aAAa,EAAE,CAAC,CAAC,eAAe;CAC1B,CAAC;AAKX,wFAAwF;AACxF,OAAO,EAAE,iBAAiB,EAAE,MAAM,mCAAmC,CAAC;AAKtE;;;GAGG;AACH,MAAM,CAAC,MAAM,qBAAqB,GAAsB;IACpD,QAAQ;IACR,qBAAqB;IACrB,sBAAsB;IACtB,gBAAgB;IAChB,UAAU;IACV,iBAAiB;IACjB,UAAU;IACV,gBAAgB;IAChB,aAAa;IACb,iBAAiB;IACjB,iBAAiB;IACjB,aAAa;IACb,oBAAoB;IACpB,oBAAoB;IACpB,mCAAmC;IACnC,iBAAiB;CACpB,CAAC;AAEF;;;;;GAKG;AACH,SAAS,YAAY,CAAC,CAAS,EAAE,CAAS;IACtC,IAAI,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,GAAG,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;IAC7D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACjC,MAAM,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC;QAChB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;YACjC,GAAG,CAAC,CAAC,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;QAClG,CAAC;QACD,IAAI,GAAG,GAAG,CAAC;IACf,CAAC;IACD,OAAO,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;AAC1B,CAAC;AAED;;;;;;GAMG;AACH,SAAS,WAAW,CAAC,IAAY,EAAE,IAAY,EAAE,KAAwB;IACrE,IAAI,IAAI,GAAG,EAAE,CAAC;IACd,IAAI,YAAY,GAAG,QAAQ,CAAC;IAC5B,KAAK,MAAM,KAAK,IAAI,KAAK,EAAE,CAAC;QACxB,MAAM,CAAC,GAAG,YAAY,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACpC,IAAI,CAAC,GAAG,YAAY,EAAE,CAAC;YACnB,IAAI,GAAG,KAAK,CAAC;YACb,YAAY,GAAG,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IACD,MAAM,IAAI,GAAG,YAAY,IAAI,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,kBAAkB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC;IAC5G,OAAO,IAAI,UAAU,CAAC,WAAW,IAAI,IAAI,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,GAAG,IAAI,SAAS,IAAI,SAAS,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;AAClH,CAAC;AAUD;;;;GAIG;AACH,SAAS,UAAU,CAAC,KAAkC;IAClD,MAAM,QAAQ,GAAG,KAAK,IAAI,KAAK,CAAC,CAAC,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC;IAChE,OAAO,EAAE,QAAQ,EAAE,kBAAkB,CAAC,QAAQ,CAAC,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC;AACnF,CAAC;AAED;;;;;GAKG;AACH,SAAS,YAAY,CAAC,KAAkB;IACpC,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,WAAW,IAAI,EAAE,CAAC;IAClD,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QACnD,OAAO,KAAK,CAAC;IACjB,CAAC;IACD,MAAM,EAAE,GAAG,CAAiC,CAAC;IAC7C,MAAM,EAAE,GAAG,CAAiC,CAAC;IAC7C,MAAM,EAAE,GAAG,IAAI,YAAY,CAAC,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC;IACjD,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,EAAE,CAAC,EAAE,EAAE,CAAC;QACvC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;QAClB,EAAE,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IAC1B,CAAC;IACD,OAAO;QACH,GAAG,KAAK;QACR,WAAW,EAAE,EAAE,GAAG,IAAI,EAAE,QAAQ,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE,UAAU,EAAE,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,EAAE,EAAE;KAC5G,CAAC;AACN,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,UAAU,gBAAgB,CAA0B,IAAO,EAAE,OAA4B;IAC3F,MAAM,IAAI,GAAI,UAAwE,CAAC,IAAI,CAAC,CAAC;IAC7F,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;QACrB,MAAM,WAAW,CAAC,WAAW,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC;IAClE,CAAC;IACD,wGAAwG;IACxG,MAAM,KAAK,GAAG,sBAAsB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC;IACjD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,CAAC;QACjD,IAAI,CAAC,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC;YACxC,MAAM,IAAI,UAAU,CAChB,aAAa,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,oBAAoB,CAAC,qBAAqB,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAChG,CAAC;QACN,CAAC;IACL,CAAC;IACD,MAAM,CAAC,GAAG,UAAU,CAAC,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;IAClD,IAAI,CAAC,GAAG,CAAC,CAAC;IACV,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC1B,gEAAgE;QAChE,IAAI,EAAE,CAAC,KAAK,KAAK,OAAO,EAAE,CAAC;YACvB,EAAE,CAAC,IAAI,CAAC,EAAE,GAAG,IAAI,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;QACnC,CAAC;IACL,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC;AAED;;;;;;;;GAQG;AACH,MAAM,CAAC,KAAK,UAAU,eAAe,CAAC,IAAY,EAAE,UAA+B,EAAE;IACjF,4EAA4E;IAC5E,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;IACjC,8EAA8E;IAC9E,IAAI,OAAO,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,aAAa,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACjE,MAAM,WAAW,CAAC,SAAS,EAAE,IAAI,EAAE,aAAa,CAAC,CAAC;IACtD,CAAC;IACD,MAAM,KAAK,GAAG,MAAM,YAAY,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;IAChD,OAAO,CAAC,MAAM,EAAE,cAAc,EAAE,CAAC;IACjC,MAAM,CAAC,GAAG,UAAU,CAAC,KAAK,CAAC,CAAC;IAC5B,6GAA6G;IAC7G,KAAK,MAAM,EAAE,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;QAC1B,MAAM,EAAE,CAAC,EAAE,CAAC,EAAE,GAAG,EAAE,CAAC,IAAI,CAAC;QACzB,IAAI,OAAO,CAAC,KAAK,QAAQ,IAAI,OAAO,CAAC,KAAK,QAAQ,EAAE,CAAC;YACjD,EAAE,CAAC,QAAQ,GAAG,EAAE,CAAC,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;YACjC,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;YACjB,OAAO,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC;QACrB,CAAC;IACL,CAAC;IACD,OAAO,CAAC,CAAC;AACb,CAAC"}

package/dist/snapshot.d.ts

@@ -0,0 +1,81 @@
+/**
+ * Conversion between Cytoscape elements and the graph-format snapshot every graphty layout and algorithm takes.
+ *
+ * A snapshot addresses nodes and edges by dense index. Here node index i is `nodes[i]` and edge index e is
+ * `edges[e]`, in the collection order Cytoscape gave, so a result array maps back to elements by position.
+ */
+import { type GraphSnapshot } from "@graphty/graph-format";
+import type { Collection, Core, EdgeCollection, EdgeSingular, NodeCollection } from "cytoscape";
+/** How to read a Cytoscape collection as a graph. */
+export interface SnapshotOptions {
+    /** Build a directed snapshot. Default false. */
+    readonly directed?: boolean | undefined;
+    /**
+     * The edge weight: an edge data field (a missing or non-numeric value counts as 1), or a function of the edge
+     * as Cytoscape's built-in algorithms take it. Default: unweighted. A function result is not cached.
+     */
+    readonly weight?: string | ((edge: EdgeSingular) => number) | undefined;
+}
+/** A node set given the Cytoscape way: a selector over the collection's nodes, or a collection. */
+export type NodeSelection = string | Collection | NodeCollection;
+/** A snapshot of a Cytoscape collection plus the element arrays its indices refer to. */
+export interface CytoscapeSnapshot {
+    readonly snapshot: GraphSnapshot;
+    /** Node index i is `nodes[i]`. */
+    readonly nodes: NodeCollection;
+    /** Edge index e is `edges[e]`: the collection's edges whose two endpoints are both in `nodes`. */
+    readonly edges: EdgeCollection;
+}
+/**
+ * The core of a collection. Every collection has `cy()` at run time; Cytoscape's typings declare it only on single
+ * elements.
+ * @param eles - the collection
+ * @returns its core
+ */
+export declare function coreOf(eles: Collection | NodeCollection | EdgeCollection): Core;
+/**
+ * Keeps a snapshot from being released while a run uses it: when the cache drops it (a data change, say) during
+ * the run, its release waits until every hold on it is let go.
+ * @param s - the snapshot
+ * @returns lets go of the hold; calling it again does nothing
+ */
+export declare function hold(s: GraphSnapshot): () => void;
+/**
+ * Subscribes to the snapshots a core's cache lets go of.
+ * @param cy - the core
+ * @param listener - called with the dropped snapshots
+ * @returns the unsubscriber
+ */
+export declare function onSnapshotsDropped(cy: Core, listener: (dropped: readonly GraphSnapshot[]) => void): () => void;
+/**
+ * Builds (or returns the cached) snapshot of a collection. The cache holds one snapshot per option set per core and
+ * is dropped when an element is added, removed, moved to other endpoints, or has its data changed.
+ * @param eles - the collection to read: its nodes, and its edges whose endpoints are both in it
+ * @param options - directed flag and weight field
+ * @returns the snapshot and the element arrays its indices refer to
+ */
+export declare function toSnapshot(eles: Collection | NodeCollection | EdgeCollection, options?: SnapshotOptions): CytoscapeSnapshot;
+/**
+ * Writes one value per element into its data, in one batch (one style pass).
+ * @param elements - `nodes` or `edges` of a CytoscapeSnapshot, in index order
+ * @param values - one value per element
+ * @param field - the data field to write
+ */
+export declare function writeData(elements: NodeCollection | EdgeCollection, values: ArrayLike<number>, field: string): void;
+/**
+ * Indices of the snapshot's nodes in a selection.
+ * @param cs - the snapshot
+ * @param sel - a selector or a collection
+ * @returns the node indices, in collection order
+ */
+export declare function indicesOf(cs: CytoscapeSnapshot, sel: NodeSelection): number[];
+/**
+ * The index of the first node of a selection.
+ * @param cs - the snapshot
+ * @param sel - a selector or a collection, or undefined
+ * @param what - the option name, for the error
+ * @returns the index, or undefined when no selection was given
+ * @throws Error when the selection matches no node of the snapshot
+ */
+export declare function indexOf(cs: CytoscapeSnapshot, sel: NodeSelection | undefined, what: string): number | undefined;
+//# sourceMappingURL=snapshot.d.ts.map

package/dist/snapshot.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"snapshot.d.ts","sourceRoot":"","sources":["../src/snapshot.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,EAAkB,KAAK,aAAa,EAAE,MAAM,uBAAuB,CAAC;AAC3E,OAAO,KAAK,EAAE,UAAU,EAAE,IAAI,EAAE,cAAc,EAAE,YAAY,EAAE,cAAc,EAAE,MAAM,WAAW,CAAC;AAEhG,qDAAqD;AACrD,MAAM,WAAW,eAAe;IAC5B,gDAAgD;IAChD,QAAQ,CAAC,QAAQ,CAAC,EAAE,OAAO,GAAG,SAAS,CAAC;IACxC;;;OAGG;IACH,QAAQ,CAAC,MAAM,CAAC,EAAE,MAAM,GAAG,CAAC,CAAC,IAAI,EAAE,YAAY,KAAK,MAAM,CAAC,GAAG,SAAS,CAAC;CAC3E;AAED,mGAAmG;AACnG,MAAM,MAAM,aAAa,GAAG,MAAM,GAAG,UAAU,GAAG,cAAc,CAAC;AAEjE,yFAAyF;AACzF,MAAM,WAAW,iBAAiB;IAC9B,QAAQ,CAAC,QAAQ,EAAE,aAAa,CAAC;IACjC,kCAAkC;IAClC,QAAQ,CAAC,KAAK,EAAE,cAAc,CAAC;IAC/B,kGAAkG;IAClG,QAAQ,CAAC,KAAK,EAAE,cAAc,CAAC;CAClC;AAsBD;;;;;GAKG;AACH,wBAAgB,MAAM,CAAC,IAAI,EAAE,UAAU,GAAG,cAAc,GAAG,cAAc,GAAG,IAAI,CAE/E;AAsDD;;;;;GAKG;AACH,wBAAgB,IAAI,CAAC,CAAC,EAAE,aAAa,GAAG,MAAM,IAAI,CAoBjD;AAED;;;;;GAKG;AACH,wBAAgB,kBAAkB,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,CAAC,OAAO,EAAE,SAAS,aAAa,EAAE,KAAK,IAAI,GAAG,MAAM,IAAI,CAM9G;AAED;;;;;;GAMG;AACH,wBAAgB,UAAU,CACtB,IAAI,EAAE,UAAU,GAAG,cAAc,GAAG,cAAc,EAClD,OAAO,GAAE,eAAoB,GAC9B,iBAAiB,CAoBnB;AAmDD;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,QAAQ,EAAE,cAAc,GAAG,cAAc,EAAE,MAAM,EAAE,SAAS,CAAC,MAAM,CAAC,EAAE,KAAK,EAAE,MAAM,GAAG,IAAI,CAMnH;AAED;;;;;GAKG;AACH,wBAAgB,SAAS,CAAC,EAAE,EAAE,iBAAiB,EAAE,GAAG,EAAE,aAAa,GAAG,MAAM,EAAE,CAG7E;AAED;;;;;;;GAOG;AACH,wBAAgB,OAAO,CAAC,EAAE,EAAE,iBAAiB,EAAE,GAAG,EAAE,aAAa,GAAG,SAAS,EAAE,IAAI,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS,CAS/G"}