graphlay 0.2.0__tar.gz

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 (243) hide show
  1. graphlay-0.2.0/.gitignore +19 -0
  2. graphlay-0.2.0/CHANGELOG.md +18 -0
  3. graphlay-0.2.0/Cargo.lock +510 -0
  4. graphlay-0.2.0/Cargo.toml +82 -0
  5. graphlay-0.2.0/LICENSE-APACHE +201 -0
  6. graphlay-0.2.0/LICENSE-MIT +21 -0
  7. graphlay-0.2.0/PKG-INFO +63 -0
  8. graphlay-0.2.0/README.md +71 -0
  9. graphlay-0.2.0/RELEASING.md +43 -0
  10. graphlay-0.2.0/bench/package.json +16 -0
  11. graphlay-0.2.0/bench/run.mjs +252 -0
  12. graphlay-0.2.0/bindings/python/Cargo.toml +17 -0
  13. graphlay-0.2.0/bindings/python/README.md +43 -0
  14. graphlay-0.2.0/bindings/python/python/graphlay/__init__.py +325 -0
  15. graphlay-0.2.0/bindings/python/python/graphlay/_native.pyi +14 -0
  16. graphlay-0.2.0/bindings/python/python/graphlay/py.typed +0 -0
  17. graphlay-0.2.0/bindings/python/src/lib.rs +99 -0
  18. graphlay-0.2.0/bindings/python/tests/test_conformance.py +24 -0
  19. graphlay-0.2.0/bindings/python/tests/test_graphlay.py +91 -0
  20. graphlay-0.2.0/docs/architecture.md +132 -0
  21. graphlay-0.2.0/docs/benchmarks.md +264 -0
  22. graphlay-0.2.0/docs/gallery/compounds-1.svg +45 -0
  23. graphlay-0.2.0/docs/gallery/compounds-2.svg +45 -0
  24. graphlay-0.2.0/docs/gallery/merge_edges-1.svg +41 -0
  25. graphlay-0.2.0/docs/gallery/merge_edges-2.svg +44 -0
  26. graphlay-0.2.0/docs/gallery/port_hints-1.svg +27 -0
  27. graphlay-0.2.0/docs/gallery/port_hints-2.svg +27 -0
  28. graphlay-0.2.0/docs/gallery/presets-1.svg +37 -0
  29. graphlay-0.2.0/docs/gallery/presets-2.svg +37 -0
  30. graphlay-0.2.0/docs/gallery/presets-3.svg +37 -0
  31. graphlay-0.2.0/docs/gallery/presets-4.svg +37 -0
  32. graphlay-0.2.0/docs/gallery/presets-5.svg +36 -0
  33. graphlay-0.2.0/docs/gallery/presets-6.svg +36 -0
  34. graphlay-0.2.0/docs/gallery/process_models-1.svg +65 -0
  35. graphlay-0.2.0/docs/gallery/process_models-2.svg +59 -0
  36. graphlay-0.2.0/docs/gallery/process_models-3.svg +112 -0
  37. graphlay-0.2.0/docs/gallery/process_models-4.svg +114 -0
  38. graphlay-0.2.0/docs/gallery/process_models-5.svg +118 -0
  39. graphlay-0.2.0/docs/gallery/quick_start.svg +26 -0
  40. graphlay-0.2.0/docs/gallery/styles-1.svg +50 -0
  41. graphlay-0.2.0/docs/gallery/styles-2.svg +58 -0
  42. graphlay-0.2.0/docs/gallery/styles-3.svg +124 -0
  43. graphlay-0.2.0/docs/gallery/styles-4.svg +52 -0
  44. graphlay-0.2.0/docs/gallery/styles-5.svg +99 -0
  45. graphlay-0.2.0/docs/gallery/swimlanes-1.svg +44 -0
  46. graphlay-0.2.0/docs/gallery/swimlanes-2.svg +47 -0
  47. graphlay-0.2.0/docs/gallery/tree-1.svg +40 -0
  48. graphlay-0.2.0/docs/gallery/tree-2.svg +40 -0
  49. graphlay-0.2.0/docs/gallery/tree-3.svg +40 -0
  50. graphlay-0.2.0/docs/gallery/wrapping.svg +46 -0
  51. graphlay-0.2.0/docs/gallery.md +1679 -0
  52. graphlay-0.2.0/docs/guide.md +132 -0
  53. graphlay-0.2.0/docs/literature.md +116 -0
  54. graphlay-0.2.0/docs/quality.md +243 -0
  55. graphlay-0.2.0/docs/svg.md +149 -0
  56. graphlay-0.2.0/examples/bench_corpus.rs +40 -0
  57. graphlay-0.2.0/examples/eval.rs +1359 -0
  58. graphlay-0.2.0/fixtures/FORMAT.md +50 -0
  59. graphlay-0.2.0/fixtures/baseline.json +5177 -0
  60. graphlay-0.2.0/fixtures/dfg/dfg-an1-all-diag.json +301 -0
  61. graphlay-0.2.0/fixtures/dfg/dfg-an1-all.json +301 -0
  62. graphlay-0.2.0/fixtures/dfg/dfg-an1-min5pct.json +301 -0
  63. graphlay-0.2.0/fixtures/dfg/dfg-an1-top25pct.json +160 -0
  64. graphlay-0.2.0/fixtures/dfg/dfg-repairexample-all-diag.json +430 -0
  65. graphlay-0.2.0/fixtures/dfg/dfg-repairexample-all.json +430 -0
  66. graphlay-0.2.0/fixtures/dfg/dfg-repairexample-min5pct.json +406 -0
  67. graphlay-0.2.0/fixtures/dfg/dfg-repairexample-top25pct.json +232 -0
  68. graphlay-0.2.0/fixtures/dfg/dfg-rtfm-all-diag.json +1066 -0
  69. graphlay-0.2.0/fixtures/dfg/dfg-rtfm-all.json +1066 -0
  70. graphlay-0.2.0/fixtures/dfg/dfg-rtfm-min5pct.json +301 -0
  71. graphlay-0.2.0/fixtures/dfg/dfg-rtfm-top25pct.json +442 -0
  72. graphlay-0.2.0/fixtures/dfg/dfg-sepsis-all-diag.json +1783 -0
  73. graphlay-0.2.0/fixtures/dfg/dfg-sepsis-all.json +1783 -0
  74. graphlay-0.2.0/fixtures/dfg/dfg-sepsis-min5pct.json +769 -0
  75. graphlay-0.2.0/fixtures/dfg/dfg-sepsis-top25pct.json +757 -0
  76. graphlay-0.2.0/fixtures/dfg/dfg-small-example-all-diag.json +130 -0
  77. graphlay-0.2.0/fixtures/dfg/dfg-small-example-all.json +130 -0
  78. graphlay-0.2.0/fixtures/dfg/dfg-small-example-min5pct.json +130 -0
  79. graphlay-0.2.0/fixtures/dfg/dfg-small-example-top25pct.json +118 -0
  80. graphlay-0.2.0/fixtures/ocdeclare/ocdeclare-container-logistics.json +581 -0
  81. graphlay-0.2.0/fixtures/ocdeclare/ocdeclare-ocel2-p2p.json +343 -0
  82. graphlay-0.2.0/fixtures/ocdeclare/ocdeclare-order-management.json +428 -0
  83. graphlay-0.2.0/fixtures/ocdfg/ocdfg-container-logistics-top3types.json +520 -0
  84. graphlay-0.2.0/fixtures/ocdfg/ocdfg-container-logistics.json +1147 -0
  85. graphlay-0.2.0/fixtures/ocdfg/ocdfg-ocel2-p2p-top3types.json +463 -0
  86. graphlay-0.2.0/fixtures/ocdfg/ocdfg-ocel2-p2p.json +826 -0
  87. graphlay-0.2.0/fixtures/ocdfg/ocdfg-order-management-top3types.json +1033 -0
  88. graphlay-0.2.0/fixtures/ocdfg/ocdfg-order-management.json +3076 -0
  89. graphlay-0.2.0/fixtures/ocpn/ocpn-container-logistics.json +2185 -0
  90. graphlay-0.2.0/fixtures/ocpn/ocpn-ocel2-p2p.json +1096 -0
  91. graphlay-0.2.0/fixtures/ocpn/ocpn-order-management.json +3733 -0
  92. graphlay-0.2.0/fixtures/petri/pn-bpic12-tsinghua.json +412 -0
  93. graphlay-0.2.0/fixtures/petri/pn-bpic19-alphappp.json +1213 -0
  94. graphlay-0.2.0/fixtures/petri/pn-pn.json +727 -0
  95. graphlay-0.2.0/fixtures/petri/pn-repairexample-alphappp.json +169 -0
  96. graphlay-0.2.0/fixtures/petri/pn-repairexample-im.json +970 -0
  97. graphlay-0.2.0/fixtures/petri/pn-rtfm-imf.json +1438 -0
  98. graphlay-0.2.0/fixtures/petri/pn-rtfm-imf02-reference.json +862 -0
  99. graphlay-0.2.0/fixtures/petri/pn-sepsis-discovered.json +1060 -0
  100. graphlay-0.2.0/fixtures/petri/pn-sepsis-fodina.json +1330 -0
  101. graphlay-0.2.0/fixtures/petri/pn-sepsis-imf.json +1330 -0
  102. graphlay-0.2.0/fixtures/petri/pn-small-example-im.json +223 -0
  103. graphlay-0.2.0/fixtures/regression/bk-infeasible-layer.json +223 -0
  104. graphlay-0.2.0/fixtures/regression/bundled-lane-off-outline.json +106 -0
  105. graphlay-0.2.0/fixtures/regression/edge-label-gap-reservation.json +79 -0
  106. graphlay-0.2.0/fixtures/regression/multihop-run-through-rank.json +169 -0
  107. graphlay-0.2.0/fixtures/regression/terminals-share-successor.json +61 -0
  108. graphlay-0.2.0/fixtures/synthetic/chain-10-lr.json +187 -0
  109. graphlay-0.2.0/fixtures/synthetic/chain-10.json +187 -0
  110. graphlay-0.2.0/fixtures/synthetic/cycles-300.json +7216 -0
  111. graphlay-0.2.0/fixtures/synthetic/dag-100.json +2266 -0
  112. graphlay-0.2.0/fixtures/synthetic/dag-1000.json +22516 -0
  113. graphlay-0.2.0/fixtures/synthetic/dag-20.json +466 -0
  114. graphlay-0.2.0/fixtures/synthetic/dag-200.json +4516 -0
  115. graphlay-0.2.0/fixtures/synthetic/dag-2000.json +45016 -0
  116. graphlay-0.2.0/fixtures/synthetic/dag-400.json +9016 -0
  117. graphlay-0.2.0/fixtures/synthetic/dag-50-lr.json +1141 -0
  118. graphlay-0.2.0/fixtures/synthetic/dag-50.json +1141 -0
  119. graphlay-0.2.0/fixtures/synthetic/diamond-blocks.json +385 -0
  120. graphlay-0.2.0/fixtures/synthetic/grid-6x6.json +1960 -0
  121. graphlay-0.2.0/fixtures/synthetic/hub-spoke-40.json +745 -0
  122. graphlay-0.2.0/fixtures/synthetic/layered-wide-200x8.json +7216 -0
  123. graphlay-0.2.0/fixtures/synthetic/parallel-selfloops.json +349 -0
  124. graphlay-0.2.0/fixtures/synthetic/tree-60.json +1087 -0
  125. graphlay-0.2.0/fixtures/synthetic/wide-shallow-30.json +565 -0
  126. graphlay-0.2.0/fixtures/tree/tree-an1-im.json +259 -0
  127. graphlay-0.2.0/fixtures/tree/tree-ocpt-discovered-im.json +817 -0
  128. graphlay-0.2.0/fixtures/tree/tree-repairexample-im.json +475 -0
  129. graphlay-0.2.0/fixtures/tree/tree-rtfm-im.json +565 -0
  130. graphlay-0.2.0/fixtures/tree/tree-sepsis-im.json +709 -0
  131. graphlay-0.2.0/fixtures/tree/tree-small-example-im.json +133 -0
  132. graphlay-0.2.0/fixtures/typegraph/typegraph-container-logistics.json +511 -0
  133. graphlay-0.2.0/fixtures/typegraph/typegraph-ocel2-p2p.json +475 -0
  134. graphlay-0.2.0/fixtures/typegraph/typegraph-order-management.json +583 -0
  135. graphlay-0.2.0/package.json +9 -0
  136. graphlay-0.2.0/pnpm-lock.yaml +12423 -0
  137. graphlay-0.2.0/pnpm-workspace.yaml +7 -0
  138. graphlay-0.2.0/pyproject.toml +36 -0
  139. graphlay-0.2.0/python/graphlay/__init__.py +325 -0
  140. graphlay-0.2.0/python/graphlay/_native.pyi +14 -0
  141. graphlay-0.2.0/python/graphlay/py.typed +0 -0
  142. graphlay-0.2.0/src/canonical.rs +122 -0
  143. graphlay-0.2.0/src/compound.rs +604 -0
  144. graphlay-0.2.0/src/error.rs +248 -0
  145. graphlay-0.2.0/src/fixture.rs +461 -0
  146. graphlay-0.2.0/src/geometry/fp.rs +48 -0
  147. graphlay-0.2.0/src/geometry/hit.rs +293 -0
  148. graphlay-0.2.0/src/geometry/mod.rs +235 -0
  149. graphlay-0.2.0/src/geometry/monotone.rs +250 -0
  150. graphlay-0.2.0/src/geometry/polyline.rs +470 -0
  151. graphlay-0.2.0/src/geometry/shape.rs +286 -0
  152. graphlay-0.2.0/src/geometry/stats.rs +93 -0
  153. graphlay-0.2.0/src/graph.rs +696 -0
  154. graphlay-0.2.0/src/json.rs +531 -0
  155. graphlay-0.2.0/src/layered/balance.rs +472 -0
  156. graphlay-0.2.0/src/layered/bundle.rs +374 -0
  157. graphlay-0.2.0/src/layered/chainorder.rs +353 -0
  158. graphlay-0.2.0/src/layered/compact.rs +209 -0
  159. graphlay-0.2.0/src/layered/coord.rs +1367 -0
  160. graphlay-0.2.0/src/layered/cycle.rs +859 -0
  161. graphlay-0.2.0/src/layered/dummy.rs +123 -0
  162. graphlay-0.2.0/src/layered/face.rs +886 -0
  163. graphlay-0.2.0/src/layered/finish.rs +198 -0
  164. graphlay-0.2.0/src/layered/flatten.rs +349 -0
  165. graphlay-0.2.0/src/layered/group.rs +1303 -0
  166. graphlay-0.2.0/src/layered/label.rs +865 -0
  167. graphlay-0.2.0/src/layered/mainpath.rs +460 -0
  168. graphlay-0.2.0/src/layered/merge.rs +372 -0
  169. graphlay-0.2.0/src/layered/mod.rs +452 -0
  170. graphlay-0.2.0/src/layered/order.rs +1625 -0
  171. graphlay-0.2.0/src/layered/pipeline.rs +474 -0
  172. graphlay-0.2.0/src/layered/ports.rs +123 -0
  173. graphlay-0.2.0/src/layered/prepare.rs +445 -0
  174. graphlay-0.2.0/src/layered/profile.rs +173 -0
  175. graphlay-0.2.0/src/layered/pullin.rs +108 -0
  176. graphlay-0.2.0/src/layered/rank.rs +222 -0
  177. graphlay-0.2.0/src/layered/reroute.rs +291 -0
  178. graphlay-0.2.0/src/layered/route/align.rs +355 -0
  179. graphlay-0.2.0/src/layered/route/centre.rs +826 -0
  180. graphlay-0.2.0/src/layered/route/diagonal.rs +232 -0
  181. graphlay-0.2.0/src/layered/route/geom.rs +101 -0
  182. graphlay-0.2.0/src/layered/route/gutter.rs +227 -0
  183. graphlay-0.2.0/src/layered/route/hints.rs +652 -0
  184. graphlay-0.2.0/src/layered/route/lanes.rs +380 -0
  185. graphlay-0.2.0/src/layered/route/mod.rs +237 -0
  186. graphlay-0.2.0/src/layered/route/orthogonal.rs +120 -0
  187. graphlay-0.2.0/src/layered/route/repair.rs +463 -0
  188. graphlay-0.2.0/src/layered/route/separate.rs +482 -0
  189. graphlay-0.2.0/src/layered/route/sides.rs +775 -0
  190. graphlay-0.2.0/src/layered/route/spread.rs +617 -0
  191. graphlay-0.2.0/src/layered/selfloop.rs +527 -0
  192. graphlay-0.2.0/src/layered/simplex.rs +1077 -0
  193. graphlay-0.2.0/src/layered/splits.rs +796 -0
  194. graphlay-0.2.0/src/layered/stable.rs +361 -0
  195. graphlay-0.2.0/src/layered/state.rs +591 -0
  196. graphlay-0.2.0/src/layered/steps.rs +243 -0
  197. graphlay-0.2.0/src/layered/wrap.rs +389 -0
  198. graphlay-0.2.0/src/layout.rs +324 -0
  199. graphlay-0.2.0/src/lib.rs +501 -0
  200. graphlay-0.2.0/src/metrics/flow.rs +577 -0
  201. graphlay-0.2.0/src/metrics/labels.rs +261 -0
  202. graphlay-0.2.0/src/metrics/lanes.rs +745 -0
  203. graphlay-0.2.0/src/metrics/mod.rs +1492 -0
  204. graphlay-0.2.0/src/metrics/paths.rs +914 -0
  205. graphlay-0.2.0/src/metrics/ports.rs +187 -0
  206. graphlay-0.2.0/src/metrics/stability.rs +487 -0
  207. graphlay-0.2.0/src/options.rs +1668 -0
  208. graphlay-0.2.0/src/pipeline.rs +5 -0
  209. graphlay-0.2.0/src/sort.rs +131 -0
  210. graphlay-0.2.0/src/splits.rs +278 -0
  211. graphlay-0.2.0/src/svg/mod.rs +53 -0
  212. graphlay-0.2.0/src/svg/model.rs +1539 -0
  213. graphlay-0.2.0/src/svg/render.rs +2756 -0
  214. graphlay-0.2.0/src/svg/sketch.rs +264 -0
  215. graphlay-0.2.0/src/svg/text.rs +296 -0
  216. graphlay-0.2.0/src/svg/theme.rs +83 -0
  217. graphlay-0.2.0/src/synthetic.rs +543 -0
  218. graphlay-0.2.0/src/tree.rs +1238 -0
  219. graphlay-0.2.0/tests/compound.rs +269 -0
  220. graphlay-0.2.0/tests/conformance.rs +249 -0
  221. graphlay-0.2.0/tests/constraints.rs +128 -0
  222. graphlay-0.2.0/tests/deep_stack.rs +54 -0
  223. graphlay-0.2.0/tests/fixtures_layout.rs +280 -0
  224. graphlay-0.2.0/tests/gallery/compounds.rs +65 -0
  225. graphlay-0.2.0/tests/gallery/merge_edges.rs +57 -0
  226. graphlay-0.2.0/tests/gallery/port_hints.rs +60 -0
  227. graphlay-0.2.0/tests/gallery/presets.rs +115 -0
  228. graphlay-0.2.0/tests/gallery/process_models.rs +493 -0
  229. graphlay-0.2.0/tests/gallery/quick_start.rs +39 -0
  230. graphlay-0.2.0/tests/gallery/styles.rs +486 -0
  231. graphlay-0.2.0/tests/gallery/swimlanes.rs +67 -0
  232. graphlay-0.2.0/tests/gallery/tree.rs +70 -0
  233. graphlay-0.2.0/tests/gallery/wrapping.rs +53 -0
  234. graphlay-0.2.0/tests/gallery.rs +353 -0
  235. graphlay-0.2.0/tests/golden.json +372 -0
  236. graphlay-0.2.0/tests/golden.rs +139 -0
  237. graphlay-0.2.0/tests/merge_edges.rs +72 -0
  238. graphlay-0.2.0/tests/port_hints.rs +894 -0
  239. graphlay-0.2.0/tests/random_graphs.rs +462 -0
  240. graphlay-0.2.0/tests/regressions.rs +35 -0
  241. graphlay-0.2.0/tests/relayout.rs +730 -0
  242. graphlay-0.2.0/tests/self_loops.rs +375 -0
  243. graphlay-0.2.0/tests/swimlanes.rs +125 -0
