@graphty/layout 1.3.2 → 1.5.0

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 (168) hide show
  1. package/README.md +7 -6
  2. package/dist/layout.js +41 -33
  3. package/dist/layout.js.map +1 -1
  4. package/dist/src/algorithms/index.d.ts +1 -0
  5. package/dist/src/algorithms/index.d.ts.map +1 -0
  6. package/dist/src/algorithms/optimization/index.d.ts +1 -0
  7. package/dist/src/algorithms/optimization/index.d.ts.map +1 -0
  8. package/dist/src/algorithms/optimization/kamada-kawai-solver.d.ts +2 -1
  9. package/dist/src/algorithms/optimization/kamada-kawai-solver.d.ts.map +1 -0
  10. package/dist/src/algorithms/optimization/kamada-kawai-solver.js.map +1 -1
  11. package/dist/src/algorithms/optimization/lbfgs.d.ts +3 -2
  12. package/dist/src/algorithms/optimization/lbfgs.d.ts.map +1 -0
  13. package/dist/src/algorithms/optimization/lbfgs.js +2 -2
  14. package/dist/src/algorithms/optimization/lbfgs.js.map +1 -1
  15. package/dist/src/algorithms/optimization/line-search.d.ts +1 -0
  16. package/dist/src/algorithms/optimization/line-search.d.ts.map +1 -0
  17. package/dist/src/algorithms/optimization/types.d.ts +1 -0
  18. package/dist/src/algorithms/optimization/types.d.ts.map +1 -0
  19. package/dist/src/algorithms/planarity/check.d.ts +3 -2
  20. package/dist/src/algorithms/planarity/check.d.ts.map +1 -0
  21. package/dist/src/algorithms/planarity/check.js +2 -2
  22. package/dist/src/algorithms/planarity/check.js.map +1 -1
  23. package/dist/src/algorithms/planarity/embedding.d.ts +3 -2
  24. package/dist/src/algorithms/planarity/embedding.d.ts.map +1 -0
  25. package/dist/src/algorithms/planarity/embedding.js +2 -2
  26. package/dist/src/algorithms/planarity/embedding.js.map +1 -1
  27. package/dist/src/algorithms/planarity/index.d.ts +1 -0
  28. package/dist/src/algorithms/planarity/index.d.ts.map +1 -0
  29. package/dist/src/algorithms/planarity/lr-test.d.ts +1 -0
  30. package/dist/src/algorithms/planarity/lr-test.d.ts.map +1 -0
  31. package/dist/src/algorithms/planarity/special-graphs.d.ts +1 -0
  32. package/dist/src/algorithms/planarity/special-graphs.d.ts.map +1 -0
  33. package/dist/src/algorithms/planarity/special-graphs.js.map +1 -1
  34. package/dist/src/generators/basic.d.ts +1 -0
  35. package/dist/src/generators/basic.d.ts.map +1 -0
  36. package/dist/src/generators/bipartite.d.ts +1 -0
  37. package/dist/src/generators/bipartite.d.ts.map +1 -0
  38. package/dist/src/generators/bipartite.js.map +1 -1
  39. package/dist/src/generators/grid.d.ts +1 -0
  40. package/dist/src/generators/grid.d.ts.map +1 -0
  41. package/dist/src/generators/index.d.ts +1 -0
  42. package/dist/src/generators/index.d.ts.map +1 -0
  43. package/dist/src/generators/random.d.ts +1 -0
  44. package/dist/src/generators/random.d.ts.map +1 -0
  45. package/dist/src/generators/random.js.map +1 -1
  46. package/dist/src/generators/scale-free.d.ts +1 -0
  47. package/dist/src/generators/scale-free.d.ts.map +1 -0
  48. package/dist/src/generators/scale-free.js.map +1 -1
  49. package/dist/src/index.d.ts +1 -0
  50. package/dist/src/index.d.ts.map +1 -0
  51. package/dist/src/layouts/basic/index.d.ts +1 -0
  52. package/dist/src/layouts/basic/index.d.ts.map +1 -0
  53. package/dist/src/layouts/basic/random.d.ts +1 -0
  54. package/dist/src/layouts/basic/random.d.ts.map +1 -0
  55. package/dist/src/layouts/basic/random.js +1 -1
  56. package/dist/src/layouts/basic/random.js.map +1 -1
  57. package/dist/src/layouts/force-directed/arf.d.ts +1 -0
  58. package/dist/src/layouts/force-directed/arf.d.ts.map +1 -0
  59. package/dist/src/layouts/force-directed/arf.js.map +1 -1
  60. package/dist/src/layouts/force-directed/forceatlas2.d.ts +3 -2
  61. package/dist/src/layouts/force-directed/forceatlas2.d.ts.map +1 -0
  62. package/dist/src/layouts/force-directed/forceatlas2.js +31 -22
  63. package/dist/src/layouts/force-directed/forceatlas2.js.map +1 -1
  64. package/dist/src/layouts/force-directed/fruchterman-reingold.d.ts +2 -1
  65. package/dist/src/layouts/force-directed/fruchterman-reingold.d.ts.map +1 -0
  66. package/dist/src/layouts/force-directed/fruchterman-reingold.js +1 -1
  67. package/dist/src/layouts/force-directed/fruchterman-reingold.js.map +1 -1
  68. package/dist/src/layouts/force-directed/index.d.ts +1 -0
  69. package/dist/src/layouts/force-directed/index.d.ts.map +1 -0
  70. package/dist/src/layouts/force-directed/kamada-kawai.d.ts +2 -1
  71. package/dist/src/layouts/force-directed/kamada-kawai.d.ts.map +1 -0
  72. package/dist/src/layouts/force-directed/kamada-kawai.js +1 -1
  73. package/dist/src/layouts/force-directed/kamada-kawai.js.map +1 -1
  74. package/dist/src/layouts/force-directed/spring.d.ts +1 -0
  75. package/dist/src/layouts/force-directed/spring.d.ts.map +1 -0
  76. package/dist/src/layouts/geometric/circular.d.ts +1 -0
  77. package/dist/src/layouts/geometric/circular.d.ts.map +1 -0
  78. package/dist/src/layouts/geometric/circular.js +1 -1
  79. package/dist/src/layouts/geometric/circular.js.map +1 -1
  80. package/dist/src/layouts/geometric/index.d.ts +1 -0
  81. package/dist/src/layouts/geometric/index.d.ts.map +1 -0
  82. package/dist/src/layouts/geometric/shell.d.ts +1 -0
  83. package/dist/src/layouts/geometric/shell.d.ts.map +1 -0
  84. package/dist/src/layouts/geometric/shell.js +1 -1
  85. package/dist/src/layouts/geometric/shell.js.map +1 -1
  86. package/dist/src/layouts/geometric/spiral.d.ts +2 -1
  87. package/dist/src/layouts/geometric/spiral.d.ts.map +1 -0
  88. package/dist/src/layouts/geometric/spiral.js +1 -1
  89. package/dist/src/layouts/geometric/spiral.js.map +1 -1
  90. package/dist/src/layouts/hierarchical/bfs.d.ts +1 -0
  91. package/dist/src/layouts/hierarchical/bfs.d.ts.map +1 -0
  92. package/dist/src/layouts/hierarchical/bfs.js +1 -1
  93. package/dist/src/layouts/hierarchical/bfs.js.map +1 -1
  94. package/dist/src/layouts/hierarchical/bipartite.d.ts +1 -0
  95. package/dist/src/layouts/hierarchical/bipartite.d.ts.map +1 -0
  96. package/dist/src/layouts/hierarchical/bipartite.js +1 -1
  97. package/dist/src/layouts/hierarchical/bipartite.js.map +1 -1
  98. package/dist/src/layouts/hierarchical/index.d.ts +1 -0
  99. package/dist/src/layouts/hierarchical/index.d.ts.map +1 -0
  100. package/dist/src/layouts/hierarchical/multipartite.d.ts +1 -0
  101. package/dist/src/layouts/hierarchical/multipartite.d.ts.map +1 -0
  102. package/dist/src/layouts/hierarchical/multipartite.js +2 -2
  103. package/dist/src/layouts/hierarchical/multipartite.js.map +1 -1
  104. package/dist/src/layouts/index.d.ts +1 -0
  105. package/dist/src/layouts/index.d.ts.map +1 -0
  106. package/dist/src/layouts/specialized/index.d.ts +1 -0
  107. package/dist/src/layouts/specialized/index.d.ts.map +1 -0
  108. package/dist/src/layouts/specialized/planar.d.ts +2 -1
  109. package/dist/src/layouts/specialized/planar.d.ts.map +1 -0
  110. package/dist/src/layouts/specialized/planar.js +1 -1
  111. package/dist/src/layouts/specialized/planar.js.map +1 -1
  112. package/dist/src/layouts/specialized/spectral.d.ts +2 -1
  113. package/dist/src/layouts/specialized/spectral.d.ts.map +1 -0
  114. package/dist/src/layouts/specialized/spectral.js +1 -1
  115. package/dist/src/layouts/specialized/spectral.js.map +1 -1
  116. package/dist/src/types/embedding.d.ts +1 -0
  117. package/dist/src/types/embedding.d.ts.map +1 -0
  118. package/dist/src/types/graph.d.ts +2 -1
  119. package/dist/src/types/graph.d.ts.map +1 -0
  120. package/dist/src/types/index.d.ts +1 -0
  121. package/dist/src/types/index.d.ts.map +1 -0
  122. package/dist/src/types/layout.d.ts +1 -0
  123. package/dist/src/types/layout.d.ts.map +1 -0
  124. package/dist/src/utils/graph.d.ts +1 -0
  125. package/dist/src/utils/graph.d.ts.map +1 -0
  126. package/dist/src/utils/index.d.ts +1 -0
  127. package/dist/src/utils/index.d.ts.map +1 -0
  128. package/dist/src/utils/numpy.d.ts +5 -4
  129. package/dist/src/utils/numpy.d.ts.map +1 -0
  130. package/dist/src/utils/numpy.js.map +1 -1
  131. package/dist/src/utils/params.d.ts +1 -0
  132. package/dist/src/utils/params.d.ts.map +1 -0
  133. package/dist/src/utils/random.d.ts +1 -0
  134. package/dist/src/utils/random.d.ts.map +1 -0
  135. package/dist/src/utils/random.js.map +1 -1
  136. package/dist/src/utils/rescale.d.ts +1 -0
  137. package/dist/src/utils/rescale.d.ts.map +1 -0
  138. package/dist/src/utils/rescale.js.map +1 -1
  139. package/dist/tsconfig.tsbuildinfo +1 -0
  140. package/package.json +10 -14
  141. package/src/algorithms/optimization/kamada-kawai-solver.ts +6 -6
  142. package/src/algorithms/optimization/lbfgs.ts +2 -2
  143. package/src/algorithms/planarity/check.ts +2 -2
  144. package/src/algorithms/planarity/embedding.ts +3 -3
  145. package/src/algorithms/planarity/special-graphs.ts +1 -1
  146. package/src/generators/bipartite.ts +1 -1
  147. package/src/generators/random.ts +1 -1
  148. package/src/generators/scale-free.ts +3 -3
  149. package/src/layouts/basic/random.ts +1 -1
  150. package/src/layouts/force-directed/arf.ts +1 -1
  151. package/src/layouts/force-directed/forceatlas2.ts +58 -50
  152. package/src/layouts/force-directed/fruchterman-reingold.ts +2 -2
  153. package/src/layouts/force-directed/kamada-kawai.ts +2 -3
  154. package/src/layouts/geometric/circular.ts +1 -1
  155. package/src/layouts/geometric/shell.ts +1 -1
  156. package/src/layouts/geometric/spiral.ts +3 -3
  157. package/src/layouts/hierarchical/bfs.ts +2 -2
  158. package/src/layouts/hierarchical/bipartite.ts +1 -1
  159. package/src/layouts/hierarchical/multipartite.ts +3 -3
  160. package/src/layouts/specialized/planar.ts +2 -2
  161. package/src/layouts/specialized/spectral.ts +11 -11
  162. package/src/types/graph.ts +1 -1
  163. package/src/utils/numpy.ts +11 -11
  164. package/src/utils/random.ts +2 -2
  165. package/src/utils/rescale.ts +2 -2
  166. package/dist/vitest.config.d.ts +0 -2
  167. package/dist/vitest.config.js +0 -30
  168. package/dist/vitest.config.js.map +0 -1
