npm - @graphty/layout - Versions diffs - 1.2.2 → 1.2.4 - Mend

@graphty/layout 1.2.2 → 1.2.4

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.

Files changed (200) hide show

package/README.md +317 -237
package/dist/src/algorithms/index.d.ts +5 -0
package/dist/src/algorithms/index.js +6 -0
package/dist/src/algorithms/index.js.map +1 -0
package/dist/src/algorithms/optimization/index.d.ts +7 -0
package/dist/src/algorithms/optimization/index.js +7 -0
package/dist/src/algorithms/optimization/index.js.map +1 -0
package/dist/src/algorithms/optimization/kamada-kawai-solver.d.ts +32 -0
package/dist/src/algorithms/optimization/kamada-kawai-solver.js +176 -0
package/dist/src/algorithms/optimization/kamada-kawai-solver.js.map +1 -0
package/dist/src/algorithms/optimization/lbfgs.d.ts +13 -0
package/dist/src/algorithms/optimization/lbfgs.js +56 -0
package/dist/src/algorithms/optimization/lbfgs.js.map +1 -0
package/dist/src/algorithms/optimization/line-search.d.ts +15 -0
package/dist/src/algorithms/optimization/line-search.js +37 -0
package/dist/src/algorithms/optimization/line-search.js.map +1 -0
package/dist/src/algorithms/optimization/types.d.ts +5 -0
package/dist/src/algorithms/optimization/types.js +5 -0
package/dist/src/algorithms/optimization/types.js.map +1 -0
package/dist/src/algorithms/planarity/check.d.ts +17 -0
package/dist/src/algorithms/planarity/check.js +30 -0
package/dist/src/algorithms/planarity/check.js.map +1 -0
package/dist/src/algorithms/planarity/embedding.d.ts +29 -0
package/dist/src/algorithms/planarity/embedding.js +179 -0
package/dist/src/algorithms/planarity/embedding.js.map +1 -0
package/dist/src/algorithms/planarity/index.d.ts +7 -0
package/dist/src/algorithms/planarity/index.js +8 -0
package/dist/src/algorithms/planarity/index.js.map +1 -0
package/dist/src/algorithms/planarity/lr-test.d.ts +15 -0
package/dist/src/algorithms/planarity/lr-test.js +54 -0
package/dist/src/algorithms/planarity/lr-test.js.map +1 -0
package/dist/src/algorithms/planarity/special-graphs.d.ts +28 -0
package/dist/src/algorithms/planarity/special-graphs.js +108 -0
package/dist/src/algorithms/planarity/special-graphs.js.map +1 -0
package/dist/src/generators/basic.d.ts +28 -0
package/dist/src/generators/basic.js +79 -0
package/dist/src/generators/basic.js.map +1 -0
package/dist/src/generators/bipartite.d.ts +16 -0
package/dist/src/generators/bipartite.js +40 -0
package/dist/src/generators/bipartite.js.map +1 -0
package/dist/src/generators/grid.d.ts +11 -0
package/dist/src/generators/grid.js +37 -0
package/dist/src/generators/grid.js.map +1 -0
package/dist/src/generators/index.d.ts +8 -0
package/dist/src/generators/index.js +9 -0
package/dist/src/generators/index.js.map +1 -0
package/dist/src/generators/random.d.ts +12 -0
package/dist/src/generators/random.js +34 -0
package/dist/src/generators/random.js.map +1 -0
package/dist/src/generators/scale-free.d.ts +12 -0
package/dist/src/generators/scale-free.js +62 -0
package/dist/src/generators/scale-free.js.map +1 -0
package/dist/src/index.d.ts +10 -0
package/dist/src/index.js +15 -0
package/dist/src/index.js.map +1 -0
package/dist/src/layouts/basic/index.d.ts +4 -0
package/dist/src/layouts/basic/index.js +5 -0
package/dist/src/layouts/basic/index.js.map +1 -0
package/dist/src/layouts/basic/random.d.ts +14 -0
package/dist/src/layouts/basic/random.js +27 -0
package/dist/src/layouts/basic/random.js.map +1 -0
package/dist/src/layouts/force-directed/arf.d.ts +13 -0
package/dist/src/layouts/force-directed/arf.js +103 -0
package/dist/src/layouts/force-directed/arf.js.map +1 -0
package/dist/src/layouts/force-directed/forceatlas2.d.ts +22 -0
package/dist/src/layouts/force-directed/forceatlas2.js +322 -0
package/dist/src/layouts/force-directed/forceatlas2.js.map +1 -0
package/dist/src/layouts/force-directed/fruchterman-reingold.d.ts +19 -0
package/dist/src/layouts/force-directed/fruchterman-reingold.js +131 -0
package/dist/src/layouts/force-directed/fruchterman-reingold.js.map +1 -0
package/dist/src/layouts/force-directed/index.d.ts +8 -0
package/dist/src/layouts/force-directed/index.js +9 -0
package/dist/src/layouts/force-directed/index.js.map +1 -0
package/dist/src/layouts/force-directed/kamada-kawai.d.ts +15 -0
package/dist/src/layouts/force-directed/kamada-kawai.js +87 -0
package/dist/src/layouts/force-directed/kamada-kawai.js.map +1 -0
package/dist/src/layouts/force-directed/spring.d.ts +19 -0
package/dist/src/layouts/force-directed/spring.js +23 -0
package/dist/src/layouts/force-directed/spring.js.map +1 -0
package/dist/src/layouts/geometric/circular.d.ts +14 -0
package/dist/src/layouts/geometric/circular.js +67 -0
package/dist/src/layouts/geometric/circular.js.map +1 -0
package/dist/src/layouts/geometric/index.d.ts +6 -0
package/dist/src/layouts/geometric/index.js +7 -0
package/dist/src/layouts/geometric/index.js.map +1 -0
package/dist/src/layouts/geometric/shell.d.ts +15 -0
package/dist/src/layouts/geometric/shell.js +67 -0
package/dist/src/layouts/geometric/shell.js.map +1 -0
package/dist/src/layouts/geometric/spiral.d.ts +16 -0
package/dist/src/layouts/geometric/spiral.js +73 -0
package/dist/src/layouts/geometric/spiral.js.map +1 -0
package/dist/src/layouts/hierarchical/bfs.d.ts +12 -0
package/dist/src/layouts/hierarchical/bfs.js +62 -0
package/dist/src/layouts/hierarchical/bfs.js.map +1 -0
package/dist/src/layouts/hierarchical/bipartite.d.ts +16 -0
package/dist/src/layouts/hierarchical/bipartite.js +72 -0
package/dist/src/layouts/hierarchical/bipartite.js.map +1 -0
package/dist/src/layouts/hierarchical/index.d.ts +6 -0
package/dist/src/layouts/hierarchical/index.js +7 -0
package/dist/src/layouts/hierarchical/index.js.map +1 -0
package/dist/src/layouts/hierarchical/multipartite.d.ts +12 -0
package/dist/src/layouts/hierarchical/multipartite.js +73 -0
package/dist/src/layouts/hierarchical/multipartite.js.map +1 -0
package/dist/src/layouts/index.d.ts +8 -0
package/dist/src/layouts/index.js +9 -0
package/dist/src/layouts/index.js.map +1 -0
package/dist/src/layouts/specialized/index.d.ts +5 -0
package/dist/src/layouts/specialized/index.js +6 -0
package/dist/src/layouts/specialized/index.js.map +1 -0
package/dist/src/layouts/specialized/planar.d.ts +14 -0
package/dist/src/layouts/specialized/planar.js +47 -0
package/dist/src/layouts/specialized/planar.js.map +1 -0
package/dist/src/layouts/specialized/spectral.d.ts +14 -0
package/dist/src/layouts/specialized/spectral.js +106 -0
package/dist/src/layouts/specialized/spectral.js.map +1 -0
package/dist/src/types/embedding.d.ts +9 -0
package/dist/src/types/embedding.js +5 -0
package/dist/src/types/embedding.js.map +1 -0
package/dist/src/types/graph.d.ts +10 -0
package/dist/src/types/graph.js +5 -0
package/dist/src/types/graph.js.map +1 -0
package/dist/src/types/index.d.ts +6 -0
package/dist/src/types/index.js +7 -0
package/dist/src/types/index.js.map +1 -0
package/dist/src/types/layout.d.ts +6 -0
package/dist/src/types/layout.js +5 -0
package/dist/src/types/layout.js.map +1 -0
package/dist/src/utils/graph.d.ts +34 -0
package/dist/src/utils/graph.js +69 -0
package/dist/src/utils/graph.js.map +1 -0
package/dist/src/utils/index.d.ts +8 -0
package/dist/src/utils/index.js +9 -0
package/dist/src/utils/index.js.map +1 -0
package/dist/src/utils/numpy.d.ts +17 -0
package/dist/src/utils/numpy.js +101 -0
package/dist/src/utils/numpy.js.map +1 -0
package/dist/src/utils/params.d.ts +17 -0
package/dist/src/utils/params.js +22 -0
package/dist/src/utils/params.js.map +1 -0
package/dist/src/utils/random.d.ts +14 -0
package/dist/src/utils/random.js +42 -0
package/dist/src/utils/random.js.map +1 -0
package/dist/src/utils/rescale.d.ts +21 -0
package/dist/src/utils/rescale.js +119 -0
package/dist/src/utils/rescale.js.map +1 -0
package/dist/vitest.config.js +1 -1
package/dist/vitest.config.js.map +1 -1
package/package.json +15 -1
package/.env.example +0 -11
package/.github/workflows/ci.yml +0 -101
package/.releaserc.json +0 -22
package/CHANGELOG.md +0 -45
package/CLAUDE.md +0 -104
package/CONTRIBUTING.md +0 -1
package/DEPLOYMENT.md +0 -59
package/commitlint.config.js +0 -37
package/examples/3d-force-directed.html +0 -611
package/examples/3d-kamada-kawai.html +0 -379
package/examples/3d-layout-comparison.html +0 -448
package/examples/3d-spherical-layout.html +0 -319
package/examples/arf-layout.html +0 -524
package/examples/bfs-layout.html +0 -487
package/examples/bipartite-layout.html +0 -382
package/examples/circular-layout.html +0 -292
package/examples/forceatlas2-layout.html +0 -588
package/examples/index.html +0 -241
package/examples/kamada-kawai-layout.html +0 -425
package/examples/layout-helpers.js +0 -486
package/examples/multipartite-layout.html +0 -410
package/examples/planar-layout.html +0 -388
package/examples/random-layout.html +0 -328
package/examples/shell-layout.html +0 -323
package/examples/spectral-layout.html +0 -335
package/examples/spiral-layout.html +0 -447
package/examples/spring-layout.html +0 -313
package/test/arf-layout.test.ts +0 -443
package/test/bfs-layout.test.ts +0 -427
package/test/bipartite-layout.test.ts +0 -344
package/test/circular-layout.test.ts +0 -442
package/test/forceatlas2-layout.test.ts +0 -405
package/test/fruchterman-reingold-layout.test.ts +0 -477
package/test/graph-generators.test.ts +0 -450
package/test/kamada-kawai-layout.test.ts +0 -623
package/test/multipartite-layout.test.ts +0 -404
package/test/planar-layout.test.ts +0 -266
package/test/random-layout.test.ts +0 -254
package/test/rescale-layout.test.ts +0 -373
package/test/shell-layout.test.ts +0 -347
package/test/spectral-layout.test.ts +0 -378
package/test/spiral-layout.test.ts +0 -338
package/test/spring-layout.test.ts +0 -241
package/test/test-utils.ts +0 -34
package/test/utils-graph.test.ts +0 -155
package/test/utils-index.test.ts +0 -77
package/test/utils-numpy.test.ts +0 -272
package/test/utils-params.test.ts +0 -99
package/test/utils-random.test.ts +0 -229
package/tsconfig.json +0 -16
package/vite.config.js +0 -36
package/vitest.config.ts +0 -30

