synkit 1.6.5__py3-none-win_amd64.whl

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 (636) hide show
  1. synkit/CRN/Benchmark/__init__.py +53 -0
  2. synkit/CRN/Benchmark/crosschecks.py +13 -0
  3. synkit/CRN/Benchmark/kegg.py +12 -0
  4. synkit/CRN/Benchmark/networks.py +13 -0
  5. synkit/CRN/Benchmark/scaling.py +13 -0
  6. synkit/CRN/Benchmark/validate.py +13 -0
  7. synkit/CRN/Construct/__init__.py +16 -0
  8. synkit/CRN/Construct/abstract.py +668 -0
  9. synkit/CRN/Construct/arity.py +36 -0
  10. synkit/CRN/Construct/builder.py +619 -0
  11. synkit/CRN/Construct/derivation.py +63 -0
  12. synkit/CRN/Construct/flattener.py +100 -0
  13. synkit/CRN/Construct/keys.py +14 -0
  14. synkit/CRN/Construct/mixtures.py +117 -0
  15. synkit/CRN/Construct/rdkit_worker.py +69 -0
  16. synkit/CRN/Construct/smiles.py +99 -0
  17. synkit/CRN/Construct/state.py +31 -0
  18. synkit/CRN/Construct/strategy.py +75 -0
  19. synkit/CRN/Construct/worker.py +42 -0
  20. synkit/CRN/IO/__init__.py +36 -0
  21. synkit/CRN/IO/sbml.py +925 -0
  22. synkit/CRN/Pathway/__init__.py +72 -0
  23. synkit/CRN/Pathway/_adapter.py +333 -0
  24. synkit/CRN/Pathway/pathfinder.py +500 -0
  25. synkit/CRN/Pathway/reachability.py +796 -0
  26. synkit/CRN/Pathway/realizability.py +1322 -0
  27. synkit/CRN/Petrinet/__init__.py +93 -0
  28. synkit/CRN/Petrinet/analyzer.py +486 -0
  29. synkit/CRN/Petrinet/minimal_semiflows.py +436 -0
  30. synkit/CRN/Petrinet/net.py +1041 -0
  31. synkit/CRN/Petrinet/persistence.py +97 -0
  32. synkit/CRN/Petrinet/semiflows.py +483 -0
  33. synkit/CRN/Petrinet/siphon_search.py +402 -0
  34. synkit/CRN/Petrinet/structure.py +286 -0
  35. synkit/CRN/Props/__init__.py +130 -0
  36. synkit/CRN/Props/_rank.py +29 -0
  37. synkit/CRN/Props/deficiency.py +953 -0
  38. synkit/CRN/Props/dynamics.py +832 -0
  39. synkit/CRN/Props/helper.py +151 -0
  40. synkit/CRN/Props/stoich.py +751 -0
  41. synkit/CRN/Props/thermo.py +584 -0
  42. synkit/CRN/Query/__init__.py +66 -0
  43. synkit/CRN/Query/cache.py +41 -0
  44. synkit/CRN/Query/kegg_api.py +99 -0
  45. synkit/CRN/Query/kegg_extract.py +714 -0
  46. synkit/CRN/Query/kegg_impute.py +707 -0
  47. synkit/CRN/Query/kegg_parse.py +480 -0
  48. synkit/CRN/Query/to_syncrn.py +290 -0
  49. synkit/CRN/README.md +234 -0
  50. synkit/CRN/Structure/__init__.py +12 -0
  51. synkit/CRN/Structure/_graph_io.py +713 -0
  52. synkit/CRN/Structure/_matrices.py +88 -0
  53. synkit/CRN/Structure/_parse.py +544 -0
  54. synkit/CRN/Structure/reaction.py +237 -0
  55. synkit/CRN/Structure/rule.py +55 -0
  56. synkit/CRN/Structure/species.py +46 -0
  57. synkit/CRN/Structure/syncrn.py +929 -0
  58. synkit/CRN/Symmetry/__init__.py +20 -0
  59. synkit/CRN/Symmetry/_common.py +1059 -0
  60. synkit/CRN/Symmetry/_ir.py +940 -0
  61. synkit/CRN/Symmetry/automorphism.py +472 -0
  62. synkit/CRN/Symmetry/canon.py +441 -0
  63. synkit/CRN/Symmetry/isomorphism.py +412 -0
  64. synkit/CRN/Symmetry/symmetry.py +61 -0
  65. synkit/CRN/Symmetry/wl_canon.py +967 -0
  66. synkit/CRN/Visualize/__init__.py +11 -0
  67. synkit/CRN/Visualize/labels.py +113 -0
  68. synkit/CRN/Visualize/layout.py +708 -0
  69. synkit/CRN/Visualize/palette.py +292 -0
  70. synkit/CRN/Visualize/validation.py +122 -0
  71. synkit/CRN/Visualize/vis.py +1152 -0
  72. synkit/CRN/__init__.py +233 -0
  73. synkit/CRN/_build.py +50 -0
  74. synkit/CRN/_native_build.py +175 -0
  75. synkit/CRN/analysis.py +629 -0
  76. synkit/CRN/backend.py +74 -0
  77. synkit/CRN/cpp/CMakeLists.txt +58 -0
  78. synkit/CRN/cpp/algebra.cpp +46 -0
  79. synkit/CRN/cpp/closure.cpp +29 -0
  80. synkit/CRN/cpp/exact.h +55 -0
  81. synkit/CRN/cpp/pathway.cpp +46 -0
  82. synkit/CRN/cpp/semiflows.cpp +209 -0
  83. synkit/CRN/cpp/structural.cpp +240 -0
  84. synkit/CRN/cpp/symmetry.cpp +45 -0
  85. synkit/CRN/cpp/write_manifest.cmake +28 -0
  86. synkit/CRN/kinds.py +137 -0
  87. synkit/CRN/lib/synkit_crn.dll +0 -0
  88. synkit/CRN/lib/synkit_crn.json +33 -0
  89. synkit/CRN/native.py +388 -0
  90. synkit/CRN/native_analysis.py +459 -0
  91. synkit/Chem/Cluster/__init__.py +0 -0
  92. synkit/Chem/Cluster/butina.py +140 -0
  93. synkit/Chem/Fingerprint/__init__.py +0 -0
  94. synkit/Chem/Fingerprint/fp_calculator.py +155 -0
  95. synkit/Chem/Fingerprint/smiles_featurizer.py +258 -0
  96. synkit/Chem/Fingerprint/transformation_fp.py +139 -0
  97. synkit/Chem/Mapper/README.rst +43 -0
  98. synkit/Chem/Mapper/__init__.py +255 -0
  99. synkit/Chem/Mapper/_compat.py +130 -0
  100. synkit/Chem/Mapper/adapters/__init__.py +1 -0
  101. synkit/Chem/Mapper/adapters/prediction.py +126 -0
  102. synkit/Chem/Mapper/adapters/template.py +412 -0
  103. synkit/Chem/Mapper/chem/__init__.py +52 -0
  104. synkit/Chem/Mapper/chem/aam.py +673 -0
  105. synkit/Chem/Mapper/chem/blind.py +160 -0
  106. synkit/Chem/Mapper/chem/its.py +309 -0
  107. synkit/Chem/Mapper/chem/smiles.py +564 -0
  108. synkit/Chem/Mapper/graph/__init__.py +66 -0
  109. synkit/Chem/Mapper/graph/automorphism.py +395 -0
  110. synkit/Chem/Mapper/graph/blockcut.py +98 -0
  111. synkit/Chem/Mapper/graph/labeled_graph.py +104 -0
  112. synkit/Chem/Mapper/graph/refine.py +176 -0
  113. synkit/Chem/Mapper/graph/synkit_adapter.py +110 -0
  114. synkit/Chem/Mapper/io/__init__.py +13 -0
  115. synkit/Chem/Mapper/io/idxmapstr.py +82 -0
  116. synkit/Chem/Mapper/mapper.py +685 -0
  117. synkit/Chem/Mapper/reaction_search.py +554 -0
  118. synkit/Chem/Mapper/reporting/__init__.py +1 -0
  119. synkit/Chem/Mapper/reporting/alternatives.py +451 -0
  120. synkit/Chem/Mapper/reporting/analysis.py +681 -0
  121. synkit/Chem/Mapper/reporting/native_analysis.py +485 -0
  122. synkit/Chem/Mapper/reporting/spectrum.py +642 -0
  123. synkit/Chem/Mapper/solvers/__init__.py +1 -0
  124. synkit/Chem/Mapper/solvers/exact/__init__.py +141 -0
  125. synkit/Chem/Mapper/solvers/exact/assignment/__init__.py +1 -0
  126. synkit/Chem/Mapper/solvers/exact/assignment/assignment_certificate.py +113 -0
  127. synkit/Chem/Mapper/solvers/exact/assignment/assignment_domains.py +162 -0
  128. synkit/Chem/Mapper/solvers/exact/assignment/assignment_verification.py +58 -0
  129. synkit/Chem/Mapper/solvers/exact/assignment/incremental_assignment.py +247 -0
  130. synkit/Chem/Mapper/solvers/exact/certificate.py +128 -0
  131. synkit/Chem/Mapper/solvers/exact/core.py +183 -0
  132. synkit/Chem/Mapper/solvers/exact/distance_search/__init__.py +1 -0
  133. synkit/Chem/Mapper/solvers/exact/distance_search/bounds.py +319 -0
  134. synkit/Chem/Mapper/solvers/exact/distance_search/exhaustive.py +179 -0
  135. synkit/Chem/Mapper/solvers/exact/distance_search/inputs.py +283 -0
  136. synkit/Chem/Mapper/solvers/exact/distance_search/records.py +242 -0
  137. synkit/Chem/Mapper/solvers/exact/distance_search/search.py +1025 -0
  138. synkit/Chem/Mapper/solvers/exact/distance_search/verify.py +378 -0
  139. synkit/Chem/Mapper/solvers/exact/edit_support.py +375 -0
  140. synkit/Chem/Mapper/solvers/exact/hybrid.py +224 -0
  141. synkit/Chem/Mapper/solvers/exact/hydrogen.py +264 -0
  142. synkit/Chem/Mapper/solvers/exact/kernel_solvers/__init__.py +1 -0
  143. synkit/Chem/Mapper/solvers/exact/kernel_solvers/branching.py +499 -0
  144. synkit/Chem/Mapper/solvers/exact/kernel_solvers/enumerate.py +1050 -0
  145. synkit/Chem/Mapper/solvers/exact/kernel_solvers/enumeration_result.py +30 -0
  146. synkit/Chem/Mapper/solvers/exact/kernel_solvers/kernel.py +256 -0
  147. synkit/Chem/Mapper/solvers/exact/kernel_solvers/milp.py +194 -0
  148. synkit/Chem/Mapper/solvers/exact/native/__init__.py +1 -0
  149. synkit/Chem/Mapper/solvers/exact/native/build.py +154 -0
  150. synkit/Chem/Mapper/solvers/exact/native/candidates.py +593 -0
  151. synkit/Chem/Mapper/solvers/exact/native/canonical.py +396 -0
  152. synkit/Chem/Mapper/solvers/exact/native/disk_frontier.py +415 -0
  153. synkit/Chem/Mapper/solvers/exact/native/frontier.py +390 -0
  154. synkit/Chem/Mapper/solvers/exact/native/hydrogen_quotient.py +213 -0
  155. synkit/Chem/Mapper/solvers/exact/native/its.py +528 -0
  156. synkit/Chem/Mapper/solvers/exact/native/native_distance.cpp +2803 -0
  157. synkit/Chem/Mapper/solvers/exact/native/orbit_aggregation.py +328 -0
  158. synkit/Chem/Mapper/solvers/exact/native/parallel.py +205 -0
  159. synkit/Chem/Mapper/solvers/exact/native/pmcd.py +203 -0
  160. synkit/Chem/Mapper/solvers/exact/native/runtime.py +40 -0
  161. synkit/Chem/Mapper/solvers/exact/native/search.py +294 -0
  162. synkit/Chem/Mapper/solvers/exact/native/separator.py +224 -0
  163. synkit/Chem/Mapper/solvers/exact/native_build.py +12 -0
  164. synkit/Chem/Mapper/solvers/exact/pabs/__init__.py +1 -0
  165. synkit/Chem/Mapper/solvers/exact/pabs/cost_lattice.py +43 -0
  166. synkit/Chem/Mapper/solvers/exact/pabs/factor_spectrum.py +110 -0
  167. synkit/Chem/Mapper/solvers/exact/pabs/multi_shell.py +368 -0
  168. synkit/Chem/Mapper/solvers/exact/pabs/propagation.py +679 -0
  169. synkit/Chem/Mapper/solvers/exact/pabs/propagation_bounds.py +436 -0
  170. synkit/Chem/Mapper/solvers/exact/pabs/propagation_limits.py +13 -0
  171. synkit/Chem/Mapper/solvers/exact/pabs/propagation_search.py +856 -0
  172. synkit/Chem/Mapper/solvers/exact/pabs/propagation_symmetry.py +66 -0
  173. synkit/Chem/Mapper/solvers/exact/pabs/residual_typed_bonds.py +136 -0
  174. synkit/Chem/Mapper/solvers/exact/pabs/reward_frontier.py +201 -0
  175. synkit/Chem/Mapper/solvers/exact/pabs/separator_bound.py +258 -0
  176. synkit/Chem/Mapper/solvers/exact/pabs/separator_spectrum.py +308 -0
  177. synkit/Chem/Mapper/solvers/exact/pabs/sparse_reward_bound.py +207 -0
  178. synkit/Chem/Mapper/solvers/exact/pabs/suffix_spectrum.py +299 -0
  179. synkit/Chem/Mapper/solvers/exact/search.py +55 -0
  180. synkit/Chem/Mapper/solvers/exact/seeds/__init__.py +1 -0
  181. synkit/Chem/Mapper/solvers/exact/seeds/seed.py +104 -0
  182. synkit/Chem/Mapper/solvers/exact/seeds/seed_fragments.py +148 -0
  183. synkit/Chem/Mapper/solvers/exact/seeds/seed_relaxation.py +181 -0
  184. synkit/Chem/Mapper/solvers/exact/symmetry.py +223 -0
  185. synkit/Chem/Mapper/solvers/native/__init__.py +4 -0
  186. synkit/Chem/Mapper/solvers/native/assignment.py +99 -0
  187. synkit/Chem/Mapper/solvers/native/astar.py +22 -0
  188. synkit/Chem/Mapper/solvers/native/build.py +385 -0
  189. synkit/Chem/Mapper/solvers/native/classification.py +641 -0
  190. synkit/Chem/Mapper/solvers/native/core.py +378 -0
  191. synkit/Chem/Mapper/solvers/native/cpp/CMakeLists.txt +120 -0
  192. synkit/Chem/Mapper/solvers/native/cpp/examples/map_reaction.cpp +29 -0
  193. synkit/Chem/Mapper/solvers/native/cpp/examples/slap_graph.cpp +63 -0
  194. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/assignment/assignment.h +18 -0
  195. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/astar/astar.h +18 -0
  196. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/astar/bound.h +33 -0
  197. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/core/pmcd_witness.h +16 -0
  198. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/core/runtime.h +130 -0
  199. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/hydrogen/hydrogen.h +73 -0
  200. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/mapper.h +175 -0
  201. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/mces/mces.h +9 -0
  202. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/pabs/seed.h +34 -0
  203. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/reaction/reaction.h +30 -0
  204. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/sepdp/sepdp.h +21 -0
  205. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/slap.h +72 -0
  206. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/solvers/solvers.h +16 -0
  207. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/symmetry/classification.h +140 -0
  208. synkit/Chem/Mapper/solvers/native/cpp/include/synkit_mapper/symmetry/cpabs.h +33 -0
  209. synkit/Chem/Mapper/solvers/native/cpp/src/assignment/abb.cpp +302 -0
  210. synkit/Chem/Mapper/solvers/native/cpp/src/astar/CMakeLists.txt +12 -0
  211. synkit/Chem/Mapper/solvers/native/cpp/src/astar/README.md +47 -0
  212. synkit/Chem/Mapper/solvers/native/cpp/src/astar/astar.cpp +228 -0
  213. synkit/Chem/Mapper/solvers/native/cpp/src/astar/astar_graph.cpp +37 -0
  214. synkit/Chem/Mapper/solvers/native/cpp/src/astar/bound.cpp +212 -0
  215. synkit/Chem/Mapper/solvers/native/cpp/src/core/dispatch.cpp +272 -0
  216. synkit/Chem/Mapper/solvers/native/cpp/src/core/pmcd_witness.cpp +36 -0
  217. synkit/Chem/Mapper/solvers/native/cpp/src/hydrogen/hydrogen.cpp +380 -0
  218. synkit/Chem/Mapper/solvers/native/cpp/src/mces/README.md +57 -0
  219. synkit/Chem/Mapper/solvers/native/cpp/src/mces/mces.cpp +287 -0
  220. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/bridge.cpp +334 -0
  221. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/chemical_floor.inc +181 -0
  222. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/endpoint_symmetry.inc +104 -0
  223. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/exact_helpers.h +20 -0
  224. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_assignment_certificate.h +165 -0
  225. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_certificate.h +125 -0
  226. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_model.h +365 -0
  227. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_provider.inc +319 -0
  228. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_rounding.inc +170 -0
  229. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/lp_test_hooks.h +342 -0
  230. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/objective_reduction.inc +137 -0
  231. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/overlap_dual.inc +351 -0
  232. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/profile_seed.inc +214 -0
  233. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/seed_heuristics.inc +640 -0
  234. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/sparse_embedding.cpp +430 -0
  235. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/sparse_root_lp.h +176 -0
  236. synkit/Chem/Mapper/solvers/native/cpp/src/pabs/test_hooks.inc +262 -0
  237. synkit/Chem/Mapper/solvers/native/cpp/src/reaction/reaction.cpp +611 -0
  238. synkit/Chem/Mapper/solvers/native/cpp/src/sepdp/README.md +61 -0
  239. synkit/Chem/Mapper/solvers/native/cpp/src/sepdp/sepdp.cpp +253 -0
  240. synkit/Chem/Mapper/solvers/native/cpp/src/slap.cpp +810 -0
  241. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/formulation.h +138 -0
  242. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/maxsat.cpp +526 -0
  243. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/ortools.cpp +475 -0
  244. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/seed.h +80 -0
  245. synkit/Chem/Mapper/solvers/native/cpp/src/solvers/weighted_cnf.h +256 -0
  246. synkit/Chem/Mapper/solvers/native/cpp/src/supporting/README.md +43 -0
  247. synkit/Chem/Mapper/solvers/native/cpp/src/supporting/dfs.cpp +123 -0
  248. synkit/Chem/Mapper/solvers/native/cpp/src/supporting/edit_support.cpp +224 -0
  249. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/classification.cpp +553 -0
  250. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/classification_pipeline.cpp +124 -0
  251. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/classification_stream.h +13 -0
  252. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/cpabs.cpp +455 -0
  253. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/edge_deck.cpp +743 -0
  254. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/COPYRIGHT +44 -0
  255. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/LICENSE-2.0.txt +202 -0
  256. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naugraph.c +732 -0
  257. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naurng.c +94 -0
  258. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naurng.h +49 -0
  259. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nausparse.c +1771 -0
  260. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nausparse.h +133 -0
  261. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nautil.c +750 -0
  262. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/naututil.h +355 -0
  263. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nauty.c +1256 -0
  264. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/nauty.h +1544 -0
  265. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/schreier.c +1131 -0
  266. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/schreier.h +70 -0
  267. synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/sorttemplates.c +580 -0
  268. synkit/Chem/Mapper/solvers/native/hydrogen.py +711 -0
  269. synkit/Chem/Mapper/solvers/native/implicit.py +506 -0
  270. synkit/Chem/Mapper/solvers/native/implicit_certificate.py +187 -0
  271. synkit/Chem/Mapper/solvers/native/implicit_preparation.py +309 -0
  272. synkit/Chem/Mapper/solvers/native/lib/synkit_mapper.dll +0 -0
  273. synkit/Chem/Mapper/solvers/native/mces.py +16 -0
  274. synkit/Chem/Mapper/solvers/native/reaction.py +179 -0
  275. synkit/Chem/Mapper/solvers/native/reaction_build.py +277 -0
  276. synkit/Chem/Mapper/solvers/native/reaction_text.py +26 -0
  277. synkit/Chem/Mapper/solvers/native/runtime.py +242 -0
  278. synkit/Chem/Mapper/solvers/native/sepdp.py +47 -0
  279. synkit/Chem/Mapper/solvers/native/slap.py +266 -0
  280. synkit/Chem/Mapper/solvers/native/solvers.py +67 -0
  281. synkit/Chem/Mapper/solvers/native/stereo.py +86 -0
  282. synkit/Chem/Mapper/solvers/native/supporting.py +34 -0
  283. synkit/Chem/Mapper/solvers/native/symmetry.py +91 -0
  284. synkit/Chem/Mapper/solvers/slap/__init__.py +29 -0
  285. synkit/Chem/Mapper/solvers/slap/lap.py +174 -0
  286. synkit/Chem/Mapper/solvers/slap/sequential.py +696 -0
  287. synkit/Chem/Mapper/validation/__init__.py +1 -0
  288. synkit/Chem/Mapper/validation/aam_validator.py +442 -0
  289. synkit/Chem/Mapper/validation/annotations.py +274 -0
  290. synkit/Chem/Mapper/validation/bonds.py +124 -0
  291. synkit/Chem/Mapper/validation/cohorts.py +72 -0
  292. synkit/Chem/Mapper/validation/identifiability.py +150 -0
  293. synkit/Chem/Mapper/validation/numerical_scope.py +36 -0
  294. synkit/Chem/Mapper/validation/orbits.py +137 -0
  295. synkit/Chem/Molecule/__init__.py +0 -0
  296. synkit/Chem/Molecule/_chirality_loci.py +165 -0
  297. synkit/Chem/Molecule/_chirality_types.py +231 -0
  298. synkit/Chem/Molecule/_helical_loci.py +167 -0
  299. synkit/Chem/Molecule/_stereo_axis_evidence.py +202 -0
  300. synkit/Chem/Molecule/_stereo_element_detection.py +193 -0
  301. synkit/Chem/Molecule/_stereo_orientation_constraints.py +511 -0
  302. synkit/Chem/Molecule/_tetrahedral_carriers.py +63 -0
  303. synkit/Chem/Molecule/atom_features.py +379 -0
  304. synkit/Chem/Molecule/chirality.py +1041 -0
  305. synkit/Chem/Molecule/cip_assignment.py +569 -0
  306. synkit/Chem/Molecule/cip_ranking.py +843 -0
  307. synkit/Chem/Molecule/coordinate_stereo.py +503 -0
  308. synkit/Chem/Molecule/derived_stereo_naming.py +165 -0
  309. synkit/Chem/Molecule/descriptors.py +452 -0
  310. synkit/Chem/Molecule/formula.py +249 -0
  311. synkit/Chem/Molecule/global_stereo.py +175 -0
  312. synkit/Chem/Molecule/graph_annotator.py +300 -0
  313. synkit/Chem/Molecule/standardize.py +817 -0
  314. synkit/Chem/Molecule/stereo_evidence.py +179 -0
  315. synkit/Chem/Molecule/stereo_perception.py +1032 -0
  316. synkit/Chem/Molecule/valence.py +123 -0
  317. synkit/Chem/Reaction/Mapper/__init__.py +44 -0
  318. synkit/Chem/Reaction/__init__.py +20 -0
  319. synkit/Chem/Reaction/aam_validator.py +5 -0
  320. synkit/Chem/Reaction/balance_check.py +138 -0
  321. synkit/Chem/Reaction/canon_rsmi.py +249 -0
  322. synkit/Chem/Reaction/cleaning.py +58 -0
  323. synkit/Chem/Reaction/deionize.py +199 -0
  324. synkit/Chem/Reaction/explicit_h_audit.py +232 -0
  325. synkit/Chem/Reaction/fix_aam.py +64 -0
  326. synkit/Chem/Reaction/neutralize.py +207 -0
  327. synkit/Chem/Reaction/radical_wildcard.py +224 -0
  328. synkit/Chem/Reaction/standardize.py +203 -0
  329. synkit/Chem/Reaction/tautomerize.py +205 -0
  330. synkit/Chem/__init__.py +1 -0
  331. synkit/Chem/utils.py +315 -0
  332. synkit/Data/__init__.py +0 -0
  333. synkit/Data/aldol.json.gz +1 -0
  334. synkit/Data/gen_partial_aam.py +147 -0
  335. synkit/Data/paracetamol.json.gz +1 -0
  336. synkit/Graph/Canon/__init__.py +16 -0
  337. synkit/Graph/Canon/_native/__init__.py +13 -0
  338. synkit/Graph/Canon/_native/build.py +93 -0
  339. synkit/Graph/Canon/_native/lib/synkit_canon.dll +0 -0
  340. synkit/Graph/Canon/_native/prepare.py +49 -0
  341. synkit/Graph/Canon/_native/runtime.py +140 -0
  342. synkit/Graph/Canon/_native/search.py +137 -0
  343. synkit/Graph/Canon/canon_algs.py +228 -0
  344. synkit/Graph/Canon/canon_graph.py +531 -0
  345. synkit/Graph/Canon/cpp/CMakeLists.txt +42 -0
  346. synkit/Graph/Canon/cpp/README.md +123 -0
  347. synkit/Graph/Canon/cpp/examples/canonical_graph.cpp +16 -0
  348. synkit/Graph/Canon/cpp/include/synkit_canon/canon.h +85 -0
  349. synkit/Graph/Canon/cpp/src/canonical.cpp +391 -0
  350. synkit/Graph/Canon/cpp/src/symmetry.h +83 -0
  351. synkit/Graph/Canon/cpp/tests/symmetry.cpp +93 -0
  352. synkit/Graph/Canon/exact.py +1020 -0
  353. synkit/Graph/Canon/exact_refinement.py +368 -0
  354. synkit/Graph/Canon/nauty.py +143 -0
  355. synkit/Graph/Context/__init__.py +0 -0
  356. synkit/Graph/Context/hier_context.py +244 -0
  357. synkit/Graph/Context/radius_expand.py +252 -0
  358. synkit/Graph/FG/__init__.py +19 -0
  359. synkit/Graph/FG/api.py +39 -0
  360. synkit/Graph/FG/audit.py +155 -0
  361. synkit/Graph/FG/catalog.py +919 -0
  362. synkit/Graph/FG/detector.py +288 -0
  363. synkit/Graph/FG/model.py +97 -0
  364. synkit/Graph/FG/recognizers.py +274 -0
  365. synkit/Graph/FG/ring_system.py +154 -0
  366. synkit/Graph/Feature/Descriptors/topology.py +857 -0
  367. synkit/Graph/Feature/Fingerprint/__init__.py +0 -0
  368. synkit/Graph/Feature/Fingerprint/wl_rxn_fps.py +222 -0
  369. synkit/Graph/Feature/__init__.py +5 -0
  370. synkit/Graph/Feature/graph_descriptors.py +323 -0
  371. synkit/Graph/Feature/graph_fps.py +96 -0
  372. synkit/Graph/Feature/graph_signature.py +239 -0
  373. synkit/Graph/Feature/hash_fps.py +133 -0
  374. synkit/Graph/Feature/morgan_fps.py +88 -0
  375. synkit/Graph/Feature/path_fps.py +81 -0
  376. synkit/Graph/Feature/wl_hash.py +134 -0
  377. synkit/Graph/Fusion/__init__.py +85 -0
  378. synkit/Graph/Fusion/candidate.py +559 -0
  379. synkit/Graph/Fusion/constructor.py +877 -0
  380. synkit/Graph/Fusion/identity.py +184 -0
  381. synkit/Graph/Fusion/interface.py +700 -0
  382. synkit/Graph/Fusion/search.py +241 -0
  383. synkit/Graph/Hyrogen/__init__.py +6 -0
  384. synkit/Graph/Hyrogen/_misc.py +591 -0
  385. synkit/Graph/Hyrogen/hcomplete.py +995 -0
  386. synkit/Graph/Hyrogen/hcomplete_legacy.py +368 -0
  387. synkit/Graph/Hyrogen/hcompletion_algorithms.py +713 -0
  388. synkit/Graph/Hyrogen/hextend.py +570 -0
  389. synkit/Graph/Hyrogen/hextend_legacy.py +215 -0
  390. synkit/Graph/ITS/__init__.py +4 -0
  391. synkit/Graph/ITS/its_builder.py +120 -0
  392. synkit/Graph/ITS/its_construction.py +719 -0
  393. synkit/Graph/ITS/its_decompose.py +572 -0
  394. synkit/Graph/ITS/its_destruction.py +331 -0
  395. synkit/Graph/ITS/its_expand.py +1251 -0
  396. synkit/Graph/ITS/its_relabel.py +187 -0
  397. synkit/Graph/ITS/its_reverter.py +356 -0
  398. synkit/Graph/ITS/normalize_aam.py +145 -0
  399. synkit/Graph/ITS/partial_its.py +238 -0
  400. synkit/Graph/ITS/rc_extractor.py +656 -0
  401. synkit/Graph/ITS/stereo.py +74 -0
  402. synkit/Graph/MTG/__init__.py +107 -0
  403. synkit/Graph/MTG/gluing.py +451 -0
  404. synkit/Graph/MTG/history.py +928 -0
  405. synkit/Graph/MTG/inventory.py +118 -0
  406. synkit/Graph/MTG/local.py +447 -0
  407. synkit/Graph/MTG/mcs_matcher.py +246 -0
  408. synkit/Graph/MTG/mtg.py +611 -0
  409. synkit/Graph/MTG/mtg_explore.py +74 -0
  410. synkit/Graph/MTG/observation.py +209 -0
  411. synkit/Graph/MTG/process.py +577 -0
  412. synkit/Graph/MTG/queries.py +66 -0
  413. synkit/Graph/MTG/realization.py +95 -0
  414. synkit/Graph/MTG/series_parallel.py +107 -0
  415. synkit/Graph/MTG/utils.py +424 -0
  416. synkit/Graph/Matcher/__init__.py +10 -0
  417. synkit/Graph/Matcher/approx_mcs.py +1264 -0
  418. synkit/Graph/Matcher/auto_est.py +736 -0
  419. synkit/Graph/Matcher/automorphism.py +314 -0
  420. synkit/Graph/Matcher/batch_cluster.py +224 -0
  421. synkit/Graph/Matcher/dedup_matches.py +247 -0
  422. synkit/Graph/Matcher/graph_cluster.py +191 -0
  423. synkit/Graph/Matcher/graph_matcher.py +312 -0
  424. synkit/Graph/Matcher/graph_morphism.py +421 -0
  425. synkit/Graph/Matcher/mcs_matcher.py +804 -0
  426. synkit/Graph/Matcher/multi_turbo_iso.py +186 -0
  427. synkit/Graph/Matcher/orbit.py +284 -0
  428. synkit/Graph/Matcher/partial_matcher.py +694 -0
  429. synkit/Graph/Matcher/sing.py +544 -0
  430. synkit/Graph/Matcher/subgraph_matcher.py +812 -0
  431. synkit/Graph/Matcher/turbo_iso.py +272 -0
  432. synkit/Graph/Matcher/wl_sel.py +537 -0
  433. synkit/Graph/Mech/__init__.py +26 -0
  434. synkit/Graph/Mech/conversion.py +1466 -0
  435. synkit/Graph/Mech/conversion_debug.py +237 -0
  436. synkit/Graph/Mech/electron_accounting.py +200 -0
  437. synkit/Graph/Mech/lwg_editor.py +406 -0
  438. synkit/Graph/Mech/lwg_ops.py +313 -0
  439. synkit/Graph/Morphism/__init__.py +99 -0
  440. synkit/Graph/Morphism/constraints.py +460 -0
  441. synkit/Graph/Morphism/llg.py +999 -0
  442. synkit/Graph/Morphism/morphism.py +349 -0
  443. synkit/Graph/Morphism/stereo.py +258 -0
  444. synkit/Graph/Morphism/stereo_morphism.py +383 -0
  445. synkit/Graph/Morphism/stereo_morphism_helpers.py +957 -0
  446. synkit/Graph/Morphism/stereo_morphism_types.py +117 -0
  447. synkit/Graph/Stereo/__init__.py +376 -0
  448. synkit/Graph/Stereo/_descriptor_core.py +207 -0
  449. synkit/Graph/Stereo/_descriptor_serialization.py +138 -0
  450. synkit/Graph/Stereo/canonical.py +648 -0
  451. synkit/Graph/Stereo/changes.py +964 -0
  452. synkit/Graph/Stereo/composition.py +391 -0
  453. synkit/Graph/Stereo/configured.py +946 -0
  454. synkit/Graph/Stereo/couplings.py +245 -0
  455. synkit/Graph/Stereo/descriptors.py +1030 -0
  456. synkit/Graph/Stereo/enumeration.py +597 -0
  457. synkit/Graph/Stereo/extended_descriptors.py +406 -0
  458. synkit/Graph/Stereo/global_configured.py +152 -0
  459. synkit/Graph/Stereo/global_stereo.py +304 -0
  460. synkit/Graph/Stereo/identity.py +648 -0
  461. synkit/Graph/Stereo/interchange.py +496 -0
  462. synkit/Graph/Stereo/legacy.py +460 -0
  463. synkit/Graph/Stereo/matching.py +899 -0
  464. synkit/Graph/Stereo/native.py +154 -0
  465. synkit/Graph/Stereo/orbits.py +668 -0
  466. synkit/Graph/Stereo/outcomes.py +99 -0
  467. synkit/Graph/Stereo/pairwise.py +350 -0
  468. synkit/Graph/Stereo/rdkit_adapter.py +662 -0
  469. synkit/Graph/Stereo/rdkit_identity.py +118 -0
  470. synkit/Graph/Stereo/rdkit_resonance.py +140 -0
  471. synkit/Graph/Stereo/reaction_interchange.py +266 -0
  472. synkit/Graph/Stereo/semantics.py +296 -0
  473. synkit/Graph/Stereo/supports.py +257 -0
  474. synkit/Graph/Stereo/wire.py +339 -0
  475. synkit/Graph/Wildcard/__init__.py +0 -0
  476. synkit/Graph/Wildcard/fuse_graph.py +156 -0
  477. synkit/Graph/Wildcard/graph_wc.py +303 -0
  478. synkit/Graph/Wildcard/its_merge.py +857 -0
  479. synkit/Graph/Wildcard/radwc.py +114 -0
  480. synkit/Graph/Wildcard/wc_matcher.py +576 -0
  481. synkit/Graph/Wildcard/wildcard.py +225 -0
  482. synkit/Graph/__init__.py +17 -0
  483. synkit/Graph/canon_graph.py +14 -0
  484. synkit/Graph/syn_graph.py +199 -0
  485. synkit/Graph/utils.py +324 -0
  486. synkit/IO/__init__.py +4 -0
  487. synkit/IO/chem_converter.py +1059 -0
  488. synkit/IO/combinatorial/__init__.py +8 -0
  489. synkit/IO/combinatorial/gml_to_graph.py +223 -0
  490. synkit/IO/combinatorial/graph_to_gml.py +280 -0
  491. synkit/IO/combinatorial/graph_to_smarts.py +186 -0
  492. synkit/IO/combinatorial/smarts_expander.py +147 -0
  493. synkit/IO/combinatorial/smarts_generalizer.py +133 -0
  494. synkit/IO/combinatorial/smarts_to_graph.py +179 -0
  495. synkit/IO/conversion.py +42 -0
  496. synkit/IO/data_io.py +269 -0
  497. synkit/IO/data_process.py +143 -0
  498. synkit/IO/debug.py +73 -0
  499. synkit/IO/gml_to_nx.py +150 -0
  500. synkit/IO/graph_to_mol.py +199 -0
  501. synkit/IO/mol_to_graph.py +1105 -0
  502. synkit/IO/mol_to_graph_chemistry.py +545 -0
  503. synkit/IO/nx_to_gml.py +209 -0
  504. synkit/IO/smiles_to_id.py +123 -0
  505. synkit/Mechanism/__init__.py +151 -0
  506. synkit/Mechanism/adapters.py +136 -0
  507. synkit/Mechanism/audit.py +323 -0
  508. synkit/Mechanism/benchmark.py +638 -0
  509. synkit/Mechanism/compatibility.py +13 -0
  510. synkit/Mechanism/drawing.py +85 -0
  511. synkit/Mechanism/electron_models.py +725 -0
  512. synkit/Mechanism/equivalence.py +521 -0
  513. synkit/Mechanism/evidence.py +262 -0
  514. synkit/Mechanism/interchange.py +141 -0
  515. synkit/Mechanism/model.py +918 -0
  516. synkit/Mechanism/neighbor_stereo.py +312 -0
  517. synkit/Mechanism/radical_data.py +740 -0
  518. synkit/Mechanism/replay.py +986 -0
  519. synkit/Mechanism/schema.py +264 -0
  520. synkit/Mechanism/stereo_state.py +416 -0
  521. synkit/Mechanism/symbols.py +91 -0
  522. synkit/Rule/Apply/__init__.py +35 -0
  523. synkit/Rule/Apply/conditions.py +45 -0
  524. synkit/Rule/Apply/dpo.py +998 -0
  525. synkit/Rule/Apply/rule_matcher.py +218 -0
  526. synkit/Rule/Apply/validation.py +354 -0
  527. synkit/Rule/Compose/__init__.py +106 -0
  528. synkit/Rule/Compose/_identity.py +43 -0
  529. synkit/Rule/Compose/composition.py +976 -0
  530. synkit/Rule/Compose/laws.py +439 -0
  531. synkit/Rule/Compose/search.py +771 -0
  532. synkit/Rule/Compose/synrule.py +170 -0
  533. synkit/Rule/Modify/__init__.py +0 -0
  534. synkit/Rule/Modify/implict_rule.py +56 -0
  535. synkit/Rule/Modify/longest_path.py +92 -0
  536. synkit/Rule/Modify/molecule_rule.py +115 -0
  537. synkit/Rule/Modify/prune_templates.py +78 -0
  538. synkit/Rule/Modify/rule_utils.py +194 -0
  539. synkit/Rule/Modify/strip_rule.py +97 -0
  540. synkit/Rule/__init__.py +28 -0
  541. synkit/Rule/generic_stereo.py +884 -0
  542. synkit/Rule/stereo_identity.py +271 -0
  543. synkit/Rule/syn_rule.py +1090 -0
  544. synkit/Synthesis/MSR/__init__.py +0 -0
  545. synkit/Synthesis/MSR/path_finder.py +239 -0
  546. synkit/Synthesis/Metrics/__init__.py +0 -0
  547. synkit/Synthesis/Metrics/_base.py +52 -0
  548. synkit/Synthesis/Metrics/_plot.py +129 -0
  549. synkit/Synthesis/Metrics/_ranking.py +179 -0
  550. synkit/Synthesis/RBL/__init__.py +80 -0
  551. synkit/Synthesis/RBL/engine.py +1249 -0
  552. synkit/Synthesis/RBL/matching.py +652 -0
  553. synkit/Synthesis/RBL/overlap.py +336 -0
  554. synkit/Synthesis/RBL/pipeline.py +376 -0
  555. synkit/Synthesis/RBL/policy.py +139 -0
  556. synkit/Synthesis/RBL/proof.py +370 -0
  557. synkit/Synthesis/RBL/reaction.py +506 -0
  558. synkit/Synthesis/RBL/state.py +169 -0
  559. synkit/Synthesis/RBL/validation.py +1060 -0
  560. synkit/Synthesis/Reactor/__init__.py +60 -0
  561. synkit/Synthesis/Reactor/core/__init__.py +1 -0
  562. synkit/Synthesis/Reactor/core/engine.py +967 -0
  563. synkit/Synthesis/Reactor/core/product.py +621 -0
  564. synkit/Synthesis/Reactor/core/rewrite.py +561 -0
  565. synkit/Synthesis/Reactor/core/strategy.py +44 -0
  566. synkit/Synthesis/Reactor/matching/__init__.py +1 -0
  567. synkit/Synthesis/Reactor/matching/mixin.py +920 -0
  568. synkit/Synthesis/Reactor/matching/policy.py +345 -0
  569. synkit/Synthesis/Reactor/matching/symmetry.py +309 -0
  570. synkit/Synthesis/Reactor/output/__init__.py +1 -0
  571. synkit/Synthesis/Reactor/output/deduplication.py +703 -0
  572. synkit/Synthesis/Reactor/output/policy.py +16 -0
  573. synkit/Synthesis/Reactor/output/serialization.py +485 -0
  574. synkit/Synthesis/Reactor/output/structural.py +893 -0
  575. synkit/Synthesis/Reactor/stereo/__init__.py +1 -0
  576. synkit/Synthesis/Reactor/stereo/assignment.py +35 -0
  577. synkit/Synthesis/Reactor/stereo/mixin.py +780 -0
  578. synkit/Synthesis/Reactor/variants/__init__.py +1 -0
  579. synkit/Synthesis/Reactor/variants/imbalanced.py +180 -0
  580. synkit/Synthesis/Reactor/variants/partial.py +84 -0
  581. synkit/Synthesis/Reactor/workflow/__init__.py +1 -0
  582. synkit/Synthesis/Reactor/workflow/batch.py +550 -0
  583. synkit/Synthesis/Reactor/workflow/benchmark.py +143 -0
  584. synkit/Synthesis/Reactor/workflow/postprocess.py +267 -0
  585. synkit/Synthesis/Reactor/workflow/rule_filter.py +210 -0
  586. synkit/Synthesis/__init__.py +0 -0
  587. synkit/Synthesis/reactor_utils.py +316 -0
  588. synkit/Utils/__init__.py +0 -0
  589. synkit/Utils/utils.py +172 -0
  590. synkit/Vis/__init__.py +91 -0
  591. synkit/Vis/crn/__init__.py +40 -0
  592. synkit/Vis/epd/__init__.py +20 -0
  593. synkit/Vis/epd/arrows.py +425 -0
  594. synkit/Vis/epd/chem.py +197 -0
  595. synkit/Vis/epd/constants.py +83 -0
  596. synkit/Vis/epd/layout.py +283 -0
  597. synkit/Vis/epd/mapping.py +51 -0
  598. synkit/Vis/epd/models.py +136 -0
  599. synkit/Vis/epd/render.py +543 -0
  600. synkit/Vis/epd/utils.py +108 -0
  601. synkit/Vis/epd/visualizer.py +811 -0
  602. synkit/Vis/graph_visualizer.py +375 -0
  603. synkit/Vis/its/__init__.py +19 -0
  604. synkit/Vis/its/drawer.py +615 -0
  605. synkit/Vis/its_drawer.py +35 -0
  606. synkit/Vis/molecule/__init__.py +31 -0
  607. synkit/Vis/molecule/drawer.py +563 -0
  608. synkit/Vis/molecule/reaction.py +285 -0
  609. synkit/Vis/molecule_drawer.py +33 -0
  610. synkit/Vis/mtg/__init__.py +17 -0
  611. synkit/Vis/mtg/drawer.py +769 -0
  612. synkit/Vis/mtg_drawer.py +34 -0
  613. synkit/Vis/pdf_writer.py +146 -0
  614. synkit/Vis/reaction/__init__.py +19 -0
  615. synkit/Vis/reaction/rule.py +141 -0
  616. synkit/Vis/reaction/rxn.py +532 -0
  617. synkit/Vis/reaction_drawer.py +41 -0
  618. synkit/Vis/space/__init__.py +17 -0
  619. synkit/Vis/space/chemical.py +80 -0
  620. synkit/Vis/space/embedding.py +87 -0
  621. synkit/Vis/vis_synedu/Vis/__init__.py +7 -0
  622. synkit/Vis/vis_synedu/Vis/dpo.py +862 -0
  623. synkit/Vis/vis_synedu/rxn_vis.py +377 -0
  624. synkit/Vis/vis_synedu/vis.py +501 -0
  625. synkit/Vis/visual_drawer.py +215 -0
  626. synkit/Vis/visual_model.py +520 -0
  627. synkit/__init__.py +3 -0
  628. synkit/_native.py +91 -0
  629. synkit/examples.py +50 -0
  630. synkit/version.py +23 -0
  631. synkit-1.6.5.dist-info/METADATA +156 -0
  632. synkit-1.6.5.dist-info/RECORD +636 -0
  633. synkit-1.6.5.dist-info/WHEEL +4 -0
  634. synkit-1.6.5.dist-info/licenses/LICENSE +21 -0
  635. synkit-1.6.5.dist-info/licenses/synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/COPYRIGHT +44 -0
  636. synkit-1.6.5.dist-info/licenses/synkit/Chem/Mapper/solvers/native/cpp/src/symmetry/vendor/nauty/LICENSE-2.0.txt +202 -0