@@ -0,0 +1,19 @@
1
+ /target
2
+ node_modules/
3
+ # Build output of the bindings and the site.
4
+ /bindings/wasm/js/src/pkg/
5
+ /bindings/wasm/js/dist/
6
+ /bindings/python/target/
7
+ /bindings/python/dist/
8
+ /bindings/python/.venv/
9
+ /site/build/
10
+ /site/.docusaurus/
11
+ __pycache__/
12
+ *.pyc
13
+ *.so
14
+ *.egg-info/
15
+ /site/generated/
16
+ /site/static/gallery/
17
+ /site/static/api/
18
+ /bench/corpus/
19
+ /bench/results.json
@@ -0,0 +1,18 @@
1
+ # Changelog
2
+
3
+ ## 0.2.0 (unreleased)
4
+
5
+ First release.
6
+
7
+ - A layered layout: cycle breaking, network-simplex layering, multi-seed crossing minimisation
8
+ with sifting, network-simplex or Brandes-Kopf coordinates, and orthogonal or diagonal routing.
9
+ - A tidy-tree layout, and `reroute` for keeping nodes where a user moved them.
10
+ - Port sides and port hints, merged edges, parallel-edge bundles, self-loops, edge labels, groups
11
+ and strict swimlanes, compounds, rank constraints, row wrapping, and relayout from seeds.
12
+ - The same drawing for the same input natively, in wasm and in Python, checked by a conformance
13
+ corpus.
14
+ - Crossing minimisation on several threads with the default `parallel` feature, with the same
15
+ result as on one.
16
+ - An SVG renderer for the `svg::Scene` model, and `svg::sketch` for a plain drawing of a layout.
17
+ - Quality metrics and a score (`metrics::measure`), and the `eval` harness over a fixture corpus.
18
+ - A JSON request format, an npm package built from wasm, a Python package and a command-line tool.
@@ -0,0 +1,510 @@
1
+ # This file is automatically @generated by Cargo.
2
+ # It is not intended for manual editing.
3
+ version = 4
4
+
5
+ [[package]]
6
+ name = "anstream"
7
+ version = "1.0.0"
8
+ source = "registry+https://github.com/rust-lang/crates.io-index"
9
+ checksum = "824a212faf96e9acacdbd09febd34438f8f711fb84e09a8916013cd7815ca28d"
10
+ dependencies = [
11
+ "anstyle",
12
+ "anstyle-parse",
13
+ "anstyle-query",
14
+ "anstyle-wincon",
15
+ "colorchoice",
16
+ "is_terminal_polyfill",
17
+ "utf8parse",
18
+ ]
19
+
20
+ [[package]]
21
+ name = "anstyle"
22
+ version = "1.0.14"
23
+ source = "registry+https://github.com/rust-lang/crates.io-index"
24
+ checksum = "940b3a0ca603d1eade50a4846a2afffd5ef57a9feac2c0e2ec2e14f9ead76000"
25
+
26
+ [[package]]
27
+ name = "anstyle-parse"
28
+ version = "1.0.0"
29
+ source = "registry+https://github.com/rust-lang/crates.io-index"
30
+ checksum = "52ce7f38b242319f7cabaa6813055467063ecdc9d355bbb4ce0c68908cd8130e"
31
+ dependencies = [
32
+ "utf8parse",
33
+ ]
34
+
35
+ [[package]]
36
+ name = "anstyle-query"
37
+ version = "1.1.5"
38
+ source = "registry+https://github.com/rust-lang/crates.io-index"
39
+ checksum = "40c48f72fd53cd289104fc64099abca73db4166ad86ea0b4341abe65af83dadc"
40
+ dependencies = [
41
+ "windows-sys",
42
+ ]
43
+
44
+ [[package]]
45
+ name = "anstyle-wincon"
46
+ version = "3.0.11"
47
+ source = "registry+https://github.com/rust-lang/crates.io-index"
48
+ checksum = "291e6a250ff86cd4a820112fb8898808a366d8f9f58ce16d1f538353ad55747d"
49
+ dependencies = [
50
+ "anstyle",
51
+ "once_cell_polyfill",
52
+ "windows-sys",
53
+ ]
54
+
55
+ [[package]]
56
+ name = "bumpalo"
57
+ version = "3.20.3"
58
+ source = "registry+https://github.com/rust-lang/crates.io-index"
59
+ checksum = "72f5acc6cb2ba439de613abc23857ec3d78374d8ed5ac84e9d11336e87da8649"
60
+
61
+ [[package]]
62
+ name = "cfg-if"
63
+ version = "1.0.5"
64
+ source = "registry+https://github.com/rust-lang/crates.io-index"
65
+ checksum = "4e7648175b45a9a48536d676f68d918270699102aa8dab5496df06904c914600"
66
+
67
+ [[package]]
68
+ name = "clap"
69
+ version = "4.6.7"
70
+ source = "registry+https://github.com/rust-lang/crates.io-index"
71
+ checksum = "aa8876b300ab35ba921adea3dfd70157a46249b33f95c9084ae5709785478946"
72
+ dependencies = [
73
+ "clap_builder",
74
+ "clap_derive",
75
+ ]
76
+
77
+ [[package]]
78
+ name = "clap_builder"
79
+ version = "4.6.7"
80
+ source = "registry+https://github.com/rust-lang/crates.io-index"
81
+ checksum = "ec0797fb7aeb1406c84efac526901f7ec3ead2124f946b494e72879d4b54704d"
82
+ dependencies = [
83
+ "anstream",
84
+ "anstyle",
85
+ "clap_lex",
86
+ "strsim",
87
+ ]
88
+
89
+ [[package]]
90
+ name = "clap_derive"
91
+ version = "4.6.7"
92
+ source = "registry+https://github.com/rust-lang/crates.io-index"
93
+ checksum = "f9c751b79415d4e559e3d1fcf128e09e720eb673a06d26cf6f392d37d75b66e0"
94
+ dependencies = [
95
+ "heck",
96
+ "proc-macro2",
97
+ "quote",
98
+ "syn 3.0.6",
99
+ ]
100
+
101
+ [[package]]
102
+ name = "clap_lex"
103
+ version = "1.1.1"
104
+ source = "registry+https://github.com/rust-lang/crates.io-index"
105
+ checksum = "1c133bc6a41be0d194c306b5506d15e6feeea7b1d6604bd3f8310dfb2ca96486"
106
+
107
+ [[package]]
108
+ name = "colorchoice"
109
+ version = "1.0.5"
110
+ source = "registry+https://github.com/rust-lang/crates.io-index"
111
+ checksum = "1d07550c9036bf2ae0c684c4297d503f838287c83c53686d05370d0e139ae570"
112
+
113
+ [[package]]
114
+ name = "dyn-clone"
115
+ version = "1.0.20"
116
+ source = "registry+https://github.com/rust-lang/crates.io-index"
117
+ checksum = "d0881ea181b1df73ff77ffaaf9c7544ecc11e82fba9b5f27b262a3c73a332555"
118
+
119
+ [[package]]
120
+ name = "graphlay"
121
+ version = "0.2.0"
122
+ dependencies = [
123
+ "libm",
124
+ "schemars",
125
+ "serde",
126
+ "serde_json",
127
+ "serde_path_to_error",
128
+ ]
129
+
130
+ [[package]]
131
+ name = "graphlay-cli"
132
+ version = "0.2.0"
133
+ dependencies = [
134
+ "clap",
135
+ "graphlay",
136
+ "serde_json",
137
+ ]
138
+
139
+ [[package]]
140
+ name = "graphlay-py"
141
+ version = "0.2.0"
142
+ dependencies = [
143
+ "graphlay",
144
+ "pyo3",
145
+ ]
146
+
147
+ [[package]]
148
+ name = "graphlay-wasm"
149
+ version = "0.2.0"
150
+ dependencies = [
151
+ "graphlay",
152
+ "wasm-bindgen",
153
+ ]
154
+
155
+ [[package]]
156
+ name = "heck"
157
+ version = "0.5.0"
158
+ source = "registry+https://github.com/rust-lang/crates.io-index"
159
+ checksum = "2304e00983f87ffb38b55b444b5e3b60a884b5d30c0fca7d82fe33449bbe55ea"
160
+
161
+ [[package]]
162
+ name = "is_terminal_polyfill"
163
+ version = "1.70.2"
164
+ source = "registry+https://github.com/rust-lang/crates.io-index"
165
+ checksum = "a6cb138bb79a146c1bd460005623e142ef0181e3d0219cb493e02f7d08a35695"
166
+
167
+ [[package]]
168
+ name = "itoa"
169
+ version = "1.0.18"
170
+ source = "registry+https://github.com/rust-lang/crates.io-index"
171
+ checksum = "8f42a60cbdf9a97f5d2305f08a87dc4e09308d1276d28c869c684d7777685682"
172
+
173
+ [[package]]
174
+ name = "libc"
175
+ version = "0.2.190"
176
+ source = "registry+https://github.com/rust-lang/crates.io-index"
177
+ checksum = "ce5d3ddc6d3fa000eb1536d85e147bfe31aacaba692ed6a876f95cb7c855be78"
178
+
179
+ [[package]]
180
+ name = "libm"
181
+ version = "0.2.16"
182
+ source = "registry+https://github.com/rust-lang/crates.io-index"
183
+ checksum = "b6d2cec3eae94f9f509c767b45932f1ada8350c4bdb85af2fcab4a3c14807981"
184
+
185
+ [[package]]
186
+ name = "memchr"
187
+ version = "2.8.3"
188
+ source = "registry+https://github.com/rust-lang/crates.io-index"
189
+ checksum = "cf8baf1c55e62ffcace7a9f06f4bd9cd3f0c4beb022d3b367256b91b87513d98"
190
+
191
+ [[package]]
192
+ name = "once_cell"
193
+ version = "1.21.4"
194
+ source = "registry+https://github.com/rust-lang/crates.io-index"
195
+ checksum = "9f7c3e4beb33f85d45ae3e3a1792185706c8e16d043238c593331cc7cd313b50"
196
+
197
+ [[package]]
198
+ name = "once_cell_polyfill"
199
+ version = "1.70.2"
200
+ source = "registry+https://github.com/rust-lang/crates.io-index"
201
+ checksum = "384b8ab6d37215f3c5301a95a4accb5d64aa607f1fcb26a11b5303878451b4fe"
202
+
203
+ [[package]]
204
+ name = "portable-atomic"
205
+ version = "1.15.0"
206
+ source = "registry+https://github.com/rust-lang/crates.io-index"
207
+ checksum = "05c8b63e8d9609db387f0324918f81d68fe27748f084ef092fb35954d0539a85"
208
+
209
+ [[package]]
210
+ name = "proc-macro2"
211
+ version = "1.0.107"
212
+ source = "registry+https://github.com/rust-lang/crates.io-index"
213
+ checksum = "985e7ec9bb745e6ce6535b544d84d6cd6f7ad8bd711c398938ae983b91a766d9"
214
+ dependencies = [
215
+ "unicode-ident",
216
+ ]
217
+
218
+ [[package]]
219
+ name = "pyo3"
220
+ version = "0.29.3"
221
+ source = "registry+https://github.com/rust-lang/crates.io-index"
222
+ checksum = "700d18fa267b73b9b521fd7e13580e2f446916f176cacee1ab63fcc8191f1655"
223
+ dependencies = [
224
+ "libc",
225
+ "once_cell",
226
+ "portable-atomic",
227
+ "pyo3-build-config",
228
+ "pyo3-ffi",
229
+ "pyo3-macros",
230
+ ]
231
+
232
+ [[package]]
233
+ name = "pyo3-build-config"
234
+ version = "0.29.3"
235
+ source = "registry+https://github.com/rust-lang/crates.io-index"
236
+ checksum = "7b3fc0c4d08f6bb10e71fe39dfb9e2f59c6eb6854e22ec8092f50c69a4499adb"
237
+ dependencies = [
238
+ "target-lexicon",
239
+ ]
240
+
241
+ [[package]]
242
+ name = "pyo3-ffi"
243
+ version = "0.29.3"
244
+ source = "registry+https://github.com/rust-lang/crates.io-index"
245
+ checksum = "dfc0b8e19df29aad7086cf977bb0c2a2f143e30567eb113e9cf72b62ca698330"
246
+ dependencies = [
247
+ "libc",
248
+ "pyo3-build-config",
249
+ ]
250
+
251
+ [[package]]
252
+ name = "pyo3-macros"
253
+ version = "0.29.3"
254
+ source = "registry+https://github.com/rust-lang/crates.io-index"
255
+ checksum = "6100e8a4b5eba53afaa5ed078364851a0b2499c553a44c31026b929049b49dc6"
256
+ dependencies = [
257
+ "proc-macro2",
258
+ "pyo3-macros-backend",
259
+ "quote",
260
+ "syn 2.0.119",
261
+ ]
262
+
263
+ [[package]]
264
+ name = "pyo3-macros-backend"
265
+ version = "0.29.3"
266
+ source = "registry+https://github.com/rust-lang/crates.io-index"
267
+ checksum = "6143877a16e82b5a727b7127ff4cd86858a24a28d745d72f43e6f227c7b1bdb3"
268
+ dependencies = [
269
+ "heck",
270
+ "proc-macro2",
271
+ "quote",
272
+ "syn 2.0.119",
273
+ ]
274
+
275
+ [[package]]
276
+ name = "quote"
277
+ version = "1.0.47"
278
+ source = "registry+https://github.com/rust-lang/crates.io-index"
279
+ checksum = "1fbf4db142a473a8d80c26bbf18454ed458bf8d26c8219c331daecfdbd079001"
280
+ dependencies = [
281
+ "proc-macro2",
282
+ ]
283
+
284
+ [[package]]
285
+ name = "ref-cast"
286
+ version = "1.0.27"
287
+ source = "registry+https://github.com/rust-lang/crates.io-index"
288
+ checksum = "7e440fb4e4b4147295338efb76001ab9e4efc0e5839df2c47fc5ac2381d365c3"
289
+ dependencies = [
290
+ "ref-cast-impl",
291
+ ]
292
+
293
+ [[package]]
294
+ name = "ref-cast-impl"
295
+ version = "1.0.27"
296
+ source = "registry+https://github.com/rust-lang/crates.io-index"
297
+ checksum = "92ecd8964f8453721699a1ed72037b0db49ce2f5a5138486ee89bed6f67cdf3a"
298
+ dependencies = [
299
+ "proc-macro2",
300
+ "quote",
301
+ "syn 3.0.6",
302
+ ]
303
+
304
+ [[package]]
305
+ name = "rustversion"
306
+ version = "1.0.23"
307
+ source = "registry+https://github.com/rust-lang/crates.io-index"
308
+ checksum = "cf54715a573b99ac80df0bc206da022bcd442c974952c7b9720069370852e21f"
309
+
310
+ [[package]]
311
+ name = "schemars"
312
+ version = "1.2.2"
313
+ source = "registry+https://github.com/rust-lang/crates.io-index"
314
+ checksum = "687274d293b6cdc6e73e0fee520bf2049650090d7164f87672d212a3c530cf4a"
315
+ dependencies = [
316
+ "dyn-clone",
317
+ "ref-cast",
318
+ "schemars_derive",
319
+ "serde",
320
+ "serde_json",
321
+ ]
322
+
323
+ [[package]]
324
+ name = "schemars_derive"
325
+ version = "1.2.2"
326
+ source = "registry+https://github.com/rust-lang/crates.io-index"
327
+ checksum = "d98c67716b46af2f0b8cf752abc930f6f9aecfbf671ecfb531db8a31dbe4e2ba"
328
+ dependencies = [
329
+ "proc-macro2",
330
+ "quote",
331
+ "serde_derive_internals",
332
+ "syn 3.0.6",
333
+ ]
334
+
335
+ [[package]]
336
+ name = "serde"
337
+ version = "1.0.229"
338
+ source = "registry+https://github.com/rust-lang/crates.io-index"
339
+ checksum = "4148590afebada386688f18773da617792bf2ef03ffc1e4cbd2b1d45b023e0ba"
340
+ dependencies = [
341
+ "serde_core",
342
+ "serde_derive",
343
+ ]
344
+
345
+ [[package]]
346
+ name = "serde_core"
347
+ version = "1.0.229"
348
+ source = "registry+https://github.com/rust-lang/crates.io-index"
349
+ checksum = "67dca2c9c51e58a4791a4b1ed58308b39c64224d349a935ab5039aa360942a48"
350
+ dependencies = [
351
+ "serde_derive",
352
+ ]
353
+
354
+ [[package]]
355
+ name = "serde_derive"
356
+ version = "1.0.229"
357
+ source = "registry+https://github.com/rust-lang/crates.io-index"
358
+ checksum = "e7a5d71263a5a7d47b41f6b3f06ba276f10cc18b0931f1799f710578e2309348"
359
+ dependencies = [
360
+ "proc-macro2",
361
+ "quote",
362
+ "syn 3.0.6",
363
+ ]
364
+
365
+ [[package]]
366
+ name = "serde_derive_internals"
367
+ version = "0.30.0"
368
+ source = "registry+https://github.com/rust-lang/crates.io-index"
369
+ checksum = "f852137cce035d6a4df67ccce505ff6b3e9fd3a10e3e52b24dc71e650bb1a9bd"
370
+ dependencies = [
371
+ "proc-macro2",
372
+ "quote",
373
+ "syn 3.0.6",
374
+ ]
375
+
376
+ [[package]]
377
+ name = "serde_json"
378
+ version = "1.0.151"
379
+ source = "registry+https://github.com/rust-lang/crates.io-index"
380
+ checksum = "c841b55ecdae098c80dcae9cf767f6f8a0c2cdb3416bbef72181df4d0fe73f14"
381
+ dependencies = [
382
+ "itoa",
383
+ "memchr",
384
+ "serde",
385
+ "serde_core",
386
+ "zmij",
387
+ ]
388
+
389
+ [[package]]
390
+ name = "serde_path_to_error"
391
+ version = "0.1.20"
392
+ source = "registry+https://github.com/rust-lang/crates.io-index"
393
+ checksum = "10a9ff822e371bb5403e391ecd83e182e0e77ba7f6fe0160b795797109d1b457"
394
+ dependencies = [
395
+ "itoa",
396
+ "serde",
397
+ "serde_core",
398
+ ]
399
+
400
+ [[package]]
401
+ name = "strsim"
402
+ version = "0.11.1"
403
+ source = "registry+https://github.com/rust-lang/crates.io-index"
404
+ checksum = "7da8b5736845d9f2fcb837ea5d9e2628564b3b043a70948a3f0b778838c5fb4f"
405
+
406
+ [[package]]
407
+ name = "syn"
408
+ version = "2.0.119"
409
+ source = "registry+https://github.com/rust-lang/crates.io-index"
410
+ checksum = "872831b642d1a07999a962a351ed35b955ea2cfc8f3862091e2a240a84f17297"
411
+ dependencies = [
412
+ "proc-macro2",
413
+ "quote",
414
+ "unicode-ident",
415
+ ]
416
+
417
+ [[package]]
418
+ name = "syn"
419
+ version = "3.0.6"
420
+ source = "registry+https://github.com/rust-lang/crates.io-index"
421
+ checksum = "8593e8e72159ed2257d083c7a454a85cbf854f37a0966d8d483aff8c8a3ebcee"
422
+ dependencies = [
423
+ "proc-macro2",
424
+ "quote",
425
+ "unicode-ident",
426
+ ]
427
+
428
+ [[package]]
429
+ name = "target-lexicon"
430
+ version = "0.13.5"
431
+ source = "registry+https://github.com/rust-lang/crates.io-index"
432
+ checksum = "adb6935a6f5c20170eeceb1a3835a49e12e19d792f6dd344ccc76a985ca5a6ca"
433
+
434
+ [[package]]
435
+ name = "unicode-ident"
436
+ version = "1.0.26"
437
+ source = "registry+https://github.com/rust-lang/crates.io-index"
438
+ checksum = "d245f478577f809a851594d02313b640fb437e0bb33866753cff937863096954"
439
+
440
+ [[package]]
441
+ name = "utf8parse"
442
+ version = "0.2.2"
443
+ source = "registry+https://github.com/rust-lang/crates.io-index"
444
+ checksum = "06abde3611657adf66d383f00b093d7faecc7fa57071cce2578660c9f1010821"
445
+
446
+ [[package]]
447
+ name = "wasm-bindgen"
448
+ version = "0.2.129"
449
+ source = "registry+https://github.com/rust-lang/crates.io-index"
450
+ checksum = "9bb54f33acc68fd454578d9820b0bde1a1a3d17aa17bb7b6595806d02886d409"
451
+ dependencies = [
452
+ "cfg-if",
453
+ "once_cell",
454
+ "rustversion",
455
+ "wasm-bindgen-macro",
456
+ "wasm-bindgen-shared",
457
+ ]
458
+
459
+ [[package]]
460
+ name = "wasm-bindgen-macro"
461
+ version = "0.2.129"
462
+ source = "registry+https://github.com/rust-lang/crates.io-index"
463
+ checksum = "2e29d0c35b16e224a7eeb5cd2d25e3e1968fbd65604117b44d3b789d00ee8535"
464
+ dependencies = [
465
+ "quote",
466
+ "wasm-bindgen-macro-support",
467
+ ]
468
+
469
+ [[package]]
470
+ name = "wasm-bindgen-macro-support"
471
+ version = "0.2.129"
472
+ source = "registry+https://github.com/rust-lang/crates.io-index"
473
+ checksum = "6f501a8bc3719dba86ef8ae4728879c08001bea749eb1333ac5b91e040e2a6b7"
474
+ dependencies = [
475
+ "bumpalo",
476
+ "proc-macro2",
477
+ "quote",
478
+ "syn 3.0.6",
479
+ "wasm-bindgen-shared",
480
+ ]
481
+
482
+ [[package]]
483
+ name = "wasm-bindgen-shared"
484
+ version = "0.2.129"
485
+ source = "registry+https://github.com/rust-lang/crates.io-index"
486
+ checksum = "23f0c9c52aa7cd7d77769a4cfe2a9adb1b331f489a41d912ce14513d5ab995c6"
487
+ dependencies = [
488
+ "unicode-ident",
489
+ ]
490
+
491
+ [[package]]
492
+ name = "windows-link"
493
+ version = "0.2.1"
494
+ source = "registry+https://github.com/rust-lang/crates.io-index"
495
+ checksum = "f0805222e57f7521d6a62e36fa9163bc891acd422f971defe97d64e70d0a4fe5"
496
+
497
+ [[package]]
498
+ name = "windows-sys"
499
+ version = "0.61.2"
500
+ source = "registry+https://github.com/rust-lang/crates.io-index"
501
+ checksum = "ae137229bcbd6cdf0f7b80a31df61766145077ddf49416a728b02cb3921ff3fc"
502
+ dependencies = [
503
+ "windows-link",
504
+ ]
505
+
506
+ [[package]]
507
+ name = "zmij"
508
+ version = "1.0.23"
509
+ source = "registry+https://github.com/rust-lang/crates.io-index"
510
+ checksum = "29666d0abbfad1e3dc4dcf6144730dd3a3ab225bbbdac83319345b1b44ccfc1b"
@@ -0,0 +1,82 @@
1
+ [workspace]
2
+ members = ["cli", "bindings/wasm", "bindings/python"]
3
+ default-members = ["."]
4
+
5
+ [workspace.package]
6
+ version = "0.2.0"
7
+ edition = "2021"
8
+ rust-version = "1.88"
9
+ license = "MIT OR Apache-2.0"
10
+ repository = "https://github.com/aarkue/graphlay"
11
+
12
+ [package]
13
+ name = "graphlay"
14
+ version.workspace = true
15
+ edition.workspace = true
16
+ rust-version.workspace = true
17
+ description = "Deterministic layered (Sugiyama-style) graph layout, tidy trees and an SVG renderer, in pure Rust."
18
+ license.workspace = true
19
+ repository.workspace = true
20
+ keywords = ["graph", "layout", "sugiyama", "svg", "visualization"]
21
+ categories = ["visualization", "algorithms"]
22
+ readme = "README.md"
23
+ exclude = ["fixtures/**/*.svg", "/target", "/bindings", "/cli", "/site", "/tests/conformance", "/.github"]
24
+
25
+ [package.metadata.docs.rs]
26
+ all-features = true
27
+
28
+ [lib]
29
+ crate-type = ["rlib"]
30
+
31
+ [dependencies]
32
+ # The same sin, cos and atan2 on every target. See `geometry::fp`.
33
+ libm = "0.2"
34
+ serde = { version = "1", features = ["derive"] }
35
+ schemars = { version = "1.1.0", optional = true }
36
+ serde_json = { version = "1", optional = true }
37
+ serde_path_to_error = { version = "0.1", optional = true }
38
+
39
+ [dev-dependencies]
40
+ serde_json = "1"
41
+
42
+ [features]
43
+ default = ["serde", "svg", "parallel"]
44
+ # The `json` module: layout requests as JSON. `serde` itself is always on, since the data model
45
+ # derives on it unconditionally.
46
+ serde = ["dep:serde_json", "dep:serde_path_to_error"]
47
+ # The `svg` module: the Scene model, the renderer and text measurement.
48
+ svg = []
49
+ # `JsonSchema` derives on the public data types, for the TypeScript and Python bindings.
50
+ schemars = ["dep:schemars"]
51
+ # Crossing minimisation on several threads, with the same result as on one. No-op on wasm.
52
+ parallel = []
53
+ # Fixture loading (`fixture`, `synthetic`) and the `eval` example. Format: `fixtures/FORMAT.md`.
54
+ fixtures = ["dep:serde_json", "serde"]
55
+
56
+ [[example]]
57
+ name = "eval"
58
+ required-features = ["fixtures", "svg"]
59
+
60
+ [[example]]
61
+ name = "bench_corpus"
62
+ required-features = ["fixtures"]
63
+
64
+ [[test]]
65
+ name = "fixtures_layout"
66
+ required-features = ["fixtures"]
67
+
68
+ [[test]]
69
+ name = "golden"
70
+ required-features = ["fixtures"]
71
+
72
+ [[test]]
73
+ name = "conformance"
74
+ required-features = ["fixtures"]
75
+
76
+ [[test]]
77
+ name = "swimlanes"
78
+ required-features = ["fixtures"]
79
+
80
+ [[test]]
81
+ name = "gallery"
82
+ required-features = ["fixtures", "svg"]