package/examples/3d-kamada-kawai.html DELETED Viewed

@@ -1,379 +0,0 @@
-<!DOCTYPE html>
-<html lang="en">
-<head>
-  <!-- Eruda Mobile Console -->
-  <script src="https://cdn.jsdelivr.net/npm/eruda@3/eruda.min.js"></script>
-  <script>
-    // Initialize Eruda console for mobile debugging
-    if (typeof eruda !== "undefined") {
-      eruda.init();
-      // Auto-show on mobile devices
-      if (/mobile|android|ios|iphone|ipad|ipod/i.test(navigator.userAgent.toLowerCase())) {
-        eruda.show();
-      }
-    }
-  </script>
-  <meta charset="UTF-8">
-  <meta name="viewport" content="width=device-width, initial-scale=1.0">
-  <title>3D Kamada-Kawai Layout - @graphty/layout</title>
-  <style>
-    body {
-      margin: 0;
-      font-family: Arial, sans-serif;
-      overflow: hidden;
-    }
-    #container {
-      width: 100vw;
-      height: 100vh;
-    }
-    #info {
-      position: absolute;
-      top: 10px;
-      left: 10px;
-      color: white;
-      background: rgba(0, 0, 0, 0.7);
-      padding: 10px;
-      border-radius: 5px;
-    }
-    #controls {
-      position: absolute;
-      top: 10px;
-      right: 10px;
-      background: rgba(0, 0, 0, 0.7);
-      padding: 10px;
-      border-radius: 5px;
-      color: white;
-    }
-    button {
-      display: block;
-      margin: 5px 0;
-      padding: 5px 10px;
-      cursor: pointer;
-    }
-    label {
-      display: block;
-      margin: 5px 0;
-    }
-    #status {
-      position: absolute;
-      bottom: 10px;
-      left: 10px;
-      color: white;
-      background: rgba(0, 0, 0, 0.7);
-      padding: 10px;
-      border-radius: 5px;
-    }
-  </style>
-</head>
-<body>
-  <div id="container"></div>
-  <div id="info">
-    <h2>3D Kamada-Kawai Layout</h2>
-    <p>Force-directed layout optimizing graph-theoretic distances</p>
-    <p>Drag to rotate • Scroll to zoom</p>
-  </div>
-  <div id="controls">
-    <label>
-      Graph Type:
-      <select id="graphType">
-        <option value="grid">Grid Graph</option>
-        <option value="complete">Complete Graph</option>
-        <option value="cycle">Cycle Graph</option>
-        <option value="star">Star Graph</option>
-        <option value="wheel">Wheel Graph</option>
-        <option value="bipartite">Bipartite Graph</option>
-        <option value="scalefree">Scale-Free Graph</option>
-      </select>
-    </label>
-    <label>
-      Graph Size: <span id="sizeLabel">16</span>
-      <input type="range" id="graphSize" min="4" max="30" value="16">
-    </label>
-    <label>
-      Layout Scale: <span id="scaleLabel">1</span>
-      <input type="range" id="scale" min="0.5" max="3" step="0.1" value="1">
-    </label>
-    <button id="regenerate">Regenerate Graph</button>
-    <button id="relayout">Re-run Layout</button>
-  </div>
-  <div id="status">
-    <div>Nodes: <span id="nodeCount">0</span></div>
-    <div>Edges: <span id="edgeCount">0</span></div>
-    <div>Stress: <span id="stressValue">-</span></div>
-  </div>
-  <!-- Import map for module resolution -->
-  <script type="importmap">
-    {
-      "imports": {
-        "three": "https://unpkg.com/three@0.157.0/build/three.module.js",
-        "three/addons/": "https://unpkg.com/three@0.157.0/examples/jsm/"
-      }
-    }
-  </script>
-  <script type="module">
-    import * as THREE from 'https://unpkg.com/three@0.157.0/build/three.module.js';
-    import { OrbitControls } from 'https://unpkg.com/three@0.157.0/examples/jsm/controls/OrbitControls.js';
-    import {
-      kamadaKawaiLayout,
-      completeGraph,
-      cycleGraph,
-      starGraph,
-      wheelGraph,
-      gridGraph,
-      bipartiteGraph,
-      scaleFreeGraph
-    } from './layout.js';
-    // Three.js setup
-    const scene = new THREE.Scene();
-    scene.background = new THREE.Color(0x0a0a0a);
-    const camera = new THREE.PerspectiveCamera(
-      75,
-      window.innerWidth / window.innerHeight,
-      0.1,
-      2000
-    );
-    camera.position.set(400, 300, 500);
-    const renderer = new THREE.WebGLRenderer({ antialias: true });
-    renderer.setSize(window.innerWidth, window.innerHeight);
-    document.getElementById('container').appendChild(renderer.domElement);
-    const controls = new OrbitControls(camera, renderer.domElement);
-    controls.enableDamping = true;
-    controls.dampingFactor = 0.05;
-    // Lighting
-    const ambientLight = new THREE.AmbientLight(0xffffff, 0.5);
-    scene.add(ambientLight);
-    const directionalLight = new THREE.DirectionalLight(0xffffff, 0.5);
-    directionalLight.position.set(1, 1, 1);
-    scene.add(directionalLight);
-    // Graph visualization
-    let nodeGroup = new THREE.Group();
-    let edgeGroup = new THREE.Group();
-    scene.add(nodeGroup);
-    scene.add(edgeGroup);
-    // Node animation
-    let nodeAnimations = [];
-    // Create graph based on type
-    function createGraph(type, size) {
-      switch (type) {
-        case 'complete':
-          return completeGraph(size);
-        case 'cycle':
-          return cycleGraph(size);
-        case 'star':
-          return starGraph(size);
-        case 'wheel':
-          return wheelGraph(size);
-        case 'grid':
-          const gridSize = Math.floor(Math.sqrt(size));
-          return gridGraph(gridSize, gridSize);
-        case 'bipartite':
-          const n1 = Math.floor(size / 2);
-          const n2 = size - n1;
-          return bipartiteGraph(n1, n2, 0.7, Date.now());
-        case 'scalefree':
-          return scaleFreeGraph(size, 2, Date.now());
-        default:
-          return completeGraph(size);
-      }
-    }
-    // Calculate layout stress (measure of quality)
-    function calculateStress(graph, positions) {
-      const nodes = graph.nodes();
-      let stress = 0;
-      let count = 0;
-      // Calculate actual vs ideal distances
-      for (let i = 0; i < nodes.length; i++) {
-        for (let j = i + 1; j < nodes.length; j++) {
-          const pos1 = positions[nodes[i]];
-          const pos2 = positions[nodes[j]];
-          const actualDist = Math.sqrt(
-            Math.pow(pos1[0] - pos2[0], 2) +
-            Math.pow(pos1[1] - pos2[1], 2) +
-            Math.pow(pos1[2] - pos2[2], 2)
-          );
-          // Ideal distance (graph distance) - simplified as 1 for connected nodes
-          const idealDist = areConnected(graph, nodes[i], nodes[j]) ? 1 : 2;
-          stress += Math.pow(actualDist - idealDist * 100, 2);
-          count++;
-        }
-      }
-      return Math.sqrt(stress / count);
-    }
-    function areConnected(graph, node1, node2) {
-      for (const [u, v] of graph.edges()) {
-        if ((u === node1 && v === node2) || (u === node2 && v === node1)) {
-          return true;
-        }
-      }
-      return false;
-    }
-    // Visualize graph in 3D
-    function visualizeGraph(graph, scale = 1) {
-      // Clear previous visualization
-      nodeGroup.clear();
-      edgeGroup.clear();
-      nodeAnimations = [];
-      // Get 3D Kamada-Kawai layout
-      const positions = kamadaKawaiLayout(graph, null, null, 'weight', scale * 200, [0, 0, 0], 3);
-      // Update stats
-      const nodes = graph.nodes();
-      const edges = graph.edges();
-      document.getElementById('nodeCount').textContent = nodes.length;
-      document.getElementById('edgeCount').textContent = edges.length;
-      document.getElementById('stressValue').textContent = calculateStress(graph, positions).toFixed(2);
-      // Create nodes with different colors based on degree
-      const nodeMeshes = {};
-      const degrees = {};
-      // Calculate degrees
-      nodes.forEach(node => {
-        degrees[node] = 0;
-      });
-      edges.forEach(([u, v]) => {
-        degrees[u] = (degrees[u] || 0) + 1;
-        degrees[v] = (degrees[v] || 0) + 1;
-      });
-      const maxDegree = Math.max(...Object.values(degrees));
-      nodes.forEach((node) => {
-        const degree = degrees[node];
-        const size = 5 + (degree / maxDegree) * 10;
-        const geometry = new THREE.SphereGeometry(size, 16, 16);
-        const color = new THREE.Color();
-        color.setHSL(0.6 - (degree / maxDegree) * 0.6, 0.8, 0.5);
-        const material = new THREE.MeshPhongMaterial({
-          color: color,
-          emissive: color,
-          emissiveIntensity: 0.2
-        });
-        const mesh = new THREE.Mesh(geometry, material);
-        const [x, y, z] = positions[node];
-        mesh.position.set(x, y, z);
-        mesh.userData = { originalPosition: new THREE.Vector3(x, y, z) };
-        nodeGroup.add(mesh);
-        nodeMeshes[node] = mesh;
-        nodeAnimations.push(mesh);
-      });
-      // Create edges with gradient based on node degrees
-      edges.forEach(([source, target]) => {
-        const sourcePos = positions[source];
-        const targetPos = positions[target];
-        const points = [
-          new THREE.Vector3(sourcePos[0], sourcePos[1], sourcePos[2]),
-          new THREE.Vector3(targetPos[0], targetPos[1], targetPos[2])
-        ];
-        const geometry = new THREE.BufferGeometry().setFromPoints(points);
-        // Color based on average degree
-        const avgDegree = (degrees[source] + degrees[target]) / 2;
-        const color = new THREE.Color();
-        color.setHSL(0.6 - (avgDegree / maxDegree) * 0.4, 0.5, 0.4);
-        const material = new THREE.LineBasicMaterial({
-          color: color,
-          transparent: true,
-          opacity: 0.7
-        });
-        const line = new THREE.Line(geometry, material);
-        edgeGroup.add(line);
-      });
-    }
-    // Initial graph
-    let currentGraph = createGraph('grid', 16);
-    visualizeGraph(currentGraph);
-    // Controls
-    const graphTypeSelect = document.getElementById('graphType');
-    const graphSizeSlider = document.getElementById('graphSize');
-    const sizeLabel = document.getElementById('sizeLabel');
-    const scaleSlider = document.getElementById('scale');
-    const scaleLabel = document.getElementById('scaleLabel');
-    const regenerateBtn = document.getElementById('regenerate');
-    const relayoutBtn = document.getElementById('relayout');
-    graphSizeSlider.addEventListener('input', (e) => {
-      sizeLabel.textContent = e.target.value;
-    });
-    scaleSlider.addEventListener('input', (e) => {
-      scaleLabel.textContent = e.target.value;
-      visualizeGraph(currentGraph, parseFloat(e.target.value));
-    });
-    regenerateBtn.addEventListener('click', () => {
-      const type = graphTypeSelect.value;
-      const size = parseInt(graphSizeSlider.value);
-      const scale = parseFloat(scaleSlider.value);
-      currentGraph = createGraph(type, size);
-      visualizeGraph(currentGraph, scale);
-    });
-    relayoutBtn.addEventListener('click', () => {
-      const scale = parseFloat(scaleSlider.value);
-      visualizeGraph(currentGraph, scale);
-    });
-    graphTypeSelect.addEventListener('change', () => {
-      regenerateBtn.click();
-    });
-    // Animation
-    let time = 0;
-    function animate() {
-      requestAnimationFrame(animate);
-      time += 0.01;
-      // Keep nodes at their original positions
-      nodeAnimations.forEach((mesh) => {
-        mesh.position.copy(mesh.userData.originalPosition);
-      });
-      controls.update();
-      renderer.render(scene, camera);
-    }
-    // Handle window resize
-    window.addEventListener('resize', () => {
-      camera.aspect = window.innerWidth / window.innerHeight;
-      camera.updateProjectionMatrix();
-      renderer.setSize(window.innerWidth, window.innerHeight);
-    });
-    animate();
-  </script>
-</body>
-</html>