@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
  1. package/README.md +317 -237
  2. package/dist/src/algorithms/index.d.ts +5 -0
  3. package/dist/src/algorithms/index.js +6 -0
  4. package/dist/src/algorithms/index.js.map +1 -0
  5. package/dist/src/algorithms/optimization/index.d.ts +7 -0
  6. package/dist/src/algorithms/optimization/index.js +7 -0
  7. package/dist/src/algorithms/optimization/index.js.map +1 -0
  8. package/dist/src/algorithms/optimization/kamada-kawai-solver.d.ts +32 -0
  9. package/dist/src/algorithms/optimization/kamada-kawai-solver.js +176 -0
  10. package/dist/src/algorithms/optimization/kamada-kawai-solver.js.map +1 -0
  11. package/dist/src/algorithms/optimization/lbfgs.d.ts +13 -0
  12. package/dist/src/algorithms/optimization/lbfgs.js +56 -0
  13. package/dist/src/algorithms/optimization/lbfgs.js.map +1 -0
  14. package/dist/src/algorithms/optimization/line-search.d.ts +15 -0
  15. package/dist/src/algorithms/optimization/line-search.js +37 -0
  16. package/dist/src/algorithms/optimization/line-search.js.map +1 -0
  17. package/dist/src/algorithms/optimization/types.d.ts +5 -0
  18. package/dist/src/algorithms/optimization/types.js +5 -0
  19. package/dist/src/algorithms/optimization/types.js.map +1 -0
  20. package/dist/src/algorithms/planarity/check.d.ts +17 -0
  21. package/dist/src/algorithms/planarity/check.js +30 -0
  22. package/dist/src/algorithms/planarity/check.js.map +1 -0
  23. package/dist/src/algorithms/planarity/embedding.d.ts +29 -0
  24. package/dist/src/algorithms/planarity/embedding.js +179 -0
  25. package/dist/src/algorithms/planarity/embedding.js.map +1 -0
  26. package/dist/src/algorithms/planarity/index.d.ts +7 -0
  27. package/dist/src/algorithms/planarity/index.js +8 -0
  28. package/dist/src/algorithms/planarity/index.js.map +1 -0
  29. package/dist/src/algorithms/planarity/lr-test.d.ts +15 -0
  30. package/dist/src/algorithms/planarity/lr-test.js +54 -0
  31. package/dist/src/algorithms/planarity/lr-test.js.map +1 -0
  32. package/dist/src/algorithms/planarity/special-graphs.d.ts +28 -0
  33. package/dist/src/algorithms/planarity/special-graphs.js +108 -0
  34. package/dist/src/algorithms/planarity/special-graphs.js.map +1 -0
  35. package/dist/src/generators/basic.d.ts +28 -0
  36. package/dist/src/generators/basic.js +79 -0
  37. package/dist/src/generators/basic.js.map +1 -0
  38. package/dist/src/generators/bipartite.d.ts +16 -0
  39. package/dist/src/generators/bipartite.js +40 -0
  40. package/dist/src/generators/bipartite.js.map +1 -0
  41. package/dist/src/generators/grid.d.ts +11 -0
  42. package/dist/src/generators/grid.js +37 -0
  43. package/dist/src/generators/grid.js.map +1 -0
  44. package/dist/src/generators/index.d.ts +8 -0
  45. package/dist/src/generators/index.js +9 -0
  46. package/dist/src/generators/index.js.map +1 -0
  47. package/dist/src/generators/random.d.ts +12 -0
  48. package/dist/src/generators/random.js +34 -0
  49. package/dist/src/generators/random.js.map +1 -0
  50. package/dist/src/generators/scale-free.d.ts +12 -0
  51. package/dist/src/generators/scale-free.js +62 -0
  52. package/dist/src/generators/scale-free.js.map +1 -0
  53. package/dist/src/index.d.ts +10 -0
  54. package/dist/src/index.js +15 -0
  55. package/dist/src/index.js.map +1 -0
  56. package/dist/src/layouts/basic/index.d.ts +4 -0
  57. package/dist/src/layouts/basic/index.js +5 -0
  58. package/dist/src/layouts/basic/index.js.map +1 -0
  59. package/dist/src/layouts/basic/random.d.ts +14 -0
  60. package/dist/src/layouts/basic/random.js +27 -0
  61. package/dist/src/layouts/basic/random.js.map +1 -0
  62. package/dist/src/layouts/force-directed/arf.d.ts +13 -0
  63. package/dist/src/layouts/force-directed/arf.js +103 -0
  64. package/dist/src/layouts/force-directed/arf.js.map +1 -0
  65. package/dist/src/layouts/force-directed/forceatlas2.d.ts +22 -0
  66. package/dist/src/layouts/force-directed/forceatlas2.js +322 -0
  67. package/dist/src/layouts/force-directed/forceatlas2.js.map +1 -0
  68. package/dist/src/layouts/force-directed/fruchterman-reingold.d.ts +19 -0
  69. package/dist/src/layouts/force-directed/fruchterman-reingold.js +131 -0
  70. package/dist/src/layouts/force-directed/fruchterman-reingold.js.map +1 -0
  71. package/dist/src/layouts/force-directed/index.d.ts +8 -0
  72. package/dist/src/layouts/force-directed/index.js +9 -0
  73. package/dist/src/layouts/force-directed/index.js.map +1 -0
  74. package/dist/src/layouts/force-directed/kamada-kawai.d.ts +15 -0
  75. package/dist/src/layouts/force-directed/kamada-kawai.js +87 -0
  76. package/dist/src/layouts/force-directed/kamada-kawai.js.map +1 -0
  77. package/dist/src/layouts/force-directed/spring.d.ts +19 -0
  78. package/dist/src/layouts/force-directed/spring.js +23 -0
  79. package/dist/src/layouts/force-directed/spring.js.map +1 -0
  80. package/dist/src/layouts/geometric/circular.d.ts +14 -0
  81. package/dist/src/layouts/geometric/circular.js +67 -0
  82. package/dist/src/layouts/geometric/circular.js.map +1 -0
  83. package/dist/src/layouts/geometric/index.d.ts +6 -0
  84. package/dist/src/layouts/geometric/index.js +7 -0
  85. package/dist/src/layouts/geometric/index.js.map +1 -0
  86. package/dist/src/layouts/geometric/shell.d.ts +15 -0
  87. package/dist/src/layouts/geometric/shell.js +67 -0
  88. package/dist/src/layouts/geometric/shell.js.map +1 -0
  89. package/dist/src/layouts/geometric/spiral.d.ts +16 -0
  90. package/dist/src/layouts/geometric/spiral.js +73 -0
  91. package/dist/src/layouts/geometric/spiral.js.map +1 -0
  92. package/dist/src/layouts/hierarchical/bfs.d.ts +12 -0
  93. package/dist/src/layouts/hierarchical/bfs.js +62 -0
  94. package/dist/src/layouts/hierarchical/bfs.js.map +1 -0
  95. package/dist/src/layouts/hierarchical/bipartite.d.ts +16 -0
  96. package/dist/src/layouts/hierarchical/bipartite.js +72 -0
  97. package/dist/src/layouts/hierarchical/bipartite.js.map +1 -0
  98. package/dist/src/layouts/hierarchical/index.d.ts +6 -0
  99. package/dist/src/layouts/hierarchical/index.js +7 -0
  100. package/dist/src/layouts/hierarchical/index.js.map +1 -0
  101. package/dist/src/layouts/hierarchical/multipartite.d.ts +12 -0
  102. package/dist/src/layouts/hierarchical/multipartite.js +73 -0
  103. package/dist/src/layouts/hierarchical/multipartite.js.map +1 -0
  104. package/dist/src/layouts/index.d.ts +8 -0
  105. package/dist/src/layouts/index.js +9 -0
  106. package/dist/src/layouts/index.js.map +1 -0
  107. package/dist/src/layouts/specialized/index.d.ts +5 -0
  108. package/dist/src/layouts/specialized/index.js +6 -0
  109. package/dist/src/layouts/specialized/index.js.map +1 -0
  110. package/dist/src/layouts/specialized/planar.d.ts +14 -0
  111. package/dist/src/layouts/specialized/planar.js +47 -0
  112. package/dist/src/layouts/specialized/planar.js.map +1 -0
  113. package/dist/src/layouts/specialized/spectral.d.ts +14 -0
  114. package/dist/src/layouts/specialized/spectral.js +106 -0
  115. package/dist/src/layouts/specialized/spectral.js.map +1 -0
  116. package/dist/src/types/embedding.d.ts +9 -0
  117. package/dist/src/types/embedding.js +5 -0
  118. package/dist/src/types/embedding.js.map +1 -0
  119. package/dist/src/types/graph.d.ts +10 -0
  120. package/dist/src/types/graph.js +5 -0
  121. package/dist/src/types/graph.js.map +1 -0
  122. package/dist/src/types/index.d.ts +6 -0
  123. package/dist/src/types/index.js +7 -0
  124. package/dist/src/types/index.js.map +1 -0
  125. package/dist/src/types/layout.d.ts +6 -0
  126. package/dist/src/types/layout.js +5 -0
  127. package/dist/src/types/layout.js.map +1 -0
  128. package/dist/src/utils/graph.d.ts +34 -0
  129. package/dist/src/utils/graph.js +69 -0
  130. package/dist/src/utils/graph.js.map +1 -0
  131. package/dist/src/utils/index.d.ts +8 -0
  132. package/dist/src/utils/index.js +9 -0
  133. package/dist/src/utils/index.js.map +1 -0
  134. package/dist/src/utils/numpy.d.ts +17 -0
  135. package/dist/src/utils/numpy.js +101 -0
  136. package/dist/src/utils/numpy.js.map +1 -0
  137. package/dist/src/utils/params.d.ts +17 -0
  138. package/dist/src/utils/params.js +22 -0
  139. package/dist/src/utils/params.js.map +1 -0
  140. package/dist/src/utils/random.d.ts +14 -0
  141. package/dist/src/utils/random.js +42 -0
  142. package/dist/src/utils/random.js.map +1 -0
  143. package/dist/src/utils/rescale.d.ts +21 -0
  144. package/dist/src/utils/rescale.js +119 -0
  145. package/dist/src/utils/rescale.js.map +1 -0
  146. package/dist/vitest.config.js +1 -1
  147. package/dist/vitest.config.js.map +1 -1
  148. package/package.json +15 -1
  149. package/.env.example +0 -11
  150. package/.github/workflows/ci.yml +0 -101
  151. package/.releaserc.json +0 -22
  152. package/CHANGELOG.md +0 -45
  153. package/CLAUDE.md +0 -104
  154. package/CONTRIBUTING.md +0 -1
  155. package/DEPLOYMENT.md +0 -59
  156. package/commitlint.config.js +0 -37
  157. package/examples/3d-force-directed.html +0 -611
  158. package/examples/3d-kamada-kawai.html +0 -379
  159. package/examples/3d-layout-comparison.html +0 -448
  160. package/examples/3d-spherical-layout.html +0 -319
  161. package/examples/arf-layout.html +0 -524
  162. package/examples/bfs-layout.html +0 -487
  163. package/examples/bipartite-layout.html +0 -382
  164. package/examples/circular-layout.html +0 -292
  165. package/examples/forceatlas2-layout.html +0 -588
  166. package/examples/index.html +0 -241
  167. package/examples/kamada-kawai-layout.html +0 -425
  168. package/examples/layout-helpers.js +0 -486
  169. package/examples/multipartite-layout.html +0 -410
  170. package/examples/planar-layout.html +0 -388
  171. package/examples/random-layout.html +0 -328
  172. package/examples/shell-layout.html +0 -323
  173. package/examples/spectral-layout.html +0 -335
  174. package/examples/spiral-layout.html +0 -447
  175. package/examples/spring-layout.html +0 -313
  176. package/test/arf-layout.test.ts +0 -443
  177. package/test/bfs-layout.test.ts +0 -427
  178. package/test/bipartite-layout.test.ts +0 -344
  179. package/test/circular-layout.test.ts +0 -442
  180. package/test/forceatlas2-layout.test.ts +0 -405
  181. package/test/fruchterman-reingold-layout.test.ts +0 -477
  182. package/test/graph-generators.test.ts +0 -450
  183. package/test/kamada-kawai-layout.test.ts +0 -623
  184. package/test/multipartite-layout.test.ts +0 -404
  185. package/test/planar-layout.test.ts +0 -266
  186. package/test/random-layout.test.ts +0 -254
  187. package/test/rescale-layout.test.ts +0 -373
  188. package/test/shell-layout.test.ts +0 -347
  189. package/test/spectral-layout.test.ts +0 -378
  190. package/test/spiral-layout.test.ts +0 -338
  191. package/test/spring-layout.test.ts +0 -241
  192. package/test/test-utils.ts +0 -34
  193. package/test/utils-graph.test.ts +0 -155
  194. package/test/utils-index.test.ts +0 -77
  195. package/test/utils-numpy.test.ts +0 -272
  196. package/test/utils-params.test.ts +0 -99
  197. package/test/utils-random.test.ts +0 -229
  198. package/tsconfig.json +0 -16
  199. package/vite.config.js +0 -36
  200. package/vitest.config.ts +0 -30
