graphbox 1.2.2 → 1.3.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 (637) hide show
  1. package/README.md +98 -41
  2. package/dist/__tests__/integration/cliquewidth.integration.test.d.ts +8 -0
  3. package/dist/__tests__/integration/cliquewidth.integration.test.d.ts.map +1 -0
  4. package/dist/__tests__/integration/modular.integration.test.d.ts +8 -0
  5. package/dist/__tests__/integration/modular.integration.test.d.ts.map +1 -0
  6. package/dist/__tests__/integration/pathwidth.integration.test.d.ts +8 -0
  7. package/dist/__tests__/integration/pathwidth.integration.test.d.ts.map +1 -0
  8. package/dist/__tests__/integration/planar.integration.test.d.ts +3 -3
  9. package/dist/__tests__/integration/ptolemaic.integration.test.d.ts +8 -0
  10. package/dist/__tests__/integration/ptolemaic.integration.test.d.ts.map +1 -0
  11. package/dist/__tests__/integration/quasiline.integration.test.d.ts +8 -0
  12. package/dist/__tests__/integration/quasiline.integration.test.d.ts.map +1 -0
  13. package/dist/algorithms/clustering/louvain.d.ts +22 -6
  14. package/dist/algorithms/clustering/louvain.d.ts.map +1 -1
  15. package/dist/algorithms/extraction/forbidden-subgraphs.d.ts +211 -0
  16. package/dist/algorithms/extraction/forbidden-subgraphs.d.ts.map +1 -0
  17. package/dist/algorithms/pathfinding/path-ranking.d.ts.map +1 -1
  18. package/dist/algorithms/pathfinding/random-path-sampling.d.ts +31 -0
  19. package/dist/algorithms/pathfinding/random-path-sampling.d.ts.map +1 -0
  20. package/dist/algorithms/pathfinding/shortest-path-ranking.d.ts +28 -0
  21. package/dist/algorithms/pathfinding/shortest-path-ranking.d.ts.map +1 -0
  22. package/dist/algorithms/traversal/bidirectional-bfs.d.ts +15 -0
  23. package/dist/algorithms/traversal/bidirectional-bfs.d.ts.map +1 -1
  24. package/dist/algorithms/traversal/degree-prioritised-expansion-intersection.unit.test.d.ts +13 -0
  25. package/dist/algorithms/traversal/degree-prioritised-expansion-intersection.unit.test.d.ts.map +1 -0
  26. package/dist/algorithms/traversal/degree-prioritised-expansion.d.ts +34 -2
  27. package/dist/algorithms/traversal/degree-prioritised-expansion.d.ts.map +1 -1
  28. package/dist/algorithms/traversal/entropy-guided-expansion.d.ts +172 -0
  29. package/dist/algorithms/traversal/entropy-guided-expansion.d.ts.map +1 -0
  30. package/dist/algorithms/traversal/entropy-guided-expansion.unit.test.d.ts +2 -0
  31. package/dist/algorithms/traversal/entropy-guided-expansion.unit.test.d.ts.map +1 -0
  32. package/dist/algorithms/traversal/heterogeneity-aware-expansion.d.ts +199 -0
  33. package/dist/algorithms/traversal/heterogeneity-aware-expansion.d.ts.map +1 -0
  34. package/dist/algorithms/traversal/heterogeneity-aware-expansion.unit.test.d.ts +2 -0
  35. package/dist/algorithms/traversal/heterogeneity-aware-expansion.unit.test.d.ts.map +1 -0
  36. package/dist/algorithms/traversal/index.d.ts +14 -0
  37. package/dist/algorithms/traversal/index.d.ts.map +1 -1
  38. package/dist/algorithms/traversal/intelligent-delayed-termination.d.ts +221 -0
  39. package/dist/algorithms/traversal/intelligent-delayed-termination.d.ts.map +1 -0
  40. package/dist/algorithms/traversal/intelligent-delayed-termination.unit.test.d.ts +2 -0
  41. package/dist/algorithms/traversal/intelligent-delayed-termination.unit.test.d.ts.map +1 -0
  42. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.d.ts +245 -0
  43. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.d.ts.map +1 -0
  44. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.unit.test.d.ts +2 -0
  45. package/dist/algorithms/traversal/multi-frontier-adaptive-expansion.unit.test.d.ts.map +1 -0
  46. package/dist/algorithms/traversal/overlap-based/frontier-state.d.ts +25 -0
  47. package/dist/algorithms/traversal/overlap-based/frontier-state.d.ts.map +1 -0
  48. package/dist/algorithms/traversal/overlap-based/index.d.ts +71 -0
  49. package/dist/algorithms/traversal/overlap-based/index.d.ts.map +1 -0
  50. package/dist/algorithms/traversal/overlap-based/overlap-based-expansion.d.ts +182 -0
  51. package/dist/algorithms/traversal/overlap-based/overlap-based-expansion.d.ts.map +1 -0
  52. package/dist/algorithms/traversal/overlap-based/overlap-result.d.ts +82 -0
  53. package/dist/algorithms/traversal/overlap-based/overlap-result.d.ts.map +1 -0
  54. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/between-graph-strategy.d.ts +42 -0
  55. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/between-graph-strategy.d.ts.map +1 -0
  56. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/minimal-paths.strategy.d.ts +41 -0
  57. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/minimal-paths.strategy.d.ts.map +1 -0
  58. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/salience-preserving.strategy.d.ts +82 -0
  59. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/salience-preserving.strategy.d.ts.map +1 -0
  60. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/truncated-component.strategy.d.ts +59 -0
  61. package/dist/algorithms/traversal/overlap-based/strategies/between-graph/truncated-component.strategy.d.ts.map +1 -0
  62. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/coverage-threshold.strategy.d.ts +57 -0
  63. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/coverage-threshold.strategy.d.ts.map +1 -0
  64. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/n1-handling-strategy.d.ts +25 -0
  65. package/dist/algorithms/traversal/overlap-based/strategies/n1-handling/n1-handling-strategy.d.ts.map +1 -0
  66. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/overlap-detection-strategy.d.ts +26 -0
  67. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/overlap-detection-strategy.d.ts.map +1 -0
  68. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/physical-meeting.strategy.d.ts +35 -0
  69. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/physical-meeting.strategy.d.ts.map +1 -0
  70. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/sphere-intersection.strategy.d.ts +69 -0
  71. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/sphere-intersection.strategy.d.ts.map +1 -0
  72. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/threshold-sharing.strategy.d.ts +72 -0
  73. package/dist/algorithms/traversal/overlap-based/strategies/overlap-detection/threshold-sharing.strategy.d.ts.map +1 -0
  74. package/dist/algorithms/traversal/overlap-based/strategies/termination/common-convergence.strategy.d.ts +45 -0
  75. package/dist/algorithms/traversal/overlap-based/strategies/termination/common-convergence.strategy.d.ts.map +1 -0
  76. package/dist/algorithms/traversal/overlap-based/strategies/termination/full-pairwise.strategy.d.ts +43 -0
  77. package/dist/algorithms/traversal/overlap-based/strategies/termination/full-pairwise.strategy.d.ts.map +1 -0
  78. package/dist/algorithms/traversal/overlap-based/strategies/termination/termination-strategy.d.ts +40 -0
  79. package/dist/algorithms/traversal/overlap-based/strategies/termination/termination-strategy.d.ts.map +1 -0
  80. package/dist/algorithms/traversal/overlap-based/strategies/termination/transitive-connectivity.strategy.d.ts +45 -0
  81. package/dist/algorithms/traversal/overlap-based/strategies/termination/transitive-connectivity.strategy.d.ts.map +1 -0
  82. package/dist/algorithms/traversal/path-preserving-expansion.d.ts +197 -0
  83. package/dist/algorithms/traversal/path-preserving-expansion.d.ts.map +1 -0
  84. package/dist/algorithms/traversal/priority-calculator.d.ts +135 -0
  85. package/dist/algorithms/traversal/priority-calculator.d.ts.map +1 -0
  86. package/dist/algorithms/traversal/priority-queue.d.ts +6 -0
  87. package/dist/algorithms/traversal/priority-queue.d.ts.map +1 -1
  88. package/dist/algorithms/traversal/retrospective-salience-expansion.d.ts +173 -0
  89. package/dist/algorithms/traversal/retrospective-salience-expansion.d.ts.map +1 -0
  90. package/dist/algorithms/traversal/retrospective-salience-expansion.unit.test.d.ts +5 -0
  91. package/dist/algorithms/traversal/retrospective-salience-expansion.unit.test.d.ts.map +1 -0
  92. package/dist/algorithms/traversal/salience-prioritised-expansion.d.ts +149 -0
  93. package/dist/algorithms/traversal/salience-prioritised-expansion.d.ts.map +1 -0
  94. package/dist/algorithms/types/clustering-types.d.ts +2 -2
  95. package/dist/algorithms/types/clustering-types.d.ts.map +1 -1
  96. package/dist/algorithms/utils/csr.d.ts.map +1 -1
  97. package/dist/analyzer/advanced-props.d.ts.map +1 -1
  98. package/dist/analyzer/forbidden-subgraph.d.ts +59 -0
  99. package/dist/analyzer/forbidden-subgraph.d.ts.map +1 -0
  100. package/dist/analyzer/geometric.d.ts +21 -0
  101. package/dist/analyzer/geometric.d.ts.map +1 -0
  102. package/dist/analyzer/geometric.unit.test.d.ts +5 -0
  103. package/dist/analyzer/geometric.unit.test.d.ts.map +1 -0
  104. package/dist/analyzer/helpers.d.ts +2 -0
  105. package/dist/analyzer/helpers.d.ts.map +1 -1
  106. package/dist/analyzer/intersection.d.ts +17 -0
  107. package/dist/analyzer/intersection.d.ts.map +1 -0
  108. package/dist/analyzer/main.d.ts +22 -0
  109. package/dist/analyzer/main.d.ts.map +1 -1
  110. package/dist/analyzer/perfect-variants.d.ts +49 -0
  111. package/dist/analyzer/perfect-variants.d.ts.map +1 -0
  112. package/dist/analyzer/perfect-variants.unit.test.d.ts +5 -0
  113. package/dist/analyzer/perfect-variants.unit.test.d.ts.map +1 -0
  114. package/dist/analyzer/predicates.d.ts +30 -3
  115. package/dist/analyzer/predicates.d.ts.map +1 -1
  116. package/dist/analyzer/probe.d.ts +15 -0
  117. package/dist/analyzer/probe.d.ts.map +1 -0
  118. package/dist/analyzer/structural.d.ts +13 -0
  119. package/dist/analyzer/structural.d.ts.map +1 -0
  120. package/dist/analyzer/structure.d.ts.map +1 -1
  121. package/dist/analyzer/width.d.ts +33 -0
  122. package/dist/analyzer/width.d.ts.map +1 -0
  123. package/dist/analyzer/width.unit.test.d.ts +5 -0
  124. package/dist/analyzer/width.unit.test.d.ts.map +1 -0
  125. package/dist/cli-commands/analyze.d.ts +30 -0
  126. package/dist/cli-commands/analyze.d.ts.map +1 -0
  127. package/dist/cli-commands/evaluate.d.ts +64 -0
  128. package/dist/cli-commands/evaluate.d.ts.map +1 -0
  129. package/dist/cli-commands/generate.d.ts +34 -0
  130. package/dist/cli-commands/generate.d.ts.map +1 -0
  131. package/dist/cli-commands/validate.d.ts +32 -0
  132. package/dist/cli-commands/validate.d.ts.map +1 -0
  133. package/dist/cli-utils/arg-parser.d.ts +55 -0
  134. package/dist/cli-utils/arg-parser.d.ts.map +1 -0
  135. package/dist/cli-utils/arg-parser.unit.test.d.ts +5 -0
  136. package/dist/cli-utils/arg-parser.unit.test.d.ts.map +1 -0
  137. package/dist/cli-utils/error-formatter.d.ts +27 -0
  138. package/dist/cli-utils/error-formatter.d.ts.map +1 -0
  139. package/dist/cli-utils/format-detection.d.ts +25 -0
  140. package/dist/cli-utils/format-detection.d.ts.map +1 -0
  141. package/dist/cli-utils/format-detection.unit.test.d.ts +5 -0
  142. package/dist/cli-utils/format-detection.unit.test.d.ts.map +1 -0
  143. package/dist/cli-utils/graph-converter.d.ts +32 -0
  144. package/dist/cli-utils/graph-converter.d.ts.map +1 -0
  145. package/dist/cli-utils/graph-converter.unit.test.d.ts +5 -0
  146. package/dist/cli-utils/graph-converter.unit.test.d.ts.map +1 -0
  147. package/dist/cli-utils/graph-loader.d.ts +30 -0
  148. package/dist/cli-utils/graph-loader.d.ts.map +1 -0
  149. package/dist/cli-utils/spec-utils.d.ts +30 -0
  150. package/dist/cli-utils/spec-utils.d.ts.map +1 -0
  151. package/dist/cli.js +11416 -15
  152. package/dist/domain/claims.d.ts +56 -0
  153. package/dist/domain/claims.d.ts.map +1 -0
  154. package/dist/domain/index.d.ts +8 -0
  155. package/dist/domain/index.d.ts.map +1 -0
  156. package/dist/domain/tables.d.ts +66 -0
  157. package/dist/domain/tables.d.ts.map +1 -0
  158. package/dist/experiments/baselines/betweenness-ranking.d.ts +38 -0
  159. package/dist/experiments/baselines/betweenness-ranking.d.ts.map +1 -0
  160. package/dist/experiments/baselines/cross-seed-affinity.d.ts +141 -0
  161. package/dist/experiments/baselines/cross-seed-affinity.d.ts.map +1 -0
  162. package/dist/experiments/baselines/degree-sum-ranking.d.ts +38 -0
  163. package/dist/experiments/baselines/degree-sum-ranking.d.ts.map +1 -0
  164. package/dist/experiments/baselines/degree-surprise.d.ts +134 -0
  165. package/dist/experiments/baselines/degree-surprise.d.ts.map +1 -0
  166. package/dist/experiments/baselines/delayed-termination.d.ts +138 -0
  167. package/dist/experiments/baselines/delayed-termination.d.ts.map +1 -0
  168. package/dist/experiments/baselines/ensemble-expansion.d.ts +123 -0
  169. package/dist/experiments/baselines/ensemble-expansion.d.ts.map +1 -0
  170. package/dist/experiments/baselines/frontier-balanced.d.ts +3 -0
  171. package/dist/experiments/baselines/frontier-balanced.d.ts.map +1 -1
  172. package/dist/experiments/baselines/index.d.ts +16 -0
  173. package/dist/experiments/baselines/index.d.ts.map +1 -1
  174. package/dist/experiments/baselines/jaccard-arithmetic-ranking.d.ts +38 -0
  175. package/dist/experiments/baselines/jaccard-arithmetic-ranking.d.ts.map +1 -0
  176. package/dist/experiments/baselines/pagerank-sum-ranking.d.ts +46 -0
  177. package/dist/experiments/baselines/pagerank-sum-ranking.d.ts.map +1 -0
  178. package/dist/experiments/baselines/random-path-ranking.d.ts +42 -0
  179. package/dist/experiments/baselines/random-path-ranking.d.ts.map +1 -0
  180. package/dist/experiments/baselines/random-priority.d.ts +3 -0
  181. package/dist/experiments/baselines/random-priority.d.ts.map +1 -1
  182. package/dist/experiments/baselines/retroactive-path-enum.d.ts +91 -0
  183. package/dist/experiments/baselines/retroactive-path-enum.d.ts.map +1 -0
  184. package/dist/experiments/baselines/shortest-path-ranking.d.ts +40 -0
  185. package/dist/experiments/baselines/shortest-path-ranking.d.ts.map +1 -0
  186. package/dist/experiments/baselines/standard-bfs.d.ts +7 -0
  187. package/dist/experiments/baselines/standard-bfs.d.ts.map +1 -1
  188. package/dist/experiments/evaluation/__tests__/harness/evaluation.exp.integration.test.d.ts +13 -0
  189. package/dist/experiments/evaluation/__tests__/harness/evaluation.exp.integration.test.d.ts.map +1 -0
  190. package/dist/experiments/evaluation/__tests__/harness/evaluator.d.ts +55 -0
  191. package/dist/experiments/evaluation/__tests__/harness/evaluator.d.ts.map +1 -0
  192. package/dist/experiments/evaluation/__tests__/harness/fixtures.d.ts +45 -0
  193. package/dist/experiments/evaluation/__tests__/harness/fixtures.d.ts.map +1 -0
  194. package/dist/experiments/evaluation/__tests__/harness/index.d.ts +16 -0
  195. package/dist/experiments/evaluation/__tests__/harness/index.d.ts.map +1 -0
  196. package/dist/experiments/evaluation/__tests__/harness/types.d.ts +138 -0
  197. package/dist/experiments/evaluation/__tests__/harness/types.d.ts.map +1 -0
  198. package/dist/experiments/evaluation/__tests__/originality-correctness-significance.integration.test.d.ts +31 -0
  199. package/dist/experiments/evaluation/__tests__/originality-correctness-significance.integration.test.d.ts.map +1 -0
  200. package/dist/experiments/evaluation/__tests__/thesis-validation.exp.integration.test.d.ts +15 -0
  201. package/dist/experiments/evaluation/__tests__/thesis-validation.exp.integration.test.d.ts.map +1 -0
  202. package/dist/experiments/evaluation/__tests__/validation/adapter-roundtrip.unit.test.d.ts +14 -0
  203. package/dist/experiments/evaluation/__tests__/validation/adapter-roundtrip.unit.test.d.ts.map +1 -0
  204. package/dist/experiments/evaluation/__tests__/validation/canary-tests.integration.test.d.ts +17 -0
  205. package/dist/experiments/evaluation/__tests__/validation/canary-tests.integration.test.d.ts.map +1 -0
  206. package/dist/experiments/evaluation/__tests__/validation/common/baselines/high-degree-first.d.ts +26 -0
  207. package/dist/experiments/evaluation/__tests__/validation/common/baselines/high-degree-first.d.ts.map +1 -0
  208. package/dist/experiments/evaluation/__tests__/validation/common/baselines/low-degree-first.d.ts +26 -0
  209. package/dist/experiments/evaluation/__tests__/validation/common/baselines/low-degree-first.d.ts.map +1 -0
  210. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.d.ts +58 -0
  211. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.d.ts.map +1 -0
  212. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.unit.test.d.ts +16 -0
  213. package/dist/experiments/evaluation/__tests__/validation/common/benchmark-graph-expander.unit.test.d.ts.map +1 -0
  214. package/dist/experiments/evaluation/__tests__/validation/common/graph-generators.d.ts +51 -0
  215. package/dist/experiments/evaluation/__tests__/validation/common/graph-generators.d.ts.map +1 -0
  216. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.d.ts +31 -0
  217. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.d.ts.map +1 -0
  218. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.unit.test.d.ts +16 -0
  219. package/dist/experiments/evaluation/__tests__/validation/common/instrumented-expander.unit.test.d.ts.map +1 -0
  220. package/dist/experiments/evaluation/__tests__/validation/common/path-ranking-helpers.d.ts +95 -0
  221. package/dist/experiments/evaluation/__tests__/validation/common/path-ranking-helpers.d.ts.map +1 -0
  222. package/dist/experiments/evaluation/__tests__/validation/common/representativeness-helpers.d.ts +56 -0
  223. package/dist/experiments/evaluation/__tests__/validation/common/representativeness-helpers.d.ts.map +1 -0
  224. package/dist/experiments/evaluation/__tests__/validation/common/statistical-functions.d.ts +78 -0
  225. package/dist/experiments/evaluation/__tests__/validation/common/statistical-functions.d.ts.map +1 -0
  226. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.d.ts +32 -0
  227. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.d.ts.map +1 -0
  228. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.unit.test.d.ts +15 -0
  229. package/dist/experiments/evaluation/__tests__/validation/common/test-graph-expander.unit.test.d.ts.map +1 -0
  230. package/dist/experiments/evaluation/__tests__/validation/comparative/comparative-summary.exp.integration.test.d.ts +10 -0
  231. package/dist/experiments/evaluation/__tests__/validation/comparative/comparative-summary.exp.integration.test.d.ts.map +1 -0
  232. package/dist/experiments/evaluation/__tests__/validation/comparative/execution-time.exp.integration.test.d.ts +7 -0
  233. package/dist/experiments/evaluation/__tests__/validation/comparative/execution-time.exp.integration.test.d.ts.map +1 -0
  234. package/dist/experiments/evaluation/__tests__/validation/comparative/literature-review-metrics.exp.integration.test.d.ts +13 -0
  235. package/dist/experiments/evaluation/__tests__/validation/comparative/literature-review-metrics.exp.integration.test.d.ts.map +1 -0
  236. package/dist/experiments/evaluation/__tests__/validation/comparative/method-ranking.exp.integration.test.d.ts +8 -0
  237. package/dist/experiments/evaluation/__tests__/validation/comparative/method-ranking.exp.integration.test.d.ts.map +1 -0
  238. package/dist/experiments/evaluation/__tests__/validation/comparative/multi-method-comparison.exp.integration.test.d.ts +9 -0
  239. package/dist/experiments/evaluation/__tests__/validation/comparative/multi-method-comparison.exp.integration.test.d.ts.map +1 -0
  240. package/dist/experiments/evaluation/__tests__/validation/comparative/novel-algorithm-comparison.exp.integration.test.d.ts +12 -0
  241. package/dist/experiments/evaluation/__tests__/validation/comparative/novel-algorithm-comparison.exp.integration.test.d.ts.map +1 -0
  242. package/dist/experiments/evaluation/__tests__/validation/comparative/perturbation-consistency.exp.integration.test.d.ts +9 -0
  243. package/dist/experiments/evaluation/__tests__/validation/comparative/perturbation-consistency.exp.integration.test.d.ts.map +1 -0
  244. package/dist/experiments/evaluation/__tests__/validation/comparative/validation-summary.exp.integration.test.d.ts +9 -0
  245. package/dist/experiments/evaluation/__tests__/validation/comparative/validation-summary.exp.integration.test.d.ts.map +1 -0
  246. package/dist/experiments/evaluation/__tests__/validation/comparative/variability-injection.exp.integration.test.d.ts +2 -0
  247. package/dist/experiments/evaluation/__tests__/validation/comparative/variability-injection.exp.integration.test.d.ts.map +1 -0
  248. package/dist/experiments/evaluation/__tests__/validation/graph-adapters.property.unit.test.d.ts +15 -0
  249. package/dist/experiments/evaluation/__tests__/validation/graph-adapters.property.unit.test.d.ts.map +1 -0
  250. package/dist/experiments/evaluation/__tests__/validation/primary/classification/classification-evaluation.exp.integration.test.d.ts +14 -0
  251. package/dist/experiments/evaluation/__tests__/validation/primary/classification/classification-evaluation.exp.integration.test.d.ts.map +1 -0
  252. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/cora.exp.integration.test.d.ts +2 -0
  253. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  254. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/facebook.exp.integration.test.d.ts +2 -0
  255. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  256. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/karate-club.exp.integration.test.d.ts +2 -0
  257. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  258. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/les-mis.exp.integration.test.d.ts +2 -0
  259. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  260. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/comparative/method-comparison.exp.integration.test.d.ts +2 -0
  261. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/comparative/method-comparison.exp.integration.test.d.ts.map +1 -0
  262. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/correctness/modularity-quality.exp.integration.test.d.ts +2 -0
  263. package/dist/experiments/evaluation/__tests__/validation/primary/community-detection/louvain/correctness/modularity-quality.exp.integration.test.d.ts.map +1 -0
  264. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/cora.exp.integration.test.d.ts +2 -0
  265. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  266. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/facebook.exp.integration.test.d.ts +2 -0
  267. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  268. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/karate-club.exp.integration.test.d.ts +2 -0
  269. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  270. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/les-mis.exp.integration.test.d.ts +2 -0
  271. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  272. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/comparative/core-periphery-analysis.exp.integration.test.d.ts +2 -0
  273. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/comparative/core-periphery-analysis.exp.integration.test.d.ts.map +1 -0
  274. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/correctness/nested-hierarchy.exp.integration.test.d.ts +2 -0
  275. package/dist/experiments/evaluation/__tests__/validation/primary/decomposition/k-core/correctness/nested-hierarchy.exp.integration.test.d.ts.map +1 -0
  276. package/dist/experiments/evaluation/__tests__/validation/primary/generation/generation-evaluation.exp.integration.test.d.ts +14 -0
  277. package/dist/experiments/evaluation/__tests__/validation/primary/generation/generation-evaluation.exp.integration.test.d.ts.map +1 -0
  278. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/citeseer.exp.integration.test.d.ts +16 -0
  279. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/citeseer.exp.integration.test.d.ts.map +1 -0
  280. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/cora.exp.integration.test.d.ts +16 -0
  281. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  282. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/facebook.exp.integration.test.d.ts +16 -0
  283. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  284. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/iteration-scaling.exp.integration.test.d.ts +20 -0
  285. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/iteration-scaling.exp.integration.test.d.ts.map +1 -0
  286. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/karate-club.exp.integration.test.d.ts +17 -0
  287. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  288. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/les-mis.exp.integration.test.d.ts +16 -0
  289. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  290. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/multi-method-comparison.exp.integration.test.d.ts +16 -0
  291. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/multi-method-comparison.exp.integration.test.d.ts.map +1 -0
  292. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/ranking-correlation.exp.integration.test.d.ts +14 -0
  293. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/ranking-correlation.exp.integration.test.d.ts.map +1 -0
  294. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/statistical-significance.exp.integration.test.d.ts +16 -0
  295. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/comparative/statistical-significance.exp.integration.test.d.ts.map +1 -0
  296. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/formula-correctness.exp.integration.test.d.ts +13 -0
  297. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/formula-correctness.exp.integration.test.d.ts.map +1 -0
  298. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/geometric-mean-property.exp.integration.test.d.ts +11 -0
  299. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/geometric-mean-property.exp.integration.test.d.ts.map +1 -0
  300. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/length-penalty.exp.integration.test.d.ts +13 -0
  301. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/length-penalty.exp.integration.test.d.ts.map +1 -0
  302. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/n-path-generalization.exp.integration.test.d.ts +13 -0
  303. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/correctness/n-path-generalization.exp.integration.test.d.ts.map +1 -0
  304. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/mi-sensitivity.exp.integration.test.d.ts +15 -0
  305. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/mi-sensitivity.exp.integration.test.d.ts.map +1 -0
  306. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/path-diversity-benefit.exp.integration.test.d.ts +13 -0
  307. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/path-diversity-benefit.exp.integration.test.d.ts.map +1 -0
  308. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/ranking-difference.exp.integration.test.d.ts +14 -0
  309. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/originality/ranking-difference.exp.integration.test.d.ts.map +1 -0
  310. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/structural-coverage.exp.integration.test.d.ts +13 -0
  311. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/structural-coverage.exp.integration.test.d.ts.map +1 -0
  312. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/topological-representativeness.exp.integration.test.d.ts +13 -0
  313. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/representativeness/__tests__/topological-representativeness.exp.integration.test.d.ts.map +1 -0
  314. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/multi-path-comparison.exp.integration.test.d.ts +12 -0
  315. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/multi-path-comparison.exp.integration.test.d.ts.map +1 -0
  316. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/scale-free-ranking.exp.integration.test.d.ts +13 -0
  317. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/scale-free-ranking.exp.integration.test.d.ts.map +1 -0
  318. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/weak-link-paths.exp.integration.test.d.ts +15 -0
  319. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/scenarios/weak-link-paths.exp.integration.test.d.ts.map +1 -0
  320. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/hub-avoidance.exp.integration.test.d.ts +14 -0
  321. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/hub-avoidance.exp.integration.test.d.ts.map +1 -0
  322. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/quality-improvement.exp.integration.test.d.ts +15 -0
  323. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/quality-improvement.exp.integration.test.d.ts.map +1 -0
  324. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/ranking-stability.exp.integration.test.d.ts +15 -0
  325. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/path-salience/significance/ranking-stability.exp.integration.test.d.ts.map +1 -0
  326. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/ranking-baseline-comparison.exp.integration.test.d.ts +21 -0
  327. package/dist/experiments/evaluation/__tests__/validation/primary/ranking/ranking-baseline-comparison.exp.integration.test.d.ts.map +1 -0
  328. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/citeseer.exp.integration.test.d.ts +2 -0
  329. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/citeseer.exp.integration.test.d.ts.map +1 -0
  330. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/cora.exp.integration.test.d.ts +2 -0
  331. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/cora.exp.integration.test.d.ts.map +1 -0
  332. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/facebook.exp.integration.test.d.ts +2 -0
  333. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/facebook.exp.integration.test.d.ts.map +1 -0
  334. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/karate-club.exp.integration.test.d.ts +2 -0
  335. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/karate-club.exp.integration.test.d.ts.map +1 -0
  336. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/les-mis.exp.integration.test.d.ts +2 -0
  337. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/benchmarks/les-mis.exp.integration.test.d.ts.map +1 -0
  338. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/n-seed-comparison.exp.integration.test.d.ts +8 -0
  339. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/n-seed-comparison.exp.integration.test.d.ts.map +1 -0
  340. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-formula.exp.integration.test.d.ts +8 -0
  341. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-formula.exp.integration.test.d.ts.map +1 -0
  342. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-n-seed.exp.integration.test.d.ts +8 -0
  343. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-n-seed.exp.integration.test.d.ts.map +1 -0
  344. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-termination.exp.integration.test.d.ts +8 -0
  345. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/correctness/validity-termination.exp.integration.test.d.ts.map +1 -0
  346. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/double-star.exp.integration.test.d.ts +2 -0
  347. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/double-star.exp.integration.test.d.ts.map +1 -0
  348. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/expansion-order.exp.integration.test.d.ts +2 -0
  349. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/expansion-order.exp.integration.test.d.ts.map +1 -0
  350. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/metrics.exp.integration.test.d.ts +2 -0
  351. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/metrics.exp.integration.test.d.ts.map +1 -0
  352. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/multi-hub.exp.integration.test.d.ts +2 -0
  353. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/multi-hub.exp.integration.test.d.ts.map +1 -0
  354. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/scale-free.exp.integration.test.d.ts +2 -0
  355. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/scale-free.exp.integration.test.d.ts.map +1 -0
  356. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/star-graph.exp.integration.test.d.ts +2 -0
  357. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/node-explosion/star-graph.exp.integration.test.d.ts.map +1 -0
  358. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/originality/novelty-structural-difference.exp.integration.test.d.ts +13 -0
  359. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/originality/novelty-structural-difference.exp.integration.test.d.ts.map +1 -0
  360. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/aggregation.exp.integration.test.d.ts +5 -0
  361. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/aggregation.exp.integration.test.d.ts.map +1 -0
  362. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/between-graph-ground-truth.exp.integration.test.d.ts +5 -0
  363. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/between-graph-ground-truth.exp.integration.test.d.ts.map +1 -0
  364. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/degree-distribution.exp.integration.test.d.ts +5 -0
  365. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/degree-distribution.exp.integration.test.d.ts.map +1 -0
  366. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/ego-network-n1.exp.integration.test.d.ts +5 -0
  367. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/ego-network-n1.exp.integration.test.d.ts.map +1 -0
  368. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/index.d.ts +2 -0
  369. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/index.d.ts.map +1 -0
  370. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/test-graph-expander.d.ts +56 -0
  371. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/fixtures/test-graph-expander.d.ts.map +1 -0
  372. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/full-pipeline.exp.integration.test.d.ts +5 -0
  373. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/full-pipeline.exp.integration.test.d.ts.map +1 -0
  374. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/path-diversity.exp.integration.test.d.ts +5 -0
  375. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/representativeness/path-diversity.exp.integration.test.d.ts.map +1 -0
  376. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-edge-efficiency.exp.integration.test.d.ts +8 -0
  377. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-edge-efficiency.exp.integration.test.d.ts.map +1 -0
  378. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-hub-mitigation.exp.integration.test.d.ts +8 -0
  379. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-hub-mitigation.exp.integration.test.d.ts.map +1 -0
  380. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-representativeness.exp.integration.test.d.ts +8 -0
  381. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/degree-prioritised/significance/value-representativeness.exp.integration.test.d.ts.map +1 -0
  382. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/entropy-formula.exp.integration.test.d.ts +15 -0
  383. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/entropy-formula.exp.integration.test.d.ts.map +1 -0
  384. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/priority-formula.exp.integration.test.d.ts +18 -0
  385. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/priority-formula.exp.integration.test.d.ts.map +1 -0
  386. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/termination-guarantee.exp.integration.test.d.ts +13 -0
  387. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/correctness/termination-guarantee.exp.integration.test.d.ts.map +1 -0
  388. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/cross-boundary-discovery.exp.integration.test.d.ts +12 -0
  389. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/cross-boundary-discovery.exp.integration.test.d.ts.map +1 -0
  390. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/entropy-ordering-difference.exp.integration.test.d.ts +14 -0
  391. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/originality/entropy-ordering-difference.exp.integration.test.d.ts.map +1 -0
  392. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/hub-mitigation.exp.integration.test.d.ts +13 -0
  393. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/hub-mitigation.exp.integration.test.d.ts.map +1 -0
  394. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/type-diversity.exp.integration.test.d.ts +14 -0
  395. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/entropy-guided/significance/type-diversity.exp.integration.test.d.ts.map +1 -0
  396. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/overlap-based/overlap-based-expansion.integration.test.d.ts +7 -0
  397. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/overlap-based/overlap-based-expansion.integration.test.d.ts.map +1 -0
  398. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/early-termination.exp.integration.test.d.ts +8 -0
  399. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/early-termination.exp.integration.test.d.ts.map +1 -0
  400. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/path-potential-computation.exp.integration.test.d.ts +11 -0
  401. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/path-potential-computation.exp.integration.test.d.ts.map +1 -0
  402. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/priority-formula.exp.integration.test.d.ts +10 -0
  403. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/correctness/priority-formula.exp.integration.test.d.ts.map +1 -0
  404. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/frontier-divergence.exp.integration.test.d.ts +12 -0
  405. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/frontier-divergence.exp.integration.test.d.ts.map +1 -0
  406. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/path-diversity-improvement.exp.integration.test.d.ts +12 -0
  407. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/originality/path-diversity-improvement.exp.integration.test.d.ts.map +1 -0
  408. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/frontier-balance.exp.integration.test.d.ts +8 -0
  409. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/frontier-balance.exp.integration.test.d.ts.map +1 -0
  410. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/path-overlap-reduction.exp.integration.test.d.ts +8 -0
  411. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/path-preserving/significance/path-overlap-reduction.exp.integration.test.d.ts.map +1 -0
  412. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/jaccard-mi-estimation.exp.integration.test.d.ts +14 -0
  413. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/jaccard-mi-estimation.exp.integration.test.d.ts.map +1 -0
  414. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase1-formula.exp.integration.test.d.ts +14 -0
  415. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase1-formula.exp.integration.test.d.ts.map +1 -0
  416. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase2-formula.exp.integration.test.d.ts +14 -0
  417. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/correctness/phase2-formula.exp.integration.test.d.ts.map +1 -0
  418. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/adaptive-priority.exp.integration.test.d.ts +17 -0
  419. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/adaptive-priority.exp.integration.test.d.ts.map +1 -0
  420. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/two-phase-transition.exp.integration.test.d.ts +18 -0
  421. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/originality/two-phase-transition.exp.integration.test.d.ts.map +1 -0
  422. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/no-precomputation.exp.integration.test.d.ts +15 -0
  423. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/no-precomputation.exp.integration.test.d.ts.map +1 -0
  424. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/salience-coverage.exp.integration.test.d.ts +15 -0
  425. package/dist/experiments/evaluation/__tests__/validation/primary/traversal/retrospective-salience/significance/salience-coverage.exp.integration.test.d.ts.map +1 -0
  426. package/dist/experiments/evaluation/claims/index.d.ts +7 -0
  427. package/dist/experiments/evaluation/claims/index.d.ts.map +1 -0
  428. package/dist/experiments/evaluation/claims/thesis-claims.d.ts +111 -0
  429. package/dist/experiments/evaluation/claims/thesis-claims.d.ts.map +1 -0
  430. package/dist/experiments/evaluation/classification/classification-evaluator.d.ts +44 -0
  431. package/dist/experiments/evaluation/classification/classification-evaluator.d.ts.map +1 -0
  432. package/dist/experiments/evaluation/classification/feature-extractor.d.ts +50 -0
  433. package/dist/experiments/evaluation/classification/feature-extractor.d.ts.map +1 -0
  434. package/dist/experiments/evaluation/classification/graph-classifier.d.ts +103 -0
  435. package/dist/experiments/evaluation/classification/graph-classifier.d.ts.map +1 -0
  436. package/dist/experiments/evaluation/classification/index.d.ts +11 -0
  437. package/dist/experiments/evaluation/classification/index.d.ts.map +1 -0
  438. package/dist/experiments/evaluation/fixtures/algorithm-validation.unit.test.d.ts +12 -0
  439. package/dist/experiments/evaluation/fixtures/algorithm-validation.unit.test.d.ts.map +1 -0
  440. package/dist/experiments/evaluation/fixtures/benchmark-datasets.d.ts +44 -3
  441. package/dist/experiments/evaluation/fixtures/benchmark-datasets.d.ts.map +1 -1
  442. package/dist/experiments/evaluation/fixtures/benchmark-datasets.unit.test.d.ts +0 -4
  443. package/dist/experiments/evaluation/fixtures/benchmark-datasets.unit.test.d.ts.map +1 -1
  444. package/dist/experiments/evaluation/generation/constrained-generator.d.ts +61 -0
  445. package/dist/experiments/evaluation/generation/constrained-generator.d.ts.map +1 -0
  446. package/dist/experiments/evaluation/generation/generation-evaluator.d.ts +56 -0
  447. package/dist/experiments/evaluation/generation/generation-evaluator.d.ts.map +1 -0
  448. package/dist/experiments/evaluation/generation/index.d.ts +10 -0
  449. package/dist/experiments/evaluation/generation/index.d.ts.map +1 -0
  450. package/dist/experiments/evaluation/ground-truth/importance-based.d.ts.map +1 -1
  451. package/dist/experiments/evaluation/loaders/decompress.d.ts +141 -33
  452. package/dist/experiments/evaluation/loaders/decompress.d.ts.map +1 -1
  453. package/dist/experiments/evaluation/loaders/edge-list-loader.d.ts +44 -0
  454. package/dist/experiments/evaluation/loaders/edge-list-loader.d.ts.map +1 -1
  455. package/dist/experiments/evaluation/loaders/index.d.ts +2 -2
  456. package/dist/experiments/evaluation/loaders/index.d.ts.map +1 -1
  457. package/dist/experiments/evaluation/metrics/index.d.ts +1 -0
  458. package/dist/experiments/evaluation/metrics/index.d.ts.map +1 -1
  459. package/dist/experiments/evaluation/metrics/metric-calculators.property.unit.test.d.ts +16 -0
  460. package/dist/experiments/evaluation/metrics/metric-calculators.property.unit.test.d.ts.map +1 -0
  461. package/dist/experiments/evaluation/metrics/metrics-boundary-conditions.unit.test.d.ts +2 -0
  462. package/dist/experiments/evaluation/metrics/metrics-boundary-conditions.unit.test.d.ts.map +1 -0
  463. package/dist/experiments/evaluation/metrics/salience-coverage.d.ts +147 -0
  464. package/dist/experiments/evaluation/metrics/salience-coverage.d.ts.map +1 -0
  465. package/dist/experiments/experiments/bidirectional-bfs.d.ts +42 -0
  466. package/dist/experiments/experiments/bidirectional-bfs.d.ts.map +1 -0
  467. package/dist/experiments/experiments/index.d.ts +10 -0
  468. package/dist/experiments/experiments/index.d.ts.map +1 -0
  469. package/dist/experiments/experiments/path-ranking.d.ts +29 -0
  470. package/dist/experiments/experiments/path-ranking.d.ts.map +1 -0
  471. package/dist/experiments/experiments/salience-coverage-comparison.d.ts +19 -0
  472. package/dist/experiments/experiments/salience-coverage-comparison.d.ts.map +1 -0
  473. package/dist/experiments/experiments/seeded-expansion.d.ts +43 -0
  474. package/dist/experiments/experiments/seeded-expansion.d.ts.map +1 -0
  475. package/dist/experiments/fixtures/mock-graph-expander.d.ts +2 -1
  476. package/dist/experiments/fixtures/mock-graph-expander.d.ts.map +1 -1
  477. package/dist/experiments/metrics/collector.d.ts +49 -0
  478. package/dist/experiments/metrics/collector.d.ts.map +1 -0
  479. package/dist/experiments/metrics/hub-avoidance-calculator.d.ts +97 -0
  480. package/dist/experiments/metrics/hub-avoidance-calculator.d.ts.map +1 -0
  481. package/dist/experiments/metrics/index.d.ts +10 -0
  482. package/dist/experiments/metrics/index.d.ts.map +1 -0
  483. package/dist/experiments/metrics/storage.d.ts +29 -0
  484. package/dist/experiments/metrics/storage.d.ts.map +1 -0
  485. package/dist/experiments/metrics/types.d.ts +362 -0
  486. package/dist/experiments/metrics/types.d.ts.map +1 -0
  487. package/dist/experiments/proofs/path-salience/boundedness.unit.test.d.ts +10 -0
  488. package/dist/experiments/proofs/path-salience/boundedness.unit.test.d.ts.map +1 -0
  489. package/dist/experiments/proofs/path-salience/dpi-consistency.unit.test.d.ts +11 -0
  490. package/dist/experiments/proofs/path-salience/dpi-consistency.unit.test.d.ts.map +1 -0
  491. package/dist/experiments/proofs/path-salience/equal-length.unit.test.d.ts +11 -0
  492. package/dist/experiments/proofs/path-salience/equal-length.unit.test.d.ts.map +1 -0
  493. package/dist/experiments/proofs/path-salience/length-independence.unit.test.d.ts +11 -0
  494. package/dist/experiments/proofs/path-salience/length-independence.unit.test.d.ts.map +1 -0
  495. package/dist/experiments/proofs/path-salience/monotonicity.unit.test.d.ts +10 -0
  496. package/dist/experiments/proofs/path-salience/monotonicity.unit.test.d.ts.map +1 -0
  497. package/dist/experiments/proofs/path-salience/subpath-optimality.unit.test.d.ts +12 -0
  498. package/dist/experiments/proofs/path-salience/subpath-optimality.unit.test.d.ts.map +1 -0
  499. package/dist/experiments/proofs/path-salience/universality.unit.test.d.ts +15 -0
  500. package/dist/experiments/proofs/path-salience/universality.unit.test.d.ts.map +1 -0
  501. package/dist/experiments/proofs/path-salience/weak-link.unit.test.d.ts +10 -0
  502. package/dist/experiments/proofs/path-salience/weak-link.unit.test.d.ts.map +1 -0
  503. package/dist/experiments/proofs/seed-bounded/completeness.unit.test.d.ts +10 -0
  504. package/dist/experiments/proofs/seed-bounded/completeness.unit.test.d.ts.map +1 -0
  505. package/dist/experiments/proofs/seed-bounded/degeneracy.unit.test.d.ts +16 -0
  506. package/dist/experiments/proofs/seed-bounded/degeneracy.unit.test.d.ts.map +1 -0
  507. package/dist/experiments/proofs/seed-bounded/order-independence.unit.test.d.ts +10 -0
  508. package/dist/experiments/proofs/seed-bounded/order-independence.unit.test.d.ts.map +1 -0
  509. package/dist/experiments/proofs/seed-bounded/termination.unit.test.d.ts +11 -0
  510. package/dist/experiments/proofs/seed-bounded/termination.unit.test.d.ts.map +1 -0
  511. package/dist/experiments/proofs/test-utils.d.ts +161 -0
  512. package/dist/experiments/proofs/test-utils.d.ts.map +1 -0
  513. package/dist/experiments/run-experiments.d.ts +19 -0
  514. package/dist/experiments/run-experiments.d.ts.map +1 -0
  515. package/dist/experiments/suts/degree-sum-ranking-sut.d.ts +52 -0
  516. package/dist/experiments/suts/degree-sum-ranking-sut.d.ts.map +1 -0
  517. package/dist/experiments/suts/index.d.ts +13 -0
  518. package/dist/experiments/suts/index.d.ts.map +1 -0
  519. package/dist/experiments/suts/jaccard-arithmetic-ranking-sut.d.ts +52 -0
  520. package/dist/experiments/suts/jaccard-arithmetic-ranking-sut.d.ts.map +1 -0
  521. package/dist/experiments/suts/pagerank-sum-ranking-sut.d.ts +52 -0
  522. package/dist/experiments/suts/pagerank-sum-ranking-sut.d.ts.map +1 -0
  523. package/dist/experiments/suts/path-salience-sut.d.ts +62 -0
  524. package/dist/experiments/suts/path-salience-sut.d.ts.map +1 -0
  525. package/dist/experiments/suts/random-ranking-sut.d.ts +52 -0
  526. package/dist/experiments/suts/random-ranking-sut.d.ts.map +1 -0
  527. package/dist/experiments/suts/shortest-ranking-sut.d.ts +51 -0
  528. package/dist/experiments/suts/shortest-ranking-sut.d.ts.map +1 -0
  529. package/dist/generation/generators/density-helpers.d.ts.map +1 -1
  530. package/dist/generation/generators/edge-generator.d.ts.map +1 -1
  531. package/dist/generation/generators/forbidden-subgraph.d.ts +83 -0
  532. package/dist/generation/generators/forbidden-subgraph.d.ts.map +1 -0
  533. package/dist/generation/generators/geometric.d.ts +10 -0
  534. package/dist/generation/generators/geometric.d.ts.map +1 -1
  535. package/dist/generation/generators/intersection.d.ts +21 -0
  536. package/dist/generation/generators/intersection.d.ts.map +1 -0
  537. package/dist/generation/generators/invariants.d.ts.map +1 -1
  538. package/dist/generation/generators/perfect-variants.d.ts +49 -0
  539. package/dist/generation/generators/perfect-variants.d.ts.map +1 -0
  540. package/dist/generation/generators/probe.d.ts +19 -0
  541. package/dist/generation/generators/probe.d.ts.map +1 -0
  542. package/dist/generation/generators/structural.d.ts +11 -0
  543. package/dist/generation/generators/structural.d.ts.map +1 -0
  544. package/dist/generation/generators/width.d.ts +37 -0
  545. package/dist/generation/generators/width.d.ts.map +1 -0
  546. package/dist/generation/graph-validator.d.ts.map +1 -1
  547. package/dist/generation/spec/core.d.ts +4 -0
  548. package/dist/generation/spec/core.d.ts.map +1 -1
  549. package/dist/generation/spec/forbidden-subgraph.d.ts +89 -0
  550. package/dist/generation/spec/forbidden-subgraph.d.ts.map +1 -0
  551. package/dist/generation/spec/geometric.d.ts +28 -9
  552. package/dist/generation/spec/geometric.d.ts.map +1 -1
  553. package/dist/generation/spec/index.d.ts +1 -1
  554. package/dist/generation/spec/index.d.ts.map +1 -1
  555. package/dist/generation/spec/intersection.d.ts +49 -0
  556. package/dist/generation/spec/intersection.d.ts.map +1 -0
  557. package/dist/generation/spec/new-classes-index.d.ts +15 -0
  558. package/dist/generation/spec/new-classes-index.d.ts.map +1 -0
  559. package/dist/generation/spec/perfect-variants.d.ts +39 -0
  560. package/dist/generation/spec/perfect-variants.d.ts.map +1 -0
  561. package/dist/generation/spec/probe.d.ts +29 -0
  562. package/dist/generation/spec/probe.d.ts.map +1 -0
  563. package/dist/generation/spec/structural.d.ts +12 -1
  564. package/dist/generation/spec/structural.d.ts.map +1 -1
  565. package/dist/generation/spec/width.d.ts +29 -0
  566. package/dist/generation/spec/width.d.ts.map +1 -0
  567. package/dist/generation/spec.d.ts +23 -4
  568. package/dist/generation/spec.d.ts.map +1 -1
  569. package/dist/index.cjs +31 -31
  570. package/dist/index.d.ts +3 -1
  571. package/dist/index.d.ts.map +1 -1
  572. package/dist/index.js +6616 -4485
  573. package/dist/index.umd.js +33 -33
  574. package/dist/interfaces/graph-expander.d.ts +44 -2
  575. package/dist/interfaces/graph-expander.d.ts.map +1 -1
  576. package/dist/registries/index.d.ts +16 -0
  577. package/dist/registries/index.d.ts.map +1 -0
  578. package/dist/registries/register-cases.d.ts +91 -0
  579. package/dist/registries/register-cases.d.ts.map +1 -0
  580. package/dist/registries/register-overlap-suts.d.ts +28 -0
  581. package/dist/registries/register-overlap-suts.d.ts.map +1 -0
  582. package/dist/registries/register-ranking-cases.d.ts +36 -0
  583. package/dist/registries/register-ranking-cases.d.ts.map +1 -0
  584. package/dist/registries/register-ranking-suts.d.ts +83 -0
  585. package/dist/registries/register-ranking-suts.d.ts.map +1 -0
  586. package/dist/registries/register-suts.d.ts +55 -0
  587. package/dist/registries/register-suts.d.ts.map +1 -0
  588. package/dist/suts/degree-prioritised-v1.0.0.d.ts +56 -0
  589. package/dist/suts/degree-prioritised-v1.0.0.d.ts.map +1 -0
  590. package/dist/suts/entropy-guided-v1.0.0.d.ts +55 -0
  591. package/dist/suts/entropy-guided-v1.0.0.d.ts.map +1 -0
  592. package/dist/suts/heterogeneity-aware-v1.0.0.d.ts +57 -0
  593. package/dist/suts/heterogeneity-aware-v1.0.0.d.ts.map +1 -0
  594. package/dist/suts/multi-frontier-adaptive-v1.0.0.d.ts +56 -0
  595. package/dist/suts/multi-frontier-adaptive-v1.0.0.d.ts.map +1 -0
  596. package/dist/suts/path-preserving-v1.0.0.d.ts +58 -0
  597. package/dist/suts/path-preserving-v1.0.0.d.ts.map +1 -0
  598. package/dist/suts/path-salience-v1.0.0.d.ts +57 -0
  599. package/dist/suts/path-salience-v1.0.0.d.ts.map +1 -0
  600. package/dist/suts/random-ranking-v1.0.0.d.ts +50 -0
  601. package/dist/suts/random-ranking-v1.0.0.d.ts.map +1 -0
  602. package/dist/suts/retrospective-salience-v1.0.0.d.ts +57 -0
  603. package/dist/suts/retrospective-salience-v1.0.0.d.ts.map +1 -0
  604. package/dist/suts/shortest-ranking-v1.0.0.d.ts +49 -0
  605. package/dist/suts/shortest-ranking-v1.0.0.d.ts.map +1 -0
  606. package/dist/suts/standard-bfs-v1.0.0.d.ts +53 -0
  607. package/dist/suts/standard-bfs-v1.0.0.d.ts.map +1 -0
  608. package/dist/types/graph-core.d.ts +176 -0
  609. package/dist/types/graph-core.d.ts.map +1 -0
  610. package/dist/types/graph-core.unit.test.d.ts +5 -0
  611. package/dist/types/graph-core.unit.test.d.ts.map +1 -0
  612. package/dist/utils/graph-adapters.d.ts +101 -0
  613. package/dist/utils/graph-adapters.d.ts.map +1 -0
  614. package/dist/utils/graph-adapters.unit.test.d.ts +5 -0
  615. package/dist/utils/graph-adapters.unit.test.d.ts.map +1 -0
  616. package/dist/validation/forbidden-subgraph-helpers.d.ts +45 -0
  617. package/dist/validation/forbidden-subgraph-helpers.d.ts.map +1 -0
  618. package/dist/validation/forbidden-subgraph.d.ts +66 -0
  619. package/dist/validation/forbidden-subgraph.d.ts.map +1 -0
  620. package/dist/validation/index.d.ts +4 -0
  621. package/dist/validation/index.d.ts.map +1 -1
  622. package/dist/validation/intersection.d.ts +17 -0
  623. package/dist/validation/intersection.d.ts.map +1 -0
  624. package/dist/validation/network.d.ts.map +1 -1
  625. package/dist/validation/perfect-variants.d.ts +30 -0
  626. package/dist/validation/perfect-variants.d.ts.map +1 -0
  627. package/dist/validation/perfect-variants.unit.test.d.ts +5 -0
  628. package/dist/validation/perfect-variants.unit.test.d.ts.map +1 -0
  629. package/dist/validation/probe.d.ts +17 -0
  630. package/dist/validation/probe.d.ts.map +1 -0
  631. package/dist/validation/structural-class.d.ts.map +1 -1
  632. package/dist/validation/symmetry.d.ts.map +1 -1
  633. package/dist/validation/width.d.ts +27 -0
  634. package/dist/validation/width.d.ts.map +1 -0
  635. package/dist/validation/width.unit.test.d.ts +5 -0
  636. package/dist/validation/width.unit.test.d.ts.map +1 -0
  637. package/package.json +25 -2
