npm - @graphty/layout - Versions diffs - 1.2.3 → 1.2.5 - Mend

@graphty/layout 1.2.3 → 1.2.5

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 (203) hide show

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 +340 -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 +194 -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 +19 -4
package/src/layouts/force-directed/forceatlas2.ts +23 -4
package/src/utils/rescale.ts +90 -15
package/.env.example +0 -11
package/.github/workflows/ci.yml +0 -101
package/.releaserc.json +0 -22
package/CHANGELOG.md +0 -52
package/CLAUDE.md +0 -104
package/CONTRIBUTING.md +0 -1
package/DEPLOYMENT.md +0 -59
package/build-examples-script.js +0 -26
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 -23
package/examples/layout.js +0 -2304
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/bipartite-layout.html DELETED Viewed

@@ -1,382 +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>Bipartite Layout Test</title>
-    <style>
-        body {
-            font-family: Arial, sans-serif;
-            margin: 0;
-            padding: 20px;
-            background-color: #f5f5f5;
-        }
-        .container {
-            max-width: 1400px;
-            margin: 0 auto;
-            display: grid;
-            grid-template-columns: 250px 1fr 250px;
-            gap: 20px;
-        }
-        .graph-controls {
-            background: white;
-            padding: 20px;
-            border-radius: 8px;
-            box-shadow: 0 2px 8px rgba(0,0,0,0.1);
-            height: fit-content;
-        }
-        .layout-controls {
-            background: white;
-            padding: 20px;
-            border-radius: 8px;
-            box-shadow: 0 2px 8px rgba(0,0,0,0.1);
-            height: fit-content;
-        }
-        .visualization {
-            background: white;
-            border-radius: 8px;
-            box-shadow: 0 2px 8px rgba(0,0,0,0.1);
-            padding: 20px;
-        }
-        .control-group {
-            margin-bottom: 15px;
-        }
-        label {
-            display: block;
-            margin-bottom: 5px;
-            font-weight: bold;
-            color: #333;
-        }
-        input[type="range"], input[type="number"], select {
-            width: 100%;
-            padding: 5px;
-            border: 1px solid #ddd;
-            border-radius: 4px;
-        }
-        button {
-            background: #4CAF50;
-            color: white;
-            border: none;
-            padding: 10px 15px;
-            border-radius: 4px;
-            cursor: pointer;
-            width: 100%;
-            margin: 5px 0;
-        }
-        button:hover {
-            background: #45a049;
-        }
-        #graph-svg {
-            border: 1px solid #ddd;
-            border-radius: 4px;
-        }
-        .back-link {
-            margin-bottom: 20px;
-        }
-        .back-link a {
-            color: #2c5aa0;
-            text-decoration: none;
-        }
-        .back-link a:hover {
-            text-decoration: underline;
-        }
-        .partition-info {
-            background: #f0f7ff;
-            border: 1px solid #c0d7f0;
-            border-radius: 4px;
-            padding: 10px;
-            margin-top: 15px;
-            font-size: 0.85em;
-        }
-    </style>
-</head>
-<body>
-    <div class="back-link">
-        <a href="index.html">← Back to Index</a>
-    </div>
-    <h1>Bipartite Layout Test</h1>
-    <div class="container">
-        <div class="graph-controls">
-            <h3>Graph Settings</h3>
-            <div class="control-group">
-                <label for="set-a-size">Set A size:</label>
-                <input type="range" id="set-a-size" min="2" max="15" value="5">
-                <span id="set-a-size-value">5</span>
-            </div>
-            <div class="control-group">
-                <label for="set-b-size">Set B size:</label>
-                <input type="range" id="set-b-size" min="2" max="15" value="7">
-                <span id="set-b-size-value">7</span>
-            </div>
-            <div class="control-group">
-                <label for="edge-density">Edge density:</label>
-                <input type="range" id="edge-density" min="0.1" max="1" step="0.1" value="0.3">
-                <span id="edge-density-value">0.3</span>
-            </div>
-            <button onclick="newGraph()">Generate Bipartite Graph</button>
-            <button onclick="generateMixedGraph()">Generate Random Graph</button>
-            <div id="partition-info" class="partition-info"></div>
-        </div>
-        <div class="visualization">
-            <svg id="graph-svg" width="800" height="600"></svg>
-        </div>
-        <div class="layout-controls">
-            <h3>Layout Parameters</h3>
-            <div class="control-group">
-                <label for="alignment">Alignment:</label>
-                <select id="alignment">
-                    <option value="vertical">Vertical</option>
-                    <option value="horizontal">Horizontal</option>
-                </select>
-            </div>
-            <div class="control-group">
-                <label for="aspect-ratio">Aspect Ratio:</label>
-                <input type="range" id="aspect-ratio" min="0.5" max="3" step="0.1" value="1.33">
-                <span id="aspect-ratio-value">1.33</span>
-            </div>
-            <button onclick="applyLayout()">Apply Layout</button>
-        </div>
-    </div>
-    <script type="module">
-        import {
-            bipartiteLayout,
-            bipartiteGraph,
-            randomGraph
-        } from "./layout.js";
-        import { detectBipartite } from "./layout-helpers.js";
-        let currentGraph = null;
-        let detectedBipartite = null;
-        function visualizeGraph(graph, positions) {
-            const svg = document.getElementById('graph-svg');
-            const svgRect = svg.getBoundingClientRect();
-            const width = svgRect.width;
-            const height = svgRect.height;
-            svg.innerHTML = '';
-            const margin = 50;
-            const scaleX = (width - 2 * margin);
-            const scaleY = (height - 2 * margin);
-            const nodes = graph.nodes();
-            const posValues = nodes.map(n => positions[n]);
-            const minX = Math.min(...posValues.map(p => p[0]));
-            const maxX = Math.max(...posValues.map(p => p[0]));
-            const minY = Math.min(...posValues.map(p => p[1]));
-            const maxY = Math.max(...posValues.map(p => p[1]));
-            const rangeX = maxX - minX || 1;
-            const rangeY = maxY - minY || 1;
-            // Draw edges
-            const edges = graph.edges();
-            edges.forEach(([source, target]) => {
-                const sourcePos = positions[source];
-                const targetPos = positions[target];
-                const x1 = margin + (sourcePos[0] - minX) / rangeX * scaleX;
-                const y1 = margin + (sourcePos[1] - minY) / rangeY * scaleY;
-                const x2 = margin + (targetPos[0] - minX) / rangeX * scaleX;
-                const y2 = margin + (targetPos[1] - minY) / rangeY * scaleY;
-                const line = document.createElementNS('http://www.w3.org/2000/svg', 'line');
-                line.setAttribute('x1', x1);
-                line.setAttribute('y1', y1);
-                line.setAttribute('x2', x2);
-                line.setAttribute('y2', y2);
-                line.setAttribute('stroke', '#999');
-                line.setAttribute('stroke-width', '2');
-                svg.appendChild(line);
-            });
-            // Draw nodes with different colors for set A and B
-            nodes.forEach(node => {
-                const pos = positions[node];
-                const x = margin + (pos[0] - minX) / rangeX * scaleX;
-                const y = margin + (pos[1] - minY) / rangeY * scaleY;
-                // Determine color based on set (use detected sets if available)
-                const setA = detectedBipartite ? detectedBipartite.setA : graph.setA;
-                const isSetA = setA.includes(node);
-                const color = isSetA ? '#E91E63' : '#2196F3';
-                const circle = document.createElementNS('http://www.w3.org/2000/svg', 'circle');
-                circle.setAttribute('cx', x);
-                circle.setAttribute('cy', y);
-                circle.setAttribute('r', '8');
-                circle.setAttribute('fill', color);
-                circle.setAttribute('stroke', '#333');
-                circle.setAttribute('stroke-width', '2');
-                svg.appendChild(circle);
-                const text = document.createElementNS('http://www.w3.org/2000/svg', 'text');
-                text.setAttribute('x', x);
-                text.setAttribute('y', y + 4);
-                text.setAttribute('text-anchor', 'middle');
-                text.setAttribute('font-size', '10');
-                text.setAttribute('fill', 'white');
-                text.textContent = node;
-                svg.appendChild(text);
-            });
-            // Add legend
-            const legendGroup = document.createElementNS('http://www.w3.org/2000/svg', 'g');
-            // Set A
-            const circleA = document.createElementNS('http://www.w3.org/2000/svg', 'circle');
-            circleA.setAttribute('cx', width - 100);
-            circleA.setAttribute('cy', 30);
-            circleA.setAttribute('r', '6');
-            circleA.setAttribute('fill', '#E91E63');
-            circleA.setAttribute('stroke', '#333');
-            legendGroup.appendChild(circleA);
-            const textA = document.createElementNS('http://www.w3.org/2000/svg', 'text');
-            textA.setAttribute('x', width - 85);
-            textA.setAttribute('y', 35);
-            textA.setAttribute('font-size', '12');
-            textA.textContent = 'Set A';
-            legendGroup.appendChild(textA);
-            // Set B
-            const circleB = document.createElementNS('http://www.w3.org/2000/svg', 'circle');
-            circleB.setAttribute('cx', width - 100);
-            circleB.setAttribute('cy', 50);
-            circleB.setAttribute('r', '6');
-            circleB.setAttribute('fill', '#2196F3');
-            circleB.setAttribute('stroke', '#333');
-            legendGroup.appendChild(circleB);
-            const textB = document.createElementNS('http://www.w3.org/2000/svg', 'text');
-            textB.setAttribute('x', width - 85);
-            textB.setAttribute('y', 55);
-            textB.setAttribute('font-size', '12');
-            textB.textContent = 'Set B';
-            legendGroup.appendChild(textB);
-            svg.appendChild(legendGroup);
-        }
-        window.newGraph = function() {
-            const setASize = parseInt(document.getElementById('set-a-size').value);
-            const setBSize = parseInt(document.getElementById('set-b-size').value);
-            const edgeDensity = parseFloat(document.getElementById('edge-density').value);
-            // Generate bipartite graph using our generator
-            currentGraph = bipartiteGraph(setASize, setBSize, edgeDensity, Date.now());
-            // Auto-detect bipartite structure
-            detectedBipartite = detectBipartite(currentGraph);
-            // Apply layout immediately
-            applyLayout();
-            // Update partition info
-            const infoDiv = document.getElementById('partition-info');
-            const totalNodes = setASize + setBSize;
-            infoDiv.innerHTML = `
-                <strong>Generated Bipartite Graph:</strong><br>
-                Set A: ${currentGraph.setA.length} nodes (${((setASize / totalNodes) * 100).toFixed(1)}%)<br>
-                Set B: ${currentGraph.setB.length} nodes (${((setBSize / totalNodes) * 100).toFixed(1)}%)<br>
-                Edges: ${currentGraph.edges().length}<br>
-                <strong>Auto-detected:</strong> ${detectedBipartite ? 'Yes ✓' : 'No ✗'}
-            `;
-        };
-        window.applyLayout = function() {
-            if (!currentGraph) return;
-            const alignment = document.getElementById('alignment').value;
-            const aspectRatio = parseFloat(document.getElementById('aspect-ratio').value);
-            // Use detected sets if available, otherwise use generated sets
-            const setA = detectedBipartite ? detectedBipartite.setA : currentGraph.setA;
-            const positions = bipartiteLayout(currentGraph, setA, alignment, 1, [0, 0], aspectRatio);
-            visualizeGraph(currentGraph, positions);
-        };
-        function setupControls() {
-            const controls = ['set-a-size', 'set-b-size', 'aspect-ratio', 'edge-density'];
-            controls.forEach(id => {
-                const slider = document.getElementById(id);
-                const valueSpan = document.getElementById(id + '-value');
-                slider.oninput = function() {
-                    valueSpan.textContent = this.value;
-                };
-            });
-            document.getElementById('alignment').onchange = null;
-        }
-        window.generateMixedGraph = async function() {
-            const totalNodes = parseInt(document.getElementById('set-a-size').value) +
-                               parseInt(document.getElementById('set-b-size').value);
-            const edgeDensity = parseFloat(document.getElementById('edge-density').value);
-            // Generate random graph that might or might not be bipartite
-            currentGraph = randomGraph(totalNodes, edgeDensity * 0.3, Date.now());
-            // Try to detect bipartite structure
-            detectedBipartite = detectBipartite(currentGraph);
-            if (detectedBipartite) {
-                // If bipartite, use bipartite layout
-                applyLayout();
-                const infoDiv = document.getElementById('partition-info');
-                infoDiv.innerHTML = `
-                    <strong>Random Graph (Bipartite Detected!):</strong><br>
-                    Set A: ${detectedBipartite.setA.length} nodes<br>
-                    Set B: ${detectedBipartite.setB.length} nodes<br>
-                    Edges: ${currentGraph.edges().length}<br>
-                    <strong>Auto-detected:</strong> Yes ✓
-                `;
-            } else {
-                // Not bipartite - show with spring layout instead
-                const { springLayout } = await import('./layout.js');
-                const positions = springLayout(currentGraph);
-                visualizeGraph(currentGraph, positions);
-                const infoDiv = document.getElementById('partition-info');
-                infoDiv.innerHTML = `
-                    <strong>Random Graph (Not Bipartite):</strong><br>
-                    Nodes: ${currentGraph.nodes().length}<br>
-                    Edges: ${currentGraph.edges().length}<br>
-                    <strong>Auto-detected:</strong> No ✗<br>
-                    <em>Using spring layout instead</em>
-                `;
-            }
-        };
-        setupControls();
-        newGraph();
-    </script>
-</body>
-</html>

