@graphty/cytoscape-extensions 0.0.13 → 0.0.15

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@graphty/cytoscape-extensions",
-  "version": "0.0.13",
+  "version": "0.0.15",
   "description": "Graphty layouts, algorithms, graph generators, sample datasets and file import/export as Cytoscape.js extensions",
   "author": "Adam Powers <apowers@ato.ms>",
   "type": "module",
@@ -71,9 +71,9 @@
   },
   "homepage": "https://github.com/graphty-org/graphty-monorepo/tree/master/cytoscape-extensions#readme",
   "dependencies": {
-    "@graphty/graph-io": "^0.3.36",
-    "@graphty/graph-samples": "^0.1.28",
-    "@graphty/webgpu-graph-algorithms": "^0.6.48"
+    "@graphty/graph-io": "^0.3.38",
+    "@graphty/webgpu-graph-algorithms": "^0.6.50",
+    "@graphty/graph-samples": "^0.1.30"
   },
   "peerDependencies": {
     "@graphty/algorithms": "^3.0.0",
@@ -102,9 +102,9 @@
     "typescript": "^5.9.3",
     "vite": "^7.0.5",
     "vitest": "4.1.11",
-    "@graphty/graph-format": "^1.3.13",
-    "@graphty/algorithms": "^3.4.3",
-    "@graphty/layout": "^2.4.3"
+    "@graphty/graph-format": "^1.3.15",
+    "@graphty/algorithms": "^3.4.5",
+    "@graphty/layout": "^2.4.5"
   },
   "scripts": {
     "build": "node -e \"require('fs').rmSync('dist',{recursive:true,force:true})\" && tsc -p tsconfig.build.json && vite build --config vite.bundle.config.ts --mode cdn --logLevel warn && vite build --config vite.bundle.config.ts --logLevel warn",

package/src/algorithms.ts

@@ -1543,7 +1543,11 @@ const IMPLS = {
     hierarchicalClustering: (
         c: Ctx,
         _o: AlgorithmOptions & HierarchicalOptions = {},
-    ): { cut(height: number): Partition; readonly merges: number } => {
+    ): {
+        cut(height: number): Partition;
+        cutAt(by: { readonly clusters: number } | { readonly distance: number }): Partition;
+        readonly merges: number;
+    } => {
         const r = hierarchicalClustering(c.s, c.rest);
         const quiet: Ctx = { ...c, field: undefined };
         const cut = (h: number): Partition => {
@@ -1555,7 +1559,9 @@ const IMPLS = {
             });
             return partition(quiet, labels, {});
         };
-        return { merges: r.left.length, cut };
+        const cutAt = (by: { readonly clusters: number } | { readonly distance: number }): Partition =>
+            partition(quiet, r.cutAt(by).labels, {});
+        return { merges: r.left.length, cut, cutAt };
     },
     teraHAC: (c: Ctx, _o: AlgorithmOptions & TeraHacOptions = {}): Partition<{ merges: number }> => {
         const r = teraHAC(c.s, c.rest);
@@ -1892,11 +1898,7 @@ async function runAsync(eles: Collection, key: keyof Impls, options: AlgorithmOp
             d.gpu.accelerator.release(snapshot);
         }
     }
-    const backend = backendOf(
-        d,
-        rec?.used() ?? false,
-        "the options or the graph need the CPU implementation (the @graphty/algorithms dispatcher does not say which)",
-    );
+    const backend = backendOf(d, rec?.used() ?? false, "the options or the graph need the CPU implementation");
     return Object.assign(value, { backend });
 }
 

package/src/io.ts

@@ -143,10 +143,21 @@ export async function importElements(
     return { elements, directed: r.snapshot.directed, format: r.format, report };
 }
 
+/** The loss notes about something graphtyImport always gives back (see lostForCytoscape). */
+const CYTOSCAPE_KEEPS: ReadonlySet<string> = new Set([
+    "W_ID_TEXT_TYPE",
+    "W_ID_RENUMBERED",
+    "W_CSV_NODE_ORDER",
+    "W_STORAGE_CLASS_CHANGED",
+]);
+
 /**
  * Whether a graph-io loss note is a loss for a Cytoscape graph. graph-io's notes describe its own snapshot read back
  * by itself; graphtyImport restores some of what they report:
  * - W_ID_TEXT_TYPE: every id is turned back into a string;
+ * - W_ID_RENUMBERED (Pajek) and W_CSV_NODE_ORDER: graphtyImport gives the nodes their original ids back, and a
+ *   Cytoscape node is known by its id, not by its place in the file;
+ * - W_STORAGE_CLASS_CHANGED: text stored as a dictionary or as plain strings reads back as the same strings;
  * - W_COLUMN_NAME_CHANGED on the edge `id`, the `parent` or the `position` (DOT reads them back as "key",
  *   "graphty.parent" and "pos"): they are read back by their role, as the edge id, `data.parent` and the position;
  * - W_ROLE_DROPPED on `label`: the values read back as `data.label`, and Cytoscape has no label role to lose.
@@ -154,7 +165,7 @@ export async function importElements(
  * @returns false for a note about something graphtyImport gives back
  */
 function lostForCytoscape(n: LossNote): boolean {
-    if (n.code === "W_ID_TEXT_TYPE") {
+    if (CYTOSCAPE_KEEPS.has(n.code)) {
         return false;
     }
     if (n.code === "W_COLUMN_NAME_CHANGED" && (n.column === "id" || n.column === "parent" || n.column === "position")) {

package/src/layouts.ts

@@ -116,8 +116,8 @@ export interface LayoutOptionFields {
      */
     readonly dim?: 2 | 3;
     /**
-     * Seed of the layouts that draw random numbers: graphty-random, graphty-spectral, graphty-planar, graphty-arf and
-     * the three simulations. The same seed gives the same positions; without one, positions that depend on random
+     * Seed of the layouts that draw random numbers: graphty-random, graphty-spectral (above 500 nodes), graphty-arf
+     * and the three simulations. The same seed gives the same positions; without one, positions that depend on random
      * numbers differ from run to run. The other layouts ignore it.
      */
     readonly seed?: number;