@@ -0,0 +1 @@
1
+ {"version":3,"file":"forbidden-subgraph.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/forbidden-subgraph.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAOH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAuDnE;;;;;;;;GAQG;AACH,eAAO,MAAM,mBAAmB,GAC/B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IA6CF,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,mBAAmB,GAC/B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAuCF,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,qBAAqB,GACjC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAmCF,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,oBAAoB,GAChC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IA8BF,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,mBAAmB,GAC/B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAoCF,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,mBAAmB,GAC/B,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAOF,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,+BAA+B,GAC3C,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAgCF,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,0BAA0B,GACtC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IASF,CAAC"}
@@ -10,6 +10,16 @@ import { SeededRandom, TestEdge, TestNode } from './types';
10
10
  * @param rng
11
11
  */
12
12
  export declare const generateUnitDiskEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
13
+ /**
14
+ * Generate disk graph edges.
15
+ * Disk graphs are created by placing points in a plane and connecting
16
+ * points within a specified distance (disk radius).
17
+ * @param nodes
18
+ * @param edges
19
+ * @param spec
20
+ * @param rng
21
+ */
22
+ export declare const generateDiskEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
13
23
  /**
14
24
  * Generate planar graph edges.
15
25
  * Planar graphs can be drawn in the plane without edge crossings.
@@ -1 +1 @@
1
- {"version":3,"file":"geometric.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/geometric.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,KAAK,EAAE,YAAY,EAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAE/D;;;;;;;;GAQG;AACH,eAAO,MAAM,qBAAqB,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAgChH,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,mBAAmB,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAoC9G,CAAC;AAEF;;;;;;;GAOG;AACH,eAAO,MAAM,OAAO,GAAI,OAAO,QAAQ,EAAE,EAAE,QAAQ,MAAM,EAAE,QAAQ,MAAM,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAS/G,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,OAAO,GAAI,OAAO,QAAQ,EAAE,EAAE,QAAQ,MAAM,EAAE,QAAQ,MAAM,KAAG,OAK3E,CAAC"}
1
+ {"version":3,"file":"geometric.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/geometric.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,KAAK,EAAE,YAAY,EAAC,QAAQ,EAAE,QAAQ,EAAE,MAAM,SAAS,CAAC;AAE/D;;;;;;;;GAQG;AACH,eAAO,MAAM,qBAAqB,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAgChH,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,iBAAiB,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAkC5G,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,mBAAmB,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAoC9G,CAAC;AAEF;;;;;;;GAOG;AACH,eAAO,MAAM,OAAO,GAAI,OAAO,QAAQ,EAAE,EAAE,QAAQ,MAAM,EAAE,QAAQ,MAAM,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAS/G,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,OAAO,GAAI,OAAO,QAAQ,EAAE,EAAE,QAAQ,MAAM,EAAE,QAAQ,MAAM,KAAG,OAK3E,CAAC"}
@@ -0,0 +1,21 @@
1
+ import { GraphSpec } from '../spec.js';
2
+ import { SeededRandom, TestEdge, TestNode } from './types.js';
3
+ /**
4
+ * Generate CircularArc edges.
5
+ * Intersection graph of arcs on a circle
6
+ * @param nodes
7
+ * @param edges
8
+ * @param spec
9
+ * @param rng
10
+ */
11
+ export declare const generateCircularArcEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
12
+ /**
13
+ * Generate ProperCircularArc edges.
14
+ * Circular arc graph with no arc containment
15
+ * @param nodes
16
+ * @param edges
17
+ * @param spec
18
+ * @param rng
19
+ */
20
+ export declare const generateProperCircularArcEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
21
+ //# sourceMappingURL=intersection.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"intersection.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/intersection.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAuBnE;;;;;;;GAOG;AACH,eAAO,MAAM,wBAAwB,GACpC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAmCF,CAAC;AAyCF;;;;;;;GAOG;AACH,eAAO,MAAM,8BAA8B,GAC1C,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAyCF,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"invariants.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/invariants.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,KAAK,EAAE,QAAQ,EAAC,QAAQ,EAAE,MAAM,SAAS,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAqBvC;;;;;;;GAOG;AACH,eAAO,MAAM,4BAA4B,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAoCvH,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,+BAA+B,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IA8C1H,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,wBAAwB,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAkDnH,CAAC;AAEF;;;;;;;;;GASG;AACH,eAAO,MAAM,6BAA6B,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IA4CxH,CAAC"}
1
+ {"version":3,"file":"invariants.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/invariants.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,SAAS,CAAC;AACzC,OAAO,KAAK,EAAE,QAAQ,EAAC,QAAQ,EAAE,MAAM,SAAS,CAAC;AACjD,OAAO,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AAqBvC;;;;;;;GAOG;AACH,eAAO,MAAM,4BAA4B,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAsDvH,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,+BAA+B,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IA8C1H,CAAC;AAEF;;;;;;;;GAQG;AACH,eAAO,MAAM,wBAAwB,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IAkDnH,CAAC;AAEF;;;;;;;;;GASG;AACH,eAAO,MAAM,6BAA6B,GAAI,OAAO,QAAQ,EAAE,EAAE,OAAO,QAAQ,EAAE,EAAE,MAAM,SAAS,EAAE,KAAK,YAAY,KAAG,IA4CxH,CAAC"}
@@ -0,0 +1,49 @@
1
+ import { GraphSpec } from '../spec.js';
2
+ import { SeededRandom, TestEdge, TestNode } from './types.js';
3
+ /**
4
+ * Generate Modular edges.
5
+ * Modular graphs have no twin vertices (no two vertices with identical external neighborhoods).
6
+ *
7
+ * Generates paths or caterpillar trees to ensure no twins:
8
+ * - Paths: Each vertex has unique position and degree
9
+ * - Caterpillar trees: Main path with leaves attached asymmetrically
10
+ *
11
+ * @param nodes - Graph nodes
12
+ * @param edges - Edge list to populate
13
+ * @param spec - Graph specification
14
+ * @param rng - Seeded random number generator
15
+ */
16
+ export declare const generateModularEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
17
+ /**
18
+ * Generate Ptolemaic edges using block graph construction.
19
+ * Ptolemaic graphs are chordal and distance-hereditary.
20
+ * Block graphs (trees of cliques) satisfy both properties.
21
+ *
22
+ * Construction:
23
+ * - Partition nodes into cliques (blocks)
24
+ * - Connect blocks in a tree structure
25
+ * - Each block is a complete subgraph
26
+ *
27
+ * @param nodes - Graph nodes
28
+ * @param edges - Edge list to populate
29
+ * @param spec - Graph specification
30
+ * @param rng - Seeded random number generator
31
+ * @param _rng
32
+ */
33
+ export declare const generatePtolemaicEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, _rng: SeededRandom) => void;
34
+ /**
35
+ * Generate QuasiLine edges.
36
+ * Quasi-line graphs are either line graphs or complete bipartite.
37
+ * We use a 60/40 mix favoring line graphs.
38
+ *
39
+ * Construction:
40
+ * - 60% chance: Generate a line graph (graph of a base graph's edges)
41
+ * - 40% chance: Generate complete bipartite K_{m,n}
42
+ *
43
+ * @param nodes - Graph nodes
44
+ * @param edges - Edge list to populate
45
+ * @param spec - Graph specification
46
+ * @param rng - Seeded random number generator
47
+ */
48
+ export declare const generateQuasiLineEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
49
+ //# sourceMappingURL=perfect-variants.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"perfect-variants.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/perfect-variants.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,KAAK,EAAE,YAAY,EAAC,QAAQ,EAAC,QAAQ,EAAG,MAAM,YAAY,CAAC;AAElE;;;;;;;;;;;;GAYG;AACH,eAAO,MAAM,oBAAoB,GAChC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IA4CF,CAAC;AAEF;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,sBAAsB,GAClC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,MAAM,YAAY,KAChB,IAmBF,CAAC;AAEF;;;;;;;;;;;;;GAaG;AACH,eAAO,MAAM,sBAAsB,GAClC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAiDF,CAAC"}
@@ -0,0 +1,19 @@
1
+ import { GraphSpec } from '../spec.js';
2
+ import { SeededRandom, TestEdge, TestNode } from './types.js';
3
+ /**
4
+ * Generate ProbeChordal edges.
5
+ * @param nodes
6
+ * @param edges
7
+ * @param spec
8
+ * @param rng
9
+ */
10
+ export declare const generateProbeChordalEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
11
+ /**
12
+ * Generate ProbeInterval edges.
13
+ * @param nodes
14
+ * @param edges
15
+ * @param spec
16
+ * @param rng
17
+ */
18
+ export declare const generateProbeIntervalEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
19
+ //# sourceMappingURL=probe.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"probe.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/probe.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,KAAK,EAAE,YAAY,EAAE,QAAQ,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAiBnE;;;;;;GAMG;AACH,eAAO,MAAM,yBAAyB,GACrC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IA4BF,CAAC;AAEF;;;;;;GAMG;AACH,eAAO,MAAM,0BAA0B,GACtC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IA2BF,CAAC"}
@@ -0,0 +1,11 @@
1
+ /**
2
+ * structural Graph Class Generators
3
+ *
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.828Z
8
+ */
9
+ /** Sentinel constant indicating this module is loaded. */
10
+ export declare const STRUCTURAL_MODULE = true;
11
+ //# sourceMappingURL=structural.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"structural.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/structural.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,0DAA0D;AAC1D,eAAO,MAAM,iBAAiB,OAAO,CAAC"}
@@ -0,0 +1,37 @@
1
+ import { GraphSpec } from '../spec.js';
2
+ import { SeededRandom, TestEdge, TestNode } from './types.js';
3
+ /**
4
+ * Generate Pathwidth edges using tree or outerplanar construction.
5
+ * Trees have pathwidth 1, outerplanar graphs have pathwidth at most 2.
6
+ *
7
+ * Construction:
8
+ * - 50% chance: Generate a tree (pathwidth 1)
9
+ * - 50% chance: Generate an outerplanar graph (pathwidth ≤ 2)
10
+ *
11
+ * Trees are generated using random tree construction.
12
+ * Outerplanar graphs are generated as triangulated outerplanar graphs.
13
+ *
14
+ * @param nodes - Graph nodes
15
+ * @param edges - Edge list to populate
16
+ * @param spec - Graph specification
17
+ * @param rng - Seeded random number generator
18
+ */
19
+ export declare const generatePathwidthEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
20
+ /**
21
+ * Generate Cliquewidth edges using cograph or tree construction.
22
+ * Cographs have clique-width ≤ 2, trees have clique-width ≤ 3.
23
+ *
24
+ * Construction:
25
+ * - 60% chance: Generate a cograph (clique-width ≤ 2)
26
+ * - 40% chance: Generate a tree (clique-width ≤ 3)
27
+ *
28
+ * Cographs use recursive join/union operations.
29
+ * Trees use random parent assignment.
30
+ *
31
+ * @param nodes - Graph nodes
32
+ * @param edges - Edge list to populate
33
+ * @param spec - Graph specification
34
+ * @param rng - Seeded random number generator
35
+ */
36
+ export declare const generateCliquewidthEdges: (nodes: TestNode[], edges: TestEdge[], spec: GraphSpec, rng: SeededRandom) => void;
37
+ //# sourceMappingURL=width.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"width.d.ts","sourceRoot":"","sources":["../../../src/generation/generators/width.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,YAAY,CAAC;AAC5C,OAAO,KAAK,EAAE,YAAY,EAAC,QAAQ,EAAC,QAAQ,EAAG,MAAM,YAAY,CAAC;AAElE;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,sBAAsB,GAClC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IAgDF,CAAC;AAEF;;;;;;;;;;;;;;;GAeG;AACH,eAAO,MAAM,wBAAwB,GACpC,OAAO,QAAQ,EAAE,EACjB,OAAO,QAAQ,EAAE,EACjB,MAAM,SAAS,EACf,KAAK,YAAY,KACf,IA8CF,CAAC"}
@@ -1 +1 @@
1
- {"version":3,"file":"graph-validator.d.ts","sourceRoot":"","sources":["../../src/generation/graph-validator.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,KAAK,qBAAqB,EA8DR,MAAM,eAAe,CAAC;AAEzC,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C;;;GAGG;AACH,eAAO,MAAM,uBAAuB,GAAI,OAAO,SAAS,KAAG,qBA4F1D,CAAC"}
1
+ {"version":3,"file":"graph-validator.d.ts","sourceRoot":"","sources":["../../src/generation/graph-validator.ts"],"names":[],"mappings":"AAAA,OAAO,EACN,KAAK,qBAAqB,EA8E1B,MAAM,eAAe,CAAC;AAEvB,OAAO,KAAK,EAAE,SAAS,EAAE,MAAM,aAAa,CAAC;AAE7C;;;GAGG;AACH,eAAO,MAAM,uBAAuB,GAAI,OAAO,SAAS,KAAG,qBA0I1D,CAAC"}
@@ -14,6 +14,10 @@ export type Weighting = {
14
14
  kind: "unweighted";
15
15
  } | {
16
16
  kind: "weighted_numeric";
17
+ } | {
18
+ kind: "weighted_vector";
19
+ } | {
20
+ kind: "valued_symbolic";
17
21
  };
18
22
  /** Cycle presence property */
19
23
  export type Cycles = {
@@ -1 +1 @@
1
- {"version":3,"file":"core.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/core.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAMH,8BAA8B;AAC9B,MAAM,MAAM,cAAc,GACtB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC;AAE3B,8BAA8B;AAC9B,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GACtB;IAAE,IAAI,EAAE,kBAAkB,CAAA;CAAE,CAAC;AAEjC,8BAA8B;AAC9B,MAAM,MAAM,MAAM,GACd;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,CAAC;AAE/B,4BAA4B;AAC5B,MAAM,MAAM,YAAY,GACpB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,wCAAwC;AACxC,MAAM,MAAM,iBAAiB,GACzB;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GACvB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,oDAAoD;AACpD,MAAM,MAAM,gBAAgB,GACxB;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC;AAEtB,oCAAoC;AACpC,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC;AAE3B,0CAA0C;AAC1C,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,kCAAkC;AAClC,MAAM,MAAM,YAAY,GACpB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC"}
1
+ {"version":3,"file":"core.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/core.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAMH,8BAA8B;AAC9B,MAAM,MAAM,cAAc,GACtB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC;AAE3B,8BAA8B;AAC9B,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GACtB;IAAE,IAAI,EAAE,kBAAkB,CAAA;CAAE,GAC5B;IAAE,IAAI,EAAE,iBAAiB,CAAA;CAAE,GAC3B;IAAE,IAAI,EAAE,iBAAiB,CAAA;CAAE,CAAC;AAEhC,8BAA8B;AAC9B,MAAM,MAAM,MAAM,GACd;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,CAAC;AAE/B,4BAA4B;AAC5B,MAAM,MAAM,YAAY,GACpB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,wCAAwC;AACxC,MAAM,MAAM,iBAAiB,GACzB;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GACvB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,oDAAoD;AACpD,MAAM,MAAM,gBAAgB,GACxB;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,CAAC;AAEtB,oCAAoC;AACpC,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC;AAE3B,0CAA0C;AAC1C,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,kCAAkC;AAClC,MAAM,MAAM,YAAY,GACpB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,CAAC"}
@@ -0,0 +1,89 @@
1
+ /**
2
+ * forbidden_subgraph Graph Class Type Definitions
3
+ *
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.823Z
8
+ */
9
+ /**
10
+ * Contains no induced path on 5 vertices
11
+ */
12
+ export type P5Free = {
13
+ kind: "p5_free";
14
+ } | {
15
+ kind: "has_p5";
16
+ } | {
17
+ kind: "unconstrained";
18
+ };
19
+ /**
20
+ * Contains no induced cycle on 5 vertices
21
+ */
22
+ export type C5Free = {
23
+ kind: "c5_free";
24
+ } | {
25
+ kind: "has_c5";
26
+ } | {
27
+ kind: "unconstrained";
28
+ };
29
+ /**
30
+ * Contains no induced bull graph
31
+ */
32
+ export type BullFree = {
33
+ kind: "bull_free";
34
+ } | {
35
+ kind: "has_bull";
36
+ } | {
37
+ kind: "unconstrained";
38
+ };
39
+ /**
40
+ * Contains no induced gem graph
41
+ */
42
+ export type GemFree = {
43
+ kind: "gem_free";
44
+ } | {
45
+ kind: "has_gem";
46
+ } | {
47
+ kind: "unconstrained";
48
+ };
49
+ /**
50
+ * No hole or antihole of length 5 or more
51
+ */
52
+ export type WeaklyChordal = {
53
+ kind: "weakly_chordal";
54
+ } | {
55
+ kind: "has_hole_or_antihole";
56
+ } | {
57
+ kind: "unconstrained";
58
+ };
59
+ /**
60
+ * No asteroidal triple of vertices
61
+ */
62
+ export type ATFree = {
63
+ kind: "at_free";
64
+ } | {
65
+ kind: "has_asteroidal_triple";
66
+ } | {
67
+ kind: "unconstrained";
68
+ };
69
+ /**
70
+ * No induced house or hole
71
+ */
72
+ export type HHFree = {
73
+ kind: "hh_free";
74
+ } | {
75
+ kind: "has_house_or_hole";
76
+ } | {
77
+ kind: "unconstrained";
78
+ };
79
+ /**
80
+ * Distances preserved in all connected induced subgraphs
81
+ */
82
+ export type DistanceHereditary = {
83
+ kind: "distance_hereditary";
84
+ } | {
85
+ kind: "not_distance_hereditary";
86
+ } | {
87
+ kind: "unconstrained";
88
+ };
89
+ //# sourceMappingURL=forbidden-subgraph.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"forbidden-subgraph.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/forbidden-subgraph.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;GAEG;AACH,MAAM,MAAM,MAAM,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE1F;;GAEG;AACH,MAAM,MAAM,MAAM,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE1F;;GAEG;AACH,MAAM,MAAM,QAAQ,GAAG;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEhG;;GAEG;AACH,MAAM,MAAM,OAAO,GAAG;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE7F;;GAEG;AACH,MAAM,MAAM,aAAa,GAAG;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,sBAAsB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEtH;;GAEG;AACH,MAAM,MAAM,MAAM,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,uBAAuB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEzG;;GAEG;AACH,MAAM,MAAM,MAAM,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAErG;;GAEG;AACH,MAAM,MAAM,kBAAkB,GAAG;IAAE,IAAI,EAAE,qBAAqB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,yBAAyB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
@@ -1,19 +1,25 @@
1
1
  /**
2
- * Geometric and Topological Properties
2
+ * geometric Graph Class Type Definitions
3
3
  *
4
- * Properties related to geometric constraints and planarity.
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.827Z
5
8
  */
6
- /** Unit disk graph property (geometric constraint) */
7
- export type UnitDisk = {
8
- kind: "unit_disk";
9
- unitRadius?: number;
10
- spaceSize?: number;
9
+ /**
10
+ * Can be drawn in plane without edge crossings
11
+ */
12
+ export type Planar = {
13
+ kind: "planar";
11
14
  } | {
12
- kind: "not_unit_disk";
15
+ kind: "nonplanar";
13
16
  } | {
14
17
  kind: "unconstrained";
15
18
  };
16
- /** Planar graph property (K5/K3,3-free) */
19
+ /**
20
+ * Backward compatibility alias for Planar
21
+ * @deprecated Use Planar instead
22
+ */
17
23
  export type Planarity = {
18
24
  kind: "planar";
19
25
  } | {
@@ -21,4 +27,17 @@ export type Planarity = {
21
27
  } | {
22
28
  kind: "unconstrained";
23
29
  };
30
+ /**
31
+ * Unit disk graph property
32
+ * Graph formed by unit disks in the plane
33
+ */
34
+ export type UnitDisk = {
35
+ kind: "unit_disk";
36
+ unitRadius?: number;
37
+ spaceSize?: number;
38
+ } | {
39
+ kind: "not_unit_disk";
40
+ } | {
41
+ kind: "unconstrained";
42
+ };
24
43
  //# sourceMappingURL=geometric.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"geometric.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/geometric.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAMH,sDAAsD;AACtD,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,WAAW,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAE,GAC9D;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GACzB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,2CAA2C;AAC3C,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAClB;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GACtB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
1
+ {"version":3,"file":"geometric.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/geometric.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;GAEG;AACH,MAAM,MAAM,MAAM,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE5F;;;GAGG;AACH,MAAM,MAAM,SAAS,GAAG;IAAE,IAAI,EAAE,QAAQ,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEhG;;;GAGG;AACH,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,WAAW,CAAC;IAAC,UAAU,CAAC,EAAE,MAAM,CAAC;IAAC,SAAS,CAAC,EAAE,MAAM,CAAA;CAAE,GAC9D;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GACzB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
@@ -10,7 +10,7 @@ export type { TestEdge, TestGraph, TestNode } from './test';
10
10
  export type { Completeness, Connectivity, Cycles, Density, Directionality, EdgeMultiplicity, SchemaHomogeneity, SelfLoops, Weighting, } from './core.js';
11
11
  export type { DegreeConstraint, EdgeArity, EdgeData, EdgeOrdering, Embedding, Layering, MeasureSemantics, Observability, OperationalSemantics, Partiteness, Ports, Rooting, Signedness, Temporal, Uncertainty, VertexCardinality, VertexData, VertexIdentity, VertexOrdering, } from './advanced.js';
12
12
  export type { CommunityStructure, ScaleFree, SmallWorld, } from './network.js';
13
- export type { Planarity, UnitDisk, } from './geometric.js';
13
+ export type { Planar, UnitDisk, } from './geometric.js';
14
14
  export type { Hamiltonian, Traceable, } from './path-cycle.js';
15
15
  export type { ClawFree, Cograph, Line, Perfect, Split, Threshold, } from './structural.js';
16
16
  export type { Cubic, SpecificRegular, StronglyRegular, } from './regularity.js';
@@ -1 +1 @@
1
- {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,YAAY,EAAE,QAAQ,EAAE,SAAS,EAAC,QAAQ,EAAE,MAAM,QAAQ,CAAC;AAG3D,YAAY,EACX,YAAY,EACZ,YAAY,EACZ,MAAM,EACN,OAAO,EACP,cAAc,EACd,gBAAgB,EAChB,iBAAiB,EACjB,SAAS,EACT,SAAS,GACT,MAAM,WAAW,CAAC;AAGnB,YAAY,EACX,gBAAgB,EAChB,SAAS,EACT,QAAQ,EACR,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,gBAAgB,EAChB,aAAa,EACb,oBAAoB,EACpB,WAAW,EACX,KAAK,EACL,OAAO,EACP,UAAU,EACV,QAAQ,EACR,WAAW,EACX,iBAAiB,EACjB,UAAU,EACV,cAAc,EACd,cAAc,GACd,MAAM,eAAe,CAAC;AAGvB,YAAY,EACX,kBAAkB,EAClB,SAAS,EACT,UAAU,GACV,MAAM,cAAc,CAAC;AAGtB,YAAY,EACX,SAAS,EACT,QAAQ,GACR,MAAM,gBAAgB,CAAC;AAGxB,YAAY,EACX,WAAW,EACX,SAAS,GACT,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,QAAQ,EACR,OAAO,EACP,IAAI,EACJ,OAAO,EACP,KAAK,EACL,SAAS,GACT,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,KAAK,EACL,eAAe,EACf,eAAe,GACf,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,aAAa,EACb,cAAc,EACd,iBAAiB,EACjB,gBAAgB,GAChB,MAAM,eAAe,CAAC;AAGvB,YAAY,EACX,aAAa,EACb,QAAQ,EACR,KAAK,EACL,MAAM,GACN,MAAM,cAAc,CAAC;AAGtB,YAAY,EACX,qBAAqB,EACrB,gBAAgB,EAChB,eAAe,EACf,kBAAkB,EAClB,cAAc,EACd,QAAQ,EACR,WAAW,GACX,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,UAAU,EACV,WAAW,EACX,IAAI,EACJ,gBAAgB,EAChB,OAAO,EACP,eAAe,EACf,aAAa,EACb,iBAAiB,EACjB,QAAQ,EACR,WAAW,EACX,IAAI,EACJ,SAAS,EACT,QAAQ,EACR,UAAU,EACV,cAAc,EACd,gBAAgB,EAChB,oBAAoB,EACpB,SAAS,EACT,UAAU,EACV,eAAe,EACf,WAAW,EACX,SAAS,EACT,YAAY,EACZ,IAAI,EACJ,aAAa,EACb,aAAa,EACb,oBAAoB,EACpB,QAAQ,EACR,SAAS,EACT,UAAU,EACV,SAAS,EACT,KAAK,GACL,MAAM,eAAe,CAAC"}
1
+ {"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,YAAY,EAAE,QAAQ,EAAE,SAAS,EAAC,QAAQ,EAAE,MAAM,QAAQ,CAAC;AAG3D,YAAY,EACX,YAAY,EACZ,YAAY,EACZ,MAAM,EACN,OAAO,EACP,cAAc,EACd,gBAAgB,EAChB,iBAAiB,EACjB,SAAS,EACT,SAAS,GACT,MAAM,WAAW,CAAC;AAGnB,YAAY,EACX,gBAAgB,EAChB,SAAS,EACT,QAAQ,EACR,YAAY,EACZ,SAAS,EACT,QAAQ,EACR,gBAAgB,EAChB,aAAa,EACb,oBAAoB,EACpB,WAAW,EACX,KAAK,EACL,OAAO,EACP,UAAU,EACV,QAAQ,EACR,WAAW,EACX,iBAAiB,EACjB,UAAU,EACV,cAAc,EACd,cAAc,GACd,MAAM,eAAe,CAAC;AAGvB,YAAY,EACX,kBAAkB,EAClB,SAAS,EACT,UAAU,GACV,MAAM,cAAc,CAAC;AAGtB,YAAY,EACX,MAAM,EACN,QAAQ,GACR,MAAM,gBAAgB,CAAC;AAGxB,YAAY,EACX,WAAW,EACX,SAAS,GACT,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,QAAQ,EACR,OAAO,EACP,IAAI,EACJ,OAAO,EACP,KAAK,EACL,SAAS,GACT,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,KAAK,EACL,eAAe,EACf,eAAe,GACf,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,aAAa,EACb,cAAc,EACd,iBAAiB,EACjB,gBAAgB,GAChB,MAAM,eAAe,CAAC;AAGvB,YAAY,EACX,aAAa,EACb,QAAQ,EACR,KAAK,EACL,MAAM,GACN,MAAM,cAAc,CAAC;AAGtB,YAAY,EACX,qBAAqB,EACrB,gBAAgB,EAChB,eAAe,EACf,kBAAkB,EAClB,cAAc,EACd,QAAQ,EACR,WAAW,GACX,MAAM,iBAAiB,CAAC;AAGzB,YAAY,EACX,UAAU,EACV,WAAW,EACX,IAAI,EACJ,gBAAgB,EAChB,OAAO,EACP,eAAe,EACf,aAAa,EACb,iBAAiB,EACjB,QAAQ,EACR,WAAW,EACX,IAAI,EACJ,SAAS,EACT,QAAQ,EACR,UAAU,EACV,cAAc,EACd,gBAAgB,EAChB,oBAAoB,EACpB,SAAS,EACT,UAAU,EACV,eAAe,EACf,WAAW,EACX,SAAS,EACT,YAAY,EACZ,IAAI,EACJ,aAAa,EACb,aAAa,EACb,oBAAoB,EACpB,QAAQ,EACR,SAAS,EACT,UAAU,EACV,SAAS,EACT,KAAK,GACL,MAAM,eAAe,CAAC"}
@@ -0,0 +1,49 @@
1
+ /**
2
+ * intersection Graph Class Type Definitions
3
+ *
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.825Z
8
+ */
9
+ /**
10
+ * Intersection graph of arcs on a circle
11
+ */
12
+ export type CircularArc = {
13
+ kind: "circular_arc";
14
+ } | {
15
+ kind: "not_circular_arc";
16
+ } | {
17
+ kind: "unconstrained";
18
+ };
19
+ /**
20
+ * Circular arc graph with no arc containment
21
+ */
22
+ export type ProperCircularArc = {
23
+ kind: "proper_circular_arc";
24
+ } | {
25
+ kind: "not_proper_circular_arc";
26
+ } | {
27
+ kind: "unconstrained";
28
+ };
29
+ /**
30
+ * Intersection graph of disks in the plane
31
+ */
32
+ export type Disk = {
33
+ kind: "disk";
34
+ } | {
35
+ kind: "not_disk";
36
+ } | {
37
+ kind: "unconstrained";
38
+ };
39
+ /**
40
+ * Intersection graph of unit disks in the plane
41
+ */
42
+ export type UnitDisk = {
43
+ kind: "unit_disk";
44
+ } | {
45
+ kind: "not_unit_disk";
46
+ } | {
47
+ kind: "unconstrained";
48
+ };
49
+ //# sourceMappingURL=intersection.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"intersection.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/intersection.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG;IAAE,IAAI,EAAE,cAAc,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,kBAAkB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9G;;GAEG;AACH,MAAM,MAAM,iBAAiB,GAAG;IAAE,IAAI,EAAE,qBAAqB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,yBAAyB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAElI;;GAEG;AACH,MAAM,MAAM,IAAI,GAAG;IAAE,IAAI,EAAE,MAAM,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEvF;;GAEG;AACH,MAAM,MAAM,QAAQ,GAAG;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
@@ -0,0 +1,15 @@
1
+ /**
2
+ * New Graph Class Specifications
3
+ *
4
+ * Exports all 200+ new graph class type definitions.
5
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
6
+ *
7
+ * @generated 2026-01-18
8
+ */
9
+ export type { ATFree, BullFree, C5Free, DistanceHereditary, GemFree, HHFree, P5Free, } from './forbidden-subgraph.js';
10
+ export type { CircularArc, Disk, ProperCircularArc } from './intersection.js';
11
+ export type { ProbeChordal, ProbeInterval } from './probe.js';
12
+ export type { Cliquewidth, Pathwidth } from './width.js';
13
+ export type { Modular, Ptolemaic, QuasiLine } from './perfect-variants.js';
14
+ export type { Planar } from './geometric.js';
15
+ //# sourceMappingURL=new-classes-index.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"new-classes-index.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/new-classes-index.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAGH,YAAY,EACX,MAAM,EACN,QAAQ,EACR,MAAM,EACN,kBAAkB,EAClB,OAAO,EACP,MAAM,EACN,MAAM,GACN,MAAM,yBAAyB,CAAC;AAKjC,YAAY,EAAE,WAAW,EAAE,IAAI,EAAC,iBAAiB,EAAE,MAAM,mBAAmB,CAAC;AAI7E,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,MAAM,YAAY,CAAC;AAG9D,YAAY,EAAE,WAAW,EAAC,SAAS,EAAE,MAAM,YAAY,CAAC;AAIxD,YAAY,EAAE,OAAO,EAAE,SAAS,EAAE,SAAS,EAAE,MAAM,uBAAuB,CAAC;AAG3E,YAAY,EAAE,MAAM,EAAE,MAAM,gBAAgB,CAAC"}
@@ -0,0 +1,39 @@
1
+ /**
2
+ * perfect_variants Graph Class Type Definitions
3
+ *
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.827Z
8
+ */
9
+ /**
10
+ * Every module is trivial
11
+ */
12
+ export type Modular = {
13
+ kind: "modular";
14
+ } | {
15
+ kind: "not_modular";
16
+ } | {
17
+ kind: "unconstrained";
18
+ };
19
+ /**
20
+ * Distance hereditary and chordal
21
+ */
22
+ export type Ptolemaic = {
23
+ kind: "ptolemaic";
24
+ } | {
25
+ kind: "not_ptolemaic";
26
+ } | {
27
+ kind: "unconstrained";
28
+ };
29
+ /**
30
+ * No induced gem, no co-gem
31
+ */
32
+ export type QuasiLine = {
33
+ kind: "quasi_line";
34
+ } | {
35
+ kind: "not_quasi_line";
36
+ } | {
37
+ kind: "unconstrained";
38
+ };
39
+ //# sourceMappingURL=perfect-variants.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"perfect-variants.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/perfect-variants.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;GAEG;AACH,MAAM,MAAM,OAAO,GAAG;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEhG;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEtG;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
@@ -0,0 +1,29 @@
1
+ /**
2
+ * probe Graph Class Type Definitions
3
+ *
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.826Z
8
+ */
9
+ /**
10
+ * Vertices partitioned into probes and non-probes, can add edges among non-probes to make chordal
11
+ */
12
+ export type ProbeChordal = {
13
+ kind: "probe_chordal";
14
+ } | {
15
+ kind: "not_probe_chordal";
16
+ } | {
17
+ kind: "unconstrained";
18
+ };
19
+ /**
20
+ * Can add edges among non-probes to form interval graph
21
+ */
22
+ export type ProbeInterval = {
23
+ kind: "probe_interval";
24
+ } | {
25
+ kind: "not_probe_interval";
26
+ } | {
27
+ kind: "unconstrained";
28
+ };
29
+ //# sourceMappingURL=probe.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"probe.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/probe.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;GAEG;AACH,MAAM,MAAM,YAAY,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEjH;;GAEG;AACH,MAAM,MAAM,aAAa,GAAG;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,oBAAoB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
@@ -1,7 +1,10 @@
1
1
  /**
2
2
  * Structural Graph Classes
3
3
  *
4
- * Properties defining specific structural classes of graphs.
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.828Z
5
8
  */
6
9
  /** Perfect graph property (ω(H) = χ(H) for all induced subgraphs) */
7
10
  export type Perfect = {
@@ -51,4 +54,12 @@ export type ClawFree = {
51
54
  } | {
52
55
  kind: "unconstrained";
53
56
  };
57
+ /** No hole or antihole of length >= 5 */
58
+ export type WeaklyChordal = {
59
+ kind: "weakly_chordal";
60
+ } | {
61
+ kind: "has_hole_or_antihole";
62
+ } | {
63
+ kind: "unconstrained";
64
+ };
54
65
  //# sourceMappingURL=structural.d.ts.map
@@ -1 +1 @@
1
- {"version":3,"file":"structural.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/structural.ts"],"names":[],"mappings":"AAAA;;;;GAIG;AAMH,qEAAqE;AACrE,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,gEAAgE;AAChE,MAAM,MAAM,KAAK,GACb;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,0EAA0E;AAC1E,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GACvB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,iDAAiD;AACjD,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GACzB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,0BAA0B;AAC1B,MAAM,MAAM,IAAI,GACZ;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GACtB;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAC1B;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,oDAAoD;AACpD,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
1
+ {"version":3,"file":"structural.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/structural.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAMH,qEAAqE;AACrE,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,gEAAgE;AAChE,MAAM,MAAM,KAAK,GACb;IAAE,IAAI,EAAE,OAAO,CAAA;CAAE,GACjB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,0EAA0E;AAC1E,MAAM,MAAM,OAAO,GACf;IAAE,IAAI,EAAE,SAAS,CAAA;CAAE,GACnB;IAAE,IAAI,EAAE,aAAa,CAAA;CAAE,GACvB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,iDAAiD;AACjD,MAAM,MAAM,SAAS,GACjB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,GACzB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,0BAA0B;AAC1B,MAAM,MAAM,IAAI,GACZ;IAAE,IAAI,EAAE,YAAY,CAAA;CAAE,GACtB;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAC1B;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAE9B,oDAAoD;AACpD,MAAM,MAAM,QAAQ,GAChB;IAAE,IAAI,EAAE,WAAW,CAAA;CAAE,GACrB;IAAE,IAAI,EAAE,UAAU,CAAA;CAAE,GACpB;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAM9B,yCAAyC;AACzC,MAAM,MAAM,aAAa,GAAG;IAAE,IAAI,EAAE,gBAAgB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,sBAAsB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}
@@ -0,0 +1,29 @@
1
+ /**
2
+ * width Graph Class Type Definitions
3
+ *
4
+ * AUTO-GENERATED by scripts/codegen/generate-graph-classes.ts
5
+ * DO NOT EDIT MANUALLY
6
+ *
7
+ * @generated 2026-01-18T16:10:41.826Z
8
+ */
9
+ /**
10
+ * Pathwidth at most k
11
+ */
12
+ export type Pathwidth = {
13
+ kind: "pathwidth_bounded";
14
+ } | {
15
+ kind: "pathwidth_unbounded";
16
+ } | {
17
+ kind: "unconstrained";
18
+ };
19
+ /**
20
+ * Cliquewidth at most k
21
+ */
22
+ export type Cliquewidth = {
23
+ kind: "cliquewidth_bounded";
24
+ } | {
25
+ kind: "cliquewidth_unbounded";
26
+ } | {
27
+ kind: "unconstrained";
28
+ };
29
+ //# sourceMappingURL=width.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"width.d.ts","sourceRoot":"","sources":["../../../src/generation/spec/width.ts"],"names":[],"mappings":"AAAA;;;;;;;GAOG;AAEH;;GAEG;AACH,MAAM,MAAM,SAAS,GAAG;IAAE,IAAI,EAAE,mBAAmB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,qBAAqB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC;AAEpH;;GAEG;AACH,MAAM,MAAM,WAAW,GAAG;IAAE,IAAI,EAAE,qBAAqB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,uBAAuB,CAAA;CAAE,GAAG;IAAE,IAAI,EAAE,eAAe,CAAA;CAAE,CAAC"}