@@ -61,10 +61,10 @@ export class RandomNumberGenerator {
61
61
  return result;
62
62
  }
63
63
 
64
- const result: any[] = [];
64
+ const result: (number | number[] | number[][])[] = [];
65
65
  for (let i = 0; i < shape[0]; i++) {
66
66
  result.push(this.rand(shape.slice(1)));
67
67
  }
68
- return result;
68
+ return result as number[][];
69
69
  }
70
70
  }
@@ -36,8 +36,8 @@ export function rescaleLayout(
36
36
  const targetDim = Math.max(dim, center.length);
37
37
 
38
38
  // Calculate center of positions, handling NaN values (Bug #3)
39
- const posCenter = Array(dim).fill(0);
40
- const counts = Array(dim).fill(0);
39
+ const posCenter: number[] = Array(dim).fill(0);
40
+ const counts: number[] = Array(dim).fill(0);
41
41
 
42
42
  for (const p of posValues) {
43
43
  for (let i = 0; i < dim; i++) {
@@ -1,2 +0,0 @@
1
- declare const _default: import("vite").UserConfig;
2
- export default _default;
@@ -1,30 +0,0 @@
1
- import { defineConfig } from "vitest/config";
2
- export default defineConfig({
3
- test: {
4
- globals: true,
5
- environment: "happy-dom",
6
- pool: "forks",
7
- testTimeout: 30000,
8
- coverage: {
9
- provider: "v8",
10
- reporter: ["text", "json", "html", "lcov"],
11
- include: ["src/**/*.ts"],
12
- exclude: ["**/*.d.ts", "**/*.test.ts"],
13
- all: true,
14
- thresholds: {
15
- lines: 65,
16
- functions: 60,
17
- branches: 85,
18
- statements: 65,
19
- },
20
- },
21
- include: ["test/**/*.test.ts", "test/**/*.test.js"],
22
- reporters: ["verbose"],
23
- },
24
- resolve: {
25
- alias: {
26
- "@": "/src",
27
- },
28
- },
29
- });
30
- //# sourceMappingURL=vitest.config.js.map
@@ -1 +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"}