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,862 @@
1
+ from __future__ import annotations
2
+
3
+ import networkx as nx
4
+ import matplotlib.pyplot as plt
5
+ import matplotlib.patheffects as pe
6
+ from matplotlib.lines import Line2D
7
+ from matplotlib.patches import Patch
8
+ from dataclasses import dataclass
9
+ from typing import Dict, Tuple, Optional, Any
10
+
11
+ from rdkit import Chem
12
+ from rdkit.Chem import AllChem
13
+
14
+ from ..conversion import graph_to_mol
15
+ from ..its_vis import visualize_its as _visualize_its
16
+
17
+ # ── CPK element palette (fill, border) — matches its_vis / vis ────────────
18
+ _ELEMENT_PALETTE: Dict[str, Tuple[str, str]] = {
19
+ "C": ("#636363", "#3d3d3d"),
20
+ "O": ("#E8524A", "#b83830"),
21
+ "N": ("#5B8DD9", "#3a65b0"),
22
+ "S": ("#E8A838", "#c07a10"),
23
+ "Cl": ("#3DBE6C", "#1e8a46"),
24
+ "F": ("#5BC8AF", "#2a9178"),
25
+ "Br": ("#A0522D", "#6b3118"),
26
+ "I": ("#8C54C8", "#5e2fa0"),
27
+ "P": ("#E878C8", "#b84898"),
28
+ "H": ("#C8C8C8", "#909090"),
29
+ "Na": ("#AB5CF2", "#7b34c8"),
30
+ "Mg": ("#8AFF00", "#58b000"),
31
+ "Si": ("#F0C8A0", "#b88860"),
32
+ }
33
+ _DEFAULT_FILL = "#A0A0A0"
34
+ _DEFAULT_BORDER = "#606060"
35
+
36
+
37
+ def _fill(el: str) -> str:
38
+ return _ELEMENT_PALETTE.get(el, (_DEFAULT_FILL, _DEFAULT_BORDER))[0]
39
+
40
+
41
+ def _border(el: str) -> str:
42
+ return _ELEMENT_PALETTE.get(el, (_DEFAULT_FILL, _DEFAULT_BORDER))[1]
43
+
44
+
45
+ def _luminance(hex_color: str) -> float:
46
+ h = hex_color.lstrip("#")
47
+ r, g, b = (int(h[i : i + 2], 16) / 255.0 for i in (0, 2, 4)) # noqa
48
+ return 0.2126 * r + 0.7152 * g + 0.0722 * b
49
+
50
+
51
+ def _pos_from_mol(
52
+ mol: Chem.Mol, G: nx.Graph
53
+ ) -> Optional[Dict[Any, Tuple[float, float]]]:
54
+ """Return {node_id: (x, y)} from RDKit 2D conformer matched via atom_map attribute."""
55
+ if mol.GetNumConformers() == 0:
56
+ AllChem.Compute2DCoords(mol)
57
+ conf = mol.GetConformer(0)
58
+ mol_pos: Dict[int, Tuple[float, float]] = {
59
+ a.GetAtomMapNum(): (
60
+ conf.GetAtomPosition(a.GetIdx()).x,
61
+ conf.GetAtomPosition(a.GetIdx()).y,
62
+ )
63
+ for a in mol.GetAtoms()
64
+ if a.GetAtomMapNum() > 0
65
+ }
66
+ out: Dict[Any, Tuple[float, float]] = {}
67
+ for n in G.nodes():
68
+ am = G.nodes[n].get("atom_map", n)
69
+ if am in mol_pos:
70
+ out[n] = mol_pos[am]
71
+ elif n in mol_pos:
72
+ out[n] = mol_pos[n]
73
+ return out if len(out) == G.number_of_nodes() else None
74
+
75
+
76
+ # ============================================================
77
+ # ITS visualizer
78
+ # ============================================================
79
+ def visualize_its( # noqa: C901
80
+ its: nx.Graph,
81
+ *,
82
+ mol: Optional[Chem.Mol] = None,
83
+ ax=None,
84
+ title: str | None = None,
85
+ pos: dict | None = None,
86
+ layout: str = "kamada_kawai", # "spring" | "kamada_kawai" | "circular"
87
+ node_size: int = 900,
88
+ font_size: int = 10,
89
+ edge_width: float = 2.8,
90
+ show_edge_labels: bool = True,
91
+ show_unchanged_edge_labels: bool = False,
92
+ show_node_labels: bool = True,
93
+ show_atom_map: bool = False,
94
+ show_legends: bool = False,
95
+ rc_ring_color: str = "#FFD700",
96
+ ):
97
+ """
98
+ Visualize an ITS graph with CPK node colors and colored edge types.
99
+
100
+ Pass *mol* (an RDKit molecule with 2D coords and atom-map numbers) to use
101
+ chemically correct 2D layout instead of the graph-theoretic fallback.
102
+
103
+ Edges (its[u][v]['order'] == (br, bp)):
104
+ - br > bp : broken (red)
105
+ - br < bp : formed (green)
106
+ - br = bp : unchanged (grey dashed)
107
+ """
108
+ created_fig = False
109
+ if ax is None:
110
+ fig, ax = plt.subplots(figsize=(6, 4), facecolor="white")
111
+ created_fig = True
112
+
113
+ ax.set_facecolor("white")
114
+ ax.set_axis_off()
115
+ if title:
116
+ ax.set_title(
117
+ title, fontsize=font_size + 1, fontweight="bold", pad=6, color="#1a1a1a"
118
+ )
119
+
120
+ # ── layout ───────────────────────────────────────────────────────────
121
+ if pos is None:
122
+ if mol is not None:
123
+ pos = _pos_from_mol(mol, its)
124
+ if pos is None:
125
+ if layout == "spring":
126
+ pos = nx.spring_layout(its, seed=0, k=0.9)
127
+ elif layout == "circular":
128
+ pos = nx.circular_layout(its)
129
+ else:
130
+ pos = nx.kamada_kawai_layout(its)
131
+
132
+ broken, formed, unchanged = [], [], []
133
+ lbl_b, lbl_f, lbl_u = {}, {}, {}
134
+ rc_nodes = set()
135
+
136
+ for u, v, d in its.edges(data=True):
137
+ br, bp = d.get("order", (0.0, 0.0))
138
+ if br > bp:
139
+ broken.append((u, v))
140
+ lbl_b[(u, v)] = f"({br:g},{bp:g})"
141
+ rc_nodes.update([u, v])
142
+ elif br < bp:
143
+ formed.append((u, v))
144
+ lbl_f[(u, v)] = f"({br:g},{bp:g})"
145
+ rc_nodes.update([u, v])
146
+ else:
147
+ unchanged.append((u, v))
148
+ lbl_u[(u, v)] = f"({br:g},{bp:g})"
149
+
150
+ nodelist = list(its.nodes())
151
+ node_colors, node_borders, label_colors = [], [], []
152
+ elems_present = []
153
+
154
+ for n in nodelist:
155
+ elem = its.nodes[n].get("element", "?")
156
+ if elem not in elems_present:
157
+ elems_present.append(elem)
158
+ fc = _fill(elem)
159
+ bc = _border(elem)
160
+ node_colors.append(fc)
161
+ node_borders.append(bc)
162
+ label_colors.append("white" if _luminance(fc) < 0.50 else "#1a1a1a")
163
+
164
+ # ── RC glow ──────────────────────────────────────────────────────────
165
+ rc_list = [n for n in nodelist if n in rc_nodes]
166
+ if rc_list:
167
+ nc = nx.draw_networkx_nodes(
168
+ its,
169
+ pos,
170
+ ax=ax,
171
+ nodelist=rc_list,
172
+ node_size=int(node_size * 1.9),
173
+ node_color=rc_ring_color,
174
+ edgecolors="none",
175
+ linewidths=0,
176
+ alpha=0.20,
177
+ )
178
+ nc.set_zorder(1)
179
+
180
+ # ── edges ────────────────────────────────────────────────────────────
181
+ if unchanged:
182
+ nx.draw_networkx_edges(
183
+ its,
184
+ pos,
185
+ ax=ax,
186
+ edgelist=unchanged,
187
+ width=max(1.1, edge_width * 0.55),
188
+ edge_color="#888888",
189
+ alpha=0.45,
190
+ style="--",
191
+ arrows=False,
192
+ )
193
+ if broken:
194
+ nx.draw_networkx_edges(
195
+ its,
196
+ pos,
197
+ ax=ax,
198
+ edgelist=broken,
199
+ width=edge_width * 1.25,
200
+ edge_color="#D62728",
201
+ alpha=0.95,
202
+ arrows=False,
203
+ )
204
+ if formed:
205
+ nx.draw_networkx_edges(
206
+ its,
207
+ pos,
208
+ ax=ax,
209
+ edgelist=formed,
210
+ width=edge_width * 1.25,
211
+ edge_color="#2CA02C",
212
+ alpha=0.95,
213
+ arrows=False,
214
+ )
215
+
216
+ # ── nodes ────────────────────────────────────────────────────────────
217
+ nc = nx.draw_networkx_nodes(
218
+ its,
219
+ pos,
220
+ nodelist=nodelist,
221
+ ax=ax,
222
+ node_size=node_size,
223
+ node_color=node_colors,
224
+ edgecolors=node_borders,
225
+ linewidths=max(1.2, node_size**0.5 * 0.055),
226
+ )
227
+ nc.set_zorder(3)
228
+
229
+ if rc_list:
230
+ nc = nx.draw_networkx_nodes(
231
+ its,
232
+ pos,
233
+ nodelist=rc_list,
234
+ ax=ax,
235
+ node_size=int(node_size * 1.32),
236
+ node_color="none",
237
+ edgecolors=rc_ring_color,
238
+ linewidths=max(2.0, node_size**0.5 * 0.10),
239
+ alpha=0.9,
240
+ )
241
+ nc.set_zorder(4)
242
+
243
+ # ── node labels ──────────────────────────────────────────────────────
244
+ if show_node_labels:
245
+ for i, n in enumerate(nodelist):
246
+ el = its.nodes[n].get("element", "?")
247
+ am = its.nodes[n].get("atom_map", 0)
248
+ lbl = f"{el}:{am}" if (show_atom_map and am) else el
249
+ x, y = pos[n]
250
+ ax.text(
251
+ x,
252
+ y,
253
+ lbl,
254
+ ha="center",
255
+ va="center",
256
+ fontsize=font_size,
257
+ fontweight="bold",
258
+ color=label_colors[i],
259
+ zorder=9,
260
+ )
261
+
262
+ # ── edge labels ──────────────────────────────────────────────────────
263
+ if show_edge_labels:
264
+ for lbl_dict, color in (
265
+ (lbl_b, "#D62728"),
266
+ (lbl_f, "#2CA02C"),
267
+ ):
268
+ if lbl_dict:
269
+ nx.draw_networkx_edge_labels(
270
+ its,
271
+ pos,
272
+ ax=ax,
273
+ edge_labels=lbl_dict,
274
+ font_size=font_size - 1,
275
+ font_color=color,
276
+ bbox=dict(
277
+ boxstyle="round,pad=0.15", fc="white", ec="none", alpha=0.85
278
+ ),
279
+ )
280
+ if show_unchanged_edge_labels and lbl_u:
281
+ nx.draw_networkx_edge_labels(
282
+ its,
283
+ pos,
284
+ ax=ax,
285
+ edge_labels=lbl_u,
286
+ font_size=font_size - 3,
287
+ font_color="#888888",
288
+ )
289
+
290
+ if show_legends:
291
+ edge_legend = [
292
+ Line2D([0], [0], color="#D62728", lw=3, label="broken (br>bp)"),
293
+ Line2D([0], [0], color="#2CA02C", lw=3, label="formed (br<bp)"),
294
+ Line2D(
295
+ [0],
296
+ [0],
297
+ color="#888888",
298
+ lw=2,
299
+ linestyle="--",
300
+ alpha=0.6,
301
+ label="unchanged (br=bp)",
302
+ ),
303
+ ]
304
+ elem_legend = [
305
+ Patch(facecolor=_fill(e), edgecolor=_border(e), label=e)
306
+ for e in elems_present
307
+ ]
308
+ leg1 = ax.legend(
309
+ handles=edge_legend, loc="upper left", frameon=False, fontsize=font_size - 1
310
+ )
311
+ if elem_legend:
312
+ ax.legend(
313
+ handles=elem_legend,
314
+ loc="lower left",
315
+ frameon=False,
316
+ ncol=min(6, len(elem_legend)),
317
+ fontsize=font_size - 1,
318
+ )
319
+ ax.add_artist(leg1)
320
+
321
+ if created_fig:
322
+ plt.tight_layout()
323
+ plt.show()
324
+
325
+ return ax
326
+
327
+
328
+ # ============================================================
329
+ # DPO utilities
330
+ # ============================================================
331
+ @dataclass(frozen=True)
332
+ class DPODecomp:
333
+ """Decomposition of an ITS graph into DPO components K, L-only, R-only."""
334
+
335
+ K_nodes: set
336
+ K_edges: set # preserved edges (same order)
337
+ L_only_edges: set # removed/changed (delete in L)
338
+ R_only_edges: set # added/changed (add in R)
339
+ L_orders: Dict[Tuple[int, int], float]
340
+ R_orders: Dict[Tuple[int, int], float]
341
+
342
+
343
+ def _ekey(u: int, v: int) -> Tuple[int, int]:
344
+ return (u, v) if u < v else (v, u)
345
+
346
+
347
+ def _edge_orders(G: nx.Graph) -> Dict[Tuple[int, int], float]:
348
+ out: Dict[Tuple[int, int], float] = {}
349
+ for u, v, d in G.edges(data=True):
350
+ out[_ekey(u, v)] = float(d.get("order", 1.0))
351
+ return out
352
+
353
+
354
+ def dpo_decompose_atom_conserving(
355
+ L: nx.Graph,
356
+ R: nx.Graph,
357
+ *,
358
+ order_tol: float = 1e-9,
359
+ ) -> DPODecomp:
360
+ """
361
+ Atom-conserving DPO-like decomposition:
362
+ - K_nodes: nodes present on both sides (by node id)
363
+ - K_edges: edges present on both sides with same 'order'
364
+ - L_only_edges: edges deleted or order-changed (treated as delete)
365
+ - R_only_edges: edges created or order-changed (treated as add)
366
+ """
367
+ K_nodes = set(L.nodes()) & set(R.nodes())
368
+ L_orders = _edge_orders(L)
369
+ R_orders = _edge_orders(R)
370
+
371
+ common = set(L_orders) & set(R_orders)
372
+ K_edges = {e for e in common if abs(L_orders[e] - R_orders[e]) <= order_tol}
373
+
374
+ L_only = set(L_orders) - K_edges
375
+ R_only = set(R_orders) - K_edges
376
+
377
+ return DPODecomp(
378
+ K_nodes=K_nodes,
379
+ K_edges=K_edges,
380
+ L_only_edges=L_only,
381
+ R_only_edges=R_only,
382
+ L_orders=L_orders,
383
+ R_orders=R_orders,
384
+ )
385
+
386
+
387
+ def build_its_from_LR(
388
+ L: nx.Graph, R: nx.Graph, *, dec: Optional[DPODecomp] = None
389
+ ) -> nx.Graph:
390
+ """Build ITS with edge attribute order=(br,bp) from L and R."""
391
+ if dec is None:
392
+ dec = dpo_decompose_atom_conserving(L, R)
393
+
394
+ its = nx.Graph()
395
+
396
+ for n in set(L.nodes()) | set(R.nodes()):
397
+ if n in L.nodes:
398
+ its.add_node(n, **L.nodes[n])
399
+ else:
400
+ its.add_node(n, **R.nodes[n])
401
+
402
+ all_edges = set(dec.L_orders) | set(dec.R_orders)
403
+ for u, v in all_edges:
404
+ br = dec.L_orders.get((u, v), 0.0)
405
+ bp = dec.R_orders.get((u, v), 0.0)
406
+ its.add_edge(u, v, order=(br, bp))
407
+
408
+ return its
409
+
410
+
411
+ def _layout_pos(G: nx.Graph, layout: str, seed: int = 0) -> Dict[Any, Any]:
412
+ if layout == "spring":
413
+ return nx.spring_layout(G, seed=seed, k=0.9)
414
+ if layout == "circular":
415
+ return nx.circular_layout(G)
416
+ if layout == "kamada_kawai":
417
+ return nx.kamada_kawai_layout(G)
418
+ raise ValueError("layout must be one of: 'spring', 'kamada_kawai', 'circular'")
419
+
420
+
421
+ def _graph_to_layout_pos(G: nx.Graph) -> Optional[Dict[Any, Tuple[float, float]]]:
422
+ """Use graph_to_mol + RDKit 2D coordinates, mapped back to graph node ids."""
423
+ nodelist = list(G.nodes())
424
+ ordered = nx.Graph()
425
+ for node in nodelist:
426
+ ordered.add_node(node, **G.nodes[node])
427
+ for u, v, data in G.edges(data=True):
428
+ ordered.add_edge(u, v, **data)
429
+
430
+ try:
431
+ mol = graph_to_mol(ordered, sanitize=True)
432
+ except Exception:
433
+ try:
434
+ mol = graph_to_mol(ordered, sanitize=False)
435
+ except Exception:
436
+ return None
437
+
438
+ if mol.GetNumConformers() == 0:
439
+ AllChem.Compute2DCoords(mol)
440
+ conf = mol.GetConformer(0)
441
+ return {
442
+ node: (
443
+ conf.GetAtomPosition(atom_idx).x,
444
+ conf.GetAtomPosition(atom_idx).y,
445
+ )
446
+ for atom_idx, node in enumerate(nodelist)
447
+ }
448
+
449
+
450
+ def _set_shared_limits(axes, pos: Dict[Any, Tuple[float, float]]) -> None:
451
+ if not pos:
452
+ return
453
+ xs = [p[0] for p in pos.values()]
454
+ ys = [p[1] for p in pos.values()]
455
+ x_span = max(xs) - min(xs)
456
+ y_span = max(ys) - min(ys)
457
+ pad = max(x_span * 0.12, y_span * 0.12, 0.45)
458
+ for ax in axes:
459
+ ax.set_xlim(min(xs) - pad, max(xs) + pad)
460
+ ax.set_ylim(min(ys) - pad, max(ys) + pad)
461
+ ax.set_aspect("equal")
462
+
463
+
464
+ def _edge_order_label(order: float) -> str:
465
+ return str(int(order)) if float(order).is_integer() else f"{order:g}"
466
+
467
+
468
+ # ============================================================
469
+ # DPO visualizer
470
+ # ============================================================
471
+ def visualize_dpo_rule( # noqa: C901
472
+ L: nx.Graph,
473
+ R: nx.Graph,
474
+ *,
475
+ mol: Optional[Chem.Mol] = None,
476
+ use_its: bool = False,
477
+ ax=None,
478
+ title: str | None = None,
479
+ layout: str = "kamada_kawai",
480
+ pos: dict | None = None,
481
+ seed: int = 0,
482
+ node_size: int = 900,
483
+ font_size: int = 10,
484
+ edge_width: float = 2.8,
485
+ show_edge_labels: bool = True,
486
+ show_node_labels: bool = True,
487
+ show_atom_map: bool = False,
488
+ show_legends: bool = True,
489
+ show_unchanged_edge_labels: bool = False,
490
+ order_tol: float = 1e-9,
491
+ ):
492
+ """
493
+ Visualize a DPO rule as L | K (or ITS) | R with a shared layout.
494
+
495
+ The default layout is chemistry-aware: the union graph is converted with
496
+ ``graph_to_mol`` and laid out by RDKit. The ``mol`` argument is kept for
497
+ older notebooks but is no longer required.
498
+
499
+ - use_its=False: middle panel is K (context); changed edges are dashed.
500
+ - use_its=True: middle panel shows the full ITS with (br,bp) edge labels.
501
+ """
502
+ created_fig = False
503
+ if ax is None:
504
+ fig, axes = plt.subplots(1, 3, figsize=(13, 4), facecolor="white")
505
+ fig.subplots_adjust(wspace=0.05)
506
+ created_fig = True
507
+ else:
508
+ axes = ax
509
+
510
+ dec = dpo_decompose_atom_conserving(L, R, order_tol=order_tol)
511
+
512
+ # build K (context) graph: preserved nodes+edges only
513
+ K = nx.Graph()
514
+ for n in dec.K_nodes:
515
+ K.add_node(n, **(L.nodes[n] if n in L.nodes else R.nodes[n]))
516
+ for u, v in dec.K_edges:
517
+ if L.has_edge(u, v):
518
+ K.add_edge(u, v, **L.get_edge_data(u, v))
519
+ else:
520
+ K.add_edge(u, v, **R.get_edge_data(u, v))
521
+
522
+ its = build_its_from_LR(L, R, dec=dec) if use_its else None
523
+
524
+ # ── shared layout ─────────────────────────────────────────────────────
525
+ if pos is None:
526
+ union = nx.compose(L, R)
527
+ if mol is not None:
528
+ pos = _pos_from_mol(mol, union)
529
+ if pos is None:
530
+ pos = _graph_to_layout_pos(union)
531
+ if pos is None:
532
+ pos = _layout_pos(union, layout=layout, seed=seed)
533
+
534
+ rc_nodes = set()
535
+ for e in dec.L_only_edges | dec.R_only_edges:
536
+ rc_nodes.update(e)
537
+
538
+ def _draw_panel(
539
+ G: nx.Graph,
540
+ axp,
541
+ *,
542
+ panel_title: str,
543
+ panel_subtitle: str = "",
544
+ dashed_edges: Optional[set] = None,
545
+ dashed_color: str = "#D62728",
546
+ dashed_label: str = "",
547
+ ):
548
+ axp.set_facecolor("white")
549
+ axp.set_axis_off()
550
+ axp.set_title(
551
+ panel_title,
552
+ fontsize=font_size + 1,
553
+ fontweight="bold",
554
+ pad=6,
555
+ color="#1a1a1a",
556
+ )
557
+ if panel_subtitle:
558
+ axp.text(
559
+ 0.5,
560
+ 0.98,
561
+ panel_subtitle,
562
+ transform=axp.transAxes,
563
+ ha="center",
564
+ va="top",
565
+ fontsize=max(7, font_size - 2),
566
+ color="#555555",
567
+ )
568
+
569
+ nodes = list(G.nodes())
570
+ node_colors = [_fill(G.nodes[n].get("element", "?")) for n in nodes]
571
+ node_borders = [_border(G.nodes[n].get("element", "?")) for n in nodes]
572
+ label_colors = [
573
+ (
574
+ "white"
575
+ if _luminance(_fill(G.nodes[n].get("element", "?"))) < 0.50
576
+ else "#1a1a1a"
577
+ )
578
+ for n in nodes
579
+ ]
580
+
581
+ _dashed = dashed_edges or set()
582
+ solid, dashed = [], []
583
+ for u, v in G.edges():
584
+ if _ekey(u, v) in _dashed:
585
+ dashed.append((u, v))
586
+ else:
587
+ solid.append((u, v))
588
+
589
+ if solid:
590
+ nx.draw_networkx_edges(
591
+ G,
592
+ pos,
593
+ ax=axp,
594
+ edgelist=solid,
595
+ width=max(1.1, edge_width * 0.65),
596
+ edge_color="#2a2a2a",
597
+ alpha=0.65,
598
+ arrows=False,
599
+ )
600
+ if dashed:
601
+ nx.draw_networkx_edges(
602
+ G,
603
+ pos,
604
+ ax=axp,
605
+ edgelist=dashed,
606
+ width=edge_width * 3.2,
607
+ edge_color=dashed_color,
608
+ alpha=0.18,
609
+ arrows=False,
610
+ )
611
+ nx.draw_networkx_edges(
612
+ G,
613
+ pos,
614
+ ax=axp,
615
+ edgelist=dashed,
616
+ width=edge_width * 1.35,
617
+ edge_color=dashed_color,
618
+ style="dashed",
619
+ alpha=0.95,
620
+ arrows=False,
621
+ )
622
+
623
+ if rc_nodes:
624
+ rc_in_panel = [n for n in nodes if n in rc_nodes]
625
+ if rc_in_panel:
626
+ nc = nx.draw_networkx_nodes(
627
+ G,
628
+ pos,
629
+ ax=axp,
630
+ nodelist=rc_in_panel,
631
+ node_size=int(node_size * 1.9),
632
+ node_color="#FFD700",
633
+ edgecolors="none",
634
+ linewidths=0,
635
+ alpha=0.16,
636
+ )
637
+ nc.set_zorder(1)
638
+
639
+ lw = [
640
+ (
641
+ max(2.0, node_size**0.5 * 0.10)
642
+ if n in rc_nodes
643
+ else max(1.2, node_size**0.5 * 0.055)
644
+ )
645
+ for n in nodes
646
+ ]
647
+ border_colors = [
648
+ "#FFD700" if n in rc_nodes else node_borders[i] for i, n in enumerate(nodes)
649
+ ]
650
+
651
+ nc = nx.draw_networkx_nodes(
652
+ G,
653
+ pos,
654
+ ax=axp,
655
+ nodelist=nodes,
656
+ node_size=node_size,
657
+ node_color=node_colors,
658
+ edgecolors=border_colors,
659
+ linewidths=lw,
660
+ )
661
+ nc.set_zorder(3)
662
+
663
+ if show_node_labels:
664
+ for i, n in enumerate(nodes):
665
+ el = G.nodes[n].get("element", "?")
666
+ am = G.nodes[n].get("atom_map", n)
667
+ lbl = f"{el}:{am}" if show_atom_map else el
668
+ x, y = pos[n]
669
+ axp.text(
670
+ x,
671
+ y,
672
+ lbl,
673
+ ha="center",
674
+ va="center",
675
+ fontsize=font_size,
676
+ fontweight="bold",
677
+ color=label_colors[i],
678
+ zorder=9,
679
+ path_effects=[pe.withStroke(linewidth=1.4, foreground="none")],
680
+ )
681
+
682
+ if show_edge_labels:
683
+ elabs = {}
684
+ for u, v, d in G.edges(data=True):
685
+ o = float(d.get("order", 1.0))
686
+ elabs[(u, v)] = _edge_order_label(o)
687
+ if elabs:
688
+ nx.draw_networkx_edge_labels(
689
+ G,
690
+ pos,
691
+ ax=axp,
692
+ edge_labels=elabs,
693
+ font_size=font_size - 1,
694
+ bbox=dict(
695
+ boxstyle="round,pad=0.1", fc="white", ec="none", alpha=0.85
696
+ ),
697
+ )
698
+
699
+ if dashed_label and dashed:
700
+ axp.text(
701
+ 0.5,
702
+ 0.04,
703
+ dashed_label,
704
+ transform=axp.transAxes,
705
+ ha="center",
706
+ va="bottom",
707
+ fontsize=max(7, font_size - 2),
708
+ color=dashed_color,
709
+ fontweight="bold",
710
+ bbox=dict(
711
+ boxstyle="round,pad=0.25",
712
+ fc="white",
713
+ ec=dashed_color,
714
+ alpha=0.90,
715
+ linewidth=1.0,
716
+ ),
717
+ )
718
+
719
+ if title and created_fig:
720
+ fig.suptitle(title, fontsize=font_size + 2, fontweight="bold", color="#1a1a1a")
721
+
722
+ _draw_panel(
723
+ L,
724
+ axes[0],
725
+ panel_title="L reactant pattern",
726
+ panel_subtitle=f"{L.number_of_nodes()} atoms · {L.number_of_edges()} bonds",
727
+ dashed_edges=dec.L_only_edges,
728
+ dashed_color="#D62728",
729
+ dashed_label=(
730
+ f"delete {len(dec.L_only_edges)} bond(s)" if dec.L_only_edges else ""
731
+ ),
732
+ )
733
+
734
+ if use_its:
735
+ _visualize_its(
736
+ its,
737
+ ax=axes[1],
738
+ title="ITS bond-change view",
739
+ pos=pos,
740
+ layout=layout,
741
+ node_size=node_size,
742
+ font_size=font_size,
743
+ edge_width=edge_width,
744
+ show_edge_labels=show_edge_labels,
745
+ show_unchanged_edge_labels=show_unchanged_edge_labels,
746
+ show_node_labels=show_node_labels,
747
+ show_atom_map=show_atom_map,
748
+ show_legend=False,
749
+ )
750
+ else:
751
+ _draw_panel(
752
+ K,
753
+ axes[1],
754
+ panel_title="K preserved context",
755
+ panel_subtitle=f"{K.number_of_nodes()} atoms · {K.number_of_edges()} preserved bonds",
756
+ )
757
+
758
+ _draw_panel(
759
+ R,
760
+ axes[2],
761
+ panel_title="R product pattern",
762
+ panel_subtitle=f"{R.number_of_nodes()} atoms · {R.number_of_edges()} bonds",
763
+ dashed_edges=dec.R_only_edges,
764
+ dashed_color="#2CA02C",
765
+ dashed_label=f"add {len(dec.R_only_edges)} bond(s)" if dec.R_only_edges else "",
766
+ )
767
+
768
+ if created_fig:
769
+ axes[0].annotate(
770
+ "",
771
+ xy=(1.03, 0.50),
772
+ xytext=(0.97, 0.50),
773
+ xycoords="axes fraction",
774
+ arrowprops=dict(arrowstyle="-|>", color="#6b7280", lw=1.4),
775
+ annotation_clip=False,
776
+ )
777
+ axes[1].annotate(
778
+ "",
779
+ xy=(1.03, 0.50),
780
+ xytext=(0.97, 0.50),
781
+ xycoords="axes fraction",
782
+ arrowprops=dict(arrowstyle="-|>", color="#6b7280", lw=1.4),
783
+ annotation_clip=False,
784
+ )
785
+
786
+ _set_shared_limits(axes, pos)
787
+
788
+ # legends (optional)
789
+ if show_legends:
790
+ if use_its:
791
+ edge_handles = [
792
+ Line2D([0], [0], color="#D62728", lw=3, label="broken (br>bp)"),
793
+ Line2D([0], [0], color="#2CA02C", lw=3, label="formed (br<bp)"),
794
+ Line2D(
795
+ [0],
796
+ [0],
797
+ color="#888888",
798
+ lw=2,
799
+ linestyle="--",
800
+ alpha=0.6,
801
+ label="unchanged",
802
+ ),
803
+ ]
804
+ else:
805
+ edge_handles = [
806
+ Line2D([0], [0], color="#2a2a2a", lw=2, alpha=0.65, label="preserved"),
807
+ Line2D(
808
+ [0],
809
+ [0],
810
+ color="#D62728",
811
+ lw=3,
812
+ linestyle="--",
813
+ label="removed / changed (L)",
814
+ ),
815
+ Line2D(
816
+ [0],
817
+ [0],
818
+ color="#2CA02C",
819
+ lw=3,
820
+ linestyle="--",
821
+ label="added / changed (R)",
822
+ ),
823
+ ]
824
+
825
+ elems = []
826
+ for _, d in nx.compose(L, R).nodes(data=True):
827
+ e = d.get("element", "?")
828
+ if e not in elems:
829
+ elems.append(e)
830
+
831
+ elem_handles = [
832
+ Patch(facecolor=_fill(e), edgecolor=_border(e), label=e) for e in elems
833
+ ]
834
+
835
+ legend_handles = edge_handles + elem_handles
836
+ legend_labels = [h.get_label() for h in legend_handles]
837
+ if created_fig:
838
+ fig.legend(
839
+ legend_handles,
840
+ legend_labels,
841
+ loc="lower center",
842
+ ncol=min(5, len(legend_handles)),
843
+ frameon=True,
844
+ framealpha=0.94,
845
+ fontsize=font_size - 1,
846
+ bbox_to_anchor=(0.5, -0.01),
847
+ )
848
+ else:
849
+ axes[1].legend(
850
+ legend_handles,
851
+ legend_labels,
852
+ loc="upper left",
853
+ frameon=True,
854
+ framealpha=0.94,
855
+ fontsize=font_size - 1,
856
+ )
857
+
858
+ if created_fig:
859
+ plt.tight_layout(rect=(0, 0.08, 1, 1))
860
+ plt.show()
861
+
862
+ return axes, dec, pos, its