@graphty/layout 1.2.7 → 1.2.9

package/README.md

@@ -4,7 +4,7 @@
 [![Coverage Status](https://coveralls.io/repos/github/graphty-org/layout/badge.svg?branch=main)](https://coveralls.io/github/graphty-org/layout?branch=main)
 [![npm version](https://badge.fury.io/js/%40graphty%2Flayout.svg)](https://badge.fury.io/js/%40graphty%2Flayout)
 [![License: MIT](https://img.shields.io/badge/License-MIT-yellow.svg)](https://opensource.org/licenses/MIT)
-[![GitHub Pages](https://img.shields.io/badge/demo-github%20pages-blue)](https://graphty-org.github.io/layout/examples/index.html)
+[![Examples](https://img.shields.io/badge/demo-github%20pages-blue)](https://graphty-org.github.io/layout/examples/index.html)
 
 **[View Interactive Examples →](https://graphty-org.github.io/layout/examples/index.html)**
 

package/dist/layout.d.ts

@@ -0,0 +1,17 @@
+/**
+ * TypeScript declarations for @graphty/layout
+ * 
+ * This file provides type information for the bundled dist/layout.js module.
+ */
+
+// Re-export all types
+export * from './src/types/index';
+
+// Re-export utilities that are part of the public API  
+export { rescaleLayout, rescaleLayoutDict } from './src/utils/rescale';
+
+// Re-export all layout algorithms
+export * from './src/layouts/index';
+
+// Re-export all graph generation functions
+export * from './src/generators/index';

package/dist/layout.js

@@ -1374,7 +1374,8 @@ function tryFindBipartitePartition(nodes, edges) {
   }
   return [part0, part1];
 }
-function createTriangulationEmbedding(nodes, edges) {
+function createTriangulationEmbedding(nodes, edges, seed = null) {
+  const rng = new RandomNumberGenerator(seed ?? void 0);
   const embedding = {
     nodeOrder: [...nodes],
     faceList: [],
@@ -1410,14 +1411,14 @@ function createTriangulationEmbedding(nodes, edges) {
         }
       }
       if (count > 0) {
-        const jitter = 0.1 * Math.random();
+        const jitter = 0.1 * rng.rand();
         embedding.nodePositions[node] = [
-          xSum / count + jitter * (Math.random() - 0.5),
-          ySum / count + jitter * (Math.random() - 0.5)
+          xSum / count + jitter * (rng.rand() - 0.5),
+          ySum / count + jitter * (rng.rand() - 0.5)
         ];
       } else {
-        const r = 0.5 * Math.random();
-        const angle = 2 * Math.PI * Math.random();
+        const r = 0.5 * rng.rand();
+        const angle = 2 * Math.PI * rng.rand();
         embedding.nodePositions[node] = [r * Math.cos(angle), r * Math.sin(angle)];
       }
     }
@@ -1504,7 +1505,7 @@ function combinatorialEmbeddingToPos(embedding, nodes) {
   }
   return pos;
 }
-function lrPlanarityTest(nodes, edges) {
+function lrPlanarityTest(nodes, edges, seed = null) {
   const adjList = {};
   for (const node of nodes) {
     adjList[node] = [];
@@ -1526,25 +1527,25 @@ function lrPlanarityTest(nodes, edges) {
   }
   dfs(nodes[0]);
   if (ordering.length < nodes.length) {
-    return { isPlanar: true, embedding: createTriangulationEmbedding(nodes, edges) };
+    return { isPlanar: true, embedding: createTriangulationEmbedding(nodes, edges, seed) };
   }
   if (edges.length > 3 * nodes.length - 6) {
     return { isPlanar: false, embedding: null };
   }
-  const embedding = createTriangulationEmbedding(nodes, edges);
+  const embedding = createTriangulationEmbedding(nodes, edges, seed);
   return { isPlanar: true, embedding };
 }
-function checkPlanarity(G, nodes, edges) {
+function checkPlanarity(G, nodes, edges, seed = null) {
   if (nodes.length <= 4) {
-    return { isPlanar: true, embedding: createTriangulationEmbedding(nodes, edges) };
+    return { isPlanar: true, embedding: createTriangulationEmbedding(nodes, edges, seed) };
   }
   if (isK5(nodes, edges) || isK33(nodes, edges)) {
     return { isPlanar: false, embedding: null };
   }
-  const result = lrPlanarityTest(nodes, edges);
+  const result = lrPlanarityTest(nodes, edges, seed);
   return result;
 }
-function planarLayout(G, scale = 1, center = null, dim = 2) {
+function planarLayout(G, scale = 1, center = null, dim = 2, seed = null) {
   if (dim !== 2) {
     throw new Error("can only handle 2 dimensions");
   }
@@ -1559,7 +1560,7 @@ function planarLayout(G, scale = 1, center = null, dim = 2) {
   if (nodes.length === 0) {
     return {};
   }
-  const { isPlanar, embedding } = checkPlanarity(graph, nodes, edges);
+  const { isPlanar, embedding } = checkPlanarity(graph, nodes, edges, seed);
   if (!isPlanar) {
     throw new Error("G is not planar.");
   }