package/examples/circular-layout.html DELETED Viewed

@@ -1,292 +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>Circular Layout Test</title>
-    <style>
-        body {
-            font-family: Arial, sans-serif;
-            margin: 0;
-            padding: 20px;
-            background-color: #f5f5f5;
-        }
-        .container {
-            max-width: 1400px;
-            margin: 0 auto;
-            display: grid;
-            grid-template-columns: 250px 1fr 250px;
-            gap: 20px;
-        }
-        .graph-controls {
-            background: white;
-            padding: 20px;
-            border-radius: 8px;
-            box-shadow: 0 2px 8px rgba(0,0,0,0.1);
-            height: fit-content;
-        }
-        .layout-controls {
-            background: white;
-            padding: 20px;
-            border-radius: 8px;
-            box-shadow: 0 2px 8px rgba(0,0,0,0.1);
-            height: fit-content;
-        }
-        .visualization {
-            background: white;
-            border-radius: 8px;
-            box-shadow: 0 2px 8px rgba(0,0,0,0.1);
-            padding: 20px;
-        }
-        .control-group {
-            margin-bottom: 15px;
-        }
-        label {
-            display: block;
-            margin-bottom: 5px;
-            font-weight: bold;
-            color: #333;
-        }
-        input[type="range"], input[type="number"], select {
-            width: 100%;
-            padding: 5px;
-            border: 1px solid #ddd;
-            border-radius: 4px;
-        }
-        button {
-            background: #4CAF50;
-            color: white;
-            border: none;
-            padding: 10px 15px;
-            border-radius: 4px;
-            cursor: pointer;
-            width: 100%;
-            margin: 5px 0;
-        }
-        button:hover {
-            background: #45a049;
-        }
-        #graph-svg {
-            border: 1px solid #ddd;
-            border-radius: 4px;
-        }
-        .back-link {
-            margin-bottom: 20px;
-        }
-        .back-link a {
-            color: #2c5aa0;
-            text-decoration: none;
-        }
-        .back-link a:hover {
-            text-decoration: underline;
-        }
-    </style>
-</head>
-<body>
-    <div class="back-link">
-        <a href="index.html">← Back to Index</a>
-    </div>
-    <h1>Circular Layout Test</h1>
-    <div class="container">
-        <div class="graph-controls">
-            <h3>Graph Settings</h3>
-            <div class="control-group">
-                <label for="num-nodes">Number of nodes:</label>
-                <input type="range" id="num-nodes" min="3" max="30" value="12">
-                <span id="num-nodes-value">12</span>
-            </div>
-            <div class="control-group">
-                <label for="graph-type">Graph type:</label>
-                <select id="graph-type">
-                    <option value="cycle">Cycle</option>
-                    <option value="random">Random</option>
-                    <option value="complete">Complete</option>
-                    <option value="wheel">Wheel</option>
-                </select>
-            </div>
-            <button onclick="newGraph()">New Graph</button>
-        </div>
-        <div class="visualization">
-            <svg id="graph-svg" width="800" height="600"></svg>
-        </div>
-        <div class="layout-controls">
-            <h3>Layout Parameters</h3>
-            <div class="control-group">
-                <label for="center-x">Center X:</label>
-                <input type="range" id="center-x" min="-1" max="1" step="0.1" value="0">
-                <span id="center-x-value">0.0</span>
-            </div>
-            <div class="control-group">
-                <label for="center-y">Center Y:</label>
-                <input type="range" id="center-y" min="-1" max="1" step="0.1" value="0">
-                <span id="center-y-value">0.0</span>
-            </div>
-            <button onclick="applyLayout()">Apply Layout</button>
-        </div>
-    </div>
-    <script type="module">
-        import {
-            circularLayout,
-            completeGraph,
-            cycleGraph,
-            wheelGraph,
-            randomGraph
-        } from "./layout.js";
-        let currentGraph = null;
-        function generateGraph(type, numNodes) {
-            switch(type) {
-                case 'complete':
-                    return completeGraph(numNodes);
-                case 'cycle':
-                    return cycleGraph(numNodes);
-                case 'wheel':
-                    return wheelGraph(numNodes);
-                case 'random':
-                default:
-                    // Random graph with ~1.2 edges per node
-                    const edgeProbability = Math.min(2.4 / (numNodes - 1), 1);
-                    return randomGraph(numNodes, edgeProbability, Date.now());
-            }
-        }
-        function visualizeGraph(graph, positions) {
-            const svg = document.getElementById('graph-svg');
-            const svgRect = svg.getBoundingClientRect();
-            const width = svgRect.width;
-            const height = svgRect.height;
-            svg.innerHTML = '';
-            const margin = 50;
-            const scaleX = (width - 2 * margin);
-            const scaleY = (height - 2 * margin);
-            const nodes = graph.nodes();
-            const posValues = nodes.map(n => positions[n]);
-            const minX = Math.min(...posValues.map(p => p[0]));
-            const maxX = Math.max(...posValues.map(p => p[0]));
-            const minY = Math.min(...posValues.map(p => p[1]));
-            const maxY = Math.max(...posValues.map(p => p[1]));
-            const rangeX = maxX - minX || 1;
-            const rangeY = maxY - minY || 1;
-            // Draw edges
-            const edges = graph.edges();
-            edges.forEach(([source, target]) => {
-                const sourcePos = positions[source];
-                const targetPos = positions[target];
-                const x1 = margin + (sourcePos[0] - minX) / rangeX * scaleX;
-                const y1 = margin + (sourcePos[1] - minY) / rangeY * scaleY;
-                const x2 = margin + (targetPos[0] - minX) / rangeX * scaleX;
-                const y2 = margin + (targetPos[1] - minY) / rangeY * scaleY;
-                const line = document.createElementNS('http://www.w3.org/2000/svg', 'line');
-                line.setAttribute('x1', x1);
-                line.setAttribute('y1', y1);
-                line.setAttribute('x2', x2);
-                line.setAttribute('y2', y2);
-                line.setAttribute('stroke', '#999');
-                line.setAttribute('stroke-width', '2');
-                svg.appendChild(line);
-            });
-            // Draw nodes
-            nodes.forEach(node => {
-                const pos = positions[node];
-                const x = margin + (pos[0] - minX) / rangeX * scaleX;
-                const y = margin + (pos[1] - minY) / rangeY * scaleY;
-                const circle = document.createElementNS('http://www.w3.org/2000/svg', 'circle');
-                circle.setAttribute('cx', x);
-                circle.setAttribute('cy', y);
-                circle.setAttribute('r', '8');
-                circle.setAttribute('fill', '#2196F3');
-                circle.setAttribute('stroke', '#333');
-                circle.setAttribute('stroke-width', '2');
-                svg.appendChild(circle);
-                const text = document.createElementNS('http://www.w3.org/2000/svg', 'text');
-                text.setAttribute('x', x);
-                text.setAttribute('y', y + 4);
-                text.setAttribute('text-anchor', 'middle');
-                text.setAttribute('font-size', '12');
-                text.setAttribute('fill', 'white');
-                text.textContent = node;
-                svg.appendChild(text);
-            });
-        }
-        window.newGraph = function() {
-            const numNodes = parseInt(document.getElementById('num-nodes').value);
-            const graphType = document.getElementById('graph-type').value;
-            currentGraph = generateGraph(graphType, numNodes);
-            // Just visualize with random positions initially
-            const positions = {};
-            currentGraph.nodes().forEach(node => {
-                positions[node] = [
-                    (Math.random() - 0.5) * 1.5,
-                    (Math.random() - 0.5) * 1.5
-                ];
-            });
-            visualizeGraph(currentGraph, positions);
-        };
-        window.applyLayout = function() {
-            if(!currentGraph) return;
-            const centerX = parseFloat(document.getElementById('center-x').value);
-            const centerY = parseFloat(document.getElementById('center-y').value);
-            const positions = circularLayout(currentGraph, 1, [centerX, centerY], 2);
-            visualizeGraph(currentGraph, positions);
-        };
-        function setupControls() {
-            const controls = ['num-nodes', 'center-x', 'center-y'];
-            controls.forEach(id => {
-                const slider = document.getElementById(id);
-                const valueSpan = document.getElementById(id + '-value');
-                slider.oninput = function() {
-                    valueSpan.textContent = this.value;
-                };
-            });
-            document.getElementById('graph-type').onchange = null;
-        }
-        setupControls();
-        newGraph();
-    </script>
-</body>
-</html>