@@ -0,0 +1,769 @@
1
+ from __future__ import annotations
2
+
3
+ """MTG visualization helpers.
4
+
5
+ The compact MTG view is a timeline diagnostic. Step panels reuse the molecule-
6
+ like ITS renderer so each reconstructed ITS step is inspected with the same
7
+ visual language as normal Lewis-labelled graph / ITS drawings.
8
+ """
9
+
10
+ from typing import Any, Iterable, Mapping, Optional
11
+
12
+ import matplotlib.lines as mlines
13
+ import matplotlib.pyplot as plt
14
+ import networkx as nx
15
+ from mpl_toolkits.mplot3d import Axes3D # noqa: F401
16
+
17
+ from synkit.Vis.its.drawer import draw_its_only
18
+
19
+ ELEMENT_COLORS = {
20
+ "H": "#ffffff",
21
+ "C": "#f8fafc",
22
+ "N": "#bfdbfe",
23
+ "O": "#fecaca",
24
+ "F": "#bbf7d0",
25
+ "Cl": "#bbf7d0",
26
+ "Br": "#fed7aa",
27
+ "I": "#ddd6fe",
28
+ "S": "#fde68a",
29
+ "P": "#fecdd3",
30
+ "B": "#e7e5e4",
31
+ "Si": "#e9d5ff",
32
+ }
33
+
34
+ EDGE_STYLES = {
35
+ "unchanged": ("#94a3b8", "solid", 1.7),
36
+ "formed": ("#15803d", "solid", 3.1),
37
+ "broken": ("#b91c1c", "solid", 3.1),
38
+ "transient": ("#ec4899", "dashed", 3.0),
39
+ }
40
+
41
+
42
+ def draw_mtg_graph(
43
+ mtg: Any,
44
+ *,
45
+ ax: Optional[plt.Axes] = None,
46
+ title: Optional[str] = None,
47
+ mode: str = "timeline",
48
+ layout: str = "kamada_kawai",
49
+ show_atom_map: bool = True,
50
+ show_edge_labels: bool = True,
51
+ show_node_badges: bool = False,
52
+ hydrogen_mode: str = "changed",
53
+ changed_only: bool = False,
54
+ compress: bool = True,
55
+ show_step_axis: bool = False,
56
+ dimension: str = "2d",
57
+ seed: int = 7,
58
+ ) -> tuple[plt.Figure, plt.Axes]:
59
+ """Draw a compact MTG timeline graph.
60
+
61
+ ``mtg`` may be a :class:`synkit.Graph.MTG.mtg.MTG` instance or a raw
62
+ compact MTG ``networkx.Graph`` from ``MTG.get_mtg()``.
63
+
64
+ :param mtg: MTG object or compact MTG graph.
65
+ :type mtg: Any
66
+ :param ax: Optional Matplotlib axes.
67
+ :type ax: Optional[plt.Axes]
68
+ :param title: Optional title.
69
+ :type title: Optional[str]
70
+ :param mode: Label mode. ``"timeline"`` is the recommended MTG view;
71
+ ``"sigma_pi"`` gives a shorter Lewis-state bond diagnostic when
72
+ sigma/pi timelines are present.
73
+ :type mode: str
74
+ :param layout: NetworkX layout name: ``"kamada_kawai"``, ``"spring"``,
75
+ ``"circular"``, or ``"shell"``.
76
+ :type layout: str
77
+ :param hydrogen_mode: Hydrogen display policy. ``"changed"`` keeps only
78
+ hydrogens participating in changing edges, ``"all"`` keeps all, and
79
+ ``"none"`` hides all hydrogens.
80
+ :type hydrogen_mode: str
81
+ :param changed_only: If True, hide unchanged edges and isolated nodes.
82
+ :type changed_only: bool
83
+ :param compress: If True, edge labels show only first and final state.
84
+ If False, edge labels show the full mechanism-state timeline.
85
+ :type compress: bool
86
+ :param show_step_axis: Draw a compact state axis under the graph.
87
+ :type show_step_axis: bool
88
+ :param dimension: Draw as ``"2d"`` or ``"3d"``. The 3D mode uses a
89
+ spring layout with ``dim=3`` and is helpful for dense changed cores.
90
+ :type dimension: str
91
+ :return: ``(figure, axes)``.
92
+ :rtype: tuple[plt.Figure, plt.Axes]
93
+ """
94
+ if dimension not in {"2d", "3d"}:
95
+ raise ValueError("dimension must be '2d' or '3d'")
96
+
97
+ graph = _as_mtg_graph(mtg)
98
+ display = _mtg_display_graph(
99
+ graph,
100
+ mode=mode,
101
+ show_atom_map=show_atom_map,
102
+ show_node_badges=show_node_badges,
103
+ hydrogen_mode=hydrogen_mode,
104
+ changed_only=changed_only,
105
+ compress=compress,
106
+ )
107
+ return _draw_mtg_display(
108
+ display,
109
+ ax=ax,
110
+ title=title or "MTG timeline",
111
+ layout=layout,
112
+ show_edge_labels=show_edge_labels,
113
+ show_step_axis=show_step_axis,
114
+ dimension=dimension,
115
+ seed=seed,
116
+ )
117
+
118
+
119
+ def draw_mtg_steps(
120
+ mtg: Any,
121
+ *,
122
+ steps: Optional[Iterable[int]] = None,
123
+ include_composed: bool = False,
124
+ title: Optional[str] = None,
125
+ max_columns: int = 3,
126
+ show_atom_map: bool = True,
127
+ label_mode: str = "hetero",
128
+ edge_label_mode: str = "kekule",
129
+ show_edge_labels: bool = False,
130
+ show_electron_labels: bool = False,
131
+ electron_label_mode: str = "charge",
132
+ ) -> tuple[plt.Figure, list[plt.Axes]]:
133
+ """Draw reconstructed MTG ITS steps as ordered panels.
134
+
135
+ :param mtg: MTG object exposing ``get_its_steps``.
136
+ :type mtg: Any
137
+ :param steps: Optional zero-based step indices to draw.
138
+ :type steps: Optional[Iterable[int]]
139
+ :param include_composed: Append the composed outer-state ITS panel.
140
+ :type include_composed: bool
141
+ :param title: Optional figure title.
142
+ :type title: Optional[str]
143
+ :param max_columns: Maximum subplot columns.
144
+ :type max_columns: int
145
+ :return: ``(figure, axes)``.
146
+ :rtype: tuple[plt.Figure, list[plt.Axes]]
147
+ """
148
+
149
+ if not hasattr(mtg, "get_its_steps"):
150
+ raise TypeError("draw_mtg_steps expects an MTG object with get_its_steps().")
151
+
152
+ all_steps = list(mtg.get_its_steps())
153
+ selected = list(range(len(all_steps))) if steps is None else list(steps)
154
+ for step in selected:
155
+ if step < 0 or step >= len(all_steps):
156
+ raise IndexError(f"MTG step index out of range: {step}")
157
+
158
+ panels = [(f"Step {step + 1}", all_steps[step]) for step in selected]
159
+ if include_composed:
160
+ if not hasattr(mtg, "get_compose_its"):
161
+ raise TypeError(
162
+ "include_composed requires an MTG object with get_compose_its()."
163
+ )
164
+ panels.append(("Composed", mtg.get_compose_its()))
165
+
166
+ if not panels:
167
+ raise ValueError("No MTG steps selected for drawing.")
168
+
169
+ ncols = min(max(1, max_columns), len(panels))
170
+ nrows = (len(panels) + ncols - 1) // ncols
171
+ fig, axes_grid = plt.subplots(
172
+ nrows,
173
+ ncols,
174
+ figsize=(4.8 * ncols, 4.2 * nrows),
175
+ squeeze=False,
176
+ facecolor="white",
177
+ )
178
+ axes = [ax for row in axes_grid for ax in row]
179
+ if title:
180
+ fig.suptitle(title, fontsize=13, fontweight="bold")
181
+
182
+ for ax, (panel_title, its) in zip(axes, panels):
183
+ draw_its_only(
184
+ its,
185
+ ax=ax,
186
+ title=panel_title,
187
+ show_atom_map=show_atom_map,
188
+ label_mode=label_mode,
189
+ edge_label_mode=edge_label_mode,
190
+ show_edge_labels=show_edge_labels,
191
+ show_electron_labels=show_electron_labels,
192
+ electron_label_mode=electron_label_mode,
193
+ )
194
+
195
+ for ax in axes[len(panels) :]: # noqa
196
+ ax.set_axis_off()
197
+
198
+ fig.tight_layout()
199
+ return fig, axes[: len(panels)]
200
+
201
+
202
+ def _as_mtg_graph(mtg: Any) -> nx.Graph:
203
+ if isinstance(mtg, nx.Graph):
204
+ return mtg
205
+ if hasattr(mtg, "get_mtg"):
206
+ graph = mtg.get_mtg()
207
+ if isinstance(graph, nx.Graph):
208
+ return graph
209
+ raise TypeError("Expected an MTG object or a NetworkX compact MTG graph.")
210
+
211
+
212
+ def _mtg_display_graph(
213
+ graph: nx.Graph,
214
+ *,
215
+ mode: str,
216
+ show_atom_map: bool,
217
+ show_node_badges: bool,
218
+ hydrogen_mode: str,
219
+ changed_only: bool,
220
+ compress: bool,
221
+ ) -> nx.Graph:
222
+ if hydrogen_mode not in {"changed", "all", "none"}:
223
+ raise ValueError("hydrogen_mode must be one of: changed, all, none")
224
+
225
+ edge_info = {
226
+ _edge_key(u, v): _edge_visual(attrs, mode=mode, compress=compress)
227
+ for u, v, attrs in graph.edges(data=True)
228
+ }
229
+ changed_incident = {
230
+ node
231
+ for (u, v), info in edge_info.items()
232
+ if info["state"] != "unchanged"
233
+ for node in (u, v)
234
+ }
235
+
236
+ display = nx.Graph()
237
+ for node, attrs in graph.nodes(data=True):
238
+ element = str(_first_present(attrs.get("element")) or "")
239
+ atom_map = _first_present(attrs.get("atom_map"))
240
+ if element == "H":
241
+ if hydrogen_mode == "none":
242
+ continue
243
+ if hydrogen_mode == "changed" and atom_map in (None, 0):
244
+ continue
245
+ if hydrogen_mode == "changed" and node not in changed_incident:
246
+ continue
247
+ if changed_only and node not in changed_incident:
248
+ continue
249
+
250
+ label = _node_label(node, attrs, show_atom_map=show_atom_map)
251
+ badges = _node_badges(attrs) if show_node_badges else []
252
+ display.add_node(
253
+ node,
254
+ label=label,
255
+ badges=tuple(badges),
256
+ element=element,
257
+ changed=bool(badges) or node in changed_incident,
258
+ fill=ELEMENT_COLORS.get(element, "#f3f4f6"),
259
+ )
260
+
261
+ for u, v, attrs in graph.edges(data=True):
262
+ key = _edge_key(u, v)
263
+ info = edge_info[key]
264
+ if changed_only and info["state"] == "unchanged":
265
+ continue
266
+ if u not in display or v not in display:
267
+ continue
268
+ display.add_edge(u, v, **info, raw=dict(attrs))
269
+
270
+ display.graph["steps"] = _infer_state_count(graph)
271
+ return display
272
+
273
+
274
+ def _draw_mtg_display(
275
+ graph: nx.Graph,
276
+ *,
277
+ ax: Optional[plt.Axes],
278
+ title: str,
279
+ layout: str,
280
+ show_edge_labels: bool,
281
+ show_step_axis: bool,
282
+ dimension: str,
283
+ seed: int,
284
+ ) -> tuple[plt.Figure, plt.Axes]:
285
+ if ax is None:
286
+ fig = plt.figure(figsize=_figure_size(graph), facecolor="white")
287
+ ax = (
288
+ fig.add_subplot(111, projection="3d")
289
+ if dimension == "3d"
290
+ else fig.add_subplot(111)
291
+ )
292
+ else:
293
+ fig = ax.figure
294
+
295
+ pos = _layout(graph, layout=layout, dimension=dimension, seed=seed)
296
+ ax.clear()
297
+ ax.set_axis_off()
298
+ if dimension == "2d":
299
+ ax.set_aspect("equal")
300
+ ax.set_title(title, fontsize=13, fontweight="bold", pad=12)
301
+
302
+ if dimension == "3d":
303
+ _draw_mtg_display_3d(
304
+ graph,
305
+ pos,
306
+ ax=ax,
307
+ show_edge_labels=show_edge_labels,
308
+ )
309
+ _draw_legend(ax)
310
+ fig.tight_layout()
311
+ return fig, ax
312
+
313
+ for state in ("unchanged", "formed", "broken", "transient"):
314
+ edges = [
315
+ (u, v)
316
+ for u, v, attrs in graph.edges(data=True)
317
+ if attrs.get("state") == state
318
+ ]
319
+ if not edges:
320
+ continue
321
+ color, style, width = EDGE_STYLES[state]
322
+ nx.draw_networkx_edges(
323
+ graph,
324
+ pos,
325
+ ax=ax,
326
+ edgelist=edges,
327
+ edge_color=color,
328
+ style=style,
329
+ width=width,
330
+ alpha=0.88 if state != "unchanged" else 0.38,
331
+ )
332
+
333
+ nodes = list(graph.nodes(data=True))
334
+ if nodes:
335
+ nx.draw_networkx_nodes(
336
+ graph,
337
+ pos,
338
+ ax=ax,
339
+ node_color=[attrs["fill"] for _, attrs in nodes],
340
+ edgecolors=[
341
+ "#f97316" if attrs.get("changed") else "#475569" for _, attrs in nodes
342
+ ],
343
+ linewidths=[2.6 if attrs.get("changed") else 1.2 for _, attrs in nodes],
344
+ node_size=[
345
+ 760 if attrs.get("element") != "H" else 500 for _, attrs in nodes
346
+ ],
347
+ )
348
+ nx.draw_networkx_labels(
349
+ graph,
350
+ pos,
351
+ labels={
352
+ node: _stack_node_label(attrs) for node, attrs in graph.nodes(data=True)
353
+ },
354
+ ax=ax,
355
+ font_size=8,
356
+ font_weight="bold",
357
+ font_color="#111827",
358
+ )
359
+
360
+ if show_edge_labels:
361
+ edge_labels = {
362
+ (u, v): attrs["label"]
363
+ for u, v, attrs in graph.edges(data=True)
364
+ if attrs.get("label")
365
+ }
366
+ if edge_labels:
367
+ nx.draw_networkx_edge_labels(
368
+ graph,
369
+ pos,
370
+ edge_labels=edge_labels,
371
+ ax=ax,
372
+ font_size=7,
373
+ rotate=False,
374
+ font_color="#111827",
375
+ bbox={
376
+ "boxstyle": "round,pad=0.18",
377
+ "fc": "white",
378
+ "ec": "#cbd5e1",
379
+ "alpha": 0.94,
380
+ },
381
+ )
382
+
383
+ _draw_legend(ax)
384
+ if show_step_axis:
385
+ _draw_step_axis(ax, graph.graph.get("steps", 0))
386
+ _pad_limits(ax, pos)
387
+ fig.tight_layout()
388
+ return fig, ax
389
+
390
+
391
+ def _draw_mtg_display_3d(
392
+ graph: nx.Graph,
393
+ pos: Mapping[Any, Any],
394
+ *,
395
+ ax: plt.Axes,
396
+ show_edge_labels: bool,
397
+ ) -> None:
398
+ for state in ("unchanged", "formed", "broken", "transient"):
399
+ color, style, width = EDGE_STYLES[state]
400
+ alpha = 0.88 if state != "unchanged" else 0.28
401
+ for u, v, attrs in graph.edges(data=True):
402
+ if attrs.get("state") != state:
403
+ continue
404
+ p0 = pos[u]
405
+ p1 = pos[v]
406
+ ax.plot(
407
+ [p0[0], p1[0]],
408
+ [p0[1], p1[1]],
409
+ [p0[2], p1[2]],
410
+ color=color,
411
+ linestyle=style,
412
+ linewidth=width,
413
+ alpha=alpha,
414
+ )
415
+ if show_edge_labels and attrs.get("label"):
416
+ mid = ((p0[0] + p1[0]) / 2, (p0[1] + p1[1]) / 2, (p0[2] + p1[2]) / 2)
417
+ ax.text(
418
+ *mid,
419
+ attrs["label"],
420
+ fontsize=7,
421
+ color="#111827",
422
+ ha="center",
423
+ va="center",
424
+ )
425
+
426
+ for node, attrs in graph.nodes(data=True):
427
+ x, y, z = pos[node]
428
+ edge_color = "#f97316" if attrs.get("changed") else "#475569"
429
+ size = 430 if attrs.get("element") != "H" else 320
430
+ ax.scatter(
431
+ [x],
432
+ [y],
433
+ [z],
434
+ s=size,
435
+ c=[attrs["fill"]],
436
+ edgecolors=[edge_color],
437
+ linewidths=1.5,
438
+ depthshade=True,
439
+ )
440
+ ax.text(
441
+ x,
442
+ y,
443
+ z + 0.12,
444
+ _stack_node_label(attrs),
445
+ fontsize=8.5,
446
+ fontweight="bold",
447
+ color="#111827",
448
+ ha="center",
449
+ va="center",
450
+ bbox={
451
+ "boxstyle": "round,pad=0.08",
452
+ "fc": "white",
453
+ "ec": "none",
454
+ "alpha": 0.78,
455
+ },
456
+ )
457
+
458
+
459
+ def _edge_visual(
460
+ attrs: Mapping[str, Any],
461
+ *,
462
+ mode: str,
463
+ compress: bool,
464
+ ) -> dict[str, Any]:
465
+ preferred = _preferred_timeline(attrs, mode=mode)
466
+ state = _timeline_state(preferred)
467
+ label = _timeline_label(
468
+ attrs,
469
+ preferred,
470
+ mode=mode,
471
+ state=state,
472
+ compress=compress,
473
+ )
474
+ color, style, width = EDGE_STYLES[state]
475
+ return {
476
+ "history": tuple(preferred),
477
+ "state": state,
478
+ "label": label,
479
+ "color": color,
480
+ "style": style,
481
+ "width": width,
482
+ }
483
+
484
+
485
+ def _preferred_timeline(attrs: Mapping[str, Any], *, mode: str) -> tuple[Any, ...]:
486
+ if mode == "sigma_pi":
487
+ sigma = _coerce_timeline(attrs.get("sigma_order"))
488
+ pi = _coerce_timeline(attrs.get("pi_order"))
489
+ if _changes(sigma) or _changes(pi):
490
+ return tuple(
491
+ None if s is None and p is None else _none_order(s) + _none_order(p)
492
+ for s, p in zip(_pad(sigma, pi), _pad(pi, sigma))
493
+ )
494
+ for key in ("kekule_order", "order", "sigma_order", "pi_order"):
495
+ timeline = _coerce_timeline(attrs.get(key))
496
+ if timeline:
497
+ return timeline
498
+ return ()
499
+
500
+
501
+ def _timeline_label(
502
+ attrs: Mapping[str, Any],
503
+ preferred: tuple[Any, ...],
504
+ *,
505
+ mode: str,
506
+ state: str,
507
+ compress: bool,
508
+ ) -> str:
509
+ if state == "unchanged":
510
+ return ""
511
+ timeline = _compressed_timeline(preferred) if compress else preferred
512
+ if mode == "sigma_pi":
513
+ parts = []
514
+ for key, prefix in (("sigma_order", "σ"), ("pi_order", "π")):
515
+ part_timeline = _coerce_timeline(attrs.get(key))
516
+ if part_timeline and _changes(_known_timeline(part_timeline)):
517
+ part_timeline = (
518
+ _compressed_timeline(part_timeline) if compress else part_timeline
519
+ )
520
+ parts.append(f"{prefix}:{_format_timeline(part_timeline)}")
521
+ if parts:
522
+ return " ".join(parts)
523
+ return _format_timeline(timeline)
524
+
525
+
526
+ def _coerce_timeline(value: Any) -> tuple[Any, ...]:
527
+ if not isinstance(value, tuple):
528
+ return ()
529
+ if value and all(_is_step_pair(item) for item in value):
530
+ history = []
531
+ for idx, pair in enumerate(value):
532
+ left, right = pair
533
+ if idx == 0:
534
+ history.append(_clean_order(left))
535
+ history.append(_clean_order(right))
536
+ return tuple(history)
537
+ if value and not any(isinstance(item, (tuple, list, dict, set)) for item in value):
538
+ return value
539
+ return ()
540
+
541
+
542
+ def _is_step_pair(value: Any) -> bool:
543
+ return isinstance(value, tuple) and len(value) == 2
544
+
545
+
546
+ def _clean_order(value: Any) -> Any:
547
+ if isinstance(value, set):
548
+ return None
549
+ return value
550
+
551
+
552
+ def _timeline_state(timeline: tuple[Any, ...]) -> str:
553
+ known = _known_timeline(timeline)
554
+ numeric = [_none_order(value) for value in known]
555
+ if not numeric or len(set(numeric)) == 1:
556
+ return "unchanged"
557
+ if numeric[0] == numeric[-1]:
558
+ return "transient"
559
+ if numeric[0] == 0 and numeric[-1] > 0:
560
+ return "formed"
561
+ if numeric[0] > 0 and numeric[-1] == 0:
562
+ return "broken"
563
+ return "transient"
564
+
565
+
566
+ def _node_label(
567
+ node: Any,
568
+ attrs: Mapping[str, Any],
569
+ *,
570
+ show_atom_map: bool,
571
+ ) -> str:
572
+ element = _first_present(attrs.get("element")) or str(node)
573
+ atom_map = _first_present(attrs.get("atom_map"))
574
+ if show_atom_map and atom_map not in (None, 0):
575
+ return f"{element}:{atom_map}"
576
+ if show_atom_map:
577
+ return f"{element}:{node}"
578
+ return str(element)
579
+
580
+
581
+ def _node_badges(attrs: Mapping[str, Any]) -> list[str]:
582
+ badges = []
583
+ for key, label in (
584
+ ("charge", "q"),
585
+ ("hcount", "H"),
586
+ ("lone_pairs", "lp"),
587
+ ("radical", "rad"),
588
+ ):
589
+ timeline = _coerce_node_timeline(attrs.get(key))
590
+ if timeline and _changes(timeline):
591
+ badges.append(f"{label}:{_format_timeline(timeline)}")
592
+ return badges[:2]
593
+
594
+
595
+ def _coerce_node_timeline(value: Any) -> tuple[Any, ...]:
596
+ if (
597
+ isinstance(value, tuple)
598
+ and value
599
+ and all(_is_step_pair(item) for item in value)
600
+ ):
601
+ return _coerce_timeline(value)
602
+ if isinstance(value, tuple) and len(value) >= 3:
603
+ return value
604
+ if isinstance(value, tuple) and len(value) == 2:
605
+ return value
606
+ return ()
607
+
608
+
609
+ def _stack_node_label(attrs: Mapping[str, Any]) -> str:
610
+ label = str(attrs.get("label", ""))
611
+ badges = attrs.get("badges") or ()
612
+ return f"{label}\n{' '.join(badges)}" if badges else label
613
+
614
+
615
+ def _format_timeline(timeline: tuple[Any, ...]) -> str:
616
+ return "→".join(_format_order(value) for value in timeline)
617
+
618
+
619
+ def _compressed_timeline(timeline: tuple[Any, ...]) -> tuple[Any, ...]:
620
+ if len(timeline) <= 2:
621
+ return timeline
622
+ return (timeline[0], timeline[-1])
623
+
624
+
625
+ def _trim_timeline(timeline: tuple[Any, ...]) -> tuple[Any, ...]:
626
+ if len(timeline) <= 2:
627
+ return timeline
628
+ start = 0
629
+ end = len(timeline)
630
+ while start + 1 < end and timeline[start] == timeline[start + 1]:
631
+ start += 1
632
+ while end - 2 >= start and timeline[end - 1] == timeline[end - 2]:
633
+ end -= 1
634
+ return timeline[start:end]
635
+
636
+
637
+ def _format_order(value: Any) -> str:
638
+ if value is None:
639
+ return "∅"
640
+ if isinstance(value, float) and value.is_integer():
641
+ return str(int(value))
642
+ return str(value)
643
+
644
+
645
+ def _none_order(value: Any) -> float:
646
+ return 0.0 if value is None else float(value)
647
+
648
+
649
+ def _changes(timeline: tuple[Any, ...]) -> bool:
650
+ return bool(timeline) and len(set(timeline)) > 1
651
+
652
+
653
+ def _known_timeline(timeline: tuple[Any, ...]) -> tuple[Any, ...]:
654
+ start = 0
655
+ end = len(timeline)
656
+ while start < end and timeline[start] is None:
657
+ start += 1
658
+ while end > start and timeline[end - 1] is None:
659
+ end -= 1
660
+ return timeline[start:end]
661
+
662
+
663
+ def _pad(first: tuple[Any, ...], second: tuple[Any, ...]) -> tuple[Any, ...]:
664
+ if len(first) >= len(second):
665
+ return first
666
+ return first + (None,) * (len(second) - len(first))
667
+
668
+
669
+ def _first_present(value: Any) -> Any:
670
+ if isinstance(value, tuple):
671
+ for item in value:
672
+ if isinstance(item, tuple):
673
+ for side in item:
674
+ if side not in (None, set()):
675
+ return side
676
+ elif item is not None:
677
+ return item
678
+ return None
679
+ return value
680
+
681
+
682
+ def _edge_key(u: Any, v: Any) -> tuple[Any, Any]:
683
+ return (u, v) if str(u) <= str(v) else (v, u)
684
+
685
+
686
+ def _infer_state_count(graph: nx.Graph) -> int:
687
+ max_len = 0
688
+ for _, _, attrs in graph.edges(data=True):
689
+ for key in ("kekule_order", "order", "sigma_order", "pi_order"):
690
+ max_len = max(max_len, len(_coerce_timeline(attrs.get(key))))
691
+ return max_len
692
+
693
+
694
+ def _layout(
695
+ graph: nx.Graph,
696
+ *,
697
+ layout: str,
698
+ dimension: str,
699
+ seed: int,
700
+ ) -> dict[Any, Any]:
701
+ if graph.number_of_nodes() == 0:
702
+ return {}
703
+ if dimension == "3d":
704
+ if layout not in {"spring", "kamada_kawai"}:
705
+ raise ValueError("3D MTG layout supports: spring, kamada_kawai")
706
+ return nx.spring_layout(graph, seed=seed, k=1.15, iterations=160, dim=3)
707
+ if layout == "spring":
708
+ return nx.spring_layout(graph, seed=seed, k=1.15, iterations=120)
709
+ if layout == "kamada_kawai":
710
+ return nx.kamada_kawai_layout(graph)
711
+ if layout == "circular":
712
+ return nx.circular_layout(graph)
713
+ if layout == "shell":
714
+ return nx.shell_layout(graph)
715
+ raise ValueError("layout must be one of: spring, kamada_kawai, circular, shell")
716
+
717
+
718
+ def _figure_size(graph: nx.Graph) -> tuple[float, float]:
719
+ n_nodes = max(1, graph.number_of_nodes())
720
+ return min(14.0, max(7.0, n_nodes * 0.78)), min(10.0, max(5.2, n_nodes * 0.55))
721
+
722
+
723
+ def _draw_legend(ax: plt.Axes) -> None:
724
+ handles = [
725
+ mlines.Line2D(
726
+ [], [], color=color, linestyle=style, linewidth=width, label=label
727
+ )
728
+ for label, (color, style, width) in (
729
+ ("formed", EDGE_STYLES["formed"]),
730
+ ("broken", EDGE_STYLES["broken"]),
731
+ ("transient", EDGE_STYLES["transient"]),
732
+ )
733
+ ]
734
+ ax.legend(
735
+ handles=handles,
736
+ loc="upper right",
737
+ bbox_to_anchor=(1.0, 1.0),
738
+ frameon=False,
739
+ fontsize=8,
740
+ ncol=1,
741
+ )
742
+
743
+
744
+ def _draw_step_axis(ax: plt.Axes, states: int) -> None:
745
+ if states <= 1:
746
+ return
747
+ text = "states " + " → ".join(f"S{i}" for i in range(states))
748
+ ax.text(
749
+ 0.5,
750
+ -0.045,
751
+ text,
752
+ transform=ax.transAxes,
753
+ ha="center",
754
+ va="top",
755
+ fontsize=8,
756
+ color="#475569",
757
+ )
758
+
759
+
760
+ def _pad_limits(ax: plt.Axes, pos: Mapping[Any, Any]) -> None:
761
+ if not pos:
762
+ return
763
+ xs = [point[0] for point in pos.values()]
764
+ ys = [point[1] for point in pos.values()]
765
+ x_span = max(xs) - min(xs)
766
+ y_span = max(ys) - min(ys)
767
+ pad = max(x_span, y_span, 1.0) * 0.25
768
+ ax.set_xlim(min(xs) - pad, max(xs) + pad)
769
+ ax.set_ylim(min(ys) - pad, max(ys) + pad)