package/examples/spectral-layout.html DELETED
@@ -1,335 +0,0 @@
1
- <!DOCTYPE html>
2
- <html lang="en">
3
- <head>
4
- <!-- Eruda Mobile Console -->
5
- <script src="https://cdn.jsdelivr.net/npm/eruda@3/eruda.min.js"></script>
6
- <script>
7
- // Initialize Eruda console for mobile debugging
8
- if (typeof eruda !== "undefined") {
9
- eruda.init();
10
- // Auto-show on mobile devices
11
- if (/mobile|android|ios|iphone|ipad|ipod/i.test(navigator.userAgent.toLowerCase())) {
12
- eruda.show();
13
- }
14
- }
15
- </script>
16
- <meta charset="UTF-8">
17
- <meta name="viewport" content="width=device-width, initial-scale=1.0">
18
- <title>Spectral Layout Test</title>
19
- <style>
20
- body {
21
- font-family: Arial, sans-serif;
22
- margin: 0;
23
- padding: 20px;
24
- background-color: #f5f5f5;
25
- }
26
- .container {
27
- max-width: 1400px;
28
- margin: 0 auto;
29
- display: grid;
30
- grid-template-columns: 250px 1fr 250px;
31
- gap: 20px;
32
- }
33
- .graph-controls {
34
- background: white;
35
- padding: 20px;
36
- border-radius: 8px;
37
- box-shadow: 0 2px 8px rgba(0,0,0,0.1);
38
- height: fit-content;
39
- }
40
- .layout-controls {
41
- background: white;
42
- padding: 20px;
43
- border-radius: 8px;
44
- box-shadow: 0 2px 8px rgba(0,0,0,0.1);
45
- height: fit-content;
46
- }
47
- .visualization {
48
- background: white;
49
- border-radius: 8px;
50
- box-shadow: 0 2px 8px rgba(0,0,0,0.1);
51
- padding: 20px;
52
- }
53
- .control-group {
54
- margin-bottom: 15px;
55
- }
56
- label {
57
- display: block;
58
- margin-bottom: 5px;
59
- font-weight: bold;
60
- color: #333;
61
- }
62
- input[type="range"], input[type="number"], select {
63
- width: 100%;
64
- padding: 5px;
65
- border: 1px solid #ddd;
66
- border-radius: 4px;
67
- }
68
- button {
69
- background: #4CAF50;
70
- color: white;
71
- border: none;
72
- padding: 10px 15px;
73
- border-radius: 4px;
74
- cursor: pointer;
75
- width: 100%;
76
- margin: 5px 0;
77
- }
78
- button:hover {
79
- background: #45a049;
80
- }
81
- #graph-svg {
82
- border: 1px solid #ddd;
83
- border-radius: 4px;
84
- }
85
- .back-link {
86
- margin-bottom: 20px;
87
- }
88
- .back-link a {
89
- color: #2c5aa0;
90
- text-decoration: none;
91
- }
92
- </style>
93
- </head>
94
- <body>
95
- <div class="back-link">
96
- <a href="index.html">← Back to Index</a>
97
- </div>
98
-
99
- <h1>Spectral Layout Test</h1>
100
-
101
- <div class="container">
102
- <div class="graph-controls">
103
- <h3>Graph Settings</h3>
104
-
105
- <div class="control-group">
106
- <label for="num-nodes">Number of nodes:</label>
107
- <input type="range" id="num-nodes" min="5" max="25" value="15">
108
- <span id="num-nodes-value">15</span>
109
- </div>
110
-
111
- <div class="control-group">
112
- <label for="graph-type">Graph Type:</label>
113
- <select id="graph-type">
114
- <option value="random">Random</option>
115
- <option value="path">Path</option>
116
- <option value="cycle">Cycle</option>
117
- <option value="grid">Grid</option>
118
- <option value="star">Star</option>
119
- <option value="complete">Complete</option>
120
- </select>
121
- </div>
122
-
123
- <button onclick="newGraph()">New Graph</button>
124
- </div>
125
-
126
- <div class="visualization">
127
- <svg id="graph-svg" width="800" height="600"></svg>
128
- </div>
129
-
130
- <div class="layout-controls">
131
- <h3>Layout Parameters</h3>
132
-
133
- <div class="control-group">
134
- <label for="center-x">Center X:</label>
135
- <input type="range" id="center-x" min="-1" max="1" step="0.1" value="0">
136
- <span id="center-x-value">0</span>
137
- </div>
138
-
139
- <div class="control-group">
140
- <label for="center-y">Center Y:</label>
141
- <input type="range" id="center-y" min="-1" max="1" step="0.1" value="0">
142
- <span id="center-y-value">0</span>
143
- </div>
144
-
145
- <button onclick="applyLayout()">Apply Layout</button>
146
- </div>
147
- </div>
148
-
149
- <script type="module">
150
- import { spectralLayout } from "./layout.js";
151
-
152
- let currentGraph = null;
153
-
154
- function generateGraph(type, numNodes) {
155
- const nodes = Array.from({length: numNodes}, (_, i) => i);
156
- const edges = [];
157
-
158
- switch(type) {
159
- case 'path':
160
- for(let i = 0; i < numNodes - 1; i++) {
161
- edges.push([i, i + 1]);
162
- }
163
- break;
164
- case 'cycle':
165
- for(let i = 0; i < numNodes; i++) {
166
- edges.push([i, (i + 1) % numNodes]);
167
- }
168
- break;
169
- case 'grid':
170
- // Create a 3x3 grid (or closest approximation)
171
- const gridSize = Math.ceil(Math.sqrt(numNodes));
172
- for(let i = 0; i < numNodes; i++) {
173
- const row = Math.floor(i / gridSize);
174
- const col = i % gridSize;
175
-
176
- // Connect to right neighbor
177
- if(col < gridSize - 1 && i + 1 < numNodes) {
178
- edges.push([i, i + 1]);
179
- }
180
-
181
- // Connect to bottom neighbor
182
- if(row < gridSize - 1 && i + gridSize < numNodes) {
183
- edges.push([i, i + gridSize]);
184
- }
185
- }
186
- break;
187
- case 'star':
188
- for(let i = 1; i < numNodes; i++) {
189
- edges.push([0, i]);
190
- }
191
- break;
192
- case 'complete':
193
- for(let i = 0; i < numNodes; i++) {
194
- for(let j = i + 1; j < numNodes; j++) {
195
- edges.push([i, j]);
196
- }
197
- }
198
- break;
199
- case 'random':
200
- default:
201
- const numEdges = Math.floor(numNodes * 1.5);
202
- for(let i = 0; i < numEdges; i++) {
203
- const a = Math.floor(Math.random() * numNodes);
204
- const b = Math.floor(Math.random() * numNodes);
205
- if(a !== b && !edges.some(e => (e[0] === a && e[1] === b) || (e[0] === b && e[1] === a))) {
206
- edges.push([a, b]);
207
- }
208
- }
209
- break;
210
- }
211
-
212
- return { nodes: () => nodes, edges: () => edges };
213
- }
214
-
215
- function visualizeGraph(graph, positions) {
216
- const svg = document.getElementById('graph-svg');
217
- const svgRect = svg.getBoundingClientRect();
218
- const width = svgRect.width;
219
- const height = svgRect.height;
220
-
221
- svg.innerHTML = '';
222
-
223
- const margin = 50;
224
- const scaleX = (width - 2 * margin);
225
- const scaleY = (height - 2 * margin);
226
-
227
- const nodes = graph.nodes();
228
- const posValues = nodes.map(n => positions[n]);
229
- const minX = Math.min(...posValues.map(p => p[0]));
230
- const maxX = Math.max(...posValues.map(p => p[0]));
231
- const minY = Math.min(...posValues.map(p => p[1]));
232
- const maxY = Math.max(...posValues.map(p => p[1]));
233
-
234
- const rangeX = maxX - minX || 1;
235
- const rangeY = maxY - minY || 1;
236
-
237
- // Draw edges
238
- const edges = graph.edges();
239
- edges.forEach(([source, target]) => {
240
- const sourcePos = positions[source];
241
- const targetPos = positions[target];
242
-
243
- const x1 = margin + (sourcePos[0] - minX) / rangeX * scaleX;
244
- const y1 = margin + (sourcePos[1] - minY) / rangeY * scaleY;
245
- const x2 = margin + (targetPos[0] - minX) / rangeX * scaleX;
246
- const y2 = margin + (targetPos[1] - minY) / rangeY * scaleY;
247
-
248
- const line = document.createElementNS('http://www.w3.org/2000/svg', 'line');
249
- line.setAttribute('x1', x1);
250
- line.setAttribute('y1', y1);
251
- line.setAttribute('x2', x2);
252
- line.setAttribute('y2', y2);
253
- line.setAttribute('stroke', '#999');
254
- line.setAttribute('stroke-width', '2');
255
- svg.appendChild(line);
256
- });
257
-
258
- // Draw nodes
259
- nodes.forEach(node => {
260
- const pos = positions[node];
261
- const x = margin + (pos[0] - minX) / rangeX * scaleX;
262
- const y = margin + (pos[1] - minY) / rangeY * scaleY;
263
-
264
- const circle = document.createElementNS('http://www.w3.org/2000/svg', 'circle');
265
- circle.setAttribute('cx', x);
266
- circle.setAttribute('cy', y);
267
- circle.setAttribute('r', '8');
268
- circle.setAttribute('fill', '#673AB7');
269
- circle.setAttribute('stroke', '#333');
270
- circle.setAttribute('stroke-width', '2');
271
- svg.appendChild(circle);
272
-
273
- const text = document.createElementNS('http://www.w3.org/2000/svg', 'text');
274
- text.setAttribute('x', x);
275
- text.setAttribute('y', y + 4);
276
- text.setAttribute('text-anchor', 'middle');
277
- text.setAttribute('font-size', '11');
278
- text.setAttribute('fill', 'white');
279
- text.textContent = node;
280
- svg.appendChild(text);
281
- });
282
- }
283
-
284
- window.newGraph = function() {
285
- const numNodes = parseInt(document.getElementById('num-nodes').value);
286
- const graphType = document.getElementById('graph-type').value;
287
-
288
- currentGraph = generateGraph(graphType, numNodes);
289
-
290
- // Just visualize with random positions initially
291
- const positions = {};
292
- currentGraph.nodes().forEach(node => {
293
- positions[node] = [
294
- (Math.random() - 0.5) * 1.5,
295
- (Math.random() - 0.5) * 1.5
296
- ];
297
- });
298
-
299
- visualizeGraph(currentGraph, positions);
300
- };
301
-
302
- window.applyLayout = function() {
303
- if(!currentGraph) return;
304
-
305
- const centerX = parseFloat(document.getElementById('center-x').value);
306
- const centerY = parseFloat(document.getElementById('center-y').value);
307
-
308
- const positions = spectralLayout(currentGraph, 1, [centerX, centerY], 2);
309
-
310
- visualizeGraph(currentGraph, positions);
311
- };
312
-
313
- function setupControls() {
314
- const controls = ['num-nodes', 'center-x', 'center-y'];
315
- controls.forEach(id => {
316
- const slider = document.getElementById(id);
317
- const valueSpan = document.getElementById(id + '-value');
318
- if (slider && valueSpan) {
319
- slider.oninput = function() {
320
- valueSpan.textContent = this.value;
321
- };
322
- }
323
- });
324
-
325
- const graphTypeSelect = document.getElementById('graph-type');
326
- if (graphTypeSelect) {
327
- graphTypeSelect.onchange = null;
328
- }
329
- }
330
-
331
- setupControls();
332
- newGraph();
333
- </script>
334
- </body>
335
- </html>