@graphty/layout 1.5.0 → 1.5.1

package/dist/vitest.config.d.ts

@@ -0,0 +1,3 @@
+declare const _default: import("vite").UserConfig;
+export default _default;
+//# sourceMappingURL=vitest.config.d.ts.map

package/dist/vitest.config.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"vitest.config.d.ts","sourceRoot":"","sources":["../vitest.config.ts"],"names":[],"mappings":";AAEA,wBA2BG"}

package/dist/vitest.config.js

@@ -0,0 +1,30 @@
+import { defineConfig } from "vitest/config";
+export default defineConfig({
+    test: {
+        globals: true,
+        environment: "happy-dom",
+        pool: "forks",
+        testTimeout: 30000,
+        coverage: {
+            provider: "v8",
+            reporter: ["text", "json", "html", "lcov"],
+            include: ["src/**/*.ts"],
+            exclude: ["**/*.d.ts", "**/*.test.ts"],
+            all: true,
+            thresholds: {
+                lines: 65,
+                functions: 60,
+                branches: 85,
+                statements: 65,
+            },
+        },
+        include: ["test/**/*.test.ts", "test/**/*.test.js"],
+        reporters: ["verbose"],
+    },
+    resolve: {
+        alias: {
+            "@": "/src",
+        },
+    },
+});
+//# sourceMappingURL=vitest.config.js.map

package/dist/vitest.config.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"vitest.config.js","sourceRoot":"","sources":["../vitest.config.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,MAAM,eAAe,CAAC;AAE7C,eAAe,YAAY,CAAC;IACxB,IAAI,EAAE;QACF,OAAO,EAAE,IAAI;QACb,WAAW,EAAE,WAAW;QACxB,IAAI,EAAE,OAAO;QACb,WAAW,EAAE,KAAK;QAClB,QAAQ,EAAE;YACN,QAAQ,EAAE,IAAI;YACd,QAAQ,EAAE,CAAC,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC;YAC1C,OAAO,EAAE,CAAC,aAAa,CAAC;YACxB,OAAO,EAAE,CAAC,WAAW,EAAE,cAAc,CAAC;YACtC,GAAG,EAAE,IAAI;YACT,UAAU,EAAE;gBACR,KAAK,EAAE,EAAE;gBACT,SAAS,EAAE,EAAE;gBACb,QAAQ,EAAE,EAAE;gBACZ,UAAU,EAAE,EAAE;aACjB;SACJ;QACD,OAAO,EAAE,CAAC,mBAAmB,EAAE,mBAAmB,CAAC;QACnD,SAAS,EAAE,CAAC,SAAS,CAAC;KACzB;IACD,OAAO,EAAE;QACL,KAAK,EAAE;YACH,GAAG,EAAE,MAAM;SACd;KACJ;CACJ,CAAC,CAAC"}

package/package.json

@@ -1,6 +1,6 @@
 {
   "name": "@graphty/layout",
-  "version": "1.5.0",
+  "version": "1.5.1",
   "description": "graph layout algorithms based on networkx",
   "author": "Adam Powers <apowers@ato.ms>",
   "main": "dist/layout.js",
@@ -46,7 +46,29 @@
       "path": "./node_modules/cz-conventional-changelog"
     }
   },
-  "devDependencies": {},
+  "devDependencies": {
+    "@chromatic-com/storybook": "^4.0.0",
+    "@semantic-release/changelog": "^6.0.3",
+    "@semantic-release/git": "^10.0.1",
+    "@storybook/addon-docs": "^9.0.11",
+    "@storybook/html-vite": "^9.0.11",
+    "@storybook/test": "^8.6.14",
+    "@types/three": "^0.182.0",
+    "@vitest/coverage-v8": "^3.2.4",
+    "@vitest/ui": "^3.2.4",
+    "chromatic": "^11.0.0",
+    "happy-dom": "^18.0.1",
+    "semantic-release": "^24.2.7",
+    "storybook": "^9.0.11",
+    "three": "^0.182.0",
+    "typedoc": "^0.28.15",
+    "typedoc-plugin-markdown": "^4.9.0",
+    "typedoc-vitepress-theme": "^1.1.2",
+    "typescript": "^5.3.3",
+    "vite": "^7.0.5",
+    "vitepress": "^1.6.3",
+    "vitest": "^3.2.4"
+  },
   "scripts": {
     "test": "vitest",
     "test:ui": "vitest --ui",
@@ -71,6 +93,8 @@
     "docs:dev": "vitepress dev docs",
     "docs:watch": "npm run docs:api && (npm run docs:api:watch & npm run docs:dev & wait)",
     "docs:build": "npm run docs:api && vitepress build docs",
-    "docs:preview": "vitepress preview docs"
+    "docs:preview": "vitepress preview docs",
+    "storybook": ". ../.env 2>/dev/null; storybook dev -p ${PORT:-6006} --host ${HOST:-localhost} ${HTTPS_CERT_PATH:+--https --ssl-cert $HTTPS_CERT_PATH --ssl-key $HTTPS_KEY_PATH} --no-open",
+    "build-storybook": "storybook build"
   }
 }

package/src/layouts/specialized/spectral.ts

@@ -5,6 +5,7 @@
 import type { Graph, Node, PositionMap } from "../../types";
 import { getEdgesFromGraph,getNodesFromGraph } from "../../utils/graph";
 import { _processParams } from "../../utils/params";
+import { RandomNumberGenerator } from "../../utils/random";
 import { rescaleLayout } from "../../utils/rescale";
 
 /**
@@ -13,6 +14,7 @@ import { rescaleLayout } from "../../utils/rescale";
  * @param scale - Scale factor for positions
  * @param center - Coordinate pair around which to center the layout
  * @param dim - Dimension of layout
+ * @param seed - Random seed for reproducible layouts
  * @returns Positions dictionary keyed by node
  */
 export function spectralLayout(
@@ -20,6 +22,7 @@ export function spectralLayout(
     scale: number = 1,
     center: number[] | null = null,
     dim: number = 2,
+    seed: number | null = null,
 ): PositionMap {
     const processed = _processParams(G, center, dim);
     const graph = processed.G;
@@ -74,12 +77,13 @@ export function spectralLayout(
     // Compute eigenvectors using power iteration method
     // We need the smallest non-zero eigenvectors of L
     const eigenvectors: number[][] = [];
+    const rng = new RandomNumberGenerator(seed ?? undefined);
 
     // For each dimension, find an eigenvector
     for (let d = 0; d < dim; d++) {
         let vector = Array(N)
             .fill(0)
-            .map(() => Math.random() - 0.5);
+            .map(() => (rng.rand(null) as number) - 0.5);
 
         // Orthogonalize against previous eigenvectors
         for (const ev of eigenvectors) {